实验一手工编写简易词法分析程序Word格式文档下载.docx

1、c = a + b * 20;输出固定表格如下单词类型单词种别标识符1保留字2常量3运算符4分界符5地址指针intfloat mainprintf运算符表4分界符表5界符，;（）算符+*/=输出动态表格如下标识符表1常量表3abc1020符号表单词名称类别64.2 程序：#include /定义关键字char *Key10=main,voidintcharprintfscanfelseifreturn;char Word20,ch; / 存储识别出的单词流int IsAlpha（char c） /判断是否为字母 if（ca）|（c0c9） return 1;int IsKey（char *Wo

2、rd） /识别关键字函数 int m,i; for（i=0;i9;i+） if（m=strcmp（Word,Keyi）=0） if（i=0） return 2; else return 1; return 0;void scanner（FILE *fp） /扫描函数 char Word20=0 char ch; int i,c; ch=fgetc（fp）; /获取字符，指针fp并自动指向下一个字符 if（IsAlpha（ch） /判断该字符是否是字母 Word0=ch; ch=fgetc（fp）; i=1; while（IsNum（ch）|IsAlpha（ch） /判断该字符是否是字母或数字

3、Wordi=ch; i+; ch=fgetc（fp）; Wordi= / 代表字符结束（空格） fseek（fp,-1,1）; /回退一个字符 c=IsKey（Word）; /判断是否是关键字 if（c=0） printf（ttntt%stt1t1ttn,Word）;/不是关键字 else if（c=2） printf（ttntt%stt2t3ttn elsettntt%stt3t1ttn /输出关键字 else /开始判断的字符不是字母 if（IsNum（ch） /判断是否是数字 Word0=ch; i=1; while（IsNum（ch） Wordi=ch; i+; ch=fgetc（fp

4、）; Wordi= fseek（fp,-1,1）; /回退 printf（ else /开始判断的字符不是字母也不是数字 switch（ch） case:printf（ttntt%stt5t7ttn break;ttntt%stt5t9ttn（ttntt%stt5t3ttn）ttntt%stt5t4ttnttntt%stt5t5ttnttntt%stt5t6ttn,ttntt%stt5t1ttnttntt%stt5t8ttnttntt%stt5t2ttn+ch=fgetc（fp）; Word1=ch; if（ch=） printf（ttntt%stt4t6ttn/运算符+= else if（c

5、h= /判断结果为+ else fseek（fp,-1,1）;ttntt%stt4t1ttn+ break;-ttntt%stt4t2ttn-*ttntt%stt4t3ttnbreak;/ttntt%stt4t4ttn! if（ch= printf（ttntt%stt4t5ttn Word1=ch; /判断结果为运算符=/判断结果为 case） printf（ fseek（fp,-1,1）;%） printf（ if（IsAlpha（ch） printf（ttntt%st类型标识符t tnttntt%s t取余运算符t tn default:ttntt无法识别字符! tttt n）; main

6、（） char in_fn30; /文件路径 FILE *fp; printf（n请输入源文件名（包括路径和后缀名）: while（true） gets（in_fn）; /scanf（%s,in_fn）; if（fp=fopen（in_fn,r）!=NULL） break; /读取文件内容，并返回文件指针，该指针指向文件的第一个字符 else printf（文件路径错误!请重新输入:n* 单词类别表 *nttntt单词类型t单词种别tnttntt标识符 t1 tnttntt保留字 t2 tnttntt常量 t3 tnttntt运算符 t4 tnttntt分界符 t5 tnttnn* 保留字表

7、*nttntt保留字 t地址指针tnttnttint t1 tnttnttfloat t2 tnttnttmain t3 tnttnttprintf t4 tnn* 运算符表 *nttntt算符 t地址指针tnttntt+ t1 tnttntt t2 tnttntt* t3 tnttntt/ t4 tnttntt= t5 tnttntt其他 t6 tnn* 分界符表 *nttntt界符 t地址指针tnttntt， t1 tnttntt； t2 tnttntt（ t3 tnttntt） t4 tnttntt t5 tnttntt t6 tnn* 词法分析结果如下 *nttntt单词名称t类别t地

8、址指针tn do if（ch=#） break; /文件以#结尾，作为扫描结束条件 else if（ch= |ch=tn） /忽略空格，空白，和换行 else /回退一个字节开始识别单词流 scanner（fp）; while（ch!ttn return（0）;5 实验结果5.1 解析源文件：#5.2 解析结果：6 实验总结分析在本次实验，使我们再次浏览了有关C语言的一些基本知识，特别是对文件，字符串进行基本操作的方法。C语言中没有string类型，因此本实验中的对字符串提取与识别均借助#include及字符型数组来实现。让我们练习对字符串函数应用的同时也提高了自己的逻辑思维能力。 在本次实验

9、中，我纠正了一个一直以来的概念错误：main不是关键字，它定义为程序的入口，是主函数！在本实验中，虽然我把main初始化在关键字表（字符指针类型数组）*Key10中，当与该数组中字符串进行比较时，若与main匹配成功，则返回2，若为其他关键字则返回1，以此来把main从关键字中区别出来。 在本实验中的关键字表只初始化了几个常用的关键字，还可继续扩充（只需扩大数组，向其中补充要添加的关键字）。如果要对本程序中未识别的c语言中的一些其他的字符进行扩充（目前处理为不可识别字符），可在程序代码中继续添加case选项，分别对相应要识别的特殊字符加以描述。程序中，我们利用特殊符号构造表格，使画面美观，易于观察。