From 9b0f354c7cef175c172edae582dcfa48817db7ba Mon Sep 17 00:00:00 2001 From: "kr.angelov" Date: Thu, 30 Oct 2014 13:09:50 +0000 Subject: a more efficient tail call by using the new TUCK instruction --- src/runtime/haskell/PGF/Binary.hs | 36 ++++++++++++++++++++---------------- 1 file changed, 20 insertions(+), 16 deletions(-) (limited to 'src/runtime/haskell/PGF/Binary.hs') diff --git a/src/runtime/haskell/PGF/Binary.hs b/src/runtime/haskell/PGF/Binary.hs index 87946a7cb..6f63e63c0 100644 --- a/src/runtime/haskell/PGF/Binary.hs +++ b/src/runtime/haskell/PGF/Binary.hs @@ -158,22 +158,26 @@ instance Binary Instr where put (PUSH (ARG_VAR n)) = putWord8 45 >> put n put (PUSH (FREE_VAR n)) = putWord8 46 >> put n put (PUSH (GLOBAL id)) = putWord8 47 >> put id - put (EVAL (HEAP n) (RecCall )) = putWord8 48 >> put n - put (EVAL (ARG_VAR n) (RecCall )) = putWord8 49 >> put n - put (EVAL (FREE_VAR n) (RecCall )) = putWord8 50 >> put n - put (EVAL (GLOBAL id) (RecCall )) = putWord8 51 >> put id - put (EVAL (HEAP n) (TailCall a b c)) = putWord8 52 >> put n >> put (a,b,c) - put (EVAL (ARG_VAR n) (TailCall a b c)) = putWord8 53 >> put n >> put (a,b,c) - put (EVAL (FREE_VAR n) (TailCall a b c)) = putWord8 54 >> put n >> put (a,b,c) - put (EVAL (GLOBAL id) (TailCall a b c)) = putWord8 55 >> put id >> put (a,b,c) - put (EVAL (HEAP n) (UpdateCall b c)) = putWord8 56 >> put n >> put (b,c) - put (EVAL (ARG_VAR n) (UpdateCall b c)) = putWord8 57 >> put n >> put (b,c) - put (EVAL (FREE_VAR n) (UpdateCall b c)) = putWord8 58 >> put n >> put (b,c) - put (EVAL (GLOBAL id) (UpdateCall b c)) = putWord8 59 >> put id >> put (b,c) - put (DROP n ) = putWord8 60 >> put n - put (JUMP l ) = putWord8 64 >> put l - put (FAIL ) = putWord8 68 - put (ADD ) = putWord8 72 + put (TUCK (HEAP n) i) = putWord8 48 >> put (n,i) + put (TUCK (ARG_VAR n) i) = putWord8 49 >> put (n,i) + put (TUCK (FREE_VAR n) i) = putWord8 50 >> put (n,i) + put (TUCK (GLOBAL id) i) = putWord8 51 >> put (id,i) + put (EVAL (HEAP n) RecCall) = putWord8 52 >> put n + put (EVAL (ARG_VAR n) RecCall) = putWord8 53 >> put n + put (EVAL (FREE_VAR n) RecCall) = putWord8 54 >> put n + put (EVAL (GLOBAL id) RecCall) = putWord8 55 >> put id + put (EVAL (HEAP n) (TailCall a)) = putWord8 56 >> put n >> put a + put (EVAL (ARG_VAR n) (TailCall a)) = putWord8 57 >> put n >> put a + put (EVAL (FREE_VAR n) (TailCall a)) = putWord8 58 >> put n >> put a + put (EVAL (GLOBAL id) (TailCall a)) = putWord8 59 >> put id >> put a + put (EVAL (HEAP n) UpdateCall) = putWord8 60 >> put n + put (EVAL (ARG_VAR n) UpdateCall) = putWord8 61 >> put n + put (EVAL (FREE_VAR n) UpdateCall) = putWord8 62 >> put n + put (EVAL (GLOBAL id) UpdateCall) = putWord8 63 >> put id + put (DROP n ) = putWord8 64 >> put n + put (JUMP l ) = putWord8 68 >> put l + put (FAIL ) = putWord8 72 + put (ADD ) = putWord8 76 instance Binary Type where put (DTyp hypos cat exps) = put (hypos,cat,exps) -- cgit v1.2.3