context-free-grammar

context-free-grammar

文章 0 浏览 3

用于表示逗号分隔列表的语法表达式

根据我的经验,正式语法通常以类似于以下的形式表达逗号分隔的列表: foo_list -&gt foo ("," foo)* 有哪些替代方法可以避免两次提及 foo ?尽管这个…

心欲静而疯不止 2024-10-17 10:50:25 2 0

正则表达式

首先,我不知道这是否是我所要求的正确翻译。 在我的一门课程中,我们只是开始学习正则表达式、形式语言等。 Alphabet {1,0,S,R} Terminals {1,0} Rul…

橘味果▽酱 2024-10-17 06:32:16 3 0

绘制解析树的工具?

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

枯寂 2024-10-17 04:20:48 3 0

铁路图是否有扩展来捕获异常?

铁路图是可视化上下文无关语法的流行方法,您可以将巴科斯-诺尔范式映射到这些图。但是BNF的一些变体,例如W3C-BNF 允许例外(由于上下文无关语言在差…

陌上青苔 2024-10-15 08:42:05 2 0

是否有工具可以在 ANTLR 和其他形式的 BNF 之间进行转换?

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

抹茶夏天i‖ 2024-10-15 08:37:24 4 0

变换语法问题

S -&gt aB | lamda B -&gt bB B 是无用的产生式。现在删除后 S -&gt a | lamda 这是正确的吗?…

遗失的美好 2024-10-15 08:05:19 2 0

CFG 算术优先级/歧义

自从我与 CFG 合作以来已经有一段时间了。无论如何,我有一个特定的语法可以正确地完成所有操作,但最后(我排除了其他标准数学操作)。 S ::= S+T | …

红尘作伴 2024-10-15 06:09:37 3 0

需要一个简单的 HTML Bison 语法

我查看了 Bison 帮助并写了这篇文章,但我不确定它是否完全正确。我还需要一个处理词法分析器的yylex()(它应该是Flex工具)。我了解上下文无关语法的…

过期以后 2024-10-13 18:29:26 3 0

找出在给定上下文无关语法的情况下生成的语言?

我应该手动应用产生式规则来找出该语法生成​​的语言吗?这很乏味,有什么技巧/技巧可以加快速度吗? G = {{S, B}, {a, b}, P, S} P = {S -&gt aSa |…

巨坚强 2024-10-13 17:26:12 3 0

没有多余括号的算术表达式的明确语法

我正在寻找一种没有多余括号的算术表达式的明确语法。例如,括号在 id+(id*id) 中是多余的,但在 (id+id)*id 中则不是。…

深空失忆 2024-10-11 14:11:48 1 0

修复 Lemon 解析冲突

我正在编写一个小型解析器,它使用 Flex 和 Lemon 来解析约束。 Lemon 报告了一些我无法消除的解析冲突。是否有任何特殊的技巧可以消除上下文无关语法…

粉红×色少女 2024-10-10 19:27:33 3 0

支持歧义的 Java CFG 解析器

我正在寻找一个用 Java 实现的 CFG 解析器。问题是我正在尝试解析自然语言。我需要所有可能的解析树(歧义),而不仅仅是其中之一。我已经研究了很多 …

儭儭莪哋寶赑 2024-10-10 02:58:44 2 0

上下文无关语法和反转

我正在设计一个上下文无关语法来生成这种语言: { w in {a,b}* | w is of the form uvu^R, where u and v are any strings in {a,b}* } 我将前两个字…

ぺ禁宫浮华殁 2024-10-08 20:02:31 5 0

有什么工具可以根据语言语法随机生成源代码吗?

C程序源代码可以根据C语法(CFG中描述)进行解析,最终转化为许多AST。我正在考虑是否存在这样的工具:它可以通过首先随机生成许多 AST 来完成相反的…

谈下烟灰 2024-10-07 17:25:03 3 0

上下文无关语法-计算理论

我正在为期末考试和期末考试而学习。我正在阅读维基百科上的上下文无关语法文章,并发现了以下示例。 S → SS- (1st production rule) S → (S) - (2n…

我的鱼塘能养鲲 2024-10-07 08:11:35 3 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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