《编译原理》课程实验教学大纲 【编 写】 朱少林 【审 核】 【课程类别】 专业选修 【课程学时】 51 【开课学期】 【实验学时】 16 - 34 【授课专业】计算机科学与技术 1、 课程简介 编译程序是现代计算机系统的基本组成部分之一
“编译原理”是计算机专业的一门重要专业课，同时也是一门实践性很强的课程，只有通过实践，才能真正掌握
编译技术，作为一门计算机软件技术，内涵极为丰富
有关词法、文法的分析，有关表格的处理，有关符号信息的处理方法，有关清晰有效的算法描述方法，有关部门形形色色数据结构的运用，自动机理论及其规划程序的指导作用
通过对本课程的学习，不仅可以掌握编译程序本身的基本实现原理和技术，同时也有助于提高对程序设计语言的理解，提高语言设计及程序设计能力
2、实验目的及要求 通过实验环节，加强学生对所学编译原理知识的深入理解及熟练掌握，为今后进行各种程序的编制和开发打下良好的基础
要求在掌握理论知识的基础上，设计有关算法，编写程序，调试程序
编程语言可为C、C++或 Java
1) 正确理解什么是编译程序；了解编译程序工作的基本过程及其各阶段的基本任务；熟悉编译程序的组成结构；了解编译程序的生成过程和构造工具
2) 理解符号表的作用及符号表组织和使用方法，了解名字的作用范围，了解符号表中一般应包含的内容
3) 理解词法分析器功能及形式；熟练掌握词法分析器设计的原理，掌握运用状态转换图进行词法分析器设计
4) 正确理解自下而上语法分析的基本思想，以及归约、短语、句柄、分析树等概念；根据预先由文法规则建立的LR（ k）分析表，对输入串进行语法分析
3、对先修课的基本要求 C 语言及程序设计、离散数学、数据结构、操作系统、面向对象程序设计等
4、实验方式及要求 1) 了解编译程序工作的基本过程及其各阶段的基本任务；熟悉编译程序的组成结构；了解编译程序的
