盒子
盒子
文章目录
  1. 规范规约
  2. 优先分析法包括
  3. 优先关系
  4. FIRSTVT与LASTVY

自底向上优先分析

短语直接短语与句柄的求法:

短语直接短语与句柄

规范规约

最右推导,即最左规约

规范规约步骤,eg:

规范规约步骤

优先分析法包括

  • 简单优先分析法
  • 按一定原则定义文法中所有符号(终结符和非终结符)之间的优先关系,按照这种关系确定归约过程中的句柄并实行归约。是一种规范归约,但效率低。

  • 算符优先分析法
  • 只定义文法中终结符之间的优先关系(不考虑非终结符),并由这种关系指导分析过程。不是规范归约,但分析速度快。

    算符优先规约步骤

    通常算术表达式的运算次序是先乘除后加减,同优先级相同时服从左结合

    优先关系

    优先关系

    1
    2
    3
    4
    5
    6
    7
    在当前句柄中的符号优先于与其相邻的不在句柄中的符号

    # < 任何与它相邻的运算符

    括号 > 括号外的运算符 , < 括号内的运算符

    运算对象i(整数)最高

  • 算符文法
  • 上下文无关文法 G ,如果G中产生式的右部没有两个非终结符相连,则称G为算符文法

  • 算符优先文法
  • 设有一不含ε产生式的算符文法G,如果对任意两个终结符对a,b之间至多只有一种优先关系成立,则称G是一个算符优先文法(Operater Precedence Grammar),即OPG文法

    规范规约与算符规约

    FIRSTVT与LASTVY

  • FIRSTVT的求法
  • FIRSTVT的求法

  • LASTVT的求法
  • LASTVT的求法

  • 通过FIRSTVT和LASTVT求优先关系
  • 通过FIRSTVT和LASTVT求优先关系

    支持一下
    扫一扫,支持Grooter
    • 微信扫一扫
    • 支付宝扫一扫