1.已知文法：
e→e+t | t
t→t*f | f
f→(e) | i
以控制代碼作為可歸約串，寫出符號串『i+i*i#』的"移進-歸約"分析過程。
符號串輸入串動作#
i+i*i#
移進#i
+i*i#
歸約#f
+i*i#
歸約#t
+i*i#
歸約#e
+i*i#
移進#e+
i*i#
移進#e+i
*i#
歸約#e+f
*i#
歸約#e+t
*i#
移進#e+t*
i#
移進#e+t*i
# 歸約
#e+t*f
# 歸約
#e+t
# 歸約
#e#
接受2.p121練習1的（1）（2）。
s -> # s #
s -> a | λ | (t)
t -> t , s | s
1）計算firstvt和 lastvt。
2）找三種關係對。
3）構造算符優先關係表。
解：(1) firstvt(s) =
firstvt(t) =
lastvt(s) =
lastvt(t) =
(2) =
( t )
# s #
<
# s
( t
, s
>
s #
t )
t ,
(3)aλ
(),#
a>
>
>
λ>
>
>
(<
<
<
=<
)>
>
>
,<
<
<
>
>
#<
<
<
=
自下而上語法分析
1.已知文法 e e t t t t f f f e i 以控制代碼作為可歸約串，寫出符號串 i i i 的 移進 歸約 分析過程。答 符號串 i i i 的 移進 歸約 分析過程為 符號棧輸入串動作 i i i 移進 i i i 歸約 f i i 歸約 t i i 歸約 e i i 移進 e i ...
自下而上語法分析
1.已知文法 e e t t t t f f f e i 以控制代碼作為可歸約串，寫出符號串 i i i 的 移進 歸約 分析過程。符號棧輸入串動作 i i i 移進 i i i 歸約 f i i 歸約 t i i 歸約 e i i 移進 e i i 移進 e i i 歸約 e f i 歸約 e t...
自下而上語法分析
1.已知文法 e e t t t t f f f e i 以控制代碼作為可歸約串，寫出符號串 i i i 的 移進 歸約 分析過程。符號棧輸入串動作 i i i 移進 i i i 歸約 f i i 歸約 t i i 歸約 e i i 移進 e i i 移進 e i i 歸約 e f i 歸約 e t...