LR 剖析器
摘要: LR 剖析器[转自维基百科]LR 剖析器是一种由下而上(bottom-up)的上下文无关语法剖析器。LR 意指由左(Left)至右处理输入字串,并以最右边优先衍生(Right derivation)的推导顺序(相对于 LL 剖析器)建构语法树。能以此方式剖析的语法称为 LR 语法。而在 LR(k) 这样的名称中,k 代表的是剖析时所需前瞻符号(lookahead symbol)的数量,也就是除了目...
阅读全文
posted @
2008-01-31 13:45 thh 阅读(166) |
评论 (0) 编辑