• 算符优先分析


    1. 已知算符优先关系矩阵如下表:

     

    +

    *

    i

    (

    )

    #

    +

    >

    <

    <

    <

    >

    >

    *

    >

    >

    <

    <

    >

    >

    i

    >

    >

       

    >

    >

    (

    <

    <

    <

    <

    =

     

    )

    >

    >

       

    >

    >

    #

    <

    <

    <

    <

     

    =

    关系 输入串 动作
    # < (i+i)*i# 移进
    #( < i+i)*i# 移进
    #(i > +i)*i# 归约
    #(N < +i)*i# 移进
    #(N+ < +i)*i# 移进
    #(N+i > )*i# 归约
    #(N+N > )*i# 归约
    #(N = )*i# 移进
    #(N) > *i# 归约
    #N < *i# 移进
    #N* < i# 移进
    #N*i > # 归约
    #N*N > # 归约
    #N   # 接受

    2.接上个作业(P121练习1),完成4),5)两个步骤。

    1)计算FIRSTVT和 LASTVT。

    2)找三种关系对。

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

      a ^ ( ) , #
    a       > > >
    ^       > > >
    ( < < < = <  
    )       > > >
    , < < < > >  
    # < < <     =

    4)是否算符优先文法?

    5)给出输入串(a,(a,a))#的算符优先分析过程。

      关系 输入串 动作
    1 # < (a,(a,a))# 移进
    2 #( < a,(a,a))# 移进
    3 #(a > ,(a,a))# 归约
    4 #(N < ,(a,a))# 移进
    5 #(N, < (a,a))# 移进
    6 #(N,( < a,a))# 移进
    7 #(N,(A > ,a))# 归约
    8 #(N,(N < ,a))# 移进
    9 #(N,(N, < a))# 移进
    10 #(N,(N,a > ))# 归约
    11 #(N,(N,N > ))# 归约
    12 #(N,(N = ))# 移进
    13 #(N,(N) > )# 归约
    14 #(N,N > )# 归约
    15 #(N = )# 移进
    16 #(N) > # 归约
    17 #N   # 移进

    3.尝试编写自下而上的语法分析程序。

    可以只写表达式部分。

    void Isleft( )
    {

       Stack s;
      k=1;
      S[k]=’#’;
      do{
        a=S[k+1]//把下一个输入符号读进a中;
        if (S[k]∈VT) j=k;
        else j=k-1;
        while(S[j]>a)
        {

           do{

            Q=S[j];
            if(S[j-1] ∈VT) j=j-1;
            else j=j-2;
          }while(S[j]>Q);
          // 把S[j+1]…S[k]归约为某个N;
          k=j+1;
          S[k]=N;
        }
        if(S[j]<a || S[j]=a)
        {

           k=k+1;
          S[k]=a;
        }
      }while(a!=’#’);
    }

     

    4.给出下面语句的三元式、四元式和逆波兰式。

    a*b+(c-d)/e 

    三元式:

    (1) (*,a,b)

    (2) (-,c,d)

    (3) (/,(2),e)

    (4) (+,(1),(3))

    四元式:

    (1) (*,a,b,t1)

    (2) (-,c,d,t2)

    (3) (/,t2,e,t3)

    (4) (+,t1,t3)

    t1:=a*b

    t2:=c-d

    t3:=t2/e

    t4:=t1+t3

    逆波兰式:ab*cd-/e+

  • 相关阅读:
    我的博客园的博客开通啦
    设置cookie
    JavaScript自动提示
    补码
    vim快捷键
    JavaScript获取URL参数
    Linux根目录下子目录的功能
    JavaScript分页栏链接转变算法
    可输可选可自动提示,还可增加一个!
    VS2008启动调试,出现“ 已经找到网站 正在等待回应”
  • 原文地址:https://www.cnblogs.com/hoioh/p/12036482.html
Copyright © 2020-2023  润新知