[컴퓨터][컴파일러] 연습문제 6장

소개글

컴파일러 입문 : 정익사
오세만 저

6장 연습문제 풀이입니다.

목차

6.1~6.15

본문내용

6.1 다음 괄호에 알맞은 말을 쓰시오.
⑴ 문법적인 검사를 행하는 syntax analyzer를 간단히 (파서)라 부른다.
⑵ 구문 분석기의 출력은 파스, 파스 트리, 또는 (추상 구문 트리)가 될 수 있다.
⑶ 구문 분석기의 출력인 구문 분석 정보는 (중간코드 생성기)의 입력이 된다.
⑷ Top-down 방법으로 구문 분석을 수행하는 구문 분석기의 종류에는 recursive- descent 파서와 (LL 파서)가 있으며 bottom-up 방법으로 구문 분석을 수행하는 구문 분석기의 종류에는 precedence 파서와 (LR 파서)가 있다.
⑸ 의미있는 생성 규칙과 의미있는 terminal 심벌은 모두 (컴파일러 구현자)가 결정한다.
⑹ 일반적인 top-down 방법에서, 생성 규칙을 잘못 적용하여 그 생성 규칙에서 보았던 스트링을 다시 입력으로 되돌려 주어진 스트링을 반복적으로 스캐닝(sacnning)하는 작업을 (backtracking)이라 한다.
⑺ 간접 left-recursion을 직접 left-recursion으로 바꿀 때 사용하는 문법 변환 기법(grammar transformation technique)은 (대입(substitution))이다.
* ⑻ Top-down 구문 분석에서 정의된 문법이 어떤 조건을 만족하면 주어진 문장을 결정적으로 구문 분석할 수 있는데 이를 (결정적)조건이라 한다.
⑼ S ⇒ αβω이고 A → β의 생성 규칙이 존재할 때, 문장 형태 αβω에서 β를 A로 대치하는 것을 (reduce)라고 말한다.
⑽ Bottom-up 방법에서, reduce sequence는 (우파스)와 같다.

6.2 다음을 간단하게 한 문장으로 답하시오.
⑴ 컴파일러의 전단부인 scanner, parser, intermediate code generator의 관계를 그림으로 표현하고 특히 각 단계의 입출력을 설명하시오.
▪ 구문 분석기는 간단히 파서(parser)라 부른다.
▪ 스캐너는 소스프로그램을 입력으로 하여 일련의 토큰을 생성한다. 파서는 스캐너의 출력을 입력으로 하여 문법적인 검사를 한 후 구문 분석 정보를 중간 코드 생성기에 입력한다. 중간 코드 생성기는 효과적으로 중간 코드를 생성할 수 있는 형태의 정보를 구성하여 출력한다.

참고 자료

없음