1. S -> Aa
2. A -> Azdcb
3. A -> ecb
문법의 LL 파싱 테이블을 만드는 게 문제입니다. 제가 풀어본 바로는
(1) LL문법 변환(Left-Recursion remove)
1. S -> Aa
2. A -> ecbA'
3. A' -> zdcbA'
4. A' -> 입실론
(2) First와 Follow 구하기
* First(S) = First(A) = { e }
* First(A') = { z, 입실론 }
* Follow(S) = { $ }
* Follow(A) = Follow(A') = { a }
(3) LL 파싱 테이블 구하기
* S -> Aa, First(Aa) = First(A) ⊕ First(a) = {e} ⊕ {a} = { e }
* A -> ecbA', First(ecbA') = { e }
* A' -> zdcbA', First(zdcbA') = { z }
* A' -> 입실론, Follow(A') = { a }
| a | b | c | d | e | z | $ |
S |
|
|
|
| 1 |
|
|
A |
|
|
|
| 2 |
|
|
A' | 4 |
|
|
|
| 3 |
|
이게 맞는지 확신이 잘 안서네요^^;;
댓글 0
.