для образовательных целей (после курса формальных языков) я и его друг хотели написать упрощенный c-like переводчик вручную (без использования бизонов и друзей).
Мы почти все сделали: токенизатор и классы ast все уже реализованы, и мы создали таблицу синтаксического анализа LALR (1) для нашей грамматики и сравнили ее с таблицей синтаксического анализа, созданной этого веб-сайта просто дважды проверить правильность.
Но теперь мы как бы потерялись; Как на самом деле написать код, который эффективно перемещается по таблице LALR, распределяя классы АА по редуцированию?
Существует ли эффективный или "стандартный" способ реализации навигации по таблице lalr?
Просматривая онлайн, мы постоянно находим только вопросы и примеры о том, как создать таблицу, но буквально ничего не говорим о том, как с ней обращаться.