实验条件：
装有Ｗiｎｄoｗs操作系统，Micｒosｏft Visual C++ 6.0。
实验内容：
自定义一种程序设计语言，或选择已有的一种高级语言（C语言)，编制它的词法分析程序。
实验要求：
1．对单词的构成规则有明确的定义
２.编写的程序能够正确识别源程序中的单词符号
3.识别出的单词以<种别码,值>的形式保存在符号表中
1．2、实现词法分析功能
输入:所给文法的源程序字符串。
输出：将每个单词或数字以及他对应的种别码和类型输出到文件中。
具体实现时,可以将单词的二元组用结构进行处理。
1.3、待分析的Ｃ语言子集的词法
1）关键字"cｈａr","int＂,"if","elｓe","ｖar＂ ,＂rｅｔurｎ","bｒeak＂，＂do","while＂,"ｆｏｒ＂,"douｂlｅ"，＂fｌｏａt","short"
2.流程图：
2．1主程序流程图
主函数流程图
2．2分析函数流程图
分析函数流程图
3．源代码：
#inｃludｅ<stdiｏ.h>
#ｉnclude<ｃonｉo.h＞
#iｎclude<math.ｈ>
#ｉnclude＜sｔrinｇ.h＞
#iｎｃludｅ<ｓtｄlib．h>
iｎt i, row＝０,ｌｉｎe = 0;
{
ｃhar wｏrd[10];
cｈar keyＷｏrd［１00][100] = {＂chaｒ＂,"int","if＂，＂eｌse＂,＂var","retｕrｎ",＂break"，＂do"，＂wｈile＂,"fｏr","double"，＂fｌoaｔ",＂short"｝; //关键字表
iｎt n=０;
ｗord［n＋+]=a［ｉ+＋]；
for(n＝0;ｎ< 100;n++)
{
if（ｓtｒcmｐ(woｒd,keｙWoｒｄ[n]) == 0)
{
fprintf(fout,"%s\t（%d)\t关键字\ｎ＂,ｋeyWord［n], n +１)；
return３；
}
}
//判断该标识符是否存在标识符表中
inｔm＝０;
iｆ（ｌｉne！=０）
{
inｔq=0;
4.词法分析中源程序和分析后的符号表均保存在.txｔ文件中
5.有一定的检查错误的能力。遇到错误时可显示“Ｅrror”,然后跳过错误部分继续显示。
6．实验报告包括以下内容
（1)编程思路、流程图、源代码
(2)上机调试时发现的问题,以及解决的过程
(３)所使用的测试数据及结果
(4）心得体会
实验步骤
１．给出目标语言的所有单词符号及种别编码、单词符号的状态转换图。
ｃhａr a[10０0]；／/程序
ｉnt numbeｒ[1０00]［10０]；／／常数表
cｈarｍａrｋ[100][5]；／／标识符表
FＩLE＊fｉｎ,*ｆｏut;
/／词法分析
int wordａnalysis()
｛
iｆ((a［ｉ］>= 'Ａ＇&&a[i］ ＜= 'Ｚ')||（ａ［ｉ]＞='a'＆&ａ[i]<='ｚ')）/／分析标识符和关键字
2.依次读入源程序，对源程序进行单词切分和识别,直到源程序结束。
3．对正确的单词，按照它的种别以＜种别码,值>的形式保存在符号表中。
4.对不正确的单词，做出错误处理。
实验内容:
1.编程思路:
1.1、实现预处理功能
源程序中可能包含有对程序执行无意义的符号，要求将其剔除。
首先编制一个源程序的输入过程,从键盘、文件或文本框输入若干行语句,依次存入输入缓冲区（字符型数据)；然后编制一个预处理子程序，去掉输入串中的回车符、换行符和跳格符等编辑性文字；把多个空白符合并为一个;去掉注释。
编译原理实验-词法分析器
———————————————————————————————— 作者:
———————————————————————————————— 日期:
洛阳理工学院实验报告
院部
计算机系
班级
B1５0402
学号
姓名
课程名称
编译原理
实验日期
2０18.6.４
实验名称
词法分析器
成绩
实验目的：
加深对词法分析过程的理解；加强对词法分析方法的掌握;能够采用一种编程语言实现简单的词法分析;能够使自己编写的程序对简单的程序片段进行词法分析。
wｈiｌe(q<ｌine)
{
if (strcｍp(wｏrｄ, mａrｋ[ｑ＋+］) =＝0)
{
fpｒｉntf(foｕt,＂%ｓ\t(１4，%ｄ)＼ｔ标识符\ｎ＂, word，q);
rｅturn 3;
}
}
｝
//将该标识符保存到标识符表中
strｃpy(mａｒｋ［ｌine], word)；
fｐrintf(foｕt，＂％s\t(１4,%d)＼t标识符\n＂, worｄ，lｉnｅ ＋1）；
//若字符为A~Z或0~9,则继续读取
while ((a[i] >＝'A'&&a[i］<＝'Z')||（ａ[i］>= '0' &&a[i] <＝＇9')|｜（a[i]＞=＇ａ'&&ａ[i]<=＇z＇））
{
ｗｏrd[n＋+] = a［ｉ++];
}
word［n] ='\0';
ｉ--;
/／判断该标识符是否为关键字
}
x［ｎ］＝'\0'；
i－－;
ｉｎtnum＝atoｉ（ｘ）; //将字符串转换成inｔ型
//判断该常数是否存在于常数表中
2）运算符和界符
+ － ＊ /<<><=＞＞==;()[ ] \ | & { ｝ ＼\ #
３）空格由空白、制表符和换行符组成
空格一般用来分隔ID、NＵM、专用符号和关键字,词法分析阶段通常被忽略。
1.４、各种单词符号对应的种别码
表１各种单词符号的种别码
单词符号
种别码
char
1
int
2
if
3
else
4
var
5
return
6
break
7
do
8
while
9
for
10
double
11
float
12
short
13
标识符
14
数字
15
符号
16-40
1.5、 词法分析程序的主要算法思想
算法的基本任务是从文件中读出字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到的单词符号的第一个字符的种类,拼出相应的单词符号,并输出到文件中。
line++；
returｎ3;
}
eｌseif (a[i］>= '0' &&a[i]＜=＇9')／/分析常数
{
ｃｈaｒx[１00];
int n =0，ｓｕm;
x[ｎ++] =a[ｉ++];
//判断字符是否是0~9
ｗhile(a[ｉ］>='０' && a[i] <='9')
{
x[ｎ+＋] = a[i＋＋];