CS3402 Compiladores · 2026-1
The Ultimate Parser
Diseña gramáticas, construye tablas y observa simulaciones paso a paso para analizadores Top-Down y Bottom-Up.
AceptaPredictivo LL(1)
Pasos17
Conflictos0
Estados LR—
FIRST
E(, id
E'+, ϵ
T(, id
T'*, ϵ
F(, id
FOLLOW
E), $
E'), $
T), +, $
T'), +, $
F), *, +, $
Tabla de análisis LL(1)
| No terminal | $ | ( | ) | * | + | id |
|---|---|---|---|---|---|---|
| E | E -> T E' | E -> T E' | ||||
| E' | E' -> ϵ | E' -> ϵ | E' -> + T E' | |||
| T | T -> F T' | T -> F T' | ||||
| T' | T' -> ϵ | T' -> ϵ | T' -> * F T' | T' -> ϵ | ||
| F | F -> ( E ) | F -> id |
Derivación
| # | Pila | Entrada | Acción |
|---|---|---|---|
| 1 | $ E | id + id * id $ | E -> T E' |
| 2 | $ E' T | id + id * id $ | T -> F T' |
| 3 | $ E' T' F | id + id * id $ | F -> id |
| 4 | $ E' T' id | id + id * id $ | Match |
| 5 | $ E' T' | + id * id $ | T' -> ϵ |
| 6 | $ E' | + id * id $ | E' -> + T E' |
| 7 | $ E' T + | + id * id $ | Match |
| 8 | $ E' T | id * id $ | T -> F T' |
| 9 | $ E' T' F | id * id $ | F -> id |
| 10 | $ E' T' id | id * id $ | Match |
| 11 | $ E' T' | * id $ | T' -> * F T' |
| 12 | $ E' T' F * | * id $ | Match |
| 13 | $ E' T' F | id $ | F -> id |
| 14 | $ E' T' id | id $ | Match |
| 15 | $ E' T' | $ | T' -> ϵ |
| 16 | $ E' | $ | E' -> ϵ |
| 17 | $ | $ | Aceptar |