编译原理之理解语法树、短语、直接短语和句柄

短语 书上的定义以下: html 书上写的比较抽象,我这里简单解释一下,有两个文法,分别是:post S=*=>aAp (因为部分字符难以输入,在此用a,b,p代替) A=+=>b 咱们由此能够画出他的抽象语法树,以下:spa   那么,abp为此句型的短语  总结来讲:一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语,由这概念,那么咱们天然能够想到,b也应该是该句型的一个短语。.n
相关文章
相关标签/搜索