[컴파일러] 컴파일러 1장 연습문제

본문내용

은 어휘 분석, 구문 분석, 그리고 코드 생성과 같이 컴파일러의 한 단계만을 취급한다 이렇게 만들어진 컴 파일러의 단게는 다른 자동화 도구에 의해 생성된 단계와 통합하여 구현될 수 있다.
① 어휘 분석기 생성기 - 어휘 분석기를 자동으로 생성하는 도구이다. 토큰에 대한 표현을 입력으로 받아 기술된 형태의 토큰을 찾아내는 어휘 분석기를 만 든다. 생성된 어휘 분석기는 입력 프로그램에서 토큰들을 구분해 내는 일을 한다. 일반적으로 토큰의 형태를 기술하는 토큰 표현 방법으로는 정규 방법을 사용한다.
② 파서 생성기 - 언어의 문법 표현으로부터 파서(또는 구문 분석기)를 자동으로 생성하는 도구를 말한다. 언어의 문법 표현으로부터 파서 생성기는 파서를 제어하 는 테이블을 생성한다. 파서는 이 테이블을 이용하여 주어진 문장에 대한 문법적인 검사를 하며 다음 단계에서 필요한 구문 정보를 만든다. 모든 언어에 대하여 파서 부분은 동일하고 테이블만 다르다. 그러므로, 새로운 언어에 대한 파서를 만들기 위해서는 단지 문법 표현만 바꾸면 된다. 일 반적으로 문법 표현으로는 context-free 문법을 사용한다.
③ 코드 생성의 자동화 - 코드 생성은 중간 언어를 목적 기계 언어로 바꾸는 컴파일러의 과 정으로 정형화를 통하여 자동적으로 구성하려 한다. 목적 기계의 명령어들을 나타낸 테이블을 사용하여 기계 독립적인 코드 생성 알고리즘을 고안하는 방법이다. 코드 생성 과정을 기계 종속적인 부분과 독립적인 부분으로 나누어 정형화하는데 목적을 두고 잇으 며 주로 템플릿 매칭 또는 테이블을 이용한 방법에 의해 코드를 생성한다.

키워드

컴파일러,   연습문제,   1장