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

Включается режим переполоха, одно состояние сбрасывается с верхушки стека, ожидаемыми будут символы из множества выбора состояния 21 (второе сверху в стеке). Это символ )

23	24	25	26	27	28
)	*	*	*	)	(
21	16	6	17	18
16	12	12	12	12
12	1	1	1	1
1

Уровень дерева разбора теперь выглядит так:( S ) *…

Вновь включаем режим переполоха. Теперь ожидаемые символы – это множество выбора состояния 12.

Это символы + ) u

29	30	31	32	33	34	35	36	37	38	39	40	41	42
(	+	+	+	+	y	y	y	y	y	y	y	y	u
		12	3	13	14	2	11	5	15	8	9	22	16
		1	1	1	1	1	1	12	12	16	16	16	12
								1	1	12	12	12	1
										1	1	1

Будет сформировано 2 сообщения об ошибках, одно полностью соответствующее действительности и соответствующее точке x = ( x +▼ ) ) * ) ( ( + y ;

второе – очень странное, указывающее на точку: ( x + ) ) * ▼ ) ( ( + yu, о том, что здесь ожидается + ) u

Нисходящий автомат с одним состоянием ведет себя аналогично:

	i	c	+	*	(	)	u
S	­¯ R ¯ U	­¯ R ¯ U			­¯ R ¯ U
U	­¯ W ¯ V	­¯ W ¯ V			­¯ W ¯ V
R			­¯ S ®			­	­
W			­	­¯ U ®		­	­
V	­®	­®			­¯ ) ¯ S ®
u							Stop
)						­®