Testing framework: fix sorting on decompilation/compilation of maps/sets

Motivation and Context

It was reported in #ligo by Chiachi and also by Smartchain that there are issues when interpreting Michelson code related to maps and sets in which elements are not ordered.

Description

This MR keeps sets and maps in order.

Types of changes

• Bug fix (non-breaking change which fixes an issue)
• New feature (non-breaking change which adds functionality)
• Breaking change (fix or feature that would cause existing functionality to not work as expected)
• Performance improvement (non-breaking change that improves performance)
• None (change with no changelog)

Changelog

Example file

$ cat test_compare_setmap.mligo 

let test_address_set =
 let s : address set = Set.empty in
 let s = Set.add ("tz1KeYsjjSCLEELMuiq1oXzVZmuJrZ15W4mv" : address) s in
 let s = Set.add ("tz1TDZG4vFoA2xutZMYauUnS4HVucnAGQSpZ" : address) s in
 let s : address set = Test.decompile (Test.eval s) in
 Test.eval s

Before

$ ligo run test test_compare_setmap.mligo 
Error(s) occurred while parsing the Michelson input:
At (unshown) location 0, value
  { "tz1TDZG4vFoA2xutZMYauUnS4HVucnAGQSpZ" ;
    "tz1KeYsjjSCLEELMuiq1oXzVZmuJrZ15W4mv" } is invalid for type set address.
Values in a set literal must be in strictly ascending order, but they were unordered in literal:
  { "tz1TDZG4vFoA2xutZMYauUnS4HVucnAGQSpZ" ;
    "tz1KeYsjjSCLEELMuiq1oXzVZmuJrZ15W4mv" } 

After

$ ligo run test test_compare_setmap.mligo 
Everything at the top-level was executed.   
- test_address_set exited with value { "tz1KeYsjjSCLEELMuiq1oXzVZmuJrZ15W4mv" ;
  "tz1TDZG4vFoA2xutZMYauUnS4HVucnAGQSpZ" }.

Checklist:

• Changes follow the existing coding style (use dune @fmt to check).
• Tests for the changes have been added (for bug fixes / feature).
• Documentation has been updated.
• Changelog description has been added (if appropriate).
• Start titles under ## Changelog section with #### (if appropriate).
• There is no image or uploaded file in changelog
• Examples in changed behaviour have been added to the changelog (for breaking change / feature).

added 1 commit

• 5d7ec550 - tests: add test file

Compare with previous version

added 1 commit

• 92b2dc5d - tests: add test case

Compare with previous version

marked the checklist item Bug fix (non-breaking change which fixes an issue) as completed

marked the checklist item Tests for the changes have been added (for bug fixes / feature). as completed

marked the checklist item Changelog description has been added (if appropriate). as completed

marked the checklist item Start titles under ## Changelog section with #### (if appropriate). as completed

marked the checklist item There is no image or uploaded file in changelog as completed

marked the checklist item Examples in changed behaviour have been added to the changelog (for breaking change / feature). as completed

changed the description

assigned to @er433

added 1 commit

• 7c5354b1 - chore: apply ocamlformat

Compare with previous version

marked this merge request as ready

marked the checklist item Changes follow the existing coding style (use dune @fmt to check). as completed

mentioned in commit 178ba73e

added 4 commits

• 7c5354b1...aceca101 - 2 commits from branch dev
• 178ba73e - Merge branch 'er433/fix/test-comparison' into 'dev'
• a7e5585f - [Bot] add changelog entry

Compare with previous version

A new deploy preview is available on Netlify at https://2188-844bb919--ligolang.netlify.app, you can view the logs at https://app.netlify.com/sites/ligolang/deploys/63863f1ab93ec903fc5ef797

approved this merge request

started a merge train

A new deploy preview is available on Netlify at https://2188-92ea6bb7--ligolang.netlify.app, you can view the logs at https://app.netlify.com/sites/ligolang/deploys/63864a42d7eab80fa3baabfb

merged

mentioned in commit 6e747c67

unassigned @er433