编译原理:句型句子短语句柄 Syntax Analysis(1)
2022-10-13 本文已影响0人
树里的熊
基础概念
句型:
根据文法,能够从起始符号推出的串就是句型。句型既可以包含终结符,又可以包含非终结符,也可能是空串。
句子:
不包含非终结符的句型
短语:
{该句型的分析树中每一个子树(包括自己)的所有叶子节点从左到右排列组成的串}
直接短语:
上述概念中子树->只有两层的子树
句柄:
最左直接短语,所有直接短语中在树中最左边的是句柄。
根据文法,能够从起始符号推出的串就是句型。句型既可以包含终结符,又可以包含非终结符,也可能是空串。
不包含非终结符的句型
{该句型的分析树中每一个子树(包括自己)的所有叶子节点从左到右排列组成的串}
上述概念中子树->只有两层的子树
最左直接短语,所有直接短语中在树中最左边的是句柄。