Режим переполоха. Преобразование входного текста в постфиксную форму записи, страница 3

Такт

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

Вход

(

(

(

x

x

x

+

+

)

)

)

*

)

(

(

+

+

y

y

y

u

Стек

S

U

V

S

U

V

W

R

S

)

W

U

R

S

U

V

W

u

R

W

)

R

W

R

)

)

W

R

R

u

u

R

W

R

u

R

W

)

R

)

W

W

R

u

u

u

R

u

u

R

W

)

W

R

R

u

u

u

R

W

R

u

u

u

R

u

u


И, наконец, восходящий автомат:

0

1

2

3

4

5

6

7

8

9

S

T

F

+

*

(

)

i

c

„

0

G(1)

G(2)

G(3)

S(4)

S(5)

S(6)

1

S(7)

Stop

2

R(1,0)

S(8)

R(1,0)

R(1,0)

R(1,0)

R(1,0)

R(1,0)

3

R(1,1)

R(1,1)

R(1,1)

R(1,1)

R(1,1)

R(1,1)

R(1,1)

4

G(9)

G(2)

G(3)

S(4)

S(5)

S(6)

5

R(1,2)

R(1,2)

R(1,2)

R(1,2)

R(1,2)

R(1,2)

R(1,2)

6

R(1,2)

R(1,2)

R(1,2)

R(1,2)

R(1,2)

R(1,2)

R(1,2)

7

G(10)

G(3)

S(4)

S(5)

S(6)

8

G(11)

S(4)

S(5)

S(6)

9

S(7)

S(12)

10

R(3,0)

  S(8)

R(3,0)

R(3,0)

R(3,0)

R(3,0)

R(3,0)

11

R(3,1)

R(3,1)

R(3,1)

R(3,1)

R(3,1)

R(3,1)

R(3,1)

12

R(3,2)

R(3,2)

R(3,2)

R(3,2)

R(3,2)

R(3,2)

R(3,2)