国内大学如何讲授编译原理.ppt

,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,国内大学如何讲授编译原理,国内大学如何讲授编译原理国内大学如何讲授编译原理,第一部分,大,陆顶尖,的理工科大学,一、清华大学,1,、教材,吕映芝等自行编写的编译原理,；,参考书为（美）劳顿著，冯博琴等译的,编译原理及实践,2,、课堂教学,清华大学编译原理课程,2,学分，教学学时为,64,学时，实验由两部分组成，第一部分为课堂实验内容，第二部分为期末的课程设计。,课堂实验内容部分的实验题目有三个，由学生根据自己的能力自选，三个题目难度从低到高，分数所占总评的比例分别是,30%,、,50%,和,20%,。,作为课程设计，清华的编译原理课程教学的理念是避免传统教育中存在的“种基础，轻实践”，现在的观念是要求学生“学中练，练中学；练中闯，练中创”的观念。考虑到,JAVA,在全球软件开发中占据将近,20%,份额的现状，要求学生使用现有的词法器和语法器自动生成工具（如,Jlex,、,CUP,）实现一个,JAVA,编译器。,2,、国防科技大学,1,、教材,使用的教材是陈火旺院士领衔编著、程序设计语言编译原理,；,参考教材指定的是称之为“龙书”的,CompilersPrinciples,Techniques and Tools,2,、课堂教学,国防科学技术大学的编译课程总学时为,54,学时，其中讲授,48,学时，课内上机,6,学时，学分,3,分。,该校实验课程设置了两个实验：以,PL,语言（结构化语言的子集）为背景，实习编译程序的构造方法和了解编译程序构造工具,Lex,、,Yacc,和,JavaCC,的使用。,3,、结课考核,卷面成绩,80%+,实验成绩,20%,3,、吉林大学,1,、教材,吉林大学的编译原理课程是教育部微软精品课程，教材是自行编写的编译程序构造原理和实现技术,(,金成植著,),。,2,、课堂教学,课程总教学学时为,72,学时，实验课学时为,32,学时。该校专门开设了独立的编译原理实践课程，共包含,8,个实验：词法分析程序开发、递归下降分析法、,LL(1),语法分析、符号表管理、语义分析、中间代码生成、中间代码优化和目标代码生成。,4,、中南大学,1,、教材,程序设计语言编译原理（陈火旺）,，,辅助教材有,Compilers:Principles,Techniques and Tools,、编译原理（何炎祥）,2,、课堂教学,中南大学编译原理课程共,48,学时，,3,学分,3,、结课考核,课程考核方式为闭卷考试，其中平时成绩占,30%,，平时成绩采用多种方式综合评价，包括口头考核、随堂考核、自选讲题、附加题目、互评结合等方式。,5,、北京航空航天大学,1,、教材,主教材是清华大学出版社、张莉等主编的编译原理及编译程序构造，辅助教材是“龙书”,。,2,、课堂教学及,课程一共,48,学时，,3,学分,；,平时测试为四次随堂测验：基础部分,；,编译构造：重在考试符号表、存储分配、语法制导的翻译技术,；,前段分析和自动化：正则文法和有穷自动机、,LL,（,1,）分析方法、算符优先分析法、,SLR,分析法,；,优化模块主要算法,课程设计部分需要完成,6,个阶段任务，完成的编译器将用,5,个测试程序进行测试，并进行现场演示和回答问题。其中，,6,个阶段任务个前,3,个测试程序的考核在平时进行，后,2,个测试程序和现场演示与回答问题的考核在期末集中进行。,6,个阶段任务分别是：,PL/0,编译器源代码阅读和分析,对抽取到的文法进行解读，设计测试程序,完成词法分析程序,完成设计文档,完成语法分析程序,完成代码生成程序,3,、结课考核,理论课考核,成绩构成,：期末闭卷考试（,60%,）,+,作业（,10%,）,+,平时测试（,30%,）,课程设计考核最终成绩为百分制：阶段作业（,12%,）,+5,个测试程序（,40%,）,+,现场演示与回答问题（,35%,）,+,文档（,13%,）。,6,、武汉大学,1,、教材：,武汉大学使用的教材是自编的教材编译原理（何炎祥编著），参考书指定的是,Complier ConstructionPrinciples and Practice,、现代编译器的,Java,实现（第二版）、编译原理及实践和程序设计语言实践之路。,2,、课堂教学,武汉大学的编译课程是国家级精品课程，课程总学时为,90,学时，其中课堂讲授为,54,学时，实验为,36,学时，学分为,3,学分。,课程实验的安排有两种方式：第一种是先在课堂上举出一个完整的小语言编译程序实现的例子，要求学生读懂编译程序实现的代码和算法，在此基础上，将该语言进行扩充，然后将扩充后的语言作为实习内容，要求学生完成扩充部分的程序。第二种方式是提供程序框架，简单部分直接提供源代码，关键模块的代码空缺，要求学生在掌握程序算法，读懂程序的情况下完成关键模块的代码编写。,3,、结课考核,平时作业,30%+,课设,30%+,考试,40%,第二部分,港澳台地区大学,1,、台湾大学,台湾大学编译程式设计课程,3,学分,；,指定阅读书目为,Compilers:Principles,Techniques,&Tools,（,2nd Ed,）、,Crafting A Compiler,（,2nd Ed,）二选一，,考核方式由实验（,40%,）、期中考试（,30%,）、期末考试或期末报告（学生自选，,30%,）,2,、香港中文大学,编译原理分为两门课程：,Compiler Construction,和,Formal Languages and Automata Theory,Compiler Construction,课程的目的是教学生关于编译器的开发方法及其相关技术的现代应用。课程内容包括形式方面、词法分析、语法分析、语法指导翻译、运行时环境、中间代码生成、代码生成和代码优化,Formal Languages and Automata Theory,意为形式语言与自动机理论，主要教授确定性和非确定性有限自动机，正则表达式，上下文无关文法，下推自动机、上下文敏感文法，句法分析,LR,（,O,）和,LR,（,K,）的语言，对图灵机和可计算性的介绍。,3,、清华大学（台湾）,1,、教材,指定用書,(Text Books),Compilers:Principles,Techniques,and Tools,2nd Edition,Alfred V.Aho,Monica S.Lam,Ravi Sethi,Jeffrey D.Ullman,參考書籍,(References),1.Crafting a Compiler with C,C.Fisher an R.Leblanc,1991.2.Compiler Design in C,by Allen I.Holub,Prentice Hall,1990.,2,、教学大纲,编译器设计课程于大三下学期开设，,3,学分，为专业选修课程,教学进度如下：,1,周：编译使用的编译技术概述。,编译器设计课程于大三下学期开设，,3,学分，为专业选修课程,2-5,周：正则表达式和词法分析器,作业,1,（,C,语言词法分析器）,6,周：上下文无关语法,7,周：,LL,（,1,）和自顶向下分析,8,周：写一个,LL,（,1,）语法,期中考试,9,周：,LR,（,0,），,LLR,（,1,）和,LALR,（,1,）语法分析方案,10,周：,C,语言,LALR,（,1,）语法分析,作业,2,：,C,语言语法解析器,11,周：,YACC,12,周：代码生成方案,I,13,周：装配介绍赋值,3,：生成安第斯汇编代码,14,周：,YACC,语法错误消息和歧义的语法周,15,周：代码生成方案,II,16,周：先进的编译器技术,3,、结课考核,软件项目任务,30%+,期中,30%+,期末,30%+,课堂参与,10%,谢谢！,