Алгоритм сортировочной станции с полиморфизмом

Я пишу калькулятор на С++, который основан на алгоритме сортировочной станции (алгоритм Дейкстры). Общая структура программы такова:

• Есть 3 сущности: лексер, сортировщик, вычислитель
• Лексер считывает символы, создает токены и помещает их в общий массив (указатели на базовый класс)
• Сортировщик получает токены и организует их согласно алгоритму Дейкстры (ОПН)
• Вычислитель подсчитывает результат через стек (работает только с ОПН)

Проблема заключается на этапе сортировки - алгоритм содержит такие шаги, как «Если токен - число, то...», «Если токен - скобка, то...». То есть мне нужно знать, какого конкретно типа объект у меня сейчас находится в обращении.

Самое простое решение данной проблемы - ввести для основных классов поле "тип токена" и соответствующий геттер. Далее switch case или более красиво через паттерн «Команда». Подобный подход я уже применил для последнего этапа - вычислений. У меня есть набор команд, а также менеджер команд. В соответствии с именем ("ADD", "POW", "NUMBER" и т.д.) менеджер возвращает нужную команду, а вычислитель запускает её исполнение, передавая необходимые данные. Но для этапа сортировки использовать имя токена уже не годится: операторы ("ADD", "POW" и т.д.) используют разные имена, но разницы в алгоритме нет. То есть придется связывать одну и ту же команду с несколькими именами сразу. Другой способ - ввести отдельное поле, но это кажется слишком "гротескным".

Как вы считаете, есть ли более ООПшное (и, возможно, более эффективное) решение данной проблемы? Если да, то какие?

Во вложении прикрепил диаграмму классов для токенов. Вот ссылка на полный код: https://github.com/johann-gorban/Algebrator (в нем пока нет никакого кода к этапу сортировки)

Миниатюры

 

0

Ivan Gorban, посмотри, это подходит Посетитель ?

0