编译原理实验报告——词法分析器和LL(1)文法.doc

编译原理综合性实 验 报 告 实验学期 2016 至 2017 学年 第 1 学期专业 计算机科学与技术 班级 1403 学生姓名 黄世增 学号 1411640305 任课教师 赵曦 实验成绩 编译原理课程综合性实验报告开课实验室：C210 2016年 12月 6日实验题目 词法分析器的设计一、实验目的通过设计、编制、调试一个具体的词法分析程序，实现对高级程序设计语言源程序进行扫描， 并将其分解为各种单词的词法分析方法；加深对课堂教学的理解；提高词法分析方法的实践能力。二、实验要求任选一种高级程序设计语言编程完成词法分析器。词法分析器应以教材所述分词原理为依据，使用恰当的数据结构和方法，结构清晰、高效。编制一个读单词过程，源程序保存在文本文件中（也可键盘输入），读取该文件，识别出各个具有独立意义的单词，即关键字、标识符、常数、运算符、分界符五大类。依次输出各个单词的内部单词种别及单词符号自身值，遇到错误时可显示“Eorror”，然后跳过错误部分继续显示。二、实验设备与环境1硬件：PC机Pentium100以上。2软件：Win10，VS2010。三、实验内容1正规文法- int |for| while | do | return | break | continue- |+ | - | * | / |=| | | = | , | ; | ( | ) | |- letter (letter | digit)*- digit digit*2算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼接出相应的单词符号。2.1 主程序置初值调用扫描子程序将结果存入结构体输入串结束 否 是 输出单词二元组 结束图1 词法分析主程序示意图其中初始包括关键字、运算符、界限符的置初值。 2.2 扫描子程序的算法思想：在词法分析中，先以只读方式读取一个文件，自文件头开始扫描文本，滤去开头的空格、回车符、换行符等。读取的字符送入word。扫描第一个字符，看匹配的类型，并进行相应的类型分析，满足判断类型时，输出其种别码和值。忽略空格text是否扫描结束 返回 是 是否字母拼字符串 数字 其他运算符、 符号界符等符号是否关键字？返回拼数 否（4/5，单词自身值）报错（2，单词自身值） 是（1，单词自身值）（3，单词自身值）图 2 扫描子程序四、实验步骤编写程序时，先定义几个全局变量，key事先存放7个关键字，words用来存放识别出来的单词二元组，text用来存放从文件读取的内容，word用于存放识别出来的单词，length存放字符个数，k存放识别出来的单词个数。首先，将文本内容读取到text中，文本内容最后一个字符是空白符，然后调用scan方法，逐个扫描每个字符，如果word的第一个字符是字母，则进行拼字符串，再判断是关键字还是标识符；如果word的第一个字符是数字，则在word清空之前判断是否有识别出非数字字符，若有，则出错，若没有，则识别出来的字符串是常数；若word第一个字符是运算符或界限符，则各自存到words中。最后扫描结束后输出。五、实验结果及分析六、实验小结和思考通过这次实验，我对词法分析器有了进一步的了解，而且对词法分析和语法分析在实践中的应用有了深入的掌握, 让我对高级语言的学习有了更深的认识 ，了解得更透彻。七、源程序清单#include#include#includeusing namespace std;#define MAX 10000 struct WordString string Word;/单词 int category;/类别 ; char *key7 = int,for, while, do, return, break, continue;/关键字 WordString wordsMAX; /创建一个单词符号串 string text; /读入的文本存入text中 string word; /分割出的单词用word表示 int length; /字符个数 int k; /总单词个数 void scan() int i,j; k=0; word=; for(i=0;i=A)&(word0=a)&(word0=A)&(texti=a)&(texti=48)&(texti=57) word+=texti; else wordsk.Word=word;for(j=0;j|word0=48&word0=48&texti=A&texti=a&texti=z) word+=texti; wordsk.category=6;/表示出错，标识符以数字开头 else wordsk.Word=word; if(wordsk.category!=6) wordsk.category=3;/表示常数 k+; word=; i-; elseif(texti!=10&texti!=32&texti!=9)word+=texti; int main() FILE *fp; /文件指针 fp=fopen(text.txt,r); /打开文件 if(fp=NULL) printf(Cant open this file!n); exit(0); int i=0; while(!feof(fp) /判断是否到文件结尾 text+=fgetc(fp); i+; length=i;/text最后一个字符是空字符 fclose(fp); /关闭文件 scan(); for(i=0;ik;i+) /输出 if(wordsi.category=6) printf(%s Eorrorn,wordsi.Word.c_str(); else printf(%d, %s)n,wordsi.category,wordsi.Word.c_str(); getchar(); return 0;开课实验室：C210 2016年 12月 8日实验题目 语法分析LL(1)语法分析方法的实现一、实验目的通过设计、开发一个高级语言的LL（1）语法分析程序，实现对源程序的语法检查和结构分析，加深对相关课堂教学内容（包括自顶向下语法分析、First集、Follow集、Select集、判断LL（1）文法的方法、文法等价变换、LL(1)分析表的构造、对某一输入串的分析过程的理解，提高语法分析方法的实践能力。二、实验要求消除直接左递归前的文法消除直接左递归后的等价文法G E：EE+TGE：ETE ET E+TE| TT*F TFT TF T*FT| F(E)|i F(E)|i根据文法建立LL(1)分析表，并对输入串i+i*i进行语法分析，判断其是否是合法的句子，给出句子的分析过程。具体要求如下：1、理解语法分析在编译程序中的作用；2、理解LL(1)语法分析方法对文法的要求(必须是LL(1)文法)； 3、理解LL(1)分析器模型；4、熟练掌握文法变换方法(消除直接左递归和提取左公共因子)。5、熟练掌握Select集合的求解方法和LL(1)分析表的构造方法；二、实验设备与环境1硬件：PC机Pentium100以上。2软件：Win10，VS2010。三、实验内容 给定一个上下文无关文法G，在LL(1)语法分析方法中，必须先求出Select集，通过Select集判断是否是LL(1)文法，若是，则构造预测分析表。求出预测分析表之后，键盘输入一个字符串，依据LL(1)分析表单步输出字符串的分析过程。四、实验步骤 输入字符串和初始符号栈符号栈大小大于等于0？ N 待分析字符是否为合法字符？ Y Y N栈顶字符是否为合法字符？ Y N待分析字符是否和符号栈栈顶字符相等？ N Y待分析字符和栈顶字符同时为“#”对照分析表判断采用产生式 Y 分析成功产生式右部为空？ Y N匹配分析字符分析下一个字符弹出栈顶符号，不压入栈弹出栈顶符号，产生式右部逆序入栈 N修改栈大小修改栈大小五、实验结果及分析六、实验小结和思考本实验加深了我对 LL(1)分析法的算法和思想的理解。七、源程序清单#include#include#include#include/*1:E-TE 2:E-+TE 3:E-? 4:T-FT 5:T-*FT 6:T-? 7:F-(E) 8:F-i*/int ll156=1,0,0,1,0,0,0,2,0,0,3,3,4,0,0,4,0,0,0,6,5,0,6,6,8,0,0,7,0,0;/表示LL(1)分析表内容int main()char ch10=#,E; /用于存放符号栈内容char str10; /存放输入串char str110; /用于存放最初输入的字符串char cha; /分析字符int i,j,m,n; /j：终结符所代表数字;m：非终结符所代表数字;n：产生式右部大小int l=1; /符号栈大小int k=1; /分析输入串的第几个字符int how; /利用哪个产生式int step=1; /步骤int length=0;printf(请输入一串字符串，以#结尾:);doscanf(%c,&cha);strlength=cha;str1length=cha;length+;while(cha!=#);printf(步骤t符号栈tt输入串tt所用产生式n);docha=str1k-1;printf(%dt,step);for(i=0;i=l;i+)printf(%c,chi); /输出符号栈printf(tt);for(i=k-1;iTEn);n=3;l=l+n-1;chl=T;chl-1=39;chl-2=E;step=step+1;else if(how=2)printf(E-+TEn);n=4;l=l+n-2;chl=+;chl-1=T;chl-2=39;chl-3=E;step=step+1;else if(how=3)printf(E-?n);l=l-2;step=step+1;else if(how=4)printf(T-FTn);n=3;l=l+n-1;chl=F;chl-1=39;chl-2=T;step=step+1;else if(how=5)printf(T-*FTn);n=4;l=l+n-2;chl=*;chl-1=F;chl-2=39;chl-3=T;step=step+1;else if(how=6)printf(T-?n);l=l-2;step=step+1;else if(how=7)printf(F-(E)n);n=3;l=l+n-1;chl=(;chl-1=E;chl-2=);step=step+1;else if(how=