编译原理实验指导书new

《编译原理实验指导书new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》实验指导书适用专业：计算机各专业编制人：谌志群、王小华计算机学院2009年6月前言“编译原理”是计算机类专业的一门重要专业基础课。设置该课程的目的在于系统地向学生讲述编译系统的结构、工作流程及编译程序各组成部分的设计原理和实现技术，使学生通过学习既掌握编译理论和方法方面的基本知识，也具有设计、实现、分析和维护编译程序的初步能力。“编译原理”是一门理论性和实践性都很强的课程。进行上机实验的目的是使学生通过完成上机实验题目加深对课堂教学内容的理解，同时培养学生实际动手能力。针对我校学生的实际情况，本实验指导书设计了8个实验项目，在实验内容方面难易适中，在实验

2、要求方面分成不同的层次，力争使学生经过一定的努力，都能够完成相应题目，收获成功的喜悦，从而激发起他们学习的兴趣和积极性。在实验教学过程中，指导教师可根据不同专业的培养目标和不同类别学生的素质差异，灵活选择实验项目。实施方案建议如下：实验1、实验2为所有学生必做项目；计算机科学与技术专业学生必须完成实验3、4、5中的2项和实验6，实验7、8可选做；软件工程等工程类专业学生必须完成实验3、4、5中的1项、实验6和实验7，实验8可选做；信息工程学院计算机科学与技术专业和软件工程专业的学生必须完成实验3、4、5中的1项，实验6、7、8可选做。目录实验1：PL/0语言编译器分

3、析实验......................................1实验2：词法分析实验..................................................................6实验3：递归下降语法分析实验.............................................8实验4：LL（1）语法分析实验............................................11实验5：LR语法分析实验..................................

4、.....................14实验6：语义检查与中间代码生成实验............................17实验7：编译器集成实验...........................................................19实验8：S语言扩充实验............................................................21附录A：S语言语法的BNF表示.........................................23附录B：PL/0语言编译器

5、源代码.........................................24《编译原理》实验指导书实验1：PL/0语言编译器分析实验一、实验目的通过阅读与解析一个实际编译器（PL/0语言编译器）的源代码，加深对编译阶段（包括词法分析、语法分析、语义分析、中间代码生成等）和编译系统软件结构的理解，并达到提高学生学习兴趣的目的。二、实验要求(1)要求掌握基本的程序设计技巧（C语言）和阅读较大规模程序源代码的能力；(2)理解并掌握编译过程的逻辑阶段及各逻辑阶段的功能；(3)要求能把握整个系统（PL/0语言编译器）的体系结构，各功能模块的功能，各模块之间的接

6、口；(4)要求能总结出实现编译过程各逻辑阶段功能采用的具体算法与技术。三、实验原理PL/0语言编译器源代码见附录B，PL/0语言的语法图如下：程序程序体.1《编译原理》实验指导书程序体=constidentnumber,;varident,;;procedureident;程序体语句语句序列语句;2《编译原理》实验指导书语句:=ident表达式callidentbegin语句序列endif条件then语句dowhile条件语句条件odd表达式表达式=<><><=>=表达式3《编译原理》实验指导书表达式+项-+-项项因子*/因子因子identnumber()表达式4《

7、编译原理》实验指导书四、实验步骤(1)根据PL/0语言的语法图，理解PL/0语言各级语法单位的结构，掌握PL/0语言合法程序的结构；(2)从总体上分析整个系统的体系结构、各功能模块的功能、各模块之间的调用关系、各模块之间的接口；(3)详细分析各子程序和函数的代码结构、程序流程、采用的主要算法及实现的功能；(4)撰写分析报告，主要内容包括系统结构框图、模块接口、主要算法、各模块程序流程图等。5《编译原理》实验指导书实验2：词法分析实验一、实验目的通过设计、开发一个高级语言的词法分析程序，加深对课堂教学内容（包括正规文法、正规表达式、有限自动机、NFA到DFA的转换