河北工业大学编译原理实验报告.docxVIP

编译原理实验报告 组员： 韦廷廷(112455)、熊敏(112456)、马昊(113042) 任课老师：吴 清 任务概述 本次实验我们要完成的任务主要是实现一个简单语言集的词法、语法和语义分析程序，验证实际编译系统的实现方法。我们组的分工并不是词法分析、语法分析、语义分析每人负责一个，而是先确定每种分析按照哪一种方法实现，然后每个人写出自己的想法，按照自己的想法实验，最后总结到一起，有问题大家一起讨论，共同商量解决的办法。 二、系统设计 实验采用的实现方法和依据： 语言中的各类单词符号及其分类码表 单词符号 类别编码 类别码的助记符 单词值 begin 1 BEGIN end 2 END if 3 IF then 4 THEN else 5 ELSE 标识符 6 ID 字母打头的字母数字串 无符号常数 7 UCON 机内二进制表示 8 LT = 9 LE = 10 EQ 11 NE 12 GT = 13 GE := 14 IS + 15 PL - 16 MI * 17 MU / 18 DI 实验采用的实现方法和依据： 文法：E → T | E+T | E-T T → F | T*F | T/F F → i | (E) SLR(1)分析表 状态 ACTION GOTO （ ） + - * / i # E T F 0 S4 S5 1 2 3 1 S6 S7 Acc 2 R3 R3 R3 S8 S9 R3 3 R6 R6 R6 R6 R6 R6 4 S4 S5 10 2 3 5 R8 R8 R8 R8 R8 R8 6 S4 S5 11 3 7 S4 S5 12 3 8 S4 S5 13 9 S4 S5 14 10 S15 S6 S7 11 R1 R1 R1 S8 S9 R1 12 R2 R2 R2 S8 S9 R2 13 R4 R4 R4 R4 R4 R4 14 R5 R5 R5 R5 R5 R5 15 R7 R7 R7 R7 R7 R7 三、系统实现（包括必要的框图，各.h和.c文件说明，所有函数功能的说明，数据结构、各种表格、变量等的说明，以及函数调用关系图等） （1）各.h和.c文件说明 Cifa.cpp的功能：字符串扫描识别。 Table.cpp的功能：存放SLR分析法需要用到的ACTION和GOTO表。 Yufa.cpp的功能：引用Cifa.cpp、Table.cpp两个文件进行语法、语义的分析。 （2）函数功能说明 词法分析部分函数说明： int lookup (char *token) //比较是否是关键字 int GetChar(char ch) //每调用一次，就把扫描指示器当前所指示的源程序字符送入字符变量ch，然后把扫描指示器前推一个字符位置。 int HandleError (void)//报错函数 int EXCUTE (int state, int symbol)//状态转换 int lookup (char *token) //比较是否是关键字 void out(int a,char *token)//输出函数 void scanner_example (FILE *fp)//词法分析 语法、语义部分函数功能说明： void REPORT_ERROR()//报错函数 void Accept()//语法成功接受 int INDEX(char a)//获取当前字符串对应的索引 void yuyi(int n)//语义子程序 void INPUT(int a)//语法分析程序 (2) 数据结构、各种表格、变量等的说明 Cifa.cpp中： char *KeyWordTable[MAX_KEY_NUMBER]={begin,end, if, then, else, KEY_WORD_END}; //数组指针关键字 int w,n,p,e,d;//w尾数累加器，n小数位数计数器，p指数累加器，e指数符号标记， int Class;//标识单词类型 Table.cpp #define MAXROW 16 //行数 #define MAXCOL 11 //列数 int Table[MAXROW][MAXCOL] Yufa.cpp中 #define NUMBER 9//表达式的个数 int State[MAXState];//状态栈 int CURRENTSTATE=0;//标识当前状态 int LENGTH[NUMBER]={1,3,3,1,3,3,1,3,1};//表达式右边的长度 int Yes=0;//判断是否结束 int tag=0;//判断是否需要调用词法程序 四、系统工作过程及运