程序段的单词识别.docVIP

PAGE PAGE 8 实验名称 程序段的单词识别 实验目的 1、利用有穷自动机的原理完成程序段的单词识别； 2、进一步巩固DFA的生成和字符串的识别。 实验内容和要求 1、给定某种语言的词法规则，生成识别该语言的单词的确定的有穷自动机DFA。 2、通过所生成的DFA对该语言的程序段进行单词识别，给出识别单词的序列，每个单词用二元式表示： （单词，类别） 实验环境 1.PC Windows 2. VS 2017 五、算法设计思想 1. 采用一个数组存储输入的程序段（包含输入的空格和回车）， 用如下所示数据结构存放二元式： struct doubleform { char first[M]; int second; }doub[N]; 2.采用分治法处理程序段，用switch （开关语句）将各个要进行多重处理的模块单独处理（如数字、界符、保留字等）； 3.在进行识别时，有三个模块 （1）遇到数字时，直接将其存入，直到下一个不是数字时停止； （2）遇到界符时，直接存入，再重读下一个； （3）遇到字母时，看其前一个字符是否为（’），若是则直到下一个（’）的都存为字符型常量，若不是则将其存入，直到遇到界符、空格或换行符时停止，而后将该存入的字符串与有限的保留字一一比较，若有相同则存为该类别，若均不相同则存为标识符。 六、主要问题与解决方法 1.在存储输入的程序段时，采用 “ scanf（） ”的输入方式不能够输入换行符 解决方法：用getchar（）输入，增设一个中间变量 mid=getchar（） 进行赋值（mid还可用于判断输入的字符是否合法） 2.在识别字符型的单词时（即上述的模块（3）），本定义了一中间变量 word[M] =”” 用于存放在该处识别到的字符串，而后再通过字符串处理函数strcpy（）赋给“二元@@” ，且在识别完后用一个空数组赋给它，以便循环使用，但是实际操作时结果如下： word={‘1’, ‘1’, ‘1’, ‘1’, ‘1’, ‘1’, ‘1’}; strcpy(b,word); //b 为一空数组 strcpy(word,c); //c 为一空数组 word[0]=’0’; /* 此时word中存的数据为 {‘0’, ‘1’, ‘1’, ‘1’, ‘1’, ‘1’, ‘1’} 而非{0’}*/ 解决方法：取消使用word中间量，改为直接存入 七、实验结果 九、源代码 /*规定标识符、保留字前无 ‘’*/ #includeiostream #includestdlib.h #includestdio.h #includestring.h #define M 20 #define N 100 #define P 500 struct doubleform /*存放二元式的数据结构*/ { char first[M]; int second; }doub[N]; int main() { /**************************************************************************************/ printf(var begin end str integer 界符 标识符 整数 字符串常数\n\n); printf( 1 2 3 4 5 6 7 8 9 \n\n\n); /**************************************************************************************/ printf(请输入要进行单词识别的程序段：\n\n); char var[4] = var,begin[6] = begin,end[4] = end,