问消除S -> S(S)S |e的左递归
EN

Stack Overflow用户

提问于 2019-11-13 07:27:24

回答 1查看 114关注 0票数 0

它在编译器:原理、技术和工具，版本2。第2.4.6节中。

如何消除S -> S(S)S |e的左递归

非常感谢!

发布于 2019-11-13 14:32:17

左递归语法：

   A -> Aα | β

不带左递归的等价文法

   A -> βA'
   A' -> αA' | ε

对于给定的语法

   S -> eS'
   S'-> (S)SS' | ε

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/58828184

复制

相似问题

问消除S -> S(S)S |e的左递归EN