西安交大编译原理词法分析器实验报告.docxVIP

编译原理课内实验报告

学生姓名石磊

专业/班级 计算机26

学号2120505140

所在学院电信学院

提交日期2014-10-2

一：实验目的：

1.强化对系统软件综合工程实现能力的训练；

2．加强对词法分析原理、方法和根本实现技术的理解；

二：实验内容

用C语言或者其他的高级语言作为宿主语言完成C1语言的词法分析器的设计和实现。

三：实验功能描述

该程序要实现的是一个读单词的过程，从输入的源程序中，识别出各具有独立意义的单词，即根本保存字、标识符、常数、运算符、分隔符五大类。并依此输出各个单词的内部编码以及单词符号自身的意义。

四：设计思想

设计该词法分析器的过程中虽然没有实际将所有的状态转移表建立出来，但是所用的思想是根据状态转移表来实现对单词的识别。首先构造一个保存字表，然后每输入一个字符就检测应该进入什么状态，并将该字符连接到d串后继续输入。如此循环，最后根据所在的接受状态以及保存字表识别单词。

五：实验程序代码

C0语言如下：

%{

#includestdio.h

#includestdlib.h

#includestring.h

intyywrap();

intlineno=1;

%}

delim[\t]

ws{delim}+

letter[A-Za-z]

digit[0-9]

id{letter}({letter}|{digit})*

number{digit}+

error_id({digit})+({letter})+

enter[\n]

spchar({|}|[|]|(|)|;|=|,)

ariop(+|-|*|/)

relop(|=||=|==|!=)

comment\/\*(\*[^/]|[^*])*\*\/

reswd(int|else|return|void|if|while|include)

%%

{ws}{}

{comment}{}

{enter}{lineno++;}

{reswd}{fprintf(yyout,%d行\t关键字\t%s\n,lineno,yytext);}

{spchar}{fprintf(yyout,%d行\t标识符\t%s\n,lineno,yytext);}

{id}{fprintf(yyout,%d行\t保存字\t%s\n,lineno,yytext);}

{number}{fprintf(yyout,%d行\t数字\t%s\n,lineno,yytext);}

{error_id}{fprintf(yyout,%d行\t出错\t%s\n,lineno,yytext);}

{ariop}{fprintf(yyout,%d行\t左括号\t%s\n,lineno,yytext);}

{relop}{fprintf(yyout,%d行\t右括号\t%s\n,lineno,yytext);}

%%

intyywrap(){return1;}

intmain(void)

{

yylex();

return0;

}

cmd运行截图：

测试程序如下：

#includestdio.h

intmain()

{

inta,b,c;

if(ab)

{c=a;

a=b;

b=c

}

return0;

}

分析结果如下：

#1行 关键字 include

1行 右括号

1行 保存字 stdio

.1行 保存字 h

1行 右括号

2行 关键字 int

2行 保存字 main

2行 标识符 (

2行 标识符 )

3行 标识符 {

4行 关键字 int

4行 保存字 a

4行 标识符 ,

4行 保存字 b

4行 标识符 ,

4行 保存字 c

4行 标识符 ;

5行 关键字 if

5行 标识符 (

5行 保存字 a

5行 右括号

5行 保存字 b

5行 标识符 )

6行 标识符 {

6行 保存字 c

6行 标识符 =

6行 保存字 a

6行 标识符 ;

7行 保存字 a

7行 标识符 =

7行 保存字 b

7行 标识符 ;

8行 保存字 b

8行 标识符 =

8行 保存字 c

9行 标识符 }

10行 关键字 return

10行 数字 0

10行 标识符 ;

11行 标识符 }

C程序实现程序代码如下：

#includestdio.h

#includestring.h

voidmain()

{

inti=0,j,k=0,state=1,f=0,linenum=1;

chara[11][10]={const,var,call,begin,if,while,do,odd,end,then,procedure};

charb,d[40]={