LR分析法是一种自下而上分析技术,这里L表示从左到右扫描输入串,R表示构造一个最右推导的逆过程.
首先介绍几个基本概念
1.前缀与后缀: 若x,y,z是字母表上的符号串,且z=xy,
则x是符号串的前缀
y是符号串z的后缀
2.拓广文法:
对于文法G(S)加上产生式S`->S,而形成的新的文法G(S`),称为拓广文法.
3.活前缀与可归前缀:
设有文法G(S),若S=*>aAw=r>abw(A是当前句型中最右边的非终结符)(文法G有产生式A->b)是文法G的一个规范推导
若r是符号串ab的前缀,则称r的G 的一个活前缀.
如果r是含句柄的活前缀,则称r是文法G的可归前缀.