WHILE语句的翻译—递归子程序法—三地址表示编译原理课程设计报告.doc.doc
文本预览下载声明
武汉理工大学计算机科学与技术学院《编译原理课程设计》
学 号：
0120810340614
课 程 设 计
题 目
WHILE循环语句的翻译程序设计
（递归下降法、输出三地址表示）
学 院
计算机科学与技术学院
专 业
计算机科学与技术
班 级
0806
姓 名
张方纪
指导教师
郭羽成
2010
年
1
月
7
日
课程设计任务书
学生姓名： 张方纪 专业班级： 计算机0806班
指导教师： 郭羽成 工作单位： 计算机科学与技术学院
题目: WHILE循环语句的翻译程序设计（递归下降法、输出三地址表示）
初始条件：
理论：学完编译课程，掌握一种计算机高级语言的使用。
实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。
要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）
写出符合给定的语法分析方法的文法及属性文法。
完成题目要求的中间代码三地址表示的描述。
写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。
编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。
设计报告格式按附件要求书写。课程设计报告书正文的内容应包括：
1 系统描述（问题域描述）；
2 文法及属性文法的描述；
3 语法分析方法描述及语法分析表设计；
4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计；
5 编译系统的概要设计；
6 详细的算法描述（流程图或伪代码）；
7 软件的测试方法和测试结果；
8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）；
9 参考文献（按公开发表的规范书写）。
时间安排：
设计安排一周：周1、周2：完成系统分析及设计。
周3、周4：完成程序调试及测试。
周5：撰写课程设计报告。
设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。
设计报告书收取时间：设计周的次周星期一上午10点。
指导教师签名： 2010年 11月 23日
系主任（或责任教师）签名： 2010年 11月 23日
WHILE循环语句的翻译程序设计 （递归下降法、输出三地址表示）
任务
使用C++语言编写一个while循环语句的翻译程序，使用递归下降法进行语法分析，输出三地址码表示。
实施
初步理解研究对象
选取C++语言的一个子集——简化了的while循环语句语言。这样用文字描述它的各级组成：
语句（非终极符表示）：
While循环语句W
赋值语句E
表达式（非终极符表示）：
逻辑表达式L 运算符：、||、!
关系表达式R 运算符：、、 = =、 = 、= 、!=
算术表达式A 运算符：+、-、*、/、%
单词（终极符表示）：
标识符i
实常数c
三种表达式所用的运算符
逻辑或与非：v、^、!
关系运算符r
算术运算符+、*
括号 (、)
花括号 {、}
分号 ;
说明：
最外层必须是一while语句。
While判断条件可以是任何上述语言所涵盖的能求出值来的表达式、标识符或实常数。
while循环体内的语句可以是零个或多个赋值语句或while语句的任意排列。
对代码的空白、程序段长度没有任何不合理限制。
所研究语言的文法描述
文法G[W]的定义见表1
表1：文法G[W]的定义：
描述
产生式
Select
备注
翻译动作
While循环语句
W-f(V){G}
f
f:while保留字
f之前入栈”#”，{之前入栈”while”，分析完之后入栈”##”
有值体
V-L
!,i,c,(
有值体的定义待扩充
逻辑表达式，与项的或
L-YU
!,i,c,(
(vY)*
U-
),;
U -vY U
v
v:||或运算符
分析完之后入栈v
与项，非项的与
Y-FN
!,i,c,(
(^F)*
N-
v, ),;
N-^FN
^
^:YY与运算符
分析完之后入栈^
非项，关系表达式的非
F-BR
!,i,c,(
特别处理：递归子程序法决定必须先分析完B再分析R，而此处要输出后缀式（R!）要求这一过程反过来。因此，为B和F单独开辟一条通信渠道，F过程分析完R后再看B时否要求在R后面加上!。具体实现见程序代码。
(!)*
B-
i,c,(
B-!B
!
!:!非运算符
关系表达式，算术表达式的关系运算
R-AD
i,c,(
(rA)*
D-
^, v, ),;
D-rAD
r
r: == = = !=关系运算符
分析完之后入栈r
算术表达式，乘式的和
A-MS
i,c,(
(+M)*
S-
r, ^, v, ),;
S-+MS
+
+:+,-算术运算符
S之前入栈+则为左结合，S
显示全部