lr-grammar

lr-grammar

文章 0 浏览 4

左递归语法的 LR(1) 项集

我读过几篇关于创建 LR(1) 项集的论文,但没有一篇涉及左递归语法,例如用于解析表达式的语法。如果我有以下语法, E -> E + T | T T -> T * F | F F …

峩卟喜欢 2025-01-10 13:53:17 1 0

LR(1)项的讨论:含义?

什么是规范的 LR(1) 项!我读过龙书,它让我困惑,(delta,gamma,toh,...) 有人可以帮助我解决这个问题吗? 这个英文是什么意思? [A-> alpha.Bbe…

浊酒尽余欢 2025-01-03 05:21:09 1 0

解析上下文无关语法

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

御守 2024-12-28 20:57: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 2 0

扩展语法以支持 unar 操作

我有非常简单的语法: E->E+T|T T->T*F|F F->(E)|id 我想扩展它以支持 unar 操作(恕我直言,这是正确的语法,但它可能是错误的,因为我在语法,解析…

姜生凉生 2024-12-14 18:37:12 3 0

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

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

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

算术表达式的 LR 解析

我有 LR 语法和 LR 表,用于 (1+1),1+(a+1) 0: E'->E 1: E ->E + T 2: E-> T 3:T→T*F 4:T→T*F F 5 :F→(E) 6 :F→(E) id string[,] ActionTable…

許願樹丅啲祈禱 2024-11-10 16:30:06 4 0

尝试写一个解析器

我正在尝试使用 Shunting Yard (SY) 算法来解析语法。语法包括以下命令(尽管还有很多其他命令!) a + b // a and b are numbers setxy c d //c,d ca…

摇划花蜜的午后 2024-10-19 14:25:50 8 0

编写手动解析器

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

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

如果语法不明确,那么每种句子形式都存在一个句柄。?

可以有两个产生式,我们可以从中进行缩减。根据需要给出优先级和关联后,将只有一个句柄。那么这一说法是否属实?…

寄离 2024-10-02 06:52:44 9 0

每个 LL(1) 文法也是 LR(1) 文法吗?

每个 LL(1) 文法也是 LR(1) 文法吗?…

┊风居住的梦幻卍 2024-10-01 19:29:18 7 0

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

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

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

用于编写解析器生成器的在线资源

我想编写一个用于教育目的的解析器生成器,并且想知道是否有一些不错的在线资源或教程来解释如何编写一个解析器生成器。类似于 Jack Crenshaw 的“让…

夏日落 2024-08-03 22:17:53 12 0
更多

推荐作者

Promise

文章 0 评论 0

qq_lbRlsh

文章 0 评论 0

待"谢繁草

文章 0 评论 0

yy2010hell

文章 0 评论 0

漫无边际

文章 0 评论 0

傲娇萝莉攻

文章 0 评论 0

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