Question

编译原理习题，下图为什么a为句柄, 而不是最左面的b为句柄？怎样理解句柄定义中的最左简单子树中的简

编译原理习题，下图为什么a为句柄, 而不是最左面的b为句柄？怎样理解句柄定义中的最左简单子树中的简单子树？

Answer 1

baSb的最右推导为：S->AB->ASb->bBSb->baSb

根据句柄定义：

所以a为baSb的句柄。

只有单层分支的子树称为简单子树。最左简单子树末端结点组成的符号串为句柄。