基于语法制导翻译的表达式转换编译器 中缀表达式转后缀表达式，含文档。

将含有加减乘除的算术表达式中缀形式转换成后缀形式输出

关于表达式求值的数据结构代码，程序采用栈结构实现表达式输入和输出及求值，输出结果是中缀表达式和算式的正确结果

1)利用栈将中缀表示转换成后缀表示，从主键盘上输入一个中缀表达式（以‘=’结束），将其转换成后缀表达式存入在一个输出文件中 （2）应用后缀表示计算表达式的值，求从一个输入文件中输入的后缀表达式的值，将表达式的值在屏幕上显示出来

能检查表达式合法性：括号匹配，小数点检查，空格处理，操作符检查 能求多位小数 整数

使用键盘输入表达式，计算表达式的值并输出；将表达式转化成后缀表达式输出，利用后缀表达式求表达式的值并输出。

从键盘输入中缀表达式，建立操作数与运算符堆栈，计算并输出表达式的求值结果。 基本要求：实现 +, -, *, /四个二元运算符以及（）； 操作数范围为0至9。 提高要求：实现+, -两个一元运算符（即正、负号）； 操作数可为任意整型值（程序可不考虑计算溢出）。 若两个整数相除，结果只保留整数商（余数丢弃）；每位同学可选择实现基本要求或者提高要求；程序可不处理表达式语法错误。

c++栈写的中缀表达式求解，可以计算包含（）、/、*、+、-的表达式的解

三、设计要求 1、使用模块化设计思想来设计该编译器； 2、词法分析模块用于读入输入串，并将其转换成供语法分析模块使用的记号流。其中包括滤掉空格和注释、识别常数、识别标识符和关键字等功能； 3、要求在语法分析模块中利用语法制导翻译技术完成具体的中缀表达式到后缀表达式的翻译，其中包括按前述翻译器的规格说明构建对应表达式、项、因子的非终结符expr、term和factor的函数以及检查记号是否匹配的函数；并在不匹配时调用错误处理模块； 4、要求符号表管理模块主要完成符号表对应数据结构的具体实现功能； 5、错误处理模块负责报告错误信息及位置，并终止分析过程； 6、输出模块完成翻译后所得到的后缀表达式的输出。 四、运行结果 1、从键盘输入任意中缀表达式，如： 4 - 5 * 6 DIV 4 + 8 MOD 2 输出相应的后缀表达式： 456*4DIV-82MOD+ 1、 若键盘输入串为非中缀表达式时，如： 4 !+* 5 - 6 DIV 4 + 8 MOD 2 输出相应语法错误报告信息，并停止语法分析，如： line 1 : compiler error !

使用栈将中缀表达式转化为后缀表达式然后求值 语言C++