Task11

[ns-58]

• С использованием ANTLR реализовать синтаксический анализатор предложенного выше языка. А именно, реализовать функцию, которая принимает строку и возвращает дерево разбора.
• Реализовать функцию, которая по дереву разбора возвращает количество узлов в нём. Для работы обязательно использовать механизмы обхода дерева, предоставляемые ANTLR.
• Реализовать функцию, которая по дереву разбора строит ранее разобранную строку. Для работы обязательно использовать механизмы обхода дерева, предоставляемые ANTLR.
• Расширить CI шагом генерации парсера по спецификации. Обратите внимание, что генерируемые по спецификации файлы не выкладываются в репозиторий.
  • Grammarinator, используемый нами для генерации тестов, подтягивает вместе с собой ANTLeRinator, который можно использовать для получения исполняемого файла ANTLR
  • Либо можно использовать более стандартные antlr4-tools

Требуемые функции:

# Второе поле показывает корректна ли строка (True, если корректна)
def program_to_tree(program: str) -> tuple[ParserRuleContext, bool]:
    pass

def nodes_count(tree: ParserRuleContext) -> int:
    pass

def tree_to_program(tree: ParserRuleContext) -> str:
    pass

[ns-58]

@aartdem, готово к ревью

[aartdem]

А зачем тут понадобился EOF? В условии не было

[ns-58]

Добавил коммит без него, все работает. Но для обработки ошибок lexer-а пришлось добавить явно <EOF>?, чтобы строчки из тестов были валидными

[aartdem]

Думаю, тут в результате стоит еще и учитывать возможные ошибки lexer-а