编译原理上机三教程.docx

学号1306410126成绩 编译原理上机报告 上机题目 编写语法分析分析器 上机时间 11月18日 学 院 信息与控制工程学院 专 业 计算机科学与技术 班 级 计算机1301班 姓 名 周砚豪 实验目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 1、选择最有代表性的语法分析方法，如LL(1) 语法分析程序、算符优先分析程序和LR分析分析程序，并至少完成两个题目。 2、选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。 实验过程 （一）根据分析法总控制流程图，编写一个分析对象的语法分析程序。可根据自己的能力选择以下三项（由易到难）之一作为分析算法中的输入： 1.直接输入根据已知文法人工构造的分析表M。 2.输入已知文法的集合FIRST（x）和FOLLOW（U），由程序自动生成该文法的分析表M。 3.输入已知文法，由程序自动生成该文法分析表M。?? （二）程序具有通用性，即所编制的LL（1）语法分析程序能够适用于不同文法以及各种?输入单词串，并能判断该文法是否为算符文法和算符优先文法。?? （三）有运行实例。对于输入的一个文法和一个单词串，所编制的语法分析程序应能正确地判断，此单词串是否为该文法的句子，并要求输出分析过程。?? ? 实验结果 讨论与分析 LL（1）文法的判定：对于文法G的每一个非终结符U的产生式： U→α1|α2|…|αn。如果文法G是一个LL(1)文法，则有SELECT(U→αi)∩SELECT(U→αj)=Ф(i≠j，i，j=1，2，…，n)。SELECT集的构造：SELECT(U→α)=?FIRST(α)，当α不空FIRST(α)∪FOLLOW(U)，否则LL（1）分析表构造算法：?对于每个产生式U→α，执行下一步骤： 1、对于每个终结符号：a∈FIRST(α)，M[U，a]=?→α?;? 2、如果e∈FIRST(α?)，对于每个终结符号：b∈FOLLOW(U)，M[U，b]=?→α?;?3、将其它未定义的分析元素置为ERROR。 附录：关键代码 /*LL(1)分析法源程序，只能在VC++中运行 */ #includestdio.h #includestdlib.h #includestring.h #includedos.h char A[20];/*分析栈*/ char B[20];/*剩余串*/ char v1[20]={i,+,*,(,),#};/*终结符 */ char v2[20]={E,G,T,S,F};/*非终结符 */ int j=0,b=0,top=0,l;/*L为输入串长度 */ typedef struct type/*产生式类型定义 */ { char origin;/*大写字符 */ char array[5];/*产生式右边字符 */ int length;/*字符个数 */ }type; type e,t,g,g1,s,s1,f,f1;/*结构体变量 */ type C[10][10];/*预测分析表 */ void print()/*输出分析栈 */ { int a;/*指针*/ for(a=0;a=top+1;a++) printf(%c,A[a]); printf(\t\t); }/*print*/ void print1()/*输出剩余串*/ { int j; for(j=0;jb;j++)/*输出对齐符*/ printf( ); for(j=b;j=l;j++) printf(%c,B[j]); printf(\t\t\t); }/*print1*/ void main() { int m,n,k=0,flag=0,finish=0; char ch,x; type cha;/*用来接受C[m][n]*/ /*把文法产生式赋值结构体*/ e.origin=E; strcpy(e.array,TG); e.length=2; t.origin=T; strcpy(t.array,FS); t.length=2; g.origin=G; strcpy(g.array,+TG); g.length=3; g1.origin=G; g1.array[0]=^; g1.length=1; s.origin=S;