Course Introduction:编译原理是计算机专业的主干课和必修课，由于这门课程相对其它课程较为抽象且内容较复杂，一直是比较难学的一门课程。在编译原理的学习过程中，涉及到大量的软件设计算法，因此，实践环节就显得非常重要，只有通过上机进行程序设计，才能使学生对比较抽象的教学内容产生一个具体的感性认识，并对提高学生软件设计水平大有益处。因此，为配合编译原理课程教学，安排学生进行该门课程的课程设计，对学生更好地掌握计算机高级语言编译程序设计的基本方法，培养学生综合分析问题和解决问题的能力，具有十分重要的意义。 课程设计的内容主要包括：  词法分析。利用状态转换图设计词法分析器。从正规式构造非确定有限自动机（NFA）。用子集法把非确定有限自动机（NFA）确定化为确定有限自动机（DFA）。确定有限自动机（DFA）状态最少化。  语法分析。自上而下分析。递归子程序分析和预测分析。自下而上分析。算符优先分析法和LR分析程序。  语义分析和中间代码产生。基于一遍扫描的语法制导翻译方法。算术表达式、赋值语句、布尔表达式、控制语句等语法单位的翻译模式。
Teacher:凤维杰
School Year:2023-2024
Semester:Spring Term
Course number:0529903B
Credits:1.0
Course Type:Undergraduate Course:
Top-Quality Courses or Not:no
Maximum Number of Students:150
Required Class Hours:24.0