コンパイラの理論:構文解析ボトムアップ

1.既知の文法

E→E + T | T

T→T * F | F

F→(E)|

「私は私#* +」という文字列、記号列の書き込みとして扱うに還元「Shiftキーを - 減らす」の分析を。

解像度:

  示すように、構文木:

  

 

   次のように分析プロセスは次のとおりです。

    

2.P121演習1(1)(2)。

1)計算しFIRSTVT LASTVT。

2)3人の関係の権利を見つけます。

3)建設演算子優先順位テーブル。

文法:

S-> | ^ | (T)

T-> T、S | S

 (1)                                                                    

   FIRSTVT(S)= {^、(}                                             

   FIRSTVT(T)= {、、、^、(}                                                                             

   LASTVT(S)= {^)}                                                                                     

   Lastva(T)= {,, ^)}                                                            

(2)

シンボル=

      (T)

      #S#

記号<

      #S

      (T

      、S

シンボル>

      Sの#

  T) 

      T、

(3)

 FIRSTVT(S)= {^、(}

記号:

#S

、S

 FIRSTVT(T)= {、、、^、(}

記号:

(T

LASTVT(S)= {^)}

記号:

Sの#

Lastva(T)= {,, ^)}

T) 

T、

 

 

A

^

A

 

 

 

 >

^

 

 

 

 >

=

 

 

 

 

 >

 

 

 

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

おすすめ

転載: www.cnblogs.com/zhif97/p/11981975.html