4.6的题目，完全没必要提取左公因子，或者消除左递归

ArchNew commented 7 years ago

因为LR/SLR是自底向上分析法。而提取左公因子，以及消除左递归，是因为自顶向下分析法是基于最左推导的，这导致它无法处理左递归。而自底向上分析法完全没有此类困扰，也就完全没有必要画蛇添足地去搞什么提取左公因子，或者消除左递归。

更何况，通过提取左公因子和消除左递归，会引进更多的非终结符号，从而导致LR表迅速膨胀。

johanntony commented 3 years ago

我看了半天也感觉确实不用的

moonson324 commented 3 years ago

嘿嘿嘿，我这个也想了好久的

------------------ 原始邮件 ------------------ 发件人: "fool2fish/dragon-book-exercise-answers" <notifications@github.com>; 发送时间: 2020年12月18日(星期五) 下午2:51 收件人: "fool2fish/dragon-book-exercise-answers"<dragon-book-exercise-answers@noreply.github.com>; 抄送: "Subscribed"<subscribed@noreply.github.com>; 主题: Re: [fool2fish/dragon-book-exercise-answers] 4.6的题目，完全没必要提取左公因子，或者消除左递归 (#109)

我看了半天也感觉确实不用的

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub, or unsubscribe.

yuzhi535 commented 2 years ago

确实

StephenChips commented 2 years ago

答案都是错的

fool2fish / dragon-book-exercise-answers

4.6的题目，完全没必要提取左公因子，或者消除左递归 #109