Diagramas de sintaxis
Un segundo método alternativo para desplegar las producciones de ciertas gramáticas de tipo 2
es el diagrama de sintaxis. Ésta es una imagen de la producciones que permite al
usuario ver las sustituciones en forma dinámica, es decir, verlas como un movimiento a
través del diagrama. En la figura 10.5 se ilustrará los diagramas que resultan de la traducción
de conjuntos de producciones típicos, que son, por lo general, todas las producciones que
aparecen en el lado derecho de algún enunciado BNF.
a) <w> ::= <w1> <w2> <w3>
b) <w> ::= <w1><w2> | <w1>a | bc<w2>
c) <w> ::= ab<w>.
d) <w> ::= ab | ab<w>.
e)
Figura 10.5
Alberto Pacheco
http://www.socrates.itch.edu.mx/~apacheco/teoria/sintaxis.htm
Ultima actualización: Mzo 1, 1999