Ricorsione : mi spiegate questa definizione ?

[leon84]

Sul libro c'è scritto :

Non tutti i linguaggi realizzano il meccanismo della ricorsione. Quelli che lo fanno possono utilizzare due tecniche :

Gestione LIFO di più copie della stessa funzione, ciascuna con il proprio insieme di variabili locali

Gestione mediante record di attivazione, un'unica copia del sottoprogramma ma ad ogni chiamata è associato un record di attivazione con variabili locali e paramtetri di scambio.

Mi chiedo : cosa si intende di più copie dello stesso sottoprogramma? A me sembra quasi che il record di attivazione sia identico alla gestione stack classica.

E poi : all'atto dell'esecuzione del programma le istruzioni di una funzione vengono comunque caricate all'avvio o solo all'atto della chiamata ?

[cionci]

Originariamente inviato da leon84

Mi chiedo : cosa si intende di più copie dello stesso sottoprogramma?

Boh...so per certo che in alcune architetture il passaggio di parametri per la ricorsione avveniva tramite registri che venivano mappati su un register file...ed ogni chiamata si avanzava nel register file. Ovviamente il numero di chiamate ricorsive in questo modo era limitato.

Originariamente inviato da leon84

A me sembra quasi che il record di attivazione sia identico alla gestione stack classica.

Il record di attivazione E' la gestione classica con il passaggio di parametri tramite stack...

Originariamente inviato da leon84

E poi : all'atto dell'esecuzione del programma le istruzioni di una funzione vengono comunque caricate all'avvio o solo all'atto della chiamata ?

Dipende dal tipo di caricatore del sistema operativo e da quante pagine alloca all'avvio.