资 源 简 介
表达式语法处理过程说明 这个软件演示了基于操作符优先级的表达式处理算法,属于很经典的算法。详细的演示了处理过程的每个动作以及辅助栈、表的使用。对学习《编译原理》和《数据结构》中的相关内容会有所帮助。 关于此算法的详细描述请见《数据结构》(清华出版社)。 软件使用方法,可以直接采用程序样例中的表达式(-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