Está en la página 1de 4

Calcular los conjuntos primero, siguientes, de predicción y la tabla de análisis sintáctico.

E→ TE’
E’ → +TE’ | -TE’ | ε
T → FT’
T’ → *FT’ | /FT’ | ε
F → id | num | ( E )

CONJUNTO PRIMERO

E→ TE’ 1 E→ TE’ Primero(E)={id,num,(}


E’ → +TE’ | -TE’ | ε 2 E’ → +TE’ Primero(E') = {+, -, ε}
T → FT’ 3 E’ → -TE’ Primero(T)={id,num,(}
T’ → *FT’ | /FT’ | ε 4 E’ →ε Primero(T') = {*, /, ε}
F → id | num | ( E ) 5 T → FT’ Primero(F) = {id, num, (}
6 T’ → *FT’
7 T’ → /FT’
8 T’→ε
9 F →id
10 F →num
11 F →( E )

1 E→ TE’ Primero(E)=Primero(T)=Primero(F) Primero(F) = {id, num, (}


2 E’ → +TE’ Primero(E') = {+, -, ε}
3 E’ → -TE’ Primero(T)=Primero(F) Primero(F) = {id, num, (}
4 E’ →ε Primero(T') = {*, /, ε}
5 T → FT’ Primero(F) = {id, num, (}
6 T’ → *FT’
7 T’ → /FT’
8 T’→ε
9 F →id
10 F →num
11 F →( E )
CONJUNTO SIGUIENTE

1 E→ TE’ Primero(E)={id,num,(} Siguiente(E)={$}


2 E’ → +TE’ Primero(E') = {+, -, ε} Siguiente(E')={$,+,-}
3 E’ → -TE’ Primero(T)={id,num,(} Siguiente(T)={+, -, $}.
4 E’ →ε Primero(T') = {*, /, ε} Siguiente(T')={ /, +, -, $}
5 T → FT’ Primero(F) = {id, num, (} Siguiente(F)={/, +, -, $}.
6 T’ → *FT’
7 T’ → /FT’
8 T’→ε
9 F →id
10 F →num
11 F →( E )

CONJUNTO PREDICCIÓN
Conjunto Predicción
PREDICT(E -> TE') = {id, num, (}
PREDICT(E' -> +TE') = {+}
PREDICT(E' -> -TE') = {-}
PREDICT(E' -> ε) = {$, )}
PREDICT(T -> FT') = {id, num, (}
PREDICT(T' -> FT') = {}
PREDICT(T' -> /FT') = {/}
PREDICT(T' -> ε) = {$, +, -, )}
PREDICT(F -> id) = {id}
PREDICT(F -> num) = {num}
PREDICT(F -> (E)) = {(}
id num ( ) + - * / $

E TE' TE' TE'

E' ε + - ε

T FT' FT' FT'

T' ε + - * / ε

F id num (

También podría gustarte