[컴파일러, Compiler] Lex & Yacc 를 이용한 계산기 Report

소개글

Lex & Yacc 를 이용한 계산기를 만들기 위한 Report

1. Yacc Specification

2. Yacc grammar

3. Lex and Yacc for The Calculator

4. yacc와 lex간의 인터페이스

5. 실 행 결 과

목차

1. Yacc Specification

2. Yacc grammar

3. Lex and Yacc for The Calculator

4. yacc와 lex간의 인터페이스

5. 실 행 결 과

본문내용

1. Yacc Specification
Lex는 lexical analyzer(lexer)를 만드는 tool로서 regular expression을 recognize한다. 다른 표현으로는 scanner라고도 한다. 즉, 이는 주어진 input stream을 token으로 분리하는 작업을 수행한다. 이렇게 분리된 token은 Yacc로 전달된다.
Yacc는 ‘Yet Another Compiler Compiler‘의 약자로서, compiler를 생성을 하기 위한 program을 compiler-generator 또는 compiler-compiler라고 부르는데, lex에 의해 분리된 token을 받아들여 rule에 맞게 parsing을 하는 parser를 만들어내는 tool이다. lex는 regular expression을 recognize지만 yacc는 grammar를 recognize한다. grammar란 token간의 relationship에 대한 정의이며, 주어진 grammar rule에 input token들이 일치하는 지를 확인하는 과정을 parsing이라고 한다. 또한 yacc은 lex의 상위 단계에 위치하며 lex가 생성한 lexical analyzer인 yylex( )를 내부적으로 호출한다. 즉 yacc specification file내에서 user routine 내에서 yacc가 생성하는 syntax analyzer인 yyparse( )를 호출하면 yyparse( )는 내부적으로 yylex()를 호출하여 필요한 toke을 요구하고 return되는 token들을 받아가면서 주어진 grammar에 부합하는지를 검사한다.
lex는 input buffer만을 가지고 있는데 비해 yacc는 input buffer와 stack을 가지고 있다. stack은 token을 저장하는 역할을 한다. parser가 token을 읽는데, rule이 끝나지 않은 token을 stack에 잠시 저장하게 된다. 이것을 shift라고 한다.

참고 자료

없음