资源描述：
《编译实验-词法分析器》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、计算机科学与工程系编译原理课程设计实验报告姓名：李彦君学号100510150年级专业及班级10级计科1班成绩实验名称词法分析程序设计与实现完成日期2021-9-17指导教师叶晓鸣实验目的、要求能够采用C编程语言实现简单的词法分析程序；设计、编制并调试一个词法分析程序，加深对词法分析原理的理解要求:1.对单词的构词规则有明确的定义；2.编写的分析程序能够正确识别源程序中的单词符号；3.识别出的单词以<单词符号，种别码>的形式保存在符号表中（链表）；4.词法分析中源程序的输入以.c格式，分析后的符号表，将二元组保存在.txt文件中。
2、实验内容、原理选择高级语言(C语言)，编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程工具。待分析的简单词法1）关键字：ifelsewhiledocaseintbreak等所有的关键字都是小写。（2）运算符和界符=+-*/<<=<>>>==;()等（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID=_
3、letter(letter
4、digit)*NUM=digitdigit*（4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。（5）
5、注释被忽略（6）各种单词符号对应的种别码(补充全)n词法分析程序的算法思想：1.算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号2.其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。实验环境计算机，VC6.0实验步骤(程序流程图，源代码)程序流程图：#include#include#include#include#include#include#defineMAX256#defi
6、neSZLEN30#defineCAP1024charboundary[10]={'{','}','[',']','(',')',',',';','>','<'};//边界符charoper[9]={'+','-','*','/','=','#',':','?','%'};//运算符FILE*fr;//读文件FILE*fw;//写文件指针chartoken[SZLEN];charchNext;charstr[MAX];intzbm;charch1;intlen=0;intscan(charch);//符号表/*structDC{
7、charname[SZLEN];intzbm;};structDCBF;*///特殊符号表structfhb{charname[SZLEN];intzbm;}word[73]={{"auto",1},{"break",2},{"case",3},{"char",4},{"const",5},{"continue",6},{"default",7},{"do",8},{"double",9},{"else",10},{"enum",11},{"extern",12},{"float",13},{"for",14},{"goto",
8、15},{"if",16},{"int",17},{"long",18},{"register",19},{"return",20},{"short",21},{"switch",22},{"while",23},{"void",24}};intsearch(charch1,intwordtype){inti;switch(wordtype){case1:{for(i=0;i<=9;i++)//是否为运算符{if(oper[i]==ch1)return1;}break;}case2:{for(i=0;i<=8;i++)//是否为
9、比较符{if(boundary[i]==ch1)return1;}break;}default:return0;}}//查符号表,返回种别码intcheckFHB(chartoken[]){inth=0;while(h<=23){if(strcmp(token,word[h].name)==0)//token中的单词为保留字{return1;}else{h++;}}return0;}intConcatS(charch)//将读取的字符进行分类处理{inti;if(isdigit(ch)
10、
11、isalpha(ch)
12、
13、ch=='.'
14、
15、
16、ch=='_')//如果该字符为字母或数字或下划线或点{str[len]=ch;//将该字符赋值给str[len],len自增1len++;}else{str[len]=' ';//单词间隔，构造单词成功while(strcmp(str,"")!=0)//
