词法分析器C++实现编译原理.docxVIP

实验一词法分析 一、 实验日的（实验日期：2011.3.21） 通过设计编制调试一个具体的词法分析程序，加深对词法分 析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中 将其分解为各类单词的词法分析方法。 二、 实验要求 编制一个读单词过程，源程序为一个文件，读取该文件，识 别出各个具有独立意义的单词，并依次输出各个单词的内部编码 及单词符号自身值。 单词的内部编码如下： 1、 保留字：main、if、int for while do return break continue,单词种别码分别为1?9,输出的二元组形式为（单词 种别码，0） 2、 标识符：除保留字外的以字母开头，后跟字母、数字的字 符序列，单词种别码为20,输出的二元组形式为（单词种别码, 标识符的名字）； 3、 常数为无符号整型数；单词种别码为30,输出的二元组形 式为（单词种别码，常数值）； 4、 运算符包括：+、?、*、/、=、、V、二、v二、==、!=； 单词种别码为41?51,输岀的二元组形式为（单词种别码，0）; 5、分隔符包括：，、；、｛、｝、（、）；单词种别码为61?66, 输出的二元组形式为（单词种别码，0）。 单词符号 种别码 单词符号 种别码 main 1 / 44 int 2 —— 45 if 3 46 for 4 47 while 5 〉二 48 do 6 v 二 49 return 7 50 break 8 !二 51 continue 9 61 ID 20 ■ 62 NUM 30 { 63 + 41 } 64 — 42 ( 65 * 43 ) 66 三、预习提示 1、模块结构参照教材105页图3.22。 四、实验过程和指导 1、 准备 课本有关章节； 编制好程序； 准备多组测试数据。 2、 为了能设计好程序，注意以下事情： 模块设计：将程序分成合理的多个模块(函数)，每个模 块做具体的同一事情。 设计方案：模块关系简图、流程图、全局变量、函数接口 等。 编程时注意编程风格：空行的使用、注释的使用、缩进的 使用等。 五、举例 源程序文件内容如下： main() { int a, b; a = 10; b 二 a + 20; } 要求输出如下： (1，0) (65, 0) (66, 0) (63, 0) (2, 0) (20, “a”) (61, 0) (20, “b”) (62, 0) (20, ”a) (45, 0) (30, 10) (62, (20, ，廿) (45, 0) (20, ” aj (41, 0) (30, 20) (62, 0) (66, 0) 程序实现 includeiostream #includefstream includestring using namespace std; 〃单词的二元组描述 typedef struct char *str; int code;// 种别码 }Word; 〃关键字描述 Word key [9]二{{Fain”, 1}, {”int”,2}，{}, {”foF,4}, {” while”,5}, {do”,6 }, {retum,\7}, {break,8}, {continue”,9}}; 〃运算符描述 Word optr[ll]={「+”,41},r「,42},{w,43}f/”,44}fj,45}f〉”,46},{” n,47}, r i,48}, {9,49}, r=”,50}, {M!51}}； 〃分界符描述 Word separator[6]={r ,,61},{;,62},{{,63},{},64},{(,65},{)”,66} }; char ch; 〃判断是否为保留字 int IsKey(string ss) { int i; for(i 二 0;iv9;i++) { if(! strcmp(key[i].str,ss.c_str())) return (key[i].code); } return 0; 〃判断是否字母 int IsLetter(char c) { if(((c=a‘)(cv 二 N))||((c 二 A)(cv=Z))) return 1; else return 0; } 〃判断是否为数字 int IsDigit(char c) { if(c=0 cv=9) return 1; else return 0; 〃判断是否为运算符 int IsOptr(string ss) { int i; for(i=0;ill;i++) {if(!strcmp(optr[i].str,ss.c_str())) return (optr[i].code); return 0; 〃判断是否为分界符 int IsSeparator(st