数学表达式的归一化方法研究  

Research on normalization method of mathematical expression

作　　者：陈鲤江[1] 景程[1] 吴姚鑫[1] 郑水泉[1] 

机构地区：[1]浙江工业大学之江学院,浙江杭州310024

出　　处：《浙江工业大学学报》2012年第2期229-232,236,共5页Journal of Zhejiang University of Technology

基　　金：国家大学生创新性实验计划项目(G0920120029321);浙江工业大学校级科研基金(X1208154)和浙江工业大学之江学院教学方法改革专项(1281000910)的资助

摘　　要：提出一种基于运算优先级和树型结构的数学表达式归一化方法,它是在基于运算优先级的数学表达式树型结构基础上,对具有交换律性质的数学表达式中的运算数据或运算符,根据其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.

关 键 词：数学表达式 运算优先级 运算基元 树型结构 归一化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]