Algoritmus shunting-yard: Porovnání verzí
Smazaný obsah Přidaný obsah
terminologické opravy |
m Odkaz na alternativní heslo |
||
Řádek 1:
'''Shunting yard algoritmus''' je metoda pro [[syntaktická analýza|syntaktickou analýzu]] matematických výrazů zapsaných v [[Infixová notace|infixové notaci]]. Algoritmus může být použit k převodu výrazů do [[postfixová notace|reverzní polské notace]] (RPN), nebo do [[syntaktický strom|abstraktního syntaktického stromu]] (AST). O tomto algoritmu je na wikipedii v češtině také pojednáno v hesle [[Algoritmus_seřazovacího_nádraží|Algoritmus „seřazovacího nádraží”]].
Algoritmus byl vyvinut [[Edsger Dijkstra|Edsgerem Dijkstrou]] a pojmenován Shunting yard (česky ''seřaďovací nádraží''), protože jeho princip se podobá [[Seřaďovací nádraží|seřaďovacímu nádraží]].
| |||