Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analisis Sintactatico
Analisis Sintactatico
AGENDA
1. Unidad #3
2. Tarea autonóma
3. Recordatorio de notas
4. Asistencia colaboración
5. Instrucciones examen
6. Exámen
CONTENIDO :ANÁLISIS SINTÁCTICO
TEMAS:
Análisis Sintáctico
Manejo de Errores
Diseño de gramáticas
Generador de Analizadores sintáctico
Token
Codigo Resto de
A.L. A.S.
fuente etapas
siguiente
Tabla de
simbolos
JOHAO FELIPE CASTILLO SALINAS
3.1 CONCEPTOS ANÁLISIS SINTÁCTICO.
ANÁLISIS
Se conoce al análisis sintáctico a una función que SINTÁCTICO
tiene componentes léxicos de tal que son proporcionadas
del análisis léxico y esto da como salida un árbol
sintáctico dando a lugar a la función del analizador
sintáctico para comprobar si puede ser generada por la
gramática que define el lenguaje fuente.
Problema:
Un compilador debe procesar correctamente
un número infinito de programas, pero
DEFINICIÓN.
por otra parte la especificación sintáctica de
Una gramática es recursiva, si podemos
un lenguaje debe ser finita.
derivar una tira en la que nos vuelve a
aparecer el símbolo no terminal que aparece
Solucion: Recursividad
en la parte izquierda de la regla de derivación.
ESTRUCTURA DE LA RECURSIVIDAD A Þ aAb