编译原理实验一_源程序的预处理及词法分析程序设计_免.doc

实验一 词法分析程序设计（6学时）一、 实验目的设计并实现一个包含预处理功能的词法分析程序，加深对编译中词法分析过程的理解。二、 实验要求 1、实现词法分析功能输入：所给文法的源程序字符串。输出：二元组（syn,token）构成的序列。其中， syn为单词种别码。 Token为存放的单词自身字符串。具体实现时，可以将单词的二元组用结构进行处理。2、待分析的C语言子集的词法1）关键字main if then while do static int double struct break else long switch case typedef char return const float short continue for void default sizeof do 所有的关键字都是小写。2）运算符和界符 + - * / = = ; ( ) 3）其他标记ID和NUM通过以下正规式定义其他标记：标识符 IDletter(letter|digit)*无符号整数 NUMdigit digit* 字母 lettera|z|A|Z数字 digit0|94）空格由空白、制表符和换行符组成空格一般用来分隔ID、NUM、专用符号和关键字，词法分析阶段通常被忽略。4、各种单词符号对应的种别码表1 各种单词符号的种别码单词符号 种别码 单词符号 种别码 main 1 ; 41 if 2 ( 42 else 3 ) 43 while 4 int 7 do 5 double 8 static 6 struct 9 ID （标识符）25 break 10 NUM （整数） 26 else 11 + 27 long 12 - 28 switch 13 * 29 case 14 / 30 typedef 15: 31 char 16:= 32 return 17 33 const 18 34 float 19 36 continue 21= 37 for 22= 38 void 23 default 39 sizeof 24do 40 5、 词法分析程序的主要算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到的单词符号的第一个字符的种类，拼出相应的单词符号。1. 主程序示意图 主程序示意图如图1所示。 置初值调用扫描子程序输出单词二元组输入串结束结束否是图1 词法分析主程序示意图其中初值包括如下两方面：(1) 关键字表初值关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字表),当扫描程序识别出标识符时,查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：char * rwtab27=“main”,”if”,”else”,”while”,”do”,” static”,”int”,”double”,”struct”,”break”,”else”,”long”,”switch”,”case”,”typedef”,”char”,”return”,”const”,”float”,”short”,”continue”,”for”,”void”,”default”,”sizeof”,”do”； (2) 程序中需要用到的主要变量：syn,token和sum。2. 扫描子程序的算法思想设置三个变量：int syn: 用来存放单词符号的种别编码。char token255=; 单词缓冲区,用来存放构成单词符号的字符串，int i=0; /*单词缓冲区指针 */ ichar input1024;/*输入缓冲区*/int p=0; /*输入缓冲区指针 */main() p3. 状态转换图三、实验报告要求1.写出