《编译原理》短语,直接短语,句柄,素短语,最左素短语的定义

句柄 直接短语中的最左直接短语为该句型的句柄。
最左素短语 最左素短语就是句型最左边的素短语,是算符优先分析法的规约对象。语法树: 通过语法树分析时,要注意先判断是否为素短语,再找相对最左端的素短语。
短语 一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语
直接短语 如果 S⇒* αAβ 且 A ⇒ γ,则称γ是句型αγβ的相对于规则A→γ的`直接(简单)短语`。
素短语 是指一个短语至少包含一个终结符,并且除它自身之外不再包含其他素短语。
posted @ 2020-12-23 19:20  苹果(Bradley)  阅读(1111)  评论(0)    收藏  举报