编译(词法分析器方案)

1、个人资料整理仅限学习使用武汉工程大学计算机科学与工程学院编译原理实验报告1专业班级实验时间2018 年 11月12 日学生学号实验地点403学生姓名指导教师实验工程词法分析器设计实验类别设计性实验学时4实验实验目的：目的用 C 语言对一个简单语言的子集编制一个一遍扫描的编译程序，以加及深对编译原理的理解，掌握编译程序的实现方法和技术。要求成绩评定表类别评分标准分值得分合计上机表现按时出勤、遵守纪律30分认真完成各项实验内容报告质量程序代码规范、功能正确70分填写内容完整、体现收获说明：评阅教师：日 期： 2018年月日实验内容个人资料整理仅限学习使用实验要求：1.1 待分析的简单语言的词法1

2、）关键字：Begin if then while do end所有关键字都是小写）2 ）运算符和界符：:=+-*/=。(#(3 其他单词是标识符 ID ）和整型常数 NUM），通过以下正规式定义：ID=letterletter|digit） *NUM=digit digit *4 ）空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字、词法分析阶段通常被忽略。1.2 各种单词符号对应的种别码单词符号种别码单词符号种别码begin1:17if2:=18then320while421do523letter(letter|digit*10=24digit digit*1

3、1=25+13。26-14(27*1528/16#01.3 词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组 0 then x:=2*x+1/3。 end #个人资料整理仅限学习使用的源文件，经词法分析后输出如下序列：1， begin ）10，x）18，： =）11，9）26，；） 2， if ） 1.4 词法分析程序的算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到的单词符号的第一个字符的种类，拼出相应的单词符号。主程序示意图主程序示意图如图1-1 所示。其中初值包括如下两个方面：（1） 关键字表的初值关键字作为特殊标识符处理，把

4、它们预先安排在一张表格中m=0。个人资料整理仅限学习使用sum=0。for(n=0。 ntokenn=0。ch=progp+。while(ch= ch=progp+。if(isalpha(ch/*ch为字母字符*/while(isalpha(ch|isdigit(ch/*ch为字母字符或者数字字符*/tokenm+=ch。ch=progp+tokenm+=0。 。ch=progp-。syn=10。for(n=0。 nif(strcmp(token,rwtabn=0/*字符串的比较*/syn=n+1。break。 elseif(isdigit(ch/*chwhile(isdigit(ch/*ch

5、sum=sum*10+ch-0ch=progp+ch=progp-。syn=11。 elseswitch(chcasesyn=21tokenm+=chelse if(ch=syn=22tokenm+=chelsesyn=20ch=progp-是数字字符 */是数字字符 */。 。 tokenm+=ch 。 ch=progp+。 。break。case:m=0。 tokenm+=ch 。 ch=progp+。if(ch=syn=24。tokenm+=ch。else个人资料整理仅限学习使用syn=23。ch=progp-。break。case:m=0。tokenm+=ch。 ch=progp+ 。

6、if(ch=syn=18。tokenm+=ch。 elsesyn=17。ch=progp-。 break。case+:syn=13。 token0=ch。break 。case-:syn=14。 token0=ch。break 。case*:syn=15。 token0=ch。break 。case/:syn=16。 token0=ch。break 。case=:syn=25。 token0=ch。break 。case。 :syn=26 。 token0=ch 。break 。case(:syn=27。 token0=ch。break 。case:syn=28。 token0=ch。brea

7、k 。case#:syn=0。 token0=ch。 break 。default:syn=-1。 main(printf(nnThe significance of the figures:n1.figures 1 to 6 said Keywordn2.figures 10 and 11 said Other indicatorsn3.figures 13 to 28 said Operatorsn。p=0。printf(nplease input string:n。do ch=getchar(。progp+=ch。while(ch!=#。p=0。doscaner(。switch(syncase 11: printf(%d,%dn,syn,sum。break。case -1: printf(n ERROR。 n。 break 。default: printf(%d,%sn,syn,token。个人资料整理仅限学习使用while(syn!=0。getch(。个人资料整理仅限学习使用图 1-3词法分析执行效果实验总结曾经我以为学习编译原理是不需要编写代码的，但是经过第一堂课老师的介绍之后，我了解到，虽然本课程是编译原理，书本上讲到的都是一些理论知识，但是无论是哪一门课程都是需