Алгоритм сортировочной станции: теперь и в анимации
Если вы когда-нибудь хотели увидеть, как работает алгоритм сортировочной станции, но ленились читать Википедию — теперь есть анимация.
Помните те времена, когда вы писали калькулятор на коленке и вдруг осознали, что обратная польская нотация — это не просто заклинание? Алгоритм сортировочной станции (Shunting-Yard) Эдсгера Дейкстры — та самая магия, которая превращает скучные инфиксные выражения в понятные машине постфиксные. И теперь у него есть анимация.
На сайте somethingorotherwhatever.com можно в реальном времени наблюдать, как операторы и операнды перемещаются по стеку, словно вагоны на железнодорожной станции. Это гипнотизирует не хуже, чем тик-ток с котиками, но пользы, пожалуй, больше.
Разработчикам, которые когда-либо писали парсеры или компиляторы, это напомнит о том, как легко ошибиться с приоритетами операторов. А тем, кто только знакомится с темой, анимация поможет понять, почему 2 + 2 * 2 не равно 8 (спойлер: это не баг, а фича математики).
Кстати, сайт сделан с любовью к деталям: можно ввести своё выражение и наблюдать за его разбором шаг за шагом. Идеально для тех, кто хочет разобраться в алгоритме без головной боли и лишних скобок.
Комментарий студии METABYTE: Мы тоже любим визуализацию — особенно когда нужно отладить сложную логику. Но обычно наши анимации заканчиваются не на станции, а на продакшене после ночного деплоя.