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

    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)。

    已知文法G[S]为:

    S1->#S#

    S->a|^|(T)

    T->T,S|S

    1)计算FIRSTVT和 LASTVT。

    FIRSTVT(S) = { a,^,( }

    FIRSTVT(T) = { ,,a,^,( }

    LASTVT(S) = { a,^,)}

    LASTVT(T) = { ,,a,^,)}

    2)找三种关系对。

    (1) =

    #S#  

    (T)

    (2) <

    #S

    (T

    ,S

    (3) >

    S#

    T)

    T,

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

      a ^ ( ) , #
    a       > > >
    ^       > > >
    ( < < < = <  
    )       > > >
    , < < <  > >  
    # < < <     =
  • 相关阅读:
    HTTP RFC解析
    Symfony框架的笔记
    Swoole学习总结1
    PHP Socket 学习笔记一
    Js解决解除多次Ajax请求的事件
    Python 操作串口
    python 实现微信自动回复和好友签名分析
    杂谈1
    Vue.js 功课1
    微信API demo
  • 原文地址:https://www.cnblogs.com/linyanli/p/11975647.html
Copyright © 2011-2022 走看看