后序遍历二叉树实现表达式求值

本文对中缀表达式进行扫描,借助链栈创建二叉树,后序遍历二叉树实现表达式求值.比传统表达式求值方法有着更高的时间和空间效率,尤其适用于同一表达式对于多种赋值组合求值的情况,如判定逻辑表达式的类型等,具有一定的实用价值.     

基于二叉树的将中缀表达式转换为前缀表达式的方法

中缀表达式是使用频率最高的表达式形式,对其求值时,一方面要考虑表达式中运算符的优先级,另一方面还要考虑运算符的结合性.尽管运用人的思维能容易地判断中缀表达式的运算顺序,但使用计算机直接处理就会显得非常困难.提出一种基于二叉树的方法,即将中缀表达式转换为前缀表达式,然后在计算机上就可以实现简单求值.     

一种将中缀表达式转换为后缀表达式的新方法

中缀表达式是一种常见的表达式形式,对它进行求值时,既要考虑操作符的优先级,又要考虑操作符的结合性,虽然在直观上判断一个中缀表达式的运算次序并不难,但如果用计算机处理就非常困难,其一般做法是先将中缀表达式转换成后缀表达式再求值.在已有方法的基础上提出一种将中缀表达式转换为后缀表达式的新方法.     

一种利用栈实现中缀表达式向前缀表达式转换方法的改进

在数据结构教学中,算术表达式的转换及求值的问题是栈应用的一个典型实例,虽然有资料已给出了利用栈实现中缀表达式向前缀表达式的转换算法,但经过反复测试,本人发现现有的算法有不完善之处,没有考虑空栈的情况,本文给出了较完善的转换算法以及完整的C语言实现程序。     

基于栈结构的算术表达式求值算法研究

针对算术表达式求值不可能严格地从左到右进行,提出了一种基于栈结构的算术表达式求值算法.该算法不仅考虑了运算符之间的优先关系,还考虑了浮点数的计算问题,从而解决了程序设计语言编译过程中的一个基本问题.     

一种定义C语言表达式的新方法

C语言具有运算符丰富,表达式灵活的特点。但是,表达式的概念没有准确的定义,给初学者造成理解上的困难。分析表达式的结构特点,发现和数理逻辑中的合式公式很相似,可以采用合式公式递归的方式对C语言的表达式进行递归定义。通过表达式的递归定义,能够准确的分析一个字符串式子是不是表达式。同时,利用这个递归定义,同时结合运算符的优先级,能够决定表达式运算过程中出栈、入栈的顺序,从而计算出表达式的值。     

与-或及与-异或表达式间的一种转换方法

介绍了与-或表达式及与-异或表达式间的一种形式的转换方法，该方法方便了在这两种表达式间的直接转换，也适于用计算机辅助进行两种表达式间的直接转换．用这种方法能方便地导出与-或表达式与Reed-Muller表达式间的形式转换以及极性函数转换成Reed-Muller表达式的形式转换。     

一种利用二叉树来实现逻辑表达式自动推导的算法

探讨了如何利用二叉树来设计逻辑表达式在计算机上的逻辑结构和存储结构,以及在这种结构上如何实现逻辑表达式的基本运算,进而实现其他复杂的表达式自动推导.     

基于符号约束集的条件表达式数据流分析

C程序中的条件表达式是唯一一个由三目运算符构成的表达式;而从语义角度来说是分支语句结构,传统的数据流分析技术难以实现对其精确分析。为实现对条件表达式的精确分析,提出了一种应用区间运算的条件表达式分析方法。首先对条件表达式的语法结构进行分析,以识别不同类型的条件表达式;并采用RSTVL描述程序点上的存储状态;再按照分支语句的语义,通过分析条件表达式中的符号约束集,基于区间运算方法对条件表达式进行数据流分析,得到由RSTVL描述的条件表达式的取值。通过对构造的测试用例与实际工程的测试结果表明,可以精确地分析C程序中的条件表达式。     

基于约束符号集的条件表达式数据流分析

C程序中的条件表达式是唯一一个由三目运算符构成的表达式,而从语义角度来说是分支语句结构,传统的数据流分析技术难以实现对其精确分析。为实现对条件表达式的精确分析,提出了一种应用区间运算的条件表达式分析方法。首先对条件表达式的语法结构进行分析,以识别不同类型的条件表达式;并采用RSTVL描述程序点上的存储状态;再按照分支语句的语义,通过分析条件表达式中的符号约束集,基于区间运算方法对条件表达式进行数据流分析,得到由RSTVL描述的条件表达式的取值。通过对构造的测试用例与实际工程的测试结果表明,本文方法可以精确的分析C程序中的条件表达式。