ll-grammar

ll-grammar

文章 0 浏览 5

函数式编程中的非递归预测表驱动 LL(1) 解析器

我想知道在函数式编程中构建非递归预测表驱动的 LL(1) 解析器的最佳方法是什么:在 Haskell 或 OCaML 中进行手动编码,或者是否存在可以帮助我完成此…

望她远 2025-01-01 12:37:18 1 0

解析上下文无关语法

我知道自下而上的解析器比自上而下的解析器更好,因为它可以接受左递归语法,我们更喜欢自下而上的解析而不是自上而下的解析还有什么其他原因呢?…

御守 2024-12-28 20:57:11 1 0

如何构建LL(k>1)的解析表?

在网络上,有很多示例展示了如何从 LL(1) 解析器的第一个/后续集合构建上下文无关语法的解析表。 但我还没有发现任何与 k>1 案例相关的有用信息。甚至…

同尘 2024-12-28 18:13:11 2 0

如何判断一个文法是LL(1)、LR(0)还是SLR(1)?

如何识别文法是 LL(1)、LR(0) 还是 SLR(1)? 任何人都可以使用这个例子或任何其他例子来解释它吗? X → Yz |一个 Y → bZ | ε Z → ε …

追我者格杀勿论 2024-12-21 04:53:03 1 0

Antlr 语法中的赋值表达式

我正在尝试扩展 Tiny Language 的语法 将赋值视为表达式。 是有效的 a = b = 1; // -> a = (b = 1) a = 2 * (b = 1); // contrived but valid a = 1 =…

野心澎湃 2024-12-19 18:16:11 2 0

如何判断一种语言是否是LL(1)?

我有一个语法,我可以检查它是否是 LL(1)。然而,有没有办法检查文法生成的语言是否是LL(1)呢? LL(1) 语法和 LL(1) 语言到底有什么区别?…

梦里°也失望 2024-11-30 08:45:14 3 0

为什么所有 LL(1) 文法都是 LR(1)?

众所周知,任何 LL(1) 语法也是 LR(1),但我似乎无法在任何地方找到严格的证明。我听过一些对该证明的高级概述(例如,由于 LL(1) 语法一次仅根据一个…

内心荒芜 2024-11-17 13:55:10 6 0

编写手动解析器

Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题?更新问题,以便可以通过编辑这篇文章用事实和…

薯片软お妹 2024-10-04 10:09:35 7 0

LL 解析器比 LR 解析器有什么优势?

LL 解析器相对于 LR 解析器有哪些优势,以保证它们在当今的解析器生成器工具中相对受欢迎? 根据维基百科,LR 解析似乎比 LL 具有优势: LR解析比LL解…

无声无音无过去 2024-09-30 21:02:24 11 0

自上而下的解析器希望在“代码”中有像样的左递归案例。

大家好,Stack over Flow 成员。 我正在学习编译器课程。 我确实理解自顶向下解析器应该避免左递归,而转变为右递归方式。 问题是, a)我是否正确理…

樱花坊 2024-09-29 13:09:02 10 0

解析中 FIRST 和 FOLLOW 集的用途是什么?

什么是 FIRST 和 FOLLOW 集?它们在解析中有何用途? 它们用于自上而下还是自下而上的解析器? 任何人都可以向我解释以下一组语法规则的第一组和后续…

抽个烟儿 2024-09-25 11:36:12 6 0

使用 ANTLR 解析 Markdown 块引用

这是困扰我一段时间的事情。如何使用 ANTLR 将以下文本解析为 HTML?我似乎根本无法理解这个问题。 有什么想法吗? Markdown: > first line > second…

来世叙缘 2024-08-18 01:23:52 12 0

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

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

淡淡绿茶香 2024-07-25 09:44:21 17 0
更多

推荐作者

忆悲凉

文章 0 评论 0

hgfg1645

文章 0 评论 0

qq_qLPLYi

文章 0 评论 0

戏舞

文章 0 评论 0

殊姿

文章 0 评论 0

﹂绝世的画

文章 0 评论 0

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