[컴퓨터공학]컴파일러5장연습문제풀이(일부분)

소개

컴파일러 5장 연습문제 "일부분"입니다.
감사합니다.

목차

5.18 다음은 C언어의 정수 선언 부분에 대한 CFG이다. 물음에 답하시오.
(1) 확장된 BNF로 표기하시오.
(2) 고쳐진 EBNF에 따라 문법 흐름도를 그리시오.
5.26 S -> (S)S | ε

본문내용

5.26 S -> (S)S | ε
(1) top-down 방법 :
P=({q}, { (,) }, { S,(,) }, δ, q, S, Φ)이다.
그리고 δ 함수는 다음과 같이 정의된다.
δ(q, ε, S) = {(q, (S)S), (q,ε)}
δ(q, x, x) = {(q,ε)}, 여기서 x∈{ (,) }.

(2) 스트링 ()(()())의 인식 과정.
(q, ()(()()), S) ⊢ (q, ()(()()), (S)S)
⊢ (q, )(()()), S)S)
⊢ (q, )(()()), )S)
⊢ (q, (()()), S)
⊢ (q, (()()), (S)S)
⊢ (q, ()()), S)S)
⊢ (q, ()()), (S)S)S)
⊢ (q, )()), S)S)S)
⊢ (q, )()), )S)S)
⊢ (q, ()), S)S)
⊢ (q, ()), (S)S))
⊢ (q, )), S)S))
⊢ (q, )), )S))
⊢ (q, ), S))
⊢ (q, ), ))
⊢ (q, ε, ε)

(3) bottom-up 방법 :

R=({q, r}, { (,) }, { S,(,),$ }, δ, q, $, {r})이다.

그리고 δ 함수는 다음과 같이 정의된다.
δ(q, x, ε) = {(q, x)}, 여기서 x∈{ (,) }. // shift
δ(q, ε, (S)S) = {(q, S)} // reduce
δ(q, ε, ε) = {(q, S)} // reduce
δ(q, ε, $S) = {(r, ε)} // accept

참고자료

· 없음