用于公式的数据处理方法和装置制造方法及图纸

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

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种用于公式的数据处理方法和装置。其中，该方法包括：将接收到的用户输入的待校验公式转换为后缀表达式；构建后缀表达式的二叉树；判断后缀表达式的二叉树的树节点是否符合预设条件；若二叉树的树节点符合预设条件，则判断出待校验公式正确；若二叉树的树节点不符合预设条件，则判断出待校验公式不正确。通过本专利技术，解决了现有技术中不能对用户输入公式实时给出公式正确性的问题，通过对用户输入公式直接进行语法校验来判断公式的正确性，提高了反馈的及时性，用户可以更快速的得到提示。【专利说明】用于公式的数据处理方法和装置
本专利技术涉及数据处理领域，具体而言，涉及一种用于公式的数据处理方法和装置。
技术介绍
目前，数据分析广泛的应用于各个领域。在数据分析中需要将某些指标混合运算， 得出新的分析数据指标用于效果分析，称之为KPI(KeyPerformanceIndicator，关键绩效 指标）。 如在广告指标分析中，需要监控的指标包括广告单位时间内的点击量、曝光量等。 若广告主请求获取此次投放的真实宣传效果，需要通过点击率来查看（点击率=点击总数 /曝光总数）；又如广告主需要核算成本（成本=CPC单价*点击数）。根据分析需要的指 标组合计算出一个新的关键绩效指标，即KPI，这些指标的组合可能是任意的。 系统要满足一个KPI公式定义的功能，有求和运算符（SUM)、加减乘除和括号以及 阿拉伯数字等，这就需要根据用户设置的KPI公式进行运算，为了保证分析结果的准确度， 需要对KPI公式进行正确性的校验。 现有技术中校验公式的方法为：系统通过用户所输入公式的运算结果来判断公式 的正确性，其劣势在于用户需要等待系统的运算的结果，若公式较为复杂则需要等待较长 时间，所以该方法的缺陷在于用户需要等待，不能在输入公式时立刻得到结果；现有技术中 还有一种方法通过公式运行的结果来判断公式的正确性。上述的校验方法必须要在运行期 才能判断公式的正确性，用户不能实时判断所输入公式的正确性。 针对现有技术中用户不能实时判断所输入的计算公式的正确性的问题，目前尚未 提出有效的解决方案。
技术实现思路
针对相关技术中不能实时判断用户所输入的计算公式的正确性的问题，目前尚未 提出有效的解决方案，为此，本专利技术的主要目的在于提供一种用于公式的数据处理方法和 装置，以解决上述问题。 为了实现上述目的，根据本专利技术的一个方面，提供了一种用于公式的数据处理方 法，该方法包括：将接收到的用户输入的待校验公式转换为后缀表达式；构建后缀表达式 的二叉树；判断后缀表达式的二叉树的树节点是否符合预设条件；若二叉树的树节点符合 预设条件，则判断出待校验公式正确；若二叉树的树节点不符合预设条件，则判断出待校验 公式不正确。 进一步地，将接收到的用户输入的待校验公式转换为后缀表达式包括：接收用户 输入的待校验公式；获取待校验公式的各个操作符的优先级；按照各个操作符的优先级将 待校验公式转换为对应的后缀表达式。 进一步地，获取待校验公式的各个操作符的优先级包括：判断各个操作符是否均 存在于预设数据表；若操作符不均存在于预设数据表，则结束判断，然后提示用户重新输入 待校验公式；若操作符均存在于预设数据表，则从预设数据表中读取操作符的优先级。 进一步地，判断后缀表达式的二叉树的树节点是否符合预设条件包括：判断二叉 树的各个第一节点是否均为操作数，其中，第一节点为二叉树的叶子节点；若二叉树存在不 为操作数的第一节点，则判断出二叉树的树节点不符合预设条件；若二叉树的第一节点均 为操作数，则判断二叉树的第二节点是否均为操作符，其中，第二节点为二叉树上除叶子节 点之外的节点；若二叉树存在不为操作符的第二节点，则判断出二叉树的树节点不符合预 设条件；若二叉树的第二节点均为操作符，则判断二叉树的第二节点是否均具有两个子树； 若二叉树存在不具有两个子树的第二节点，则判断出二叉树的树节点不符合预设条件；若 二叉树的第二节点均具有两个子树，则判断出二叉树的树节点符合预设条件。 进一步地，判断二叉树的各个第一节点是否均为操作数包括：读取各个第一节点 的数据；判断各个第一节点的数据的类型是否为变量或常量；若各个第一节点的数据的类 型均为变量或常量，则判断出二叉树的各个第一节点均为操作数；若存在数据的类型不为 变量或常量的第一节点，则判断出二叉树中存在不为操作数的第一节点。 进一步地，在接收用户输入的待校验公式之前，数据处理方法还包括：获取预设的 操作符的优先级；保存操作符与操作符的优先级的对应关系为预设数据表。 为了实现上述目的，根据本专利技术的另一方面，提供了一种用于公式的数据处理装 置，该装置包括：转换模块，用于将接收到的用户输入的待校验公式转换为后缀表达式；构 建模块，用于构建后缀表达式的二叉树；判断模块，用于判断后缀表达式的二叉树的树节点 是否符合预设条件；第一确定模块，用于若二叉树的树节点符合预设条件，则判断出待校验 公式正确；第二确定模块，用于若二叉树的树节点不符合预设条件，则判断出待校验公式不 正确。 进一步地，转换模块包括：接收模块，用于接收用户输入的待校验公式；获取子模 块，用于获取待校验公式的各个操作符的优先级；转换子模块，用于按照各个操作符的优先 级将待校验公式转换为对应的后缀表达式。 进一步地，获取子模块包括：操作符判断模块，用于判断各个操作符是否均存在于 预设数据表；第一操作符确定模块，用于若操作符不均存在于预设数据表，则结束判断，然 后提示用户重新输入待校验公式；第二操作符确定模块，用于若操作符均存在于预设数据 表，则从预设数据表中读取操作符的优先级。 进一步地，判断模块包括：第一判断子模块，用于判断二叉树的各个第一节点是否 均为操作数，其中，第一节点为二叉树的叶子节点；第一确定子模块，用于若二叉树存在不 为操作数的第一节点，则判断出二叉树的树节点不符合预设条件；第二判断子模块，用于若 二叉树的第一节点均为操作数，则判断二叉树的第二节点是否均为操作符，其中，第二节点 为二叉树上除叶子节点之外的节点；第二确定子模块，用于若二叉树存在不为操作符的第 二节点，则判断出二叉树的树节点不符合预设条件；第三判断子模块，用于若二叉树的第二 节点均为操作符，则判断二叉树的第二节点是否均具有两个子树；第三确定子模块，用于若 二叉树存在不具有两个子树的第二节点，则判断出二叉树的树节点不符合预设条件；第四 确定子模块，用于若二叉树的第二节点均具有两个子树，则判断出二叉树的树节点符合预 设条件。 进一步地，第一判断子模块包括：读取模块，用于读取各个第一节点的数据；类型 判断模块，用于判断各个第一节点的数据的类型是否为变量或常量；第一类型确定模块，用 于若各个第一节点的数据的类型均为变量或常量，则判断出二叉树的各个第一节点均为操 作数；第二类型确定模块，用于若存在数据的类型不为变量或常量的第一节点，则判断出二 叉树中存在不为操作数的第一节点。 进一步地，数据处理装置还包括：获取模块，用于获取预设的操作符的优先级；保 存模块，用于保存操作符与操作符的优先级的对应关系为预设数据表。 采用本专利技术，通本文档来自技高网...

【技术保护点】
一种用于公式的数据处理方法，其特征在于，包括：将接收到的用户输入的待校验公式转换为后缀表达式；构建所述后缀表达式的二叉树；判断所述后缀表达式的所述二叉树的树节点是否符合预设条件；若所述二叉树的所述树节点符合所述预设条件，则判断出所述待校验公式正确；若所述二叉树的所述树节点不符合所述预设条件，则判断出所述待校验公式不正确。

【技术特征摘要】

【专利技术属性】
技术研发人员：池雷，
申请(专利权)人：北京国双科技有限公司，
类型：发明
国别省市：北京;11