recursive-descent

recursive-descent

文章 0 浏览 4

使用选项类型而不是递归下降解析器的异常?

我正在 OCaml 中编写一个简单的递归下降解析器。通常(据我从在线教程和书籍中可以看出),异常用于指示解析失败,例如: match tok with TokPlus -> …

独享拥抱 2024-12-11 08:30:29 0 0

解析器实现比较:正确性确认和(可能)优化

我已经实现了两个表达式解析器,采用递归下降和运算符优先级。它们是在 Object Pascal 中实现的。这是递归下降: function ParseFactor: PNode; var T…

迷离° 2024-12-11 05:25:15 1 0

与递归下降解析器一起生成输出

编写简单的解析器很简单,多年来我已经实现了几个。在大学里,我们也必须写一篇。但我们从来不需要使用这种方法生成有意义的输出; 我们从未学习过如…

灼痛 2024-12-11 02:32:28 1 0

带有占位符的简单java递归下降解析库

对于应用程序,我想用算术表达式和变量解析字符串。想象一下这个字符串: ((A + B) * C) / (D - (E * F)) 所以我这里有占位符,没有实际的整数/双精度…

疯到世界奔溃 2024-12-11 01:19:19 0 0

Haskell - 递归下降解析器

有人可以推荐一个在 haskell 上使用递归下降解析器的简单工作示例(代码)吗? 我找到的所有信息都太难理解了。谢谢!…

飘然心甜 2024-12-10 14:58:54 0 0

递归下降解析器的运行时/堆栈空间分析的良好来源是什么?

我想了解更多有关递归下降解析器的运行时的信息。我还对递归下降解析器使用的堆栈空间(以及运行时和堆栈空间之间的权衡)感兴趣。 有哪些好的信息来…

智商已欠费 2024-12-09 16:36:26 0 0

生产中可选的非终端

有谁知道以下情况如何处理? if-section: if-group [ elif-groups ] [ else-group ] endif-line if-group: .... elif-groups: elif-group elif-groups…

橘和柠 2024-12-05 10:28:38 1 0

Perl 正则表达式方言/实现是如何调用的?

Perl 中被称为“正则表达式”的字符串解析引擎与书本上的术语“正则表达式”有很大不同。 所以,我的问题是:是否有一些文档描述了 Perl 的正则表达式…

爱的十字路口 2024-11-09 09:26:01 4 0

Ruby - n 叉树的每个递归

已修复:请参阅编辑编辑 我在为 n 叉树编写自己的递归每个时遇到麻烦。 @element 是节点的值,@children 是所有相连的下层节点的数组。这是我的方法:…

污味仙女 2024-11-04 03:48:09 4 0

将语法转换为 LL(1)

我有这样的语法: program ::= expr_list expr_list ::= {LF} [expr {LF {LF} expr}] {LF} lvalue ::= [expr DOT] NAME call_param ::= [[NAME COLON]…

羁拥 2024-10-31 10:01:00 4 0

递归下降解析和抽象语法树

我正在硬编码一个递归体面的解析器,主要是为了学习目的,但我遇到了一些麻烦。 我将使用CSS3语法的此简短摘录为例: simple_selector = type_selecto…

囚你心 2024-10-28 21:54:09 6 0

PHP 中 EBNF 的递归下降解析器

我正在尝试用 PHP 为以下 EBNF 编写一个递归下降解析器: EXP ::= { ( + | - ) } TERM ::= { ( * | / ) } FACTOR ::= ( ) | DIGIT ::= 0 | 1 | 2 | 3 …

无力看清 2024-10-27 01:28:33 6 0

递归计算后代数量

我有一个带有导航的表格,可以使用 ParentId 自行连接。我正在尝试计算每个记录有多少个后代,我知道我需要在递归中增加一个计数器,我只是不知道如何…

看轻我的陪伴 2024-10-22 22:27:05 5 0

将词法分析器与许多解析器相结合

我知道词法分析器和解析器的典型配置,其中词法分析器读取源代码并生成标记,然后将其定向到解析器,解析器将它们用作语法生成中的终端符号。在典型的…

明天过后 2024-10-19 05:54:28 9 0

如何处理递归下降解析器中无法中断语法错误的问题

我目前正在上系统软件开发课程。我们正在为虚构机器的汇编语言编写两遍汇编程序。我们已经实现了标记生成器,以及抽象表示该程序所需的所有类 - 剩下…

没︽人懂的悲伤 2024-09-28 05:09:37 9 0
更多

推荐作者

已经忘了多久

文章 0 评论 0

15867725375

文章 0 评论 0

LonelySnow

文章 0 评论 0

走过海棠暮

文章 0 评论 0

轻许诺言

文章 0 评论 0

信馬由缰

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文