| 一种判别数学表达式有效性的方法 |
| |
| 引用本文： | 雷捷,陈联,李明. 一种判别数学表达式有效性的方法[J]. 计算机应用, 2015, 0(Z1) |
| |
| 作者姓名： | 雷捷 陈联 李明 |
| |
| 作者单位： | 1. 中国科学院 成都计算机应用研究所,成都,610041
2. 中国科学院 成都计算机应用研究所，成都610041; 中国科学院重庆绿色智能技术研究院，重庆400714 |
| |
| 基金项目： | 国家科技支撑计划项目(2013BAH72B01)。 |
| |
| 摘 要： | 数学表达式是现代计算机科学中必不可少的组成部分，数学教学软件中如果缺少数学表达式有效性的判定，将会严重影响软件的运行效率和用户体验。针对此问题提出了一种采用递归方法来判别数学表达式有效性的方法。首先对表达式进行规格化处理，然后遍历数学表达式，进行括号匹配、运算符优先级处理和数学基本初等函数识别，最后进行常量的识别。对其中遇到的问题进行了讨论，并提供了解决方案。该方法已经应用于数学软件、远程教育等应用领域的函数作图中，当用户输入表达式错误时，它能够及时提醒用户输入的错误位置，达到了很好的效果。实验表明：数学表达式的有效性判别可以显著提高教学软件、函数作图的效率，改善用户体验。
|
| 关 键 词： | 数学表达式 有效性 递归 运算符优先级 函数 |
Validity judging method of mathematical expression |
| |
| LEI Jie,CHEN Lian,LI Ming. Validity judging method of mathematical expression[J]. Journal of Computer Applications, 2015, 0(Z1) |
| |
| Authors: | LEI Jie CHEN Lian LI Ming |
| |
| Abstract: | |
| |
| Keywords: | mathematical expression validity recursion operator precedence function |
|
