短语、直接短语、句柄、素短语 --编译原理

记录
按照语法树的说法就是

  • 短语:语法树子树的叶子结点组成的字符串。每个子树对应一个短语,但是短语可能相同、重复。

  • 直接短语:语法树简单子树(只有子树根和叶子结点两层)的叶子结点组成的字符串。

  • 句柄:最左边的直接短语

  • 素短语:至少含一个终结符短语,且不含其他素短语

先对某个句型求其语法树,然后通过确定子树的根来确定子树,那么短语、直接短语也就确定了。
短语、直接短语、句柄、素短语 --编译原理_第1张图片
短语:S,(T),b,Sd(T),Sd(T)db,(Sd(T)db)
直接短语:S,(T),b
句柄:S
素短语:(T),b

你可能感兴趣的:(编译原理,算法)