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 |
|
|
|
> |
> |
> |
^ |
|
|
|
> |
> |
> |
( |
< |
< |
< |
= |
< |
|
) |
|
|
|
> |
> |
> |
、 |
< |
< |
< |
> |
> |
|
# |
< |
< |
< |
|
|
= |