UNIVERSIDAD SIMÓN BOLÍVAR

INGENIERÍA DE SISTEMAS

TEORÍA DE COMPILADORES

TALLER DE ANÁLISIS SINTÁCTICO PREDICTIVO

Sea la gramática con producciones:

S →( A )
A →CB
B→ ; A∨λ
C → x∨S
Cuya tabla de análisis sintáctico es:

TERMINALES
NO TERMINALES ( ) ; x $
S S →( A )
A A →CB A →CB
B B→ λ B→ ; A
C C→S C→x

1. De la gramática, derive por izquierda una cadena de longitud mínima de 5 símbolos.

2. Luego realice el proceso de análisis sintáctico predictivo (Con la tabla dada). Es obvio que
el proceso debe ser exitoso.
3. Compare su derivación con la salida del proceso de análisis. ¿Qué puede concluir de ello?
4. Realice el proceso de análisis para las cadenas w 1=(; x ) y w 1=()