Міністерство освіти і науки України
Національний університет „Львівська політехніка”
Кафедра прикладної математики
Розрахункова робота
з курсу „Системне програмування”:
Виконала: ст.гр. ПМ-32
Перевірив: Гладун В.Р.
Львів 2006
Початкова граматика:
Вибрана та перетворена граматика:
Будую відношення передування:
L(U)
R(U)
S
begin
.
O
O1, Z, M, P, U, z, if
O1, Z, M, P, U, V, I, I1, T, T1, K, z, c, )
O1
O1, Z, M, P, U, z, if
Z, M, P, U, V, I, I1, T, T1, K, z, c, )
Z
M, P, U, z, if
M, P, U, V, I, I1, T, T1, K, z, c, )
M
P, U, z, if
P, U, V, I, I1, T, T1, K, z, c, )
P
z
V, I, I1, T, T1, K, z, c, )
U
if
Z, M, P, U, V, I, I1, T, T1, K, z, c, )
Z1
Z, M, P, U, z, if
Z, M, P, U, V, I, I1, T, T1, K, z, c, )
V
I, I1, T, T1, K, z, c, (
I, I1, T, T1, K, z, c, )
I
I1, T, T1, K, z, c, (
I1, T, T1, K, z, c, )
I1
I1, T, T1, K, z, c, (
T, T1, K, z, c, )
T
T1, K, z, c, (
T1, K, z, c, )
T1
T1, K, z, c, (
K, z, c, )
K
z, c, (
z, c, )
S
O
O1
Z
M
P
U
Z1
V
I
I1
T
T1
K
begin
end
if
then
else
a
z
c
.
;
:=
>
<
+
-
*
(
)
S
O
=
O1
>
=
Z
>
>
>
M
>
>
>
P
>
>
>
U
>
>
>
Z1
=
V
>
=
>
>
=
I
>
>
>
>
=
=
>
I1
>
>
>
>
>
>
=
=
>
T
>
>
>
>
>
>
>
>
>
T1
>
>
>
=
>
>
>
>
>
=
>
K
>
>
>
>
>
>
>
>
>
>
>
begin
=
<
<
<
<
<
<
<
end
=
if
=
<
<
<
<
<
<
<
<
then
<
<
<
<
=
<
<
else
=
<
<
<
<
<
a
=
<
<
<
z
>
>
>
>
=
>
>
>
>
>
>
c
>
>
>
>
>
>
>
>
>
>
.
;
=
<
<
<
<
>
<
:=
=
<
<
<
<
<
>
<
<
<
<
=
<
<
<
<
<
<
<
>
=
<
<
<
<
>
<
<
<
+
=
<
<
<
<
<
-
=
<
<
<
<
<
*
=
<
<
<
(
=
<
<
<
<
<
<
<
<
)
>
>
>
>
>
>
>
>
>
>
Будую синтаксичний аналіз знизу догори:
$ < begin
$ < begin < i
$ < begin < z
$ < begin < z = :=
$ < begin < z = := < 1
$ < begin < z = := < c
$ < begin < z = := < c > ;
$ < begin < z = := < K > ;
$ < begin < z = := < T1 > ;
$ < begin < z = := < T > ;
$ < begin < z = := < I1 > ;
$ < begin < z = := < I > ;
$ < begin < z = := < V > ;
$ < begin < P > ;
$ < begin < M > ;
$ < begin < Z > ;
$ < begin < O1 = ;
$ < begin < O1 = ; < j
$ < begin < O1 = ; < ...