Академический Документы
Профессиональный Документы
Культура Документы
Los nodos terminales (nodos hojas) estn rotulados por los smbolos
terminales.
Oracin
Sustantivo
Un nmero-rbol posible es
Nmero
Nmero Dgito
Dgito
4 0
Ejemplo
2) Dado el comando 3*9= y teniendo en cuenta las reglas de
produccin para formar comandos y expresiones (Ejemplo de la
calculadora), el rbol de sintaxis correspondiente es:
Comando
Expresin
Expresin Nmero
Nmero
Dgito Dgito
3 * 9 =
FRASES, SENTENCIAS y
LENGUAJE
Sea G una Gramtica Libre de Contexto.
I es un Sujeto-frase
see es un Verbo-frase
Comando
Expresin
Expresin Nmero Este rbol sugiere que el
Expresin Nmero comando se calcular como:
Nmero (40-3)*9 =
40 - 3 * 9 =
AMBIGEDAD
El siguiente ejemplo muestra que una gramtica diseada sin cuidado
puede ser ambigua con respecto a alguna sentencia.
Expresin Expresin
40 - 3 - 9 40 - 3 - 9
Interpretacin: (40 - 3) - 9 40 - (3 - 9)
Ejemplo 2
Sea la siguiente regla de produccin en el lenguaje de programacin
L.
donde:
Com nombra la clase de comandos.
E y E expresiones arbitrarias y
C y C comandos arbitrarios (tales como asignaciones).
Luego el comando
Expr Com
Expr Com Com
Expr Com
Expresin Expresin
40 - 3 * 9 =
40 - 3 * 9 =
(2) Hacemos corresponder el nmero 40con el fragmento del rbol
(b)
Expresin
40 - 3 * 9 =
Expresin
Expresin
40 - 3 * 9 =
(4) El ltimo fragmento de rbol, el terminal * y el nmero 9,
podemos corresponderlos con el fragmento del rbol (e):
Expresin
Expresin
Expresin
40 - 3 * 9
Comando
Expresin
Expresin Nmero
Expresin Nmero
Nmero
40 - 3 * 9 =
AUTOINCLUSIN
(Anidamiento)
Las gramticas Libres de Contexto son muy efectivas para
especificar estructuras de frases anidadas (self-embedded)
begin x := 0; y := 0 end
Una gramtica libre de contexto G es anidada si, para algunos
smbolos no terminales N de G, existe una N-frase tal que es
tambin una N-frase y tal que tanto como son cadenas
terminales no vacas.
El anidamiento
Por ejemplo:
Com::= Var:= Expr
| if Expr then Com
| if Expr then Com else Com