编译原理 词法析程序.docVIP

编译原理实验报告 词 法 分 析 器 姓名：李慧琳 班级：计科0903 学号：0908030309 日期：2012年10月 1.题目要求： 1.1待分析的简单词法 （1）关键字 begin if then while do end（所有的关键字都是小写。） 运算符和界符 = + - * / = = = ; ( ) # （3）其他单词的标识符 标识符 ID = letter (letter | digit)* 整型常数 NUM = digit digit* 1.2各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 bgin 1 ： 17 If 2 ：= 18 Then 3 20 wile 4 21 do 5 = 22 end 6 23 lettet（letter|digit）* 10 = 24 dight dight* 11 = 25 + 13 ； 26 — 14 ( 27 * 15 ) 28 / 16 # 0 1.3词法分析程序的功能 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。 其中syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 例如：