用COM组件实现数学表达式解析.pdfVIP

1·32 · 用COM 组件实现数学表达式解析 2007 年　 用COM 组件实现数学表达式解析 Im plem en ting M a th Expression Parse Using COM Com ponen t 赵鸿斌 (华东师范大学　上海　200062) 【摘　要】通过V C + + 6 0 实现了一个对数学表达式进行解析的COM 组件, 同时给出了在V C 开发环境中调用 方法, 一方面对COM 的特性进行了验证, 另一方面为进一步作绘制数学图形等的开发作铺垫。 【关键词】 组件, 表达式解析, 图形绘制 COM 中图分类号: T P 31152 文献标识码: B ABSTACT　In th is article, a COM component w h ich uses to parse m ath exp ression w as imp lem ented using V C + 6 0 A nd several m ethods to invoke COM component w ere also given to show the features of COM W hat has been done in th is article m ade p reparation fo r further developm ent such as rendering m ath graph ics KEYWORD S　COM Component, Exp ression Parse, graph ics p ro tract 1　数学表达式解析 11　既定 目标 对于一个表达式, 例如: “102 3 ”, 将它存储在字符串类型的数据结构中。存在一个解析器, 这个解析器 ( ) 要完成的目标就是将上述字符串作为入参, 然后计算得到结果 这里是4 。这就是表达式解析需要达到的基本 目标。 对于任意的表达式, 如果采用下面的规则: a= 获取第一个操作数 ( ) w h ile 操作数存在 { 　op = 获取操作符 　 = 获取第二个操作数 b 　 = 和 进行 操作符所表示的运算 a a b op } 那么 102 3 的结果将是24 (也就是8 3) 而不是4。这是因为上述过程忽略了运算符的优先级。像这样 从左到右依次获取操作数和运算符的方法是行不通的, 因为代数学规定乘法运算必须先于减法运算完成。 12　表达式的定义 表达式由: ①数字。②运算符+ - ^ % = 。③圆括号。其中^ 运算表示求幂运算, = 是赋值符。运算符 的优先级如表 1 所示。 表 1　运算符优先级 最高优先级 + - (正负号) ^