5_3 II: Sintaxis y BNF

BNF y Metalenguajes
📌 BNF (Backus-Naur Form) es un metalenguaje, no un lenguaje de programación, utilizado para especificar la sintaxis de lenguajes.
⚙️ BNF utiliza metasímbolos como los paréntesis angulares $\langle \dots \rangle$ para denotar no terminales (variables sintácticas, ej: $\langle$ sentencias $\rangle$) y el símbolo $::=$ que se lee como "produce" o "se define como".
✍️ La sintaxis define las reglas estructurales que deben seguir las sentencias de un lenguaje para ser consideradas válidas (ej: un programa debe empezar con `proceso` y terminar con `fin proceso`).

Reglas Sintácticas y Derivación
📐 Las reglas formales en BNF evitan ambigüedades del lenguaje natural, permitiendo que las máquinas chequeen la sintaxis automáticamente.
🧱 Un ejemplo clave es la regla para una ejecución condicional (`si`), donde los corchetes $[\dots]$ indican que una parte de la estructura es opcional (ej: el `sino`).
🔗 Una derivación es el proceso de aplicar estas reglas BNF secuencialmente para confirmar si una instrucción específica (ej: `leer saldo 1;`) pertenece al lenguaje formalmente definido.

Diagramas de Sintaxis
📊 Los diagramas de sintaxis son una representación gráfica alternativa a BNF para expresar las reglas sintácticas de un lenguaje.
⭕ En los diagramas, los terminales (palabras clave del lenguaje, ej: `leer`) se encierran en óvalos/círculos, y los no terminales se encierran en rectángulos.
➡️ Las flechas o arcos dirigidos indican el orden en que deben aparecer los componentes.

Relación con Compiladores
💻 El proceso de compilación utiliza estas reglas sintácticas. El analizador sintáctico recibe la salida del análisis léxico y emplea las reglas BNF para verificar si el programa fuente está escrito correctamente.
🛑 Si el analizador sintáctico detecta que el programa no respeta las reglas, genera una lista de errores y no produce el ejecutable (la traducción a ceros y unos).
✅ Si el programa respeta todas las reglas, el compilador genera el ejecutable, permitiendo que el programa corra (ejecute la ventana de salida en PSeInt).

Key Points & Insights
➡️ BNF es fundamental para definir formalmente la estructura y gramática de cualquier lenguaje de programación o pseudocódigo.
➡️ Sintaxis correcta asegura que el programa pueda ser interpretado por la máquina; la falta de cumplimiento resulta en errores sintácticos detectados por el analizador.
➡️ Tanto BNF (textual) como Diagramas de Sintaxis (gráficos) son herramientas equivalentes para representar las reglas formales de un lenguaje.

📸 Video summarized with SummaryTube.com on Oct 31, 2025, 04:48 UTC