doc-src/Tutorial/CodeGen/exec
author paulson
Mon, 01 Mar 1999 15:57:29 +0100
changeset 6291 2c3f72d9f5d1
parent 5377 efb799c5ed3c
permissions -rw-r--r--
simpler proofs of congruence rules
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
5377
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     1
consts exec :: ('a => 'v) => 'v list => (('a,'v) instr) list => 'v list
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     2
primrec
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     3
"exec s vs [] = vs"
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     4
"exec s vs (i#is) = (case i of
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     5
    Const v  => exec s (v#vs) is
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     6
  | Load a   => exec s ((s a)#vs) is
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     7
  | Apply f  => exec s ( (f (hd vs) (hd(tl vs)))#(tl(tl vs)) ) is)"