编译原理-词法分析.doc

编译原理-词法分析.doc

ID:52136207

大小:558.00 KB

页数:21页

时间:2020-03-23

编译原理-词法分析.doc_第1页
编译原理-词法分析.doc_第2页
编译原理-词法分析.doc_第3页
编译原理-词法分析.doc_第4页
编译原理-词法分析.doc_第5页
资源描述:

《编译原理-词法分析.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、《编译原理》实验《编译原理》是国内外各高等院校计算机科学技术类专业,特别是计算机软件专业的一门重要专业课程。该课程系统地向学生介绍编译程序的结构、工作流程及编译程序各纽成部分的设计原理和实现技术。山于该课程理论性和实践性都比较强,内容较为抽象复杂,涉及到大量的软件设计算法,因此,一直是一门比较难学的课程。为了使学生更好地理解和掌握编译技术的基本概念、基本原理和实现方法,实践环节非常重要,只有通过上机进行程序设计,才能使学生对•比较抽象的教学内容产生具体的感性认识,增强学生综合分析问题、解决问题的能力,并对提高学生软件设

2、计水平大有益处。本实验内容可在《编译原理》课程教学的同时,安排学生进行相关的实验。实验平台可选择在MS-DOS或Windows操作系统环境,使用C/C++的任何版本作为开发工具。学生在做完试验后,应认真撰写实验报吿,内容应包括实验名称、实验日的、实验要求、实验内容、测试或运行结果等。实验一词法分析2.实验要求利用该词法分析器完成対源程序字符串的词法分析。输出形式是源程序的单词符号二元式的代码,并保存到文件中。1.实验目的对C语言的一个子集设计并实现一个简单的词法分析器,掌握利用状态转换图设计词法分析器的基本方法。3.实

3、验内容(1)假设该语言中的巾•词符号及种别编码如下表所示。单词符号及种别编码单词符号种别编码单词符号种别编码main1[281nt2129char3{30if4}31else532for6■■33while7■34标识符ID10>35整型常数NUM20<36二21>=37+22<=38—23——39*24!=•40/25&41(26&&42)27II43(2)关键字maininicharifelseforwhile都是小写并都是保留字。算符和界符二+—*/&v<=>>===!=&&II,:;{)n()ID和NUM的止规

4、定义式为:ID-*letterGetter

5、didit)*NUM—digitdigit*lettei—iizA•••

6、Zdigit—09如果关键字、标识符和常数之间没有确定的算符或界符作间隔,则至少用一•个空格作间隔。空格山空白、制表符和换行符组成。(3)设计词法分析器的步骤:%1首先根据上面单词符号表及ID和NUM的止规定义式,构造出状态转换图;%1定义相关的变量和数据结构。关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字农),当扫描程序识别出标识符时,查关键字表。如能杳到匹配的单词,则该单词为关键字

7、,否则为一般标识符。关键字表为一个字符串数组,其描述如下:char*KEY_W0RDS[7]={"mainw,”int",”charw,”if",”else",“forw,“while"};用以存放单词符号二元式的数据结构可如下定义:#defineMAXLENGTH255/*一行允许的字符个数*/unionWORDCONTENT{/*存放单词符号的内容*/charT1[MAXLENGTH];/*存放标识符及山两个(以上)字符组成的符号*/intT2;/*存放整型常数的拼数*/charT3;/*存放其他符号*/};typ

8、edefstructWORD{/*单词符号二元式*/intcode;/*存放种别编码*/unionWORDCONTENTvalue;}WORD;%1按照编译程序一遍扫描的要求,把词法分析器Scaner作为一•个独立的子程序來设计,通过对Scaner的反复调用识别出所有的单词符号;%1当Scaner识别出一个单词符号时,则将该单词符号的二元式写入到输出文件中.若Scaner无法识别岀一个氓词符号吋,则调用错误处理程序PrintError,显示当前扫描到的字符及其所在行、列位置,并跳过该字符重新开始识别单词符号。(4)测试

9、该设计词法分析器,可对下而的源程序进行词法分析:输出如下二元式代码序列:main(){inti二10;whiled)i=i~1;}输岀如下二元式代码序列:(l,main)(26,()(27,))(30,{)(2,int)(10,i)(21,=)(20,10)(34,;)(7,while)(26,()(10,i)(27,))(10,i)(21,=)(10,i)(23,-)(20,1)(34,;)(31,})实验二NFA的确定化1.实验目的设计并实现将NFA确定化为DFA的子集构造算法,从而更好地理解有限白动机Z间的等价性

10、,掌握词法分析器自动产生器的构造技术。该算法也是构造LR分析器的基础°2.实验要求设计并实现计算状态集合I的£闭包的算法£.Closured)和转换函数Moved,a),并在此基础上实现子集构造算法SubsetConstructiono利用该从NFA到DFA的转换程序SubsetConstruction,任意输入一个NFAN=(S

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。