c语言实现词法分析程序设计参考.docx

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