《编译原理课程设计》教学大纲.docx

《编译原理课程设计》教学大纲

第一篇：《编译原理课程设计》教学大纲《编译原理课程设计》教学大纲课程名称：课程编号：适用专业：总学分：总周时：主撰人：撰写日期：一、目的与任务通过程序设计上机调试程序实现算法，学习编译程序调试技巧和设计编译程序的一般原则，加深对词法分析、语法分析、语义分析和中间代码生成等编译阶段及实用编译系统的认识，初步掌握编译程序构造的基本原理与技术,从形式语言理论的角度,进一步认识与理解程序设计语言。通过编译程序的编写和调试能力的训练，激发学生进一步思考问题，培养学生的学习兴趣和创新能力。并进一步培养学生的抽象思维能力，进一步巩固《编译原理》课程所学知识。本次课程设计的时间为2周，目的是通过实际的题目如：词法分析、语法分析、代码优化等，使学生了解和掌握编译程序的工作原理，同时培养学生用相关的程序设计语言进行程序设计，实现编译的功能，从而提高学生的综合能力。二、教学基本要求1．设计和调试过程要规范化需求分析：将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法可以使用自然语言、伪代码、或函数的方式。给出实现功能的一组或多组测试数据（测试文法），程序调试后，将按照此测试数据进行测试的结果列出来。如果程序不能正常运行或运行过程中出现了不满足算法思想的情况，写出出现这一情况的原因或改进行的方法。源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能。尽量避免出现操作错误时出现死循环。2．课程设计实习报告的书写格式编译原理436105软件工程2W2012．6审核人：①设计题目②运行环境（软、硬件环境）③算法设计的思想④算法设计分析⑤主要函数⑥源代码⑦运行结果分析⑧收获及体会3．实施方式本次课程设计分成9个题目，都有一定的工作量，涵盖本课程内容和实际应用相关的主要技术，学生可以自由组队选择其中一个实现。课程设计题目见“主要内容”。根据老师给定的9个题目进行分析设计，本次课程设计采取分组的办法进行，3-4人为一组，要求每组学生在规定时间内独立完成。4．答辩：课题的论述、测试及问题回答三、课程设计内容1、词法分析器的构造：人们理解一个程序，起码是在单词级别上来思考。同样，在编绎一个程序时，也是在单词级别上来分析和翻译源程序。词法分析是编绎的基础，执行词法分析的程序即为词法分析器，它的任务是对输入或给定的源程序，从左至右逐个字符进行扫描，产生一个个单词符号，把作为字符串的源程序改造成单词符号串的中间程序。设计目的与任务：通过本课程设计教学所要求达到的目的是：对词法分析工作流程进行总体设计和详细设计，最终用C语言来设计一个简单词法分析器，实现对源程序的词法分析功能，对输入程序去除注释，并以二元式形式输出程序中所有单词。2、正则表达式到NFA在编译系统中，词法分析阶段是整个编译系统的基础。对于单词的识别，有限自动机FA是一种十分有效的工具。有限自动机由其映射f是否为单值而分为确定的有限自动机DFA和非确定的有限自动机NFA。在非确定的有限自动机NFA中，由于某些状态的转移需从若干个可能的后续状态中进行选择，故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复，无疑会影响到FA的工作效率。而DFA引擎在任意时刻必定处于某个确定的状态，它搜索是无需象NFA一样必须记录所有的可能路径（tracemultiplepossibleroutesthroughtheNFA），这也是DFA运行效率高于NFA的原因。而已经证明DFA是NFA的一个特例，即对于每一个NFAM存在一个DFAM’’，使得L(M)=L(M’’)。设计目的与任务通过本课程设计教学所要求达到的目的是：充分理解和掌握NFA，DFA以及NFA确定化过程的相关概念和知识，编程实现对输入的任意正规式转换成NFA的形式输出。3、NFA的确定化有限自动机理论是描述词法规则的基本理论。一条词法规则表示一个正规表达式(又叫正规式)，而一个正规式又可化为一个DFA(确定有穷自动机)，这个有限自动机可用来识别词法规则所定义的所有单词符号。把程序设计语言的所有词法规则都构造出相应的有限自动机,就得到一个词法分析器。然后,再转换为计算机可识别的程序就能自动实现词法的分析和检查。在实际应用中，用NFA(不确定有穷自动机)识别词法存在不确定和状态的冗余,因而,就要将NFA(不确定有穷自动机)转换为DFA(确定有穷自动机),消除了不可到达和不确定。设计目的与任务通过本课程设计教学所要求达到的目的是：掌握从NFA到DFA的转换，以及用子集法把NFA转换成DFA理论，编程实现将NFA(不确定有穷自动机)转换