Programmazione stack-oriented
paradigma di programmazione / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Programmazione stack-oriented?
Riassumi questo articolo per un bambino di 10 anni
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 macchina a stack (stack machine) a cui passare i parametri. Diversi linguaggi seguono questo paradigma, fra i più noti Forth, RPL, 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.