你的浏览器禁用了JavaScript, 请开启后刷新浏览器获得更好的体验!

如何处理Treetop左递归

| 我正在尝试建立一种新的通用编程语言的语法文件。我正在尝试使该语言健壮和自然地使用（它受到Ruby等的启发很大），为此，我引入了一些左递归规则。我看过一些示例，这些示例似乎指示以下左递归规则：

rule l_recurse
  l_recurse / \'something else\'
end

可以通过将其更改为非左递归：

rule r_recurse
  \'something else\' / r_recurse
end

对我来说，这似乎会遇到另一个问题，但仍然会失败。我是对的，还是“行之有效”？我正在尝试（查找和消除）的特定左递归可以在此语法文件中找到。我不确定哪些规则受到影响，但至少有人指出它们具有左递归。（通过我尝试通过加强范围规则来消除他提到的特定范围问题。）

已邀请:

1 个回复

特殊情况

rule l_recurse
  l_recurse / \'something else\'
end

简化为

rule l_recurse
   \'something_else\'
end

（正确的递归规则也是如此），因此我需要查看您的特定示例以找出您想知道的内容。这个问题的答案给出了消除左递归的一般规则。列表是一种典型的易于删除的左递归案例：

rule l_list
    item | l_list \',\' item
end

可以更改为正确的递归

rule r_list
    item r_tail?
end

rule r_tail
    \',\' r_list
end

（这是消除常规递归的一种特殊情况）。

要回复问题请先登录或注册