Преобразование таблицы конфигураций в управляющую таблицу, страница 4

Сост

Образовано

База

Конфигу-рация

ОПК 

Символ

 Отм. 

Из

Через

0

Да

Z : ▼ L „

„

L

1

 L : ▼ E = R 

„

E

2

 L : ▼ R 

„

R

3

 E : ▼ * R 

=

*

4

 E : ▼ id 

=

id

5

 R : ▼ E 

„

E

2

 E : ▼ * R 

„

*

4

 E : ▼ id 

„

id

5

1

0

L

Да

Z : L ▼„

„

„

2

0

E

Да

 L : E ▼ = R 

„

=

6

Да

 R : E ▼ 

„

3

0

R

Да

 L : R ▼ 

„

4

0,4

*

Да

 E : * ▼ R 

=

R

7

Да

 E : * ▼ R 

„

R

7

 R : ▼ E 

=

E

8

 R : ▼ E 

„

E

8

 E : ▼ * R 

=

*

9

 E : ▼ id 

=

id

10

 E : ▼ * R 

„

*

9

 E : ▼ id 

„

id

10

5

0,4

id

Да

 E : id ▼ 

=

Да

 E : id ▼ 

„

6

2

=

Да

 L : E = ▼ R 

„

R

11

 R : ▼ E 

„

E

12

 E : ▼ * R 

„

*

13

 E : ▼ id 

„

id

14

7

4

R

Да

 E : * R ▼ 

=

Да

 E : * R ▼ 

„

8

4

E

Да

 R : E ▼ 

=

Да

 R : E ▼ 

„

9

6

R

Да

 L : E = R ▼ 

„

10

6,11

E

Да

R : E ▼ 

„

11

6,11

*

Да

 E : * ▼ R 

„

R

15

 R : ▼ E 

„

E

16

 E : ▼ * R 

„

*

17

 E : ▼ id 

„

id

18

12

6,11

id

Да

E : id ▼ 

„

13

11

R

Да

E : * R ▼ 

„



Теперь знаки операций свертки заносятся только в клетки столбцов, помеченных терминалами t, принадлежащими ожидаемому правому контексту своей конфигурации M : b ▼ ,{ t }.