编译原理实验报告----.doc

Central South University 编译原理实验报告 学院: 信息科学与工程学院 班级: 学号: 姓名: 时间: 实验一：词法分析 一、实验目的 给出PL/0语言文法规范，编写PL/0语言的词法分析程序。 二、实验准备 微机CPU主频1.3G以上，128M内存，安装好C语言，PASCAL语言，或C++。 三、实验时间 2~4学时 四、实验内容 给出PL/0语言文法，输出单词（关键字、专用符号以及其它标记）。 1、格式 输入：源程序文件。 输出：关键字、专用符号以及其它标记。 2、实现原理 程序中先判断这个句语句中每个单元为关键字、常数、运算符、界符，对与不同的单词符号给出不同编码形式的编码，用以区分之。 3、实验方法 读懂PL/0语言源代码，自己重点独立实现对常量的判别。 4、实现过程 本次实验所用的语言为标准C，以下同。本功能实现的主函数为getToken函数。通过从文件中读取字符到缓冲区中并由C语言字符的状态转换图流程判断返回一个字符（Token）。分析出来的Token主要分为关键字，专用符号，标记符号。 本实验实现的C语言的基本词法如下： 关键字: els if int return void while 专用符号: + - * / = == != = ; , ( ) [ ] { } /* */ 其它标记: id num ID = letter letter* NUM = digit digit* letter = a|b|...|z|A|B|...|Z| ditit= 0|1|...|9 通过在C语言中定义一个枚举类型来识别这些符号： PL/0语言的EBNF表示 常量定义：：=标识符=无符号整数; 标识符：：=字母={字母|数字}; 加法运算符::=+|- 乘法运算符::=*|/ 关系运算符::==|#||=||= 字母::=a|b|…|X|Y|Z 数字::=0|1|2|…|8|9 设计过程 1． 关键字：void，main，if，then，break，int，Char，float，include，for，while，printfscanf 并为小写。 2．+”;”-”;”*”;”/”;”:=“;”:”;”“;”=“;”“;”=“;”“;”=“;”(“;”)”;”;”;”#”为运算符。 3． 其他标记 如字符串，表示以字母开头的标识符。 4． 空格符跳过。 5． 各符号对应种别码 关键字分别对应1-13 运算符分别对应401-418，501-513。 字符串对应100 常量对应200 结束符# 六、实验结果 首先设置终止符，以#开头，#后加任意字符，设置为终止符。 输入一段字符串，程序能判断其中是否有关键字、专用字符、其他标记、数字等，并显示出来是哪些关键字、专用字符、数字、其它标记。 不同的flag值，表示不同的信息。比如，flag=1表示含有关键字void，flag=2表示含有关键字main，flag=502表示含有‘（’，flag=200表示含有数字等。 七、源程序 #includeiostream.h #includestdio.h #includestdlib.h #includestring.h int i,j,k,flag,number,status; /*status which is use to judge the string is keywords or not!*/ char ch; char words[10] = { }; char program[500]; int Scan(char program[]) { char *keywords[13] = {void,main,if,then,break,int, char, float, include,for,while,printf, scanf}; number = 0; status = 0; j = 0;ch = program[i++]; /* To handle the lettle space ands tab*/ /*handle letters*/ if ((ch = a) (ch = z )) { while ((ch = a) (ch = z )) { words[j++]=ch; ch=program[i++]; } i--; words[j++] = \0; for (k = 0; k 13; k++) if (strcmp (words,k