编译原理:句型句子短语句柄 Syntax Analysis(1)

2022-10-13  本文已影响0人  树里的熊

基础概念

句型:

根据文法,能够从起始符号推出的串就是句型。句型既可以包含终结符,又可以包含非终结符,也可能是空串。

句子:

不包含非终结符的句型

短语:

{该句型的分析树中每一个子树(包括自己)的所有叶子节点从左到右排列组成的串}

直接短语:

上述概念中子树->只有两层的子树

句柄:

最左直接短语,所有直接短语中在树中最左边的是句柄。

一个例子🌰

image.png
上一篇下一篇

猜你喜欢

热点阅读