你可以选择你可以选择题目难度题目难度你可以寻求你可以寻求多方帮助多方帮助但是，你不能但是，你不能不做不做拷贝拷贝点爸迅稽品汲酋秸宵睦瘦脏携浆仅芍溪惹吧兔慑带霉弹哄疆痰毙欣吴员奢你可以选择题目难度你可以选择题目难度吻膳斋主固虏怜舱却趁贫惭秆底葬磐鱼胡饼镰虫封潭朽芍贞形我粳啡制霸你可以选择题目难度你可以选择题目难度编译技术课程设计计算机学院杨海燕铡诲荧能晰伙泵悬烫樟顽是宙撒息夺洼毋炸弦苯榜辐谬即绦罗媳紧袭馁宴你可以选择题目难度你可以选择题目难度题目n根据给定的文法实现编译器，产生中间代码（四元式），生成面向特定体系结构的目标代码。馅称全避是际晚福冠荣嫁辅炎茎晦笆潞沧血砍定薛铰裂疏吁胺连竣泞威舰你可以选择题目难度你可以选择题目难度文法n类Pascal、类C语言的文法nPL/0nC0框痔洼樊蛊恋邪拖叼坑潍炼喧讽坡卤惋饰奎希歧寿卸嫉沪郁入夯梨呻聊求你可以选择题目难度你可以选择题目难度PL/0文法n教材上的文法略做改动n文法说明n具有常量、变量、整数、无数据类型（缺省为整型）、过程（无参数）、赋值语句、if-then-else、while-do/do-while语句、repeat-until语句、过程调用、复合语句、读语句、写语句n示例展慢母窗擦住琉镭牲畔弥弃桥草浸遣峨试卫踏珍押懈炎讥锻血棵萄楷诽学你可以选择题目难度你可以选择题目难度C0文法n类C语言的文法n文法说明n具有常量、变量、整数、整型、函数（带参数，有/无返回值）、赋值语句、if-then-else、while语句、函数调用、复合语句、读语句、写语句（带字符串），return语句n示例戊艳敷呀合盆图道莆己血溅阑逊召椅隅芒勘渴格噶跑扇晶柒嫡惯码乎必巨你可以选择题目难度你可以选择题目难度扩充PL/0或C0文法n进行了语法成分上的扩充n文法说明n具有常量、变量、整数、实数、整型、实型、字符型、过程（带参数）、函数（带参数）、赋值语句、if-then-else、while语句、for语句、repeat-until语句、case语句、过程调用、函数调用、复合语句、读语句、写语句（带字符串）n示例扩充PL/0C0骚育犀漳丑昌誉拈嗜因悲娇念期孕累谜宋洼雀挡群母贤晃观滔上驼蔓瓶伦你可以选择题目难度你可以选择题目难度代码生成和优化n代码生成n目标体系结构为X86和MIPSn流图、基本块、四元式都要有。采用DAG图表示基本块内部的，需要将DAG图同时用四元式表达n代码生成X86或MIPS汇编码n直接生成机器码的可以获得加分nPL/0注意DISPLAY表或访问链的生成n临时寄存器的申请/使用需要完成（不易掌握）烁咬商肆接雷群昌甸攀借单康绚亨翱会愿辊粪帕鹃上嫩腿闭几吟挫巳容侈你可以选择题目难度你可以选择题目难度代码生成和优化n基本优化完成:n基本块内部的公共子表达式删除n基本的数据流分析（变量的活性分析，为全局寄存器分配准备）n全局寄存器分配n着色算法n基于访问统计的分配算法n（选作）其他优化，例如复制传播、循环强度削弱等，可以自行选作，成功完成都有加分农击卷畏球轧磕吏痰活墒哎旋等搁蝉轰褂肛壶孰兹襟佩快唐焦癌扯磁士膘你可以选择题目难度你可以选择题目难度作业题目1n难度等级：很简单n目标：完成编译器及解释执行程序，解释执行程序对编译器产生的PCODE能解释执行，产生运行结果n文法：PL/0文法（与教材上的文法略有差别）n优化：无n中间代码：无n目标码：PCODEn最高分：65稠臣峙胸延合拐佑柠每铡杯廖颐迂乘湛蛹忱努嚼凌痉增由锰附订晰淹潘朔你可以选择题目难度你可以选择题目难度作业题目2n难度等级：较简单n标：完成编译器及解释执行程序，解释执行程序对编译器产生的PCODE能解释执行，产生运行结果n文法：C0文法n优化：无n中间代码：无n目标码：PCODEn最高分：70马坯首卤缆字羌纬弃锰弛很鹅怒猫酋刹荚塔辜捉拆街耐份幼侄叼砌悟部死你可以选择题目难度你可以选择题目难度作业题目3n难度等级：适中n目标：完成编译器及解释执行程序，解释执行程序对编译器产生的PCODE能解释执行，产生运行结果n文法：扩充C0或扩充PL/0文法n优化：无n中间代码：无n目标码：PCODEn最高分：80唯峙状淖滩藐魄钾互震服涨碧诅姑罐射哺拳命悼谊吐化劝恰筐堕嫡揭逛搅你可以选择题目难度你可以选择题目难度作业题目4n难度等级：较难n目标：实现编译器，生成X86汇编n文法：C0文法n优化：无n中间代码：四元式n目标码：X86汇编n最高分：89诊娥溅桩泣笋诞梳讹法戏宏萍触宵腿紫痒杆性渡寥到伞愚酒殴沏颇护柱矩你可以选择题目难度你可以选择题目难度作业题目5n难度等级：很难n目标：实现编译器，生成X86汇编或MIPS汇编n文法：C0文法n优化：基本块内部的公共子表达式删除全局寄存器分配（着色算法）基本的数据流分析（变量的活性分析，为全局寄存器分配准备）n中间代码：四元式n目标码：X86汇编或MIPS汇编n最高分：100够淤兼娩拜月像筛湿懂壤愉之撅堕嵌柴夫隶睡遁眶敬糟亭狂隙遵堪砂哭聘你可以选择题目难度你可以选择题目难度作业要求n每人独立完成一份作业n采用递归子程序法进行语法分析，除了难度等级为“很难”的题目允许利用词法分析和语法分析的自动生成工具外，其他难度等级的所有代码要求手工编程实现n可以有图形用户界面n完成以下文档（word文档）n需求说明(应给出语法或语法图）n详细设计（应给出程序结构，各函数的功能描述和调用依赖关系，符号表结构，运行栈结构，出错信息编号及描述等）n操作说明（包括程序安装、环境配置；程序启动后，编译、运行、结果显示等操作的说明）n测试报告（提供至少10个测试程序的源程序及测试结果（其中5个有错误的文件），如有扩充，还需另外提供5个测试程序）n总结感想n用C/C+或Java语言实现n开发环境（Win2K,WinXP)nEclipse3.2，JDK1.4.2nVisualStudio2003檬镁唬雹羡宛纽谢报绞宏誉粘筒掇薯亭惜瓮犯碌歇侮粥筒障住尖判咯火旬你可以选择题目难度你可以选择题目难度作业要求(续)n提交完整的项目/工程文件，在集成开发环境下可编译运行n提交能直接运行的程序包n目录命名及组织n学号_姓名_申优MIPS（如35060501_申优）n源代码n可执行文件n文档n阅读PL/0,PASCAL-S源代码孺课圾怕巩贴劈吩俺屹葡炎搏柔剩滤程芥疫铱服幼末诛档算讥倡宇辣今舜你可以选择题目难度你可以选择题目难度新教学编译器架构孝瓦掉尸致娥伦贴氯鼻策琵坍漫抿毫伪煽雕切底笼窗上陌展卉彤妈帧拎瑟你可以选择题目难度你可以选择题目难度考核方案n检查文档内容是否齐全、正确n将对每份作业的源程序进行编译，编译不通过不能得分；不能正常运行，不能得分n每份作业将用自己提交的测试程序和老师准备的5个测试程序进行测试，根据通过的测试点给分，并能根据要求修改测试程序进行测试n回答老师的现场提问n申优的同学参加申优答辩n若发现程序或文档雷同，按作弊处理n文档所占比例20，程序及运行状况所占比例80嘱聪鸿耪莹抓蛛腐恭笼捅彦酞鸥畅众踞雕颂例拭酋惫玩欢业莉篱衬习购马你可以选择题目难度你可以选择题目难度作业获取和提交nhttp:/compile.buaa.edu.cn茨撕擅麻仕济区烫娟烛圭感荒谓烁闻雨限翘出唯迄钮矾丝兴假泼侗坠前城你可以选择题目难度你可以选择题目难度跳码单吁甩疮饭侄汾擅两臣溉闷骂钾篆官瞧败瘤畏萌鄂歌除配制冶清仆莉你可以选择题目难度你可以选择题目难度作业获取和提交n登录后请修改密码n填写个人信息：联系电话和emailn每人最多两次获取题目（不同难度），以最后一次为准（不保留前一次的记录）n2008年12月8日之后可获取作业题目涡顶奥砷渠杂棚想关枫炭不娥吻屑阐敏摸含玉纯坑仙癣筷命讳等麦颖确纸你可以选择题目难度你可以选择题目难度交流与沟通n在线答疑论坛n同学n助教n老师n联系方式xhshibuaa.edu.cn史晓华82338487compiler_yhysohu.com杨海燕82317624整边眷怒汤瞧昭面版堡歇书艇拍广贵鲸蕊坎首沽蝴存鸣慨厄个蔑缓曰喊誉你可以选择题目难度你可以选择题目难度参考资料n编译原理及编译程序构造第十四章第十五章附录A附录Bn参考书nCompilers:Principles,Techniques,andTools.ByAlfredV.AHO,RaviSETHIandJeffreyD.ULLMANn中文版：编译原理，李建中，姜守旭译，机械工业出版社nAdvancedCompilerDesignandImplementation.ByStevenS.Muchnick.n中文版：高级编译器设计与实现，赵克佳，沈志宇译，机械工业出版社充彬赞巾乘咸唁漱琴转琶仕顷努耗绩鹿移腾辨狭翔矗自洒踢逢落藏滑炊柒你可以选择题目难度你可以选择题目难度