编译器设计文档1
需积分: 0 158 浏览量
2022-08-08
18:10:14
上传
评论
收藏 355KB DOCX 举报
《编译技术》课程设计文档
一．需求说明
1．文法说明
获取的文法为扩充的 C0 文法，具体请看如下网页
http://www.menghuanlater.cn/C0.jsp
文法解读参照文法解读阶段的文档
对于文法的相关改写(削除左递归,可用递归下降子程序法实现语法分析):
暂无(由于给定的文法初版就已经大量的使用扩充的文法表示形式，消除了
许多的左递归情况，目前暂未发现存在左递归的文法)
2．目标代码说明
目标代码生成为基于 MIPS 指令集的 32 位汇编代码。
具体采用的指令集下载地址:
https://github.com/menghuanlater/BUAA_Complier_Design/blob/master/MIPS32.p
df
3. 优化方案
优化方案:通过 DAG 图法删除基本块内公共子表达式；通过数据流分析建立
活跃冲突图，使用着色算法进行全局寄存器的分配;循环结构优化(暂没有详
细的算法)
二．详细设计
1．程序结构
评论0