[컴파일러] 컴파일러 7장 연습문제 5,6,13번문제

목차

7.5 다음 문법이 LL(1) 문법인지를 검사하시오.
7.6 아래와 같이 문법이 주어졌을 때, 다음을 계산하시오.
7.13 다음과 같은 문법이 주어졌을 때 물음에 답하시오.

본문내용

7.5 다음 문법이 LL(1) 문법인지를 검사하시오.

(1) S → aAa | ℇ
A → abS | c

1. nullable = {S}
2. 각 nonterminal의 FIRST를 구한다.
FIRST(S) = {a,ℇ}
FIRST(A) = {a,c}
3. 각 nonterminal의 FOLLOW를 구한다.
FOLLOW(S) = {$}
FOLLOW(A) = {a}
A → abS (알고리즘 3번 규칙 적용)
FOLLOW(S) = FOLLOW(S) ∪ FOLLOW(A) = {$} ∪ {a} = {$,a}
FOLLOW(S) = {$,a}
FOLLOW(A) = {a}

참고 자료

없음