1、班级: 网络工程 2 班 学号: 姓名: 实验二 语法和语义分析器一 实验目的1掌握 Yacc 的基本用法,并能够根据语言给出语法规则的定义,最后生成语言的解析器;2使用 Yacc实现一个高级计算器程序。二 实验内容实现一个简单的表达式计算器,要求能进行加、减、乘、除、幂运算,注意优先级。求写出详细的步骤和相应的 flex 源程序。三 实验步骤1.在 linux中安装 flex,使用如下命令:Undo apt-lex install bison 2.实验源程序%#define YYSTYPE double #include #include #include int yylex (void);
2、void yyerror (char const *);%token NUM %left - + %left * / %input: | input line ;line: n | exp n printf (“t%.10gn“, $1); | error n yyerrok;exp: NUM $ = $1; | exp + exp $ = $1 + $3; | exp - exp $ = $1 - $3; | exp * exp $ = $1 * $3; | exp / exp $ = $1 / $3; | ( exp ) $ = $2; ;%班级: 网络工程 2 班 学号: 姓名: yyl
3、ex ()int c;while (c = getchar () = | c = t);if (c = . | isdigit (c) ungetc (c, stdin);scanf (“%lf“, return NUM;if (c = EOF) return 0;return c;main ()return yyparse ();yyerror(char *msg)printf(“error %s encounteredn“, msg);四 实验结果五 实验内容中遇到的问题、解决方法和体会。通过本次实验实现一个简单的表达式计算器,要求能进行加、减、乘、除运算,注意运算的优先级问题。掌握了 Yacc 的基本用法,并能够根据语言给出语法规则的定义,最后生成语言的解析器。但在运行时出现了错误,经过同学帮助修改成功。