lalr

lalr

文章 0 浏览 5

LALR(k) 到 LALR(1) 因式分解解释和/或示例

根据这篇文章递归下降与 LALR ,任何 LALR(k) 都可以通过“因式分解”转换为 LALR(1)。我没有帖子中提到的《龙之书》,网上是否有一些解释或示例,或…

鸠魁 2024-12-27 23:25:53 0 0

C# 和 Java 语法是 LALR(x) 吗?

我想知道C#和Java语法是否是LALR(x)?如果是,x 的值是多少? 编辑: 接受真实答案后,我认为最好以这种方式更改 Q: 是否有任何 LALR(x) 解析器可以…

梦年海沫深 2024-12-19 17:25:44 3 0

yacc/bison LALR(1) 算法如何处理“空”规则?

在 LALR(1) 解析器中,语法中的规则被转换为解析表,该表有效地表示“如果到目前为止有此输入,并且先行标记为 X,则转移到状态 Y,或按规则 R 减少”…

梦太阳 2024-12-17 10:02:08 8 0

可视化 LALR 语法

我想可视化一个语法文件(实际上是咖啡脚本的 Jison 语法)。所以输入文件是Bison/Yacc风格的语法文件。预期的输出可能是 Graphviz 点文件或类似的文…

冷月断魂刀 2024-12-15 23:37:12 2 0

递归下降与递归上升解析

如果我正在编写自己的自定义解析器,我如何知道我是否正在编写递归上升解析器?我绝对对 LALR 解析的 O(n) 复杂度感兴趣(加上我已经有了 LALR 语法)…

胡渣熟男 2024-12-14 23:43:00 2 0

扩展语法以支持 unar 操作

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

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

如何避免 LALR 语法中用于解析嵌套列表的移位归约冲突?

我想创建一个 LALR 语法来解析嵌套列表,但我总是遇到移位/归约冲突。 我有 list1,它是 type1 项目的列表和 list2: ::= | ; ::= A | B | ; 我有一个…

昇り龍 2024-12-06 16:12:15 5 0

学习野牛:什么是上下文无关语法和 LALR(1)?

我正在阅读这篇 bison 介绍。 我有两个问题,如果有人能帮助我理解,那就太好了: 术语上下文无关语法是什么意思? 来自上面的链接:并非所有上下文无…

心安伴我暖 2024-12-01 08:46:47 6 0

Bison 语法中的歧义

我的 Bison 语法有问题。我有一对很好的转变/减少,还有六个减少/减少。问题是我不明白减少/减少冲突是如何发生的,因为解析器应该知道先从标记中选择…

寂寞陪衬 2024-11-29 02:20:44 4 0

将不应该存在的节点放入解析树中

我正在为一种语言编写一个解析器,并且扫描器被设计为 要么返回不需要的终端(例如空格),要么 不这样做 根据布尔标志 。现在,在解析器中,我不想用…

天气好吗我好吗 2024-11-28 13:53:49 6 0

Bison- 转移/减少冲突

我知道在 Bison 代码中,预计会出现一些移位/归约冲突,而正常的 C 语法会为 if/else 生成一个冲突。但是,我有一个语法可以产生 330 个其他移位/归约…

甜尕妞 2024-11-28 09:28:56 3 0

Bison 中的操作顺序

我正在尝试使用 Bison 在 C++ 中生成解析器。语法很好,但我在操作上遇到了一些麻烦。这是一个简单的示例: statements : statement | statements sta…

只有一腔孤勇 2024-11-26 11:48:01 3 0

Lemon LALR 解析器的简单语法

我已经被这个问题困扰了一段时间了。我想解析一些简单的东西: 喜欢:word1 word2 .. wordN 讨厌:word1 word2 .. wordN 我正在使用 Lemon+Flex。目前…

骄兵必败 2024-11-25 10:49:42 3 0

需要有关 LALR(1) 解析的帮助

我正在尝试解析一种上下文无关的语言,称为上下文无关艺术。我使用类似 YACC 的 JS LALR(1) 解析器生成器 JSCC 在 Javascript 中创建了它的解析器。 …

梦情居士 2024-11-16 19:43:48 4 0

bison/yacc 语法消歧

我有以下野牛语法(作为更复杂语法的一部分): expression: IDENTIFIER | CONST | LAMBDA match_block ; match_block: pattern '=' expression | mat…

灯下孤影 2024-11-09 08:33:55 11 0
更多

推荐作者

忆悲凉

文章 0 评论 0

hgfg1645

文章 0 评论 0

qq_qLPLYi

文章 0 评论 0

戏舞

文章 0 评论 0

殊姿

文章 0 评论 0

﹂绝世的画

文章 0 评论 0

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