programmazione stack-oriented

La programmazione stack-oriented (letteralmente "orientata alla pila"), o stack-based ("basata su pila") è un paradigma di programmazione che basa il suo funzionamento su una (stack machine) a cui passare i parametri. Diversi linguaggi seguono questo paradigma, fra i più noti Forth, , PostScript, e vari linguaggi assembly (di livello meno astratto). I linguaggi stack-oriented operano su una o più pile (stack), ciascuna delle quali possono avere scopi diversi. Per cui, gran parte dei costrutti di programmazione che possono essere usati in altri linguaggi devono essere modificati per poter funzionare in un sistema a pila. Inoltre, alcuni linguaggi stack-oriented operano in notazione polacca inversa (o postfissa), ovvero, ogni argomento o parametro per un comando viene espresso prima del comando stesso. Per esempio, in notazione postfissa si scriverebbe 2, 3, multiply anziché multiply, 2, 3 (notazione polacca o prefissa), o 2 multiply 3 (notazione infissa). Teoricamente l'interpretazione dei programmi scritti secondo il paradigma stack-based è più veloce rispetto a quelli scritti secondo modelli più classici, in quanto non dev'essere eseguita un'analisi sintattica, ma solo lessicale.