Análisis sintáctico de un compilador

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 que un analizador léxico puede identificar tokens con la ayuda de expresiones regulares y reglas de patrones. Pero un analizador léxico no puede revisar la […]

Continue reading


 Automatas Finitos Deterministas Y No Deterministas

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 transiciones dentro de la cual se tienen estados de aceptación y transiciones de un estado a otro siguiendo las reglas establecidas para grafos dirigidos. Dichos estados […]

Continue reading


 Construyendo un analizador léxico con java

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, utilizando para ello el lenguaje de programación java. Para este ejercicio asumimos una gramática formal simple que acepta expresiones aritméticas de suma, resta, multiplicación y […]

Continue reading