编译原理——理解LL/LR/SLR/LALR

LL(1)文法 属于自上而下的分析方法。 也就是说,同一个非终结符的多种递推方式中,首字母一定不同。这样就可以只用根据一个首字母就可以判断出是哪一个递推式子。 文法名字由来 第一个L代表从左边开始扫描; 第二个L表示产生最左推导 数字1表示每一步推导式只需要向后看一个符号就可以 LL(1)文法的明显性质 没有公共左因子(如果有,那么无法只读一个字符就判断如何递归) 不是二义的(每个读入的字符都能确
相关文章
相关标签/搜索