Created by Netocaz Flotán
about 10 years ago
|
||
Copied to Note by Netocaz Flotán
about 10 years ago
|
||
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
Want to create your own Notes for free with GoConqr? Learn more.