컴파일러 오세훈(저) 연습문제 7장 해결책
페이지 정보
작성일 19-09-12 07:23본문
Download : 컴파일러 오세훈(저) 연습문제 7장 솔루션.hwp
컴파일러 오세훈(저) 연습문제 7장 해결책
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%207%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_01.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%207%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_02.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%207%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_03.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%207%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_04.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%207%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_05.gif)
%20%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C%207%EC%9E%A5%20%EC%86%94%EB%A3%A8%EC%85%98_hwp_06.gif)
Download : 컴파일러 오세훈(저) 연습문제 7장 솔루션.hwp( 48 )
솔루션/기타
컴파일러 오세훈(저) 연습문제 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
순서
컴파일러,오세훈,저,연습문제,장,솔루션,기타,솔루션
컴파일러 오세훈(저) 연습문제 7장 솔루션 , 컴파일러 오세훈(저) 연습문제 7장 솔루션기타솔루션 , 컴파일러 오세훈 저 연습문제 장 솔루션
설명
다.