regular expression syntax processing software demonstrations illustrate the oper...

表达式语法处理过程说明 这个软件演示了基于操作符优先级的表达式处理算法，属于很经典的算法。详细的演示了处理过程的每个动作以及辅助栈、表的使用。对学习《编译原理》和《数据结构》中的相关内容会有所帮助。 关于此算法的详细描述请见《数据结构》（清华出版社）。 软件使用方法，可以直接采用程序样例中的表达式（-9.3*((8+2-3*6/2-0.8)+(-64))），也可以在表达式输入的文本框中输入一个新的表达式（限数字、基本运算符、括号），先点击“初始化计算”按钮，然后点击“演示”按钮，每次一步。在此过程中，请观察“操作符号栈”、“操作数栈”、“操作数对照表”的变化情况，以及每次读取的当前词和当前动作。 题外话：觉得许多软件开发人员有一种只重视程序语言和技巧，而忽视算法设计的倾向。记得有个很出名的说法：程序=算法+数据结构。当然现在软件领域出现了许多新的动向，但基本功仍应重视。颖易教育软件工作室主页：http://www.yingyi.net电子邮件：yingyi@yingyi.net,true_yingyi@etang.com电话：(010)63522531-regular expression syntax processing software demonstrations illustrate the operator based on the priority of expression processing algorithm, a very classic algorithms. A detailed demonstration of the process every movement and auxiliary stack, table use. The study "Compiler Principle" and "data structure" of the content will be helpful. This algorithm on a detailed description, see "Data Structure" (Tsinghua University Press). Use of the software can be used directly in the sampl