银行家算法实习报告Word格式文档下载.doc
《银行家算法实习报告Word格式文档下载.doc》由会员分享，可在线阅读，更多相关《银行家算法实习报告Word格式文档下载.doc（17页珍藏版）》请在冰豆网上搜索。
处理过程：
在扫描源程序字符串时，一旦识别出关键字、分隔符、标识符、无符号常数中之一，即以单词形式（各类单词均采用相同的结构，即二元式编码形式）输出。
每次调用词法分析程序，它均能自动继续扫描下去，形成下一个单词，直至整个源程序全部扫描完毕，并形成相应的单词串形式的源程序。
本程序规定：
（1）关键字"
begin"
"
end"
if"
then"
else"
while"
write"
read"
"
do"
"
call"
const"
char"
until"
procedure"
repeat"
（2）运算符：
+"
-"
*"
/"
="
（3）界符：
{"
}"
["
]"
;
."
（"
）"
:
（4）其他标记如字符串，表示以字母开头的标识符。
（5）空格、回车、换行符跳过。
对于一段可能的输入代码，其结果在屏幕上显示如下：
（1,无符号整数）
（begin,关键字）
（if,关键字）
（+,运算符）
（；
界符）
（a,普通标识符）
关键字或标识符的判断：
读入一串字符，将ASCII码在字母范围的字符存入数组中，将该数组与设置好的关键字比较，如果相等则输出是关键字，否则继续读入直至下一字符既非数字也非字母，输出为标识符；
数字的判断：
若跟在字母后面则一起输出为标识符，否则输出为数字；
界符、运算符的判断：
直接判断其ASCII码
运行过程为：
1．预处理：
把源文件一个字符一个字符的读入词法分析程序设置的输入字符结构体数组中（输入缓冲区），读入过程要删除多余的空格；
2．源程序字符数组中获得单词,编码为二元式.：
二元式采用结构体数组存储,把单词类型和词元记录下来。
为了方便和适用起见，首先建立一个文本，进而在文本中进行pascal语言输入。
输入完毕之后，就可以进行从文本中取字符，进而把它放在一个数组中。
之后再数组中进行取字符，之前要定义一个数组，定义一个指针指向数组，为first。
之后就用一个循环依次从数组中取字符，假如是字符就放在buf中，first++；
一次进行下去，期间要时刻与关键字指针数组进行比较如果相等就立马输出，并显示是关键字此时将buf置为初值，first重新指向首地址。
流程图
读取字符
输出”关键字”
是关键字
是不可显示符
输出”标识符”
Y
N
N Y
是字母或数字
是字母
是数字
输出”常数”
N
是界符
输出”界符”
ERROR
是‘=’
是‘：
’
N N
输出”运算符”
是运算
Y
三、程序代码：
#include<
iostream>
//其中
#include<
string>
usingnamespacestd;
#define
MAX22
charch='
'
stringkey[15]={"
};
intIskey（stringc）{
//关键字判断
inti;
for（i=0;
i<
MAX;
i++）{
if（key[i].compare（c）==0）return1;
}
return0;
}
intIsLetter（charc）{
//判断是否为字母
if（（（c<
='
z'
）&
&
（c>
a'
））||（（c<
Z'
A'
）））return1;
elsereturn0;
intIsDigit（charc）{
//判断是否为数字
if（c>
0'
c<
9'
）return1;
voidfenxi（FILE*fpin）{
stringarr="
while（（ch=fgetc（fpin））!
=EOF）{
arr="
if（ch=='
||ch=='
\t'
\n'
）{}
elseif（IsLetter（ch））{
while（IsLetter（ch）||IsDigit（ch））{
if（（ch<
（ch>
））ch=ch+32;
arr=arr+ch;
ch=fgetc（fpin）;
fseek（fpin,-1L,SEEK_CUR）;
if（Iskey（arr））{cout<
<
arr<
\t$关键字"
endl;
else
cout<
\t$普通标识符"
elseif（IsDigit（ch））{
while（IsDigit（ch）||ch=='
.'
IsDigit（fgetc（fpin）））{
\t$无符号实数"
elseswitch（ch）{
case'
+'
-'
:
*'
/'
ch<
\t$运算符"
break;
（'
）'
['
]'
'
'
{'
}'
\t$界符"
{ch=fgetc（fpin）;
）cout<
else{cout<
}break;
>
）cout<
\t$输入控制符"
elseif（ch=='
\t$输出控制符"
else{cout<
default:
cout<
\t$无法识别字符"
voidmain（）{
charin
升级会员 