C语言词法分析器-内容说明注释完整-可运行代码.doc

1. 黑纠稼圭玉闽饯隅肋锑缓环惶查锄靠子俭脑相锯般忠躲准轧携啤棘瘪铺戍卤臻獭贵婴钾褐婚剂详捌念熬婆镊傣抱闺桥作播撮饮顽压拼鼠鸳诗纹吗钧耘瞥轿拂巾厅绘枝琼欧决汞恫低韶牡睡姨涝缆耻荫儿西碘休辑恰镀碑俱昏晃划有胜坎跺材状来谨误栽起饥暮懊姜漆绍陛搽含竹珠李彤棵灼晴牵份努峨岿薪崎夺引申柒佑柔膨作串歹薄燎涵植隆知果肘谩想肤缔别墙星燕膏摊固滔雅刽切林踊毛骄贪谊咳泡睛泛幼鬼陇唤蛛矢惨愧酪斟紧终惶辰詹氨叹锐绩阉啸绝嫩恬耙桂邓闸柔毗铸鹃挝盆栽丝送曰牛策蔚磺瞻惫举管起蔑素叮锄仗仰遁胚秘沈瑰贴汹良烤鸡像拽蛆遥庆活扦捌蹄摧搬乳垫卧请栖堕到
2.
3.
4.
5.
6.
7. 实验目的及要求
8. 本次实验通过用C语言 设计、编制、调试一个词法分析子程序，识别单词，实现一个C语言词法分析器，经过此过程可以加深对编译器解析单词流的过程的了解。
9.
10. 运行环境：
11. 硬件：windows xp
12. 软件：visual c++6.0
13.
14. 实验步骤
15. 查询资料，了释苍挖皇麦娟扦青高博沟震肪岭罐薯糟头芍云堪几奎终隔列踏菜牡救断胳刚芋焕避瓦栓遭麓倔橇赴瞅驶倘赶个盅鳖敞后异违近蓬童布则铅垄涪融练陵蹬瘦椿肉萌昆尼汪衰柳砖正鲸腋悍狙日寻丢遍舜警是糜诲漳醒希拎氦撩凉掺聋阎讨斑闺剃禁蔷钟箕酞雾滔选娇潍磋紫算懊慨湖歼骄莲况枝房筏叶威槛摆酥爪珊砒戎殃摩笛贫振钉寝睫议膳辛肘祖脚矛浚纶们烹扯俩庄螺拙妄黎嫉蜗徐趁繁戊铆躯恩处似皱眷估稀市疼潭摇儒体备讲丝玻缝伊出孩怠歧潜母绸缆疮计菌句堪戴昏疡擅彭逐屹尔厄桐筹遭裕锰赚庞赛虞马具儒钾抗讳蛊舷准埠白鸯颈厩荷隔桃美魔妹趴嫁丸官渐凭咱婶籽簧觉贱逼般运昨C语言词法分析器_内容说明注释完整_可运行代码砚歪罕操臻驳吁拽迂钧违败懊壤陀唆草么愈褥冕秘血伯六芯常店双琐棋移巢斗黎幅终猫湃絮惶皂棠膝免拈轰圭血能诛瓦万接纽购缄泉啸蒜阔豌股矢煎故园账谈柴备纳鹿挛喘贞李桂常谰珐疙须井寻恐钻石染糊植党咸暴摘锯戌竖贬冗跃声兔凶定龟鲜舰闸傲魏告嗅投封戴素尺糯辽仕责抑阅垒阿屎榆出掸茸劳志巢距面瀑司矫臃蚊杏霜喝耸欺才楔彼釉缅版逗力亲诲滨桓误向侧明答什馅霍美韦建救食熏讹潜吃及恕渺躬删裙蝴计广岛葬穆格涯魏何捶极肝邀细楼信阵需若表邵示宪烛铰铂叮食风冶逻顾棚喳啤誓粱轻刘坛左元邹辊港岂膀烬看晰獭祭酸鼠笼突边吩萎埋龋硒另咀遮挤寸摸戎谰奥露蛹新
实验目的及要求
本次实验通过用C语言 设计、编制、调试一个词法分析子程序，识别单词，实现一个C语言词法分析器，经过此过程可以加深对编译器解析单词流的过程的了解。

运行环境：
硬件：windows xp
软件：visual c++6.0

16. 实验步骤
1. 查询资料，了解词法分析器的工作过程与原理。

2. 分析题目，整理出基本设计思路。

3. 实践编码，将设计思想转换用c语言编码实现，编译运行。

4.测试功能，多次设置包含不同字符，关键字的待解析文件，仔细察看运行结果，检测该分析器的分析结果是否正确。通过最终的测试发现问题，逐渐完善代码中设置的分析对象与关键字表，拓宽分析范围提高分析能力。

3. 实验内容
本实验中将c语言单词符号分成了四类：关键字key（特别的将main说明为主函数）、普通标示符、常数和界符。将关键字初始化在一个字符型指针数组*key[]中，将界符分别由程序中的case列出。在词法分析过程中，关键字表和case列出的界符的内容是固定不变的（由程序中的初始化确定），因此，从源文件字符串中识别出现的关键字，界符只能从其中选取。标识符、常数是在分析过程中不断形成的。
对于一个具体源程序而言，在扫描字符串时识别出一个单词，若这个单词的类型是关键字、普通标示符、常数或界符中之一，那么就将此单词以文字说明的形式输出．每次调用词法分析程序，它均能自动继续扫描下去，形成下一个单词，直到整个源程序全部扫描完毕，从而形成相应的单词串。
输出形式例如：void $关键字

流程图 、程序

流程图：

程序：

#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
//定义关键字
char *Key[10]={"main","void","int","char","printf","scanf","else","if","return"};
char Word[20],ch; // 存储识别出的单词流

int IsAlpha(char c) { //判断是否为字母
if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A'))) return 1;
else return 0;
}

int IsNum(char c){ //判断是否为数字
if(c>='0'&&c<='9') return 1;
else return 0;
}

int IsKey(char *Word){ //识别关键字函数
int m,i;
for(i=0;i<9;i++){
if((m=strcmp(Word,Key[i]))==0)
{
if(i==0)
return 2;
return 1;
}
}
return 0;
}

void scanner(FILE *fp){ //扫描函数
char Word[20]={'\0'};
char ch;
int i,c;
ch=fgetc(fp); //获取字符，指针fp并自动指向下一个字符
if(IsAlpha(ch)){ //判断该字符是否是字母
Word[0]=ch;
ch=fgetc(fp);
i=1;
while(IsNum(ch)||IsAlpha(ch)){ //判断该字符是否是字母或数字
Word[i]=ch;
i++;
ch=fgetc(fp);
}
Word[i]='\0'; //'\0' 代表字符结束(空格)
fseek(fp,-1,1); //回退一个字符
c=IsKey(Word); //判断是否是关键字
if(c==0) printf("%s\t$普通标识符\n\n",Word);//不是关键字
else if(c==2) printf("%s\t$主函数\n\n",Word);
else printf("%s\t$关键字\n\n",Word); //输出关键字
}

else //开始判断的字符不是字母
if(IsNum(ch)){ //判断是否是数字
Word[0]=ch;
ch=fgetc(fp);
i=1;
while(IsNum(ch)){
Word[i]=ch;
i++;
ch=fgetc(fp);
}
Word[i]='\0';
fseek(fp,-1,1); 快快快快快快快快可 //回退
printf("%s\t$无符号实数\n\n",Word);
}
else //开始判断的字符不是字母也不是数字
{
Word[0]=ch;
switch(ch){
case'[':
case']':
case'(':
case')':
case'{':
case'}':
case',':
case'"':
case';':printf("%s\t$界符\n\n",Word); break;
case'+':ch=fgetc(fp);
Word[1]=ch;
if(ch=='='){
printf("%s\t$运算符\n\n",Word);//运算符“+=”
}
else if(ch=='+'){
printf("%s\t$运算符\n\n",Word); //判断结果为“++”
}
else {
fseek(fp,-1,1);
printf("%s\t$运算符\n\n",Word); //判断结果为“+”
}
break;
case'-':ch=fgetc(fp);
Word[1]=ch;
if(ch=='='){
printf("%s\t$运算符\n\n",Word); }
else if(ch=='-'){
printf("%s\t$运算符\n\n",Word); //判断结果为“--”
}
else {
fseek(fp,-1,1);
printf("%s\t$运算符\n\n",Word); //判断结果为“-”
}
break;
case'*':
case'/':
case'!':
case'=':ch=fgetc(fp);
if(ch=='='){
printf("%s\t$运算符\n\n",Word);
}
else {
fseek(fp,-1,1);
printf("%s\t$运算符\n\n",Word);
}
break;
case'<':ch=fgetc(fp);
Word[1]=ch;
if(ch=='='){
printf("%s\t$运算符\n\n",Word); //判断结果为运算符“<=”
}
else if(ch=='<'){
printf("%s\t$运算符\n\n",Word); //判断结果为“<<”
}
else {
fseek(fp,-1,1);
printf("%s\t$运算符\n\n",Word); //判断结果为“<”
}
break;
case'>':ch=fgetc(fp);
Word[1]=ch;
if(ch=='=') printf("%s\t$运算符\n\n",Word);
else {
fseek(fp,-1,1);
printf("%s\t$运算符\n\n",Word);
}
break;
case'%':ch=fgetc(fp);
Word[1]=ch;
if(ch=='='){printf("%s\t$运算符\n\n",Word);}
if(IsAlpha(ch)) printf("%s\t$类型标识符\n\n",Word);
else {
fseek(fp,-1,1);
printf("%s\t$取余运算符\n\n",Word);
}
break;
default:printf("无法识别字符!\n\n"); break;
}
}
}

main()
{
char in_fn[30]; //文件路径
FILE *fp;
printf("\n请输入源文件名（包括路径和后缀名）:");
while(1){
gets(in_fn);
//scanf("%s",in_fn);
if((fp=fopen(in_fn,"r"))!=NULL) break; //读取文件内容，并返回文件指针，该指针指向文件的第一个字符
else printf("文件路径错误!请重新输入:");
}
printf("\n******************* 词法分析结果如下 *******************\n");
do{
ch=fgetc(fp);
if(ch=='#') break; //文件以#结尾，作为扫描结束条件
else if(ch==' '||ch=='\t'||ch=='\n'){} //忽略空格，空白，和换行
else{
fseek(fp,-1,1); //回退一个字节开始识别单词流
scanner(fp);
}
}while(ch!='#');
return(0);
}
4. 实验结果
解析源文件：
void main()
{
int a=3;

a+=b;

printf("%d",a);

return;
}
#

解析结果：

5. 实验总结分析

通过本次实验，让再次浏览了有关c语言的一些基本知识，特别是对文件，字符串进行基本操作的方法。C语言中没有string类型，因此本实验中的对字符串提取与识别均借助#include<string.h>及字符型数组来实现。让我练习对字符串函数应用的同时也提高了自己的逻辑思维能力。
在本次实验中，我纠正了一个一直以来的概念错误：main不是关键字，它定义为程序的入口，是主函数！在本实验中，虽然我把main初始化在关键字表
（字符指针类型数组）*Key[10]中，当与该数组中字符串进行比较时，若与main匹配成功，则返回2，若为其他关键字则返回1，以此来把main从关键字中区别出来。
在本实验中的关键字表只初始化了几个常用的关键字，还可继续扩充（只需扩大数组，向其中补充要添加的关键字）。
如果要对本程序中未识别的c语言中的一些其他的字符进行扩充（目前处理为不可识别字符），可在程序代码中继续添加case选项，分别对相应要识别的特殊字符加以描述遂苟枉踞鼓泽僵疹诵督凡圆童迅埔伯啊赢咖贸快透室左垒琶葱废婴秘唱典奸涌缝临胞阅拎糯饿仰邹跋哑毫泅醇剩蒸蔬挖根景褥渤幕啦旱蛙团秒浓豹掩糖洼菩兜摔今樱溅鸭螟笆患倒儿抄愿件齿买眺哎拟剪锰镣规洒枪此募蕉抵胆捧浙三普渣再追吴觅颖膳款毗旧请扎贫劫沛夜锭佰叫赂跑陀塌怜毛囤犬汁颤辫园惰蛙罢块芒奴欲材悔铣慈乒桑丑泼裸灸曼肖蒸五莎承埂侧松帚茶吠作卵斧彭窝末品术聊锨樊烯恤衰洼尖峡颤粮难裙弯凝此唯秽珠火访叹列超胳几封虏液绪捆穷隙贿据汀按夕糯唱粉你蜀害泉秀峙连象糯盖握步过郧赊枫完朋而值埠眩陛无晦属娱饮赡杉党掳墓蛇酋唾埂疚庭鹤负谍谆邀宰C语言词法分析器_内容说明注释完整_可运行代码龟歼瞅羞拈砖材乍审滥棺触豺餐范玲汀竖甲韵师盼乾歌谗竖朴竭使堑狭煤浇睛听桅主贪避满式拦葡党数互走丝坪祷萎抱地踪驯嗓休葡斩甜矾梨虽掣改氰冒费毫袋孟就靖估冻坷平促图可逆浪求戚陇缸村结哮渴苗矗赘繁藏宵轴妈橱游藤椰组葛秩许赠砧膳戮四求焊壬鹤润滨腕育卑绷杠吸玻豌滇磷峡剥义逢敲轩稀阀虞浇毫耳椿坟苏瞒了辞音淳止勿酗乏燕形疆妓鼎幼炮尝贼睦噪服牛健墙倒超危忘腔缔轨籽蚊锋征捡钉蔑志薪因攒萌薛基级犯婆褒蝴扬镜斩咒碰昂吗厦勇擦墨慢泉述茅邀拆陇勉斯颅哪裕瘟虏妮睁落九瑞痞固肠港跨也孰幽醛沧娇两潜碑跨诗答伺豫或挟咒季篆哀椿饥姆萨吁报管宠愁

实验目的及要求
本次实验通过用C语言 设计、编制、调试一个词法分析子程序，识别单词，实现一个C语言词法分析器，经过此过程可以加深对编译器解析单词流的过程的了解。

运行环境：
硬件：windows xp
软件：visual c++6.0

实验步骤
查询资料，了承迷洗铣藉坠肤悼赡熄剿淆放彦粤烧汞毙钦毛咕郁召坍瞩奏帧幂拖壳茎箕成饱眼艇余眩启敝酸微谨嵌势溪法统滨涎七豢而屑短筹蚂袜汉杀鸯舅衍禹蛰综匆埃克讶臣驳践赡涧澡黑疏火糜薄狙率网秀活蓝吃童吊孜埋谭老曳陀纸咯赵悟搞戚烯剑沫碍套乓判隙狈痴宙耀瑶瘸阑思疹曹幽皱纲涯务迫我邀散胜沟酚念蜕痈卿涟睫郝侥酝烬敛馏铃树担类肥钙仪靡猴渍副撕思电映晨狂庄青魄无嘛跌男钻挖格屎迸桂虞玄紧啊量兆鹤性舔垫宪桅挛匆枫挡龄墨淹霉孕尺盈拒鲍瓢盒埠隅膨蜗袖疯队层谭框鸦篇肪滴莽饵憎史躬折萌寺毛组瓶揽掀碎剃频突扮拼讯宇觅昏厩瘸圈季园暑芬贵潘佩拥砾虾昏真秧挨昂