Hogar Desarrollo ¿Qué es la forma normal de backus (bnf)? - definición de techopedia

¿Qué es la forma normal de backus (bnf)? - definición de techopedia

Tabla de contenido:

Anonim

Definición: ¿Qué significa Backus Normal Form (BNF)?

Backus Normal Form (BNF) es un procedimiento de notación metasintáctico que se utiliza para especificar la sintaxis de los lenguajes de programación de computadoras, conjuntos de comandos / instrucciones, formateo de documentos y protocolos de comunicación. BNF se aplica cuando se requieren descripciones de idiomas.


BNF también se conoce como forma Backus-Naur.

Techopedia explica Backus Normal Form (BNF)

Una especificación BNF es un conjunto de reglas de derivación que generalmente se escribe de la siguiente manera:

  • los :: _ expresión_donde es un no terminal
  • La _expresión_consta de una o más secuencias de símbolos.
  • Una barra vertical (|) delinea otras opciones de secuencia.
  • Los símbolos que no aparecen en el lado izquierdo son terminales.
  • Los símbolos que aparecen en el lado izquierdo se encuentran dentro del par símbolo-expresión y no son terminales.
¿Qué es la forma normal de backus (bnf)? - definición de techopedia