readme.txt

是一个不错的语法分析器,里面实现了语法分析的算法,并判断了一些优先级的控制和对栈的操作.

此题为老师周五最后留下的，利用昨天晚上的时间写了出来。现在放到这里供大家下载参考。
好久没有用c语言写程序了，再次拾起时发现他依然是那么简单而强大。呵呵。
简单介绍一下，整个工程分为5个文件：
Main.c    ----- 程序的入口点，其实很简单，就是调用两个函数。
Global.h  ----- 定义了一些全局变量及宏
Parse.h   ----- 语法分析器的主要算法
Prece.h   ----- 定义和实现了一些关于优先级的操作
Stack.h   ----- 定义和实现了一个栈及其操作
编译的时候只要用TC2.0或者WinTC打开Main.c文件进行编译就好了。如发现有Bug请在这里贴出来或者把修改后的代码跟帖在这里，如果这个程序能够调动起大家编程的积极性，我想我昨晚那个周末就没白辛苦了。:)

由于写得很仓促，所以后很多地方可以再仔细斟酌，比如栈的实现上我就没有考虑数据结构的通用性，只是使他能够适应这个工程就好了。还有优先级判断的时候为了大家好理解我用了最简单的查找矩阵（二位数组）的方法，当然实际中用这种方法是不可取的，因为如果语言很复杂的时候这个矩阵是相当大的。再者就是构造规约算法的时候，我仅仅只比较了第一个字符，呵呵，这是这个题目本身给我偷的懒，因为我发现他们的第一个字符都没有重复的。

总之，这个工程仅仅是一个简单示例，告诉大家怎么样把课堂上学到的知识运用到实际编程当中去，工程中所用到的模块化思想，数据结构等知识都是大家学过的，大三了，希望大家在最后这段时间里把写程序的本领练就出来。:)