优先表.docVIP

本程序是使用C语言在TC2.0的环境下编写的编译原理中算符优先表的构造，供大家参考之用，切勿直接抄袭。程序正确无误，若环境不同，则有可能发生错误，请确保编译环境为TC2.0。要正确的运行本程序还需要将本文档最后的产生式存入chanshen.txt中。程序亦有很多可以改进的地方，若有更好的方法，可以发信息给我，交流之用。 /******************************************* 题目：构造优先表 作者：Jolor（2008118228） 创建时间：2011年4月19日 *******************************************/ #include stdlib.h #include stdio.h #include string.h #define MAX 20 #define NULL 0 #define TRUE 1 #define FALSE 0 /****************************************** 程序中所用到的结构体和变量 ******************************************/ struct no_sign /*非终结符的结构体*/ { char big_char; /*非终结符*/ char firstvt[MAX]; /*非终结符的FIRSTVT集合*/ char lastvt[MAX]; /*非终结符的LASTVT集合*/ }; struct sign /*终结符的结构体*/ { char small_char; /*终结符*/ }; typedef struct chanshengshi /*产生式的结构体*/ { char left; /*产生式的左部*/ char right[MAX]; /*产生式的右部*/ }chanshengshi; struct candidate /*候选式结构体*/ { char candidate[MAX]; /*候选式串*/ }; /****************************************** 程序中所用到的变量 ******************************************/ int no_sign_num=0; /*非终结符的数目*/ int sign_num=0; /*终结符的数目*/ int chanshengshi_num=0; /*产生式的数目*/ int candidate_num=0; /*候选式的数目*/ int F[MAX][MAX]; /*布尔数组F，行列为终结符号的数目*/ int L[MAX][MAX]; /*布尔数组L，行列为终结符号的数目*/ char start_sign; /*开始符号*/ struct chanshengshi formular[MAX]; /*产生式的集合*/ struct no_sign no_terminal[MAX]; /*非终结符的集合*/ struct sign terminal[MAX]; /*终结符的集合*/ struct candidate candi[MAX]; /*候选式的结合*/ /****************************************** 初始化函数 ******************************************/ void init() { } /****************************************** 分析文件中的产生式函数 ******************************************/ void analysis(FILE *fp) { int i,j; /*循环变量*/ char sign; /*暂存一个字符*/ char temp[MAX]; /*存放字符串的临时数组*/ chanshengshi *p; /*产生式指针*/ sign=fgetc(fp); start_sign=sign; /*读取的第