美文网首页
编译原理:句型句子短语句柄 Syntax Analysis(1)

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

作者: 树里的熊 | 来源:发表于2022-10-13 22:40 被阅读0次

    基础概念

    句型:

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

    句子:

    不包含非终结符的句型

    短语:

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

    直接短语:

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

    句柄:

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

    一个例子🌰

    image.png

    相关文章

      网友评论

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

          本文链接:https://www.haomeiwen.com/subject/vbthzrtx.html