From 0895467f748a4d92dcd800b9ea178cda362742fa Mon Sep 17 00:00:00 2001 From: Tom Jack Date: Sat, 11 Jan 2020 19:37:38 -0600 Subject: [PATCH 1/5] Less dippy application --- src/bin/expect_tests/contract_tests.ml | 13 ++++++++----- src/passes/12-compiler/compiler_program.ml | 5 +++-- 2 files changed, 11 insertions(+), 7 deletions(-) diff --git a/src/bin/expect_tests/contract_tests.ml b/src/bin/expect_tests/contract_tests.ml index af6a644d7..cb8491ee3 100644 --- a/src/bin/expect_tests/contract_tests.ml +++ b/src/bin/expect_tests/contract_tests.ml @@ -10,10 +10,10 @@ let%expect_test _ = [%expect {| 1874 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "multisig.ligo" ; "main" ] ; - [%expect {| 1163 bytes |}] ; + [%expect {| 1169 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "multisig-v2.ligo" ; "main" ] ; - [%expect {| 2867 bytes |}] ; + [%expect {| 2862 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "vote.mligo" ; "main" ] ; [%expect {| 617 bytes |}] ; @@ -431,9 +431,10 @@ let%expect_test _ = DIP { DUP } ; SWAP ; DIP { DROP 4 } } ; - DIP { DUP } ; - SWAP ; UNIT ; + DIP 2 { DUP } ; + DIG 2 ; + SWAP ; EXEC ; DIP { DUP } ; PAIR ; @@ -621,7 +622,9 @@ let%expect_test _ = CDR ; CAR ; CDR ; - DIP { DIP 12 { DUP } ; DIG 12 } ; + DIP 13 { DUP } ; + DIG 13 ; + SWAP ; EXEC ; DIP { DUP } ; SWAP ; diff --git a/src/passes/12-compiler/compiler_program.ml b/src/passes/12-compiler/compiler_program.ml index 200bd0cf9..e19e2075e 100644 --- a/src/passes/12-compiler/compiler_program.ml +++ b/src/passes/12-compiler/compiler_program.ml @@ -251,11 +251,12 @@ and translate_expression (expr:expression) (env:environment) : michelson result ) | E_application (f , arg) -> ( trace (simple_error "Compiling quote application") @@ - let%bind f = translate_expression f env in + let%bind f = translate_expression f (Environment.add (Var.fresh (), arg.type_value) env) in let%bind arg = translate_expression arg env in return @@ seq [ arg ; - dip f ; + f ; + i_swap ; prim I_EXEC ; ] ) From 710f1699a629c8a90322396390c20c1e51be10eb Mon Sep 17 00:00:00 2001 From: Tom Jack Date: Sat, 11 Jan 2020 19:44:10 -0600 Subject: [PATCH 2/5] Less dippy constants --- src/bin/expect_tests/contract_tests.ml | 1135 +++++++++++--------- src/passes/12-compiler/compiler_program.ml | 11 +- 2 files changed, 656 insertions(+), 490 deletions(-) diff --git a/src/bin/expect_tests/contract_tests.ml b/src/bin/expect_tests/contract_tests.ml index cb8491ee3..228211513 100644 --- a/src/bin/expect_tests/contract_tests.ml +++ b/src/bin/expect_tests/contract_tests.ml @@ -7,16 +7,16 @@ let bad_contract basename = let%expect_test _ = run_ligo_good [ "measure-contract" ; contract "coase.ligo" ; "main" ] ; - [%expect {| 1874 bytes |}] ; + [%expect {| 1842 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "multisig.ligo" ; "main" ] ; - [%expect {| 1169 bytes |}] ; + [%expect {| 1145 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "multisig-v2.ligo" ; "main" ] ; - [%expect {| 2862 bytes |}] ; + [%expect {| 2795 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "vote.mligo" ; "main" ] ; - [%expect {| 617 bytes |}] ; + [%expect {| 626 bytes |}] ; run_ligo_good [ "compile-parameter" ; contract "coase.ligo" ; "main" ; "Buy_single (record card_to_buy = 1n end)" ] ; [%expect {| (Left (Left 1)) |}] ; @@ -59,190 +59,121 @@ let%expect_test _ = let%expect_test _ = run_ligo_good [ "compile-contract" ; contract "coase.ligo" ; "main" ] ; [%expect {| - { parameter - (or (or (nat %buy_single) (nat %sell_single)) - (pair %transfer_single (nat %card_to_transfer) (address %destination))) ; - storage - (pair (pair (map %card_patterns nat (pair (mutez %coefficient) (nat %quantity))) - (map %cards nat (pair (address %card_owner) (nat %card_pattern)))) - (nat %next_id)) ; - code { DUP ; - CDR ; - DIP { DUP } ; - SWAP ; - CAR ; +{ parameter + (or (or (nat %buy_single) (nat %sell_single)) + (pair %transfer_single (nat %card_to_transfer) (address %destination))) ; + storage + (pair (pair (map %card_patterns nat (pair (mutez %coefficient) (nat %quantity))) + (map %cards nat (pair (address %card_owner) (nat %card_pattern)))) + (nat %next_id)) ; + code { DUP ; + CDR ; + DIP { DUP } ; + SWAP ; + CAR ; + IF_LEFT + { DUP ; IF_LEFT - { DUP ; - IF_LEFT - { DUP ; - DIP { DIP 2 { DUP } ; DIG 2 } ; - PAIR ; - DUP ; - CAR ; - DIP { DUP } ; - SWAP ; - CDR ; - DIP { DUP } ; - SWAP ; - DIP { DUP ; CAR ; CAR } ; - GET ; - IF_NONE - { PUSH string "buy_single: No card pattern." ; FAILWITH } - { DUP ; DIP { DROP } } ; - DUP ; - CAR ; - DIP { DUP ; CDR ; PUSH nat 1 ; ADD } ; - MUL ; - DUP ; - AMOUNT ; - SWAP ; - COMPARE ; - GT ; - IF { PUSH string "Not enough money" ; FAILWITH } { PUSH unit Unit } ; - DIP 2 { DUP } ; - DIG 2 ; - DIP 3 { DUP } ; - DIG 3 ; - CDR ; - PUSH nat 1 ; - ADD ; - SWAP ; - CAR ; - PAIR ; - DIP 4 { DUP } ; - DIG 4 ; - DIP 6 { DUP } ; - DIG 6 ; - DIP { DIP { DUP } ; - SWAP ; - SOME ; - DIP { DIP 5 { DUP } ; DIG 5 ; CAR ; CAR } } ; - UPDATE ; - DIP { DUP ; CDR ; SWAP ; CAR ; CDR } ; - PAIR ; - PAIR ; - DUP ; - CDR ; - DIP { DIP 6 { DUP } ; - DIG 6 ; - SENDER ; - PAIR ; - SOME ; - DIP { DUP ; CAR ; CDR } } ; - UPDATE ; - DIP { DUP } ; - SWAP ; - DIP { DUP } ; - SWAP ; - DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; - SWAP ; - PAIR ; - PAIR ; - DUP ; - DIP { DUP } ; - SWAP ; - CDR ; - PUSH nat 1 ; - ADD ; - SWAP ; - CAR ; - PAIR ; - DUP ; - NIL operation ; - PAIR ; - DIP { DROP 12 } } - { DUP ; - DIP { DIP 2 { DUP } ; DIG 2 } ; - PAIR ; - DUP ; - CAR ; - DIP { DUP } ; - SWAP ; - CDR ; - DIP { DUP } ; - SWAP ; - DIP { DUP ; CAR ; CDR } ; - GET ; - IF_NONE - { PUSH string "sell_single: No card." ; FAILWITH } - { DUP ; DIP { DROP } } ; - DUP ; - CAR ; - SENDER ; - SWAP ; - COMPARE ; - NEQ ; - IF { PUSH string "This card doesn't belong to you" ; FAILWITH } - { PUSH unit Unit } ; - DIP { DUP } ; - SWAP ; - CDR ; - DIP { DIP 2 { DUP } ; DIG 2 ; CAR ; CAR } ; - GET ; - IF_NONE - { PUSH string "sell_single: No card pattern." ; FAILWITH } - { DUP ; DIP { DROP } } ; - DUP ; - DIP { DUP } ; - SWAP ; - CDR ; - PUSH nat 1 ; - SWAP ; - SUB ; - ABS ; - SWAP ; - CAR ; - PAIR ; - DIP 4 { DUP } ; - DIG 4 ; - DIP 4 { DUP } ; - DIG 4 ; - CDR ; - DIP { DIP { DUP } ; - SWAP ; - SOME ; - DIP { DIP 5 { DUP } ; DIG 5 ; CAR ; CAR } } ; - UPDATE ; - DIP { DUP ; CDR ; SWAP ; CAR ; CDR } ; - PAIR ; - PAIR ; - DIP 6 { DUP } ; - DIG 6 ; - DIP { DUP ; CAR ; CDR ; NONE (pair (address %card_owner) (nat %card_pattern)) } ; - UPDATE ; - DIP 2 { DUP } ; - DIG 2 ; - CAR ; - DIP { DIP 2 { DUP } ; DIG 2 ; CDR } ; - MUL ; - SENDER ; - CONTRACT unit ; - IF_NONE - { PUSH string "sell_single: No contract." ; FAILWITH } - { DUP ; DIP { DROP } } ; - DIP { DUP } ; - SWAP ; - DIP { DUP } ; - UNIT ; - TRANSFER_TOKENS ; - DUP ; - NIL operation ; - SWAP ; - CONS ; - DUP ; - DIP { DIP 5 { DUP } ; - DIG 5 ; - DIP 5 { DUP } ; - DIG 5 ; - DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; - SWAP ; - PAIR ; - PAIR } ; - PAIR ; - DIP { DROP 14 } } ; - DIP { DROP } } - { DUP ; - DIP { DIP { DUP } ; SWAP } ; + { DIP 2 { DUP } ; + DIG 2 ; + DIP { DUP } ; + SWAP ; + PAIR ; + DUP ; + CAR ; + DIP { DUP } ; + SWAP ; + CDR ; + DUP ; + CAR ; + CAR ; + DIP 2 { DUP } ; + DIG 2 ; + GET ; + IF_NONE + { PUSH string "buy_single: No card pattern." ; FAILWITH } + { DUP ; DIP { DROP } } ; + DUP ; + PUSH nat 1 ; + SWAP ; + CDR ; + ADD ; + DIP { DUP } ; + SWAP ; + CAR ; + MUL ; + DUP ; + AMOUNT ; + SWAP ; + COMPARE ; + GT ; + IF { PUSH string "Not enough money" ; FAILWITH } { PUSH unit Unit } ; + DIP 2 { DUP } ; + DIG 2 ; + PUSH nat 1 ; + DIP 4 { DUP } ; + DIG 4 ; + CDR ; + ADD ; + SWAP ; + CAR ; + PAIR ; + DIP 4 { DUP } ; + DIG 4 ; + DIP 5 { DUP } ; + DIG 5 ; + CAR ; + CAR ; + DIP 2 { DUP } ; + DIG 2 ; + DIP 8 { DUP } ; + DIG 8 ; + SWAP ; + SOME ; + SWAP ; + UPDATE ; + DIP { DUP ; CDR ; SWAP ; CAR ; CDR } ; + PAIR ; + PAIR ; + DUP ; + CAR ; + CDR ; + DIP 7 { DUP } ; + DIG 7 ; + SENDER ; + PAIR ; + DIP 2 { DUP } ; + DIG 2 ; + CDR ; + SWAP ; + SOME ; + SWAP ; + UPDATE ; + DIP { DUP } ; + SWAP ; + DIP { DUP } ; + SWAP ; + DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; + SWAP ; + PAIR ; + PAIR ; + DUP ; + PUSH nat 1 ; + DIP 2 { DUP } ; + DIG 2 ; + CDR ; + ADD ; + SWAP ; + CAR ; + PAIR ; + DUP ; + NIL operation ; + PAIR ; + DIP { DROP 12 } } + { DIP 2 { DUP } ; + DIG 2 ; + DIP { DUP } ; + SWAP ; PAIR ; DUP ; CAR ; @@ -254,191 +185,325 @@ let%expect_test _ = CDR ; DIP 2 { DUP } ; DIG 2 ; - CAR ; - DIP { DUP } ; GET ; IF_NONE - { PUSH string "transfer_single: No card." ; FAILWITH } + { PUSH string "sell_single: No card." ; FAILWITH } { DUP ; DIP { DROP } } ; DUP ; - CAR ; SENDER ; SWAP ; + CAR ; COMPARE ; NEQ ; IF { PUSH string "This card doesn't belong to you" ; FAILWITH } { PUSH unit Unit } ; - DIP 3 { DUP } ; - DIG 3 ; + DIP 2 { DUP } ; + DIG 2 ; + CAR ; + CAR ; + DIP 2 { DUP } ; + DIG 2 ; + CDR ; + GET ; + IF_NONE + { PUSH string "sell_single: No card pattern." ; FAILWITH } + { DUP ; DIP { DROP } } ; + DUP ; + PUSH nat 1 ; + DIP 2 { DUP } ; + DIG 2 ; + CDR ; + SUB ; + ABS ; + SWAP ; + CAR ; + PAIR ; + DIP 4 { DUP } ; + DIG 4 ; DIP 5 { DUP } ; DIG 5 ; CAR ; - DIP { DIP 2 { DUP } ; - DIG 2 ; - DIP 6 { DUP } ; - DIG 6 ; - CDR ; - SWAP ; - CDR ; - SWAP ; - PAIR ; - SOME ; - DIP { DIP 3 { DUP } ; DIG 3 } } ; + CAR ; + DIP 2 { DUP } ; + DIG 2 ; + DIP 6 { DUP } ; + DIG 6 ; + CDR ; + SWAP ; + SOME ; + SWAP ; UPDATE ; + DIP { DUP ; CDR ; SWAP ; CAR ; CDR } ; + PAIR ; + PAIR ; + DUP ; + CAR ; + CDR ; + DIP 7 { DUP } ; + DIG 7 ; + NONE (pair (address %card_owner) (nat %card_pattern)) ; + SWAP ; + UPDATE ; + DIP 2 { DUP } ; + DIG 2 ; + CDR ; + DIP 3 { DUP } ; + DIG 3 ; + CAR ; + MUL ; + SENDER ; + CONTRACT unit ; + IF_NONE + { PUSH string "sell_single: No contract." ; FAILWITH } + { DUP ; DIP { DROP } } ; + DUP ; + DIP 2 { DUP } ; + DIG 2 ; + UNIT ; + TRANSFER_TOKENS ; + DUP ; + NIL operation ; + SWAP ; + CONS ; + DIP 5 { DUP } ; + DIG 5 ; + DIP 5 { DUP } ; + DIG 5 ; DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; SWAP ; PAIR ; PAIR ; - NIL operation ; + DIP { DUP } ; + SWAP ; PAIR ; - DIP { DROP 7 } } ; - DIP { DROP 2 } } } |} ] + DIP { DROP 14 } } ; + DIP { DROP } } + { DIP { DUP } ; + SWAP ; + DIP { DUP } ; + SWAP ; + PAIR ; + DUP ; + CAR ; + DIP { DUP } ; + SWAP ; + CDR ; + DUP ; + CAR ; + CDR ; + DUP ; + DIP 3 { DUP } ; + DIG 3 ; + CAR ; + GET ; + IF_NONE + { PUSH string "transfer_single: No card." ; FAILWITH } + { DUP ; DIP { DROP } } ; + DUP ; + SENDER ; + SWAP ; + CAR ; + COMPARE ; + NEQ ; + IF { PUSH string "This card doesn't belong to you" ; FAILWITH } + { PUSH unit Unit } ; + DIP 3 { DUP } ; + DIG 3 ; + DIP 3 { DUP } ; + DIG 3 ; + DIP 3 { DUP } ; + DIG 3 ; + DIP 7 { DUP } ; + DIG 7 ; + CDR ; + SWAP ; + CDR ; + SWAP ; + PAIR ; + DIP 7 { DUP } ; + DIG 7 ; + CAR ; + SWAP ; + SOME ; + SWAP ; + UPDATE ; + DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; + SWAP ; + PAIR ; + PAIR ; + NIL operation ; + PAIR ; + DIP { DROP 7 } } ; + DIP { DROP 2 } } } |} ] let%expect_test _ = run_ligo_good [ "compile-contract" ; contract "multisig.ligo" ; "main" ] ; [%expect {| - { parameter - (pair (pair (nat %counter) (lambda %message unit (list operation))) - (list %signatures (pair key_hash signature))) ; - storage - (pair (pair (list %auth key) (nat %counter)) (pair (string %id) (nat %threshold))) ; - code { DUP ; - CAR ; - DIP { DUP } ; - SWAP ; - CDR ; - DIP { DUP } ; - SWAP ; - CAR ; - CDR ; - DIP 2 { DUP } ; - DIG 2 ; - CAR ; - CAR ; - DIP { DIP { DUP } ; SWAP ; CAR ; CDR } ; - COMPARE ; - NEQ ; - IF { PUSH string "Counters does not match" ; FAILWITH } - { DUP ; - DIP { DIP 2 { DUP } ; DIG 2 ; CAR ; CAR } ; - PAIR ; - DIP { DIP { DUP } ; SWAP ; CDR ; CAR ; CHAIN_ID ; SWAP ; PAIR } ; - PAIR ; - PACK ; - DIP 3 { DUP } ; - DIG 3 ; - CDR ; - DIP { DIP 2 { DUP } ; DIG 2 ; CAR ; CAR ; PUSH nat 0 ; SWAP ; PAIR } ; - ITER { SWAP ; - PAIR ; - DUP ; +{ parameter + (pair (pair (nat %counter) (lambda %message unit (list operation))) + (list %signatures (pair key_hash signature))) ; + storage + (pair (pair (list %auth key) (nat %counter)) (pair (string %id) (nat %threshold))) ; + code { DUP ; + CAR ; + DIP { DUP } ; + SWAP ; + CDR ; + DIP { DUP } ; + SWAP ; + CAR ; + CDR ; + DIP { DUP } ; + SWAP ; + CAR ; + CDR ; + DIP 3 { DUP } ; + DIG 3 ; + CAR ; + CAR ; + COMPARE ; + NEQ ; + IF { PUSH string "Counters does not match" ; FAILWITH } + { CHAIN_ID ; + DIP 2 { DUP } ; + DIG 2 ; + CDR ; + CAR ; + PAIR ; + DIP 3 { DUP } ; + DIG 3 ; + CAR ; + CAR ; + DIP 2 { DUP } ; + DIG 2 ; + PAIR ; + PAIR ; + PACK ; + DIP 3 { DUP } ; + DIG 3 ; + CDR ; + DIP { PUSH nat 0 ; DIP 3 { DUP } ; DIG 3 ; CAR ; CAR ; PAIR } ; + ITER { SWAP ; + PAIR ; + DUP ; + CAR ; + CDR ; + DIP { DUP } ; + SWAP ; + CAR ; + CAR ; + DIP 2 { DUP } ; + DIG 2 ; + CDR ; + DIP 2 { DUP } ; + DIG 2 ; + DIP 2 { DUP } ; + DIG 2 ; + PAIR ; + DIP 2 { DUP } ; + DIG 2 ; + IF_CONS + { DUP ; + HASH_KEY ; + DIP 4 { DUP } ; + DIG 4 ; CAR ; - CDR ; - DIP { DUP } ; - SWAP ; - CAR ; - CAR ; - DIP 2 { DUP } ; - DIG 2 ; - CDR ; - DIP { DUP } ; - SWAP ; - DIP { DIP 2 { DUP } ; DIG 2 } ; - PAIR ; - DIP 2 { DUP } ; - DIG 2 ; - IF_CONS - { DIP 3 { DUP } ; - DIG 3 ; - CAR ; - DIP { DUP ; HASH_KEY } ; - COMPARE ; - EQ ; - IF { DUP ; - DIP { DIP 3 { DUP } ; DIG 3 ; CDR ; DIP { DIP 7 { DUP } ; DIG 7 } } ; - CHECK_SIGNATURE ; - IF { DIP 5 { DUP } ; - DIG 5 ; - PUSH nat 1 ; - ADD ; - DIP 6 { DUP } ; - DIG 6 ; - DIP { DUP } ; - SWAP ; - DIP { DROP 2 } } - { PUSH string "Invalid signature" ; FAILWITH } ; - DIP 6 { DUP } ; - DIG 6 ; - DIP { DUP } ; - SWAP ; - DIP { DROP 2 } } - { DIP 5 { DUP } ; DIG 5 } ; - DIP 3 { DUP } ; - DIG 3 ; - DIP 3 { DUP } ; - DIG 3 ; - SWAP ; - CDR ; - SWAP ; - PAIR ; - CAR ; - DIP { DUP } ; - PAIR ; - DIP { DROP 3 } } - { DUP } ; - DIP 5 { DUP } ; - DIG 5 ; - DIP { DUP } ; - SWAP ; - CAR ; - DIP { DUP ; CDR ; SWAP ; CAR ; CDR } ; - PAIR ; - PAIR ; - DIP { DUP } ; + COMPARE ; + EQ ; + IF { DIP 7 { DUP } ; + DIG 7 ; + DIP 4 { DUP } ; + DIG 4 ; + CDR ; + DIP 2 { DUP } ; + DIG 2 ; + CHECK_SIGNATURE ; + IF { PUSH nat 1 ; + DIP 6 { DUP } ; + DIG 6 ; + ADD ; + DIP 6 { DUP } ; + DIG 6 ; + DIP { DUP } ; + SWAP ; + DIP { DROP 2 } } + { PUSH string "Invalid signature" ; FAILWITH } ; + DIP 6 { DUP } ; + DIG 6 ; + DIP { DUP } ; + SWAP ; + DIP { DROP 2 } } + { DIP 5 { DUP } ; DIG 5 } ; + DIP 3 { DUP } ; + DIG 3 ; + DIP 3 { DUP } ; + DIG 3 ; SWAP ; CDR ; - DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; SWAP ; PAIR ; - PAIR ; CAR ; - DIP { DROP 6 } } ; - DUP ; - CDR ; - DIP { DIP 3 { DUP } ; DIG 3 ; CDR ; CDR } ; - COMPARE ; - LT ; - IF { PUSH string "Not enough signatures passed the check" ; FAILWITH } - { DIP 3 { DUP } ; - DIG 3 ; - DIP 4 { DUP } ; - DIG 4 ; - CAR ; - CDR ; - PUSH nat 1 ; - ADD ; - DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; - SWAP ; - PAIR ; - PAIR ; - DIP 4 { DUP } ; - DIG 4 ; - DIP { DUP } ; - SWAP ; - DIP { DROP 2 } } ; - DIP 4 { DUP } ; - DIG 4 ; - DIP { DUP } ; - SWAP ; - DIP { DROP 4 } } ; - UNIT ; - DIP 2 { DUP } ; - DIG 2 ; - SWAP ; - EXEC ; - DIP { DUP } ; - PAIR ; - DIP { DROP 5 } } } |} ] + DIP { DUP } ; + PAIR ; + DIP { DROP 3 } } + { DUP } ; + DIP 5 { DUP } ; + DIG 5 ; + DIP { DUP } ; + SWAP ; + CAR ; + DIP { DUP ; CDR ; SWAP ; CAR ; CDR } ; + PAIR ; + PAIR ; + DIP { DUP } ; + SWAP ; + CDR ; + DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; + SWAP ; + PAIR ; + PAIR ; + CAR ; + DIP { DROP 6 } } ; + DIP 3 { DUP } ; + DIG 3 ; + CDR ; + CDR ; + DIP { DUP } ; + SWAP ; + CDR ; + COMPARE ; + LT ; + IF { PUSH string "Not enough signatures passed the check" ; FAILWITH } + { DIP 3 { DUP } ; + DIG 3 ; + PUSH nat 1 ; + DIP 5 { DUP } ; + DIG 5 ; + CAR ; + CDR ; + ADD ; + DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; + SWAP ; + PAIR ; + PAIR ; + DIP 4 { DUP } ; + DIG 4 ; + DIP { DUP } ; + SWAP ; + DIP { DROP 2 } } ; + DIP 4 { DUP } ; + DIG 4 ; + DIP { DUP } ; + SWAP ; + DIP { DROP 4 } } ; + DUP ; + UNIT ; + DIP 3 { DUP } ; + DIG 3 ; + SWAP ; + EXEC ; + PAIR ; + DIP { DROP 5 } } } |} ] let%expect_test _ = run_ligo_good [ "compile-contract" ; contract "multisig-v2.ligo" ; "main" ] ; @@ -460,8 +525,10 @@ let%expect_test _ = { DUP ; IF_LEFT { DIP 2 { DUP } ; DIG 2 ; NIL operation ; PAIR ; DIP { DROP } } - { DUP ; - DIP { DIP 2 { DUP } ; DIG 2 } ; + { DIP 2 { DUP } ; + DIG 2 ; + DIP { DUP } ; + SWAP ; PAIR ; DUP ; CDR ; @@ -478,20 +545,31 @@ let%expect_test _ = CAR ; DUP ; PACK ; - DUP ; + DIP 3 { DUP } ; + DIG 3 ; + CAR ; + CAR ; + CDR ; + DIP { DUP } ; + SWAP ; SIZE ; - DIP { DIP 3 { DUP } ; DIG 3 ; CAR ; CAR ; CDR } ; COMPARE ; GT ; IF { PUSH string "Message size exceed maximum limit" ; FAILWITH } { PUSH unit Unit } ; EMPTY_SET address ; - DUP ; - DIP { DIP 5 { DUP } ; DIG 5 } ; + DIP 5 { DUP } ; + DIG 5 ; + DIP { DUP } ; + SWAP ; PAIR ; - DIP 3 { DUP } ; - DIG 3 ; - DIP { DIP 6 { DUP } ; DIG 6 ; CAR ; CDR ; CDR } ; + DIP 6 { DUP } ; + DIG 6 ; + CAR ; + CDR ; + CDR ; + DIP 4 { DUP } ; + DIG 4 ; GET ; IF_NONE { DIP 6 { DUP } ; @@ -501,13 +579,17 @@ let%expect_test _ = CDR ; CAR ; CAR ; + PUSH nat 1 ; + DIP 9 { DUP } ; + DIG 9 ; + CDR ; + CAR ; + CAR ; SENDER ; GET ; IF_NONE { PUSH string "MAP FIND" ; FAILWITH } {} ; - PUSH nat 1 ; ADD ; SOME ; - DIP { DIP 7 { DUP } ; DIG 7 ; CDR ; CAR ; CAR } ; SENDER ; UPDATE ; DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CDR } ; @@ -542,13 +624,17 @@ let%expect_test _ = CDR ; CAR ; CAR ; + PUSH nat 1 ; + DIP 10 { DUP } ; + DIG 10 ; + CDR ; + CAR ; + CAR ; SENDER ; GET ; IF_NONE { PUSH string "MAP FIND" ; FAILWITH } {} ; - PUSH nat 1 ; ADD ; SOME ; - DIP { DIP 8 { DUP } ; DIG 8 ; CDR ; CAR ; CAR } ; SENDER ; UPDATE ; DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CDR } ; @@ -590,27 +676,43 @@ let%expect_test _ = SENDER ; GET ; IF_NONE { PUSH string "MAP FIND" ; FAILWITH } {} ; - DUP ; - DIP { DIP { DUP } ; SWAP ; CAR ; CDR ; CAR } ; + DIP { DUP } ; + SWAP ; + CAR ; + CDR ; + CAR ; + DIP { DUP } ; + SWAP ; COMPARE ; GT ; IF { PUSH string "Maximum number of proposal reached" ; FAILWITH } { PUSH unit Unit } ; NIL operation ; - DUP ; - DIP { DIP 3 { DUP } ; DIG 3 } ; + DIP 3 { DUP } ; + DIG 3 ; + DIP { DUP } ; + SWAP ; PAIR ; - DIP 5 { DUP } ; - DIG 5 ; + DIP 4 { DUP } ; + DIG 4 ; + CDR ; + CDR ; + DIP 6 { DUP } ; + DIG 6 ; SIZE ; - DIP { DIP 4 { DUP } ; DIG 4 ; CDR ; CDR } ; COMPARE ; GE ; IF { DIP 4 { DUP } ; DIG 4 ; - DIP 11 { DUP } ; - DIG 11 ; - DIP { DIP 5 { DUP } ; DIG 5 ; CAR ; CDR ; CDR ; NONE (set address) } ; + DIP 5 { DUP } ; + DIG 5 ; + CAR ; + CDR ; + CDR ; + DIP 12 { DUP } ; + DIG 12 ; + NONE (set address) ; + SWAP ; UPDATE ; DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; SWAP ; @@ -628,12 +730,13 @@ let%expect_test _ = EXEC ; DIP { DUP } ; SWAP ; - DIP 2 { DUP } ; - DIG 2 ; + DIP 13 { DUP } ; + DIG 13 ; + DIP 3 { DUP } ; + DIG 3 ; CDR ; CAR ; CDR ; - DIP { DIP 13 { DUP } ; DIG 13 } ; CONCAT ; SHA256 ; DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CAR } ; @@ -655,23 +758,30 @@ let%expect_test _ = SWAP ; CDR ; CAR ; - DUP ; - DIP { DIP 11 { DUP } ; DIG 11 } ; + DIP 11 { DUP } ; + DIG 11 ; + DIP { DUP } ; + SWAP ; MEM ; IF { DIP { DUP } ; SWAP ; - DIP { DUP } ; + DIP 2 { DUP } ; + DIG 2 ; + CDR ; + CAR ; + CAR ; + PUSH nat 1 ; + DIP 5 { DUP } ; + DIG 5 ; + CDR ; + CDR ; + SUB ; + ABS ; + DIP 3 { DUP } ; + DIG 3 ; + SWAP ; + SOME ; SWAP ; - DIP { DIP 3 { DUP } ; - DIG 3 ; - CDR ; - CDR ; - PUSH nat 1 ; - SWAP ; - SUB ; - ABS ; - SOME ; - DIP { DIP 2 { DUP } ; DIG 2 ; CDR ; CAR ; CAR } } ; UPDATE ; DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CDR } ; PAIR ; @@ -717,12 +827,18 @@ let%expect_test _ = { DUP ; DIP 5 { DUP } ; DIG 5 ; - DIP 12 { DUP } ; - DIG 12 ; - DIP { DIP 7 { DUP } ; - DIG 7 ; - SOME ; - DIP { DIP 6 { DUP } ; DIG 6 ; CAR ; CDR ; CDR } } ; + DIP 6 { DUP } ; + DIG 6 ; + CAR ; + CDR ; + CDR ; + DIP 8 { DUP } ; + DIG 8 ; + DIP 14 { DUP } ; + DIG 14 ; + SWAP ; + SOME ; + SWAP ; UPDATE ; DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; SWAP ; @@ -736,8 +852,10 @@ let%expect_test _ = DUP ; DIP { DROP 17 } } ; DIP { DROP } } - { DUP ; - DIP { DIP { DUP } ; SWAP } ; + { DIP { DUP } ; + SWAP ; + DIP { DUP } ; + SWAP ; PAIR ; DUP ; CDR ; @@ -745,8 +863,13 @@ let%expect_test _ = SWAP ; CAR ; PACK ; - DUP ; - DIP { DIP { DUP } ; SWAP ; CAR ; CDR ; CDR } ; + DIP { DUP } ; + SWAP ; + CAR ; + CDR ; + CDR ; + DIP { DUP } ; + SWAP ; GET ; IF_NONE { DIP { DUP } ; SWAP } @@ -754,10 +877,11 @@ let%expect_test _ = PUSH bool False ; SENDER ; UPDATE ; - DIP { DUP } ; - SWAP ; + DUP ; + SIZE ; + DIP 2 { DUP } ; + DIG 2 ; SIZE ; - DIP { DUP ; SIZE } ; COMPARE ; NEQ ; IF { DIP 3 { DUP } ; @@ -767,15 +891,18 @@ let%expect_test _ = CDR ; CAR ; CAR ; + PUSH nat 1 ; + DIP 6 { DUP } ; + DIG 6 ; + CDR ; + CAR ; + CAR ; SENDER ; GET ; IF_NONE { PUSH string "MAP FIND" ; FAILWITH } {} ; - PUSH nat 1 ; - SWAP ; SUB ; ABS ; SOME ; - DIP { DIP 4 { DUP } ; DIG 4 ; CDR ; CAR ; CAR } ; SENDER ; UPDATE ; DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CDR } ; @@ -789,17 +916,22 @@ let%expect_test _ = SWAP ; DIP { DROP 2 } } { DIP 3 { DUP } ; DIG 3 } ; - DIP { DUP } ; - SWAP ; - SIZE ; PUSH nat 0 ; - SWAP ; + DIP 2 { DUP } ; + DIG 2 ; + SIZE ; COMPARE ; EQ ; IF { DUP ; - DIP 4 { DUP } ; - DIG 4 ; - DIP { DIP { DUP } ; SWAP ; CAR ; CDR ; CDR ; NONE (set address) } ; + DIP { DUP } ; + SWAP ; + CAR ; + CDR ; + CDR ; + DIP 5 { DUP } ; + DIG 5 ; + NONE (set address) ; + SWAP ; UPDATE ; DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; SWAP ; @@ -815,12 +947,18 @@ let%expect_test _ = { DUP ; DIP { DUP } ; SWAP ; - DIP 5 { DUP } ; - DIG 5 ; - DIP { DIP 3 { DUP } ; - DIG 3 ; - SOME ; - DIP { DIP 2 { DUP } ; DIG 2 ; CAR ; CDR ; CDR } } ; + DIP 2 { DUP } ; + DIG 2 ; + CAR ; + CDR ; + CDR ; + DIP 4 { DUP } ; + DIG 4 ; + DIP 7 { DUP } ; + DIG 7 ; + SWAP ; + SOME ; + SWAP ; UPDATE ; DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; SWAP ; @@ -845,82 +983,99 @@ let%expect_test _ = let%expect_test _ = run_ligo_good [ "compile-contract" ; contract "vote.mligo" ; "main" ] ; [%expect {| - { parameter - (or (pair %reset (pair (timestamp %finish_time) (timestamp %start_time)) (string %title)) - (or %vote (unit %nay) (unit %yea))) ; - storage - (pair (pair (pair (timestamp %finish_time) (nat %nay)) - (pair (timestamp %start_time) (string %title))) - (pair (set %voters address) (nat %yea))) ; - code { DUP ; +{ parameter + (or (pair %reset (pair (timestamp %finish_time) (timestamp %start_time)) (string %title)) + (or %vote (unit %nay) (unit %yea))) ; + storage + (pair (pair (pair (timestamp %finish_time) (nat %nay)) + (pair (timestamp %start_time) (string %title))) + (pair (set %voters address) (nat %yea))) ; + code { DUP ; + CAR ; + IF_LEFT + { PUSH nat 0 ; + EMPTY_SET address ; + PAIR ; + DIP { DUP } ; + SWAP ; + CDR ; + DIP 2 { DUP } ; + DIG 2 ; + CAR ; + CDR ; + PAIR ; + PUSH nat 0 ; + DIP 3 { DUP } ; + DIG 3 ; + CAR ; + CAR ; + PAIR ; + PAIR ; + PAIR ; + NIL operation ; + PAIR ; + DIP { DROP } } + { DIP { DUP } ; + SWAP ; + CDR ; + DIP { DUP } ; + SWAP ; + PAIR ; + DUP ; + CDR ; + NOW ; + SENDER ; + DIP 3 { DUP } ; + DIG 3 ; CAR ; IF_LEFT - { DUP ; + { DIP 3 { DUP } ; + DIG 3 ; + PUSH nat 1 ; + DIP 5 { DUP } ; + DIG 5 ; CAR ; CAR ; - PUSH nat 0 ; + CDR ; + ADD ; + DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CDR ; SWAP ; CAR ; CAR } ; SWAP ; PAIR ; - DIP { DUP ; CAR ; CDR ; DIP { DUP ; CDR } ; PAIR } ; PAIR ; - DIP { PUSH nat 0 ; EMPTY_SET address ; PAIR } ; - PAIR ; - NIL operation ; PAIR ; DIP { DROP } } - { DUP ; - DIP { DIP { DUP } ; SWAP ; CDR } ; - PAIR ; - DUP ; - CDR ; - NOW ; - SENDER ; - DIP 3 { DUP } ; + { DIP 3 { DUP } ; DIG 3 ; - CAR ; - IF_LEFT - { DIP 3 { DUP } ; - DIG 3 ; - DIP 4 { DUP } ; - DIG 4 ; - CAR ; - CAR ; - CDR ; - PUSH nat 1 ; - ADD ; - DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CDR ; SWAP ; CAR ; CAR } ; - SWAP ; - PAIR ; - PAIR ; - PAIR ; - DIP { DROP } } - { DIP 3 { DUP } ; - DIG 3 ; - DIP 4 { DUP } ; - DIG 4 ; - CDR ; - CDR ; - PUSH nat 1 ; - ADD ; - DIP { DUP ; CAR ; SWAP ; CDR ; CAR } ; - SWAP ; - PAIR ; - SWAP ; - PAIR ; - DIP { DROP } } ; - DUP ; - DIP 2 { DUP } ; - DIG 2 ; - DIP { DIP { DUP } ; SWAP ; CDR ; CAR ; PUSH bool True } ; - UPDATE ; - DIP { DUP ; CAR ; SWAP ; CDR ; CDR } ; + PUSH nat 1 ; + DIP 5 { DUP } ; + DIG 5 ; + CDR ; + CDR ; + ADD ; + DIP { DUP ; CAR ; SWAP ; CDR ; CAR } ; + SWAP ; PAIR ; SWAP ; PAIR ; - NIL operation ; - PAIR ; - DIP { DROP 6 } } ; - DIP { DROP } } } |}] + DIP { DROP } } ; + DUP ; + DIP { DUP } ; + SWAP ; + CDR ; + CAR ; + DIP 3 { DUP } ; + DIG 3 ; + PUSH bool True ; + SWAP ; + UPDATE ; + DIP { DUP ; CAR ; SWAP ; CDR ; CDR } ; + PAIR ; + SWAP ; + PAIR ; + NIL operation ; + PAIR ; + DIP { DROP 6 } } ; + DIP { DROP } } } |}] let%expect_test _ = run_ligo_good [ "compile-contract" ; contract "implicit.mligo" ; "main" ] ; @@ -1134,12 +1289,14 @@ ligo: in file "create_contract_var.mligo", line 6, character 35 to line 10, char storage string ; code { PUSH string "one" ; NIL operation ; PAIR ; DIP { DROP } } } ; PAIR ; - DUP ; - CAR ; - NIL operation ; + DIP { DUP } ; SWAP ; + CDR ; + NIL operation ; + DIP 2 { DUP } ; + DIG 2 ; + CAR ; CONS ; - DIP { DIP { DUP } ; SWAP ; CDR } ; PAIR ; DIP { DROP 2 } } } |}]; @@ -1147,10 +1304,12 @@ ligo: in file "create_contract_var.mligo", line 6, character 35 to line 10, char [%expect {| { parameter int ; storage (pair (pair int string) (pair nat bool)) ; - code { PUSH string "2" ; + code { PUSH bool False ; + PUSH nat 2 ; + PAIR ; + PUSH string "2" ; PUSH int 2 ; PAIR ; - DIP { PUSH bool False ; PUSH nat 2 ; PAIR } ; PAIR ; NIL operation ; PAIR ; @@ -1232,11 +1391,13 @@ let%expect_test _ = PUSH mutez 300000000 ; PUSH int 2 ; TRANSFER_TOKENS ; - DUP ; + DIP 2 { DUP } ; + DIG 2 ; + CDR ; NIL operation ; - SWAP ; + DIP 2 { DUP } ; + DIG 2 ; CONS ; - DIP { DIP 2 { DUP } ; DIG 2 ; CDR } ; PAIR ; DIP { DROP 3 } } } |}] ; @@ -1249,11 +1410,13 @@ let%expect_test _ = PUSH mutez 300000000 ; PUSH int 2 ; TRANSFER_TOKENS ; - DUP ; + DIP 2 { DUP } ; + DIG 2 ; + CDR ; NIL operation ; - SWAP ; + DIP 2 { DUP } ; + DIG 2 ; CONS ; - DIP { DIP 2 { DUP } ; DIG 2 ; CDR } ; PAIR ; DIP { DROP 3 } } } |}] ; diff --git a/src/passes/12-compiler/compiler_program.ml b/src/passes/12-compiler/compiler_program.ml index e19e2075e..ae4cf3f83 100644 --- a/src/passes/12-compiler/compiler_program.ml +++ b/src/passes/12-compiler/compiler_program.ml @@ -274,15 +274,18 @@ and translate_expression (expr:expression) (env:environment) : michelson result ) | E_constant{cons_name=str;arguments= lst} -> let module L = Logger.Stateful() in - let%bind pre_code = - let aux code expr = + let%bind (pre_code, _env) = + let aux (code, env) expr = let%bind expr_code = translate_expression expr env in L.log @@ Format.asprintf "\n%a -> %a in %a\n" PP.expression expr Michelson.pp expr_code PP.environment env ; - ok (seq [ expr_code ; dip code ]) in - bind_fold_right_list aux (seq []) lst in + let env = Environment.add (Var.fresh (), expr.type_value) env in + let code = code @ [expr_code] in + ok (code, env) in + bind_fold_right_list aux ([], env) lst in + let pre_code = seq pre_code in let%bind predicate = get_operator str ty lst in let%bind code = match (predicate, List.length lst) with | Constant c, 0 -> ok @@ seq [ From b05e7ef6139fcaf852804eb818005600d159dd47 Mon Sep 17 00:00:00 2001 From: Tom Jack Date: Sat, 11 Jan 2020 19:52:05 -0600 Subject: [PATCH 3/5] Less dippy fold --- src/bin/expect_tests/contract_tests.ml | 176 +-------------------- src/passes/12-compiler/compiler_program.ml | 7 +- 2 files changed, 9 insertions(+), 174 deletions(-) diff --git a/src/bin/expect_tests/contract_tests.ml b/src/bin/expect_tests/contract_tests.ml index 228211513..0de81c536 100644 --- a/src/bin/expect_tests/contract_tests.ml +++ b/src/bin/expect_tests/contract_tests.ml @@ -10,10 +10,10 @@ let%expect_test _ = [%expect {| 1842 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "multisig.ligo" ; "main" ] ; - [%expect {| 1145 bytes |}] ; + [%expect {| 1138 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "multisig-v2.ligo" ; "main" ] ; - [%expect {| 2795 bytes |}] ; + [%expect {| 2797 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "vote.mligo" ; "main" ] ; [%expect {| 626 bytes |}] ; @@ -336,175 +336,6 @@ let%expect_test _ = DIP { DROP 7 } } ; DIP { DROP 2 } } } |} ] -let%expect_test _ = - run_ligo_good [ "compile-contract" ; contract "multisig.ligo" ; "main" ] ; - [%expect {| -{ parameter - (pair (pair (nat %counter) (lambda %message unit (list operation))) - (list %signatures (pair key_hash signature))) ; - storage - (pair (pair (list %auth key) (nat %counter)) (pair (string %id) (nat %threshold))) ; - code { DUP ; - CAR ; - DIP { DUP } ; - SWAP ; - CDR ; - DIP { DUP } ; - SWAP ; - CAR ; - CDR ; - DIP { DUP } ; - SWAP ; - CAR ; - CDR ; - DIP 3 { DUP } ; - DIG 3 ; - CAR ; - CAR ; - COMPARE ; - NEQ ; - IF { PUSH string "Counters does not match" ; FAILWITH } - { CHAIN_ID ; - DIP 2 { DUP } ; - DIG 2 ; - CDR ; - CAR ; - PAIR ; - DIP 3 { DUP } ; - DIG 3 ; - CAR ; - CAR ; - DIP 2 { DUP } ; - DIG 2 ; - PAIR ; - PAIR ; - PACK ; - DIP 3 { DUP } ; - DIG 3 ; - CDR ; - DIP { PUSH nat 0 ; DIP 3 { DUP } ; DIG 3 ; CAR ; CAR ; PAIR } ; - ITER { SWAP ; - PAIR ; - DUP ; - CAR ; - CDR ; - DIP { DUP } ; - SWAP ; - CAR ; - CAR ; - DIP 2 { DUP } ; - DIG 2 ; - CDR ; - DIP 2 { DUP } ; - DIG 2 ; - DIP 2 { DUP } ; - DIG 2 ; - PAIR ; - DIP 2 { DUP } ; - DIG 2 ; - IF_CONS - { DUP ; - HASH_KEY ; - DIP 4 { DUP } ; - DIG 4 ; - CAR ; - COMPARE ; - EQ ; - IF { DIP 7 { DUP } ; - DIG 7 ; - DIP 4 { DUP } ; - DIG 4 ; - CDR ; - DIP 2 { DUP } ; - DIG 2 ; - CHECK_SIGNATURE ; - IF { PUSH nat 1 ; - DIP 6 { DUP } ; - DIG 6 ; - ADD ; - DIP 6 { DUP } ; - DIG 6 ; - DIP { DUP } ; - SWAP ; - DIP { DROP 2 } } - { PUSH string "Invalid signature" ; FAILWITH } ; - DIP 6 { DUP } ; - DIG 6 ; - DIP { DUP } ; - SWAP ; - DIP { DROP 2 } } - { DIP 5 { DUP } ; DIG 5 } ; - DIP 3 { DUP } ; - DIG 3 ; - DIP 3 { DUP } ; - DIG 3 ; - SWAP ; - CDR ; - SWAP ; - PAIR ; - CAR ; - DIP { DUP } ; - PAIR ; - DIP { DROP 3 } } - { DUP } ; - DIP 5 { DUP } ; - DIG 5 ; - DIP { DUP } ; - SWAP ; - CAR ; - DIP { DUP ; CDR ; SWAP ; CAR ; CDR } ; - PAIR ; - PAIR ; - DIP { DUP } ; - SWAP ; - CDR ; - DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; - SWAP ; - PAIR ; - PAIR ; - CAR ; - DIP { DROP 6 } } ; - DIP 3 { DUP } ; - DIG 3 ; - CDR ; - CDR ; - DIP { DUP } ; - SWAP ; - CDR ; - COMPARE ; - LT ; - IF { PUSH string "Not enough signatures passed the check" ; FAILWITH } - { DIP 3 { DUP } ; - DIG 3 ; - PUSH nat 1 ; - DIP 5 { DUP } ; - DIG 5 ; - CAR ; - CDR ; - ADD ; - DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; - SWAP ; - PAIR ; - PAIR ; - DIP 4 { DUP } ; - DIG 4 ; - DIP { DUP } ; - SWAP ; - DIP { DROP 2 } } ; - DIP 4 { DUP } ; - DIG 4 ; - DIP { DUP } ; - SWAP ; - DIP { DROP 4 } } ; - DUP ; - UNIT ; - DIP 3 { DUP } ; - DIG 3 ; - SWAP ; - EXEC ; - PAIR ; - DIP { DROP 5 } } } |} ] - let%expect_test _ = run_ligo_good [ "compile-contract" ; contract "multisig-v2.ligo" ; "main" ] ; [%expect {| @@ -746,10 +577,11 @@ let%expect_test _ = SWAP ; PAIR ; DUP ; + DIP { DUP } ; + SWAP ; CDR ; CAR ; CAR ; - DIP { DUP } ; ITER { SWAP ; PAIR ; DUP ; diff --git a/src/passes/12-compiler/compiler_program.ml b/src/passes/12-compiler/compiler_program.ml index ae4cf3f83..be42521db 100644 --- a/src/passes/12-compiler/compiler_program.ml +++ b/src/passes/12-compiler/compiler_program.ml @@ -430,12 +430,15 @@ and translate_expression (expr:expression) (env:environment) : michelson result ) ) | E_fold ((v , body) , collection , initial) -> ( - let%bind collection' = translate_expression collection env in + let%bind collection' = + translate_expression + collection + (Environment.add (Var.fresh (), initial.type_value) env) in let%bind initial' = translate_expression initial env in let%bind body' = translate_expression body (Environment.add v env) in let code = seq [ + initial' ; collection' ; - dip initial' ; i_iter (seq [ i_swap ; i_pair ; body' ; dip i_drop ; From 94c35e15dddb95d0c47f80a423399cc2f49bf7c8 Mon Sep 17 00:00:00 2001 From: Tom Jack Date: Mon, 3 Feb 2020 17:33:47 -0600 Subject: [PATCH 4/5] Don't dip for vars after the second --- src/bin/expect_tests/contract_tests.ml | 1057 +++++++++-------- .../12-compiler/compiler_environment.ml | 3 +- 2 files changed, 579 insertions(+), 481 deletions(-) diff --git a/src/bin/expect_tests/contract_tests.ml b/src/bin/expect_tests/contract_tests.ml index 0de81c536..98b286f3a 100644 --- a/src/bin/expect_tests/contract_tests.ml +++ b/src/bin/expect_tests/contract_tests.ml @@ -7,16 +7,16 @@ let bad_contract basename = let%expect_test _ = run_ligo_good [ "measure-contract" ; contract "coase.ligo" ; "main" ] ; - [%expect {| 1842 bytes |}] ; + [%expect {| 1682 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "multisig.ligo" ; "main" ] ; - [%expect {| 1138 bytes |}] ; + [%expect {| 1003 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "multisig-v2.ligo" ; "main" ] ; - [%expect {| 2797 bytes |}] ; + [%expect {| 2522 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "vote.mligo" ; "main" ] ; - [%expect {| 626 bytes |}] ; + [%expect {| 586 bytes |}] ; run_ligo_good [ "compile-parameter" ; contract "coase.ligo" ; "main" ; "Buy_single (record card_to_buy = 1n end)" ] ; [%expect {| (Left (Left 1)) |}] ; @@ -74,8 +74,9 @@ let%expect_test _ = IF_LEFT { DUP ; IF_LEFT - { DIP 2 { DUP } ; - DIG 2 ; + { DIG 2 ; + DUP ; + DUG 3 ; DIP { DUP } ; SWAP ; PAIR ; @@ -87,8 +88,9 @@ let%expect_test _ = DUP ; CAR ; CAR ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; GET ; IF_NONE { PUSH string "buy_single: No card pattern." ; FAILWITH } @@ -108,26 +110,32 @@ let%expect_test _ = COMPARE ; GT ; IF { PUSH string "Not enough money" ; FAILWITH } { PUSH unit Unit } ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; PUSH nat 1 ; - DIP 4 { DUP } ; DIG 4 ; + DUP ; + DUG 5 ; CDR ; ADD ; SWAP ; CAR ; PAIR ; - DIP 4 { DUP } ; DIG 4 ; - DIP 5 { DUP } ; + DUP ; + DUG 5 ; DIG 5 ; + DUP ; + DUG 6 ; CAR ; CAR ; - DIP 2 { DUP } ; DIG 2 ; - DIP 8 { DUP } ; + DUP ; + DUG 3 ; DIG 8 ; + DUP ; + DUG 9 ; SWAP ; SOME ; SWAP ; @@ -138,12 +146,14 @@ let%expect_test _ = DUP ; CAR ; CDR ; - DIP 7 { DUP } ; DIG 7 ; + DUP ; + DUG 8 ; SENDER ; PAIR ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CDR ; SWAP ; SOME ; @@ -159,8 +169,9 @@ let%expect_test _ = PAIR ; DUP ; PUSH nat 1 ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CDR ; ADD ; SWAP ; @@ -170,8 +181,9 @@ let%expect_test _ = NIL operation ; PAIR ; DIP { DROP 12 } } - { DIP 2 { DUP } ; - DIG 2 ; + { DIG 2 ; + DUP ; + DUG 3 ; DIP { DUP } ; SWAP ; PAIR ; @@ -183,8 +195,9 @@ let%expect_test _ = DUP ; CAR ; CDR ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; GET ; IF_NONE { PUSH string "sell_single: No card." ; FAILWITH } @@ -197,12 +210,14 @@ let%expect_test _ = NEQ ; IF { PUSH string "This card doesn't belong to you" ; FAILWITH } { PUSH unit Unit } ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CAR ; CAR ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CDR ; GET ; IF_NONE @@ -210,24 +225,29 @@ let%expect_test _ = { DUP ; DIP { DROP } } ; DUP ; PUSH nat 1 ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CDR ; SUB ; ABS ; SWAP ; CAR ; PAIR ; - DIP 4 { DUP } ; DIG 4 ; - DIP 5 { DUP } ; + DUP ; + DUG 5 ; DIG 5 ; + DUP ; + DUG 6 ; CAR ; CAR ; - DIP 2 { DUP } ; DIG 2 ; - DIP 6 { DUP } ; + DUP ; + DUG 3 ; DIG 6 ; + DUP ; + DUG 7 ; CDR ; SWAP ; SOME ; @@ -239,16 +259,19 @@ let%expect_test _ = DUP ; CAR ; CDR ; - DIP 7 { DUP } ; DIG 7 ; + DUP ; + DUG 8 ; NONE (pair (address %card_owner) (nat %card_pattern)) ; SWAP ; UPDATE ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CDR ; - DIP 3 { DUP } ; DIG 3 ; + DUP ; + DUG 4 ; CAR ; MUL ; SENDER ; @@ -257,18 +280,21 @@ let%expect_test _ = { PUSH string "sell_single: No contract." ; FAILWITH } { DUP ; DIP { DROP } } ; DUP ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; UNIT ; TRANSFER_TOKENS ; DUP ; NIL operation ; SWAP ; CONS ; - DIP 5 { DUP } ; DIG 5 ; - DIP 5 { DUP } ; + DUP ; + DUG 6 ; DIG 5 ; + DUP ; + DUG 6 ; DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; SWAP ; PAIR ; @@ -292,8 +318,9 @@ let%expect_test _ = CAR ; CDR ; DUP ; - DIP 3 { DUP } ; DIG 3 ; + DUP ; + DUG 4 ; CAR ; GET ; IF_NONE @@ -307,21 +334,26 @@ let%expect_test _ = NEQ ; IF { PUSH string "This card doesn't belong to you" ; FAILWITH } { PUSH unit Unit } ; - DIP 3 { DUP } ; DIG 3 ; - DIP 3 { DUP } ; + DUP ; + DUG 4 ; DIG 3 ; - DIP 3 { DUP } ; + DUP ; + DUG 4 ; DIG 3 ; - DIP 7 { DUP } ; + DUP ; + DUG 4 ; DIG 7 ; + DUP ; + DUG 8 ; CDR ; SWAP ; CDR ; SWAP ; PAIR ; - DIP 7 { DUP } ; DIG 7 ; + DUP ; + DUG 8 ; CAR ; SWAP ; SOME ; @@ -339,401 +371,146 @@ let%expect_test _ = let%expect_test _ = run_ligo_good [ "compile-contract" ; contract "multisig-v2.ligo" ; "main" ] ; [%expect {| - { parameter - (or (or (unit %default) (lambda %send bytes (list operation))) - (lambda %withdraw bytes (list operation))) ; - storage - (pair (pair (pair (set %authorized_addresses address) (nat %max_message_size)) - (pair (nat %max_proposal) (map %message_store bytes (set address)))) - (pair (pair (map %proposal_counters address nat) (bytes %state_hash)) - (nat %threshold))) ; - code { DUP ; - CDR ; - DIP { DUP } ; - SWAP ; - CAR ; +{ parameter + (or (or (unit %default) (lambda %send bytes (list operation))) + (lambda %withdraw bytes (list operation))) ; + storage + (pair (pair (pair (set %authorized_addresses address) (nat %max_message_size)) + (pair (nat %max_proposal) (map %message_store bytes (set address)))) + (pair (pair (map %proposal_counters address nat) (bytes %state_hash)) + (nat %threshold))) ; + code { DUP ; + CDR ; + DIP { DUP } ; + SWAP ; + CAR ; + IF_LEFT + { DUP ; IF_LEFT - { DUP ; - IF_LEFT - { DIP 2 { DUP } ; DIG 2 ; NIL operation ; PAIR ; DIP { DROP } } - { DIP 2 { DUP } ; - DIG 2 ; - DIP { DUP } ; - SWAP ; - PAIR ; + { DIG 2 ; DUP ; DUG 3 ; NIL operation ; PAIR ; DIP { DROP } } + { DIG 2 ; + DUP ; + DUG 3 ; + DIP { DUP } ; + SWAP ; + PAIR ; + DUP ; + CDR ; + DUP ; + CAR ; + CAR ; + CAR ; + SENDER ; + MEM ; + NOT ; + IF { PUSH string "Unauthorized address" ; FAILWITH } { PUSH unit Unit } ; + DIG 2 ; + DUP ; + DUG 3 ; + CAR ; + DUP ; + PACK ; + DIG 3 ; + DUP ; + DUG 4 ; + CAR ; + CAR ; + CDR ; + DIP { DUP } ; + SWAP ; + SIZE ; + COMPARE ; + GT ; + IF { PUSH string "Message size exceed maximum limit" ; FAILWITH } + { PUSH unit Unit } ; + EMPTY_SET address ; + DIG 5 ; + DUP ; + DUG 6 ; + DIP { DUP } ; + SWAP ; + PAIR ; + DIG 6 ; + DUP ; + DUG 7 ; + CAR ; + CDR ; + CDR ; + DIG 4 ; + DUP ; + DUG 5 ; + GET ; + IF_NONE + { DIG 6 ; DUP ; - CDR ; + DUG 7 ; + DIG 7 ; DUP ; + DUG 8 ; + CDR ; CAR ; CAR ; - CAR ; - SENDER ; - MEM ; - NOT ; - IF { PUSH string "Unauthorized address" ; FAILWITH } { PUSH unit Unit } ; - DIP 2 { DUP } ; - DIG 2 ; - CAR ; - DUP ; - PACK ; - DIP 3 { DUP } ; - DIG 3 ; - CAR ; - CAR ; - CDR ; - DIP { DUP } ; - SWAP ; - SIZE ; - COMPARE ; - GT ; - IF { PUSH string "Message size exceed maximum limit" ; FAILWITH } - { PUSH unit Unit } ; - EMPTY_SET address ; - DIP 5 { DUP } ; - DIG 5 ; - DIP { DUP } ; - SWAP ; - PAIR ; - DIP 6 { DUP } ; - DIG 6 ; - CAR ; - CDR ; - CDR ; - DIP 4 { DUP } ; - DIG 4 ; - GET ; - IF_NONE - { DIP 6 { DUP } ; - DIG 6 ; - DIP 7 { DUP } ; - DIG 7 ; - CDR ; - CAR ; - CAR ; - PUSH nat 1 ; - DIP 9 { DUP } ; - DIG 9 ; - CDR ; - CAR ; - CAR ; - SENDER ; - GET ; - IF_NONE { PUSH string "MAP FIND" ; FAILWITH } {} ; - ADD ; - SOME ; - SENDER ; - UPDATE ; - DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CDR } ; - PAIR ; - PAIR ; - SWAP ; - PAIR ; - EMPTY_SET address ; - PUSH bool True ; - SENDER ; - UPDATE ; - DIP 2 { DUP } ; - DIG 2 ; - DIP 2 { DUP } ; - DIG 2 ; - SWAP ; - CAR ; - PAIR ; - CDR ; - DIP { DUP } ; - SWAP ; - PAIR ; - DIP { DROP 2 } } - { DUP ; - SENDER ; - MEM ; - IF { DIP 7 { DUP } ; DIG 7 } - { DIP 7 { DUP } ; - DIG 7 ; - DIP 8 { DUP } ; - DIG 8 ; - CDR ; - CAR ; - CAR ; - PUSH nat 1 ; - DIP 10 { DUP } ; - DIG 10 ; - CDR ; - CAR ; - CAR ; - SENDER ; - GET ; - IF_NONE { PUSH string "MAP FIND" ; FAILWITH } {} ; - ADD ; - SOME ; - SENDER ; - UPDATE ; - DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CDR } ; - PAIR ; - PAIR ; - SWAP ; - PAIR ; - DIP 8 { DUP } ; - DIG 8 ; - DIP { DUP } ; - SWAP ; - DIP { DROP 2 } } ; - DIP { DUP } ; - SWAP ; - PUSH bool True ; - SENDER ; - UPDATE ; - DIP 3 { DUP } ; - DIG 3 ; - DIP 2 { DUP } ; - DIG 2 ; - SWAP ; - CAR ; - PAIR ; - CDR ; - DIP { DUP } ; - SWAP ; - PAIR ; - DIP { DROP 3 } } ; - DUP ; - CAR ; - DIP { DUP } ; - SWAP ; - CDR ; + PUSH nat 1 ; + DIG 9 ; DUP ; + DUG 10 ; CDR ; CAR ; CAR ; SENDER ; GET ; IF_NONE { PUSH string "MAP FIND" ; FAILWITH } {} ; - DIP { DUP } ; + ADD ; + SOME ; + SENDER ; + UPDATE ; + DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CDR } ; + PAIR ; + PAIR ; + SWAP ; + PAIR ; + EMPTY_SET address ; + PUSH bool True ; + SENDER ; + UPDATE ; + DIG 2 ; + DUP ; + DUG 3 ; + DIG 2 ; + DUP ; + DUG 3 ; SWAP ; CAR ; + PAIR ; CDR ; - CAR ; - DIP { DUP } ; - SWAP ; - COMPARE ; - GT ; - IF { PUSH string "Maximum number of proposal reached" ; FAILWITH } - { PUSH unit Unit } ; - NIL operation ; - DIP 3 { DUP } ; - DIG 3 ; DIP { DUP } ; SWAP ; PAIR ; - DIP 4 { DUP } ; - DIG 4 ; - CDR ; - CDR ; - DIP 6 { DUP } ; - DIG 6 ; - SIZE ; - COMPARE ; - GE ; - IF { DIP 4 { DUP } ; - DIG 4 ; - DIP 5 { DUP } ; - DIG 5 ; - CAR ; - CDR ; - CDR ; - DIP 12 { DUP } ; - DIG 12 ; - NONE (set address) ; - SWAP ; - UPDATE ; - DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; - SWAP ; - PAIR ; - SWAP ; - PAIR ; - PAIR ; - DUP ; - CDR ; - CAR ; - CDR ; - DIP 13 { DUP } ; - DIG 13 ; - SWAP ; - EXEC ; - DIP { DUP } ; - SWAP ; - DIP 13 { DUP } ; - DIG 13 ; - DIP 3 { DUP } ; - DIG 3 ; - CDR ; - CAR ; - CDR ; - CONCAT ; - SHA256 ; - DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CAR } ; - SWAP ; - PAIR ; - PAIR ; - SWAP ; - PAIR ; - DUP ; - DIP { DUP } ; - SWAP ; - CDR ; - CAR ; - CAR ; - ITER { SWAP ; - PAIR ; - DUP ; - CAR ; - DIP { DUP } ; - SWAP ; - CDR ; - CAR ; - DIP 11 { DUP } ; - DIG 11 ; - DIP { DUP } ; - SWAP ; - MEM ; - IF { DIP { DUP } ; - SWAP ; - DIP 2 { DUP } ; - DIG 2 ; - CDR ; - CAR ; - CAR ; - PUSH nat 1 ; - DIP 5 { DUP } ; - DIG 5 ; - CDR ; - CDR ; - SUB ; - ABS ; - DIP 3 { DUP } ; - DIG 3 ; - SWAP ; - SOME ; - SWAP ; - UPDATE ; - DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CDR } ; - PAIR ; - PAIR ; - SWAP ; - PAIR ; - DIP 2 { DUP } ; - DIG 2 ; - DIP { DUP } ; - SWAP ; - DIP { DROP 2 } } - { DIP { DUP } ; SWAP } ; - DIP 3 { DUP } ; - DIG 3 ; - CDR ; - DIP { DUP } ; - SWAP ; - PAIR ; - CAR ; - DIP { DROP 4 } } ; - DIP 4 { DUP } ; - DIG 4 ; - DIP 4 { DUP } ; - DIG 4 ; - SWAP ; - CAR ; - PAIR ; - DIP 3 { DUP } ; - DIG 3 ; - SWAP ; - CDR ; - SWAP ; - PAIR ; - DIP 2 { DUP } ; - DIG 2 ; - SWAP ; - CAR ; - PAIR ; - CAR ; - DIP { DUP } ; - PAIR ; - DIP { DROP 4 } } - { DUP ; - DIP 5 { DUP } ; - DIG 5 ; - DIP 6 { DUP } ; - DIG 6 ; - CAR ; - CDR ; - CDR ; - DIP 8 { DUP } ; - DIG 8 ; - DIP 14 { DUP } ; - DIG 14 ; - SWAP ; - SOME ; - SWAP ; - UPDATE ; - DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; - SWAP ; - PAIR ; - SWAP ; - PAIR ; - PAIR ; - SWAP ; - CAR ; - PAIR } ; - DUP ; - DIP { DROP 17 } } ; - DIP { DROP } } - { DIP { DUP } ; - SWAP ; - DIP { DUP } ; - SWAP ; - PAIR ; - DUP ; - CDR ; - DIP { DUP } ; - SWAP ; - CAR ; - PACK ; - DIP { DUP } ; - SWAP ; - CAR ; - CDR ; - CDR ; - DIP { DUP } ; - SWAP ; - GET ; - IF_NONE - { DIP { DUP } ; SWAP } + DIP { DROP 2 } } { DUP ; - PUSH bool False ; SENDER ; - UPDATE ; - DUP ; - SIZE ; - DIP 2 { DUP } ; - DIG 2 ; - SIZE ; - COMPARE ; - NEQ ; - IF { DIP 3 { DUP } ; - DIG 3 ; - DIP 4 { DUP } ; - DIG 4 ; + MEM ; + IF { DIG 7 ; DUP ; DUG 8 } + { DIG 7 ; + DUP ; + DUG 8 ; + DIG 8 ; + DUP ; + DUG 9 ; CDR ; CAR ; CAR ; PUSH nat 1 ; - DIP 6 { DUP } ; - DIG 6 ; + DIG 10 ; + DUP ; + DUG 11 ; CDR ; CAR ; CAR ; SENDER ; GET ; IF_NONE { PUSH string "MAP FIND" ; FAILWITH } {} ; - SUB ; - ABS ; + ADD ; SOME ; SENDER ; UPDATE ; @@ -742,75 +519,382 @@ let%expect_test _ = PAIR ; SWAP ; PAIR ; - DIP 4 { DUP } ; - DIG 4 ; + DIG 8 ; + DUP ; + DUG 9 ; DIP { DUP } ; SWAP ; - DIP { DROP 2 } } - { DIP 3 { DUP } ; DIG 3 } ; - PUSH nat 0 ; - DIP 2 { DUP } ; - DIG 2 ; - SIZE ; - COMPARE ; - EQ ; - IF { DUP ; - DIP { DUP } ; - SWAP ; - CAR ; - CDR ; - CDR ; - DIP 5 { DUP } ; - DIG 5 ; - NONE (set address) ; - SWAP ; - UPDATE ; - DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; - SWAP ; - PAIR ; - SWAP ; - PAIR ; - PAIR ; - DIP { DUP } ; - SWAP ; - DIP { DUP } ; - SWAP ; - DIP { DROP 2 } } - { DUP ; - DIP { DUP } ; - SWAP ; - DIP 2 { DUP } ; - DIG 2 ; - CAR ; - CDR ; - CDR ; - DIP 4 { DUP } ; - DIG 4 ; - DIP 7 { DUP } ; - DIG 7 ; - SWAP ; - SOME ; - SWAP ; - UPDATE ; - DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; - SWAP ; - PAIR ; - SWAP ; - PAIR ; - PAIR ; - DIP { DROP } } ; - DIP 5 { DUP } ; - DIG 5 ; - DIP 2 { DUP } ; - DIG 2 ; - DIP { DROP ; DUP } ; + DIP { DROP 2 } } ; + DIP { DUP } ; SWAP ; - DIP { DROP 5 } } ; + PUSH bool True ; + SENDER ; + UPDATE ; + DIG 3 ; + DUP ; + DUG 4 ; + DIG 2 ; + DUP ; + DUG 3 ; + SWAP ; + CAR ; + PAIR ; + CDR ; + DIP { DUP } ; + SWAP ; + PAIR ; + DIP { DROP 3 } } ; DUP ; + CAR ; + DIP { DUP } ; + SWAP ; + CDR ; + DUP ; + CDR ; + CAR ; + CAR ; + SENDER ; + GET ; + IF_NONE { PUSH string "MAP FIND" ; FAILWITH } {} ; + DIP { DUP } ; + SWAP ; + CAR ; + CDR ; + CAR ; + DIP { DUP } ; + SWAP ; + COMPARE ; + GT ; + IF { PUSH string "Maximum number of proposal reached" ; FAILWITH } + { PUSH unit Unit } ; NIL operation ; + DIG 3 ; + DUP ; + DUG 4 ; + DIP { DUP } ; + SWAP ; PAIR ; + DIG 4 ; + DUP ; + DUG 5 ; + CDR ; + CDR ; + DIG 6 ; + DUP ; + DUG 7 ; + SIZE ; + COMPARE ; + GE ; + IF { DIG 4 ; + DUP ; + DUG 5 ; + DIG 5 ; + DUP ; + DUG 6 ; + CAR ; + CDR ; + CDR ; + DIG 12 ; + DUP ; + DUG 13 ; + NONE (set address) ; + SWAP ; + UPDATE ; + DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; + SWAP ; + PAIR ; + SWAP ; + PAIR ; + PAIR ; + DUP ; + CDR ; + CAR ; + CDR ; + DIG 13 ; + DUP ; + DUG 14 ; + SWAP ; + EXEC ; + DIP { DUP } ; + SWAP ; + DIG 13 ; + DUP ; + DUG 14 ; + DIG 3 ; + DUP ; + DUG 4 ; + CDR ; + CAR ; + CDR ; + CONCAT ; + SHA256 ; + DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CAR } ; + SWAP ; + PAIR ; + PAIR ; + SWAP ; + PAIR ; + DUP ; + DIP { DUP } ; + SWAP ; + CDR ; + CAR ; + CAR ; + ITER { SWAP ; + PAIR ; + DUP ; + CAR ; + DIP { DUP } ; + SWAP ; + CDR ; + CAR ; + DIG 11 ; + DUP ; + DUG 12 ; + DIP { DUP } ; + SWAP ; + MEM ; + IF { DIP { DUP } ; + SWAP ; + DIG 2 ; + DUP ; + DUG 3 ; + CDR ; + CAR ; + CAR ; + PUSH nat 1 ; + DIG 5 ; + DUP ; + DUG 6 ; + CDR ; + CDR ; + SUB ; + ABS ; + DIG 3 ; + DUP ; + DUG 4 ; + SWAP ; + SOME ; + SWAP ; + UPDATE ; + DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CDR } ; + PAIR ; + PAIR ; + SWAP ; + PAIR ; + DIG 2 ; + DUP ; + DUG 3 ; + DIP { DUP } ; + SWAP ; + DIP { DROP 2 } } + { DIP { DUP } ; SWAP } ; + DIG 3 ; + DUP ; + DUG 4 ; + CDR ; + DIP { DUP } ; + SWAP ; + PAIR ; + CAR ; + DIP { DROP 4 } } ; + DIG 4 ; + DUP ; + DUG 5 ; + DIG 4 ; + DUP ; + DUG 5 ; + SWAP ; + CAR ; + PAIR ; + DIG 3 ; + DUP ; + DUG 4 ; + SWAP ; + CDR ; + SWAP ; + PAIR ; + DIG 2 ; + DUP ; + DUG 3 ; + SWAP ; + CAR ; + PAIR ; + CAR ; + DIP { DUP } ; + PAIR ; + DIP { DROP 4 } } + { DUP ; + DIG 5 ; + DUP ; + DUG 6 ; + DIG 6 ; + DUP ; + DUG 7 ; + CAR ; + CDR ; + CDR ; + DIG 8 ; + DUP ; + DUG 9 ; + DIG 14 ; + DUP ; + DUG 15 ; + SWAP ; + SOME ; + SWAP ; + UPDATE ; + DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; + SWAP ; + PAIR ; + SWAP ; + PAIR ; + PAIR ; + SWAP ; + CAR ; + PAIR } ; + DUP ; + DIP { DROP 17 } } ; + DIP { DROP } } + { DIP { DUP } ; + SWAP ; + DIP { DUP } ; + SWAP ; + PAIR ; + DUP ; + CDR ; + DIP { DUP } ; + SWAP ; + CAR ; + PACK ; + DIP { DUP } ; + SWAP ; + CAR ; + CDR ; + CDR ; + DIP { DUP } ; + SWAP ; + GET ; + IF_NONE + { DIP { DUP } ; SWAP } + { DUP ; + PUSH bool False ; + SENDER ; + UPDATE ; + DUP ; + SIZE ; + DIG 2 ; + DUP ; + DUG 3 ; + SIZE ; + COMPARE ; + NEQ ; + IF { DIG 3 ; + DUP ; + DUG 4 ; + DIG 4 ; + DUP ; + DUG 5 ; + CDR ; + CAR ; + CAR ; + PUSH nat 1 ; + DIG 6 ; + DUP ; + DUG 7 ; + CDR ; + CAR ; + CAR ; + SENDER ; + GET ; + IF_NONE { PUSH string "MAP FIND" ; FAILWITH } {} ; + SUB ; + ABS ; + SOME ; + SENDER ; + UPDATE ; + DIP { DUP ; CAR ; SWAP ; CDR ; DUP ; CDR ; SWAP ; CAR ; CDR } ; + PAIR ; + PAIR ; + SWAP ; + PAIR ; + DIG 4 ; + DUP ; + DUG 5 ; + DIP { DUP } ; + SWAP ; + DIP { DROP 2 } } + { DIG 3 ; DUP ; DUG 4 } ; + PUSH nat 0 ; + DIG 2 ; + DUP ; + DUG 3 ; + SIZE ; + COMPARE ; + EQ ; + IF { DUP ; + DIP { DUP } ; + SWAP ; + CAR ; + CDR ; + CDR ; + DIG 5 ; + DUP ; + DUG 6 ; + NONE (set address) ; + SWAP ; + UPDATE ; + DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; + SWAP ; + PAIR ; + SWAP ; + PAIR ; + PAIR ; + DIP { DUP } ; + SWAP ; + DIP { DUP } ; + SWAP ; + DIP { DROP 2 } } + { DUP ; + DIP { DUP } ; + SWAP ; + DIG 2 ; + DUP ; + DUG 3 ; + CAR ; + CDR ; + CDR ; + DIG 4 ; + DUP ; + DUG 5 ; + DIG 7 ; + DUP ; + DUG 8 ; + SWAP ; + SOME ; + SWAP ; + UPDATE ; + DIP { DUP ; CDR ; SWAP ; CAR ; DUP ; CAR ; SWAP ; CDR ; CAR } ; + SWAP ; + PAIR ; + SWAP ; + PAIR ; + PAIR ; + DIP { DROP } } ; + DIG 5 ; + DUP ; + DUG 6 ; + DIG 2 ; + DUP ; + DUG 3 ; + DIP { DROP ; DUP } ; + SWAP ; DIP { DROP 5 } } ; - DIP { DROP 2 } } } |} ] + DUP ; + NIL operation ; + PAIR ; + DIP { DROP 5 } } ; + DIP { DROP 2 } } } |} ] let%expect_test _ = run_ligo_good [ "compile-contract" ; contract "vote.mligo" ; "main" ] ; @@ -831,14 +915,16 @@ let%expect_test _ = DIP { DUP } ; SWAP ; CDR ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CAR ; CDR ; PAIR ; PUSH nat 0 ; - DIP 3 { DUP } ; DIG 3 ; + DUP ; + DUG 4 ; CAR ; CAR ; PAIR ; @@ -857,15 +943,18 @@ let%expect_test _ = CDR ; NOW ; SENDER ; - DIP 3 { DUP } ; DIG 3 ; + DUP ; + DUG 4 ; CAR ; IF_LEFT - { DIP 3 { DUP } ; - DIG 3 ; + { DIG 3 ; + DUP ; + DUG 4 ; PUSH nat 1 ; - DIP 5 { DUP } ; DIG 5 ; + DUP ; + DUG 6 ; CAR ; CAR ; CDR ; @@ -876,11 +965,13 @@ let%expect_test _ = PAIR ; PAIR ; DIP { DROP } } - { DIP 3 { DUP } ; - DIG 3 ; + { DIG 3 ; + DUP ; + DUG 4 ; PUSH nat 1 ; - DIP 5 { DUP } ; DIG 5 ; + DUP ; + DUG 6 ; CDR ; CDR ; ADD ; @@ -895,8 +986,9 @@ let%expect_test _ = SWAP ; CDR ; CAR ; - DIP 3 { DUP } ; DIG 3 ; + DUP ; + DUG 4 ; PUSH bool True ; SWAP ; UPDATE ; @@ -1125,8 +1217,9 @@ ligo: in file "create_contract_var.mligo", line 6, character 35 to line 10, char SWAP ; CDR ; NIL operation ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CAR ; CONS ; PAIR ; @@ -1223,12 +1316,14 @@ let%expect_test _ = PUSH mutez 300000000 ; PUSH int 2 ; TRANSFER_TOKENS ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CDR ; NIL operation ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CONS ; PAIR ; DIP { DROP 3 } } } |}] ; @@ -1242,12 +1337,14 @@ let%expect_test _ = PUSH mutez 300000000 ; PUSH int 2 ; TRANSFER_TOKENS ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CDR ; NIL operation ; - DIP 2 { DUP } ; DIG 2 ; + DUP ; + DUG 3 ; CONS ; PAIR ; DIP { DROP 3 } } } |}] ; diff --git a/src/passes/12-compiler/compiler_environment.ml b/src/passes/12-compiler/compiler_environment.ml index 0736593ee..0786def09 100644 --- a/src/passes/12-compiler/compiler_environment.ml +++ b/src/passes/12-compiler/compiler_environment.ml @@ -24,8 +24,9 @@ let get : environment -> expression_variable -> michelson result = fun e s -> ] in let aux_dig = fun n -> seq [ - dipn n i_dup ; i_dig n ; + i_dup ; + i_dug (n + 1) ; ] in let code = From 56fe3b60217c3c2e4b175f1019b4896b56ad854d Mon Sep 17 00:00:00 2001 From: Tom Jack Date: Mon, 3 Feb 2020 17:34:52 -0600 Subject: [PATCH 5/5] Don't dip for the second var either --- src/bin/expect_tests/contract_tests.ml | 501 ++++++++++++++---- .../12-compiler/compiler_environment.ml | 12 +- 2 files changed, 391 insertions(+), 122 deletions(-) diff --git a/src/bin/expect_tests/contract_tests.ml b/src/bin/expect_tests/contract_tests.ml index 98b286f3a..69f2c4a7d 100644 --- a/src/bin/expect_tests/contract_tests.ml +++ b/src/bin/expect_tests/contract_tests.ml @@ -7,16 +7,16 @@ let bad_contract basename = let%expect_test _ = run_ligo_good [ "measure-contract" ; contract "coase.ligo" ; "main" ] ; - [%expect {| 1682 bytes |}] ; + [%expect {| 1700 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "multisig.ligo" ; "main" ] ; - [%expect {| 1003 bytes |}] ; + [%expect {| 995 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "multisig-v2.ligo" ; "main" ] ; - [%expect {| 2522 bytes |}] ; + [%expect {| 2512 bytes |}] ; run_ligo_good [ "measure-contract" ; contract "vote.mligo" ; "main" ] ; - [%expect {| 586 bytes |}] ; + [%expect {| 582 bytes |}] ; run_ligo_good [ "compile-parameter" ; contract "coase.ligo" ; "main" ; "Buy_single (record card_to_buy = 1n end)" ] ; [%expect {| (Left (Left 1)) |}] ; @@ -68,8 +68,9 @@ let%expect_test _ = (nat %next_id)) ; code { DUP ; CDR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CAR ; IF_LEFT { DUP ; @@ -77,13 +78,15 @@ let%expect_test _ = { DIG 2 ; DUP ; DUG 3 ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; PAIR ; DUP ; CAR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CDR ; DUP ; CAR ; @@ -95,18 +98,21 @@ let%expect_test _ = IF_NONE { PUSH string "buy_single: No card pattern." ; FAILWITH } { DUP ; DIP { DROP } } ; - DUP ; PUSH nat 1 ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CDR ; ADD ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CAR ; MUL ; - DUP ; AMOUNT ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; COMPARE ; GT ; IF { PUSH string "Not enough money" ; FAILWITH } { PUSH unit Unit } ; @@ -159,10 +165,12 @@ let%expect_test _ = SOME ; SWAP ; UPDATE ; - DIP { DUP } ; - SWAP ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; + DIG 1 ; + DUP ; + DUG 2 ; DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; SWAP ; PAIR ; @@ -184,13 +192,15 @@ let%expect_test _ = { DIG 2 ; DUP ; DUG 3 ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; PAIR ; DUP ; CAR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CDR ; DUP ; CAR ; @@ -202,9 +212,10 @@ let%expect_test _ = IF_NONE { PUSH string "sell_single: No card." ; FAILWITH } { DUP ; DIP { DROP } } ; - DUP ; SENDER ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CAR ; COMPARE ; NEQ ; @@ -285,9 +296,10 @@ let%expect_test _ = DUG 3 ; UNIT ; TRANSFER_TOKENS ; - DUP ; NIL operation ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CONS ; DIG 5 ; DUP ; @@ -299,20 +311,24 @@ let%expect_test _ = SWAP ; PAIR ; PAIR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; PAIR ; DIP { DROP 14 } } ; DIP { DROP } } - { DIP { DUP } ; - SWAP ; - DIP { DUP } ; - SWAP ; + { DIG 1 ; + DUP ; + DUG 2 ; + DIG 1 ; + DUP ; + DUG 2 ; PAIR ; DUP ; CAR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CDR ; DUP ; CAR ; @@ -326,9 +342,10 @@ let%expect_test _ = IF_NONE { PUSH string "transfer_single: No card." ; FAILWITH } { DUP ; DIP { DROP } } ; - DUP ; SENDER ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CAR ; COMPARE ; NEQ ; @@ -368,6 +385,220 @@ let%expect_test _ = DIP { DROP 7 } } ; DIP { DROP 2 } } } |} ] +let%expect_test _ = + run_ligo_good [ "compile-contract" ; contract "multisig.ligo" ; "main" ] ; + [%expect {| +{ parameter + (pair (pair (nat %counter) (lambda %message unit (list operation))) + (list %signatures (pair key_hash signature))) ; + storage + (pair (pair (list %auth key) (nat %counter)) (pair (string %id) (nat %threshold))) ; + code { DUP ; + CAR ; + DIG 1 ; + DUP ; + DUG 2 ; + CDR ; + DIG 1 ; + DUP ; + DUG 2 ; + CAR ; + CDR ; + DIG 1 ; + DUP ; + DUG 2 ; + CAR ; + CDR ; + DIG 3 ; + DUP ; + DUG 4 ; + CAR ; + CAR ; + COMPARE ; + NEQ ; + IF { PUSH string "Counters does not match" ; FAILWITH } + { CHAIN_ID ; + DIG 2 ; + DUP ; + DUG 3 ; + CDR ; + CAR ; + PAIR ; + DIG 3 ; + DUP ; + DUG 4 ; + CAR ; + CAR ; + DIG 2 ; + DUP ; + DUG 3 ; + PAIR ; + PAIR ; + PACK ; + PUSH nat 0 ; + DIG 3 ; + DUP ; + DUG 4 ; + CAR ; + CAR ; + PAIR ; + DIG 4 ; + DUP ; + DUG 5 ; + CDR ; + ITER { SWAP ; + PAIR ; + DUP ; + CAR ; + CDR ; + DIG 1 ; + DUP ; + DUG 2 ; + CAR ; + CAR ; + DIG 2 ; + DUP ; + DUG 3 ; + CDR ; + DIG 2 ; + DUP ; + DUG 3 ; + DIG 2 ; + DUP ; + DUG 3 ; + PAIR ; + DIG 2 ; + DUP ; + DUG 3 ; + IF_CONS + { DUP ; + HASH_KEY ; + DIG 4 ; + DUP ; + DUG 5 ; + CAR ; + COMPARE ; + EQ ; + IF { DIG 7 ; + DUP ; + DUG 8 ; + DIG 4 ; + DUP ; + DUG 5 ; + CDR ; + DIG 2 ; + DUP ; + DUG 3 ; + CHECK_SIGNATURE ; + IF { PUSH nat 1 ; + DIG 6 ; + DUP ; + DUG 7 ; + ADD ; + DIG 6 ; + DUP ; + DUG 7 ; + DIG 1 ; + DUP ; + DUG 2 ; + DIP { DROP 2 } } + { PUSH string "Invalid signature" ; FAILWITH } ; + DIG 6 ; + DUP ; + DUG 7 ; + DIG 1 ; + DUP ; + DUG 2 ; + DIP { DROP 2 } } + { DIG 5 ; DUP ; DUG 6 } ; + DIG 3 ; + DUP ; + DUG 4 ; + DIG 3 ; + DUP ; + DUG 4 ; + SWAP ; + CDR ; + SWAP ; + PAIR ; + DIG 1 ; + DUP ; + DUG 2 ; + SWAP ; + CAR ; + PAIR ; + DIP { DROP 3 } } + { DUP } ; + DIG 5 ; + DUP ; + DUG 6 ; + DIG 1 ; + DUP ; + DUG 2 ; + CAR ; + DIP { DUP ; CDR ; SWAP ; CAR ; CDR } ; + PAIR ; + PAIR ; + DIG 1 ; + DUP ; + DUG 2 ; + CDR ; + DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; + SWAP ; + PAIR ; + PAIR ; + CAR ; + DIP { DROP 6 } } ; + DIG 3 ; + DUP ; + DUG 4 ; + CDR ; + CDR ; + DIG 1 ; + DUP ; + DUG 2 ; + CDR ; + COMPARE ; + LT ; + IF { PUSH string "Not enough signatures passed the check" ; FAILWITH } + { DIG 3 ; + DUP ; + DUG 4 ; + PUSH nat 1 ; + DIG 5 ; + DUP ; + DUG 6 ; + CAR ; + CDR ; + ADD ; + DIP { DUP ; CDR ; SWAP ; CAR ; CAR } ; + SWAP ; + PAIR ; + PAIR ; + DIG 4 ; + DUP ; + DUG 5 ; + DIG 1 ; + DUP ; + DUG 2 ; + DIP { DROP 2 } } ; + DIG 4 ; + DUP ; + DUG 5 ; + DIG 1 ; + DUP ; + DUG 2 ; + DIP { DROP 4 } } ; + DUP ; + UNIT ; + DIG 3 ; + DUP ; + DUG 4 ; + SWAP ; + EXEC ; + PAIR ; + DIP { DROP 5 } } } |} ] + let%expect_test _ = run_ligo_good [ "compile-contract" ; contract "multisig-v2.ligo" ; "main" ] ; [%expect {| @@ -381,8 +612,9 @@ let%expect_test _ = (nat %threshold))) ; code { DUP ; CDR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CAR ; IF_LEFT { DUP ; @@ -391,8 +623,9 @@ let%expect_test _ = { DIG 2 ; DUP ; DUG 3 ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; PAIR ; DUP ; CDR ; @@ -416,8 +649,9 @@ let%expect_test _ = CAR ; CAR ; CDR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; SIZE ; COMPARE ; GT ; @@ -427,8 +661,9 @@ let%expect_test _ = DIG 5 ; DUP ; DUG 6 ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; PAIR ; DIG 6 ; DUP ; @@ -482,8 +717,11 @@ let%expect_test _ = SWAP ; CAR ; PAIR ; + DIG 1 ; + DUP ; + DUG 2 ; + SWAP ; CDR ; - DIP { DUP } ; SWAP ; PAIR ; DIP { DROP 2 } } @@ -522,11 +760,13 @@ let%expect_test _ = DIG 8 ; DUP ; DUG 9 ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; DIP { DROP 2 } } ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; PUSH bool True ; SENDER ; UPDATE ; @@ -539,15 +779,19 @@ let%expect_test _ = SWAP ; CAR ; PAIR ; + DIG 1 ; + DUP ; + DUG 2 ; + SWAP ; CDR ; - DIP { DUP } ; SWAP ; PAIR ; DIP { DROP 3 } } ; DUP ; CAR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CDR ; DUP ; CDR ; @@ -556,13 +800,15 @@ let%expect_test _ = SENDER ; GET ; IF_NONE { PUSH string "MAP FIND" ; FAILWITH } {} ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CAR ; CDR ; CAR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; COMPARE ; GT ; IF { PUSH string "Maximum number of proposal reached" ; FAILWITH } @@ -571,8 +817,9 @@ let%expect_test _ = DIG 3 ; DUP ; DUG 4 ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; PAIR ; DIG 4 ; DUP ; @@ -615,8 +862,9 @@ let%expect_test _ = DUG 14 ; SWAP ; EXEC ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; DIG 13 ; DUP ; DUG 14 ; @@ -635,8 +883,9 @@ let%expect_test _ = SWAP ; PAIR ; DUP ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CDR ; CAR ; CAR ; @@ -644,18 +893,21 @@ let%expect_test _ = PAIR ; DUP ; CAR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CDR ; CAR ; DIG 11 ; DUP ; DUG 12 ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; MEM ; - IF { DIP { DUP } ; - SWAP ; + IF { DIG 1 ; + DUP ; + DUG 2 ; DIG 2 ; DUP ; DUG 3 ; @@ -685,15 +937,19 @@ let%expect_test _ = DIG 2 ; DUP ; DUG 3 ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; DIP { DROP 2 } } - { DIP { DUP } ; SWAP } ; + { DIG 1 ; DUP ; DUG 2 } ; DIG 3 ; DUP ; DUG 4 ; + DIG 1 ; + DUP ; + DUG 2 ; + SWAP ; CDR ; - DIP { DUP } ; SWAP ; PAIR ; CAR ; @@ -720,8 +976,11 @@ let%expect_test _ = SWAP ; CAR ; PAIR ; + DIG 1 ; + DUP ; + DUG 2 ; + SWAP ; CAR ; - DIP { DUP } ; PAIR ; DIP { DROP 4 } } { DUP ; @@ -756,27 +1015,32 @@ let%expect_test _ = DUP ; DIP { DROP 17 } } ; DIP { DROP } } - { DIP { DUP } ; - SWAP ; - DIP { DUP } ; - SWAP ; + { DIG 1 ; + DUP ; + DUG 2 ; + DIG 1 ; + DUP ; + DUG 2 ; PAIR ; DUP ; CDR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CAR ; PACK ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CAR ; CDR ; CDR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; GET ; IF_NONE - { DIP { DUP } ; SWAP } + { DIG 1 ; DUP ; DUG 2 } { DUP ; PUSH bool False ; SENDER ; @@ -821,8 +1085,9 @@ let%expect_test _ = DIG 4 ; DUP ; DUG 5 ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; DIP { DROP 2 } } { DIG 3 ; DUP ; DUG 4 } ; PUSH nat 0 ; @@ -833,8 +1098,9 @@ let%expect_test _ = COMPARE ; EQ ; IF { DUP ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CAR ; CDR ; CDR ; @@ -850,14 +1116,17 @@ let%expect_test _ = SWAP ; PAIR ; PAIR ; - DIP { DUP } ; - SWAP ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; + DIG 1 ; + DUP ; + DUG 2 ; DIP { DROP 2 } } { DUP ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; DIG 2 ; DUP ; DUG 3 ; @@ -887,8 +1156,10 @@ let%expect_test _ = DIG 2 ; DUP ; DUG 3 ; - DIP { DROP ; DUP } ; - SWAP ; + DIP { DROP } ; + DIG 1 ; + DUP ; + DUG 2 ; DIP { DROP 5 } } ; DUP ; NIL operation ; @@ -912,8 +1183,9 @@ let%expect_test _ = { PUSH nat 0 ; EMPTY_SET address ; PAIR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CDR ; DIG 2 ; DUP ; @@ -933,11 +1205,13 @@ let%expect_test _ = NIL operation ; PAIR ; DIP { DROP } } - { DIP { DUP } ; - SWAP ; + { DIG 1 ; + DUP ; + DUG 2 ; CDR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; PAIR ; DUP ; CDR ; @@ -982,8 +1256,9 @@ let%expect_test _ = PAIR ; DIP { DROP } } ; DUP ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CDR ; CAR ; DIG 3 ; @@ -1027,7 +1302,7 @@ let%expect_test _ = LAMBDA (pair mutez unit) mutez - { DUP ; CAR ; SWAP ; CDR ; DIP { DUP } ; SWAP ; DIP { DROP 2 } } ; + { DUP ; CAR ; SWAP ; CDR ; DIG 1 ; DUP ; DUG 2 ; DIP { DROP 2 } } ; SWAP ; APPLY ; DIP { DROP } } @@ -1213,8 +1488,9 @@ ligo: in file "create_contract_var.mligo", line 6, character 35 to line 10, char storage string ; code { PUSH string "one" ; NIL operation ; PAIR ; DIP { DROP } } } ; PAIR ; - DIP { DUP } ; - SWAP ; + DIG 1 ; + DUP ; + DUG 2 ; CDR ; NIL operation ; DIG 2 ; @@ -1258,9 +1534,10 @@ let%expect_test _ = [%expect {| { parameter nat ; storage int ; - code { DUP ; - SELF %default ; - SWAP ; + code { SELF %default ; + DIG 1 ; + DUP ; + DUG 2 ; CDR ; NIL operation ; PAIR ; diff --git a/src/passes/12-compiler/compiler_environment.ml b/src/passes/12-compiler/compiler_environment.ml index 0786def09..5b429208f 100644 --- a/src/passes/12-compiler/compiler_environment.ml +++ b/src/passes/12-compiler/compiler_environment.ml @@ -15,14 +15,6 @@ let get : environment -> expression_variable -> michelson result = fun e s -> error title content in generic_try error @@ (fun () -> Environment.get_i s e) in - let rec aux_bubble = fun n -> - match n with - | 0 -> i_dup - | n -> seq [ - dip @@ aux_bubble (n - 1) ; - i_swap ; - ] - in let aux_dig = fun n -> seq [ i_dig n ; i_dup ; @@ -30,8 +22,8 @@ let get : environment -> expression_variable -> michelson result = fun e s -> ] in let code = - if position < 2 - then aux_bubble position + if position < 1 + then i_dup else aux_dig position in ok code