Los diagramas sintácticos,
de sintaxis o diagramas del ferrocarril son una forma de representar una
gramática libre de contexto. Representan una alternativa gráfica para la Forma
de Backus-Naur (BNF, por sus siglas en inglés) o la Forma Extendida de
Backus-Naur (EBNF).
Constan de una serie de
cajas o símbolos geométricos conectados por arcos dirigidos. Veamos las reglas
que rigen la construcción de cada grafo:
1. Cada símbolo terminal se representa por su nombre encerrado en un círculo o en una caja de bordes circulares.
1. Cada símbolo terminal se representa por su nombre encerrado en un círculo o en una caja de bordes circulares.
Terminal: Un símbolo es terminal cuando tiene
entidad propia y se describe por sí mismo.
2. Cada símbolo no terminal se
representa por su nombre encerrado en un rectángulo.
No Terminal: Un símbolo es no terminal cuando requiere
una explicación mediante una regla o producción.
3. Para las producciones
que tengan varias alternativas, el grafo resultante será del tipo:
4. Para las producciones
que contengan una serie concatenada de símbolos terminales y/o no terminales,
bastara simplemente con conectar simplemente a continuación del otro grafo de
cada símbolo.
5. Para las producciones
que tengan cero, una o más repeticiones de un símbolo la representación será:
Veamos
la sintaxis de SENTENCIA CONDICIONAL, usando diagramas sintácticos en vez de
BNF.
Con
los grafos o diagramas sintácticos somos capaces de representar la sintaxis de
un lenguaje y podemos utilizarlos en lugar del conjunto de producciones en BNF.
Es más, los diagramas sintácticos son mucho más claros y concisos, facilitando
la comprensión del lenguaje, dada su mejor asimilación. Tiene un inconveniente,
y es la dificultad de representación.
Ejemplo: Diagrama sintáctico
para expresiones aritméticas.
Muy útil, gracias :v
ResponderEliminarGracias...
Eliminar:v
ResponderEliminarTY por el tutorial
ResponderEliminarDe nada, un placer...
EliminarTE AMO RUBI Y ASI
ResponderEliminarEsta mal esa madre, :C.
ResponderEliminarEn que sentido esta mal? Gracias!
EliminarMuy buena información, pero me gustaría saber la fuente bibliográfica o al menos el nombre de la persona que escribió el blog
ResponderEliminarmuy bueno
ResponderEliminarAqui es posible generar estos diagramas automaticamente https://www.bottlecaps.de/rr/ui
ResponderEliminarbuenas tardes disculpe no se resolver los siguiente ejercicios me puede asesorar por favor agradezco su atencion ........es de ing en sistemas actividades de sintaxis
ResponderEliminar1 defina una gramatica que incluya 4 simbolos no terminales, 5 simbolos terminales,al menos 8 producciones que presente al menos un caso de termino comun izquierdo y al menos un caso de recursividad izquierda.
2.-eliminar la ambiguedad en la grmatica definida --factorizar terminos comunes y eleminar recursividad---
3.-calcular FIRST Y FOLLOW para los simbolos no terminales
4.-diseñe un diagrama de sintaxis que represente la declaracion de variables de un lenguaje computacional. la declaracion de variables los tipos datos entero y real.la posibilidad de ser dimensionada ---con una o mas dimensiones---o no, y permita declarar mas de una variable en el mismo estatuto.
5.-obtenga la gramatica del diagrama diseñado en la actividad 4
6.- desarrolle el pseudocodigo segun el metodo de descenso recursivo de acuerdo al diagrama diseñado en la actividad 4