C语言编译器之词法分析（包含源码）.pdfVIP

C语⾔编译器之词法分析（包含源码） 编译器之词法分析 基本概念 理论知识 1. 编译器会将我们输⼊的代码看作是字符串序列，所以，词法分析器的主要⼯作就是从字符串中识别出正确的单词进⾏区分，⽐如，我 们输⼊的 “int a”，编译器应该做到识别出int 和a，并且能够在后续的处理中，清楚的知道a是⼀个变量名，不是函数名，并且后续 可以进⾏赋值等操作。 2. 虽然很多单词可以通过空格区分开，但是在写代码的时候，我们通常是不会主动的打空格的，⼤多数都是编译器主动为我们添加上空 格，或者是编译器不进⾏任何处理，所以，词法分析器的主要⽬的即使将字符串中的单词找出来。 3. 所以，词法分析器的主要难点就在于怎么识别出单词，要知道，代码中的单词是⽆穷⽆尽的，所以，我们要设计⼀些规则来告诉编译 器什么样的是单词，并且，我们要清楚，编译器在拿到这些规则之后怎么正确的识别单词。 单词模式词素 1. 单词 ：字符串集合，每个字符串的类别，⽐如，标识符（变量）、数字、关键字，这些都是单词，他们都是⼀个类别，int a中的a就是 ⼀个变量，它属于的类别就是标识符 2. 模式：模式就是这个类别所有单词的共同属性 3. 词素：就是单词中确切的符号串，单词是符号串集合，词素就是集合中具体的