编译原理中的句柄是什么意思?举个简单的例子

2025-02-27 20:09:11
推荐回答(3个)
回答1:

语法树的最左子树

回答2:

最左直接短语

回答3:

句柄:最左 直接短语

什么是短语:A通过多步推导得到b,b就是A的短语

什么是直接短语:A通过一步推导直接得到b,b就是A的直接短语

S → aAcBe 

A → b 

A → Ab 

B → d 

S ⇒ aAcBe ⇒ aAcde ⇒ aAbcde ⇒ abbcde 

d 就是 “aAcde”的句柄,因为d是B的直接短语,还是最左的

(那么A⇒Ab⇒bb中的b为什么不是呢,因为是通过多步推导得到的;不用推导本身就存在的也不能算)