zoukankan      html  css  js  c++  java
  • 短语 ,直接短语,句柄

    编译原理概念:

    书上的概念如下:

    令G是一文法,S是文法的开始符号,αβδ是文法G的一个句型。如果有:
      S αAδ且A β则称β是句型αβδ相对于非终结符A的短语。特别,如有A β则称β是句型αβδ相对于规则A→β的直接短语(也称简单短语)。一个句型的最左直接短语称为该句型的句柄

    首先,从总体上理解一下它们之间的包含关系:

    如图所示

    在解释短语,直接短语,句柄之前,我觉得有必要先介绍一下:子树的概念。

    子树:个人理解,子树是相对于树而存在的,但是一棵树又是它自己的子树。子树从概念上看,就是包含某个根的所有的叶子结点(这个根推导出来的)的树

    理解了子树的概念,那么理解短语,直接短语和句柄就相对容易了。

    短语:就是某个子树的叶子节点的序列。

    直接短语:就是二级子树的叶子节点的序列

    句柄:就是最左直接短语。

  • 相关阅读:
    二项式反演
    快速沃尔什变换
    springMVC的form标签
    springMVC的拦截器配置
    RESTful使用方法
    springMVC数据绑定
    使用spring框架自带的字符拦截器
    将idea中的项目上传至github
    springMVC的使用方式
    springMVC的概述
  • 原文地址:https://www.cnblogs.com/ysugyl/p/5072613.html
Copyright © 2011-2022 走看看