银行家算法实习报告.docxVIP

青 岛 农 业 大 学 学 生 实 习 报 告 实 习  名 称：  软件系统课程设计 实 习  时 间： 2010 -- 2011 学年  第 2 学期 专 业 班 级 ： 姓名（学号）： 同 组 成 员 ： 指 导 老 师：  于仁师 2011  年  3 月  22 日 词法分 词法分析器 （一）编译原理部分 一、实习题目 将词法分析器设计成单独的程序或供语法分析器调用的子程序,功能包括：要求能够识 别数字、标识符、关键字、运算符等。 二、设计思路及算法描述 词法分析程序的功能： 输入源程序，输出单词符号，如图所示： 源程序  单词符号 处理过程：在扫描源程序字符串时，一旦识别出关键字、分隔符、标识符、无符号常数 中之一，即以单词形式（各类单词均采用相同的结构，即二元式编码形式）输出。每次 调用词法分析程序，它均能自动继续扫描下去，形成下一个单词，直至整个源程序全部 扫描完毕，并形成相应的单词串形式的源程序。 本程序规定： (1)关键字begin,end,if,then,else,while,write,read, do, call,const,char,until,procedure,repeat 运算符：+,-,*,/,= 界符：{,},[,],;,,,.,(,),: 其他标记 如字符串，表示以字母开头的标识符。 空格、回车、换行符跳过。 对于一段可能