1.DIY язык программирования. Алгоритм Shunting Yard

00:00 Введение в алгоритм Shunting Yard • Алгоритм Shunting Yard преобразует математические выражения в форму, понятную компьютеру. • Это первый шаг к созданию собственного языка программирования. • Пример выражения: 1 + 2 * 4 - 3. 00:54 Порядок операций • Сначала выполняется умножение, затем сложение. • Сложение и вычитание имеют одинаковый приоритет. • Операторы принимают два аргумента. 01:37 Приоритет операторов • Операторы имеют разный приоритет: скобки, деление, умножение, сложение, вычитание. • Деление выполняется перед сложением. 02:35 Проблема для компьютеров • Компьютеры не понимают порядок операций, как люди. • Алгоритм Shunting Yard решает эту проблему. 03:23 Визуализация алгоритма • Создание визуального компьютера для демонстрации алгоритма. • Ввод выражения в компьютер. 04:00 Преобразование в обратную польскую запись • Чтение выражения слева направо. • Числовые литералы выводятся напрямую. • Операторы помещаются в стек в порядке приоритета. 05:02 Пример преобразования • Пример преобразования выражения: 1 + 2 * 4 - 3. • Удаление операторов с низким приоритетом из стека. 06:27 Обратная польская запись • Обратная польская запись устраняет двусмысленность. • Операторы принимают два аргумента из стека. 07:07 Вычисление выражения • Перенос значений в решающий стек. • Вычисление выражения: 1 + 2 * 4 - 3. • Перестановка аргументов для вычисления. 08:14 Введение в алгоритм сортировочной станции • Алгоритм сортировочной станции позволяет получить правильный ответ для...