Алгоритм Кока-Янгера-Касами + Алгоритм построения разбора по таблице разбора

Теория языков программирования и компиляторов.
Алгоритм строит по грамматике в нормальной форме Хомского без левой рекурсии и цепочке её таблицу разбора. Второй алгоритм по тем же входным данным (но правила грамматики должны быть пронумерованы) и таблице разбора строит левый разбор цепочки.

Пікірлер: 2

  • @playtime8699
    @playtime86994 ай бұрын

    А как сделать правый вывод?) Если я матрицу уже заполнил аналогично вашему способу, то по ней получается выполнить только левый вывод, все корректно) Но если я пытаюсь сделать правый, то не идет( Нужных правил нет в грамматике. Нужно заново заполнить матрицу другим способом или работать с текущей, только как-то по-другому?

  • @ziggafromnigga

    @ziggafromnigga

    4 ай бұрын

    Вообще таблица разбора используется только для левого вывода. Для построения правого вывода есть алгоритм Эрли, который строит список разбора. Его тоже можно посмотреть на канале.

Келесі