课程介绍：编译原理是计算机专业的主干课和必修课，由于这门课程相对其它课程较为抽象且内容较复杂，一直是比较难学的一门课程。在编译原理的学习过程中，涉及到大量的软件设计算法，因此，实践环节就显得非常重要，只有通过上机进行程序设计，才能使学生对比较抽象的教学内容产生一个具体的感性认识，并对提高学生软件设计水平大有益处。因此，为配合编译原理课程教学，安排学生进行该门课程的课程设计，对学生更好地掌握计算机高级语言编译程序设计的基本方法，培养学生综合分析问题和解决问题的能力，具有十分重要的意义。 课程设计的内容主要包括：  词法分析。利用状态转换图设计词法分析器。从正规式构造非确定有限自动机（NFA）。用子集法把非确定有限自动机（NFA）确定化为确定有限自动机（DFA）。确定有限自动机（DFA）状态最少化。  语法分析。自上而下分析。递归子程序分析和预测分析。自下而上分析。算符优先分析法和LR分析程序。  语义分析和中间代码产生。基于一遍扫描的语法制导翻译方法。算术表达式、赋值语句、布尔表达式、控制语句等语法单位的翻译模式。
授课教师：杨静
开课学年：2020-2021
开课学期：春学期
课程号：0529903B
学分：1.0
课程类型：本科生课程
是否精品课程：否
选课人数：46
课时：24.0