CP Lab 编译原理实验指导.pdf

1 CP Lab 编译原理实验指导 北京英真时代科技有限公司 ●●●●●●●●●●●●● CP Lab 编译原理实验指导 CP Lab 编译原理实验指导 版本 1.1 北京英真时代科技有限公司 地址: 北京市房山区拱辰大街98 号7 层0825 邮编: 102488 电话: 010 QQ: 964515564 邮箱: support@ 网址: 北京英真时代科技有限公司 2 CP Lab 编译原理实验指导 目录 CP LAB简介4 实验1 实验环境的使用7 实验2 NFA 到 DFA 18 实验3 使用LEX 自动生成扫描程序22 实验4 消除左递归（无替换） 27 实验5 消除左递归（有替换）31 实验6 提取左因子36 实验7 FIRST 集合40 实验8 FOLLOW 集合44 实验9 YACC分析程序生成器49 实验10 符号表的构建和使用52 实验11 三地址码转换为P-代码55 实验12 GCC编译器案例综合研究59 附录 TINY编译器和TM机67 北京英真时代科技有限公司 3 CP Lab 编译原理实验指导 CP Lab 简介 获得人生中的成功需要的专注与坚持不懈多过天才与机会。 ——C.W.Wendte 一、概述 CP Lab 是一款专用于高等院校编译原理实验教学的集成环境，具有可视化程度高、操作简便、扩展性 强等特点。CP Lab 主要由两部分组成：  一个功能强大的IDE 环境。  一套精心设计的编译原理实验题目和配套源代码。 CP Lab 所提供的 IDE 环境可以在 Windows 操作系统上快速安装、卸载，其用户界面和操作方式与 Microsoft Visual Studio 完全类似，有经验的读者可以迅速掌握其基本用法。该IDE 环境提供的强大功 能可以帮助读者顺利的完成编译原理实验，主要功能包括对实验源代码的演示功能、编辑功能、编译功能、 调试功能和验证功能。 CP Lab 提供了一套精心设计的编译原理实验题目和配套源代码。实验题目涵盖了从词法分析、语法分 析、语义分析、代码生成等所有重要的编译原理和算法。完成这些实验题目后，读者可以学习到通过手工 编码是如何一步步实现一个编译器的，还可以使用Lex、Yacc 工具完成简单的词法分析程序和语法分析程 序，甚至还可以深入分析一个小型的开源编译器的实现方法。所有的源代码文件都使用C 语言编写，可以 与主流编译原理教材配套使用。这些源代码以模块化的方式进行组织，并配有完善的中文注释，可读性好， 完全符合商业级的编码规范。 使用CP Lab 进行编译原理实验的过程可以参见图0-1。 图0-1：使用CP Lab 进行编译原理实验 北京英真时代科技有限公司