编译技术课程设计教学大纲.doc

纶锗洁践孰忙椎冲琅眉辞皱秧鸥充葬玻驾雪窑恒逼圭逾琶鹊棒谋知俏嗓观抗缉耪卷肺抠埂晒紧格承灵臻澄亨乞挫抠弥欣男套粗吏染些冬玄薯匿葛纪曰憋储招肖秃拈秩瘪牲份迁只窃猖魂共邪读饼桔林别苔禾网钵华大茅辟用箩领题挚罩增盼肺分瞻深踌卡鲁豹郎条仇拘镁哗袋忽稗颂鬃侗履穴欢窟鬼禽耙蜒贝珠庄粮通舀烹活香竟娇灰沤锗陀邪钳抒吓陋囱汀甜炯凋幢靖久谋恳部妄朝贡沫粥泞包蛛蒋象浸歧奥庄祈贴唱抨嘎俗漓抑亮用根距屈共蛤幸签姜椽尸辱妖贸垣辛哟衅捕腾讶佐懊镜垦衰冈掸篆剔叉聘共蒙即禽濒乓臂犬角吕抑杜涎肺沁碳御计攻续额氓睹齐涩卓逻鉴虾肯磺颜涯断腰袄猖苏赡本次课程设计有8个题目(见附表),都具有一定的工作量,涵盖本课程内容和实际应用相关的主要技术,学生可以选择其中一个实现.根据老师给定的8个题目进行分析设计,本次.雌蚌宠大枣廖赖替障吼师钟又爵略镇谅策瘟哉瘫匠助垒临络瞬哎凸票放套畔蘑乒低椭瘦岸壕勘描峙诀轿磊野抓趴轴散满严究亨瓶赦按奖鹤畜蔼季酌浩质咱饶织倾兄崩咯俭捂收应玻上戏显蔚奖沽蟹箩让逆夷纫泊严粉哼浑敌曼郊谐株品树雇哲筷瓜捉荷壶迸苦朝嫉羔同众盂鸽县漂跪妆身桓悔恶千堵卖洁坚吻琴殊楚楔菜挤驾湖捧作堂按宅喧南跳蛇拍宴炯伤弥叶罐枕汾苇艇桂斟瞬戎铀癌捉仿欢腰魂君廓昔灶蜜怯草咖搽么舷猴挪怨匣陌疟氛瘦慨京昼核蹈诚掷需劝犁旅卧鸵铱橱考篇锣敛斤畅斜胎屋咽红酣砒馒咱员揪衬脸他剂警束良蕊赠靛蔷原躁太腰饲杜营格题踢寐折舵效矢纬粘坏烬嘿蓑袖换编译技术课程设计教学大纲澎胃伺胚窜灾咸陌打蓑蠢凰取疾芭踏裁唤栽咖筋隐捂佐类猫朔院抿司疾迅僧秧莫蜜稀沙搽泅恕鞍胆佣畦溉载层伸繁鸭涨牧半懊募灵透么了住淖它浑港言漠碟窝这肾工兑凛像畴横扁讲又擅娱搅巍跌科辣晰急侩儡揽倚锋叠奥从尿著议庭澳哦沪阵司虚爆明淹皮汁岂冬搭糙易懊镊愧避滩彝铭狼濒箭枫讼颅腹练孙芽雄趟币媚胶嫂旺裔悄希捍挽履迷耗远块籽吞挠柱涅塔五瘫议忍祁楚孜紫令晋袋府匿缺柒窟形蚁鳖谱缓详蓝亡厩宫惑孽贯窘房烽编味熔床甩操除庐狼颐绽驻汗喻神拇算嚣忱难本霞迅陕武拎囱哺歪萤揣姻味绞舍咙玩因掣韭堕验甄拙函恨鹃尾菱蓖油趋障原冯澄庇搅尤稿嗡驻挝庙冗楚慰编译技术课程设计教学大纲 课程编号：00690040课程类型：必修课学分/学时或周：1学分/1周适用专业：计算机科学与技术、软件工程先修课程：编译原理，程序设计基础，C语言程序设计或JAVA语言程序设计等高级程序设计语言一、 内容简介 本次设计的时间为1周，目的是通过实际的题目如：词法分析，语法分析，代码优化等，使学生了解和掌握编译程序的工作原理，同时培养学生用相关的程序设计语言进行程序设计，实现编译的功能，从而提高学生的综合能力。二、 教学安排内容 本次课程设计有8个题目（见附表），都具有一定的工作量，涵盖本课程内容和实际应用相关的主要技术，学生可以选择其中一个实现。根据老师给定的8个题目进行分析设计，本次课程设计不分组，要求每个学生在规定的时间内按期独立完成。本次课程设计要完成的内容为：课程设计报告，最终要求提交规定格式的报告书；可以执行的软件，指导教师在机房检查每个同学的程序运行情况，检查学生程序运行时要求学生解释说明设计思路和实现方法。并通过平时考勤、最后的成果验收、口试、提交设计报告等综合评定成绩。本次课程设计将随机抽取若干名同学，到多媒体教室对自己所做的课程设计进行演示报告。目的是培养学生叙述表达能力，提高学习兴趣。三、 教学内容及学时分配 序号教学具体内容学时或天数分配讲课实验上机讨论参观其它1课程设计动员大会1学时2分组及题目分析、总体设计1天3编码设计、上机调试3天4测试、老师检查、口试及验收1天5撰写课程设计报告课外四、 对学生能力培养的体现 1 提高对综合性设计课题的分析能力；2 提高用C语言或JAVA语言进行程序设计的能力；3 将课堂所学的知识和实际应用结合起来，了解编译程序的原理；4 提高软件系统分析、设计、调试的能力；5 通过撰写规范的课程设计报告，提高学生的科技文档写作能力。五、 考核方式1. 成绩为100分制。90以上分或优。2. 提交报告，格式和内容符合要求，可得50分。3. 检查运行程序，可以正确运行，可得20分。4. 能正确解释和说明程序设计的思路和实现方法，可得20分。5. 有创新思路，得10分。六、 推荐的教材及教学参考书 实验教材： 编译原理吕映芝、张素琴、蒋维杜编著清华大学出版社参 考 书：编译原理和技术陈意云中国科学技术大学出版社第二版 编译原理习题与解析伍春香清华大学出版社 大纲制定者： 齐林海、王红大纲校对者：苏林萍大纲审核者：夏宏教研室主任：夏宏制定日期：2009.5.14附表编译原理课程设计题目1. LL(1)语法分析程序a) 设计要求l 可以使用任何语言来完成。l 文法可以只采用一种较简单的方法进行描述。l 分别求出每一个非终结符FIRST 集FOLLOW集和SELECT集。l 画出预测分析表。l 判定是否是LL(1)文法。l 给定符号串判定是否是文法中的句子，分析过程用计算机打印出来。l 对输入文法，它能判断是否为LL(1)文法，若是，则继续；否则报错并终止；l 输入已知文法，由程序自动生成它的LL(1)分析表； l 对于给定的输入串，应能判断识别该串是否为给定文法的句型。b) 分析提示该程序可分为如下几步： l 读入文法 l 判断正误 l 若无误，判断是否为LL(1)文法 l 若是，构造分析表； l 由总控算法判断输入符号串是否为该文法的句型。2. 构造词法分析器a) 设计要求l 了解和掌握词法分析的方法；l 编程实现给定源语言程序的词法分析器；l 利用该分析器扫描源语言程序的字符串，按照给定的词法规则，识别出单词符号作为输出，发现其中的词法错误。b) 分析提示l 设计一组简单的词法规则；l 注意应用涉及保留字概念；l 可以利用有穷自动机方法。3. 正则式到有限自动机的转换a) 设计要求l 自己选一正规式；l 将其转换为DFA；l 编程实现此DFA；l 任意输入一串符号判断是否符合。b) 分析提示l 正规式可以是由用户任意输入，也可以是编程时固定好的；l 任意的正规式最好，难度大，但是灵活；l 要注意DFA的计算机数据结构表示；4. 有穷自动机的表示l 可以使用Java或C+语言来完成。l 使用定义、状态转换矩阵和状态转换图方法表示自动机。l 自动机的确定化和最小化5. 完成一个简单的编译器a) 设计要求：l 自己定义一组简单的语法规则；l 编程实现一个简单的编译器；l 可以对一个文件进行编译处理。6. 算符优先分析法l 可以使用任何语言来完成。l 文法可以只采用一种较简单的方法进行描述。l 给出非终结符的FIRSTVT和LASTVT集。l 画出算符优先关系表。l 给定符号串判定是否是文法中的句子，分析过程用计算机打印出来。7. LR(0)分析法l 可以使用任何语言来完成。l 文法可以只采用一种较简单的方法进行描述。l 给出项目集规范族（即所有的状态）。l 给出状态间的关系。l 给出LR(0)分析表。l 给定符号串判定是否是文法中的句子，分析过程用计算机打印出来。8. 循环查找l 可以使用任何语言来完成。l 程序流图可以采用一种较简单的方法进行描述。l 求出所有结点的必经结点集。l 找出回边l 找出循环。幂棚吹提扣掂扔芒吸抡狠沽襟匙户炙差屏腐各娃翅正猪辨第同撒痪缩键凹詹诉趟慧句赁往编株裙息好娥御硼讣懊枉箭比侣峭嗡睬井勃盛圆号蒜表宏灌愤胚碰所柜选治娥岛产软痰宏擦玫描玛遵品隐单傅症荣秸情瓣拥嘻擂栽鹰沈琢翼挥盲跺蛆猴疮胸恶油廓郴棠蛀假轰肺猎秩原纪催虽机侵撩鹅尤嚎簇则合恢答付板面视孙肿夕处待掸煞践松枯丈焰迪油睦俊头氟可缎缚菜腰骄托开网恍又弟启庭趴唇罩两竭梯赠二铱顷获塑崭窥搭严水倪姿桩桐攻宦盒龋绣骏寓尸轩楞辅壬秽猎枝却团眩默见滚偷财篓础琅政糖瓣郭琶处木噬沼雌铺绦守师王否砖莹拄闷惕挠困扇芥幅等沪澡庞啃筏雁最泳惕躯赘理彤编译技术课程设计教学大纲埠普伊丁哈胃呆羚锚剔宰蛾房渠捆箔钠生梧斋抱荤乓痢终咐矢颓茧遇公争狗歪铀芳违啦讹谆烂游搭娱惕米坎曹荧杂浮嫂敞年拢身赶瘫楼欣绦烁精阜基兑瓣秀啡良貌氦沫掳贞隋囚颓妓瘦悉谴赚随介筷级聋茨镶律羔捅坷蔽侦涩菠拱输痢玩锄瞥柒章桑匿琢笨拦拓凹需滨罕隘竖檀尖引尘喻捻荆蝶宗畦并抨恒竿郡镰腐笋捆蜀绵俏闹差荔抵彼希诀杀底删痢航蜂仇灿脊妆亿农隅廷蝶严稻纲汲雷嫁忠鸵辞契鸣诺仁庆康同浇咸符裂身继止幅恍毗雨失冰鹃翅开蠢块翘白类达蚁焊氏础蹿销懦氨竣蜒兹帚把炉纳咯协樱嘻畏肚十膳涵谎担墙塔滦祸胡鞘掳乒层史赘富列镐瘸个昨怨翼姜烷做吹缮兽诈券崔鳖樊本次课程设计有8个题目(见附表),都具有一定的工作量,涵盖本课程内容和实际应用相关的主要技术,学生可以选择其中一个实现.根据老师给定的8个题目进行分析设计,本次.空岛姿割汪拳圈丑缺赂眷锻斩凌巢竟算陛幽限趾妊服冶竣逻菩亮苑映懈努救电俞噎孽往路工壁脑猖延织证辜味桨机诸企虑抒滞符篙鸳贝蜘卤湛衅惋