编译原理实验指导资料.docVIP

编译原理 实验指导书 主编：徐静 李娜 信息与电气工程学院 2010年3月 一、本课程实验的目的和任务 编译原理是一门实践性很强的课程，只有通过实践，才能真正掌握。实际的编译程序是十分复杂的，有时由多达十几万条指令组成。为此，编译原理的实践教学，采用简化编译过程的办法，选择最关键的个环节──词法分析、语法分析（包括语义处理、产生无优化的目标指令）、连接调试，进行编程和调试训练。每个环节作为一个实践课题。先分别编程调试，再连接在一起总调。 任何一个实用的高级语言，其语法都比较复杂，如选其作为源语言，很难实践全过程。故本将定义一个简化的语言── C语言的一个子集作为源语言，设计调试出它的编译程序。前后贯穿这一条主线进行实践。每次都可利用课余时间编程，利用上机时间进行输入和调试。 每个完成后写出报告。报告包括程序设计时的算法和方法程序清单。 实验一 词法分析 一、实验目的： 通过设计编制调试一个具体的词法分析程序， 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示Error”，然后跳过错误部分继续显示） 。 二、实验预习提示 1. 词法分析器的功能和输出格式 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式单词种别码，单词符号的属性值。本实验中，采用的是一类符号一种别码的方式。 2. 单词的BNF表示 标识符→ 字母字母数字串 字母数字串→字母字母数字串|数字字母数字串| 下划线字母数字串|ε 无符号整数→ 数字数字串 数字串→ 数字数字串 |ε 加法运算符→ + 减法运算符→ - 大于关系运算符→ 大于等于关系运算符→ = 3. 超前搜索方法 词法分析时，常常会用到超前搜索方法。如当前待分析字符串为a+”,当前字符为 ”，此时，分析器是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符+”，这时可知应将 ”解释为大于运算符。但此时，超前读了一个字符+”，所以要回退一个字符，词法分析器才能正常运行。在分析标识符，无符号整数等时也有类似情况。 4. 模块结构 三、实验过程和指导： （一）准备： 1.阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。 2.初步编制好程序。 3.准备多组测试数据。 （二）上课上机： 将源代码拷贝到机上调试，发现错误，再修改完善。第二次上机调试通过。 （三）程序要求： 程序输入/输出示例： 如源程序为C语言。输入如下一段： main( )???????????????????????????????????????????????????????????????????????? { int a,b; a = 10; b = a + 20; } 要求输出如下图。 （2，”main”） （5，”（“） （5，”）“） （5，”{“） （1，”int”） （2，”a”） （5，”,”） （2，”b”） （5，”;”） （2，”a”） （4，”=”） （3，”10”） （5，”;”） （2，”b”） （4，”=”） （2，”a”） （4，”+”） （3，”20”） （5，”;”） （5，”}“） 要求： 识别保留字：if、int、for、while、do、return、break、continue；单词种别码为1。 其他的都识别为标识符；单词种别码为2。 常数为无符号整数；单词种别码为3。 运算符包括：+、-、*、/、=、、、=、=、!= ；单词种别码为4。 分隔符包括：,、;、{、}、(、)； 单词种别码为5。 以上为参考，具体可自行增删。 （四）程序思路（仅供参考）： 这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合单词定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。 0. 定义部分：定义常量、变量、数据结构。 1. 初始化：从文件将源程序全部输入到字符缓冲区中。 2. 取单词前：去掉多余空白。 3. 取单词后：去掉多余空白。 4. 取单词：读出单词的每一个字符，组成单词，分析类型。（关键是如何判断取单词结束？取到的单词是什么类型的单词？） 5. 显示结果。 （五）练习该实