《计算机编译原理》实验教学大纲。
说明。一）课程性质
专业核心课程。
（二）教学目的。
设置本实验的目的在于让学生系统地了解并掌握程序设计语言编译程序的构造原理。该课程与其他很多学科紧密相关，编译原理与技术在软件工程，逆向工程，软件工程，语言转换及其他领域中有着广泛的应用，对软件开发也有一定的启发与指导作用。
（三）教学内容。
本实验主要内容包括：编译原理的有关概念，文法与语法，词法分析，语法分析——自顶向下分析技术，语法分析——自底向上分析技术，语法分析与目标**生成，运行环境，**优化，程序错误的检查和校验。
（四）教学时数。
36学时。（五）教学方式。
上机实践方式。
授课对象：计算机科学与技术专业。
课程类型：专业核心课程。
学时数：36学时。
学分数：2先修课程：c语言或pascal语言、数据结构。
基本要求：要求学生系统地了解并掌握程序设计语言编译程序的构造和原理，从而领会低级语言转变为高级语言的编译过程。
一、 实验项目总表。
二、 实验项目内容及要求。
1. 应用文法产生语言的句子。
内容：设计程序用于实现应用文法产生语言的句子。
目的：理解直接推导的过程。
要求：用一个简单文法既可。
设备：计算机一台。
2. 应用加标记算法实现压缩文法等价变换。
内容：选择一种数据结构来表示给符号加的标记，编写一完整的程序来实现压缩文法等价变换。
目的：掌握压缩文法等价变化的原理。
要求：将课后作业p54的习题4第一题用此方法编写程序得到结果。
设备：计算机一台。
3. 应用状态转换图来识别句子。
内容：应用状态转换图来识别句子。
目的：了解状态转换图的作用。
要求：编写程序来完成应用状态转换图来识别句子。
设备：计算机一台。
4. 从nfa产生dfa
内容：将非确定有穷状态自动机nfa转变为确定有穷状态自动机dfa
目的：区分nfa和dfa；了解它们在编译程序中的作用。
要求：编写一完整程序来实现从nfa产生dfa
设备：计算机一台。
5. 词法分析程序的自动生成。
内容：词法分析程序的自动生成：当加入语义处理等工作时，为状态转换图编写的程序可以实现词法分析。
目的：了解词法分析程序的自动生成的过程。
要求：编写关于词法分析程序的自动生成的函数。
设备：计算机一台。
6. 带回溯的自顶向下分析技术。
内容：实现带回溯的自顶向下分析过程，注意将文法排列在一维树数组当中。
目的：掌握带回溯的自顶向下分析技术的一种实现算法。
要求：编写完整的程序实现这个算法。
设备：计算机一台。
7. 递归下降分析技术识别程序。
内容：采用递归下降分析技术来识别文法的句子。
目的：掌握递归下降分析技术。
要求：设计程序用于实现采用递归下降分析技术来识别文法的句子。
设备：计算机一台。
8. 实现**分析表的生成。
内容：构造**分析表。
目的：掌握**分析技术。
要求：编写完整程序，要求得到一张**分析表。
设备：计算机一台。
9. 构造优先矩阵。
内容：采用warshall算法来构造优先矩阵。
目的：掌握算符优先关系的构造。
要求：编写程序得到任一文法的算符优先矩阵。
设备：计算机一台。
10. 构造slr分析表。
内容：根据lr(0)项集规范族构造slr分析表。
目的：了解如何采用slr来识别句子。
要求：编写程序构造slr分析表。
设备：计算机一台。
11. 产生表达式的逆波兰表示。
内容：应用递归下降分析技术来产生表达式的逆波兰表示。
目的：掌握逆波兰表示法和如何产生的。
要求：编写程序应用递归下降分析技术来产生表达式的逆波兰表示。
设备：计算机一台。
12. 循环归纳变量的删除。
内容：将程序中的循环归纳变量删除。
目的：了解**优化的过程。
要求：设计程序，将任一程序中的循环归纳变量删除。
设备：计算机一台。
三、 实验指导书。
1、张幸儿，《计算机编译原理》，科学出版社，2023年4月第一版。
2、陈意云，《编译原理和技术》，中国科学技术大学出版社，2023年12月第二版。
四、 制定负责人。
审定负责人。
编译原理实验教学大纲
课程编号 090069sy课程名称 编译原理实验。英文名称 experiments for principles of compilers学分 0.5学时 17学时。适用年级专业 学科类 计算机科学与技术，三年级 电器信息类 编写人 李凯审稿人 田学东。一 课程概述。一 课程性质。编译原理实验 是配...
《编译原理》实验教学大纲
编译原理 课程实验教学大纲。1 实验课程号 20013b3sy 2 课程属性 必修。3 实验属性 非独立设课。4 学时学分 12学时。5 实验应开学期 秋季。6 先修课程 c语言fortran语言或pascal语言，汇编语言，数据结构，离散数学等。一 课程的性质与任务。本课程属于计算机科学与技术专业...
化工原理实验教学大纲
化工原理实验 教学大纲。四川理工学院材料与化学工程系实验中心。目录。1 化工原理实验的性质和任务 1 2 大纲编写依据 1 3 适用专业 1 4 先行课程 1 5 考核方式及办法 1 6 实验项目 2 7 实验学时分配 2 8 实验基本要求 3 9 教材及参考资料 7 根据材料与化学工程系实践课程体...