语法分析(16)...

接下来是这一节的习题 :

在这个题目中，你将实现一个简单的台式计算器。这个台式计算器的功能像在最后一个讲义中演示的例子一样：即用户可以在控制台上交互输入算术表达式，你的程序判断该表达式是否合法，不合法的话报错并退出运行。

你的程序涉及表达式的部分要支持如下的表达式：

E -> n

     | E + E

     | E - E

     | E * E

     | E / E

     | (E)

其中n是任意的非负整数（注意：在我们演示的例子中，n只是单个字符的整数，所以这个地方你需要做些扩展，这些扩展同时需要涉及修改词法分析yylex函数）。

以下是代码实现 :

%{
#include <stdio.h>
#include <stdlib.h>
    int yylex();
    void yyerror(char* err);
%}
/*
    "%left '+' '-' '*' '/'
*/

%%

lines: line
     | line lines;

line: exp '
';

exp: exp '+' term 
   | exp '-' term 
   | term;
    
term: term '*' n
    | term '/' n
    | n;

n: '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9' | '0' | '(' exp ')';

%%

int yylex(){
    return getchar();
}

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

int main (int argc, char* argv[]){
    yyparse();
    return 0;
}

结果实例:

[zhangzhimin@ ~] $ bison test.y
[zhangzhimin@ ~] $ gcc test.tab.c 
[zhangzhimin@ ~] $ ./a.out
1+2+3/(3*4-5)+6-7/8
1+
syntax error
[zhangzhimin@ ~] $ 

感觉这样写难免有点不符合规定投机取巧, 但是说实话不会用yacc, 也不知道yylex分析出来之后的token要怎么表示... 如果以后有时间在深究吧...