검색어 입력폼
평가점수C

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

등록일 2004.03.28 | 최종수정일 2018.11.10 한글파일한글 (hwp) | 7페이지 | 가격 1,000원

소개글

수록문제: 5.1, 5.2, 5.3, 5.4, 5.7, 5.9, 5.15, 5.17, 5.24, 5.26
풀이한 문제 확인하고 받으세요. 문제 전부다 풀이한것 아닙니다.
이렇게 적어놔도 안읽고, 구입하고나서 욕하는 분들이 많네요. -_-;;

목차

5.1 다음 괄호에 알맞은 말을 쓰시오.
5.2 다음 약어에 대한 원어를 쓰시오.
5.3 다음을 간략히 정의하시오.
5.4 다음을 간단히 설명하시오.
........

본문내용

5.1 다음 괄호에 알맞은 말을 쓰시오.
(1) 프로그래밍 언어의 구문 구조를 명시하는데 ( context-free ) 문법이 널리 사용되어 왔다.
(2) 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도 트리를 갖는다면, 문법 G는 ( 모호하다 )고 한다.
(3) 생성 규칙의 형태가 ( A A A )인 경우 반드시 모호성이 나타난다.
(4) 일반적으로 (연산순위)나 결합 법칙의 정보를 이용해서 모호성을 제거한다.
(5) 문법 변환 기법에는 대입(substitution)과 (확장(expansion))이 있다.
(6) 문법 심벌 X가 useless symbol이라는 의미는 X가 terminal 스트링을 생성할 수 없는 nonterminal 심벌이거나 또는 ( 시작 심벌로부터 도달할 수 없는 ) 심벌이라는 것이다.
(7) 단일 생성 규칙을 제거하는데 사용하는 문법 변환 기법은 ( 대입 )이다.
(8) 한 문법이 cycle-free, -free, 그리고 필요 없는 심벌을 갖지 않을 때, ( proper ) 하다고 말한다.
(9) EBNF는 반복되는 부분, 선택적인 부분, ( 택일하는 ) 부분을 간결하게 표현할 수 있다.
(10) CFG G로부터 top-down 방법으로 PDA를 구성했을 때, 함수의 개수는 ( | | = |P| + |VT| )이다.
다운로드 맨위로