编译原理实验报告词法分析器内含源代码Word文档格式.docx

1、17）181920=2123*24*25 =2627!282状态转换图數宇其它3程序流程:词法分析作成一个子程序，由另一个主程序调用，每次调用返回一个单词 对应的二元组，输出标识符表、常数表由主程序来完成。2.实验目的通过动手实践，使学生对构造编译系统的基本理论、编译程序的基本 结构有更为深入的理解和掌握；使学生掌握编译程序设计的基本方法和步 骤；能够设计实现编译系统的重要环节。同时增强编写和调试程序的能力。3.实验任务编制程序实现要求的功能，并能完成对测试样例程序的分析。四 实验原理int Reserve（char *strTaken）; / 对 strTaken 中的字符串查找保留字表，若

2、是一个保留字返回它的数码，否则返回 0。void Retract（char *ch） ; / 将搜索指针器回调一个字符位置，将 ch 置为空白字符。void input（）;/ 向存放输入结果的字符数组输入一句语句。void display（）;/ 输出一些程序结束字符显示样式int analyzerSubFun（）;/ 词法分析器子程序，为了实现词法分析的主要功能。五 代码实现/ cifa.cpp : 定义控制台应用程序的入口点/ #include stdafx.h#include stdio.hstring.hiostream/set 存储代码 ,strtaken 存储当前字符/ 存储标识

3、符和常量的指针using namespace std;char set1000,str500,strtaken20; char sign5010,constant5010;/int Words50010; char ch; / 当前读入字符 int sr,to=0; / 数组 str, strtaken int st=0,dcount=0;int id=0;static int line=1; int h,l;typedef struct Words /* 放置二元组 */ int num; char letters20;program ,0, not ,1, begin ,2, end ,3

4、, if ,4, then ,5, var ,6, else ,7, int ,8, while ,9, and ,10, do ,11, or ,12,DS;DS Words500;typedef struct words char word20;int type;WORDS;WORDS words= + ,15, - ,16, （ ,17, ） ,18, ,19,; ,20, = ,21, ,22, ,23,25,;typedef struct keytable char name20; int kind;/* 设置关键字 */ KEYTABLE;KEYTABLE keyword=void

5、 openfile（） /* 打开文件 */cout endl; 词法分析器 请在本程序根目录下寻找以 .txt ”为结尾的文件作为词法分析对象，输入文件名 FILE *fp;char a,filename10;int n=0;gets（filename）;if （fp=fopen（filename, r ）=NULL）/exit（0）;elsewhile （!feof（fp）a=getc（fp）;setn=a;n+;printf（ cannot open file.n ）;/* 文件不结束，则循环 */*getc 函数带回一个字符，赋给 a*/* 文件的每一个字符都放入 set 数组中 */

6、fclose（fp）; setn-1= 0void reflesh（） /* 清空 strtaken 数组 */to=0; /* 全局变量 to 是 strtaken 的指示器 */strcpy（strtaken, void pre1（） /* 预处理程序 */int i,a,b,n=0;doif （setn= / & setn+1= * ）a=n; /* 记录第一个注释符的位置 */ while （!（setn= ）nline+;b=n+1; /* 记录第二个注释符的位置 */for （i=a;ia chAZ ） return （1）;else return （0）;int IsDigit（

7、） /* 判断是否为数字 */if （ch09return （1）;int Reserve（） /* 对 strtaken 中的字符串查找保留字表，若是则返回它的编码，否则返回 */ int i,k=0;for （i=0;=12;i+）if （stricmp（strtaken,keywordi.name）=0） k=1;Wordsdcount.num=keywordi.kind; strcpy（Wordsdcount.letters, dcount+;return （keywordi.kind）;if （k!=1）return （-1）;void Retract（） /* 指示器 sr 回调一

8、个字符位置，把 ch 置为空 */sr-;ch= int InsertId（）int i,k;id; k=strcmp（strtaken,signi）;if （k=0） return （i）;strcpy（signid,strtaken）; /* 插入标识符 */ Wordsdcount.num=13;strcpy（Wordsdcount.letters,strtaken）; id+;return （id-1）;int InsertConst（）st;k=strcmp（strtaken,constanti）;if （k=0）return （i）;strcpy（constantst,strtak

9、en）; /* 插入常数 */ Wordsdcount.num=14; strcpy（Wordsdcount.letters,strtaken）;st+;return （st-1）;void analysis（）int value;reflesh（）; /* 清空 strtaken 数组 */pre1（）; /* 预处理，使注释内容换成单个空格，放回 set 中 */pre2（）; /* 预处理，使 set 中连续的空格置换成单个空格，并把 set 的内容放到 str 中 */GetChar（）;/*把字符读入全局变量ch中，指示器sr前移*/GetBC（）;/* 读取第一个字符 */whil

10、e （ch!/* 当不等于结束符，继续执行 */if （IsLetter（） / 标识符和关键字判定Concat（）;for （int c0=15;c0=23;c0+）if （stricmp（strtaken,wordsc0.word）=0）Wordsdcount.num=wordsc0.type; reflesh（）;break ; default :if （ch= ） /* 如果是 * 符号，继续读取下一个 */ /* 判断是否为 * 的 情况 */if （ch=strtaken0）Retract（）;for （ int c1=24;c1=25;c1+）if （stricmp（strtak

11、en,wordsc1.word）=0） Wordsdcount.num=wordsc1.type;/printf（ %s,strtaken）;/getchar（）;else if （ch= | ch= /* 判断是否为 =,!= 的情况 */=for （int c2=26;c2=28;c2+）if （stricmp（strtaken,wordsc2.word）=0）Wordsdcount.num=wordsc2.type; dcount+; h=ch/line;l=ch%line;Error in h 行l 列 输出二元组：for （int d_i=0;d_idcount;d_i+） cout

12、Wordsd_i.numWordsd_i.letters 输出标识符：for （ int sign_i=0;sign_isign_i+） coutsignsign_i cout 输出常量：for （ int const_i=0;const_iconst_i+） coutconstantconst_i=3 and nthe n j:=j-1;end .结果截图:mi thereisA.I consent脑出常量1 2六.总结我在这次词法分析器的设计过程中学到了很多东西，其中最大的收获是对于编译原理中的词法分析这一过程理解的更加清楚明了。其次，是在使用 C+编程的能力有所提高。当然，在该词法分析器设计中也有一些不足的地方， 比如能识别的关键字有限，并不能识别所有的关键字，识别不出字符常量等。分析结果 输出方式为：用一个存放结果的字符串数组，并用指针指向它，输出结果正确， 但是输出结果比较乱。不过总的来说，这次实验达到了其初衷，实现了规定的功八.致谢词：感谢XXX老师对我们的悉心教导以及提供我们这样一个学以致用的机会 通过这一阶段对编译原理课程的学习，特别是通过这次对于词法分析器的编程实 践，我对于编译原理中的词法分析这一过程理解的更加清楚明了，收获很大。