A cosa serve lo stack in un programma?

Lo stack viene utilizzato per gestire la memoria e il flusso di esecuzione di un programma.

Funzioni principali:

• Memorizzazione di variabili locali: Le variabili dichiarate all'interno di funzioni o blocchi di codice vengono allocate nello stack e vengono automaticamente liberate al termine del loro ambito.
• Gestione delle chiamate di funzione: Quando si chiama una funzione, l'indirizzo di ritorno, gli argomenti e le variabili locali vengono posti nello stack. Al ritorno, questi dati vengono recuperati.
• Mantenimento del contesto di esecuzione: Lo stack memorizza informazioni sullo stato attuale del programma, consentendo di gestire correttamente chiamate annidate e ricorsione.
• Meccanismo undo/redo: In alcuni casi, lo stack può essere usato per implementare funzionalità di annullamento/ripetizione delle azioni, memorizzando la cronologia degli stati.

Esempio di un frame dello stack di funzione:

// Così appare lo stack quando si chiama la funzione `myFunction(a: Int)`
// Indirizzo di ritorno (dove tornare dopo aver eseguito myFunction)
// Valore dell'argomento 'a'
// Variabili locali di myFunction

Caratteristiche dello stack:

• LIFO (Last-In, First-Out): L'ultimo elemento inserito viene estratto per primo.
• Dimensione fissa: Di solito, lo stack ha una dimensione limitata, definita dal sistema. Un overflow dello stack si verifica con chiamate ricorsive troppo profonde o infinite senza un caso base.
• Allocazione/liberazione rapida di memoria: La gestione dello stack è molto veloce, poiché gli elementi vengono aggiunti e rimossi da un'estremità (la cima).

Nello sviluppo iOS, lo stack viene attivamente utilizzato per gestire la memoria durante l'esecuzione di metodi e funzioni in Swift e Objective-C. Variabili locali e parametri di funzione vengono collocati nello stack. Questo differisce dalla memoria nell'heap, che viene usata per oggetti di classi e altri dati allocati dinamicamente.