Análisis Sintáctico - creado desde un Mapa Mental

recibe tokens Análisis léxico

construye ÁRBOL DE ANÁLISIS SINTÁCTICO sentido figurado forma literal luego el resto del compilador lo continua procesando

GRAMÁTICAS LIBRES DE CONTEXTO TERMINALES NO TERMINALES PRODUCCIONES ÁRBOL DE ANÁLISIS SINTACTICO DERIVACIONES Ambigüedad VERIFICACIÓN DEL LENGUAJE GENERADO POR UNA GRAMATICA Ejem: If, else, simbolos "(" y ")" denota conjuntos de cadena se distinguen como SÍMBOLO INICIAL Terminales No Terminales combinacion consiste cuerpo encabezado representación gráfica hojas derivación nodo interior representa aplicación de una producción no terminales terminales constituyen producto del árbol o frontera símbolo inicial reescritura izquierda derecha sistituye un no terminal Cuerpo sustituye en cada frase el no terminal por la izquierda se elige el no terminal por la derecha produce mas de una derivación izquierda derecha para el mismo enunciado conjunto dado de producciones genera LENGUAJE ESPECIFICO

ESCRITURA DE UNA GRAMÁTICA describen SINTAXIS de lenguajes de programación

ANÁLISIS SINTÁCTICO DESCENDENTE busqueda ANALIZADORES SINTÁCTICO CON DESCENSO RECURSIVO LL derivación izquierda para una cadena de entrada procedimientos uno para cada no terminal

ANÁLISIS SINTÁCTICOS ASCENDENTE analizadores sintácticos LR primero siguiente CONSTRUCCIÓN DE ARBOL ANÁLISIS SINTÁCTICO DE DESPLAZAMIENTO-REDUCCIÓN permite elegir producción a aplicar base siguiente modulo de entrada empieza hojas continua hacia raiz PILA prefijo variable contiene símbolos gramáticales buffer de entrada contiene resto de la cadena a analizar

Análisis Sintáctico