Analisis Sintactico

ANALISIS SINTACTICO

1. ACTIVIDAD 1
El archivo generado “salida.txt” se encuentra en la carpeta de los archivos del Análisis Sintáctico.
2. ACTIVIDAD 2
<VACIO>
<VACIO><OTRA_SENTENCIA>
;
<SENTENCIA>
;
W
c
<ESCRITURA>
<SENTENCIA>
<OTRA_SENTENCIA>
<OTRA_SENTENCIA>
<VACIO>
<VACIO>
<MAS_FACTORES>
2<FACTOR>
<CONSTANTE>
b
-
<TERMINO>
<MAS_TERMINOS>
<VACIO>
+
<TERMINO>
<MAS_TERMINOS>
<MAS_TERMINOS>
=
<EXPRESION>
<ASIGNACIÓN><VACIO>
<MAS_FACTORES>
<FACTOR>
<VARIABLE>
<BLOQUE>
;
<SENTENCIA>
<LECTURA>
b
<SENTENCIA>
<OTRA_SENTENCIA>
<OTRA_SENTENCIA>
}
{
M<PROGRAMA>
<TERMINO>
a
a
<VARIABLE>
<VARIABLE>
c
<MAS_FACTORES>
<FACTOR>
;
R
R
<LECTURA>
<SENTENCIA>

3. INVESTIGACIÓN
4.1. LL(k)Las gramáticas LL(k) son un conjunto de las gramáticas libres de contexto. Permiten un análisis descendente determinista (o sin retroceso), por medio del reconocimiento de la cadena de entrada deizquierda a derecha (“Left to rigth”) y que va tomando las derivaciones más hacia la izquierda (“Leftmost”) con sólo mirar los k tokens situados a continuación de donde se halla. Si k=1 se habla degramáticas LL(1).

4.2.1. LL(1)
Las gramáticas LL(1) permiten construir un analizador determinista descendente con tan solo examinar en cada momento actual de la cadena de entrada (símbolo depre análisis) para saber qué producción aplicar.

4.2. LR
Un analizador sintáctico ascendente utiliza una pila explícita para realizar un análisis sintáctico, de manera semejante a como lohace un analizador sintáctico descendente no recursivo. La pila de análisis sintáctico contendrá tanto tokens como símbolos no terminales, y también alguna información de estado adicional. La pila...