LR-1

Программная реализация LR(1) - разбора

Первоначальная грамматика языка

<S> - аксиома
<S>::= a<A>d|a<B>c
<A>::= b<A>|b
<B>::= <B>f|f

Преобразованная грамматика под LR(1)

1. S::=₁a₂X₃
2. X::= ₂A₄d₅
3. X::= ₂B₆c₇
4. A::= _2,8b₈A₉
5. A::= _2,8Λ_2,8
6. B::= _2,9f₉B₁₀
7. B::= _2,9Λ _2,9

Λ - означает пустую строку

Таблица

№	S	X	A	B	a	b	c	d	f	$
1	ДОПУСК	ошибка	ошибка	ошибка	Shift 2	ошибка	ошибка	ошибка	ошибка	ошибка
2	ошибка	Shift 3	Shift 4	Shift 6	ошибка	Shift 8	ошибка	ошибка	Shift 9	ошибка
3	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	Reduction 1
4	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	Shift 5	ошибка	ошибка
5	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	Reduction 2
6	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	Shift 7	ошибка	ошибка	ошибка
7	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	Reduction 3
8	ошибка	ошибка	Shift 9	ошибка	ошибка	Shift 8	ошибка	Reduction 5	ошибка	Reduction 5
9	ошибка	ошибка	ошибка	Shift 10	ошибка	ошибка	Reduction 7	Reduction 4	Shift 9	Reduction 4
10	ошибка	ошибка	ошибка	ошибка	ошибка	ошибка	Reduction 6	ошибка	ошибка	Reduction 6