bnf相关内容

如何称呼正则表达式的内部?(由分隔符分隔的那个)

如何在没有分隔符的情况下调用正则表达式的内部部分? 例如: 给定以下正则表达式:/d+/和#(hello)#,我们可以将每个正则表达式分为3个部分: /+d++/ #+(hello)+# 我们都将/或#命名为分隔符。 内部怎么称呼?d+或(hello)部分? 在这里引用的这个BnFhttps://www2.cs.sfu.ca/~cameron/Teaching/3 ..
发布时间:2022-06-06 21:50:22 其他开发

如何用正式的BNF来描述这一事件日志?

我有一个非常简单的事件日志格式,只是在BNF(对于gocc)中描述它有困难。 以下是我的简单事件日志格式: timestamp nested-event-A Running timestamp Start of nested-event-B timestamp Start unested-event-C timestamp End unested-event-C timestamp S ..
发布时间:2022-05-14 13:40:27 其他开发

如何判断一种语言是否为 LL(1) LR(0) SLR(1)

有没有一种简单的方法可以判断一个语法是 LL(1)、LR(0)、SLR(1)... 只看语法而不做任何复杂的分析? 例如:要确定 BNF 语法是否为 LL(1),您必须计算 First 和 Follow 集 - 在某些情况下这可能很耗时. 有人知道如何更快地做到这一点吗?任何帮助将不胜感激! 解决方案 首先,有点迂腐.您无法通过检查语法来确定 语言 是否为 LL(1),您只能对 ..
发布时间:2022-01-17 08:32:17 其他开发

从 antlr 语法生成 BNF 图?

我很可能会问一些在这里无法实现的东西..也许有人可以指出 (a) 至少部分实现从(相当复杂的)antlr 语法创建 bnf 图的一些步骤(/工具?)是什么 (b) 为什么(如果是这样的话)这根本无法实现.例如.也许是因为 antlr 是扩展的 BNF 并且它的递归结构与 bnf 的要求不同......沿着这些路线. 解决方案 ANTLRWorks 1 用于生成图表,一次一个,用 ..
发布时间:2021-11-11 03:45:04 其他开发

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

是否有任何工具可以将 ANTLR 语法语法与其他 BNF 语法相互转换?有几种具有规范的形式 Backus-Naur Form(BNF、EBNF、ABNF、W3C-BNF、XBNF...),例如查看此列表.ANTLR 语法语法似乎只是示例描述.我知道 ANTLR 语法文件包含的不仅仅是上下文无关语法的规范,但您应该至少能够转换公共子集 - 有没有人自动完成过? 解决方案 雅各布写道: ..
发布时间:2021-11-11 03:41:38 其他开发

AS3 语法:最准确

我正在寻找一种准确的 AS3 语法(格式不是问题,但我认为 ANTLR 的功能最多)以用于我正在制作的练习语法. AS3 最准确的语法是什么? 解决方案 如果您正在寻找 ANTLR 语法,我认为这个方案非常准确:AS3.g 该语法最初由 Martin Schnable 于几年前开发,然后为 Meta-AS 项目进行了扩展.当然还有其他 ActionScript 3 解析器可用, ..
发布时间:2021-11-11 03:40:09 其他开发

这个树相关操作的BNF怎么写?

我们有一棵这样的树: 我们可以将其转换为点串表示,即 这样的树可以用其节点的前序序列表示其中点 (.) 插入空子树 (nil) 所在的位置在树遍历过程中遇到. 这样我们就可以将图片中的树转换成'abd..e..c.fg...'. 如果我要编写一个函数来进行这种转换,它的 BNF 或 syntax diagrams 是什么? 解决方案 不清楚你在问什么.如果您将字符串 ..
发布时间:2021-09-03 20:39:31 其他开发

什么是常规语言?

我正在尝试理解语言级别的概念(常规、上下文无关、上下文敏感等). 我可以很容易地查到这一点,但我发现的所有解释都是一堆符号和关于集合的内容.我有两个问题: 您能否用文字描述什么是常规语言,以及这些语言有何不同? 人们从哪里学习理解这些东西?据我了解,它是形式数学?我在大学有几门课程使用了它,几乎没有人理解它,因为导师只是假设我们知道它.我在哪里可以学习它,为什么人们“期望"在这么 ..

ParseKit 贪婪匹配模式

我正在制作类似公式验证器的东西,我正在使用 ParseKit 框架来完成它.我的方法是创建正确的语法,当在示例字符串上调用 didMatchFormula 回调方法时,我假设已找到公式,因此它是有效的. 然而,有一个困难 - 即使公式部分后面还包含其他字符,也会从示例字符串中检测到公式.我需要类似贪婪模式的匹配 - 整个字符串将与公式语法匹配,以便仅当字符串包含公式且没有其他字符时才调用 d ..
发布时间:2021-06-14 19:39:37 其他开发

BNF 文法中运算符的优先级

我正在做一个家庭作业,其中我给出了一些 BNF 语法: ->=->一个 |乙 |C->+ |->* |->( )| 问题是: “重写此语法,使 + 运算符成为右结合运算符,并优先于 * 运算符." 一位同学建议我们简单地切换 + 和 * 运算符,然后 + 将具有优先权并获得正确的关联,但是我 ..
发布时间:2021-06-12 20:43:10 其他开发

在python PLY(lex/yacc)中使用空生产规则的语法错误

完整示例如下: 将ply.lex导入为lex进口物业#令牌名称列表.这始终是必需的令牌= ["CheckupInformation",'介绍','信息','完美的','生病的','LPAREN','RPAREN','CHAR','数字']def t_CheckupInformation(t):"CheckupInformation";返回tdef t_Introduction(t):“简介";返 ..
发布时间:2021-05-29 20:30:38 Python

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

是否有工具可以将ANTLR语法语法与其他BNF语法相互转换?有几种形式的Backus-Naur形式(BNF,EBNF,ABNF,W3C-BNF,XBNF ...)查看此列表.ANTLR语法语法似乎只是由示例描述的.我知道ANTLR语法文件包含的内容超过了上下文无关语法的规范,但您至少应该能够转换公共子集-有人自动完成了吗? 解决方案 Jakob写道: ANTLR语法语法似乎仅由示 ..
发布时间:2021-04-07 20:26:46 其他开发

红宝石语法

我正在寻找BNF形式的Ruby语法.有官方版本吗? 解决方案 是的,有一个编辑:我也找到了这个替代 ..
发布时间:2020-11-20 04:47:48 其他开发

[af]?lex正则表达式的区别

我不知道如何执行此操作,而且我没有在线上找到有关如何执行此操作的好资源[.]我正在尝试采用带注释的EBNF生产规则,该规则是两个正则表达式之间的区别并把它变成一个(na | f?)lex语法规范规则[.]问题是我看不到通常能做到这一点的方法[.] {3},有一种方法可以像克莱恩代数一样使用克莱恩代数来做到这一点.您可以在上下文无关的语法中使用带交替符的空匹配[?] 解决方案 EBNF生产规 ..
发布时间:2020-11-08 20:59:31 其他开发

BNF可以处理远期消费吗?

最近,我发现了python模块 pyparsing ,这是通过编写语法而不是解析器来解析数据的绝佳工具。我是无上下文语法的新手,因此请更正此问题中的所有错误假设。 Pyparsing可以实现BNF( Backus–Naur形式)的上下文无关文法。该语法可以递归,但是可以向前看吗?自从偶然发现这个问题以来,我一直在想这个问题的答案 。让我给你一个具体的例子。考虑以下字符串: 1 2 3 ..
发布时间:2020-10-08 23:29:28 Python