如何在上下文无关的语法中进行左因子分解？
如何在上下文无关的语法中进行左因子分解？
提问于 2012-03-03 04:46:01
据我所知，在下面的例子中，需要使用左分解来构建自顶向下的解析器。但是很难理解如何做到这一点？有人能帮帮我吗？谢谢。
s = a | b
b = c d
c = (e | f) g
e = a | h回答 1
Stack Overflow用户
回答已采纳
发布于 2012-03-06 02:41:10
每个非终结符在这里只被引用一次，所以我们可以将整个语法放在一个表达式中：
s = a | ((a | h | f) g d)所以我们有两个基本的变化，终端a可选地后跟g，然后d，或者h或f中的一个总是后跟g，然后d。
所以我们有
s = b' | c'
b' = a | a g d
c' = (h | f) g d或者，将通用的g d序列放入自己的产品中。
s = b' | c'
b' = a | a e'
c' = (h | f) e'
e' = g d然后，我们可以通过引入E(空)选项，将a作为b‘中的公共起始符号：
s = b'' | c'
b'' = a (e' | E)
c' = (h | f) e'
e' = g d语法现在是明确的。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/9540117
复制相关文章
相似问题
腾讯云开发者
