Guida avanzata di scripting Bash - Portale Posta DMI

Esempio 26-14. Simulare uno stack push-down
#!/bin/bash
# stack.sh: simulazione di uno stack push-down
Capitolo 26. Array
# Simile ad uno stack di CPU, lo stack push-down registra i dati
#+ sequenzialmente, ma li rilascia in ordine inverso, last-in first-out
#+ (l’ultimo inserito è il primo prelevato).
BP=100 # Base Pointer (puntatore alla base) dello stack (array).
# Inizio dall’elemento 100.
SP=$BP # Stack Pointer (puntatore allo stack).
# Viene inizializzato alla "base" (fondo) dello stack.
Dato= # Contenuto di una locazione dello stack.
# Deve essere una variabile locale,
#+ a causa della limitazione del valore di ritorno di
#+ una funzione.
declare -a stack
push() # Pone un dato sullo stack.
{
if [ -z "$1" ] # Niente da immettere?
then
return
fi
let "SP -= 1" # Riposiziona lo stack pointer.
stack[$SP]=$1
return
}
pop() # Preleva un dato dallo stack.
{
Dato= # Svuota la variabile.
if [ "$SP" -eq "$BP" ] # Lo stack è vuoto?
then
return
fi # Questo evita anche che SP oltrepassi il 100,
#+ cioè, impedisce la "fuga" dallo stack.
Dato=${stack[$SP]}
let "SP += 1" # Riposiziona lo stack pointer.
return
}
situazione() # Permette di verificare quello che sta avvenendo.
{
496