zoukankan      html  css  js  c++  java
  • 自下而上语法分析

     1.已知文法:

    E→E+T | T

    T→T*F | F

    F→(E) | i

    以句柄作为可归约串,写出符号串‘i+i*i#’的"移进-归约"分析过程。

    符号线 输入串 动作
    # i+i*i# 移进
    #i +i*i# 归约
    #F +i*i# 归约
    #T +i*i# 归约
    #E +i*i# 移进
    #E+ i*i# 移进
    #E+i *i# 移进
    #E+F *i# 归约
    #E+T *i# 归约
    #E+T* i# 移进
    #E+T*i # 归约
    #E+T*F # 归约
    #E+T # 归约
    #E # 接受

    2.P121练习1的(1)(2)。

    S -> a | ^ | (T)

    T -> T, S | S

    1)计算FIRSTVT和 LASTVT。

    1 FIRSTVT(S) = {a , ^ , ( }
    2 FIRSTVT(T) = {,, a , ^ , ( }
    3 LASTVT(S) = {a , ^ , ) }
    4 LASTVT(T) = {,, a , ^ , ) }

    2)找三种关系对。

    = < >
    (T) #S S#
    #S# (T T)
      ,S T,


    3)构造算符优先关系表。

      a ^ , ( ) #
    a     >   > >
    ^     >   > >
    , < < >      
    ( < < <   =  
    )     >   > >
    # < <   <   =
  • 相关阅读:
    bzoj2045: 双亲数&bzoj1101: [POI2007]Zap
    spoj GCDEX
    jQuery Ajax
    jQuery 动画效果
    jQuery 事件处理API
    jQuery 常用getter&setter
    jQuery 文档操作
    jQuery 基础
    Vue2.2.0+新特性整理
    JavaScript中的HTTP
  • 原文地址:https://www.cnblogs.com/hoioh/p/11981704.html
Copyright © 2011-2022 走看看