第十四の仕事 - 演算子の優先度分析 - 第14オペレータジョブの優先度の分析

第十四の仕事 - 演算子の優先順位分析

接続1.ジョブ(P121練習1)、4を完了するために)、5)は、2つの工程。

1)計算しFIRSTVT LASTVT。

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

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

4)オペレータの優先順位は、文法するかどうか?

5)指定された入力文字列((a))は演算子の優先順位分析の#。

 (4)演算子の優先順位文法です。

 (5)

スタック

関係

入力記号列

アクション

((、))#

移動

#(

、(、))#

移動

#(A

、(、))#

削減

#(N

、(、))#

移動

#(N、

(、))#

移動

#(N、(

、))#

移動

#(N、(A

、))#

削減

#(N、(N

、))#

移動

#(N、(N、

A))#

移動

#(N、(N、A

))#

削減

#(N、(N、N

))#

削減

#(N、(N

=

))#

移動

#(N、(N)

)#

削減

#(N、N

)#

削減

#(N

=

)#

移動

#(N)

削減

#N

 

レセプション

2.てみパーサーはボトムアップ書かれました。

発現は部分的にしか書き込むことができます。

 

3.次の文は三種類、四スタイルと逆ポーランド記法を与えています。

* B +(C-D)/ E 

 三元タイプ:

(1)(*、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、T4)

 T1:= * B

 T2:=(C-D)

 T3:= T2 / E

 T4:= T1 + T3

逆ポーランド記法:

* B +(CD)/ E - > AB * CD-E / +

接続1.ジョブ(P121練習1)、4を完了するために)、5)は、2つの工程。

1)計算しFIRSTVT LASTVT。

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

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

4)オペレータの優先順位は、文法するかどうか?

5)指定された入力文字列((a))は演算子の優先順位分析の#。

 (4)演算子の優先順位文法です。

 (5)

スタック

関係

入力記号列

アクション

((、))#

移動

#(

、(、))#

移動

#(A

、(、))#

削減

#(N

、(、))#

移動

#(N、

(、))#

移動

#(N、(

、))#

移動

#(N、(A

、))#

削減

#(N、(N

、))#

移動

#(N、(N、

A))#

移動

#(N、(N、A

))#

削減

#(N、(N、N

))#

削減

#(N、(N

=

))#

移動

#(N、(N)

)#

削減

#(N、N

)#

削減

#(N

=

)#

移動

#(N)

削減

#N

 

レセプション

2.てみパーサーはボトムアップ書かれました。

発現は部分的にしか書き込むことができます。

 

3.次の文は三種類、四スタイルと逆ポーランド記法を与えています。

* B +(C-D)/ E 

 三元タイプ:

(1)(*、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、T4)

 T1:= * B

 T2:=(C-D)

 T3:= T2 / E

 T4:= T1 + T3

逆ポーランド記法:

* B +(CD)/ E - > AB * CD-E / +

おすすめ

転載: www.cnblogs.com/xwc520/p/12031506.html