第一次上机作业-词法分析

《第一次上机作业-词法分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、大连理工大学软件学院编译技术课程——词法分析上机实验实验目的：对循环语句和条件判断语句编写词法分析编译程序，只能通过一遍扫描完成。(用c++实现)实验要求：(1)关键字：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;

4、elsex:=2/x;#经词法分析后输出如下序列：（10,’x’）(18,:=)(11,5)(26,;)(2,if)(27,()……1.几点说明：（1）关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符，查关键字表。如能查到匹配的单词，则该单词的关键字，否则为一般标识符。关键表为一个字符串数组，其描述如下：char*keyword[6]={”for”,”if”,”then”,”else”，”while”,”do”};(1)程序中需要用到的

5、主要变量为token,id和num.1）id用来存放构成词法单元的字符串；2）num用来存放整数（可以扩展到浮点数和科学计数法表示）；3）token用来存放词法单元的词法记号。可以参考下面的代码：do{lexical();//将词法单元对应的记号保存到token中，属性值保存到num或者id中switch(token){case11:printf("(token,%d)",num);break;case-1:printf("error!");break;default:printf("(

6、%d,%s)",token,id);}}while(token!=0);