Algorithms_and_objects.md

Описание моделей объектов и алгоритмов

Модели объектов

1. Иерархический список (дерево разбора)

• Узел: тип (оператор, выражение, блок), список потомков, текст исходного кода

2. Таблица символов

• Ключ: имя переменной/константы
• Значение: тип, значение, область видимости

3. Постфиксный калькулятор

• Стек для вычисления выражений

4. Синтаксический анализатор

• Компоненты разбора по грамматике Pascal--

5. Интерпретатор

• Выполнение дерева разбора

Алгоритмы

• Алгоритм сортировочной станции Дейкстры
• Парсер рекурсивного спуска
• Построение и использование хеш-таблицы
• Модульное тестирование с Google Test

Список объектов и основных алгоритмов

Объекты

• Текст программы (иерархический список)
• Таблица переменных и констант
• Постфиксный калькулятор выражений
• Синтаксический анализатор
• Интерпретатор программы
• Интерфейс пользователя

Основные алгоритмы

• Парсинг исходного текста в иерархическую структуру
• Построение и работа с таблицей символов (insert, lookup)
• Преобразование инфиксных выражений в постфиксные (алгоритм сортировочной станции)
• Вычисление выражений в постфиксной форме
• Выполнение операторов (присваивание, условие, ввод/вывод)