[发明专利]一种符号表达式树生成方法

摘要

本发明涉及，包括步骤：1)将组成符号表达式的所有最小分割单元均视为运算符，最小分割单元包括常规运算符、数字、变量、函数、左括号和右括号，运算符被赋予相应的运算级别；2)在未插入符号表达式中的任何运算符之前，符号树是一个单一左括号形成的结点，且插入点位于该结点上；3)依次读取符号表达式中的运算符，按一定规则动态插入到当前的符号树中，并调整插入点的位置；4)在符号表达式中的所有运算符都插入完成后，再插入一个虚拟的右括号；5)去除符号树中的所有括号结点，形成最终的符号表达式树。本发明的有益效果是：可借助人工智能识别树中的某些特定结构，通过树的局部或整体性变换实现公式的智能化推导。

主权项

1.一种符号表达式树生成方法，其特征在于：包括以下步骤：1)将组成符号表达式的所有最小分割单元均视为运算符，最小分割单元包括常规运算符、数字、变量、函数、左括号和右括号；运算符被赋予相应的运算级别；2)在未插入符号表达式中的任何运算符之前，符号树是一个单一左括号形成的结点，且插入点位于该结点上；3)依次读取符号表达式中的运算符，按一定规则动态插入到当前的符号树中，并调整插入点的位置，其插入规则如下：3.1)若插入点所在结点的运算级小于即将插入的运算符的运算级，则直接在该插入点所在结点下插入该运算符，插入完成后，插入点移到该运算符所在的结点处；3.2)若插入点所在结点的运算级大于即将插入的运算符的运算级，则将插入点上移到所在结点的父结点处，若该父结点的运算级仍大于即将插入的运算符的运算级，则将插入点继续上移，直到移到某一父结点处，其运算级等于或小于即将插入的运算符的运算级，此时：3.2a)若该父结点的运算级等于即将插入的运算符的运算级，则不进行插入操作，而将插入点位于该父结点上；3.2b)若该父结点的运算级小于即将插入的运算符的运算级，则将该运算符插入到该父结点与其子结点之间，并使插入点移到该新插入的运算符所在结点处；4)在符号表达式中的所有运算符都插入完成后，再插入一个虚拟的右括号；5)去除符号树中的所有括号结点，形成最终的符号表达式树。