大工软院编译上机1词法分析

《大工软院编译上机1词法分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、大连理工大学软件学院编译技术课程——词法分析上机实验〃注意：需要建立test文档，文档内为输入实验目的：对循环语句和条件判断语句编写词法分析编译程序，只能通过一遍扫描完成。(用C++实现)实验要求：⑴关键字:forifthenelsewhiledo所有关键字都是小写。(2)运算符和分隔符：:=+-*/<><=<>>=;()#(3)其他标识符(ID)和整型常数(NUM),通过以下正规式定义：ID=letter(letter

2、digit)*NUM=digitdigit*(4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、分隔符和关键字，词法分析阶段通

3、常被忽略。各种词法单元对应的词法记号如下:词法单元词法记号词法单元词法记号for1••17if2■■18then3<20else4<>21while5<=22do6>23letter(letter+digit)*10>=24digitdigit*11=25+13■26■14(27★15)28/16#0词法分析程序的功能输入：源程序输出：二元组（词法记号,属性值/其在符号表中的位置）构成的序列。例如：对源程序x:=5;if(x>0)thenx:=2*x+1/3;elsex:=2/x;#经词法分析后输出如下序列：(10,y)(18,：=)(11,5)(26,;)(2,if)

4、(27,()……1.几点说明:(1)关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中(称为关键字表)，当扫描程序识别出标识符，查关键字表。如能查到匹配的单词，则该单词的关键字，否则为一般标识符。关键表为一个字符串数组，其描述如下：char*keyword⑹二{"for”，”if,”then”，”else”，”while”，”do”};⑵程序中需要用到的主要变量为token,id和num.1)id用来存放构成词法单元的字符串；2)num用来存放整数(可以扩展到浮点数和科学计数法表示);3)token用来存放词法单元的词法记号。可以参考下面的代码：do{

5、lexical();〃将词法单元对应的记号保存到token中，属性值保存到num或者id中switch(token){case11:printf("(token,%d)”，num);break;case-1:printf(,,error!n);break;default:printf("(%d,%s)",token,id);}while(token!=0);#include#include#include#include#includeusingnamespacestd;s

6、tringkeyword⑹二{”for”,”ifTthen”,”else“,”while”,”do”};boolisLETTER(chartemp){if(temp>=,a,&&temp<=*z')returntrue;elsereturnfalse;}boolisDIGIT(chartemp){if(temp>=*0'&&temp<='9*)returntrue;elsereturnfalse;}boolislD(stringtemp){boolflag=true;if(!isLETTER(temp[O]))flag=false;for(inti=1;i

7、ngth()&&flag;i++){if(!(isLETTER(temp[i])

8、

9、isDIGIT(temp[i])))flag=false;}returnflag;}boolisNUM(stringtemp){boolflag=true;for(inti=0;i=,0,&&temp[i]<=,9,))flag=false;}returnflag;}voidgetkey(stringtemp,int&key)if(temp==Hfor,f)key=1;elseif(temp=="if')key=

10、2;elseif(temp=="then")key=3;elseif(temp==,,else,')key=4;elseif(temp==Hwhileu)key=5;elseif(temp=="do")key=6;elseif(islD(temp))key=10;elseif(isNUM(temp))key=11;elseif(temp==,,+M)key=13;elseif(temp==H-H)key=14;elseif(temp==',*n)key=15;elseif(temp=='7")key=16;elseif(temp==":"