recursive-descent

recursive-descent

文章 0 浏览 4

通过递归下降从该语法生成​​表达式

我有一个简单的语法。实际上,我使用的语法更复杂,但这是说明我的问题的最小子集。 Expr ::= Value Suffix | "(" Expr ")" Suffix Suffix ::= "->" E…

_失温 2024-09-24 23:17:09 8 0

用Java编写递归下降解析来解析epsilon(ε)

例如, EBNF A ::= B c; B ::= T1 | T2 | ε T1 ::= a T2 ::= b parseA() { switch(currentToken.kind){ case Token.a : parseT1(); case Token.b : p…

醉生梦死 2024-09-12 19:25:44 10 0

Ruby 中的解析器:处理粘性注释和引号

我正在尝试在 Ruby 中为语法创建一个递归下降解析器,该语法由以下规则定义 输入由空格分隔卡片停用词开头, 其中空白是正则表达式/[\n\t]+/ 卡片可能…

小姐丶请自重 2024-09-12 11:39:44 9 0

将 EBNF 转换为 BNF

我的计算机语言课已经过去几年了,所以我已经忘记了 BNF 和 EBNF 的要点,而且我身边也没有教科书。具体来说,我忘记了如何将 EBNF 转换为 BNF。 据我…

楠木可依 2024-08-25 08:55:13 12 0

boost::spirit 从语法中组合语法

我已经弄清楚如何使用精神——也就是说,我已经写了一个中等复杂的语法。我总是采取开发程序的方法——一次一个子系统。我已经为一个复杂模型编写了数…

仄言 2024-08-19 16:10:15 16 0

jQuery - 选择同一级别的子级(奇数或偶数)

有没有办法用 jQuery 替换下面的 CSS? .quote-body .quote-body { background: #f5f5f5 } .quote-body .quote-body .quote-body { background: #fff …

云归处 2024-08-14 05:34:50 11 0

C 的递归下降解析器

我正在寻找 C 语言的解析器。这是我需要的: 用 C 语言(不是 C++)编写。 手写(未生成)。 BSD 或类似的许可许可证。 能够非平凡地解析自身(可以是…

清欢 2024-08-12 14:33:05 9 0

手动编写递归下降解析器的资源

我正在寻找手工编写一个递归下降解析器,并且正在寻找有关如何构造它、算法等的良好资源。…

£烟消云散 2024-08-11 07:36:53 8 0

PyParsing 中的简单递归下降

我尝试使用此代码 并将其转换为我正在从事的编程语言处理项目的内容,但我遇到了简化版本的问题: op = oneOf( '+ - / *') lparen, rparen = Literal(…

尽揽少女心 2024-08-04 00:38:55 11 0

LL 和递归下降解析器之间的区别?

我最近一直在尝试自学解析器(用于语言/上下文无关语法)如何工作,除了一件事之外,大多数内容似乎都是有意义的。 我特别关注LL(k)语法,其中两个主…

淡淡绿茶香 2024-07-25 09:44:21 14 0

有没有一种简单的方法将文本文件分成大括号平衡的部分?

我正在尝试使用 Perl & 从文件中解析一些数据。 解析::RecDescent。 我无法将完整的数据文件扔到 perl 脚本中,因为 RecDescent 需要花费几天的时间来…

瞳孔里扚悲伤 2024-07-23 13:22:29 11 0

递归下降解析器:如何找到 FIRST、FOLLOW 和 PREDICT 集?

我正在寻找给定语法时 RDP 的 FIRST、FOLLOW 和 PREDICT 集定义的良好解释。…

久而酒知 2024-07-14 08:58:47 9 0

递归下降与生成解析器 - 效率

就性能而言,手写的递归下降解析器(不可避免地是 LL(k))与生成的 LALR 解析器相比如何? 我知道 LALR 解析器能够处理比 LL(k) 更多的语法; 然而,…

长梦不多时 2024-07-13 06:41:56 13 0

递归下降解析 - 从 LL(1) 开始

下面的简单“计算器表达式”语法 (BNF) 可以使用简单的递归下降解析器轻松解析,该解析器具有预测性 LL(1): := + | - | := * / := | | ( ) := \d+ :=…

双手揣兜 2024-07-05 21:03:30 12 0
更多

推荐作者

已经忘了多久

文章 0 评论 0

15867725375

文章 0 评论 0

LonelySnow

文章 0 评论 0

走过海棠暮

文章 0 评论 0

轻许诺言

文章 0 评论 0

信馬由缰

文章 0 评论 0

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