编译原理验一.doc

《 — 编译原理 —》 实 验 指 导 书 00 编 写 适用专业： 软件工程二班 厦门理工学院计算机系（部） 2010 年 8 月 前 言 本课程的基本内容介绍，通过学习学生需要掌握的基本知识。 为了使学生更好地理解和深刻地把握这些知识，并在此基础上，训练和培养哪些方面的技能，设置的具体实验项目，其中哪几项实验为综合性、设计性实验。 各项实验主要了解、掌握的具体知识，训练及培养的技能。 本指导书的特点。 对不同专业选修情况说明。 实验 1 ：简单词法分析Position = initial + rate * 60 该语句的记号用二元组的序列表示如下： id, *position assign_op id,*initial add_op id,*rate mul_op number,60 其中*position,*initial,*rate分别代表条目position,initial,rate在符号表中的指针。 四、实验组织运行要求 老师讲解+学生自主动手实验 1、给出各单词符号的类别编码。 2、词法分析程序应能发现输入串中的错误。 3、词法分析作为单独一遍编写，词法分析结果为二元式序列组成的中间文件。 4、设计1-2个测试用例（尽可能完备），并给出测试结果。 五、实验条件 PC机一台 六、实验步骤 示例程序： #include stdio.h #include ctype.h #include string.h #define MAXSIZE 20 int ID =0x00; int INT = 0x01; int LE = 0x02; int NE = 0x03; int LT = 0x04; int EQ = 0x05; int GE = 0x06; int GT = 0x07; int FU = 0x08; int MAO = 0x09; int ZHU = 0x0A; int XIE = 0x0B; int JIA = 0x0c; int JIAN =0x0d; int CHEN = 0x0e; int FEN = 0x0f; int ZUO = 0x10; int YOU = 0x11; char KEY_WORDS[10][MAXSIZE] = {if,where,do,for,switch,else,case,foreach,goto,then}; char token[20]; int lookup(char *token) { for (int i = 0; i 11; i++) { if (strcmp(token, KEY_WORDS[i]) == 0) { return i+1; } } return 0; } char getletter(FILE *fp) { return tolower(fgetc(fp));//忽略大写 } void out(FILE *fp, int c, char *value) { fprintf(fp, 标识符序号:%d,字符串为:%s\n, c, value); } void report_error(FILE *fp, char ch) { fprintf(fp, There must be some error.\n); fprintf(fp, %c...\n, ch); fprintf(fp, ^\n); } void scanner(FILE *infile, FILE *outfile) { char ch; int i, c; do { //遇到空格键 do { ch = getletter(infile); } while(isspace(ch)); //是否为字母 if (isalpha(ch)) { token[0] = ch; ch = getletter(infile); i = 1; //是否为字母或数字 while (isalnum(ch)) { token[i] = ch; i++; ch = getletter(infile); } token[i] = \0; fseek(infile, -1, 1); c = lookup(token); //返回是否存有关键字 if (c == 0) { //没有\0了，即已到末尾 out(outfile, ID, token); }