娌愭祬
中北大学软件学院
实专 业 课程名称 学 号 姓 名
验 报 告
辅导教师 成绩
实验日期 实验时间 1实验名称 ：词法分析器的设计与实现 2、实验目的 （1）掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。 （2）掌握词法分析程序的作用。 3、实验要求 （1）对任给的一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释。 （2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并构造符号表。 （3）输出有词法错误的单词及所在行号。（在此阶段只能识别有限的词法错误） 4、实验原理 根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。 5、实验步骤 （1）根据C语言各类单词的正规式，构造能识别各类单词的状态转换图。 （2）根据状态转换图，构造识别各类单词的词法分析器。 6、状态转换图及词法分析程序
(1)标识符（ID）和整型常数（NUM）的正规式如下：
ID = _ | letter (letter | digit)* NUM = digit digit*
其中标识符的状态转换图为：
其词法分析程序为：
if(((ch>='A')&&(ch<='Z'))||((ch>='a')&&(ch<='z'))||(ch=='_'))
{ /*以字母开头*/
while(((ch>='A')&&(ch<='Z'))||((ch>='a')&&(ch<='z'))||(ch=='_')||((ch>='0')&&(ch<='9')))
{
array[i++]=ch; ch=fgetc(fpin); }
word=(char *)malloc((i+1)*sizeof(char)); memcpy(word,array,i); word[i]='\\0'; is_id_key(word); if(ch!=EOF)
fseek(fpin,-1L,SEEK_CUR); }
常数的状态转换图为：
其词法分析程序为：
else if(ch>='0'&&ch<='9')
{ /*以数字开头*/ while(ch>='0'&&ch<='9') {
array[i++]=ch; ch=fgetc(fpin); }
word=(char *)malloc((i+1)*sizeof(char)); is_number(word,array,i);
word[i]='\\0'; cs_manage(word); if(ch!=EOF)
fseek(fpin,-1L,SEEK_CUR); } (2)
实
验
流
程
图