El Analisis Gramatico

TITULO

Índice………………………………………………………….

Introducción……………………………………………….

Gramáticas…………………………………………………

Gramática de libre contexto para el idioma español……………………………………..

Gramáticas de libre contexto para lenguajes de programación…………………..

Ambigüedad……………………………………………….

Otros problemas del lenguaje…………

El Problema del análisis Sintáctico……………..

Análisis SintácticoDescendente………

Análisis Sintáctico Ascendente………..

Cuestionario del Análisis Sintáctico…

Problemas en el caso descendente………………………..

Cuestiones en el caso ascendente………………………….

Cuestiones en el caso no libre de contexto………………….

Generadores de analizadores Sintácticos……

Conclusiones………………………………………………

Bibliografía………………………………………………...


PAGINA…………………………………………………………………2

…………………………………………………………………3

…………………………………………………………………4


………………………………………………………………...4


…………………………………………………………………5

…………………………………………………………………7

…………………………………………………………………9

………………………………………………………………10

………………………………………………………………10

……………………………………………………………....11

……………………………………………………………….12


……………………………………………………………….12


……………………………………………………………….14……………………………………………………………….14

……………………………………………………………….15

……………………………………………………………….16

………………………………………………………………17

INTRODUCCIÓN

El análisis gramatical, también conocido como análisis sintáctico, es la fase que intenta agrupar secuencias de tokens en categorías sintácticas. Si el analizador sintáctico no puede encontrar un agrupamiento así, entonces informa que ha ocurrido unerror sintáctico.

EJEMPLO
4 * MAX

Esto consiste en 7 caracteres (contando los espacios en blancos).Un analizador lexicográfico puede encontrar 3 tokens (4,* y Max).sin embargo, el analizador sintáctico puede agrupar todo esto en una categoría sintáctica, la expresión.

Muchos compiladores son controlados por el analizador sintáctico, lo que significa que este analizador llama alrastreador cada vez que necesita un nuevo token en lugar de recibir un flujo completo de esto sobre el cual trabajar.

Los analizadores sintácticos se escriben para reconocer programas sintácticamente correctos en algún lenguaje. Tradicionalmente, la sintaxis de un lenguaje se define por medio de una gramática, esto es, un conjunto de reglas que definen si un programa es aparentemente correcto.I. GRAMATICAS

Las gramáticas describen lenguajes. Los lenguajes naturales como el español, el ingles, son a menudos descritos por una gramática que agrupa palabras en categoría sintáctica tales como sujeto, predicados, frases preposicionales, etc.

Expresándolo en forma matemática, una gramática es un dispositivo formal para especificar un lenguaje potencialmente infinito, en una manerafinita, puesto que es imposible enumerar todas las cadenas de caracteres en un lenguaje ya sea español, ingles o pascal. Al mismo tiempo, una gramática impone una estructura a las sentencias en el lenguaje. Es decir, una gramática, G, define un lenguaje L (G) mediante la definición de una manera para derivar todas las cadenas en el lenguaje.

I.I GRAMATICA DE LIBRE CONTEXTO PARA EL IDIOMA ESPAÑOLNoam Chomsky, en 1957, empleo la siguiente notación, denominada producciones, para definir las sintaxis del ingles (válida para el español). Los términos oración, frases sustantiva, etc., más las reglas siguientes describe un conjunto pequeño de oraciones en español. Los artículos un y el, la, los, las se han descrito aquí como adjetivos, por simplicidad.

→
→│
→
→Un │El│ pequeño→niño
→corrió
→rápidamente

Aquí, la flecha, →, debe leerse como “se define como” y la barra vertical, “│”, como “o”. De este modo, una frase sustantiva se define como un adjetivo seguido por otra frase sustantiva, o como un adjetivo seguido por un adjetivo singular. Esta definición de frase sustantiva es recursiva porque se presenta en ambos lados de la...