1. Notación BNF (Backus Naur - Form)
1.1. *Es una nomenclatura que nos permite una descripción compacta y precisa. *Es una notación formal de matemática.
1.1.1. Simbología de BNF
1.1.1.1. ::=
1.1.1.1.1. Definición
1.1.1.2. I
1.1.1.2.1. Alternativa
1.1.1.3. { }
1.1.1.3.1. Repetición
1.1.1.4. [ ]
1.1.1.4.1. Opción
1.1.1.5. ()
1.1.1.5.1. Agrupación
1.1.2. Un símbolo no termina a la izquierda de ::= puede ser reemplazado por la o las alternativas del lado derecho
1.1.3. Reglas y sintaxis de BNF
1.1.3.1. Las alternativas de reemplazo se separan con |
1.1.3.2. Cada alternativa puede ser
1.1.3.2.1. Otro símbolo no terminal
1.1.3.2.2. Un símbolo terminal
1.2. ¿Cómo funciona BFN?
1.2.1. Es como un juego matemático
1.2.2. Se busca definir un símbolo, dando las reglas para reemplazarlo.
1.2.3. Si una expresión escrita
1.2.3.1. Se puede expresar usando la definición BNF
1.2.3.2. Estará correctamente escrita
1.2.3.3. Si no, no será permitida según la sintaxis del lenguaje ¡Error!
1.3. Ejemplo
1.3.1. Podremos definir un entero de la manera siguiente:
1.3.1.1. Valor_Entero ::= [+ | -] Secuencia_de_ dígitos
1.3.2. A su vez podemos definir una secuencia de dígitos.
1.3.2.1. Secuencia_de_dígitos ::= Dígito{Dígito}
1.3.3. Y a su vez definimos un dígito
1.3.3.1. Dígito
1.3.3.1.1. ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9