有人能推荐一个简单的递归下降解析器在Haskell上的工作示例（代码）吗？ 我找到的所有信息都太难理解了。谢谢！

我试图使用PowerShell 2.0递归地重命名一堆文件。目录结构如下：Leaflets + HTML - File1 - File2 ... + HTMLICONS + IMAGES - Image1 - Image2 - File1 - File2...

手写递归下降解析器（不可避免地是LL(k)）在性能上如何与生成的LALR解析器相比？ 我知道LALR解析器能够处理比LL(k)更多的语法；然而，我的意图是手写解析器，递归下降似乎是最合适的选择。出于兴趣，是否可能手写其他类型的解析器（相当易读）？ 注：我正在使用具有尾递归优化的函数式语言（...

在使用递归下降解析器检查数据是否符合语法的同时，生成解析树是否可能？ 如果可以，我应该使用什么方法来构建解析树呢？ 谢谢，Boda Cydo。 注意：我是新手。 （已在SO上提出了几个问题，并且我正在变得更加熟练。）

我尝试着将这段代码转换为我正在进行的编程语言处理项目所需的形式，但是在一个简化版本中，我遇到了问题：op = oneOf( '+ - / *') lparen, rparen = Literal('('), Literal(')') expr = Forward() expr <&lt...

我正在尝试使用json.net解析一个json文件。该文件的格式如下：{X: { Title:"foo", xxxx:xxxx } } {Y: {ZZ: {Title: "bar",...} } } 我试图递归处理所有带有Tit...

根据维基百科上的"递归下降分析器"，不使用回溯的递归下降分析（即预测分析）仅适用于LL(k)文法。 在其他地方，我读到Lua的实现使用了这样的解析器。然而，该语言并不是LL(k)。事实上，Lua本质上是有歧义的： a = f(g)(h)[i] = 1 的意思是 a = f(g); (h)[i...

我一直在尝试创建一个带有变量的表达式解析器，并将它们简化为二次方程式的形式。 这是我的解析器语法：Exercise : Expr '=' Expr Expr : Term [+-] Expr | Term Term : Factor [*/] Term | Factor Factor: Ato...

我打算手写一个递归下降解析器，并正在寻找有关结构、算法等方面的良好资源。

我有两个关于如何编写递归下降解析器的问题： 第一个问题是，当您有一个非终结符可以匹配几个不同的非终结符时，如何检查哪种方式是正确的？ 第二个问题是，如何构建AST？使用YACC，我只需编写一段代码来执行每个非终结符的实例，并且它有特殊变量引用规则的“值”。在递归下降解析器中如何进行类似的操...