算法高手请进,关于波兰式(前缀)的优化
1.中缀表达式:a+b*c+d*e+~f
2.前缀表达式(波兰式):+++a*bc*de~f
3.后缀表达式(逆波兰式):abc*+de*+~f+
1.是我们常见的数学表达式
2.是波兰式
3.是逆波兰式
这里+表示||的关系,*表示&&的关系,~表示!
所以1、2、3都是逻辑表达式,而不是算术表达式
如果是算术表达式,采用逆波兰式比较合适;
但是因为是逻辑表达式,存在着短路现象,
比如A|B表示成波兰:|AB,
这样如果知道了操作符|,然后知道第一个操作数是1,
那后面的操作数就可以不管了,
当B是一个很复杂的逻辑表达式组合的时候,
短路就比较有意义了,
比如下面这个逻辑表达式
+ + * * * A ~ B C * ~ D E * F ~ G
有没有一种算法,可以优化波兰式的算法,
也就是前缀表达式的算法,能够判断出短路的情况呢?
我看了《编译原理》的第8章,有优化的部分,但是和我这里的情况不是很一样。
2.前缀表达式(波兰式):+++a*bc*de~f
3.后缀表达式(逆波兰式):abc*+de*+~f+
1.是我们常见的数学表达式
2.是波兰式
3.是逆波兰式
这里+表示||的关系,*表示&&的关系,~表示!
所以1、2、3都是逻辑表达式,而不是算术表达式
如果是算术表达式,采用逆波兰式比较合适;
但是因为是逻辑表达式,存在着短路现象,
比如A|B表示成波兰:|AB,
这样如果知道了操作符|,然后知道第一个操作数是1,
那后面的操作数就可以不管了,
当B是一个很复杂的逻辑表达式组合的时候,
短路就比较有意义了,
比如下面这个逻辑表达式
+ + * * * A ~ B C * ~ D E * F ~ G
有没有一种算法,可以优化波兰式的算法,
也就是前缀表达式的算法,能够判断出短路的情况呢?
我看了《编译原理》的第8章,有优化的部分,但是和我这里的情况不是很一样。
...全文
相关推荐
编译原理逆波兰算法及四元式
逆波兰算法和四元式在编译原理中的结合应用可以简化表达式求值的过程,使得编译器能够更高效地处理和优化代码。四元式易于理解,方便进行优化和错误检测,而逆波兰算法则提供了一种无需考虑括号匹配的简便计算方式。
程序语言设计概论第五次作业答案
总结,逆波兰前缀表示法在程序语言设计中提供了一种高效的方法来生成和解析代码,而控制流转换则是优化程序结构和提高可读性的关键步骤。
bianyiyuanli.rar_编译原理实验_输出四元式
这里的L表示从左到右扫描输入,另一个L表示使用最左边的产生式。LL解析器通常用于生成前缀表达式或逆波兰表示法,它适用于那些可以左递归但不能右递归的语言。
编译原理考试题历年考题
规范规约中的可规约串是能按照产生规则继续规约的串;算法优先分析中的可规约串是指可以进行规约的当前栈中的串。2. 活前缀是规范句型的一个前缀,不包含句柄之后的任何符号。3.
树和二叉树的实验报告.pdf
结果:得到的二叉树可以进行先序、中序、后序遍历,生成对应的前缀式、中缀式和后缀式(逆波兰表示法)表达式。


