词法分析程序设计与实现.docx

实验一词法分析程序设计与实现 一、 实验目的及内容 调试并完成一个词法分析程序，加深对词法分析原理的理解。 二、 实验原理（状态转换图） 1、C语言子集 （1） 关键字： begin if then wlule do end 所有关键字都是小写。 （2） 运算符和界符： := + - */== = ;（）# （3） 其他单词是标识符（ID）和整型常数（NUM）,通过以下正规式定义： ID=letter （letter| digit） * NUM=digit digit * （4） 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、 界符和关键字，词法分析阶段通常被忽略。 2、 2、 各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 begin 1 . ? 17 if 2 := 18 then 3 20 while 4 O 21 do 5 = 22 end 6 23 letter(letter| digit)* 10 = 24 digit digit * 11 = 25 ? 13 . 26 / 14 ( 27 + 15 ) 28 ■ 16 # 0 3、 词法分析程序的功能 输入：所给文法的源程序字符串。 输出：二元组(syn, token或sum)构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 二