编译原理实验报告(1)

《编译原理实验报告(1)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、编译原理实验报告专业:计算机科学与技术班级:08-01班姓名：朱小燕学号：200807010156一、实验目的通过设计调试词法分析程序，实现从源程序中分出各种单词的方法；加深对课堂教学的理解；提高词法分析方法的实践能力。二、词法分析器的实现1、词法分析过程的考虑词法分析器的任务是将程序源代码看做一个字符串，只需从中分离出一个个具有独立意义的单词(包括标识符，符号和常量)即可，而无需考虑其在上下文环境屮的正确性。基于此认识，词法分析的过程可如下描述：本程序中用户源程序存储在文件“E:prog.txt”文件中，程序首先调用readFromFileO函数将源程序代码从文件中读

2、出，放到数组屮暂存，然后主函数调用scaner()函数对其进行逐个扫描，分离出的每个独立单词进行分类判断，构成二元组形式，再将其输岀的文件"E:result.txt"中进行保存。2、各种单词符号对应的种别码0标识符21ret42++63

3、1整型常量22sho43—649-••2auto23sig44—65—3brea24siz45*66+二4case25sta46&67—二5char26str47/68*二6cons27swi48%69/=7cont28typ49+70%二8defa29uni50—71>>二9do30uns51«72«二10dou31voi52»73&

4、二11els32vol53<7412enu33whi54<=75二13ext34(55>7614flo35)56＞二7715for36[57——78■16got37]581=•79•■17if38->59&80{18int39■6081}19Ion401■61182//20reg4162&&3、关键数据结构的描述计数器count：将二元组写入文件时通过count判断是否是首次写入，若是则清空文件，否则追加写入；字符串常量endStr：其值为“end”，在分析判断每一单词的种类时，该字符串作为rwtab表的结束标志；数组progr200]：暂存从文件中读取的源程序代码，该

5、词法分析器约定源代码长度不超过199；数组token[20]：暂存每次分离出的单个具有独立意义的单词，该词法分析器约定每个单词的长度不超过19；结构体result：存放一个单词的种别码和单词本身的值，在写入文件时以结构体中的元素为单位依次写入；4、程序结构的描述本程序采用结构化设计方法，共有两个文件，六个模块，分别介绍如下：rwtab.h文件包含一个模块，即各种单词符号对应的种别码，作为外部文件被main.cpp文件引用。main.cpp文件包含以下五个平行模块：1)niain()函数：程序入口，控制整个程序的执行流程；2)scanner()函数：词法扫描程序；3)pri

6、nt()函数：由main()函数调用，判别每一个己识别单词的种类，并将其以结构体形式标准化；4)readFromFile()®数:由main()函数调用，将源程序代码读出，并暂存至数组prog[200冲；5)writeToFile()函数：由main()函数调用，把标准的二元组写入文件中。三、程序运行截屏c*C:Docu*entsandSettingsuser^®Debugl.exe■nixprintlegalcharacteusinnediatelywhenthisprogramisreadingthen.Ifyouenteredawrongwor

7、dcarelessly,youshouldcarryon.區否在程序读到合法字符时立即显示它们？：yKeyWord：ifSingleWord：SingleWord：=Word：xSingleUord：♦Digit：1BingleUord：；SingleWord：=Word：ySingleWord：-Digit：1SingleUord：；诩去分析完毕…统计结果如下:KeyWord：ifMord：xy□Digit：1SingleUord：<

8、经写入文件Dualistic_formulaPressanykeytocontinue四、源代码#include#include#includeMctype.hM#include"string.hu/**************************************判断字符区域*开女台********************************************/intcharacters_exist=O;是纯数字*/intcountoffinal=0;执行的次数勺/*