河北工业大学编译原理讲稿.doc

编译原理实验报告 实验一 词法分析程序实现 一、实验目的与要求 通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。 表I 语言中的各类单词符号及其分类码表 := 14 IS + 15 PL - 16 MI * 17 MU / 18 DI 识别表I所列语言中的部分单词的DFA及相关的语义过程 将表I单词集中的整常数改为无符号常数，无符号常数的单词分类码助记符：UCON 描述无符号数的正规文法和状态转换图： 无符号数的右线性文法G1[无符号数]如下： 〈无符号数〉→ d〈余留无符号数〉 〈无符号数〉→ ·〈小数部分〉 〈无符号数〉→ d 〈余留无符号数〉→ d〈余留无符号数〉 〈余留无符号数〉→ ·〈十进小数〉 〈余留无符号数〉→ E〈指数部分〉 〈余留无符号数〉→ d 〈余留无符号数〉→ · 〈十进小数〉→ E〈指数部分〉 〈十进小数〉→ d〈十进小数〉 〈十进小数〉→ d 〈小数部分〉→ d〈十进小数〉 〈小数部分〉→ d 〈指数部分〉→ d〈余留整指数〉 〈指数部分〉→ +〈整指数〉 〈指数部分〉→ -〈整指数〉 〈指数部分〉→ d 〈整指数〉→ d〈余留整指数〉 〈整指数〉→ d 〈余留整指数〉→ d〈余留整指数〉 〈余留整指数〉→ d 图所示为上述文法的状态转换图，其中编号0、1、2、…、6分别代表非终结符号无符号数、余留无符号数、十进小数、小数部分、指数部分、整指数及余留整指数。 文法G1[无符号数]的状态转换图 包含语义处理过程的识别无符号数的状态矩阵 源程序 #includestdio.h #includectype.h #includestdlib.h #includestring.h #includemath.h #define BEGIN 1 #define END 2 #define IF 3 #define THEN 4 #define ELSE 5 #define ID 6 #define INT 7 #define LT 8 #define LE 9 #define EQ 10 #define NE 11 #define GT 12 #define GE 13 #define PL 14 #define MI 15 #define MU 16 #define DI 17 #define IS 18 #define TOKEN_SIZE 64 #define TAB_SIZE 5 char TOKEN[TOKEN_SIZE]; extern int lookup(char *); extern void out(int ,char*); extern void report_error(); int GetChar(void); int EXCUTE(int,int); int LEX(void); #define LETTER 0 #define DIGIT 1 #define POINT 2 #define OTHER 3 #define POWER 4 #define PLUS 5 #define MINUS 6 #define ClassNo 100 #define ClassOther 200 #define EndState -1 int w,n,p,e,d; int Class; int ICON; float FCON; static int CurrentState; char ch; //信息表保存5个关键字 typedef struct { int ad; char id[6]; }info_ele; info_ele Tab[TAB_SIZE]={{1,begin},{2,end},{3,if},{4,then},{5,else}}; void scanner_example(FILE *fp) //扫描器函数 { int i,c; ch=fgetc(fp); if(isalpha(ch)) //是否为字母 { TOKEN[0]=ch; i=1; ch=fgetc(fp); while(isalnum(ch)) //是否为字母或数字 { TOKEN[i]=ch; i++; c