课程编码：042349

课程类别：专业基础课（必修）,

先修课程：程序设计、数据结构、离散数学、操作系统

适用专业：软件工程(卓越计划班),

开课院部：计算机与网络安全学院

课程负责人：

编译原理是软件工程专业的专业基础课。本课程讲述高级程序设计语言的编译程序构造的基本原理和实现技术，是计算机软件的核心技术之一。课程主要讲授：自动机与形式语言基础；词法分析；语法分析；语法制翻译与中间代码生成；中间代码优化；目标代码生成；存贮分配；错误处理。相关的原理与技术不但适用于编译器的构造，其基本思想也可广泛应用于系统和应用软件的开发与设计。能够培养学生计算思维和问题求解的综合能力，为学生进一步学习计算机和软件工程方面得知识打下坚实基础。

通过对该课程的学习，使学生能够掌握编译原理的基础理论，基本方法，对形式语言作大概的了解，掌握自动机的理论，把不确定的自动机转换成确定的自动机，以及自动机的化简；掌握词法分析的理论，了解构造词法分析程序的基本思想；掌握自上而下的语法分析方法；掌握算符优先分析法；掌握LR（0），SLR（1），LR（1）分析法，会构造相应的分析表；了解属性文法的基本概念和简单赋值语句的翻译过程。

介绍编译系统的基本概念、编译系统的功能、编译过程和编译程序的结构；形式语言介绍符号和符号串、文法和语言的形式定义、文法的类型、上下文无关文法及其语法树、句型的分析。词法分析程序的设计、单词的描述工具、有穷自动机、正规式和有穷自动机的等价性。确定的自顶向下分析思想、LL（1）文法的判别、某些非LL（1）文法到LL（1）文法的等价变换、确定的自顶向下分析方法。自底向上优先分析概述、算符优先分析法。LR分析概述、LR（0）分析、SLR（1）分析、LR（1）分析、LALR（1）分析。属性文法、语法制导翻译概论；基于属性文法的语义计算；基于翻译模式的语义计算。符号表，语义分析，中间代码生成、中间代码的形式、简单赋值语句的翻译、布尔表达式的翻译、控制语句的翻译等。

成绩评定方法及标准
考核内容	评价标准	权重
考勤	旷课一次扣50分，旷课三次（包括三次）以上取消考试资格。	5%
作业	∑每次100分/作业次数*5%	5%
实验	∑每次100分/实验次数*5%	5%
期中检查	考题答案	5%
期末笔试	考题答案	80%

编译原理属于知难行易的课程，一旦入门，即可轻松掌握。因此，学生要有决心和信心翻过这个坎。