SlideShare una empresa de Scribd logo
1 de 8
Diagramas sintacticos
POR ESTARLIN SANCHEZ
Que son?
 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, por sus siglas
en inglés).
 Los primeros libros usando diagramas de sintaxis incluyen
el "Manual del usuario de Pascal", escrito por Niklaus
Wirth (los diagramas empiezan en la página 47) y el
manual para CANDE de Burroughs.
 En el campo de la compilación, representaciones
textuales como BNF o sus variantes son
generalmente preferidos. BNF es bien entendido
por los autores de compiladores y compiladores,
pero no es bien entendido por la mayoría de los
usuarios de las lenguas.
 Los diagramas de ferrocarril son más
comprensibles para la mayoría de la gente. Alguna
parte de la popularidad del formato de intercambio
de datos JSON se debe a su representación en los
diagramas de ferrocarril.
Principio
 La representación de una gramática que se haga de
un conjunto de diagramas de sintaxis. Cada
diagrama define un no terminal. Hay un diagrama
principal que define el idioma de la siguiente
manera: para pertenecer a la lengua, una palabra
debe describir una trayectoria en el diagrama
principal.
 Cada diagrama tiene un punto de entrada y un
punto final. El diagrama describe los caminos
posibles entre estos dos puntos pasando a través de
otros no terminales y terminales. Los terminales
son representados por cajas redondas mientras los
no terminales se representan por cajas cuadradas.
Muchas gracias, por su atención…

Más contenido relacionado

La actualidad más candente

Compiladores - Flex y Bison
Compiladores - Flex y BisonCompiladores - Flex y Bison
Compiladores - Flex y BisonSteven Tabango
 
Modelo relacional claves
Modelo relacional clavesModelo relacional claves
Modelo relacional clavesNelson Rubio
 
Forma normal de boyce codd y algoritmos de descomposición
Forma normal de boyce codd y algoritmos de descomposiciónForma normal de boyce codd y algoritmos de descomposición
Forma normal de boyce codd y algoritmos de descomposiciónJuan Anaya
 
1.4.3 Notación infija, prefija y postfija.pptx
1.4.3 Notación infija, prefija y postfija.pptx1.4.3 Notación infija, prefija y postfija.pptx
1.4.3 Notación infija, prefija y postfija.pptxFernando Solis
 
Consideraciones sobre la selección, implantación, seguridad, mantenimiento,...
Consideraciones sobre la selección, implantación, seguridad, mantenimiento,...Consideraciones sobre la selección, implantación, seguridad, mantenimiento,...
Consideraciones sobre la selección, implantación, seguridad, mantenimiento,...Academia de Ingeniería de México
 
Eficiencia de algoritmos - Vanessa Ramirez
Eficiencia de algoritmos - Vanessa RamirezEficiencia de algoritmos - Vanessa Ramirez
Eficiencia de algoritmos - Vanessa RamirezVanessa Ramirez
 
Lenguajes autómatas.
Lenguajes autómatas.Lenguajes autómatas.
Lenguajes autómatas.LuiS YmAY
 

La actualidad más candente (20)

Round robin
Round robinRound robin
Round robin
 
Estándares para el Modelado de Procesos de Negocios
Estándares para el Modelado de Procesos de NegociosEstándares para el Modelado de Procesos de Negocios
Estándares para el Modelado de Procesos de Negocios
 
Ensamblador
EnsambladorEnsamblador
Ensamblador
 
Unidad 2 expresiones regulares
Unidad 2 expresiones regularesUnidad 2 expresiones regulares
Unidad 2 expresiones regulares
 
Metodo burbuja
Metodo burbujaMetodo burbuja
Metodo burbuja
 
Traductor y su estructura
Traductor y su estructuraTraductor y su estructura
Traductor y su estructura
 
Compiladores - Flex y Bison
Compiladores - Flex y BisonCompiladores - Flex y Bison
Compiladores - Flex y Bison
 
Unidad1 2 Lenguajes y automatas
Unidad1 2  Lenguajes y automatasUnidad1 2  Lenguajes y automatas
Unidad1 2 Lenguajes y automatas
 
Modelo relacional claves
Modelo relacional clavesModelo relacional claves
Modelo relacional claves
 
Forma normal de boyce codd y algoritmos de descomposición
Forma normal de boyce codd y algoritmos de descomposiciónForma normal de boyce codd y algoritmos de descomposición
Forma normal de boyce codd y algoritmos de descomposición
 
Ensamblador y lenguaje c
Ensamblador y lenguaje cEnsamblador y lenguaje c
Ensamblador y lenguaje c
 
1.4.3 Notación infija, prefija y postfija.pptx
1.4.3 Notación infija, prefija y postfija.pptx1.4.3 Notación infija, prefija y postfija.pptx
1.4.3 Notación infija, prefija y postfija.pptx
 
Recursividad directa e indirecta
Recursividad directa e indirectaRecursividad directa e indirecta
Recursividad directa e indirecta
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Consideraciones sobre la selección, implantación, seguridad, mantenimiento,...
Consideraciones sobre la selección, implantación, seguridad, mantenimiento,...Consideraciones sobre la selección, implantación, seguridad, mantenimiento,...
Consideraciones sobre la selección, implantación, seguridad, mantenimiento,...
 
Eficiencia de algoritmos - Vanessa Ramirez
Eficiencia de algoritmos - Vanessa RamirezEficiencia de algoritmos - Vanessa Ramirez
Eficiencia de algoritmos - Vanessa Ramirez
 
Proyecto fernando compiladores 1
Proyecto fernando compiladores 1Proyecto fernando compiladores 1
Proyecto fernando compiladores 1
 
Lenguajes autómatas.
Lenguajes autómatas.Lenguajes autómatas.
Lenguajes autómatas.
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 
Tabla De Transicion
Tabla De TransicionTabla De Transicion
Tabla De Transicion
 

Último

Presentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxPresentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxLolaBunny11
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudianteAndreaHuertas24
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITMaricarmen Sánchez Ruiz
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíassuserf18419
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfsoporteupcology
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIAWilbisVega
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricKeyla Dolores Méndez
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan JosephBRAYANJOSEPHPEREZGOM
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)GDGSucre
 
Desarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdfDesarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdfJulian Lamprea
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...silviayucra2
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx241521559
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveFagnerLisboa3
 

Último (13)

Presentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxPresentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptx
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnología
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdf
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Joseph
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)
 
Desarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdfDesarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdf
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 

Diagramas sintacticos

  • 2. Que son?  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, por sus siglas en inglés).
  • 3.  Los primeros libros usando diagramas de sintaxis incluyen el "Manual del usuario de Pascal", escrito por Niklaus Wirth (los diagramas empiezan en la página 47) y el manual para CANDE de Burroughs.
  • 4.  En el campo de la compilación, representaciones textuales como BNF o sus variantes son generalmente preferidos. BNF es bien entendido por los autores de compiladores y compiladores, pero no es bien entendido por la mayoría de los usuarios de las lenguas.
  • 5.  Los diagramas de ferrocarril son más comprensibles para la mayoría de la gente. Alguna parte de la popularidad del formato de intercambio de datos JSON se debe a su representación en los diagramas de ferrocarril.
  • 6. Principio  La representación de una gramática que se haga de un conjunto de diagramas de sintaxis. Cada diagrama define un no terminal. Hay un diagrama principal que define el idioma de la siguiente manera: para pertenecer a la lengua, una palabra debe describir una trayectoria en el diagrama principal.
  • 7.  Cada diagrama tiene un punto de entrada y un punto final. El diagrama describe los caminos posibles entre estos dos puntos pasando a través de otros no terminales y terminales. Los terminales son representados por cajas redondas mientras los no terminales se representan por cajas cuadradas.
  • 8. Muchas gracias, por su atención…