Notacion Grafica Para Representar Gramaticas
Páginas: 2 (414 palabras)
Publicado: 28 de noviembre de 2012
NOTACION GRAFICA PARA REPRESENTAR GRAMATICAS
Los diagramas de sintaxis es otra forma de representar (describir) las reglas sintácticas de un lenguaje tienen la ventaja que a partir de dichadescripción se puede crear el código de un analizador sintáctico de forma automática Una regla sintáctica estará compuesta por una cabecera con el nombre del elemento que define, y a continuación el gráficoque la representa. Permiten una fácil comprensión debido a su representación gráfica, de grafos dirigidos que tienen dos componentes esenciales:
Un rectángulo que indica que en ese punto hay unelemento noterminal, es decir que tendrá otro diagrama de sintaxis para definirle.
No Terminal
Terminal
Un círculo para indicar que en ese punto hay un símbolo terminal, es decir que es unelemento perteneciente un componente léxico.
Las flechas que marcan la secuencia de los componentes
En estos diagramas se acostumbrará a comenzar el recorrido por la izquierda, por la rama que suelellevar muy cercano el nombre del elemento que vamos a definir, se sigue el recorrido, en el sentido de las flechas, y cada elemento (rectángulo o círculo) que se va encontrando se concatena a lo que yase tuviera. Están representados por un arco sin origen y un arco sin destino respectivamente.
Ejemplo de diversos diagramas ,las figuras 1,2,3 ilustran los diagramas de conwoy :
Figura 1:sentencia de sentencias
Figura 2: sentencia
Figura 3: sentencia case
La figura 1 Especifica que una secuenciaDeSentencias está formada por una sentencia, o bien por una sentencia seguida deltoken; y otra secuenciaDeSentencias. La figura 2 descompone todas las posibles sentencias que pueden aparecer en esta gramática, y la figura 3 muestra el diagrama correspondiente a una de ellas:sentenciaCase. En toda gramática existe un no terminal principal que representa a la gramática en su conjunto, (que en nuestro ejemplo, representa una unidad de compilación, y cuya figura no se muestra), de...
Los diagramas de sintaxis es otra forma de representar (describir) las reglas sintácticas de un lenguaje tienen la ventaja que a partir de dichadescripción se puede crear el código de un analizador sintáctico de forma automática Una regla sintáctica estará compuesta por una cabecera con el nombre del elemento que define, y a continuación el gráficoque la representa. Permiten una fácil comprensión debido a su representación gráfica, de grafos dirigidos que tienen dos componentes esenciales:
Un rectángulo que indica que en ese punto hay unelemento noterminal, es decir que tendrá otro diagrama de sintaxis para definirle.
No Terminal
Terminal
Un círculo para indicar que en ese punto hay un símbolo terminal, es decir que es unelemento perteneciente un componente léxico.
Las flechas que marcan la secuencia de los componentes
En estos diagramas se acostumbrará a comenzar el recorrido por la izquierda, por la rama que suelellevar muy cercano el nombre del elemento que vamos a definir, se sigue el recorrido, en el sentido de las flechas, y cada elemento (rectángulo o círculo) que se va encontrando se concatena a lo que yase tuviera. Están representados por un arco sin origen y un arco sin destino respectivamente.
Ejemplo de diversos diagramas ,las figuras 1,2,3 ilustran los diagramas de conwoy :
Figura 1:sentencia de sentencias
Figura 2: sentencia
Figura 3: sentencia case
La figura 1 Especifica que una secuenciaDeSentencias está formada por una sentencia, o bien por una sentencia seguida deltoken; y otra secuenciaDeSentencias. La figura 2 descompone todas las posibles sentencias que pueden aparecer en esta gramática, y la figura 3 muestra el diagrama correspondiente a una de ellas:sentenciaCase. En toda gramática existe un no terminal principal que representa a la gramática en su conjunto, (que en nuestro ejemplo, representa una unidad de compilación, y cuya figura no se muestra), de...
Leer documento completo
Regístrate para leer el documento completo.