最左直接短语,短语,句柄,最左素短语,素短语

(一)明确概念: 名称 概念 短语 定义: 若 S 为文法 G 的开始符号,αβδ 是该文法的一个句型,即 S ⇒* αβδ,且有 A ⇒+ β,则称 β 是句型 αβδ 相对于非终结符 A 的短语。语法树: 在语法树中表示所有分支结点对应子树,短语即子树叶子对应的符号。注: 子树包括语法树本身,及句型本身也可以称为短语。 直接短语 定义: 若 S ⇒* αβδ,且文法中包含产生式 A → β,则
相关文章
相关标签/搜索