本文使用实现了MATLAB实现中缀表达式转后缀表达式并计算（数字包含0-9，符号包含+-*、()）后缀表达式得到结果，下面是原理和代码。代码可以在CSDN中下载。
2021-09-26 16:01:25
2KB
1
本文实例为大家分享了C++实现中缀表达式转后缀表达式的具体代码，供大家参考，具体内容如下
题目：现有中缀表达式如：1+(2-3)*4+10/5
请用栈的特性编写一个程序，使得程序输出后缀表达式
分析如下：
STEP1：
1+(2-3)*4+10/5
首先遇到第一个输入是数字1，数字在后缀表达式中都是直接输出，接着是符号“+”，入栈：
STEP2：
1+(2-3)*4+10/5
第三个字符是“(”，依然是符号，入栈，接着是数字2，输出，然后是符号“-”，入栈：
STEP3：
1+(2-3)*4+10/5
接下来是数字3，输出，紧跟着是“)”，此时，我们需要去匹配栈里的“(”，然后再匹配前将栈
2021-09-25 20:04:31
230KB
1
先写词法分析的源文件，用正则表达式表示出需要识别的字符，例如数字，乘法，加法和括号，如果识别到其他非法字符需要报错，用flex生成lex.yy.c文件。语法分析用LR方法进行语法分析，LR方法需要先根据文法构造自动机然后构造LR分析表，分析表用两个数组进行保存，在程序进行归约处理的时候执行给定的语义动作，将lex.yy.c作为头文件添加到语法分析程序LR.c中，最后进行调试运行测试。
2021-07-12 19:56:06
413KB
1
三、设计要求
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 !
2019-12-21 21:12:11
6KB
1