资源描述：
《编译原理实验-词法分析器》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、洛阳理工学院实验报告院部计算机系班级B150402学号姓名课程名称编译原理实验H期201&6.4实验名称词法分析器成绩实验目的：加深对词法分析过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析；能够使自己编写的程序对简单的程序片段进行词法分析。实验条件：装有Windows操作系统，MicrosoftVisualC++6.0。实验内容：自定义一种程序设计语言，或选择已有的一种高级语言(C语言)，编制它的词法分析程序。实验要求：1.对单词的构成规则有明确的定义2•编写的程序能够正确识别源程序中的单词符号3•识别出的单词以＜
2、种别码，值〉的形式保存在符号表中4.词法分析中源程序和分析后的符号表均保存在.txt文件中5•有一定的检查错误的能力。遇到错误时可显示“Error”，然后跳过错误部分继续显不06.实验报告包括以下内容(1)编程思路、流程图、源代码(2)上机调试时发现的问题，以及解决的过程(3)所使用的测试数据及结果(4)心得体会实验步骤1.给出目标语言的所有单词符号及种别编码、单词符号的状态转换图。2.依次读入源程序，对源程序进行单词切分和识别，直到源程序结束。3.对正确的单词，按照它的种别以〈种别码，值〉的形式保存在符号表中。4.对不正确的单词，做出错误处理
3、。实验内容：1.编程思路：1・1、实现预处理功能源程序中可能包含有对程序执行无意义的符号，要求将其剔除。首先编制一个源程序的输入过程，从键盘、文件或文本框输入若干行语句，依次存入输入缓冲区（字符型数据）；然后编制一个预处理子程序，去掉输入串中的回车符、换行符和跳格符等编辑性文字；把多个空白符合并为一个；去掉注释。1・2、实现词法分析功能输入：所给文法的源程序字符串。输岀：将每个单词或数字以及他对应的种别码和类型输岀到文件中。具体实现时，可以将单词的二元组用结构进行处理。1・3、待分析的C语言子集的词法1）关键字1〃〃•〃〃•£〃〃〃〃〃〃//[
4、1〃〃】〃〃J・1〃〃£〃char,int,if,else,var,return,break,do,while,for,"double","float","short"2）运算符和界符+-*/<<><=>>==；（）[]丨&{}\#3）空格由空口、制表符和换行符组成空格一般用来分隔ID、NUM.专用符号和关键字，词法分析阶段通常被忽略。1.4.各种单词符号对应的种别码表1各种单词符号的种别码单词符号种别码char1int2if3else4var5return6break7do8whi1e9for10double11float12short1
5、3标识符14数字15符号16-401.5、词法分析程序的主要算法思想算法的基本任务是从文件中读出字符串表示的源程序中识别出具有独立意义的单词符号，其基木思想是根据扫描到的单词符号的第一个字符的种类，拼出相应的单词符号，并输出到文件中。1.流程图：2.1主程序流程图主函数流程图2.2分析函数流程图开始变量初始忽略空格是返回是否文件结束否数V获取一个单获取数字获取一个完整符符号字否〃在j•关键字存在于数字否存在标识符是将当前数字添是是否存在于符号将当前符号添将当前#词添在文件中写入当前单词在文件中写入当前单词在文件中写入当前单在文件中写入当前单返回
6、分析函数流程图1.源代码:#include#include#include#include#includeinti,row=0,line=0;chara"000];〃程序intnumber[1000][100];〃常数表charmarkl1OO][5J;〃标识符表FILE*fin,*fout;〃词法分析intwordanalysis(){if((a[i]>='A'&&a[i]<=,Z')
7、
8、(a[i]>=,a,&&a[i]<=,z,))//分析标识符和关
9、键字{charword[10];charkeyWord[100][100]={”chW,“int”,”if“,”else“,”v“r“，”returnTbreak”,”do“,“while”,”for”,“double",“float”,“short”};//关键字表intn=0;word[n++l=a[i++];〃若字符为A~Z或0~9,则继续读取while((a[i]>=A&&a[i]<=Z')
10、
11、(a[i]>=O&&a[i]<=9)
12、
13、(a[i]>='a'&&a[i]<=,z,)){wordfn+4-]=a[i++];}word[n]='
14、 ';i--；〃判断该标识符是否为关键字for(n=0;n<100;n++){if(strcmp(word,keyWord[n])==0){fpri
