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