lex, yacc 사용법이 너무 어렵다고 생각되면 어떻게 하면 좋을까?
1. lex, yacc 사용법이 어려운 이유는
- "소스 코드"를 생성해 주는 tool이기 때문임.
소스코드를, 그것도 어려운 문제인 문법처리 소스를 자동으로 만들어 주는데...
- 더구나, tool은 개발자가 제공하는 API를 숙지하고 그대로 사용해야 함.
tool도 소프트웨어이기 때문에 제공되는 기능외엔 허용이 안 되므로...
2. lex, yacc를 사용하지 않으려면...
- lex의 경우
주어진 문제를 정규문법 or 정규표현 형태로 기술하여 이를 처리하는
프로그램을 작성하면 됨.
(참고 1) lex 사용법은 그래도 쉬운 편이므로 lex 사용을 권함.
(참고 2) 다만, "정규표현"을 입력으로 하여 DFA를 만들어 주는
프로그램을 작성하는 것은 매우 좋은 생각임.
- yacc의 경우
교재 7장의 predictive 파서를 만들면 쉽게 해결이 됨.
방법 1. 주어진 CFG에 대해 predictive 파서를 만든다.
(1) predictive 파싱표를 자동으로 만드는 module
(2) 파서 drive routine -- pop, expand, accept, error
방법 2. 교재 8장의 LR 파싱 내용을 읽어보고 파싱표 만들기를 구현하면 됨.
3. 추천하고 싶은 해결방안
- yacc 사용법을 적당히 익히고, predictive 파서나 LR 파싱표 만드는 프로그램을 만드는 것임.