低调的《编译原理》复习干货笔记 -- 第三章（词法分析）

编译原理第三章复习要点 正规式->正规文法 正规文法->正规式 正规式->自动机 自动机->正规式 正规文法->自动机 自动机->正规文法 编译原理第三章主要掌握“正规文法、正规式、自动机”三者的等价变换。 正规式->正规文法 （右线性）从左到右扫描：遇到单个字符或者有穷字符，就直接写出来，后面的不管是什么都用一个非终结符表示；如果起始是“或者”，就用两个非终结符表示；如果遇到背包就使用递归，背包

>>阅读原文<<