Visio-公式配置--二叉树.pdfVIP

: Author:Wilson e-Mail:wilsonwong@126.com QQ:106365089 QQ 自动义公式方案简介：本方案主要利用二叉树设计自定义公式运算，其运算可为常用的数学公式、逻辑运 算和自定义函数，每一个公式的定义同时可以作为其他自定义公式的引用，本方案可用在KPI考核、工程 计算等方面，可以一个相对独立辅助工具实现，并可为其他系统提供编程接口。 问题需求： 客户通过工具构造任意复杂的计算公式，计算公式中的变量取自预先定义的公式表。公式表通过唯一性ID检索到所对应的 公式表达式。表达式可以为常量，或者另一个公式，或者函数调用格式。 公式计算如果成功，则返回计算的数值结果（如果结果为布尔型，可取以下值：true,false,0,非0数字），如果计算出错 则返回“err:错误描述”。 计算公式包含条件判断式类型：如 IF(条件，真值表达式，假值表达式). 解决方案： 二叉树和公式的对应关系如图所示，通过遍历二叉树可得到公式的表达式或计算公式的值。 二叉树是改造过的，除了左右两个结点外，还有一个结点用于IF表达式时的条件指针，条件指针指向另一个公式表达式。 二叉树结点分为两大类，一类是运算符，另一类为表达式。运算符分为两类，一类是算术运算符 （+,-,*,/,,=,,=, ,!=），运 算操作数为左右两个结点的值；另一类是IF符号，IF结点通过条件指针（Condition）所指向表达式计算返回的值判断是否为真，如 果为真结点值取左结点，否则取右结点。如果结点不是IF结点，条件指针(Condition)忽略。 结点的值计算： 1、结点为叶子结点，如果结点为可直接计算的表达式（如常量、外部非内嵌公式函数调用{如果函数体内含有公式， 则先计算公式值，然后代入在计算函数值}）则直接计算结点值，如果结点为公式ID，则从公式表读取公式表达式并计算该公式值作 为本结点的值。 2、结点为非叶子结点情况，结点的值由左结点的值和右结点的值通过本结点的运算符运算所得。如果本结点运算符为 数学运算符（+,-,*,/等），结点值为数字类型值；如果本结点运算符为逻辑运算符（,=,,=, ,!=,and or），则返回值为真假 值（true,false）；如果结点为IF表达式，则根据Condition指针所指向表达式的值（真假），判断取本结点的左值还是右值，如果 为真取左值，为假取右值。 结点图形显示坐标设定算法思想(所有坐标均指图形模块的中心坐标)： 1、定5个参数：根结点坐标(xRoot,yRoot），结点宽度高度(nNodeWidth,nNodeHeight) 最大深度叶子结点之间的距离（nLeafHSpace） 行距系数(fCoefficient) 相邻两层结点的基准行距（nLineVSpace），每行行距不等，最大深度行距最小，最小深度行距最 大，根结点深度为1，计算方法（行距=基准行距 * Pow(行距系数,(二叉树最大深度-当前结点深度))。 2、计算3个值：二叉树最大深度(nMaxDepth)，当前结点深度（nCurDepth），完全二叉树结构以当前结点为中轴偏左 叶子结点个数（nLeftLeafs） 3、二叉树绘图区域左上角坐标计算： 完全二叉树叶子结点个数：nLeafs = Pow(2,nMaxDepth-1) x0 = xRoot - ((nNodeWidth+nLeafHSpace) * nLeafs + nLeafHSpace)/2 y0 = yRoot - nLineVSpace ; 3、计算结点坐标： 二叉树绘图区域左上角坐标计算: q = 1.3 ; //等比系数 x =