词法分析程序的实现代码以及分析.docVIP

实验一 词法分析程序的实现 一、实验目的 掌握程序设计语言的词法分析程序的手工实现方法。 二、实验内容 构造miniC语言的词法分析程序，程序要求能对输入的字符串流进行词法分析，并输出相应的单词。miniC语言的单词包括整数、标识符、分隔符、运算符和关键字，编制相应的词法分析程序。 三、实验参考 1． 根据以下的正规式，画出状态转换图； 标识符 ID = letter (letter|digit)* letter = a | .. | z | A | .. | Z digit = 0 | .. | 9 十进制整数 0 | （1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）* 运算符 + - * / = == = != = 分隔符 ( ) { } [ ]；, 关键字 if else return int void while main 2. 单词的分类 可将所有标识符归为一类；将整数归为一类（或者每种进制的整数各为一类）；运算符、关键字和分隔符则可采取一词一类。 3. 建立符号表 可事先建立一关键字表，以备在识别关键字时进行查询。变量名表及常数表则在词法分析过程中建立。 4. 程序的输出形式 所输出的每一单词，均按形如（TOKEN，VALUE）的二元式编