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

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 %% 《编译原理简明教程》 普通高等教育“十二五”规划计算机教材 ---太原理工大学 ---计算机科学与技术学院 ---冯秀芳、崔冬华、段富等 第一章 引言 第二章 形式语言理论基础 第三章 自动机理论基础 第四章 词法分析 第五章 语法分析—自顶向下分析方法 第六章 语法分析—自底向上分析方法 第七章 语义分析及中间代码的生成 第八章 代码优化 第九章 目标代码的生成 第十章 符号表 第十一章 目标程序运行时的存储组织与分配 第十二章 出错处理 第十三章 编译程序自动生成工具简介 第十四章 面向对象语言的编译 第十五章 并行编译技术 目 录 第十三章 编译程序自动生成工具简介 学习目标 了解和掌握高级语言编译程序自动生成工具的种类 了解和掌握几种常用的词法分析自动生成工具用法　　 　　 了解和掌握几种常用的语法分析自动生成工具用法 词法分析、语法分析、一遍扫描分析和多遍扫描分析等，其实都是非常机械的过程，完全可以由计算机代替