二元hamming码的编译实验报告.docx

二元hamming码的编译实验报告 　　中南林业科技大学　　实验报告　　课程名称：编译原理　　专业班级：XX级计算机科学与技术1班　　姓名：　　学号：　　XX年6月30日朱斌俊XX4390　　实验一词法分析器的设计　　一、实验目的　　设计词法分析器　　二、设计方法：　　1.写出该语言的词法规则。　　2.把词法规则转换为相应的状态转换图。　　3.把各转换图的初态连在一起，构成识别该语言的自动机　　4.设计扫描器　　5.把扫描器作为语法分析的一个过程，当语法分析需要一个单词时，　　就调用扫描器。　　6.扫描器从初态出发，当识别一个单词后便进入终态，送出二元式。　　三、实验结果　　输入：　　输出：　　四、实验代码　　#include　　#include　　#include　　#include　　#include　　usingnamespacestd;　　#defineIPTFcin　　#defineOPTFcout　　//inputflow　　structWordType{　　stringstr;　　inttype;　　WordType(strings,intt){str=s,type=t;}　　};　　booloperatormp;　　vectorres;//翻译结果　　stringstrCache;　　intcacheLen;//已经读取的数据　　TL();　　boolinit();　　boolprintFile();　　booltranslate();　　chargetChar();//获取字符　　charpeek();//探测　　stringgetWord();　　//booltranslateWordByMap(stringstr);//使用map翻译　　private:　　boolisLetter(charch){return(ch=ach=Ach=0chtype)　　{　　while(mpfstr(#end)!=0)　　{　　mp[str]=type;　　}　　}//endmpftype　　fstreamipf;//输入文件流　　(,ios::in);　　cacheLen=0;　　if(!ipf)　　{　　cout::iteratorit;　　for(it=();it!=();it++)　　{　　otftypel(转载于:写论文网:二元hamming码的编译实验报告)t;strtypestr“新建”-“项目”，在弹出的对话框中，左边的“项目类型”框中，选择“VisualC++项目”，在右边框中，选择“空项目(.Net)”，在对话框下边，选择工程文件存放目录及输入名称，如Example1，单击“确定”。　　建立相应的单词符号与种别对照表；　　根据状态转换图编写相应的处理函数；　　完成词法分析器；　　编译与调试以上程序；　　生成相应的*.dyd文件，作为后面语法分析的输入文件。　　九、实验数据及结果分析　　1.结构与分析　　将源文件与.exe放在同一目录下　　打开，输入源文件名称，输出文件名称，错误输出名称　　输出列表如下：　　里部分内容：　　2.本实验用的源码　　:　　#include　　#include　　#include　　#include　　inttype=0;　　charval[15]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};charerrval[15]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};voidto_outfile();　　voidto_errfile();　　usingnamespacestd;　　boolisletter(charc)//判别是否字母{　　if(c64c96c47c]如下：　　〈无符号数〉→d〈余留无符号数〉〈无符号数〉→·〈小数部分〉〈无符号数〉→d　　〈余留无符号数〉→d〈余留无符号数〉〈余留无符号数〉→·〈十进小数〉〈余留无符号数〉→E〈指数部分〉〈余留无符号数〉→d〈余留无符号数〉→·〈十进小数〉→E〈指数部分〉〈十进小数〉→d〈十进小数〉〈十进小数〉→d　　〈小数部分〉→d〈十进小数〉〈小数部分〉→d　　〈指数部分〉→d〈余留整指数〉〈指数部分〉→+〈整指数〉〈指数部分〉→-〈整指数〉〈指数部分〉→d　　〈整指数〉→d〈余留整指数〉〈整指数〉→d　　〈余留整指数〉→d〈余留整指数〉〈余留整指数〉→d　　图所示为上述文法的状态转换图，其中编号0、1、2、…、6分别代表非终结符号、、、、、及。　　文法G1[]的状态转换图　　包含语义处理过程