《编译原理》实验指导书80469new.docVIP

目 录 实验一 词法分析 1 实验二 预测分析法 4 实验三 LR分析法 5 附录1：实验报告格式 6 实验一 词法分析 一、实验目的 (实验日期：2011.11.17) 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 二、实验要求 编制一个读单词过程，源程序为一个文件，读取该文件，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、界符五大类。并依次输出各个单词的内部编码及单词符号自身值。 单词的内部编码如下： 1、保留字：if、int、for、while、do、return、break、continue；单词种别码为1； 2、标识符：除保留字外的以字母开头，后跟字母、数字的字符序列；单词种别码为2； 3、常数为无符号整形数；单词种别码为3； 4、运算符包括：+、-、*、/、=；单词种别码为4； 5、分隔符包括：,、;、{、}、(、)； 单词种别码为5。 三、预习提示 1、词法分析器的功能和输出格式 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号一种种别码的方式。 2、各类单词的文法 标识符→字母字母数字串 字母数字串→字母字母数字串|数字字母数字串|ε 无符号整数→数字|数字无符号整数 运算符→ + | - | * | / | = 界符→ , | ; | ( | ) | { | } 3、模块结构参照教材图2.5词法分析过程GETSYM。 四、实验过程和指导 1、准备 (1) 课本有关章节； (2) 编制好程序； (3) 准备多组测试数据。 2、程序思路（仅供参考）： 在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并填入适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。 (1) 定义部分：定义常量、变量、数据结构。 (2) 初始化：从文件将源程序全部输入到字符缓冲区中。 (3) 取单词前：去掉多余空白。 (4) 取单词：利用实验一的成果读出单词的每一个字符，组成单词，分析类型。 (5) 显示结果。 3、为了能设计好程序，注意以下事情： (1) 模块设计：将程序分成合理的多个模块（函数），每个模块做具体的同一事情。 (2) 写出（画出）设计方案：模块关系简图、流程图、全局变量、函数接口等。 (3) 编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 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，”)”) 实验二 预测分析法 一、实验目的(实验日期：2011.11.24) 根据某一LL(1)文法编制调试预测分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析法的理解。 二、实验要求 本次实验的LL(1)文法为表达式文法： E→E+T | T T→T*F | F F→i | (E) 编写识别表达式文法的合法句子的预测分析程序，对输入的任意符号串，给出分析过程及分析结果。分析过程要求输出步骤、分析栈、剩余输入串和所用产生式。如果该符号串不是表达式文法的合法句子，要给出尽量详细的错误提示。 三、实验过程 1、准备 (1) 阅读课本有关章节； (2) 初步编制好程序； (3) 准备多组测试数据。 2、上机调试 3、思路 将表达式预测分析表存到一个数组中，参照教材图5.11预测分析程序的框图编写分析程序。 4、为了能设计好程序，注意以下事情： (1) 模块设计：将程序分成合理的多个模块（函数），每个模块做具体的同一事情。 (2) 写出（画出）设计方案：模块关系简图、流程图、全局变量、函数接口等。 (3) 编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。实验三 LR分析法 一、实验目的(实验日期：2011.12.1) 掌握用LR分析法对表达式文法进行自底向上语法分析的算法，加深对LR分析法的移进，归约等操作理解。 二、实验要求 本次实验的SLR(1)文法为表达式拓广文法： S