Lex와 Yacc의 사용법 강좌

 


작성자 : 한국정보통신대학원대학교
           
컴퓨터 및 정보시스템 그룹
           
시스템 소프트웨어 연구실 병렬화 컴파일러팀 김홍숙

작성자 Email : kimkk@icu.ac.kr

문서의 목적:
본 문서는 컴파일러 제작과정중 다른 단계의 기초가 되는 font-end인 어휘 분석기와 구문 분석기를 lex, yacc 툴을 이용하여 작성하는 방법에 대하여 설명한다. 본 문서는 문서의 목적과 작성자에 대한 정보가 포함되어 있다면, 상업적인 목적을 제외한 모든 경우에 대하여 자유로이 사용, 변경, 배포할 수 있다. 작성자는 본 문서의 내용을 있는 그대로만 제공하며, 본 강좌의 내용에 따른 발생 가능한 모든 오류에 대한 책임을 지지 않는다. 다만 내용상의 문제점이나 기술된 내용이 부적절한 경우 작성자에게 전자메일을 통하여 해당 내용을 알려주면, 최선을 다하여 빠른 시간 내에 검토 수정을 할 것이다.

문서 history : 1996.12.24  WfMC WPDL작업 메모 중 lex yacc사용법 정리
                    2000.03.13   ICU 2000년 ICE501 PL과목 강의를 위한 revision
                    2000.03.16  예제보강 및 참고 문헌, 관련 링크 추가  



-목         차 -

1. 컴파일러의 개요 및 Front-end

1.1 Font-end ( tokenizing and parsing)


2. 어휘 분석기 생성 툴 lex (lexical analyzer)

2.1 Definition Section

2.2 Rule Section

2.3 User  Subroutine Section

2.4 컴파일 과정


3. 구문 분석기 생성툴 Yacc (yet another compiler compiler)

3.1문법(Grammar)

3.2 yacc specification 파일 구성

3.3 Definition Section

3.4 Rule Section

3.5 User Subroutine Section

3.6  yacc lex간의 인터페이스


4.  Lex Yacc 컴파일 과정 정리 및 자동화

4.1 Makefile의 이용


5. 참고 문헌 및 관련 링크

[출처] Lex와 Yacc의 사용법 강좌|작성자 제이씨피

+ Recent posts