c - 编写 C 编译器时应该如何解析关键字？

Question

我目前正在编写一个 C 到汇编编译器的过程，这并不是为了实用，但我想这样做是为了教育值(value)。我想知道当我测试关键字时，有没有更有效的方法，而不是仅仅读取文件中的下一个单词，然后通过一堆嵌套的 if 语句来测试关键字。有没有更好的办法？

Answer 1

您的问题实际上非常具体。您问的是如何构建词法分析器(也称为扫描器)以及如何高效便捷地识别关键字。扫描器是典型编译器的第一阶段，它将作为字符序列的源代码转换为 token 序列，其中 token 是一个单元，例如数字、运算符或关键字。

由于关键字匹配一般标识符的模式，一个常见的技巧是将所有关键字连同它是关键字的信息一起放入符号表中。然后，当扫描器找到一个标识符时，它会像往常一样搜索符号表以查看该标识符以前是否出现过。如果此标识符是关键字，则会找到它以及有关它是哪个关键字的信息。