2022年实验1-3-《编译原理》词法分析程序设计方案.docx

《2022年实验1-3-《编译原理》词法分析程序设计方案.docx》由会员分享，可在线阅读，更多相关《2022年实验1-3-《编译原理》词法分析程序设计方案.docx（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品学习资源试验 1-3 编译原理 S 语言词法分析程序设计方案一、试验目的明白词法分析程序的两种设计方法之一：依据状态转换图直接编程的方式； 二、试验内容1依据状态转换图直接编程编写一个词法分析程序， 它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式记号流文件输出；在此，词法分析程序作为单独的一遍，如以下图所示；源程序词法分析程序二元式文件详细任务有：1组织源程序的输入2拼出单词并查找其类别编号，形成二元式输出，得到单词流文件3删除注释、空格和无用符号4发觉并定位词法错误，需要输出错误的位置在源程序中的第几行；将错误信息输出到屏幕上；5对于一般标识符和常量，分别建立

2、标识符表和常量表使用线性表储备 ，当遇到一个标识符或常量时，查找标识符表或常量表，假设存在，就返回位置，否就返回 0 并且填写符号表或常量表；标识符表结构：变量名，类型整型、实型、字符型 ，安排的数据区地址注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入；常量表结构：常量名，常量值三、试验要求1. 能对任何 S 语言源程序进行分析在运行词法分析程序时，应当用问答形式输入要被分析的S 源语言程序的文件名，然后对该程序完成词法分析任务；2. 能检查并处理某些词法分析错误词法分析程序能给出的错误信息包括：总的出错个数， 每个错误所在的行号， 错误的编号及错误信息；本

3、试验要求处理以下两种错误编号分别为1， 2： 1：非法字符：单词表中不存在的字符处理为非法字符，处理方式是删除该字符，给出错误信息，“某某字符非法” ；2：源程序文件终止而注释未终止；注释格式为：/* */四、保留字和特别符号表单词代码123456789单词intcharfloatvoidconstforifelsethen单 词 助 记符intcharfloatvoidconstforifelsethen内码值-单词代码101112131415161718单词whileswitchbreakbeginend标识符数字包欢迎下载精品学习资源括整数和实数单 词 助记whileswitchbrea

4、kbeginendidnum符内码值-在符号表在常数表中的位置中的位置单词代码192021222324252627单词+-*/%单 词 助记+-*/%符内码值-单词代码28282930单词.=；单 词 助符记rlop；内码值.=-单词代码373839404142434445单词/=+=-=*=%=|&.=单 词 助记/=+=-=*=%=orandnot=符内码值-单词的构词规章： 字母 =A-Za-z数字 =0-9标识符 =字母 |_字母 |数字 *数字 =数字 数字 *. 数字 +| 四、 S 语言表达式和语句说明1. 算术表达式 :+、-、*、/、%2关系运算符： 、=、9. Error

5、函数：输出错误信息到屏幕10. 除此之外，仍可以设置查符号表，填写符号表等函数，同学可自行设计；试验中，可以将某些类型的单词识别过程利用DFA 算法实现， DFA 算法参考如下：DFA S=S0,MOVE,F,ALPHABET， ALLS /*S 为状态， 初值为 DFA 的初态，MOVE为状态转换矩阵， F为终态集， ALPHABET为字母表，其中的字母次序与MOVE中列标题的字母次序一样；ALLS 为状态集 */CharWordbuffer10= “” / 单词缓冲区置空Nextchar=getchar ； /读字符i=0 ；while nextchar！ =NULL /NULL代表此类单

6、词 ifnextchar ！ ALPHABET ERROR “非法字符” ， return“非法字符” ；欢迎下载精品学习资源S=MOVESnextchar/下一状态if S=NULL return“不接受”； /下一状态为空，不能识别，单词错误wordbufferi=nextchar； / 储存单词符号i+ ； nextchar=getchar；Wordbufferi= 0 ;If S Freturn wordbuffer ；/接受Elsereturn “不接受”；六、试验过程说明1. 每人单独完成；2. 完成后，由 老师验收，并给出成果；3. 试验完成后，写出试验报告要求交打印稿；报告内容

7、要求如下：完成人：班级、学号、一、试验名称：简化S 语言词法分析器二、试验目的：通过手工编写简化析器的工作原理；三、试验内容：C 语言词法分析器，熟识并深化懂得编译程序词法分1依据保留字和特别符号表能区分出源文件中的保留字、一般标识符和特别符号，并能进行简洁的错误处理；2. 设计词法分析器模块调用结构图和各模块流程图；3. 程序源代码；4. 程序的执行结果：输入文件，输出结果文件及屏幕信息；四、试验中显现的问题及解决方法；五、体会、看法或建议；七、测试源程序例如：voidaa floatrate,circle; rate=3; circle=3.14*rate*rate;输出结果：1输出结果文

8、件：void,- id, 0,-,-,- float,-id,1 2标识符的符号表：欢迎下载精品学习资源aa ratecircleNamevalue01233Nametypeaddress0123453常数表：试验地点：教 10 五楼电脑学院软一机房试验时间 :第 4 周周二 3 单元、周四 1 单元、第五周周二3 单元八、试验代码#include #include #include #include#define MAX 10/ 保留字符号长度#define MAXSIZE 45/保留字和特别符号表长度#define NUM 30/ 标识符和常数的个数FILE *in,*out;/指向文件的

9、指针char infileMAX;/文件名字 char tokenMAX;char WordNUMMAX;/标识符char constsNUMMAX;/常数char lownumNUMMAX=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,1920,21,22,23,24,25,26,27,28,29;/自定义表int n=1;/ 行号int num=0; / 错误统计数typedef struct Key_word/ 保留字和特别符号表结构/int keyNum;char keyWordMAX; char keySignMAX; char key

10、ValueMAX;Key_word;/初始化保留字表欢迎下载精品学习资源Key_word KeyMAXSIZE=int,int,-,char,char,-,float,float,-,void,void,-,const,const,-,for,for,-,if,if,-,else,else,-,then,then,-,while,while,-,switch,switch,-,break,break,-,begin,begin,-,end,end,-,id,num,+,+,-,-,-,-,*,*,-,/,/,-,%,%,-,-,-,-,-,rlop,rlop,=,rlop,=,rlop,=,=

11、,rlop,=,.=,rlop,.=,;,;,-,/=,/=,-,+=,+=,-,-=,-=,-,*=,*=,-,%=,%=,-,|,or,-,&,and,-,.,not,-,=,=,-;/打开关闭文件int Initscannerprintf 请输入要输入的文件 :n; scanf%s,infile; ifin=fopeninfile,r=NULLprintfcannot open infile.n; return 0;ifout=fopenword.txt,a+=NULLprintfcannot open outfile.n; return 0;return 0;/写入文件void Out

12、putint n,int mfputs,out; fputsKeyn.keySign,out; fputs,out;ifm=-1fputsKeyn.keyValue,out;elsefputslownumm,out;/下标欢迎下载精品学习资源fputs,out;/Isalpha 函数：识别保留字和标识符int Isalphaint i;fori=0;i16;i+/关键字ifstrcmptoken,Keyi.keyWord=0Outputi,-1; return 0;/标识符 WordNUMMAX fori=0;iNUM;i+ifWordi0.=NULL&strcmptoken,Wordi=0O

13、utput16,i; return 0;ifWordi0=NULLstrcpyWordi,token;Output16,i;return 0;return 0;int Isnumber/Isnumber函数 :constsNUMMAXint i; fori=0;iNUM;i+ifconstsi0.=NULL&strcmptoken,constsi=0Output17,i; return 0;ifconstsi0=NULLstrcpyconstsi,token;欢迎下载精品学习资源Output17,i; return 0;return 0;void remove/扫描指针回退一个字符fseeki

14、n,-1,SEEK_CUR;/Isanotation 函数：处理除号 /和注释void Isanotation/提示第一个字符已经存为/了char ch,pre; ch=getcin; ifch=/ /=Output36,-1; else ifch=*/ /*ch=getcin; doiffeofin欢迎下载精品学习资源释*/n,n;num+;printfn 第%d 行 : 注释错误 : /* 后面的字符全部当做注释，缺少终止注break;欢迎下载精品学习资源pre=ch; ch=getcin;whilepre.=*|ch.=/;else/ /remove; / 指针回退一个字符Output2

15、1,-1;/Isother 函数识别其他特别字符void Isotherint i=1;int j=0;欢迎下载精品学习资源char ch; iftoken0=|token0=.|token0=%ch=getcin; ifch=tokeni+=ch;elseremove;elseiftoken0=|ch=getcin; ifch=|tokeni+=ch;欢迎下载精品学习资源elseremove;欢迎下载精品学习资源elseiftoken0=&ch=getcin; ifch=&tokeni+=ch;欢迎下载精品学习资源elseremove;欢迎下载精品学习资源tokeni=0; fori=18;

16、i=a&ch=a&ch=0&ch=0&ch=9/整数i=1;token0=ch; ch=getcin; whileisdigitchtokeni+=ch; ch=getcin;tokeni=0;Isnumber;else ifch=/ 区分 / , /= , /*token0=ch; Isanotation; ch=getcin;else/特别字符欢迎下载精品学习资源token0=ch; Isother; ch=getcin;void showint i; char ch;printfn二元式 :n;rewindout; while.feofoutprintf%c,getcout;printf

17、n标志符表 n; fori=0;iNUM;i+ifWordi0.=NULL printf%d,%sn,i,Wordi;printfn常数表 n; fori=0;iNUM;i+ifconstsi0.=NULL printf%d,%sn,i,constsi;void mainInitscanner;Scanner;printfn共有 %d 个错误 n,num;show; fclosein; fcloseout;欢迎下载精品学习资源九、试验结果输入文件voidaa beginfloatrate,circle; rate=3;欢迎下载精品学习资源circle=3.14*rate;/*/end输出文件void,-id,0 ,-,-begin,-float,-id,1id,2 ;,-id,1rlop,=num,0 ;,-id,2rlop,=num,0num,1*,-id,1 ;,-end,-欢迎下载精品学习资源十、试验总结经过此次试验， 明白了程序的词法构词规章和词法分析过程；在试验过程中， 得到了同学的帮忙才得以完成；本试验基本到达了老师的要求，实现了词法分析的基本功能；B14511 2021405A114王自达欢迎下载