Configurando Bison en Windows

Como podemos leer en la wikipedia, GNU|bison es un programa generador de analizadores sintácticos de propósito general perteneciente al proyecto GNU disponible para prácticamente todos los sistemas operativos, se usa normalmente acompañado de flex aunque los analizadores lexicos se pueden también obtener de otras formas. En un post anterior mencioné la forma en que uno podía configurar Flex para realizar analizadores léxicos. Bueno, en esta oportunidad vamos a desarrollar una sencilla calculadora con Bison y Flex. Los pasos para configurar el flex, nos dejan configurado al bison, listo para ser usado en nuestra calculadora. Ahora, voy a pasar a explicar la forma que deben tener los scripts que ingresaremos tanto a flex como a bison.

Para flex el script debe tener la siguiente estructura:

%{

#include <stdio.h>
#include "y.tab.h"
%}
%option noyywrap
%option yylineno

DIGITO [0-9]
ID [a-zA-Z][a-zA-Z0-9_]*

%%
{DIGITO}+("."{DIGITO}+)? {yylval.real=atof(yytext); return(TKN_NUM);}
"="    {return(TKN_ASIGN);}
";"    {return(TKN_PTOCOMA);}
"*"    {return(TKN_MULT);}
"/"    {return(TKN_DIV);}
"+"    {return(TKN_MAS);}
"-"    {return(TKN_MENOS);}
{ID}   {return(TKN_ID);}
%%

Como nos podemos dar cuenta, en este fichero declaramos los símbolos y las expresiones que forman a los token numero (TKN_NUM). Asumo que ya tienen conocimiento de cada una de las partes de un archivo de flex, así que ahora paso a mostrar la forma que debe tener el archivo que le ingresaremos a Bison:

%{

#include <stdio.h>
#include <math.h>
extern int yylex(void);
extern char *yytext;
void yyerror (char *s);

%}

%union
{
float real;
}

%start Calculadora

%token <real> TKN_NUM
%token TKN_ASIGN
%token TKN_PTOCOMA
%token TKN_MULT
%token TKN_DIV
%token TKN_MAS
%token TKN_MENOS

%token <real> TKN_ID
%type <real> Expresion

%left TKN_MAS TKN_MENOS
%left TKN_MULT TKN_DIV

%%

Calculadora: TKN_ID {printf("El valor de %s es:", yytext);}
TKN_ASIGN Expresion TKN_PTOCOMA{printf("%5.2f", $4);};
Expresion : TKN_NUM{$$=$1;}|
Expresion Expresion TKN_MAS {$$=$1+$2;}|
Expresion Expresion TKN_MENOS {$$=$1-$2;}|
Expresion Expresion TKN_MULT {$$=$1*$2;}|
Expresion Expresion TKN_DIV {$$=$1/$2;};

%%

void yyerror(char *s)
{
printf("Error %s", s);
}

int main()
{
yyparse();
return 0;
}

Tampoco voy a explicar la estructura de este fichero puesto que la documentación en internet es muy variada. Lo que si voy a detallar es la forma de obtener los ficheros *.c y *.h, puesto que, a mi parecer, es lo más confuso y poco explicado.

Como mencioné anteriormente, al configurar el flex siguiendo los pasos que expliqué en el post anterior el Bison quedará configurado también. Así que solo hay que realizar los siguientes comandos por consola y tendremos todo listo para integrarlo a nuestro proyecto de Dev-C++.

Situamos ambos ficheros en el directorio D:\calculadora(Si no existe, tenemos que crearlo, lógicamente) y luego abrimos una consola de Windows, hacemos lo mismo que hicimos con el Flex, estableciendo las variables de entorno, como muestro en la siguiente imagen:

Y con esos comandos se nos generará unos ficheros, los cuales automáticamente podemos integrarlo a un proyecto de Dev-C++ por ejemplo o agregarle más funciones.

Ahora ya tenemos lista nuestra sencilla calculadora escrita con ayuda de Bison y Flex. Solo debemos ejecutar Calculadora.exe e ir introduciendo algunas expresiones (En notación polaca claro)

a=4 5+;
hola=8 12*;
g=12 6/;

Aquí les dejo la carpeta del proyecto con los archivos tanto de flex como de bison. También les muestro la forma de correr el programa de la calculadora en la siguiente imagen:

Para algo más aplicativo puedes revisar esto:

http://rolandopalermo.blogspot.com/2010/10/lex-y-bison-en-un-solo-analizador.html