Lex와 Yacc의 사용법 강좌

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.2.1 lex의 pattern match mechanism 및 정규식(regular expression)

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.4.1 기본 용어 정리

3.4.2 yacc가 parsing할 수 없는 grammar

3.4.3  Patter과 연관 action코드로 구성된 생성 규칙

3.5 User Subroutine Section

3.6  yacc와 lex간의 인터페이스

3.6.1 yacc와 lex간의 Token ID를 공유하기 위한 방법 및 순서

3.6.2 lex와 yacc를 같이 사용한 계산기의 구현

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

4.1 Makefile의 이용

5. 참고 문헌 및 관련 링크

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