编译原理词法分析程序设计实验报告Word文档格式.doc

编译原理词法分析程序设计实验报告Word文档格式.doc

《编译原理词法分析程序设计实验报告Word文档格式.doc》由会员分享，可在线阅读，更多相关《编译原理词法分析程序设计实验报告Word文档格式.doc（13页珍藏版）》请在冰豆网上搜索。

}’）’<

函数体>

=int<

}

=’{’[<

;

]<

语句序列>

’}’

语句>

|<

赋值语句>

条件语句>

循环语句>

函数调用语句>

表达式>

=[+|-]<

项>

加法运算符>

因子>

乘法运算符>

无符号整数>

=+|-

=*|/

=if<

条件>

’{’<

’}’[else’{’<

’}’]

关系运算符>

===|!

=|>

|>

=|<

=

=for’（’<

’）’’{’<

}|<

空>

’）’

字母>

数字>

=a|b|c|…|X|Y|Z

=0|1|2|…|8|9

单词分类情况

关键字：

intifelsefor

标识符：

以字母开头的字母和数字的组合

关系运算符：

==|!

=

加法运算符：

+|-

乘法运算符：

*|/界符：

，；

{}（）

2.设计单词的输出形式，单词的种类和值的表示方法

种别码单词值

如：

1int

3.编写词法分析程序cffx.c

实现基本的词法分析器，能够分析关键字、标识符、数字、运算符（需要有“==”或“：

=”之类需要超前搜索的运算符）以及其他一些符号。

//编译原理词法分析程序.cpp

#include<

stdio.h>

stdlib.h>

string.h>

typedefstructwords

{

intid;

charname[20];

charvalue[20];

}word;

charinteger[20]={'

i'

'

n'

t'

};

chariff[20]={'

f'

charelsee[20]={'

e'

l'

s'

charforr[20]={'

o'

r'

intmain（）

charcode[10000];

charwords[20],ch;

inti,j,p,count,n,m;

intk=0;

wordsymbol[500];

printf（"

种别码：

1类别：

关键字int\n"

）;

2类别：

关键字if\n"

3类别：

关键字else\n"

4类别：

关键字for\n"

5类别：

标识符\n"

6类别：

计算运算符\n"

7类别：

关系运算符\n"

8类别：

界符\n"

while

（1）

{

gets（code）;

n=strlen（code）;

for（m=0,j=0;

m<

n;

m++）

{

if（（code[m]>

='

a'

&

code[m]<

z'

）||（code[m]>

0'

9'

））

{

words[j]=code[m];

j++;

}

else

if（words[0]=='

words[1]=='

words[2]=='

words[3]=='

\0'

）

{

symbol[k].id=1;

for（i=0;

i<

20;

i++）

{

symbol[k].value[i]=words[i];

}

k++;

}

elseif（words[0]=='

symbol[k].id=2;

symbol[k].value[i]=iff[i];

words[4]=='

symbol[k].id=3;

symbol[k].value[i]=elsee[i];

symbol[k].id=4;

symbol[k].value[i]=forr[i];

else

symbol[k].id=5;

for（p=0;

p<

p++）

words[p]=0;

j=0;

if（code[m]=='

+'

symbol[k].id=6;

symbol[k].value[0]='

for（i=1;

symbol[k].value[i]=0;

-'

*'

/'

code[m+1]!

code[m+1]=='

symbol[k].id=7;

symbol[k].value[1]='

for（i=2;

m++;

!

'

>