编译原理实验二学习资料.docx

编译原理二 词法分析器 问题描述 词法分析程序的功能： 输入源程序，输出单词符号，如图所示: 源程序 词法分析器 ?单词符号 处理过程：在扫描源程序字符串时，一旦识别出关键字、分隔符、标识符、无符 号常数中之一，即以单词形式（各类单词均采用相同的结构，即二元式编码形式） 输出。每次调用词法分析程序，它均能自动继续扫描下去，形成下一个单词，直 至整个源程序全部扫描完毕，并形成相应的单词串形式的源程序。 需求分析 对给定的程序通过词法分析器能够识别一个个单词符号， 并以二元式（单词类 型，单词符号）显示； 可以将要分析的程序保存到文件中进行读取； 删除无用的空白字符、回车符、及其它非实质性符号。 程序设计 本程序规定： ⑴关键字begin,end,if,then,else,while,write,read. do, call,co nst,char, un til,procedure,repeat （2）运算符:+ * /=⑶界符：{,} （2）运算符: + * /= ⑶界符：{,} II []; （4）其他标记 如字符串，表示以字母开头的标识符 ⑸ 空格、回车、换行符跳过 对于一段可能的输入代码，其结果在屏幕上显示如下： （1 , 无符号整数） （begin , 关键字） （if , 关键字） （+,运算符） （；，界符） （a ,普通标识符） 关键字或标识符的判断：读