[发明专利]一种基于二叉树的字符串表达式计算方法及装置

说明书

本发明公开了一种基于二叉树的字符串表达式计算方法及装置，属于计算机技术领域，其方法如下：获取输入字符串：例如“IP Type＝＝192.168.1.1AND ProType＝＝TCP”；解析字段类型：例如IP地址类型、IP协议类型；解析操作符：例如＝＝符号、AND符号；获取字符前缀表达式；将字符串装入二叉树中；计算二叉树，获得表达式结果，本发明通过二叉树计算的技术，解决纯文字字符串的表达式类型的语义判断问题。

技术领域

本发明涉及计算机技术领域，更具体地说，涉及一种基于二叉树的字符串表达式计算方法及装置。

背景技术

前缀表达式：是一种没有括号的算术表达式，其将运算符写在前面，操作数写在后面。

二叉树：在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。

现有技术；互联网上的现有技术主要为通过字符串表达式求值，其操作的字符范围为数字以及数学符号，形如“(4+3*2)/2”的表达式。

现有技术的缺点主要是：

1、无法进行纯字符串的表达，此类表达一般都含有较大业务意义，例如“IP地址＝＝192.168.1.1并且协议类型＝＝TCP”。

2、只能对数字等简单类型做操作，无法进行自定义扩展类型的操作。

发明内容

1.要解决的技术问题

针对现有技术中存在的问题，本发明的目的在于提供一种基于二叉树的字符串表达式计算方法及装置，它通过二叉树计算的技术，解决纯文字字符串的表达式类型的语义判断问题。

2.技术方案

为解决上述问题，本发明采用如下的技术方案。

一种基于二叉树的字符串表达式计算方法及装置，所述方法如下：

S1、获取输入字符串；

S2、解析字段类型；

S3、解析操作符；

S4、获取字符前缀表达式；

S5、将字符串装入二叉树中；

S6、计算二叉树，获得表达式结果。

进一步的，上述方法通过java实现，具体步骤如下：

(A)抽象自定义类型；

(B)定义操作符类型；

(C)将字符串转换为二叉树；

(D)实现二叉树计算。

进一步的，所述步骤(A)中，定义抽象基类，包括如下接口：

(a)获取该类型支持的操作符接口；

(b)执行表达式接口；

(c)判断是否为此类型字段。

进一步的，所述步骤(B)中，定义操作符基类，包括如下接口

(a)计算两个值及操作符的执行结果，并返回；

(b)判断是否为此类型操作符。

进一步的，所述步骤(C)中，将字符串按(A)和(B)步骤解析后，判断出字符类型和操作符类型,根据前缀表达式得到二叉树：

(a)碰到操作数则把其值赋给相应的新申请的二叉树结点，地址压栈；