编译原理实验案例.docxVIP

实验一：简易扫描器的DFA设计与实现 实验原理：词法分析器的工作原理 实验内容：用程序模拟实现一个简易扫描器的工作过程，从输入字符串到分析完以后以（CLASS，VALUE）的标准格式输出 实验要求： 源程序设计语言G[标志符]： 标志符→标志符字母|标志符下划线|标志符数字|字母|下划线 常数→整数 整数→0|非零数字泛整数 泛整数→数字|数字泛整数|ε 关系符→|=|=||=| 字母 →A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z|a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z 非零数字→1|2|3|4|5|6|7|8|9 数字→非零数字|0 能识别下表所列的单词符号： 单词符号类别编码类别码的助记符单词之值begin1 BEGINend2ENDif3IFthen4THENelse5ELSE标识符6ID整数7INT数字串8LT=9LE=10EQ11NE12GT=13GE+14ADD-15SUB*16MUL/17DIV；18SEM（19LB）20RB能跳过源程序中的空白格：两个单词之间的任何空格，制表符，回车，换行都是白空格，除了用来分隔单词以外，没有意义； 能跳过注释： 接连出现的/*到下一次接连出现的*/之间的任何文字都是注释（多行）； 从某行接连出现的//到该行的结尾的任何文字都是注释（单行）。 实验步骤： DFA及相关语义过程； 流程图（或程序的基本框架）； 根据实验要求编写一个能够完全遍历整个词法分析程序的输入字符串； 把课本P81程序3-4的函数编写完整。 OUT(DIV,” ”) 26 DFA及相关语义过程 非空格 空格 9 OUT(EQ,” ”) C不=0时OUT(c,” ”) OUT(GT,” ”) OUT(GE,” ”) OUT(LT,” ”) OUT(NE,” ”) OUT(LE,” ”) OUT(INT,”TOKEN) C=0时OUT(ID,TOKEN) OUT(RB,” ”) OUT(LB” ”) OUTSEM” ”) OUT(MUL,” ”) OUT(SUB” ”) OUT(ADD,” ”) 其他 非d 非字母和d + - * ) ( ; * 非= = = 非=和 = d d 非/ / * 非* 字母,d 字母 换行 非换行 非/或非* / / 空格 22 21 20 18 13 7 29 28 27 25 24 23 17 16 15 11 4 START  2.流程图（或程序的基本框架）； 退出 识别ID或标识符 除去空格 换行符合 无意义字符 N Y 识别符号 识别数字 除去注释 是否文件尾 开始  代码 #define _CRT_SECURE_NO_WARNINGS #includestdio.h #includectype.h #includestring.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 ADD 14 #define SUB 15 #define MUL 16 #define DIV 17 #define SEM 18 #define LB 19 #define RB 20 char TOKEN[20]; int lookup(char*);//查找标识符 void out(int, char*);//输出扫描结果 void report_error();//错误信息 //extern int lookup(char*); int lookup(char* temp) { if (strcmp(temp, begin) == 0)return BEGIN; else if (strcmp(temp, end) == 0)return END; else if (strcmp(temp, if) == 0)return IF; else if (strcmp(temp, then) == 0)return THEN; else if (strcmp(temp, else) == 0)retur