编译原理语法分析实验报告
(16页)
本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦!
19.90 积分
目录一.语法分析方法11判断为算符优先文法12求FIRSTVT集和LASTVT集13根据FIRSTVT和LASTVT集构造算符优先表1二.程序设计21总体设计22子程序设计2三.程序中的结构说明31重要函数介绍32函数代码3四.程序测试13五、实验总结151一.语法分析方法有文法GS(0)S’→S(1)S→V(2)V→T|VIT(3)T→F|TF(4)F→V|分析的句子为I1判断为算符优先文法文法没有ABC且BC均为非终结符,因此它为OG文法文法没有同时存在①AAB或AABB②AAB且B=B或B=CB③ABB且B=A或B=AC文法为算符优先文法2求FIRSTVT集和LASTVT集有产生式(0)S’→S可得’’’’表11非终结符的FIRSTVT和LASTVT集合表FIRSTVTLASTVTS’SI,,,I,,,VI,,,I,,,T,,,,F,,3根据FIRSTVT和LASTVT集构造算符优先表表12GS的算符优先关系矩阵表II2二.程序设计1总体设计读入文法规则创建文法关系表模块求FIRSTVT模块求LASTVT模块识别终结符模块求下标模块读取语法分析串输入串分析模块图21总体设计图2子程序设计创建文法关系表模块图22子程序设计创建文法关系模块图求FIRSTVT模块求LASTVT模块识别终结符模块求下标模块FT3三.程序中的结构说明1重要函数介绍INTDEAL//对输入串的分析函数INTZHONGJIECHARC//判断字符C是否是终结符函数INTXIABIAOCHARC//求字符C在算符优先关系表中的下标VOIDOUTINTJ,INTK,CHARS//打印S栈VOIDFIRSTVTCHARC//求非终结符C的FIRSTVT集VOIDLASTVTCHARC//求非终结符C的LASTVT集VOIDTABLE//创建文法优先关系表VOIDPRTFUNCHARBIAO1010//打印FIRSTVT或者LASTVT集2函数代码INCLUDE“STDIOH“INCLUDE“STDLIBH“CHARDATA2020//算符优先关系CHARS100//模拟符号栈SCHARLABLE20//文法终结符集CHARINPUT100//文法输入符号串CHARSTRING2010//用于输入串的分析INTKCHARAINTJCHARQINTR//文法规则个数INTR1//转化后文法规则个数CHARST1030//用来存储文法规则CHARFIRST1010//文法非终结符FIRSTVT集CHARLAST1010//文法非终结符LASTVT集INTFFLAG10{0}//标志第I个非终结符的FIRSTVT集是否已求出INTLFLAG10{0}//标志第I个非终结符的LASTVT集是否已求出INTDEAL//对输入串的分析INTZHONGJIECHARC//判断字符C是否是终结符INTXIABIAOCHARC//求字符C在算符优先关系表中的下标VOIDOUTINTJ,INTK,CHARS//打印S栈VOIDFIRSTVTCHARC//求非终结符C的FIRSTVT集VOIDLASTVTCHARC//求非终结符C的LASTVT集VOIDTABLE//创建文法优先关系表VOIDPRTFUNCHARBIAO1010//打印FIRSTVT或者LASTVT集INTMAIN4{INTI,J,K0PRINTF“请输入文法规则数“SCANF“D“,PRINTF“请输入文法规则\N“FORI0I'Z'//判断首字母若不是非终结符{PRINTF“不是算符文法\N“EXIT1}IFSTIJ'A'}}LABLEK''LABLEK1'\0'TABLEPRINTF“每个非终结符的FIRSTVT集为\N“//输出每个非终结符的FIRSTVT5集PRTFUNFIRSTPRINTF“每个非终结符的LASTVT集为\N“//输出每个非终结符的LASTVT集PRTFUNLASTPRINTF“算符优先分析表如下\N“FORI0LABLEI'\0'IPRINTF“\TC“,LABLEI//打印优先关系矩阵第一行PRINTF“\N“FORI0I'}ELSE{TEXTXYSTIJY}}TEXTXY'\0'XY0}R1XPRINTF“转化后的文法为\N“FORI0I“后的转化文法,用于最后的规约/{STRINGI0TEXTI0FORJ3,L1TEXTIJ'\0'J,LSTRINGILTEXTIJSTRINGIL'\0'}7FORI0I”关系{FORK0K'}}}}MXIABIAO''FORT0T'}DATANN''}VOIDFIRSTVTCHARC//求FIRSTVT集{INTI,J,K,M,NFORI0I'{OUT1,K,SPRINTF“C“,AOUTI1,Z,INPUTPRINTF“归约\N“DO{QSJIFZHONGJIESJ1JJ1ELSEJJ2XXIABIAOSJYXIABIAOQ}WHILEDATAXY''INTM,N,NFORMJ1MKM{FORN0NR1NFORN1STRINGNN'\0'N{IFZHONGJIESMBREAK}}ELSEIFZHONGJIESMIFSMSTRINGNN{SJ1STRINGN0BREAK}}}KJ1IFK2PRINTF“C“,AOUTI1,Z,INPUTPRINTF“结束\N“PRINTF“输入串符合文法的定义\N“RETURN1//输入串符合文法的定义}}ELSEIFDATAXY''||DATAXY''{//移进OUT1,K,SPRINTF“C“,AOUTI1,Z,INPUTPRINTF“移进\N“KSKAI}ELSE{PRINTF“\NFLASE“RETURN0}}PRINTF“\NFLASE“13RETURN0}VOIDOUTINTJ,INTK,CHARS{INTN0INTIFORIJIKI{PRINTF“C“,SIN}FORN15N{PRINTF““}}INTXIABIAOCHARC//求字符C在算符优先关系表中的下标{INTIFORI0LABLEI'\0'I{IFCLABLEIRETURNI}RETURN1}INTZHONGJIECHARC//判断字符C是否是终结符{INTIFORI0LABLEI'\0'I{IFCLABLEIRETURN1}RETURN0}四.程序测试当输入文法首字母不是终结符的情况时,程序提示不是算符文法14图41判断不是算符文法测试当输入文法分析串没有“”结束时,分析失败图42分析失败测试当输入文法分析串以“”结束时,分析成功15图43分析成功测试五、实验总结经过学习实现了算符优先算法,能够对输入的符号串进行算符优先分析,并且能够处理分析过程中遇到的错误。经过这次课程设计的练习,我感觉自己的编程能力得到了很好的锻炼,是一次很好的实践活动,对以后的学习也有很大的帮助。指导教师签字年月日 关 键 词: 编译 原理 语法分析 实验 报告
天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。