[发明专利]用于公式的数据处理方法和装置

摘要

本发明公开了一种用于公式的数据处理方法和装置。其中，该方法包括：将接收到的用户输入的待校验公式转换为后缀表达式；构建后缀表达式的二叉树；判断后缀表达式的二叉树的树节点是否符合预设条件；若二叉树的树节点符合预设条件，则判断出待校验公式正确；若二叉树的树节点不符合预设条件，则判断出待校验公式不正确。通过本发明，解决了现有技术中不能对用户输入公式实时给出公式正确性的问题，通过对用户输入公式直接进行语法校验来判断公式的正确性，提高了反馈的及时性，用户可以更快速的得到提示。

主权项

1.一种用于公式的数据处理方法，其特征在于，包括：将接收到的用户输入的待校验公式转换为后缀表达式；构建所述后缀表达式的二叉树；判断所述后缀表达式的所述二叉树的树节点是否符合第一预设条件；若所述二叉树的所述树节点符合所述第一预设条件，则判断出所述待校验公式正确；若所述二叉树的所述树节点不符合所述第一预设条件，则判断出所述待校验公式不正确，其中，将接收到的用户输入的待校验公式转换为后缀表达式包括：接收所述用户输入的所述待校验公式；获取所述待校验公式的各个操作符的优先级；按照各个所述操作符的优先级将所述待校验公式转换为对应的所述后缀表达式；在按照各个操作符的优先级将待校验公式转换为对应的后缀表达式之后，该用于公式的数据处理方法包括：按照第二预设条件修正后缀表达式，得到修正后的后缀表达式，其中，所述第二预设条件包括：将后缀表达式中距离求和操作符“∑”最近的一个普通操作符与求和操作符“Σ”合并为一个操作符，所述普通操作符包括：“+”、“‑”、“*”、“/”，其中，判断所述后缀表达式的所述二叉树的树节点是否符合第一预设条件包括：判断所述二叉树的各个第一节点是否均为操作数，其中，所述第一节点为所述二叉树的叶子节点；若所述二叉树存在不为所述操作数的所述第一节点，则判断出所述二叉树的所述树节点不符合所述第一预设条件；若所述二叉树的所述第一节点均为所述操作数，则判断所述二叉树的第二节点是否均为操作符，其中，所述第二节点为所述二叉树上除所述叶子节点之外的节点；若所述二叉树存在不为所述操作符的所述第二节点，则判断出所述二叉树的所述树节点不符合所述第一预设条件；若所述二叉树的所述第二节点均为所述操作符，则判断所述二叉树的所述第二节点是否均具有两个子树；若所述二叉树存在不具有所述两个子树的所述第二节点，则判断出所述二叉树的所述树节点不符合所述第一预设条件；若所述二叉树的所述第二节点均具有两个子树，则判断出所述二叉树的所述树节点符合所述第一预设条件。