中文版 | English
CSpace
一种判别数学表达式有效性的方法
雷捷; 陈联; 李明
2015-06-15
摘要数学表达式是现代计算机科学中必不可少的组成部分,数学教学软件中如果缺少数学表达式有效性的判定,将会严重影响软件的运行效率和用户体验。针对此问题提出了一种采用递归方法来判别数学表达式有效性的方法。首先对表达式进行规格化处理,然后遍历数学表达式,进行括号匹配、运算符优先级处理和数学基本初等函数识别,最后进行常量的识别。对其中遇到的问题进行了讨论,并提供了解决方案。该方法已经应用于数学软件、远程教育等应用领域的函数作图中,当用户输入表达式错误时,它能够及时提醒用户输入的错误位置,达到了很好的效果。实验表明：数学表达式的有效性判别可以显著提高教学软件、函数作图的效率,改善用户体验。
关键词数学表达式 有效性 递归 运算符优先级 函数
发表期刊计算机应用
期号S1页码:335-338
语种中文