四则运算器解读

实验3 四则运算器

1.实验目的:

学习Yacc——编译器的生成器的基本使用方法。使用bison（和YACC兼容）实现一个中缀表达式四则运算的计算器。

2.实验步骤

一.阅读《Lex和yacc工具.doc》和《Lex和Yacc简明教程.pdf》

二.《Lex和yacc工具.doc》中有一个中缀表达式四则运算的计算器示例程序hoc.y，输入、编译、调试、运行该程序，理解程序设计过程和思路。

1、lex程序的结构分为-定义部分.规则部分/用户子程序部分,其中规则部分是必须的，

定义和用户子程序部分是任选的。

格式为:

%%

规则... ...

%%

子程序... ...

的输入文件分成三个段，段间用来分隔。上例很好的表明了这个意思。第一个例子是最短lex %%

的可用文件：lex

%%

输入字符将被一个字符一个字符直接输出。由于必须存在一个规则段，第一个总是要求存在%%的。

2、定义部分

定义部分起始于"%{"符号，终止于"%}"符号，其间可以是包括include语句、声明语句在内的C语句。

%{

#include "stdio.h"

#include "y.tab.h"

extern int lineno;

%}

3. 规则部分

规则部分起始于"%%"符号，终止于"%%"符号，其间则是词法规则。词法规则由模式和动作两部分组成。模式部分可以由任意的正则表达式组成，动作部分是由C语言语句组成，这些语句用来对所匹配的模式进行相应处理。需要注意的是，lex将识别出来的单词存放在yytext[]字符数据中，因此该数组的内容就代表了所识别出来的单词的内容。

%%

[\t] {;}

[0-9]+\.?|[0-9]*\.[0-9]+

{ sscanf(yytext,"%1f", &yylval.val);

return NUMBER; }

\n { lineno++;return '\n'; }

. { return yytex+[0]; }

%%

4. 用户子程序部分

用户子程序部分可以包含用C语言编写的子程序，而这些子程序可以用在前面的动作中，这样就可以达到简化编程的目的。下面是带有用户子程序的lex程序片段。

"/*" skipcmnts();

. /* rest of rules */

%%

skipcmnts()

{

for ( ; ; )

{

while (input()!='*');

if(input()!='/')

unput(yytext[yylen-1]);

else return;

}

1.yacc工具

yacc工具是一种语法分析程序生成器，它可以将有关某种语言的语法说明书转换成相应的语法分析程序，由该程序完成对相应语言中语句的语法分析工作。

2.yacc程序结构

在使用yacc工具前，必须首先编写yacc程序，因为有关语法分析程序是根据yacc程序生成的。yacc程序实际上是有关语法规则的说明书，它也是由定义部分、规则部分和子程序部分组成的。yacc程序的定义部分类似于lex程序的定义部分，只是在其后可带有yacc声明，其中包括词法单词、语法变量、优先级和结合性信息。yacc程序的规则部分由语法规则和相应的动作组成，子程序部分可以包括在前面规则部分用到的子程序定义。接下来是main主程序，它调用yyparse子程序来对输入进行语法分析，而yyparse反复地调用yylex 子程序来获得输入单词，在语法出错时可通过yyerror子程序来处理。

3.过程,通过bison工具把calc程序处理,生成.c 文件,然后对calc进行编译,得到

三.附录1有一个calc示例程序，编译运行该程序，比较中缀表达式和后缀表达式。