文库摘要:
不能用画语法分析树的方法来寻找短语,因按教学进度,还未讲到语法分析树。
简单短语可如下寻找:首先寻找与规则右部相同的子符号串,把它归约成相应的非终结符号后,看是否是句型, 如果仍是,则此子符号串是简单短语,否则不是。例如,子符号串E+T, 可归约成E,但归约后成为E*F*i+i, 显然不是句型,所以,E+T不是简单短语。
对于短语,类似地寻找,即,先找子符号串,看它能否归约到某个非终结符号, 再看归约后得到的新符号串是否是句型,是,则是短语,否则,不是短语。
当在学习了语法分析树之后,可以也应该使用语法分析树来寻找短语与简单短语。
www.wkfxw.com,免费收集整理