实验二 词法分析lex实验报告.doc

《实验二 词法分析lex实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《实验一　词法分析》实验报告题目词法分析姓名及分工（组长）康黎明swe10029组员：陈俊杰swe10031组员：许冬青swe10033组员：王吉swe10028日期2012-10-28一、实验目的通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词(token)，即基本保留字、标识符、常量、运算符、分隔符五大类，并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可

2、显示“Error”，然后跳过错误部分继续显示）二、实验分工：康黎明和陈俊杰共同完成lex部分。三、程序说明：1．程序输入/输出示例：输入如下一段C语言源程序：(实现Pascal语言的源程序也可以)main(){inta,b;a=10;b=a+20;}输出如下图所示。（2，“main”）（5，“（”）（5，“）”）（5，“{”）（1，“int”）（2，“a”）（5，“,”）（2，“b”）（5，“;”）（2，“a”）（4，“=”）（3，“10”）（5，“;”）（2，“b”）（4，“=”）（2，“a”）（4，“+”）（3，“20”）

3、（5，“;”）（5，“}”）说明：token分为基本保留字、标识符、常量、运算符、分隔符五大类，内部编码如下：识别保留字：if、int、for、while、do、return、break、continue；单词种别码为1(或者一个保留字对应一个单词种别码)。其他的都识别为标识符；单词种别码为2。常量为无符号整形数；单词种别码为3。运算符包括：+、-、*、/、=、>、<、>=、<=、!=；单词种别码为4。分隔符包括：,、;、{、}、(、)；单词种别码为5。以上内部编码作为参考，具体实现可自行修改。2．实现程序：参照P14页的代码

4、。3．可选功能：a)识别实数(如3.2)、无符号数(3.2E-5或2.1E6)。b)剔除空白是一定要实现的，可选：剔除注释(/*和*/、//)和制表符(Tab键)c)负号的识别。d)检查{}与()的配对。四、源程序：%{intyywrap();intlineno=1;%}delim[t]ws{delim}+letter[A-Za-z]digit[0-9]id{letter}({letter}

5、{digit})*number{digit}+error_id({digit})+({letter})+enter[]spchar

6、("{"

7、"}"

8、"["

9、"]"

10、"("

11、")"

12、";"

13、"="

14、",")ariop("+"

15、"-"

16、"*"

17、"/")relop("<"

18、"<="

19、">"

20、">="

21、"=="

22、"!=")comment/*(*[^/]

23、[^*])**/reswd(int

24、else

25、return

26、void

27、if

28、while

29、main)%%{ws}{}{comment}{}/*注释与空格时，不执行任何操作*/{enter}{lineno++;}/*换行时，行号加1*/{reswd}{fprintf(yyout,"(%d,“%s”)",

30、2,yytext);}/*在文件中写入单词种别码以及单词*/{spchar}{fprintf(yyout,"(%d,“%s”)",5,yytext);}{id}{fprintf(yyout,"(%d,“%s”)",1,yytext);}{number}{fprintf(yyout,"(%d,“%s”)",3,yytext);}{error_id}{fprintf(yyout,"%d行terror_idt%s",lineno,yytext);}/*错误提示*/{ariop}{fprintf(yyout,"(%

31、d,“%s”)",4,yytext);}{relop}{fprintf(yyout,"(%d,“%s”)",8,yytext);}%%voidmain(){yylex();/*starttheanalysis*/return0;}intyywrap(){return1;}