编译原理实验技术总结.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的函数编写完整。DFA及相关语义过程2.流程图（或程序的基本框架）；代码#define_CRT_SECURE_NO_WARNINGS#includestdio.h#includectype.h#includestring.h#defineBEGIN 1#defineEND 2#defineIF 3#defineTHEN 4#defineELSE 5#defineID 6#defineINT 7#defineLT 8#defineLE 9#defineEQ 10#defineNE 11#defineGT 12#defineGE 13#defineADD 14#defineSUB 15#defineMUL 16#defineDIV 17#defineSEM 18#defineLB 19#defineRB 20char 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)returnBEGIN;elseif (strcmp(temp, end) == 0)returnEND;elseif (strcmp(temp, if) == 0)returnIF;elseif (strcmp(temp, then) == 0)returnTHEN;elseif (strcmp(temp, else) == 0)returnELSE;elsereturn 0;}//extern void out(int,char*);void out(inta, char* s) {switch (a){caseBEGIN:printf(%s,%s\n, BEGIN, begin);break;caseEND:printf(%s,%s\n, END, end);break;caseIF:printf(%s,%s\n, IF, if);break;caseTHEN:printf(%s,%s\n, THEN, then);break;caseELSE:printf(%s,%s\n, ELSE, else);break;caseID:printf(%s,%s\n, ID, s);break;caseINT:printf(%s,%s\n, INT, s);break;caseLT:printf(%s,%s\n, LT, );break;caseLE:printf(%s,%s\n, LE, =);break;caseEQ:printf(%s,%s\n, EQ, =);break;caseNE:printf(%s,%s\n, NE, );break;caseGT:printf(%s,%s\n, GT, );break;caseGE:printf(%s,%s\n, GE, =);break;caseADD:printf(%s,%s\n, ADD, +);break;caseSU