yacc 和 lex的上手

大学的时候学习过编译原理，yacc和lex的工具却没有去碰过。
后来准备看RHG的时候，才发现有必要亲手去动一动。

最近开始摆弄摆弄yacc和lex。

开始之前先把开发环境准备好，我的机器是Vista+Cygwin，
make, gcc version 3.4.4 , bison , flex 都要安装。

关于yacc和lex的资料这里有简单介绍：
[url]http://www.ibm.com/developerworks/cn/linux/sdk/lex/index.html#8[/url]

或者直接去官方site：
[url]http://flex.sourceforge.net/#overview[/url]
[url]http://www.gnu.org/software/bison/manual/html_node/index.html#Top[/url]

闲话休提，首先从经典的计算器的例子开始：
[b]功能[/b]是+-*/%的运算，比如 1+2*3 得到 7

首先是yacc文件：mycalc.y

%{
#include <stdio.h>
#include <stdlib.h>
#define YYDEBUG 1
%}
%union {
    int          int_value;
    double       double_value;
}
%token <double_value>      DOUBLE_LITERAL
%token ADD SUB MUL DIV MOD CR
%type <double_value> expression term primary_expression
%%
line_list
    :line
    | line_list line
    ;
line
    : CR
    | expression CR
    {
        printf(">>%lf\n", $1);
    }
expression
    : term
    | expression ADD term
    {
        $$ = $1 + $3;
    }
    | expression SUB term
    {
        $$ = $1 - $3;
    }
    ;
term
    : primary_expression
    | term MUL primary_expression 
    {
        $$ = $1 * $3;
    }
    | term DIV primary_expression
    {
        $$ = $1 / $3;
    }
    | term MOD primary_expression
    {
        $$ = (int)$1 % (int)$3;
    }
    ;
primary_expression
    : DOUBLE_LITERAL
    ;                 
%%
int
yyerror(char const *str)
{
    extern char *yytext;
    fprintf(stderr, "parser error near %s\n", yytext);
    return 0;
}

int main(void)
{
    extern int yyparse(void);
    extern FILE *yyin;

    yyin = stdin;
    if (yyparse()) {
        fprintf(stderr, "Error ! Error ! Error !\n");
        exit(1);
    }
}

然后是lex用文件：mycalc.l

%{
#include <stdio.h>
#include "y.tab.h"

int
yywrap(void)
{
    return 1;
}
%}
%%
"+"		return ADD;
"-"		return SUB;
"*"		return MUL;
"/"		return DIV;
"%"		return MOD;
"\n"		return CR;
[1-9][0-9]* {
    double temp;
    sscanf(yytext, "%lf", &temp);
    yylval.double_value = temp;
    return DOUBLE_LITERAL;
}
[0-9]*\.[0-9]* {
    double temp;
    sscanf(yytext, "%lf", &temp);
    yylval.double_value = temp;
    return DOUBLE_LITERAL;
}
%%

上面的文件都分成3个部分，

   
声明
%%   
规则
%%
c代码

为了生成目标文件，先把makefile定义好

calc: parse lex
	cc -o ../bin/calc y.tab.c lex.yy.c

parse: mycalc.y
	yacc -dv mycalc.y

lex: mycalc.l
	flex mycalc.l

clean:
	rm *.c *.h *.output ../bin/*.*

我的文件结构：
/--bin
|
|-src

最后运行make

bin下面输出可执行文件：calc.exe,执行calc，然后输入计算式

wu@wu-PC ~/lex/bin
$ ./calc.exe
3+2*5+5%4
>>14.000000

下面是笔记，简单记录了上面的结果。
http://docs.google.com/present/view?id=ddh5j36s_26dq668mcz