スタックマシンスタックマシンとは，プログラムを記憶しておく領域以外にデータの記憶領域としてスタックのみを用いた計算機のことです． 例えば，3+5を計算する際には，まず3をスタックの一番上に置き， 次に5をその上に積みます． この状態で，「加算する」という命令を実行すると、スタックから 3と5を取り除いて、その二つの数を加えたものを代わりに置きます。 したがって、3や5が無くなって，一番上のスタックに8が残ります． すなわち，何かを積む，何かを積む，加算するというような後置記法 の要領で計算をすることになります．「積む」，「加算する」などが スタックマシンに対する命令になります． 3+4-5は，「3を積む」，「4を積む」，「加算する」，「5を積む」，「減算する」という一連の命令になりますので，スタックマシンの命令語で書くと LDC 0 3 ←3を積む LDC 0 4 ←4を積む AD 0 0 ←加算する
