Preguntas del Grupo IV

1-) En qu consiste el algoritmo de anlisis ascendente por desplazamiento

reduccin?

Consiste en la utilizacin de una pila de estados en la que se almacenan las partes

derechas en construccin. Cada estado representa un prefijo de una parte derecha,
y se asocian a un smbolo terminal o no terminal.

2-) Defina los estados de pila del mtodo desplazamiento reduccin?

Aceptar: la cadena de entrada es correcta

Desplazar: se apila un nuevo estado en la pila
Reducir: se deshace una regla, para lo que se desapilan tantos estados
como smbolos tenga la parte derecha, y se apila un estado asociado a la
parte izquierda
Error: error sintctico

3-) Que es el anlisis sintctico por dependencia de operadores?

Estas gramticas, por precedencia de operadores, tienen la propiedad de que

ningn lado derecho de la produccin es ni tiene 2 terminales adyacentes.

4-) Qu es un analizador sintctico?

Es una de las partes del compilador que transforma la entrada proveniente del
analizador lxico en un rbol de derivacin

5-) Qu es el rbol sintctico?

El rbol sintctico es una representacin que se utiliza para describir el proceso de

derivacin de una sentencia; (la estructura de datos generada por el analizador
sintctico)

6-) Qu son gramticas independientes de contexto?

Las gramticas libre de contexto es un conjunto finito de variables, las cuales

representan un lenguaje.

7-) Cules son los Puntos a Tomar en Cuenta antes de escribir una gramtica?

La gramtica permite generar cadenas a partir de un smbolo inicial y aplicando

reglas que indican como ciertas combinaciones de smbolos pueden ser
reemplazadas usando otras combinaciones de smbolos.

Una gramtica formal G se compone de:

Un conjunto finito de Smbolos No terminales (N)
 Un conjunto finito de Smbolos Terminales ()
Un conjunto finito de Reglas de Produccin (P)

8-) Que es el anlisis sintctico descendente?

Se puede considerar como la bsqueda de una derivacin por la izquierda para una
cadena de entrada, osea, su fin est en ir dividiendo la entrada progresivamente en
partes cada vez ms pequea desde la izquierda del smbolo inicial.

9-) Cul es la principal caracterstica del anlisis sintctico descendente?

Intentar encontrar entre las producciones de la gramtica la derivacin por la

izquierda del smbolo inicial para una cadena de entrada.

10-) Que es el uso de gramtica ambigua?

Es aquella que se produce ms de un rbol de anlisis sintctico para alguna frase,

es decir, una gramtica ambigua es la que produce ms de una derivacin por la
izquierda o por la derecha para la misma frase.