En la sección 1.3 se mostró como las primeras fases de análisis en un proceso de compilación interactúan para efectuar ciertas tareas sobre el programa fuente. El analizador léxico que tiene de entrada al programa fuente, identifica a los tokens y los envía al analizador sintáctico.

¿Cuántos tokens envía el analizador léxico al analizador sintáctico?; los que requiera el propio analizador sintáctico para el reconocimiento de la sintáxis de una instrucción. La tarea fundamental del análisis sintáctico es recibir los tokens que juntos (concatenados) constituyen en escencia, a una instrucción. De acuerdo a ciertas reglas de sintáxis para cada instrucción , decide si éstas -las instrucciones-, están bien construidas; es decir, respetan y cumplen dichas reglas de sintáxis.

Las gramáticas consisten de un conjunto de reglas, que nos permiten especificar formalmente la sintáxis de las instrucciones de un lenguaje de programación.

Los programas analizadores sintácticos que se basan en gramáticas para reconocer las instrucciones residentes en el programa fuente se denominan Parser’s (reconocedores).

Las dos clases de parser más comunes son : Parser Descendente (Top Down) y Parser Ascendente (Bottom Up).

Veamos con más detalle el fin de una gramática. Hemos dicho que una gramática se utiliza para especificar de manera formal, la sintáxis de una instrucción (o de varias).

El uso de una gramática le permite a un reconocedor ( Parser ), saber si una instrucción está bien construida. Si no está adecuadamente construida, el reconocedor lo hará saber mediante el envío de un mensaje “error de sintáxis”.

Palabras clave : gramáticas, clasificación de gramáticas. Gramáticas de contexto libre.Lenguajes y autómatas. Derivaciones, lenguaje generado.

(Ver trabajo completo)

Francisco Ríos Acosta
friosam[arroba]prodigy.net.mx

Comentarios

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.

Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.