词法分析 词法分析和语法分析的关系 词法分析器作为单独的一遍,输出为语法分析的输入 词法分析器作为语法分析器的子程序 有利于提高编译器的效率 协同程序 输入缓冲区 为了识别出某一个单词符号的确切性质,需要超前扫描若干个字符才能做出判断。因此需要设置一个缓冲区来保存输入符号串。 推导(Derivations)和归约(Reductions)