《编译原理实验教学大纲.doc》由会员分享,可在线阅读,更多相关《编译原理实验教学大纲.doc(2页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、编译原理实验教学大纲课程名称: 编译原理英文名称: Principles of Compiler课程编号: 2315200804课程性质: 课程类型: 专业选修课 是否为独立设课的实验课:否适用专业: 计算机科学与技术专业学时与学分: 总 学 时: 68 总学分: 3.5 实验学时:17 实验学分: 0.5执笔人: 蔡树彬制定时间: 2011-3-10一、 实验课的任务、性质与目的:希望通过项目引导和问题驱动,使得学生在做项目、解决问题的过程中, 不但能更深刻掌握课程讲授的重要原理和核心技术,而且能培养抽象、形式化的计算机思维和可持续发展的计算机能力,能够围绕实际问题,进行自主学习和探索研究,
2、并最终解决实际应用中遇到的各种问题。通过编写从文法设计和化简到词法分析、语法分析和中间代码生成等实验,使学生在系统地学习过本门课程之后,能够熟练掌握编写编译器的原理及技术,如自动机理论、LL与LR分析法、代码优化与生成等,并能了解大型系统软件的特点和开发方法,促进学生软件开发能力、问题求解能力的提高和计算机科学思维的培养,使学生能够运用计算机思维,利用以“语言转换”为核心的问题求解方式,将所学知识灵活应用于今后的工作中。二、 主要仪器设备及环境:微型计算机系统,每人一套。最低硬件配置要求:Pentium-2.0 MHz,512 MB Ram,60GB Hard Disk, 10 M Ether
3、net, Mouse,Keyboard。软件开发环境:1. Microsoft Visual Studio 2005等编程环境,具体不限三、 实验项目的设置与实验内容实验课由2个必做和同学自选的若干选做实验组成,必做实验内容如下:序号实验项目名称实验内容实验要求实验时数每组人数实验类型1词法分析单词定义的NFA到DFA转换状态机实现,错误处理,输出格式化。基于Lex的词法分析实现。必做81-2设计型2语法分析LL(1), 递归下降分析法,SLR(1),LR(1)等分析方法的手工实现。基于SableCC,YaCC,Llamma等Compiler-Compiler工具实现语法分析。必做91-2设计
4、型同学可选做的部分选做实验内容如下:序号实验项目名称实验内容实验要求实验时数每组人数实验类型1文法类设计根据文法递归,设计相应文法类选做1-2设计型2文法化简读入给定文法并进行化简选做1-2设计型3自动机应用利用自动机技术和原理解决实际问题选做2-4综合型4语法树应用利用语法树相关的技术和原理解决实际问题选做2-4综合型5编译器开发综合课程知识,设计开发小型语言编译器选做2-4综合型四、教材、实验教材(指导书):1 编译原理,蒋立源等,西北工业大学出版社,2009年7月第5次印刷2 编译原理,张素琴等,清华大学出版社,2005年五、考核方式与评分办法:本课程的考核分为平时作业/课堂报告/实验成绩以及期末设计成绩三大部分。总成绩按以下公式计算:总成绩平时成绩40%期末设计成绩60%六、大纲审核人:编写说明:1、教学计划中有安排实验学时的课程和单独设课的实验课程,已开出或即将开出的教学实验均应编写教学实验大纲。2、课程编号、课程名称、课程类型按教学计划的要求编写。课内上机学时可视为实验学时。3、实验类型是指:验证型、综合型、设计型和研究探索型;4、实验要求是指:必做、选做和其它;