Archivo de la etiqueta: gramáticas libres de contexto

Conceptos Fundamentales de Compiladores y Lenguajes Formales

20 diciembre, 2024Ingeniería de sistemas TICanálisis léxico, análisis sintáctico, compiladores, gramáticas libres de contexto, lenguajes formales, tabla de símbolos, tabla de tokenswiki

: Analizador Léxico

¿Qué es un analizador léxico?

Es la primera fase de un compilador. Consiste en un programa que recibe como entrada el código fuente de otro programa.

¿Cuál es la función principal del analizador léxico?

Es leer el flujo de caracteres de entrada y transformarlo como una salida en una secuencia de componentes léxicos que utilizará el analizador sintáctico.

¿Cuáles son las otras funciones del analizador léxico?

Eliminar comentarios del programa, eliminar espacios en blanco Seguir leyendo “Conceptos Fundamentales de Compiladores y Lenguajes Formales” »

Gramáticas Libres de Contexto: Propiedades, Diagramas y Analizadores Sintácticos

22 noviembre, 2024Ingeniería en sistemas de informaciónanálisis sintáctico, autómatas de pila, compiladores, gramáticas libres de contexto, lenguajes formaleswiki

Introducción

Una gramática libre de contexto es una gramática formal en la que cada regla de producción es de la forma v -> w, donde: v es un símbolo no terminal y w es una cadena de terminales y/o no terminales. El término «libre de contexto» se refiere al hecho de que el no terminal v puede siempre ser sustituido por w sin tener en cuenta el texto en el que ocurra. Un lenguaje formal es libre de contexto si hay una gramática libre de contexto que lo genera. Las gramáticas libres de contexto Seguir leyendo “Gramáticas Libres de Contexto: Propiedades, Diagramas y Analizadores Sintácticos” »