Analisis Sintactico Ascendente

FACULTAD DE INGENIERIA EN SISTEMAS
COMPILADORES
RENE ALVARADO

TAREA 9 ANALISIS SINTACTICO ASCENDENTE







ERICKSON GEOVANNICASTAÑEDA VASQUEZ
IDE: 1890-10-2926
02-06-2012



Para la siguiente gramática:

S 0 S 1
| 0 1

Indique el mango en cada una de las siguientes formas de frase derechas:a) 000111

b) 00S11

a). SOS1S00S11S000111

b). S0S1S00S11

2) Para la siguiente gramática:

S S S +
| S S *
| a

Indique el mango en cada una de las siguientes formas defrase derechas:

c) SSS + a * +

d) SS + a * a +

e) aaa * a + +

c). SSS+SSS*+SSSS+S*+SSS+a*+

d). SSS+SSa+SS*a+Sa*a+SS+a*a+

e). SSS+SSSS++SSSa++SSSS*a++SSSa*a++SSaa*a++aaa*a++

3)Cree una tabla que describa los pasos del análisis sintáctico ascendente para las siguienes cadenas de entrada y gramáticas:

a) La entrada 000111, de acuerdo a la gramática del ejercicio 1.b) La entrada aaa * a + +, de acuerdo a la gramática del ejercicio 2.

a).
Pila | Entrada | Salida | Accion |
$ | 000111 | Desplazar | |
$S | 000111 | Reducir | S0S1 |
$S01 | 0011 |Desplazar | |
$S | 0011 | Reducir | S0S1 |
$S01 | 01 | Desplazar | |
$S | 01 | Reducir | S01 |
$01 || Deplazar | |
$ | | Aceptar | |


b).
Pila | Entrada | Salida | Accion |
$ | aaa*a++$ | Desplazar | |
$S | aaa*a++$ |Reducir | Sa |
$a | aa*a++$ | Desplazar | |
$S | aa*a++$ | Reducir | Sa |
$a | aa*a++$ | Desplazar | |
$S | a*a++$ | Reducir | Sa |
$a | a*a++$ | Desplazar | |
$S | *a++$ | Desplazar | |$SS* | *a++$ | Reducir | SSS* |
$SS | a++$ | Desplazar | |
$Sa | a++$ | Reducir | Sa |
$S | ++$ | Desplazar | |
$SS+ | ++$ | Reducir | SSS+ |
$SS | +$ | Dezplazar | |
$SSS+ | +$ |...