编译原理课程设计报告---编译器程序.doc

《编译技术》课程设计 实验报告 实验名称：编译器程序 姓名： 学号： 班级： 年 月 日 课设要求 模仿上学期给定的程序，根据下面具体的内容，用C++语言对下述文法和单词表定义的语言设计编制一个编译器。设计报告格式撰写报告 （1）单词符号及种别表 单词符号 种别编码 单词值 main 1 　 int 2 　 float 3 　 double 4 　 char 5 　 if 6 　 else 7 　 do 8 　 while 9 　 l(l|d)* 10 内部字符串 ( +|-|ε ) d*(.dd* | ε)( e ( +|-|ε ) dd*|ε) 20 二进制数值表示 = 21 　 + 22 - 23 　 * 24 　 / 25 　 ( 26 　 ) 27 　 { 28 　 } 29 　 , 30 　 ; 31 　 32 　 = 33 　 34 　 = 35 　 == 36 　 != 37 　 （2）语法结构定义 程序 ::= 语句块 ::= ‘{‘语句串’}’ //程序用括号括起来 语句串::=语句{;语句}; 语句::=赋值语句|条件语句|循环语句 赋值语句::=ID=表达式 //赋值语句用”=”号 条件语句::=if条件语句块 循环语句::=do 语句块while 条件 条件::=表达式关系运算符表达式 表达式 ::= 项项项项 ::= 因子因子因子因子 ::=表达式) num::= ( +|-|ε ) 数字*(.数字数字* | ε)( e ( +|-|ε ) 数字数字*|ε) ID::=字母(字母|d数字)* 字母::=a|b|c…|z|A|B|C…|Z 数字::=0|1|2…|9 关系符 ::= ( 语法分析程序 ( 语义分析程序 (编译器。不断完善，不断改进。渐变的过程。在此给出算法思想。 流程框图 图 I 主函数示意图  函数相关说明 所有函数一览 void lrparser(); void staBlock(int *nChain); //语句块 void staString(int *nChain); //语句串 void sta(int *nChain); //语句 void fuzhi(); //赋值语句 void tiaojian(int *nChain); //条件语句 void xunhuan(); //循环语句 char* E(); //Expresiion表达式 char* T(); //Term项 char* F(); //Factor因子 char *newTemp(); //自动生成临时变量 void backpatch(int p,int t); //回填 int merge(int p1,int p2); //合并p1和p2 void emit(char *res,char *num1,char *op,char *num2); //生成四元式 程序运行结果 图 VI 赋值语句的分析 图 VII 条件语句的分析 图 VIII 循环语句的分析 图 IX 综合 编译器使用说明 程序提示用户输入字符串“Please input your source string:”，用户输入字符串并以“#”号结束。回车后，程序显示运行结果。 心得与体会 源程序清单 4 / 12 是否为 } ？ 调用scanner 调用语句串分析函数staString 调用scanner 是否为{ ？ 否 否 否 出错处理 调用语句块分析函数staBlock 调用scanner 是否为）？ 调用scanner 是否为（？ 调用scanner 是否为main？ 出错处理 否 否 调用语句分析函数sta 回溯，调用backpatch 是否为 ; ？ 调用scanner 调用语句分析函数sta 否 出错处理 调用赋值语句分析函数fuzhi 是否为 字符串？ 是否为 if ？ 调用条件语句分析函数tiaojian 是否为 do ？ 调用循环语句分析函数xunhuan 图 II 递归下降分析程序示意图 图 III 语句块分析示意图 图 IV 语句串分析示意图 图 V 语句分析示意图