PAGE 제2장 형식 언어 풀이제2장 연습문제.hwp > 2.1 다음 괄호에 알맞은 말을 쓰시오. ⑴ u와 v가 스트링일 때 |uv| = ( |u| + |v| )이다. ⑵ ωR은 스트링 ω의 ( 역순 )인 스트링을 나타낸다. ⑶ 알파벳 T에 대하여 언어 L은 ( T* ..
5.1 다음 괄호에 알맞은 단어를 쓰시오. ① 프로그래밍 언어의 구문구조를 명시하는데 ( context-free ) 문법이 널리 사용되어 왔다. ② 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도 트리를 갖는다면, 문법 G는 ( 모호하다 )고 한다. ③ 생성..
# 7장 연습문제 # 7.1 다음 괄호에 알맞은 용어를 쓰시오. 1. 시작 심벌로부터시작 하여 주어진 스트링과 같은 스트링을 유도해 나가는 파싱 방법을 (Top-down)이라 부른다. 2. LL이란 용어에서 두 번째 L자는 (Left parse-좌파서) 약자이다. 3...
3.1 다음 괄호에 알맞은 말을 쓰시오. ① 정규 언어를 표현하는 방법에는 정규 문법, 정규 표현, ( 유한 오토마타 ) 등 3가지가 있다. ② 정규 표현의 기본 소자는 ? ,ε, 그리고 ( terminal 심벌 )이다. ③ 일반적인 명칭의 형태를 정규 표현으로 나타내..
symbol, 그리고 ( delimiter )가 있다. ③ 일반 형태(general form)의 토큰은 프로그래머가 프로그램을 작성할 때 사용하는 명칭과 상수들이며 그 구조는 (컴파일러구현자 ... 값 대신에 그에 해당하는 심벌 테이블의 ( 인덱스 )를 사용하여 구문 분석기에 전달할 수 있다. ⑦ 구현상으로 스캐너는 파서가 토큰이 필요할 때 호출하는 ( 서브루틴 )이다. ⑧ 컴파일러를 ... unput(c) )라 말한다. ⑫ 렉스의 입력은 세 부분으로 구성되는데 각 부분을 구분하는 문자는 ( %% )이다. ⑬ 렉스의 출력 파일 이름은 ( lex.yy.c )이며, C 컴파일러를
5.1 다음 괄호에 알맞은 단어를 쓰시오. ① 프로그래밍 언어의 구문구조를 명시하는데 ( context-free ) 문법이 널리 사용되어 왔다. ② 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도 트리를 갖는다면, 문법 G는 ( 모호하다 )고 한다. ③ 생성..
컴파일러-컴파일러 시스템 PQCC와 ACK는 컴파일러 개발 과정을 자동화하기 위한 도구들이다. ... 필요하다. (11) 언어 표현과 목적 기계에 대한 기계 표현을 입력으로 받아 하나의 컴파일러를 생성하는 도구를 (컴파일러-컴파일러)라 부른다. (12) 어휘 분석기 생성기의 입력은 ... ACK : 컴파일러의 후단부를 자동화하기 위한 도구의 하나로서 이식성과 재목적성이 매우 높은 컴파일러를 만들기 위한 실질적인 도구이다.
제 6 장 연습문제 풀이 【 제 6 장 3,5,6,7,9,10,12,13,14번 풀이 】 3. 다음 용어를 간단히 정의하시오. ⑴ 확장(expand) ☞ 시작 심벌로부터 주어진 스트링을 생성해 나가는 과정 생성 규칙 A→αβ가 존재할 때, A → αX, X → β 혹은..