用YACC构造简单语法分析器

课堂实验题

• 要求
  通过YACC构造能够识别台式计算器表达式的文法的语法分析程序
  文法：
  E–>E+T|E-T|T
  T–>T*F|F
  F–>(E)|DIGIT

• 分析
  YACC的工作流程是：
  1.L语言的YACC源程序trans.y 通过YACC编译器生成trans_tab.c
  2.trans_tab.c通过C语言编译器生成trans_tab.exe
  trans_tab.exe就是我们需要的语法分析器。
  trans.y的格式为：

说明部分
%%
翻译规则
%%
用C语言编写的辅助例程

按照YACC的源程序规则由题中所给文法写出trans.y

• Code

%{
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
%}
%token DIGIT
%%
line    :expr'\n' { printf("%d\n",$1);return;}
        ;
expr    :expr'+'term { $$=$1+$3;}
		|expr'-'term { $$=$1-$3;}
		|term
		;
term	:term'*'factor {$$=$1*$3;}
		|factor
		;
factor	:'('expr')' {$$=$2;}
        |DIGIT
        ;
%%
main(){
    return yyparse();
}

int yylex(){
    int c;
    while ((c=getchar())==' ');
    if(isdigit(c)){
        yylval=c-'0';
        return DIGIT;
    }
    return c;
}
int yyerror(char *s){
    fprintf(stderr,"%s\n",s);
    return 1;
}

我所使用的YACC工具是bision，执行 bison trans.y得到trans.tab.c，然后对.c文件进行编译得到trans.tab.exe可执行文件。
最后测试一下就OK了。

最后结果很明显是正确的。

注:上面的代码并不是严格按照课本上的方法做的（严格按照课本上的做法会出错，需要在一些地方做一些修改。）