银行家算法实习报告.doc
- 文档编号:343683
- 上传时间:2022-10-09
- 格式:DOC
- 页数:17
- 大小:172KB
银行家算法实习报告.doc
《银行家算法实习报告.doc》由会员分享,可在线阅读,更多相关《银行家算法实习报告.doc(17页珍藏版)》请在冰豆网上搜索。
青岛农业大学
学生实习报告
实习名称:
软件系统课程设计
实习时间:
2010--2011学年第2学期
专业班级:
姓名(学号):
同组成员:
指导老师:
于仁师
2011年3月22日
(一)编译原理部分
一、实习题目
将词法分析器设计成单独的程序或供语法分析器调用的子程序,功能包括:
要求能够识别数字、标识符、关键字、运算符等。
二、设计思路及算法描述
词法分析程序的功能:
输入源程序,输出单词符号,如图所示:
词法分析器
源程序 单词符号
处理过程:
在扫描源程序字符串时,一旦识别出关键字、分隔符、标识符、无符号常数中之一,即以单词形式(各类单词均采用相同的结构,即二元式编码形式)输出。
每次调用词法分析程序,它均能自动继续扫描下去,形成下一个单词,直至整个源程序全部扫描完毕,并形成相应的单词串形式的源程序。
本程序规定:
(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
Y
N Y
是字母或数字
是字母
读取字符
Y
N Y
是数字
输出”常数”
是数字
N
读取字符
N
N
是界符
Y
输出”界符”
ERROR
是‘=’
是‘:
’
读取字符
N N
Y
输出”运算符”
是运算
Y
N
ERROR
三、程序代码:
#include
#include
usingnamespacestd;
#define MAX22
charch='';
stringkey[15]={"begin","end","if","then","else","while","write","read",
"do","call","const","char","until","procedure","repeat"};
intIskey(stringc){ //关键字判断
inti;
for(i=0;i if(key[i].compare(c)==0)return1; } return0; } intIsLetter(charc){ //判断是否为字母 if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A')))return1; elsereturn0; } intIsDigit(charc){ //判断是否为数字 if(c>='0'&&c<='9')return1; elsereturn0; } voidfenxi(FILE*fpin){ stringarr=""; while((ch=fgetc(fpin))! =EOF){ arr=""; if(ch==''||ch=='\t'||ch=='\n'){} elseif(IsLetter(ch)){ while(IsLetter(ch)||IsDigit(ch)){ if((ch<='Z')&&(ch>='A'))ch=ch+32; arr=arr+ch; ch=fgetc(fpin); } fseek(fpin,-1L,SEEK_CUR); if(Iskey(arr)){cout< else cout< } elseif(IsDigit(ch)){ while(IsDigit(ch)||ch=='.'&&IsDigit(fgetc(fpin))){ arr=arr+ch; ch=fgetc(fpin); } fseek(fpin,-1L,SEEK_CUR); cout< } elseswitch(ch){ case'+': case'-': case'*': case'=': case'/': cout< case'(': case')': case'[': case']': case';': case'.': case',': case'{': case'}': cout< case': ': {ch=fgetc(fpin); if(ch=='=')cout<<": ="<<"\t$运算符"< else{cout<<"="<<"\t$运算符"< fseek(fpin,-1L,SEEK_CUR);} }break; case'>': {ch=fgetc(fpin); if(ch=='=')cout<<">="<<"\t$运算符"< if(ch=='>')cout<<">>"<<"\t$输入控制符"< else{cout<<">"<<"\t$运算符"< fseek(fpin,-1L,SEEK_CUR);} }break; case'<': {ch=fgetc(fpin); if(ch=='=')cout<<"<="<<"\t$运算符"< elseif(ch=='<')cout<<"<<"<<"\t$输出控制符"< elseif(ch=='>')cout<<"<>"<<"\t$运算符"< else{cout<<"<"<<"\t$运算符"< fseek(fpin,-1L,SEEK_CUR);} }break; default: cout< } } } voidmain(){ charin
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 银行家 算法 实习 报告
![提示](https://static.bdocx.com/images/bang_tan.gif)