zoukankan      html  css  js  c++  java
  • 第十三次作业-自下而上语法分析

    1.已知文法:

    E→E+T | T

    T→T*F | F

    F→(E) | i

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

     

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

    1)计算FIRSTVT和 LASTVT。

    2)找三种关系对。

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

    (1)解:FIRSTVT(S)={a、Λ、(}

                FIRSTVT(T)={a、Λ、(、,}

                LASTVT(S)={a、Λ、)}

           LASTVT(T)={a、Λ、)、,}

    (2)解:符号对=:(T)、#S#

                    符号对<:(T、,S、#S

                    符号对>:T)、T,、S#

    (3)构造算符优先关系表:

    a

    (

    )

    ,

    #

    a

    (

    =

     <

    )

    ,

    #

     <

    =

           

  • 相关阅读:
    Server Profiler
    Unit Test with VS.NET
    js解析json字符
    多维数组
    $routeProvider与$stateProvider区别
    post 与get
    gulp配置
    homebrew常用指令
    less.js
    过滤器
  • 原文地址:https://www.cnblogs.com/Fishmark/p/11975895.html
Copyright © 2011-2022 走看看