,识别语法成分,并生成语法树供下一个阶段使用。...,需要熟练掌握LR(k)分析方法:L:从左到右扫描所给定的输入串.R:以相反的方向构造该输入串的最右推导k:做出分析决定需要向前看的输入符号的个数.5.2.1 LR分析表的构成移进(S~n~):将输入符号移进符号栈...,从而构造出来的分析器有唯一的接受状态.活前缀和可归活前缀:一个句型的可归活前缀就是句柄,活前缀是句柄从删除一个或若干个符号,保证>=1个.例如一个句型的句柄是abcd,那么他的活前缀就是a,ab,abc...,abcd,可规活前缀就是abcd5.4 SLR(1)分析器当项目集中存在移进-规约冲突和归约-归约冲突,可以避免无法构造出分析表的问题.从本质上来说:通过向前查看一个输入符号来协助解决冲突,该文法就是...,就在哪些终结符号的下面写r几,而LR(0)文法是整行去写.简单来说,SLR(1)和LR(1)在项目集规范族的构造角度上来说一样,只是之后的处理不一样,前者需要求follow集,再构造SLR(1)分析表