1、编译方法中自底向上的语法分析算法有:简单优先分析算法、算符优先分析算法、SLR方法、LR(K)方法、LALR(K)方法,自顶向下的语法分析算法有:递归子程序法、LL(K)分析算、预测分析方法。2、词法分析器的输入是源程序的字符流,输出是词法记号流。3、等价4、(a|b)*(aa|bb)(a|b)*