编译原理课程设计(词法语法分析器,follow集).docVIP

编译原理课程设计 题 目 follow集分析 课 程 编译原理 姓 名 陈飞 学 号 10821380144 学院 应用技术学院 2010年 7 月 9日 目录 目录 I 1系统分析 1 1.1选题要求 1 1.2预期目标 1 2系统设计 1 2.1基本设计 1 2.2程序流程图 3 3系统实现 5 3.1上机编程 5 3.2运行结果 8 3.2.1 读入文法 9 3.2.2执行结果 9 4总结与感想 12 参考文献 13 1系统分析 1.1选题要求 求出输入文法的follow集 1.2预期目标 设计程序，使输入文法， 能输出其follow集 2系统设计 2.1基本设计 核心算法： 对于文法中的符号X (VN ，其FOLLOW(A)集合可反复应用下列规则计算，直到FOLLOW(A)集合不再增大为止。 (1)对于文法开始符号S，因为SS，故#(FOLLOW(S)； (2)若A→??B?，其中B(VN，?((VT (VN)*、?((VT (VN)+，则 FIRST(?)-{(}(FOLLOW(B)； (3)若A→??B或A→??B? (???()，则 FOLLOW(A) (FOLLOW(B)。 FOLLOW集的算法描述如下： void FOLLOW(int i) X为待求的非终结符 把当前字符放到一临时数组tempFOLLOW[]中,标识求已求其FOLLOW集.避免循环递归 if X为开始符号 then #∈FOLLOW(X) 对全部的产生式找一个右部含有当前字符X的产生式 注：比如求FOLLOW(B)则找A→αX或A→?X?(?ε)的产生式 if X在产生式右部的最后(形如产生式A→?X) then 查找非终结符A是否已经求过其FOLLOW集.避免循环递归 if 非终结符A已求过其FOLLOW集 then FOLLOW(A)∈FOLLOW(X) 继续查下一条产生式是否含有X else 求A之FOLLOW集，并标识为A已求其FOLLOW集 else if X不在产生式右部的最后(形如A→?B?) then if右部X后面的符号串?能推出空字? then 查找?是否已经求过其FOLLOW集.避免循环递归 if 已求过?的FOLLOW集 then FOLLOW(A)∈FOLLOW(B) 结束本次循环 else if ?不能推出空字 then 求FIRST(?) 把FIRST(?)中所有非空元素加入到FOLLOW(B)中 标识当前要求的非终结符X的FOLLOW集已求过 ： 2.2程序流程图 （一） 基本模块流程 （二）查找字符是否在指定字符串 图（二） 图（三） （三）不含左地柜的产生式分解（上图右） （四）判定终结符非终结符 3系统实现 3.1源代码  #include stdlib.h #include stdio.h #include string.h #include iostream #include windows.h using namespace std; FILE *inparse;//用于指向输入文件的指针 char inparsefile[300];//接收存储输入文件名 /***************定义产生式的语法集结构*************/ typedef struct { char formula[200]; //产生式 }grammarElement; grammarElement gramOldSet[200];//原始文法的产生式集 grammarElement gramNewSet[200];//消除左递归后文法的产生式集 /*********************变量定义*********************/ int grammarNum=0; //原始的产生式数目 int Pcount=0; //分解的产生式的个数 char startSymbol; //开始符号 char terSymbol[200]; //终结符号 char non_ter[200]; //非终结符号 char allS