parsing ascendente

UNIVERSIDAD Autnoma DE QUITO COMPILADORES E INTRPRETES ING ISABEL LEN TEMA PARSING ASCENDENTE INTEGRANTES NANCY JIMNEZ NATALY JIMNEZ YESENIA ANDINO IVAN VALLEJO ALBERTO ORTIZ 2011 INDICE TOC o 1-3 h z u HYPERLINK l _Toc303695171INTRODUCCIN PAGEREF _Toc303695171 h 3 HYPERLINK l _Toc303695172OBJETIVO GENERAL PAGEREF _Toc303695172 h 4 HYPERLINK l _Toc303695173OBJETIVOS ESPECFICOS PAGEREF_Toc303695173 h 4 HYPERLINK l _Toc303695174MARCO TERICO PAGEREF _Toc303695174 h 5 HYPERLINK l _Toc3036951751.1. Qu es un analizador automtico PAGEREF _Toc303695175 h 5 HYPERLINK l _Toc3036951761.2 Qu es un parsing ascendente PAGEREF _Toc303695176 h 5 HYPERLINK l _Toc3036951771.3 Clasificacin del anlisis sintctico PAGEREF _Toc303695177 h 5 HYPERLINK l _Toc3036951781.4 Operaciones que realiza elanalizador ascendente para trabajar. PAGEREF _Toc303695178 h 6 HYPERLINK l _Toc3036951791.5 Tipos de Parsing ascendente PAGEREF _Toc303695179 h 7 HYPERLINK l _Toc3036951801.6 Gramticas PAGEREF _Toc303695180 h 7 HYPERLINK l _Toc3036951811.7 Ejemplo de Parsing ascendente PAGEREF _Toc303695181 h 8 HYPERLINK l _Toc303695182CONCLUSIONES PAGEREF _Toc303695182 h 9 HYPERLINK l_Toc303695183RECOMENDACIONES PAGEREF _Toc303695183 h 10 HYPERLINK l _Toc303695184REFERENCIAS BIBLIOGRFICAS PAGEREF _Toc303695184 h 11  INTRODUCCIN En las siguientes secciones de este trabajo expondremos brevemente los componentes claves para la comprensin del parsing ascendente objetivo general, objetivos especficos, marco terico, conclusiones, recomendaciones y bibliografa. Parsing ascendente parte de lacadena de entrada para construir la inversa de una derivacin por la derecha. Genera el rbol de anlisis sintctico partiendo de las hojas hasta alcanzarel axioma. Las primeras fases de anlisis en un proceso de compilacin que interactan para efectuar ciertas tareas sobre el programa fuente esel analizador lxico, que tiene de entrada al programa fuente, identifica a los tokens y los enva al analizadorsintctico. De acuerdo a ciertas reglas de sintaxis para cadainstruccin, decide si las instrucciones, estn bien construidas es decir,respetan y cumplen dichas reglas de sintaxis. Los programas analizadores sintcticos que se basan en gramticas para reconocer las instrucciones residentes en el programa fuente y se denominan Parsing (reconocedores). OBJETIVO GENERAL Saber cmo funciona el parsingascendente determinando si una establecida entrada puede ser derivada desde el smbolo inicial, usando las reglas de una gramtica formal. OBJETIVOS ESPECFICOS Entender la estrategia de reduccin-desplazamiento. Presentar una clasificacin general de gramticas Analizar los tipos de gramticas. Conocer las operaciones que realiza el analizador ascendente para trabajar. MARCO TERICO 1.1. Qu es unanalizador automtico Un analizador automtico (parser) de lenguaje natural toma un texto en lengua escrita como entrada y produce una representacin formal de la estructura sintctica (y, a veces semntica) del mismo, generalmente en forma de rboles. Los parsers diseados para la enseanza de lenguas generalmente contienen un componente que anticipa o detecta los errores en el caso de que las reglasgramaticales sean violadas. Por ejemplo, un procedimiento muy comn para la deteccin de errores es la incorporacin de una gramtica de errores con buggy rules (reglas agramaticales), lo que permite que el parser procese una oracin que contiene uno o ms errores e identificarlos. 1.2 Qu es un parsing ascendente Construye el rbol sintctico de abajo hacia arriba, lo cual disminuye el nmerode reglas malaplicadas con respecto al caso descendente (si hablamos del caso conretroceso). Tanto si hay retroceso como si no, en un momento dado, la cadena de entrada estardividida en dos partes y el trozo de la cadena de entrada (secuencia de tokens) por reconocer. Coincidirsiempre con algn trozo de la parte derecha de la cadena de entrada. Vamosconsumiendotokens, y todos los tokens que nos queden por consumir...