《软件系统课程设计操作系统：用银行家算法实现资源分配》由会员分享，可在线阅读，更多相关《软件系统课程设计操作系统：用银行家算法实现资源分配（18页珍藏版）》请在金锄头文库上搜索。
1、青岛农业大学理学与信息科学学院软件系统课程设计报告 设 计 题 目 操作系统：用银行家算法实现资源分配 编译原理：词法分析器 学生专业班级 学生姓名（学号） 设计小组其他同学姓名（学号） 指 导 教 师 完 成 时 间 2012年6月4日 设 计 地 点 信息楼139机房 2012年 6 月 7 日（二）编译原理部分一、实习题目将词法分析器设计成单独的程序或供语法分析器调用的子程序,功能包括：要求能够识别数字、标识符、关键字、运算符等。二、设计思路及算法描述词法分析程序的功能：输入源程序，输出单词符号，如图所示：词法分析器源程序单词符号处理过程：在扫描源程序字符串时，一旦识别出关键字、分隔符、
2、标识符、无符号常数中之一，即以单词形式（各类单词均采用相同的结构，即二元式编码形式）输出。每次调用词法分析程序，它均能自动继续扫描下去，形成下一个单词，直至整个源程序全部扫描完毕，并形成相应的单词串形式的源程序。本程序规定：(1)关键字begin,end,if,then,else,while,write,read,do, call,const,char,until,procedure,repeat(2)运算符：+,-,*,/,=(3)界符：,;,.,(,),:(4)其他标记 如字符串，表示以字母开头的标识符。(5)空格、回车、换行符跳过。对于一段可能的输入代码，其结果在屏幕上显示如下：( 1
3、, 无符号整数)( begin , 关键字 )( if , 关键字 )( +, 运算符 )( ； , 界符 )( a , 普通标识符 )关键字或标识符的判断：读入一串字符，将ASCII码在字母范围的字符存入数组中，将该数组与设置好的关键字比较，如果相等则输出是关键字，否则继续读入直至下一字符既非数字也非字母，输出为标识符；数字的判断：若跟在字母后面则一起输出为标识符，否则输出为数字；界符、运算符的判断：直接判断其ASCII码运行过程为：1预处理：把源文件一个字符一个字符的读入词法分析程序设置的输入字符结构体数组中（输入缓冲区），读入过程要删除多余的空格；2源程序字符数组中获得单词, 编码为二元
4、式.：二元式采用结构体数组存储, 把单词类型和词元记录下来。 为了方便和适用起见，首先建立一个文本，进而在文本中进行pascal语言输入。输入完毕之后，就可以进行从文本中取字符，进而把它放在一个数组中。之后再数组中进行取字符，之前要定义一个数组，定义一个指针指向数组，为first。之后就用一个循环依次从数组中取字符，假如是字符就放在buf中，first+；一次进行下去，期间要时刻与关键字指针数组进行比较如果相等就立马输出，并显示是关键字此时将buf置为初值，first重新指向首地址。流程图读取字符输出”关键字”是关键字是不可显示符输出”标识符”YNYNY是字母或数字是字母读取字符Y NY是数字
5、输出”常数”是数字N读取字符NN是界符Y输出”界符”ERROR是=是：读取字符NNY输出”运算符”是 运算YNERROR三、程序代码：#include #includeusing namespace std;#defineMAX 22char ch = ;string key15=begin,end,if,then,else,while,write,read,do, call,const,char,until,procedure,repeat;int Iskey(string c)/关键字判断int i;for(i=0;iMAX;i+) if(keyi pare(c)=0) return 1;
6、return 0;int IsLetter(char c) /判断是否为字母if(c=a)|(c=A) return 1;else return 0;int IsDigit(char c)/判断是否为数字if(c=0&c=9) return 1;else return 0;void fenxi(FILE *fpin)string arr=;while(ch=fgetc(fpin)!=EOF) arr=;if(ch= |ch=t|ch=n)else if(IsLetter(ch)while(IsLetter(ch)|IsDigit(ch) if(ch=A) ch=ch+32;arr=arr+ch
7、;ch=fgetc(fpin);fseek(fpin,-1L,SEEK_CUR);if (Iskey(arr)coutarrt$关键字endl;elsecoutarrt$普通标识符endl;else if(IsDigit(ch)while(IsDigit(ch)|ch=.&IsDigit(fgetc(fpin)arr=arr+ch;ch=fgetc(fpin);fseek(fpin,-1L,SEEK_CUR);coutarrt$无符号实数endl;else switch(ch)case+:case- :case* :case= :case/ :coutcht$运算符endl;break;cas
8、e( :case) :case :case :case; :case. :case, :case :case :coutcht$界符endl;break;case: :ch=fgetc(fpin);if(ch=) cout:=t$运算符endl;else cout=t$运算符 :ch=fgetc(fpin);if(ch=) cout=t$运算符)coutt$输入控制符endl;else coutt$运算符endl;fseek(fpin,-1L,SEEK_CUR);break;case :ch=fgetc(fpin);if(ch=)cout=t$运算符endl;else if(ch=)coutt$输出控制符) coutt$运算符endl;elsecoutt$运算符endl;fseek(fpin,-1L,SEEK_CUR);break;default : coutcht$无法识别字符endl;
