编译原理简明教程(第2版)[冯秀芳,崔冬华,段富][电子教.pptVIP

13.3 语法分析自动生成工具 ? 13.3.1 YACC系列语法分析自动生成工具简介 1．YACC的使用方法 YACC的使用方法见图13.4所示 图13.4 用YACC创建一个语法分析器的操作步骤 13.3 语法分析自动生成工具 ? 13.3.1 YACC系列语法分析自动生成工具简介 2．YACC文法输入文件的格式 a. 完整的YACC源程序由用两组%%分隔的3部分组成： 声明部分 %% 翻译规则 %% 程序部分 其中，声明部分和程序部分是可省略的，但规则部分是必须的。 b. 因此，YACC源程序文件的最简形式是： %% 规则部分 13.3 语法分析自动生成工具 ? 13.3.1 YACC系列语法分析自动生成工具简介 【例13.5】 为了说明怎样准备YACC源程序，构造一个简单的台式计算器，该计算器读入一个算术表达式，计算表达式的值，然后打印输出表达式的结果值。台式计算器的建立从下面的表达式文法开始： E → E + T | T T → T * F | F F → ( E ) | digit 记号digit是0～9的单个数字。 13.3 语法分析自动生成工具 ? 13.3.1 YACC系列语法分析自动生成工具简介 ———————————————————— %{ #include ctype.h %} % token DIGIT %% line : expr \n {printf(%d\n, $1);} ; expr : expr + term {$$ = $1 + $3;} | term ; term : term * factor {$$ = $1 * $3;} | factor ; factor : ( expr ) {$$ = $2;} | DIGIT ; %% yylex( ).{ int c; c = getchar( ).; if(isdigit(c)) { yylval = c –0; return DIGIT; } return c; } ———————————————————— 13.3 语法分析自动生成工具 ? 13.3.1 YACC系列语法分析自动生成工具简介 3．使用带有二义性文法的YACC规约 修改上例的YACC说明，使台式计算器更加有用。 首先，让台式计算器计算表达式序列，每行一个，还允许表达式之间有空白行。为做到这一点，修改第一条为 1ines ： lines expr \n { printf(%g\n,$2)；} | 1ines\n | /* empty */ ; 在YACC中，第三行那样的空白产生式表示?。 其次，扩展表达式的种类，使之可以包含由多个数字位组成的数值，包括算符+、-(一元和二元)、*和/。最简单的描述方法是用下面的二义文法： E → E + E | E – E | E * E | E / E | (E) | – E | NUMBER 13.3 语法分析自动生成工具 ? ———————————————————— %{ #include ctype.h #include stdio.h #define YYSTYPE double /* double type for YACC stack */ %} % token NUMBER % left + - % left * / % right UMINUS %% 13.3 语法分析自动生成工具 ? yylex( ){ int c; while((c = getchar( ).) == ) ; if((c == .)||(isdigit(c)) ){ ungetc(c,stdin); scanf(%lf, yylval); return NUMBER; } return c; } ———————————————————— 13.3 语法分析自动生成工具 ? lines : lines expr \n {printf(%g\n, $2);} | lin