【发布时间】:2015-11-12 12:59:00
【问题描述】:
我的语法似乎有间接左递归的情况,看了一些其他类似的问题,无法在它们和我的语法之间建立心理联系,我不知道如何解决它。
A ::= A' a
| A
| b
A' ::= c
| A
A'是从A调用的,但A'是c或A,这导致了左递归,如何在消除左递归的同时将其重新排列为等效语法?
【问题讨论】:
标签: parsing recursion compiler-construction grammar left-recursion