Supponiamo di avere la seguente situazione sullo Stack:

  |   |
  |   |
  -----
  | n3|
  -----
  | n2|
  -----
  | n1|
  -----
  .....
  .....

  Nel codice faremo in modo che, per fare i confronti,
  TOS contenga n3, OPC contenga n2 e MDR contenga n1


ot1   SP=MAR=SP-1; rd    //leggo n2. SP punta ora a n2 per facilitare future rd e wr su n3 e n1
ot2   MAR=SP-1; rd       //leggo n1
ot3   H=OPC=MDR          
ot4   N=MDR-H; if (N) goto ot5; else goto ot10  //  n1 < n2 ?
ot5   H=TOS
ot6   N=OPC-H; if (N) goto Main1; else goto ot7 // se N allora n1<n2<n3 e quindi goto Main1
ot7   N=MDR-H; if (N) goto ot8; else goto ot9   // n1<n2 & n3<=n2
ot8   MDR=TOS; goto ot11                        // n1<n3<=n2
ot9   ......                                    // n3<=n1<n2
ot10  ......
ot11  MAR=SP; wr
ot12  SP=MAR=SP-1                               //ripristino SP e preparazione scrittura
ot13  MDR=OPC; wr
ot14  TOS=OPC; goto Main1                       //aggiorno TOS
ot15  ......
ot16  ......
:
:             ECC. ECC.

Il microcodice non e' completo, abbiamo solo trattato i casi n1<n2<n3 e n1<n3<=n2


ESERCIZIO:
Ordinare i tre elementi utilizzando l'algoritmo di Bubblesort direttamente
sull Stack. Confrontare poi la soluzione con quella precedente dal punto di
vista della compattezza del codice e da quello dell'efficienza.