Los analizadores de sintaxis siguen reglas de producción definidas a través de gramáticas libres de contexto. La forma en que las reglas de producción son implementadas (derivadas) se dividen en…
Compiladores
El análisis sintáctico o “parseo” es la segunda fase de un compilador. En este post aprenderemos los conceptos básicos que se usan en la construcción de un parser. Hemos visto…
Continuando con el estudio de la construcción de compiladores es necesario definir que son autómatas finitos deterministas y no deterministas. Podríamos definir un autómata como una maquina de estados y…
Dado que en los posts anteriores sobre analizadores léxicos hemos utilizado en amplitud el concepto de expresiones regulares pero sin haber dado una base sólida para ello, dedico este post…
Como hablamos en el post anterior referente a la parte teórica del análisis léxico de un programa de entrada, ahora construiremos un analizador léxico funcional para un lenguaje formal sencillo,…
Bien como he venido escribiendo algunos conceptos básicos de la arquitectura y diseño general de un compilador, voy a continuar a entrar en detalle sobre la fase de análisis Léxico…
El proceso de compilación es una secuencia de varias fases. Como ya lo habíamos dicho en post anteriores, cada fase toma su información de entrada de la fase anterior, y…
Un compilador puede ser dividido a nivel macro en dos grandes fases basándonos en la forma en la que compilan, estas son: Fase de análisis Fase de síntesis Fase de…
Este es el primero de una serie de posts que pretende explicar a los lectores de este blog que es, como funciona y esta diseñado un compilador. Al final de…