[컴파일러, Compiler] Lex & Yacc 를 이용한 Intermediate code 생성 Report

소개글

먼저 intermediate code에 대한 설명을 하자면 다음과 같다. compiler의 analysis-synthesis model에서 source program이 입력되면 front-end부분을 지나면 intermediate representation이 만들어진다. 이 intermediate representation이 바로 intermediate code이다. 그리고 compiler의 back-end에서 target program을 만들게 된다. intermediate code를 만드는 이유는 다음의 장점을 지니고 있어 compile에 유리하다.
① source program의 portability를 높인다.
→ 다른 종류의 compiler의 front-end부분에서만 compile된 intermediate code는 다른 compiler의 back-end부분에서 compile이 가능하다. 그 intermediate code는 기계어인 target program과 유사하기 때문이다.
② machine-independent code optimizer는 intermediate code에 적용될 수 있다.
intermediate code는 보통 three-address code로 구성된다.

목차

1. 설명 및 algorithm
2.List
3. 실행 결과

본문내용

1. 설명 및 algorithm

이번 program은 지난번에 제출했던 lex와 yacc로 작성한 calculator를 이용하여 intermediate code를 생성하는 것이다. intermediate code generation을 위한 semantic rule은 교과서 p.469에 fig 8.6을 이용했다.
먼저 intermediate code에 대한 설명을 하자면 다음과 같다. compiler의 analysis-synthesis model에서 source program이 입력되면 front-end부분을 지나면 intermediate representation이 만들어진다. 이 intermediate representation이 바로 intermediate code이다. 그리고 compiler의 back-end에서 target program을 만들게 된다. intermediate code를 만드는 이유는 다음의 장점을 지니고 있어 compile에 유리하다.
① source program의 portability를 높인다.
→ 다른 종류의 compiler의 front-end부분에서만 compile된 intermediate code는 다른 compiler의 back-end부분에서 compile이 가능하다. 그 intermediate code는 기계어인 target program과 유사하기 때문이다.
② machine-independent code optimizer는 intermediate code에 적용될 수 있다.
intermediate code는 보통 three-address code로 구성된다.
x, y, z는 name, constant, 혹은 compiler-generated temporaries이며, op는 수치연산, 혹은 논리연산에 대한 operator를 의미한다. 예를 들면 `x + y * z`에 대한 translation된 sequence는 다음과 같다

참고 자료

없음