parsing - LL(1) : non-ambiguous grammars and First/Follow Conflicts

标签 parsing grammar ll-grammar

我有一个印象,但我不完全确定它是否正确。如果语法没有二义性,它会出现 First/Follow 冲突吗?我相当确定不能,但我想得到一些确认。

谢谢。

最佳答案

明确的语法可能会出现先/后冲突。这是一个例子:

S → Ab

A → b | ε

这个语法可以产生两个字符串,bcbbc,而且它是明确的。但是,生产式 A → b | 上存在 FIRST/FOLLOW 冲突ε,因为 b 属于 FIRST(A) 并且 b 也属于 FOLLOW(A)。

希望这有帮助!

关于parsing - LL(1) : non-ambiguous grammars and First/Follow Conflicts,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27285225/

相关文章:

java - 使用antlr4的二义性语法

java - Antlworks语法解析器

actionscript-3 - AS3语法: Most accurate

parsing - LL(1) S → a | 的解析表巴| C

parsing - 如何判断一个文法是LL(1)、LR(0)还是SLR(1)?

java - 确定正确的 html 标签关闭的算法

html - 为什么单引号显示为双引号?

javascript - 无法从 JS 函数中删除 NaN 值

Python、BeautifulSoup 或 LXML - 使用 CSS 标签从 HTML 解析图像 URL

parsing - 查找语法中的第一个集合