컴파일러 오세훈(저) 연습문제 7장 솔루션 다운받기

컴파일러 오세훈(저) 연습문제 7장 솔루션 다운받기

문서자료 (열기).zip

컴파일러 오세훈(저) 연습문제 7장 솔루션

컴파일러 오세훈(저) 연습문제 7장 솔루션

# 7장 연습문제 #

7.4 다음과 같이 문법이 주어졌을 때, 각 nonterminal에 대한 FIRST와 FOLLOW를 구하시오.
(1) S → aRTb | bRR
R → cRd |
T → RS | TaT
FIRST(S) = {a,b}
FIRST(R) = {c,}
FIRST(T) =
FIRST(T) = FIRST(T) ∪(FIRST(RS)∪FIRST(TaT))
= FIRST(T) ∪(FIRST(R) FIRST(S))∪
(FIRST(T) FIRST(a) FIRST(T))
= ∪ ({c,} {a,b}) ∪ ({ {a} )
= ∪ {a,b,c} ∪
= {a,b,c}
∴ FIRST(S) = {a,b}
FIRST(R) = {c,}
FIRST(T) = {a,b,c}
S → aRTb | bRR (알고리즘 방법 1 적용)
FOLLOW(S) = {$}
S → aRTb (알고리즘 방법 2 적용)
FOLLOW(R) = FOLLOW(R) ∪ (FIRST(Tb) - {})
= FOLLOW(R) ∪ ((FIRST(T) FIRST(b)) - {})
= ∪ {a,b,c}
= {a,b,c}
S → aRTb (알고리즘 방법 2 적용)
FOLLOW(T) = FOLLOW(T) ∪ (FIRST(b) - {})
= ∪ {b}
= {b}
S → bRR (알고리즘 방법 2 적용)
FOLLOW(R) = FOLLOW(R) ∪ (FIRST(R) - {})
= {a,b,c} ∪ {c}
= {a,b,c}
R → cRd (알고리즘 방법 2 적용)
FOLLOW(R) = FOLLOW(R) ∪ (FIRST(d) - {})
= {a,b,c} ∪ {d}
= {a,b,c,d}
T → RS (알고리즘 방법 2 적용)
FOLLOW(R) = FOLLOW(R) ∪ (FIRST(S


자료출처 : http://www.ALLReport.co.kr/search/Detail.asp?pk=17038911&sid=knp868group1&key=





[문서정보]

문서분량 : 17 Page
파일종류 : HWP 파일
자료제목 : 컴파일러 오세훈(저) 연습문제 7장 솔루션
파일이름 : 컴파일러 오세훈(저) 연습문제 7장 솔루션.hwp
키워드 : 컴파일러,오세훈,저,연습문제,장,솔루션,7장
자료No(pk) : 17038911