[英]Is this grammar left recursive or factor?
我对左递归和左分解这个主题还不熟悉,请帮助我确定该语法是左递归还是左分解,如果是,为什么呢?
S-> aAd | bBd | 阿贝| 婴儿| cA | B
它是左递归的吗? 答:不可以。
按照定义,“如果我们能找到一些非终结符A,那么语法最终将是左递归的,它最终会得出一个以其自身为左符号的句子形式。”
示例:立即左递归发生在以下形式的规则中
A -> Aa | b
其中a和b是非终结点和终结点的序列,而b不是以A开头。
显然情况并非如此:
S-> aAd | bBd | 阿贝| 婴儿| cA | B
是左因素吗? 答:可以。
根据定义,在左分解中,不清楚要扩展非终端的两个替代生产。
当您有两个以相同终端/非终端开始的替代产品时,就会出现这种歧义。 在您的情况下,我可以看到两条替代路径:
S-> aAd | aBe
S-> bBd | bAe
S-> cA | cB
如果删除左因子,则语法变为:
S-> aA'
A'-> Ad | Be
S-> bB'
B'-> Bd | Ae
S-> cC'
C'-> A | B
这张幻灯片用简单的语言解释了同样的内容
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.