DIAGRAMAS DE SINTAXIS

Chimal Sanchez Christian Alfredo

Diaz Cuatoche Amairani
Pantoja Deaquino Jorge Arturo
Los diagramas sintcticos, de sintaxis o diagramas del ferrocarril son una forma de representar una gramtica libre de contexto.
Representan una alternativa grfica para la Forma de Backus-Naur (BNF, por sus siglas en ingls) o la Forma Extendida de
Backus-Naur (EBNF).

Constan de una serie de cajas o smbolos geomtricos conectados por arcos dirigidos. Veamos las reglas que rigen la
construccin de cada grafo
Cada smbolo terminal se representa por su nombre encerrado en un crculo o en
una caja de bordes circulares.
Terminal: Un smbolo es terminal cuando tiene entidad propia y se describe por s
mismo.
Cada smbolo no terminal se representa por su nombre encerrado en un
rectngulo.
No Terminal: Un smbolo es no terminal cuando requiere una explicacin
mediante una regla o produccin.
Para las producciones que tengan varias
alternativas, el grafo resultante ser del tipo:
Para las producciones que contengan una serie concatenada de
smbolos terminales y/o no terminales, bastara simplemente con
conectar simplemente a continuacin del otro grafo de cada smbolo.
Para las producciones que tengan cero, una o ms
repeticiones de un smbolo la representacin ser:
 Con los grafos o diagramas sintcticos somos capaces
de representar la sintaxis de un lenguaje y podemos
utilizarlos en lugar del conjunto de producciones en
BNF. Es ms, los diagramas sintcticos son mucho ms
claros y concisos, facilitando la comprensin del
lenguaje, dada su mejor asimilacin. Tiene un
inconveniente, y es la dificultad de representacin
Bibliografias

http://lenguajesyautomatas1unidad6-
4.blogspot.mx/2016/06/diagramas-de-sintaxis.html
http://dsc.itmorelia.edu.mx/~jcolivares/courses/ps207a/ps2_u4.
pdf