实验：LL(1) 预测分析表
构造 LL(1) 预测分析表，并进行冲突检测。
Grammar InputFormat:
S -> A B | ε✅Is LL(1)? Yes
1. FIRST & FOLLOW Sets
| Non-Terminal | FIRST | FOLLOW |
|---|---|---|
| E | { (, id } | { $, ) } |
| E' | { +, ε } | { $, ) } |
| T | { (, id } | { +, $, ) } |
| T' | { *, ε } | { +, $, ) } |
| F | { (, id } | { *, +, $, ) } |
2. Predictive Parsing Table
| M[N, T] | + | * | ( | ) | id | $ |
|---|---|---|---|---|---|---|
| E | E → T E' | E → T E' | ||||
| E' | E' → + T E' | E' → ε | E' → ε | |||
| T | T → F T' | T → F T' | ||||
| T' | T' → ε | T' → * F T' | T' → ε | T' → ε | ||
| F | F → ( E ) | F → id |