Алгоритм сортировочной станции: теперь и в анимации

Помните те времена, когда вы писали калькулятор на коленке и вдруг осознали, что обратная польская нотация — это не просто заклинание? Алгоритм сортировочной станции (Shunting-Yard) Эдсгера Дейкстры — та самая магия, которая превращает скучные инфиксные выражения в понятные машине постфиксные. И теперь у него есть анимация.

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

Разработчикам, которые когда-либо писали парсеры или компиляторы, это напомнит о том, как легко ошибиться с приоритетами операторов. А тем, кто только знакомится с темой, анимация поможет понять, почему 2 + 2 * 2 не равно 8 (спойлер: это не баг, а фича математики).

Кстати, сайт сделан с любовью к деталям: можно ввести своё выражение и наблюдать за его разбором шаг за шагом. Идеально для тех, кто хочет разобраться в алгоритме без головной боли и лишних скобок.

Комментарий студии METABYTE: Мы тоже любим визуализацию — особенно когда нужно отладить сложную логику. Но обычно наши анимации заканчиваются не на станции, а на продакшене после ночного деплоя.