Lenguajes Compiladores e Interpretes

Jose Barboza Jimenez 201117197 5 de abril de 2014

An alisis Predictivo No Recursivo Se tiene una tabla para representar la gramatica con las terminales en la parte superior y en el costado las no terminales. Se trabaja con una pila ingresando las sustotuciones de forma inversa. Requisitos: Que este factorizada Que no tenga recursividad por la izquierda Gram atica: E -> TE E -> +TE | T -> FT T -> *FT | F -> (E) | id

Figura 1: Tabla Resumen de la gram atica

Figura 2: Procedimiento de la pila del an alisis Primero() = devuelve el conjunto de terminales que inician las cadenas derivadas de . Siguiente()= devuelve el conjunto de terminales que pueden aparecer inmediatamente de la derecha de . Suponga la gram atica: INICIO> jBGn B-> zf | h G-> o | Primero (INICIO)={j} Primero (B)={z,h} Primero (G)={o,} Siguiente (INICIO)={$} Siguiente (B)={o,,n} Siguiente (G)={n} Gramatica Aumentada Inicio -> jBGn La gramatica aumentada es: Inicio -> Inicio$ Inicio -> jBGn 2

Construcci on de la TASP Entrada: Gramatica G Salida: Tabla de an alisis sint actico M Para cada regla de x-> de G 1. Para terminal t de Primero() A nadir x-> a M[x,t] 2. Si Primero() A nadir x-> M[x, b], b Si primero () y $ Siguiente (x) A nadir x -> a M[X, $] Siguiente(x)

3. Poner error en todas las entradas no denidas de M Ejemplo de Gramatica y la construcci on de su tabla

Figura 3: Procedimiento para Primero y Siguiente de la gram atica

Figura 4: Tabla Generada de la gram atica An alisis Ascendente por Tablas Si se tiene la gramatica: E -> TE E -> +TE | T -> FT T -> *FT | F -> (E) | id Cerradura(E)= {E->.TE, T->.FT, F->.(E), F->.id} Ir A(I,X) es la cerradura A-> X. donde I es el conjunto A-> .X Ir A(E,()=F->(.E), E->.TE, T->.FT, F->.(E), F->.id

Conictos Shift-Reduce: Existe un problema entre saber si se debe hacer shift o reduce. Reduce-Reduce: Existe un problema porque no se sabe por cual producci on se debe hacer reduce. Ejemplo: Expr Expr Op Expr Expr Expr- Expr Expr (Expr) Expr Expr Expr num Op -