Made singleton types inhabitable, and subtypes of the type of the value

Motivation and Context

In typescript, it is common to use union types combined with singleton types to represent disjoint unions, so we want singleton types in JsLIGO.

Description

Let v be a value of type A (e.g. v = "hello" and A = string). The singleton type {v} (pretty-printed as simply v by the compiler) should have the following properties:

• {v} is a subtype of A: for any value v2:{v}, we have v2 : A
• it does not contain any other value: for any value v2 : A, v2 : {v} iff v2 = v

(Note that the subtyping relation currently implemented in the compiler is fairly weak so that e.g. {"a"} * {"b"} is not a subtype of string * string)

Known problems

> ligo compile expression jsligo "do {const a : 1 = 1; return a;}"
Error(s) occurred while parsing the Michelson input:
At (unshown) location 0, unexpected int, only a primitive can be used here.

This may be related to how ligo compile expression works because in a contract, this works just fine:

const f = (_x: int) => {
  const a : 1 = 1; return a;
}

@entry
const entry = (p: nat, s: int): [list<operation>, int] => {
  let result = f(p + s);
  return [list([]), result];
}

This may also be related to the use of TB_type_int z instead of TB_int in spilling, which is here because sapling uses int singleton types.

Component

• compiler
• website
• webide
• vscode-plugin
• debugger

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

Checklist:

• If a new syntax has been introduced, put a message on slack ligo-lsp
• 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).

changed the description

changed the description

changed the description

added 2 commits

• 26edc1fa - Made string singletons work (and prepared for nat singletons)
• ff809628 - Added singletons type tests

Compare with previous version

added 2 commits

• 36f46e0e - Added natural singleton types to the JsLIGO parser and CST.
• 047cd229 - Merge branch 'xavierm02/inhabit-singleton-types' of gitlab.com:ligolang/ligo...

Compare with previous version

changed the description

added 2 commits

• 1adb2463 - Finished adding nat singleton types to the syntax
• e069b35c - Added tests for nat singleton types

Compare with previous version

marked this merge request as ready

marked the checklist item compiler as completed

marked the checklist item New feature (non-breaking change which adds functionality) as completed

approved this merge request

lgtm

mentioned in commit 2e10411e

added 6 commits

• e069b35c...b5635603 - 4 commits from branch dev
• 2e10411e - Merge branch 'xavierm02/inhabit-singleton-types' into 'dev'
• aad5b0dd - [Bot] add changelog entry

Compare with previous version

enabled automatic add to merge train when the pipeline for b13a2373 succeeds

A new deploy preview is available on Netlify at https://3103-d28e7df8--ligolang.netlify.app, you can view the logs at https://app.netlify.com/sites/ligolang/deploys/65f02f194c20d3a2ce3de311

started a merge train

merged

mentioned in commit 5fa278ed

changed the description