で、ほーんとひっさしぶりに yacc と lex を使ってみるなり。
1. GnuWin32 から bison(GNU版yacc) と flex(GNU版lex) を拾ってくる。
2. 字句定義 calc.l を書く。
%{
#include "y.tab.h"
int yywrap() { return 1; }
%}
%%
[0-9]+ { yylval.val = atof(yytext);
return(NUMBER);
}
[0-9]+\.[0-9]+ {
sscanf(yytext,"%f",&yylval.val);
return(NUMBER);
}
"+" return(PLUS);
"-" return(MINUS);
"*" return(MULT);
"/" return(DIV);
"^" return(EXPON);
"(" return(LB);
")" return(RB);
\n return(EOL);
. { yyerror("Illegal character");
return(EOL);
}
%%
3. 構文定義 calc.y を書く。
%{
#include <stdio.h>
#include <math.h>
void yyerror(char *s) {
printf("%s\n",s);
}
%}
%union {
float val;
}
%token NUMBER
%token PLUS MINUS MULT DIV EXPON
%token EOL
%token LB RB
%left MINUS PLUS
%left MULT DIV
%right EXPON
%type <val> exp NUMBER
%%
input :
| input line
;
line : EOL
| exp EOL { printf("%g\n",$1);}
exp : NUMBER { $$ = $1; }
| exp PLUS exp { $$ = $1 + $3; }
| exp MINUS exp { $$ = $1 - $3; }
| exp MULT exp { $$ = $1 * $3; }
| exp DIV exp { $$ = $1 / $3; }
| MINUS exp %prec MINUS { $$ = -$2; }
| exp EXPON exp { $$ = pow($1,$3);}
| LB exp RB { $$ = $2; }
;
%%
int main() {
yyparse();
}
4. bison / flex でコードを吐かせてコンパイル。
bison -d -y calc.y
flex -I calc.l
cl -D__STDC__ -Fecalc.exe lex.yy.c y.tab.c
5. calc.exe を実行!
>calc
(1+2)*(3+4)
21 ← ｷﾀｰｰｰｰ!!
た、たのすい...