Ir al contenido principal

DIAGRAMA DE SINTAXIS

¿Qué son los diagramas de sintaxis?

Un diagrama de sintaxis es un formato visual adecuado para usuarios videntes. Le indica qué opciones puede proporcionar con el mandato y cómo especificarlas. Indica las relaciones entre distintas opciones y, a veces, valores diferentes para una opción.

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.
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á: 

 












Comentarios

Entradas más populares de este blog

GENERACIÓN DE MATRIZ PREDICTIVA

 La generación de una matriz predictiva utilizando los cálculos de FIRST y FOLLOW es un paso crucial en la construcción de analizadores sintácticos predictivos para gramáticas libres de contexto. Aquí te explico cómo se realiza este proceso: Cálculo de Conjuntos FIRST y FOLLOW Conjunto FIRST : Descripción : El conjunto FIRST de un símbolo no terminal o una cadena de símbolos en una gramática es el conjunto de terminales que pueden comenzar una cadena derivada de ese símbolo. Reglas : Si el símbolo es un terminal, el conjunto FIRST contiene solo ese terminal. Si el símbolo es un no terminal, el conjunto FIRST contiene los terminales que comienzan alguna cadena derivada de ese no terminal. Si el símbolo puede derivar la cadena vacía (ε), entonces ε también se incluye en el conjunto FIRST. Conjunto FOLLOW : Descripción : El conjunto FOLLOW de un símbolo no terminal en una gramática es el conjunto de terminales que pueden aparecer inmediatamente después de ese símbolo en alguna derivac...

Potencias de un Alfabeto

 {ε}... Conjunto Vacio Observe que Σ0 = {ε}, independientementede cuál sea el alfabeto Σ. Es decir, ε es la única cadena cuya longitud es 0. Si Σ = {0,1}, entonces Σ1 = {0,1}, Σ2 = {00,01,10,11}, Σ3 = {000,001,010,011,100,101,110,111}, etc. -- Si la cantidad de alfabetos es de 2 y elevado a la 1 =   2 1  = 2  El elevado a la uno = va a ser la cntidad de caracteres que tendra cada cada tanto y el resultado son los tantos que tendra.

Automatas AFN

 Primer automata AFN: abracadabra Segundo automata AFN: odontologo Tercer automata AFN: protocolo Cuarto automata AFN: exelente