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

编译原理课程设计课程名称：编译原理课程设计英文名称：Project design of Principles of Compilers面向专业：计算机科学与技术课程总学时：40；实验学时24：课程学分：15：一、课程设计目的编译原理是计算机专业的核心课程。该课程能够加深学生对计算机程序本质的理解、提高学生的计算机系统分析能力、引导学生如何编好程序具有重要作用。在课程理论教学中，较多地是讲解程序理论和编译程序构造原理。该课程设计的主要目的就是通过设计一个通用的能够自动根据正规表达式生成词法分析程序的工具程序SeuLex和一个通用的能够根据上下文无关文法及其语义规则自动生成语法分析程序的工具程序SeuYacc,使学生充分理解课程理论内容和工具软件的实现技巧，掌握所涉及的典型数据结构、算法及方法，为今后在大型软件系统实践中设计性能优良的软件系统打下基础。二、实验内容、学时分配与组织序实验项目实验种学时每组备注内容提要实验性质号名称类分配人数给定一个语言的Lex部分描述，通过程序实现对应的正规表达式集分析、基本型SeuLex相应非确定的有限自动机构造和确专业基础1开放型123-4定化：根据确定化后的自动机生成对必做应的词法分析程序。给定一个语言的Lex完整描述，通过程序实现对应的正规表达式集分析、提高型选做（可SeuLex+相应非确定的有限自动机构造、确定专业基础(综合3-4替代162化和最小化：根据最小化的确定有限型)SeuLex)自动机生成对应的词法分析程序。给定一个语言的Yacc部分描述，通过程序实现对应的LR(1)分析表构造基本型SeuYacc过程：输出基于LR(1)分析表、具有专业基础3开放型163-4LR(1)分析总控程序和LR(1)分析表必做查表程序的语法分析程序。