第三章:词法分析与有穷自动机考察内容就是:已知文法求正规式;已知正规式求文法;正规式的性质:A|B = B|AA|(B|C) = (A|B)|CA(BC) = (AB)CA(B|C) = AB|AC(A|B)C = AC|BCA(伊姆逊)|(伊姆逊)A = AA* = AA*|(伊姆逊)=A|A* =......
编译原理概念:书上的概念如下:令G是一文法,S是文法的开始符号,αβδ是文法G的一个句型。如果有: S αAδ且A β则称β是句型αβδ相对于非终结符A的短语。特别,如有A β则称β是句...