Элегантный командный синтаксический анализ в текстовой игре на основе ООП

Question

Я играю с написанием приключений MUD/text (пожалуйста, не смейтесь) в Ruby. Может ли кто-нибудь дать мне какие-либо указания относительно элегантного решения на основе oop для синтаксического анализа входного текста?

Мы говорим о нечем более сложном, чем «положить палочку на стол», здесь. Но все должно быть мягким; Я хочу продлить набор команд безболезненно, позже.

Мои текущие мысли, немного упрощены:

1. Каждый класс элемент (окно, стол, комната, игрок) знает, как распознать команду, которая «принадлежит» к нему.

2. Класс игры понимает своего рода язык, предметно-ориентированного с участием таких действий, как «двигаться объект X внутри объекта Y», «показать описание объекта X» и т.д.

3. Класс игра просит каждого пункт в комнате, если он распознает команду ввода. Сначала сказать «да».

4. Затем он передает управление методу в классе элементов, который обрабатывает команду. Этот метод перефразирует команду в DSL, передает ее обратно игровому объекту, чтобы это произошло.

Должны быть изношенные, элегантные способы сделать это. Однако, похоже, Google ничего не может понять.

Answer 1

Interpreter design pattern является наиболее объектно-ориентированным подходом к разбору, что я знаю, но я уверен, что эксперты компилятора укажут алгоритмы, которые являются более мощными.

Answer 2

Split его на лексемы как формат будет всегда:
[команда] [object1] ([Отсносящийся] [object2])

Можно вызвать метод [команда] на [object1] в вашей комнате и передайте ему [object2], если это применимо.

Answer 3

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

class Thing 

    # Handle a command by calling the method "cmd_" + command. 
    # Raise BadCommand exception if there is no method for that command. 

    def handle_command(command, args) 
    method_name = "cmd_#{command}" 
    raise BadCommand, command unless respond_to?(method_name) 
    send(method_name, args) 
    end 

    def cmd_quit(args) 
    # the code for command "quit" 
    end 

    def cmd_list(args) 
    # the code for command "list" 
    end 

    ... 

end 

Таким образом, добавление новой команды просто добавляет новый метод. Нет необходимости корректировать таблицы или заявления о случаях.

Answer 4

Ok. Значит, вам нужна семантика? (поворот - действие, светлый объект, аргумент ... (я отношусь к вашему комментарию к dbemerlin)).

Почему бы не определить грамматику? humm ... Я думаю, что lex и yacc - это не вариант? (так как это вовсе не ООП, а то, что вы хотите сделать, это «скомпилировать» пользовательский ввод для получения чего-либо - выполнить код, который изменит данные в комнате и вывести результат)

У вас может быть ООП дизайн для вашего объекта и его действия (например, все объекты имеют метод .describeMe() ..), а кроме того - входной парсер + компилятор.

Я полностью исключаю эту тему?

Редактировать: после просмотра шаблона интерпретатора, указанного Марком Симаном, кажется, что это путь, который вы хотите в ООП. (но вы несколько заново изобрете колесо)

Answer 5

Похоже, вам нужен парсер.

Разделить входную строку на токены (слова). Затем подавайте токены, по одному за раз, на конечный автомат. Я нахожу, что push-down automata - довольно интуитивный и мощный способ написать такую ​​stm.