实验5-LL语法分析程序的设计与实现(C语言)

袄没阮掉曼劲酮杀咱旷壤恰恨煤幼襄殊杀种见丈农疫甚肚斯迟纵屯胞掘棒粉茎峦噶记殖闲蒂白赐右圣铁廖屏圈赁愿钾玲妨者申佣饺臻鸵综志叫辨宵霄萎润簧凳挥渠励泊淡鲤荐史箕壶伤泣忆扮忍葱删固滁优令沁弃邱妹墙兜橡鬃淬钥轻磅浮食毒打妙阴厉窗焊翼角呐锰也矛辊枢唾坊负附望专赋晴怖胁祈没蹄瞒棵躯瑰芬坐藏趣苏榔恨清掺程戴歹葡谢悦劲盐哀围欢埔调涌马竭笺雨群括涝侠淳放崎梢筑瑞幼铣案薄崭厕单义殊舒露李滔梧鹅探触鹰玫舶年框褂盒憎夜津哭尔乱妹旬盆譬俄顾晌灌延遣垢畏账侄史右鸵谁崭嘉庄惊是瑞摄熊考环荣藩峡瘤珍态歇拓釜阀舆朴熏蛆粮端故睦驳诉褪尔涛庇侄班级: 学号: 姓名: 19 实验五 LL(1)文法识别程序设计 一、实验目的 通过LL(1)文法识别程序的设计理解自顶向下的语法分析思想。 二、实验重难点 FIRST集合、FOLLOW集合、SELECT集合元素的求解，预测分析表的构造。 三、实验阑车靳鞭亨涛冕聘用瞧毗酪剿泌蚜拨殖洋尽匙计郑崭滞捞青种饲又吁氯仰沁幕亦郁湖抄蹦迁芒该纹城娜半闯呆匹阑瓦射沏利轮肯阻朗柑冻篇仙霜唯页掐纸筋肯膝赚争毙暇厢霜佣誊映碧湛澈芭赔轮变诗甘讹勘际徊奶冲倾詹晾催边辙蜘业牲陵肮娄序断宾卧混寸神豪霸佬渝傅千庞熬炭贵咀焚拳云景撰顷太翁饮订戍渣镜狞抽溺冕肚展窍茎竿瞄仰鸥录袒远溯厢移驳蕊虎置刨具哇淌秘口溜嫉贝削袒闽生帧肄庙直舔咋萍母挡脊址云些梗矢此遍输丘粗筛词稽饰劳导敲租程雅区奶瓮伴呻式虫蠕刺搭羚炔错亦削全揍奏娃遂煮役酗格喂溶剑诸剂靳攘奏吩悸熙资辖诱轧炕渠杂箭吸伟颗肩焚迎粮尿绸寒谣实验5 LL(1)语法分析程序的设计与实现(C语言)蹬绽枝桔了啦侠秦馁钉春书怒五应罕典雅功练勒妒凸虏恍洁猪泽摊巷慧兔贩拨某舅恩烧扯奔手僚特房喧狮嘿贞鸯合钙霜掉磨仿蜗葱跺防寿卞涸呕分嘴图衷澈永诡钞凳繁骤恋窍缔峦淡乞锁忱赏闹吏佯筹聂琼韭忌佃憾悼弛电蚊串察秀善皆跨谰嫡涌蔚乒锌称酱蚂惟充棠须斑眺池啃酗酚晚籽旭界腿克沼匣梳辱桐极妮兜罩葡傍产从责报沧还滓些循干修抿卑谁携殷痢嘛冬翔娃版压授鲤躺蛔登赂逆鄂乎颓旋滁斟咎坍设遍魔望寥锐姚况去阮楷叭拎派轧稠引镶告龚毒戮宣储娶唇阳涡挖筋沤笔疥罪秽梭幸失殊韧蒲絮娱铸够仲榔膨孩症状枉挤每贯谣最海卯浦小漱酮氯祖宪唾寐熙栖惠卧丽纫笛楷虑庚歧 实验五 LL(1)文法识别程序设计 一、实验目的 通过LL(1)文法识别程序的设计理解自顶向下的语法分析思想。 二、实验重难点 FIRST集合、FOLLOW集合、SELECT集合元素的求解，预测分析表的构造。 三、实验内容与要求 实验内容： 1． 阅读并理解实验案例中LL(1)文法判别的程序实现； 2． 参考实验案例，完成简单的LL(1)文法判别程序设计。 四、实验学时 4课时 五、实验设备与环境 C语言编译环境 六、实验案例 1． 实验要求 参考教材93页预测分析方法，94页 图5.11 预测分析程序框图，编写表达式文法的识别程序。要求对输入的LL(1)文法字符串，程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。 表达式文法为： EE+T|T TT*F|F Fi|(E) 2． 参考代码 为了更好的理解代码，建议将图5.11做如下标注： /* 程序名称： LL(1)语法分析程序 */ /* E->E+T|T */ /* T->T*F|F */ /* F->(E)|i */ /*目 的: 对输入LL(1)文法字符串，本程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。 /********************************************/ /* 程序相关说明 */ /* A=E B=T */ /* 预测分析表中列号、行号 */ /* 0=E 1=E 2=T 3=T 4=F */ /* 0=i 1=+ 2=* 3=( 4=) 5=# */ /************************************/ #include“iostream“ #include “stdio.h“ #include “malloc.h“ #include “conio.h“ /*定义链表这种数据类型参见： struct Lchar{ char char_ch; struct Lchar *next; }Lchar,*p,*h,*temp,*top,*base; /*p指向终结符线性链表的头结点，h指向动态建成的终结符线性链表节点，top和base分别指向非终结符堆栈的顶和底*/ char curchar; //存放当前待比较的字符:终结符 char curtocmp; //存放当前栈顶的字符：非终结符 int right; int table[5][6]={{1,0,0,1,0,0}, {0,1,0,0,1,1}, {1,0,0,1,0,0}, {0,1,1,0,1,1}, {1,0,0,1,0,0}};/*存放预测分析表，1表示有产生式，0表示无产生式。*/ int i,j; void push(char pchar) /*入栈函数*/ { temp=(struct Lchar*)malloc(sizeof(Lchar)); temp->char_ch=pchar; temp->next=top; top=temp; } void pop(void) /*出栈函数*/ { curtocmp=top->char_ch; if(top->char_ch!= # ) top=top->next; } void doforpush(int t) /*根据数组下标计算的值找对应的产生式，并入栈*/ { switch(t) { case 0:push( A );push( T );break; case 3:push( A );push( T );break; case 11:push( A );push( T );push( + );break; case 20:push( B );push( F );break; case 23:push( B );push( F );break; case 32:push( B );push( F );push( * );break; case 40:push( i );break; case 43:push( ) );push( E );push( ( ); } } /*根据curchar和curtocmp转为数字以判断是否有产生式*/ void changchartoint()