《编译原理》实验大纲

发布时间: 2009-10-26 已浏览: 45 次

《编译原理》实验大纲

课程名称：编译原理学时：48(8)学分：3.0

授课对象：计算机专业、软件工程专业 开课学期：第6学期

先修课程：大学计算机基础及C程序设计，离散数学，数据结构

考核方式：考试

选用教材：《程序设计语言编译原理（第3版）》，国防工业出版社

编者：陈火旺等

序号	实验名称	类型	学时	必/选开	实验室名称	学生数（套）	目的要求
实验一	文法的机内表示与输入输出	设计	2	必开	软件实验室	60	掌握文法的基本原理及相关概念；选用适当的结构存储文法；完成文法的输入与输出
实验二	词法分析：有穷状态机的应用	验证	2	必开	软件实验室	60	以文法输入为基础，自动判断是否为DFA，若是则给出表达形式，并在DFA基础上判断输入串，即词法分析。若是NFA，则要转换到DFA，转换后仍应有词法分析功能
实验三	语法分析(一)：预测分析技术	设计	2	必开	软件实验室	60	对给定的文法及其预测分析表，识别输入的符号串，并给出识别过程，包括各步骤的栈内容、输入和输出
实验四	语法分析(二)： SLR分析技术	设计	2	必开	软件实验室	60	判断输入串在给定文法基础上是否可用SLR方法进行分析；文法、SLR分析表的输入和输出；串的输入及分析过程的算法实现