ambigious.l

语法分析器lex和词法分析器yacc的C++语言实现 1.Lex （1）Lex输入文件的解析 （2）正规表达式的解析 （3）一个正规表达式到NFA的转换算法实现 （4）多个NFA的合并

%{
%}
%union
{
	int ival;
	float fval;
}
%token <ival> DIGIT
%type <ival> expr
%left '+' '-'
%left '*' '/'
%%
expr : expr '+' expr {$$=$1+$3;cout<<"Expr="<<$$<<endl;}
     | expr '-' expr {$$=$1-$3;cout<<"Expr="<<$$<<endl;}
     | expr '*' expr {$$=$1*$3;cout<<"Expr="<<$$<<endl;}
     | expr '/' expr {$$=$1/$3;cout<<"Expr="<<$$<<endl;}
     | DIGIT {$1=yyval.ival;$$=$1;};