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

武汉科技大学 计算机科学与技术学院 编译原理实验指导书 实验一 词法分析器设计 【实验目的】 1．熟悉词法分析的基本原理，词法分析的过程以及词法分析中要注意的问题。 2．复习高级语言，进一步加强用高级语言来解决实际问题的能力。 3．通过完成词法分析程序，了解词法分析的过程。用C语言编写一个词法分析器使之能串并把分析结果标识符输出PL/0的词法分析程序GETSYM是一个独立的过程，其功能是为语法语义分析提供单词，把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析。其主要任务为：1、滤空格；2、识别基本字；3、识别标识符；4、拼数；5、拼复合词；6、输出源程序。 PL/0编译程序一般设置3个全程变量： SYM：存放每个单词的类别，用内部编码形式表示； ID： 存放用户所定义的标识别符的值； NUM：存放用户定义的数。 单词的种类分成5种：基本字（亦称保留字）、运算符、标识符、常数、界符。 例：const a=10; const 基本字 a 标识符 = 运算符 10 常数 运行成功以后，检查程序，并将运行结果截图打印粘贴到实验报告上。 实验二 LL（1）语法分析程序设计 【实验目的】 1．熟悉判断LL（1）文法的方法及对某一输入串的分析过程。 2．学会构造表达式文法的预测分析表。 【实验内容】 编写一个语法分析程序，对于给定的输入串，能够判断识别该串是否为给定文法的句型。 【实验要求】 输入一个LL（1）文法，构造相应的LL（1）预测分析表。 从键盘读入输入串，由算法判断该输入串是否为该文法的句子，若正确，就通过，若错误就报错。 【参考说明】 语法分析主要是将从词法分析那里得来的记号构成一棵语法树。例SHMA#?adbe#??S-aH?H-aMd?H-d?M-Ab?M-?A-aM?A-e?分析例句：aaabd#??/*-------------------LL(1)语法分析--------------------*/#include stdio.h#include stdlib.h #define MaxRuleNum 8#define MaxVnNum 5#define MaxVtNum 5#define MaxStackDepth 20#define MaxPLength 20#define MaxStLength 50struct pRNode?/*产生式右部结构*/{?int rCursor;?/*右部序号*/?struct pRNode *next;}; struct pNode?/*产生式结点结构*/{?int lCursor;?/*左部符号序号*/?int rLength;?/*右部长度*/?/*注当rLength = 1 时，rCursor = -1为空产生式*/?struct pRNode *rHead;?/*右部结点头指针*/}; char Vn[MaxVnNum + 1];?/*非终结符集*/int vnNum;char Vt[MaxVtNum + 1];?/*终结符集*/int vtNum;struct pNode P[MaxRuleNum];?/*产生式*/int PNum;?/*产生式实际个数*/char buffer[MaxPLength + 1];char ch;?/*符号或string ch;*/char st[MaxStLength]; /*要分析的符号串*/ struct collectNode?/*集合元素结点结构*/{?int nVt;?/*在终结符集中的下标*/?struct collectNode *next;}; struct collectNode* first[MaxVnNum + 1];?/*first集*/struct collectNode* follow[MaxVnNum + 1];?/*follow集*/ int analyseTable[MaxVnNum + 1][MaxVtNum + 1 + 1];/*预测分析表存放为产生式的编号，+1用于存放结束符，多+1用于存放#(-1)*/ int analyseStack[MaxStackDepth + 1];?/*分析栈*/int topAnalyse;?/*分析栈顶*//*int reverseStack[MaxStackDepth + 1];?/*颠倒顺序栈*//*int topReverse;?/*倒叙栈顶*/ void Init();/*初始化*/int IndexCh(char ch);/*返回Vn在Vn表中的位