摘要
提出一种基于运算优先级和树型结构的数学表达式归一化方法,它是在基于运算优先级的数学表达式树型结构基础上,对具有交换律性质的数学表达式中的运算数据或运算符,根据其ASCII码值对其运算位置进行重新排序成一种规范化的数学表达式形式.算法分析与实验结果都表明,该归一化方法只是对表达式中各基元的运算位置进行了归一化排序,而没有改变数学表达式中的任何运算内涵,同时,归一化结果具有唯一性.
A normalization method for mathematical expression based on computing priority and tree structure is proposed.It is based on the tree structure of mathematical expression with computing priority.In this method,the positions of operands and operators in mathematical expression with commutative law will be reordered into a standardized form of mathematical expression according to the ASCII codes of operands and operators.The experimental results show that this method will only normalize the mathematical expression according to the positions of operands and operators.It will not change the computing connotation of the mathematical express.The normalized express is unique.
出处
《浙江工业大学学报》
CAS
2012年第2期229-232,236,共5页
Journal of Zhejiang University of Technology
基金
国家大学生创新性实验计划项目(G0920120029321)
浙江工业大学校级科研基金(X1208154)和浙江工业大学之江学院教学方法改革专项(1281000910)的资助
关键词
数学表达式
运算优先级
运算基元
树型结构
归一化
mathematical expression
computing priority
calculating primitives
tree structure
normalization
