资源描述：
《编译原理网工0801向前龙.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、黄冈师范学院提高型实验报告实验课题编译器的实现（实验类型：□综合性□设计性□应用性）实验课程编译原理实验时间2010年12月19日学生姓名向钱龙专业班级网络200801学号200826340121黄冈师范学院提高型实验报告实验课题编译器的实现（实验类型：□综合性□设计性□应用性）实验课程编译原理实验时间2010年12月19日学生姓名向钱龙专业班级网络200801学号200826340121目录一、课设要求2二、总体设计思想3三、详细算法设计3四、流程框图4五、函数相关说明81.所有函数一览82.voidemit(char*res,char*num1,char*op,
2、char*num2)83.char*newTemp()94.intmerge(intp1,intp2)95.voidbackpatch(intp,intt)106.voidfuzhi()107.voidtiaojian(int*nChain)118.voidxunhuan()12六、编译器使用说明14七、心得与体会14一、课设要求用C语言对下述文法和单词表定义的语言设计编制一个编译器。（1）单词符号及种别表单词符号种别编码单词值main1 int2 float3 double4 char5 if6 else7 do8 while9 l(l
3、d)*10内部字符串(+
4、
5、-
6、ε)d*(.dd*
7、ε)(e(+
8、-
9、ε)dd*
10、ε)20二进制数值表示=21 +22-23 *24 /25 (26 )27 {28 }29 ,30 ;31 >32 >=33 <34 <=35 ==36 !=37 （2）语法结构定义<程序>::=main()<语句块><语句块>::=‘{‘<语句串>’}’//程序用括号括起来<语句串>::=<语句>{;<语句>};<语句>::=<赋值语句>
11、<条件语句>
12、<循环语句><赋值语句>::=ID=<表达式>//赋值语句用”=”号<条件语句>::=if<条件><语句块>//条件怎么没有括号，囧（自己加1个）<循环语句>:
13、:=do<语句块>while<条件><条件>::=<表达式><关系运算符><表达式>//没有布尔运算，还算简单<表达式>::=<项>{+<项>
14、-<项>}<项>::=<因子>{*<因子>
15、/<因子>}<因子>::=ID
16、num
17、(<表达式>)num::=(+
18、-
19、ε)数字*(.数字数字*
20、ε)(e(+
21、-
22、ε)数字数字*
23、ε)ID::=字母(字母
24、d数字)*字母::=a
25、b
26、c…
27、z
28、A
29、B
30、C…
31、Z数字::=0
32、1
33、2…
34、9<关系运算符>::=<
35、<=
36、>
37、>=
38、==
39、!=一、总体设计思想采用递归下降（自上而下）的语法制导翻译法。二、详细算法设计在前两次试验的基础
40、上改进。词法分析程序à语法分析程序à语义分析程序à编译器。不断完善，不断改进。渐变的过程。一、流程框图图I主函数示意图图II递归下降分析程序示意图是否为main？调用scanner是否为（？调用scanner是否为）？调用scanner调用语句块分析函数staBlock出错处理否否否图III语句块分析示意图是否为{？调用scanner调用语句串分析函数staString调用scanner是否为}？出错处理否否图IV语句串分析示意图调用语句分析函数sta回溯，调用backpatch是否为;？调用scanner调用语句分析函数sta否出错处理图V语句分析示意图调用赋值语
41、句分析函数fuzhi是否为字符串？是否为if？调用条件语句分析函数tiaojian是否为do？调用循环语句分析函数xunhuan一、函数相关说明1.所有函数一览voidscanner();//扫描voidlrparser();voidstaBlock(int*nChain);//语句块voidstaString(int*nChain);//语句串voidsta(int*nChain);//语句voidfuzhi();//赋值语句voidtiaojian(int*nChain);//条件语句voidxunhuan();//循环语句char*E();//Expresii
42、on表达式char*T();//Term项char*F();//Factor因子char*newTemp();//自动生成临时变量voidbackpatch(intp,intt);//回填intmerge(intp1,intp2);//合并p1和p2voidemit(char*res,char*num1,char*op,char*num2);//生成四元式2.voidemit(char*res,char*num1,char*op,char*num2)该函数的功能是生成一个三地址语句送到四元式表中。voidemit(char*res,char*num1,char*
