算符优先分析

Posted mrj1

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算符优先分析相关的知识,希望对你有一定的参考价值。

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

 

+

*

i

(

)

#

+

>

<

<

<

>

>

*

>

>

<

<

>

>

i

>

>

 

 

>

>

(

<

<

<

<

=

 

)

>

>

 

 

>

>

#

<

<

<

<

 

=

 写出符号串(i+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)是否算符优先文法?

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

 解:

    1)算

       2)

关系

输入串

动作

#

<

(a,(a,a))#

移进

#(

<

a,(a,a))#

移进

#(a

>

,(a,a))#

归约

#(N

<

,(a,a))#

移进

#(N,

<

(a,a))#

移进

#(N,(

<

a,a))#

移进

#(N,(a

>

,a))#

归约

#(N,(N

<

,a))#

移进

#(N,(N,

<

a))#

移进

#(N,(N,a

>

))#

归约

#(N,(N,N

>

))#

归约

#(N,(N

=

))#

移进

#(N,(N)

>

)#

归约

#(N,N

>

)#

归约

#(N

=

)#

移进

#(N)

>

#

归约

#N

 

#

接受

 

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

  可以只写表达式部分。

解:

  void test( )
  {

     Stack s;
     k=1;
     S[k]=’#’;
     do{ 
       a=S[k+1];
       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);
          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/(c-d)↑n 的逆波兰表达式,三元式,四元式。

解:逆波兰表达式:(1) abcd-*+ecd-n↑/+

  三元式:(1) (- c,d)

      (2) (↑ (1),n)

      (3) (/ e,(2))

      (4) (* b,(1))

      (5) (+ a,(4))

      (6) (+ (4),(3))

   四元式:(1) (- c,d,t1)

       (2) (↑ t1,n,t2)

       (3) (/ e,t2,t3)

       (4) (* b,t1,t4)

       (5) (+ a,t4,t5)

       (6) (+ t5,t3,t6) 

  

以上是关于算符优先分析的主要内容,如果未能解决你的问题,请参考以下文章

算符优先分析

编译原理语法分析之自底向上分析之算符优先分析法

算符优先分析

算符优先分析

算符优先分析

算符优先分析