问题标签 [ambiguous-grammar]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
568 浏览

parsing - ANTLR 歧义

我需要匹配ANTLR包含由 / 分隔的 2 个字段的消息第一个字段可以有1..3数字,第二个字段可以有1..2数字,

这不起作用

  1. 在这种情况下如何避免歧义?
  2. 有没有更优雅的方式来表达重复次数ANTLR

非常感谢克里斯

0 投票
2 回答
676 浏览

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

可以有两个产生式,我们可以从中进行归约。在根据需要给予优先级和关联后,将只有一个句柄。所以这句话是真的吗?

0 投票
2 回答
2512 浏览

parsing - 判断 BNF 语法是否模棱两可的最简单方法是什么?

也就是说,是否有一种工具可以自动显示给定语法的完整语言,包括突出显示歧义(如果有的话)?

0 投票
3 回答
2057 浏览

terminology - 什么是模棱两可的上下文无关语法?

我对上下文无关语法中的歧义概念并不是很清楚。如果有人可以帮助我并解释这个概念或提供一个很好的资源,我将不胜感激。

0 投票
2 回答
1002 浏览

parsing - 使此表达式语法对 LL(1) 明确

对于 LL(1) 解析,我们如何使这个表达式语法明确?

语法与大多数 C 语言中使用的表达式非常相似。

注意: <> 中的字符串是非终结符,而大写中的字符串是终结符。



PS:我在处理的 Stackoverflow 上找不到任何问题Boolean Expressions.

0 投票
1 回答
383 浏览

grammar - 具有减少-减少冲突的简单歧义语法

以下解析逻辑表达式的简单语法会导致 reduce/reduce 冲突:

来自野牛的状态报告有:

我猜问题是它无法弄清楚如何解析“(a)+ 1 < 2”。如何消除这种语法的歧义?可能吗?

0 投票
1 回答
338 浏览

grammar - 如何使这个简单的语法明确?

这是 BNF 形式的简单 DDC 编译器的模棱两可的语法:

我怎样才能使这个语法明确?

0 投票
0 回答
549 浏览

parsing - 将算术表达式的模糊语法转换为明确语法

我正在尝试为算术表达式提出一个明确的语法,以使 Earley 解析器更快,但我似乎遇到了麻烦。这是给定的模棱两可的语法

这是我试图使它明确

它解析一切都很好,但与使用模棱两可的相比没有任何显着的加速。

0 投票
1 回答
1261 浏览

grammar - 是否有确定语法歧义的固定方法?

我们在课堂上学习歧义,下面的语法是作为歧义语法的一个例子给出的。我只是没有看到它是多么模棱两可。是否存在人们用来确定歧义的固定模式或方法,或者它就像一个逻辑难题,您必须通过组合来找到语法中的歧义句子?我在网上阅读的示例大多已经给出了模棱两可的句子,但是您首先如何找到该句子?我会很感激任何帮助,谢谢。

0 投票
1 回答
1239 浏览

grammar - 模棱两可的语法

我正在查看以下语法,我认为它在第 3 行是模棱两可的,但不确定。

我发现这个字符串xi13yi5xeyx我相信会生成两个不同的解析树,但我不确定我是否做错了。

有人可以验证我的发现吗?