Алгоритм Кока-Янгера-Касами + Алгоритм построения разбора по таблице разбора
Теория языков программирования и компиляторов.
Алгоритм строит по грамматике в нормальной форме Хомского без левой рекурсии и цепочке её таблицу разбора. Второй алгоритм по тем же входным данным (но правила грамматики должны быть пронумерованы) и таблице разбора строит левый разбор цепочки.
Пікірлер: 2
А как сделать правый вывод?) Если я матрицу уже заполнил аналогично вашему способу, то по ней получается выполнить только левый вывод, все корректно) Но если я пытаюсь сделать правый, то не идет( Нужных правил нет в грамматике. Нужно заново заполнить матрицу другим способом или работать с текущей, только как-то по-другому?
@ziggafromnigga
4 ай бұрын
Вообще таблица разбора используется только для левого вывода. Для построения правого вывода есть алгоритм Эрли, который строит список разбора. Его тоже можно посмотреть на канале.