资源预览内容
第1页 / 共7页
第2页 / 共7页
第3页 / 共7页
第4页 / 共7页
第5页 / 共7页
亲,该文档总共7页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
编译原理词法语法分析等实验1 实验一:熟悉C语言的运行环境 1. 实验目的 1.1、熟悉利用Visual C+6.0编辑运行C程序的方法和步骤。 1.2、运行调试简单的C语言程序。 2、实验方法及步骤 2.1、熟悉利用Visual C+6.0编辑运行C程序的方法和步骤: (1)打开Visual C+6.0如图1所示,单击“文件”“新建”“工程”“Win32 Console Application”,输入工程名,选择存储位置。 图1 (2)文件”“新建”“文件”“C+Source File”,输入C程序文件名并添加到工程,如图2所示。注意:如果文件名不写后缀,系统会默认指定为.cpp,表示要建立的是C+源程序,因此命名时要加上后缀.c。 图2 (3)编写程序代码,如图3所示。 图3 (4)点击菜单栏中“组建”菜单下的“编译”、“组建”、“执行”按钮,运行程 序。如果在编译、组建、执行过程中出现错误,修改程序后重新运行“编译”、“组建”和“执行”过程。 (5)根据需要输入、输出数据。 (6)点击“文件”“关闭”。 2.2、输入并调试下列程序,熟悉C语言程序的调试过程,程序如下: #include main() char ch1,ch2,ch; unsigned char c; int a; ch1=78; ch2=67; ch=ch1+ch2; c=ch1+ch2; a=ch1+ch2; printf(“ch1+ch2=%dn”,ch1+ch2); printf(“ch=%dn”,ch); printf(“c=%dn”,c); printf(“a=%dn”,a); 运行结果: 结果分析: 运行结果中ch=-111原因是因为ch定义为char型,所以其值不能大于128,而ch1+ch2=145,145大于128,即ch=ch1+ch2溢出。 3.实验总结 由以上程序运行结果可知,在编写程序代码时,一定要定义函数类型和变量,变量类型的定义要确保在可执行的范围内。 实验二词法分析器 1.实验目的及要求 本次实验通过用C语言设计、编制、调试一个词法分析子程序,识别单词,实现一个C 语言词法分析器,经过此过程可以加深对编译器解析单词流的过程的了解。 运行环境: 硬件:windows xp 软件:visual c+6.0 2.实验步骤 1.查询资料,了解词法分析器的工作过程与原理。 2.分析题目,整理出基本设计思路。 3.实践编码,将设计思想转换用c语言编码实现,编译运行。 4.测试功能,多次设置包含不同字符,关键字的待解析文件,仔细察看运行结果,检测该分析器的分析结果是否正确。通过最终的测试发现问题,逐渐完善代码中设置的分析对象与关键字表,拓宽分析范围提高分析能力。 3.实验内容 本实验中将c语言单词符号分成了四类:关键字key(特别的将main说明为主函数)、普通标示符、常数和界符。将关键字初始化在一个字符型指针数组*key中,将界符分别由程序中的case列出。在词法分析过程中,关键字表和case列出的界符的内容是固定不变的(由程序中的初始化确定),因此,从源文件字符串中识别出现的关键字,界符只能从其中选取。标识符、常数是在分析过程中不断形成的。 对于一个具体源程序而言,在扫描字符串时识别出一个单词,若这个单词的类型是关键字、普通标示符、常数或界符中之一,那么就将此单词以文字说明的形式输出每次调用词法分析程序,它均能自动继续扫描下去,形成下一个单词,直到整个源程序全部扫描完毕,从而形成相应的单词串。 输出形式例如:void $关键字 源程序代码: #include #include /定义关键字 char *Key10=main,void,int,char,printf,scanf,else,if,return; char Word20,ch; / 存储识别出的单词流 int IsAlpha(char c) /判断是否为字母 if(c=0 else return 0; int IsKey(char *Word) /识别关键字函数 int m,i; for(i=0;i及字符型数组来实现。让我练习对字符串函数应用的同时也提高了自己的逻辑思维能力。 在本次实验中,我纠正了一个一直以来的概念错误:main不是关键字,它定义为程序的入口,是主函数!在本实验中,虽然我把main初始化在关键字表(字符指针类型数组)*Key10中,当与该数组中字符串进行比较时,若与main 匹配成功,则返回2,若为其他关键字则返回1,以此来把main从关键字中区别出来。 在本实验中的关键字表只初始化了几个常用的关键字,还可继续扩充(只需扩大数组,向其中补充要添加的关键字)。 如果要对本程序中未识别的c语言中的一些其他的字符进行扩充(目前处理为不可识别字符),可在程序代码中继续添加case选项,分别对相应要识别的特殊字符加以描述 实验三微小语言及其文法 一、实验目的 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二实验内容 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 2.1 待分析的简单语言的语法 用扩充的BNF表示如下: end #include char prog100,token8,ch; char *rwtab6=begin,if,then,while,do,end; int syn,p,m,n,sum; int kk; factor(); expression(); yucu(); term(); statement(); lrparser(); scaner(); main() p=kk=0; printf(nplease input a string (end with #): n); do scanf(%c, progp+=ch; while(ch!=#); p=0; scaner(); lrparser(); getch(); lrparser() if(syn=1) scaner(); /*读下一个单词符号*/ yucu(); /*调用yucu()函数;*/ if (syn=6) scaner(); if (syn=0) else if(kk!=1) printf(the string havent got a end!n); kk=1; else printf(havent got a begin!n); kk=1; return; yucu() statement(); /*调用函数statement();*/ while(syn=26) scaner(); /*读下一个单词符号*/ if(syn!=6) statement(); /*调用函数statement();*/ return; statement() if(syn=10) scaner(); /*读下一个单词符号*/ if(syn=18) scaner(); /*读下一个单词符号*/ expression(); /*调用函数statement();*/ else printf(the sing := is wrong!n); kk=1; else printf(wrong sentence!n); kk=1; return; expression() term(); while(syn=13)|(syn=14) scaner(); /*读下一个单词符号*/ term(); /*调用函数term();*/ return; term() factor(); while(syn=15)|(syn=16) scaner(); /*读下一个单词符号*/ factor(); /*调用函数factor(); */ return; factor() if(syn=10)|(syn=11) scaner(); else if(syn=27) scaner(); /*读下一个单词符号*/ expression(); /*调用函数statement();*/ if(syn=28) scaner(); /*读下一个单词符号*/ else printf(the error on (n); kk=1; else printf(the expression error!n); kk=1; return; scaner() sum=0; for(m=0;mTG (2)G-+TG|TG (3)G- (4)T-FS (5)S-*FS|/FS (6)S- (7)F-(E) (8)F-i 输出的格式如下: (1)LL(1)分析程序 (2)输入一以#结束的符号串(包括+*/()i#):
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号