资源描述：
《课程设计（论文）-语法分析器的实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、目录1．语法分析方法11.1实验内容11.2语法分析器的实现21.3语法分析的程序流程图22．程序设计32.1总体设计32.2子程序设计83．程序中的结构说明103.1重要函数介绍及函数代码104．程序测试294.1程序测试截图：295实验总结311．语法分析方法1.1实验内容语法分析程序用LL(1)语法分析方法。首先输入定义好的文法书写文件(所用的文法可以用LL(1)分析)，先求出所输入的文法的每个非终结符是否能推出空，再分别计算非终结符号的FIRST集合，每个非终结符号的FOLLOW集合，以及每个规则的SELECT集合，并判断任意一
2、个非终结符号的任意两个规则的SELECT集的交集是不是都为空，如果是，则输入文法符合LL(1)文法，可以进行分析。题目：已知文法G[S]：S→MH
3、aH→LSo
4、εK→dML
5、εL→eHfM→K
6、bLM判断G是否是LL(1)文法。解：文法展开为：0）S→MH1）S→a2）H→LSo3）H→ε4）K→dML5）K→ε6）L→eHf7）M→K8）M→bLM非终结符FIRST集FOLLOW集S{a,d,b,ε,e}{#,o}M{d,ε,b}.{e,#,o}H{ε,e}.{#,f,o}....L{e}....{a,d,b,e,o,#}K{d,ε
7、}..{e,#,o}...对相同左部的产生式可知：SELECT(S→MH)∩SELECT(S→a)={d,b,e，#,o}∩{a}=空集SELECT(H→LSo)∩SELECT(H→ε)={e}∩{#,f,o}=空集SELECT(K→dML)∩SELECT(K→ε)={d}∩{e,#,o}=空集30SELECT(M→K)∩SELECT(M→bLM)={d，e,#,o}∩{b}=空集所以文法是LL(1)的。1.2语法分析器的实现语法分析是编译过程的核心部分，它的主要任务是按照程序的语法规则，从由词法分析输出的源程序符号串中识别出各类语法成
8、分，同时进行词法检查，为语义分析和代码生成作准备。这里采用自顶向下的LL(1)分析方法。该程序可分为如下几步：（1）读入文法（2）判断正误（3）若无误，判断是否为LL(1)文法（4）若是，构造分析表；（5）由句型判别算法判断输入符号串是为该文法的句型。1.3语法分析的程序流程图开始读入文法有效？是LL（1）文法？判断句型报错结束2．程序设计302.1总体设计2.1.1求能推出空的非终结符集Ⅰ、实例中求直接推出空的empty集的算法描述如下：voidemp(charc){参数c为空符号chartemp[10];定义临时数组inti;for
9、(i=0;i<=count-1;i++)从文法的第一个产生式开始查找{if产生式右部第一个符号是空符号并且右部长度为1,then将该条产生式左部符号保存在临时数组temp中将临时数组中的元素合并到记录可推出&符号的数组empty中。}Ⅱ、求某一符号能否推出'&'int_emp(charc){//若能推出&，返回1；否则，返回0inti,j,k,result=1,mark=0;chartemp[20];temp[0]=c;temp[1]=' ';存放到一个临时数组empt里,标识此字符已查找其是否可推出空字如果c在可直接推出空字的emp
10、ty[]中,返回1for(i=0;;i++){if(i==count)return(0);找一个左部为c的产生式j=strlen(right[i]);//j为c所在产生式右部的长度if右部长度为1且右部第一个字符在empty[]中.then返回1(A->B,B可推出空)if右部长度为1但第一个字符为终结符,then返回0(A->a,a为终结符)30else{for(k=0;k<=j-1;k++){查找临时数组empt[].并标记mark-=1(A->AB)if找到的字符与当前字符相同(A->AB)结束本次循环else(mark等于0)查
11、找右部符号是否可推出空字,把返回值赋给result把当前符号加入到临时数组empt[]里.}if当前字符不能推出空字且还没搜索完全部的产生式then跳出本次循环继续搜索下一条产生式elseif//当前字符可推出空字,返回1}}}2.1.2计算每个符号的first集：实例中求单个符号的FIRST集的算法描述如下：voidfirst2(inti){参数i为符号在所有输入符号中的序号c等于指示器i所指向的符号在保存终结符元素的termin[]数组查找cifc为终结符(c∈VT)，thenFIRST(c)={c}在保存终结符元素的non_ter
12、[]数组查找cifc是非终结符(c∈VN)在所有产生式中查找c所在的产生式30if产生式右部第一个字符为终结符或空(即c→a(a∈VT)或c→&)then把a或&加进FIRST(c)if产生式右部第一个字符
