[컴퓨터공학]컴파일러 입문 1장 연습문제 풀이

소개

정익사에서 나온 컴파일러 입문 연습문제 풀이 입니다.
1번에서 6번까지 입니다.

목차

1.1 다음 괄호에 알맞은 말을 쓰시오.
1.2 다음 약어에 대한 원어를 쓰시오.
1.3 컴파일러의 일반적인 구조를 어휘 분석기, 구문 분석기, 중간 언어 생성기, 코드 최적화기, 그리고 목적 코드 생성기로 나누어 설명하고 특히, 각 단계의 입력과 출력을 설명하시오.
1.4 코드 최적화는 관점에 따라 지역 최적화와 전역 최적화로 구분할 수 있다. 지역 최적화(핍홀 최적화)에 의해 얻을 수 있는 효과를 열거하시오.
1.5 목적 코드 생성기가 목적 코드를 생성하기 위하여 행하는 작업을 크게 4가지로 나누어 설명하시오.
1.6 렉스와 YACC의 기능을 간단히 설명하시오. 그리고 렉스와 YACC를 이용하여 컴파일러의 전단부를 구현하는 방법을 설명하시오.

1.7 컴파일 과정을 어휘 분석, 구문 분석, 중간 코드 생성, 코드 최적화, 목적 코드 생성 단계로 나누어 설명하고 각 단계를 자동적으로 구성하기 위한 컴파일러 제작 도구에 관하여 논하시오.

본문내용

1.2 다음 약어에 대한 원어를 쓰시오.
(1) PGS : Parser Generating System
(2) YACC : Yet Another Compiler-Compiler
(3) PQCC : Production-Quality Compiler Compiler,
TCOL : Tree Common Oriented Language
(4) ACK : Amsterndam Compiler Kit,
EM : Encoding Machine
(5) JIT : Just In-Time Compilation

1.3 컴파일러의 일반적인 구조를 어휘 분석기, 구문 분석기, 중간 언어 생성기, 코드 최적화기, 그리고 목적
코드 생성기로 나누어 설명하고 특히, 각 단계의 입력과 출력을 설명하시오.
어휘 분석기 : 어휘 분석기(또는 스캐너)에 의해 이루어지며 이는 소스 프로그램을 읽어 들여 일련의
토큰을 생성하는 일을 한다.
입력-> 소스 프로그램, 출력->일련의 토큰
구문 분석기 : 어휘 분석 단계의 출력인 토큰들을 받아 소스 프로그램에 대한 에러를 체크하고 올바른
문장에 대해서는 구문 구조를 만든다. 즉 소스 프로그램에 에러가 있으면 그에 해당하는
에러 메시지를 출력하고 그렇지 않으면 프로그램에 대한 구문 구조를 트리 형태로 만들어
출력한다. 입력->일련의 토큰, 출력->에러 메시지 또는 구문구조
중간 언어 생성기 : 파서의 출력인 추상 구문 트리를 입력으로 받아 의미 검사를 행하고 그에 해당하는
중간 코드를 생성한다.
입력->추상 구문 트리, 출력->중간 코드
코드 최적화기 : 같은 의미를 유지하면서 코드를 보다 더 효율적으로 만들어 코드 실행시 기억 공간이나
실행 시간을 절약하는데 있다.
입력->코드, 출력->최적화된 코드
목적 코드 생성기 : 중간 코드를 입력으로 받아 그와 의미적으로 동등한 목적 기계에 대한 코드를
생성하는 일을 한다.
입력->중간 코드, 출력->목적 코드

참고자료

· 없음