词法分析器的设计与实现编译原理实验报告.docxVIP

中北大学软件学院 实验报告 专 业 软件工程 课程名称 编译原理 学 号 辅导教师 张静 成绩 实验日期 2015.5.19 实验时间 14:00~16:00 1实验名称：词法分析器的设计与实现 2、 实验目的 （1） 掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。 （2） 掌握词法分析程序的作用。 3、 实验要求 （1） 对任给的一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释 （2） 识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二 元式形式输出，并构造符号表。 （3） 输出有词法错误的单词及所在行号。（在此阶段只能识别有限的词法错误） 4、 实验原理 根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处 理。这些程序的功能就是识别以相应字符开头的各类单词符号。 5、 实验步骤 （1） 根据C语言各类单词的正规式，构造能识别各类单词的状态转换图。 （2） 根据状态转换图，构造识别各类单词的词法分析器 。 6、状态转换图及词法分析程序 //词法分析程序.cpp #in cludestri ng.h #in cludestdio.h #in cludestdlib.h #in cludectype.h //定义关键字 char *Key[10]={mai n,void,i nt,char,pri ntf,sca nf,el