《编译原理》实验指导书1524精品.doc

《编译原理》实验指导书 适用专业：计算机科学与技术 网络工程 软件工程 物联网工程 编写者：编译原理课程组 修订时间:2015年9月 课程的 实验内容 本课程的实验内容分为三个实验项目，词法分析程序设计与实现、语法分析程序设计与实现、语义处理程序设计与实现，总的实验学时为30课时，各项实验学时分配表如表1。 表1：各项实验学时分配表 实验项目 实 验 内 容 参考实验课时数 1、词法分析程序设计与实现 构造具有关键字、运算符、标识符、无符号常数等单词的词法分析程序。输入由符合及不符合规定单词类别结构的各类单词组成的源程序。输出单词串的二元式编码（CLASS，VALUE）。 10 2、语法分析程序设计与实现 将词法分析程序输出的单词串作为输入，针对常见的表达式、赋值语句、条件语句、循环语句等语法成分，选择有代表性的语法分析方法，如递归下降法、算符优先分析、LL(1)、LR等方法之一，设计实现相应的语法分析程序。 10 3、语义分析程序设计与实现 对各语法单位增加语义子程序，将表达式或可执行语句翻译为四元式序列输出，并能进行错误检查与处理，将错误信息输出。 10 合计 30 每个实验项目包括基本实验部分和扩展实验两部分。各实验项目的基本实验部分要求每个同学完成，扩展实验部分供实践能力较强的学生选做。 三、实验要求 每次实验前学