编译原理词法分实验报告.docVIP

词法分析器实验报告 按 编译原理 课程的要求，根据词法分析器的基本原理，设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 实验要求 2.1 待分析的简单的词法 （1）关键字： begin if then while do end 所有的关键字都是小写。 （2）运算符和界符 ： + - * / ; # （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID letter letter | digit * NUM digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。 2.2 各种单词符号对应的种别码： 表2.1 各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 begin 1 ： 17 If 2 ： 18 Then 3 20 while 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 2.3 词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的