Как написать интерпретатор для простых команд боту?

Question

[Игорь]

Коллеги приветствую.

Вопрос пока несёт теоретический характер.

Пишу универсального бота. С этой задачей справится достаточно просто.
Хочу теперь реализовать фичу (интерпретатор) для того что бы мой бот мог загрузить текст программы и выполнить.

Ну например:
Бот, сходи туда, сделай то, спроси это.

Мои поиски вывели меня на такие ключевые слова как:

Лексический анализ, Интерпретатор, Token, Parser, AST

Подкиньте годную статью по теме, что бы немного сдвинул дело с мертвой точки.
Дайте совет.

Спасибо.

Comments

[Griboks]

Переводите Бот, сходи туда, сделай то, спроси это. в программный код на c#, затем запускаете программу через консоль (см. оф документацию по компиляции и bat).

[Игорь]

Griboks,

В частности я использую платформу NodeJS .
Если я правильно вас понял, что бы не изобретать велосипед, вы предлагаете исполнять родной код?

Но как бы это могло выглядеть?

[kafkiansky]

Игорь, описываете грамматику своего языка, пишете для него лексер, парсер и парсите исходный код бота. Получив валидный код на своем языке, делаете транслятор из своего языка в node js. Это если в общем. Если точнее, советую гуглить ключевые слова или почитать книгу Дракона.

[Griboks]

Игорь, для этого и изобрели компьютеры) вы можете выбрать из огромного количество языков и сказать компьютеру, что делать.

[Игорь]

kafkiansky,

Игорь, описываете грамматику своего языка, пишете для него лексер, парсер и парсите исходный код бота. Получив валидный код на своем языке, делаете транслятор из своего языка в node js. Это если в общем. Если точнее, советую гуглить ключевые слова или почитать книгу Дракона.

Да, к этому все тропинки ведут.
Задача следующая, написать бота, которому на вход можно подавать инструкции для выполнения.

+ Сохранение контекста для каждого юзера, то-есть бот должен подгружать дополнительные инструкции для интерпретации.

Задача достаточно амбициозная на мой взгляд.

[kafkiansky]

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

[Игорь]

kafkiansky,

что мешает написать конструктор на node js?

В каком смысле конструктор?

плюс вряд ли вы с первого раза сможете сделать всеядный интерпретатор, который не промахивается, придется постоянно поддерживать и исправлять, а еще дописывать параллельно с тем, как развивается нода. конструктор намного быстрее сделать, легче поддерживать и возможности гибче.

Ну это очевидно.

Конечно же мне не хотелось бы изобретать велосипед.

[kafkiansky]

Игорь,

В каком смысле конструктор?

Botmother, manybot, botmaker, telebot, manychat

[Игорь]

kafkiansky, Я таких ботов могу наштамповать тучу, причем универсальный для всех чатов, всего лишь нужно написать соответствующий адаптер.
В этом нет проблем.

Моя задача заключается в том, чтобы менять поведение бота в зависимости от ситуации.
Идея с подгрузкой сценария налету очень подходит, но она достаточно сложна.

[Игорь]

К стати, я уже подумывал о том, что сам бот является сценарием.
Что если, каким то образом загружать весь код бота и запускать экземпляр с изменённой кодовой базой.

Может это и будет проще?

[kafkiansky]

Игорь,

Я таких ботов могу наштамповать тучу, причем универсальный для всех чатов, всего лишь нужно написать соответствующий адаптер

Ага-ага, удачи. Речь шла про создание ботов (программирование для менеджеров) людьми, далекими от программирования, а не программистами. Делаете конструктор ботов и люди сами создают из того, что вы им дали, бота. Почти что интерпретатор, только не языка, а настроек.

[kafkiansky]

Игорь,

Что если, каким то образом загружать весь код бота и запускать экземпляр с изменённой кодовой базой

Костыли на ровном месте, имхо.

Answer 1

[Игорь]

Мне посоветовали смотреть в сторону state machine.

Действительно, это то что мне требовалось для решения данной задачи.
Нашёл библиотеку

Там уже был интерпретатор, причём с достаточным потенциалом.

Какие преимущества я для себя выделил:
1. Изменение диалога без изменения кода бота.
2. Горячая перезагрузка сценария
3. Ветвление диалога (самое важное)

И самое главное, у меня получилось на основе данной библиотеки реализовать мощного бота с интерпретатором действий.

Теперь просто пишу сценарии и радуюсь.