Boost.Spirit或Antlr是否支持左递归语法

时间:2015-04-26 20:59:06

标签: c++11 antlr boost-spirit

根据我的经验,强迫语法表示不是左递归在许多情况下往往不直观或麻烦。

我正在调查各种解析器生成器框架,我目前正在阅读Antlr和Boost.Spirit。

它们中的任何一个都支持左递归语法吗?一般来说,哪一个支持更强大的语法?

谢谢!

1 个答案:

答案 0 :(得分:2)

我会谷歌那个给你。是的,ANTLR 4支持直接左递归规则。 https://theantlrguy.atlassian.net/wiki/display/ANTLR4/Left-recursive+rules