接続1.ジョブ(P121練習1)、4を完了するために)、5)は、2つの工程。
S1 --->#S#
S ---> | ^ | (T)
T ---> T、S | S
1)計算しFIRSTVT LASTVT。
2)3人の関係の権利を見つけます。
3)建設演算子優先順位テーブル。
4)オペレータの優先順位は、文法するかどうか?
5)指定された入力文字列((a))は演算子の優先順位分析の#。
スタック |
関係 |
入力文字列 |
アクション |
# |
< |
((、))# |
移動 |
#( |
< |
、(、))# |
移動 |
#(A |
> |
、(、))# |
削減 |
#(N |
< |
、(、))# |
移動 |
#(N、 |
< |
(、))# |
移動 |
#(N、( |
< |
、))# |
移動 |
#(N、(A |
> |
、))# |
削減 |
#(N、(N、 |
< |
A))# |
移動 |
#(N、(N、A |
> |
))# |
削減 |
#(N、(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)
逆ポーランド記法:
ab*cd-e/+