Множества выбора. Процедурная реализация рекурсивного спуска, страница 4

Если в грамматике отсутствуют действия, то можно удалить состояния 11, 14, 18, 21, 26, 28, 30.

Флажок r – в предыдущее состояние, а если в предыдущем состоянии установлен флажок s, то оба просто удаляется.

Оставшиеся состояния перенумеровываются, изменяются переходы на состояния с изменившимися номерами:

N	M выб состояния	Флажки				Переход
		a	s	r	e
0	( i c					9
1	+				1	11
2	) u					13
3	( i c					14
4	*				1	16
5	+ ) u					18
6	(				1	19
7	i				1	22
8	c					23
9	( i c		1			3
10	+ ) u					1
11	+	1				12
12	( i c					0
13	) u			1		14
14	( i c		1			6
15	* + ) u					4
16	*	1				17
17	*					3
18	+ ) u			1		19
19	(	1				20
20	( i c		1			0
21	)	1		1		22
22	i	1		1		23
23	c	1		1		24

 

( x + y ) * z