Algoritmul Shunting-Yard: acum și în animație

Vă amintiți când ați scris un calculator pe genunchi și ați realizat că notația poloneză inversă nu este doar o vrajă? Algoritmul Shunting-Yard al lui Edsger Dijkstra este magia care transformă expresiile infixe plictisitoare în postfixe ușor de înțeles de mașină. Și acum are o animație.

Pe site-ul somethingorotherwhatever.com puteți urmări în timp real cum operatorii și operanzii se mișcă prin stivă, ca vagoanele într-o gară de triaj. Este hipnotizant, poate mai mult decât TikTok cu pisici, dar cu siguranță mai util.

Pentru dezvoltatorii care au scris vreodată parsere sau compilatoare, aceasta va aduce aminte cât de ușor este să greșești prioritățile operatorilor. Iar pentru începători, animația ajută să înțeleagă de ce 2 + 2 * 2 nu este 8 (spoiler: nu este o eroare, ci o caracteristică a matematicii).

Apropo, site-ul este făcut cu atenție la detalii: puteți introduce propria expresie și urmări pas cu pas analiza. Perfect pentru cei care vor să învețe algoritmul fără dureri de cap și paranteze inutile.

Comentariul echipei METABYTE: Și nouă ne place vizualizarea — mai ales când trebuie să depanăm o logică complexă. De obicei, animațiile noastre se termină nu în gară, ci în producție după un deploy de noapte.