Разработать тест на Python
с использованием графовидного стека. Входные данные:
грамматика G (произвольная КС-грамматика без ε-правил),
слово w, а также опционально — шаг n разбора, для
которого необходимо отрисовать графовидный стек.
Результат работы программы: сообщение об успешном
разборе строки с предъявлением (по необходимости) графа
разбора на n-ом шаге, либо сообщение о неуспешном
разборе с указанием первой найденной ошибочной позиции
(то есть такой, в которой невозможен ни один из путей
разбора).
n-ый шаг здесь — состояние стека после n действий
(действие —перенос (reduce) или свёртка (shift)), а не
состояние стека после чтения n букв.