[发明专利]一种逻辑表达式的解析方法及装置有效
申请号: | 201510701410.3 | 申请日: | 2015-10-26 |
公开(公告)号: | CN105404497B | 公开(公告)日: | 2018-05-25 |
发明(设计)人: | 刘旭 | 申请(专利权)人: | 北京锐安科技有限公司 |
主分类号: | G06F9/305 | 分类号: | G06F9/305 |
代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 胡彬;孟金喆 |
地址: | 100044 北京市海淀区西小口*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 运算 解析 逻辑表达式 运算单元 复杂逻辑 最终结果 正确率 | ||
本发明实施例公开了一种逻辑表达式的解析方法及装置,该解析方法获取待解析的逻辑表达式;拆分所述待解析的逻辑表达式以获得至少一个运算单元;针对所述至少一个运算单元进行运算以得到每个运算单元的运算值;将每个运算单元的运算值代入待解析的逻辑表达式;及针对代入运算值后的待解析的逻辑表达式进行运算以获取最终结果。本发明避免现有解析方法的复杂逻辑运算,可以迅速的运算出结果并提高运算正确率。
技术领域
本发明实施例涉及计算机数据处理技术领域,尤其涉及一种逻辑表达的解析方法及装置。
背景技术
在各种编码过程中,经常会碰到需要解析逻辑表达式的场景。通常,逻辑表达式的形式如下:“=”,“>”,“<”或“in”等运算符连着的基本运算单元,运算单元之间用“&”或“|”关系符连接,且可能有多重括号组合连起来形成的逻辑表达式。在解析运算过程中,运算符的优先级别为:算术运算符>字符运算符>关系运算符>逻辑运算符>赋值运算符。
针对逻辑表达式,通常的解析运算方法是:依据运算符的优先级别针对逻辑表达式进行拆分;依据给定数据开始计算最高优先级别运算单元的结果;然后逐级计算最高优先级别运算单元的同级或下一级运算单元的结果直至所有运算单元结果计算完成;最后将所有运算结果依据优先级别进行合并。这样实现起来特别麻烦,尤其是遇到复杂的逻辑表达式时,效率非常低而且容易出错。
发明内容
本发明实施例提供一种逻辑表达式的解析方法及装置,以提高逻辑表达式的解析速度及正确率。
本发明实施例提供了一种逻辑表达式的解析方法,包括:
获取待解析的逻辑表达式;
拆分所述待解析的逻辑表达式以获得至少一个运算单元;
针对所述至少一个运算单元进行运算以得到每个运算单元的运算值;
将每个运算单元的运算值代入待解析的逻辑表达式;及
针对代入运算值后的待解析的逻辑表达式进行运算以获取最终结果。
本发明实施例提供了一种逻辑表达式的解析装置,包括:
获取模块,用于获取待解析的逻辑表达式;
拆分模块,用于拆分所述待解析的逻辑表达式以获得至少一个运算单元;
值运算模块,用于针对所述至少一个运算单元进行运算以得到每个运算单元的运算值;
代入模块,用于将每个运算单元的运算值代入待解析的逻辑表达式;
结果运算模块,用于针对代入运算值后的待解析的逻辑表达式进行运算以获取最终结果。
本发明实施例中提供的逻辑表达式的解析方法及装置,通过获取待解析的逻辑表达式;拆分所述待解析的逻辑表达式以获得至少一个运算单元;针对所述至少一个运算单元进行运算以得到每个运算单元的运算值;将每个运算单元的运算值代入待解析的逻辑表达式;及针对代入运算值后的待解析的逻辑表达式进行运算以获取最终结果。由于本发明实施例简单的将逻辑表达式进行拆分再进行各运算单元值计算,然后针对代入运算值的待解析逻辑表达式的总体运算以获取最终结果,避免现有解析方法的复杂逻辑运算,可以迅速的运算出结果并提高运算正确率。
附图说明
图1为本发明实施例一提供的一种逻辑表达式的解析方法的流程示意图;
图2为本发明实施例二提供的一种逻辑表达式的解析装置的结构示意图。
具体实施方式
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京锐安科技有限公司,未经北京锐安科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510701410.3/2.html,转载请声明来源钻瓜专利网。