miércoles, 17 de noviembre de 2010

GRAMATICAS INDEPENDIENTES DE CONTEXTO

Se puede describir la sintaxis de las construcciones de los lenguajes de programación por medio de gramáticas independientes de contexto.
Una gramática  describe de forma natural la estructura jerárquica de muchas construcciones de los lenguajes de programación.
Consta de :  

TERMINALES.  Símbolos básicos con que se forman las cadenas.  Para un lenguaje de programación, cada palabra clave/reservada  es un terminal.
                        prop_if            if         expr       prop       else       prop
                                                           terminales

NO TERMINALES.  Son variables sintácticas que denotan conjuntos de cadenas (identificadotes o variables).  Los no terminales definen conjuntos de cadenas que ayudan a definir el lenguaje generado por la gramática.  Imponen una estructura jerárquica sobre el lenguaje que es útil tanto para el análisis sintáctico como para la traducción.
                        prop_if           expr       prop       son no terminales

No hay comentarios:

Publicar un comentario en la entrada