Documentos de Académico
Documentos de Profesional
Documentos de Cultura
4 Sintaxis Lenguaje
4 Sintaxis Lenguaje
(Forma de Backus-Naur)
símbolos no-terminales (uno de ellos distinguido)
• Metalenguaje B.N.F. • para describir los constructores sintácticos del LP sujeto
– Notación para especificar una gramática generativa: define el
símbolos terminales
conjunto de cadenas que son programas del LP sujeto, junto
con su estructura sintáctica • para describir los símbolos (texto) del LP sujeto
– Permite describir lenguajes con una sintaxis “independiente reglas de producción
del contexto” • una regla con (alternativas) para cada símb. no-terminal
• Gramáticas de atributos • cada alternativa: cadena de terminales y/o no-terminales
– Extensión de B.N.F. mediante atributos y reglas de evaluación Ejemplos:
de dichos atributos. <sent-cond> ::= if <comp> then <serie-instr> fi |
– Permite describir lenguajes con hechos sintácticos if <comp> then <serie-instr> else <serie-instr> fi
“dependientes del contexto” <programa> ::= <serie-declar> <serie-instr>
Variaciones de BNF
• herramientas notacionales añadidas para
– reducir el tamaño de la gramática
– incrementar la claridad
• no suponen mayor poder de expresión
Ejemplos:
[....] secuencia opcional
<sent-cond> ::= if <comp> then <serie-instr> [else <serie-instr>] fi