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

소개글

컴파일러 7장 연습문제 5,6,13번 문제에 대한 보고서 자료입니다.

본문내용

구하시오.
FIRST(CS) = {b}
FIRST(SL) = {s}
FIRST(A) = {;,}
FOLLOW(CS) = {$}
FOLLOW(SL) = {e}
FOLLOW(A) = FOLLOW(A) ∪ FOLLOW(SL) = ∪ {e} = {e}
(3) LL(1) 파싱 테이블을 구성하시오.
1. CS → b SL eFIRST(b SL e) = {b}
2. SL → sAFIRST(sA) = {s}
3. A → ;sAFIRST(;sA) = {;}
4. A → FOLLOW(A) = {e}
VT
VN
b
s
;
e
$
CS
1
SL
2
A
3
4
(4) 파싱 테이블을 이용하여 스트링 b s ; s e에 대한 좌파스를 구하시오.
Step
Stack
Input
Action
Parse
1
2
3
4
5
6
7
8
9
10
$CS
$eSLb
$eSL
$eAs
$eA
$eAs;
$eAs
$eA
$e
$
bs;se$
bs;se$
s;se$
s;se$
;se$
;se$
se$
e$
e$
$
expand 1
pop
expand 2
pop
expand 3
pop
pop
expand 4
pop
accept
1
1
12
12
123
123
123
1234
1234
1234

키워드

컴파일러,   연습문제,   7장