实验—词法分析器.pptVIP

编 译 原 理 实验—词法分析器 实验—词法分析器 题目： （C语言、Java语言，语言不限）词法分析器 时间：第六周 周二、周四，第七周 周二 要求：1~3人一组 1. 单词的分类。 可将所有标识符归为一类； 将常数归为另一类； 保留字和分隔符则采取一词一类。 2. 符号表的建立。 可事先建立一关键字表，以备在识别关键字时进行 查询。变量名表及常数表则在词法分析过程中建立。 3. 单词串的输出形式。 所输出的每一单词，均按形如（CLASS,VALUE）的 二元式编码。对于变量标识符和常数，CLASS字段为 相应的类别码，VALUE字段则是该标识符、常数在其 符号表中登记项的序号（要求在变量名表登记项中存放 该标识符的字符串，其最大长度为四个字符；常数表登 记项中则存放该整数的二进制形式。）。对于保留字和 分隔号，由于采用一词一类的编码方式，所以仅需在二 元式的CLASS字段上放置相应的单词的类别码，VALUE 字段则为“空”。不过，为便于查看由词法分析程序所输出 的单词串，也可以在CLASS字段上直接放置单