Beruflich Dokumente
Kultur Dokumente
(Forma de Backus-Naur)
smbolos no-terminales (uno de ellos distinguido)
Metalenguaje B.N.F. para describir los constructores sintcticos del LP sujeto
Notacin para especificar una gramtica generativa: define el
smbolos terminales
conjunto de cadenas que son programas del LP sujeto, junto
con su estructura sintctica para describir los smbolos (texto) del LP sujeto
Permite describir lenguajes con una sintaxis independiente reglas de produccin
del contexto una regla con (alternativas) para cada smb. no-terminal
Gramticas de atributos cada alternativa: cadena de terminales y/o no-terminales
Extensin de B.N.F. mediante atributos y reglas de evaluacin Ejemplos:
de dichos atributos. <sent-cond> ::= if <comp> then <serie-instr> fi |
Permite describir lenguajes con hechos sintcticos if <comp> then <serie-instr> else <serie-instr> fi
dependientes del contexto <programa> ::= <serie-declar> <serie-instr>
Variaciones de BNF
herramientas notacionales aadidas para
reducir el tamao de la gramtica
incrementar la claridad
no suponen mayor poder de expresin
Ejemplos:
[....] secuencia opcional
<sent-cond> ::= if <comp> then <serie-instr> [else <serie-instr>] fi