https://github.com/albsch/minierl-sem

Semantic types for mini Erlang
https://github.com/albsch/minierl-sem

Last synced: 3 days ago
JSON representation

Semantic types for mini Erlang

• Host: GitHub
• URL: https://github.com/albsch/minierl-sem
• Owner: albsch
• Created: 2023-08-21T09:02:10.000Z (over 1 year ago)
• Default Branch: master
• Last Pushed: 2024-04-03T11:43:47.000Z (10 months ago)
• Last Synced: 2024-04-03T16:28:52.644Z (10 months ago)
• Language: Erlang
• Size: 1.86 MB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
erlang_types

=====

An OTP library

Build

-----

    $ rebar3 compile

 

Open Questions

-----

* Are the subtype recursive calls improved by a tail-recursive variant?

  * e.g. `rec_fun() andalso rec_fun() andalso rec_fun()`

  * vs tail-recursive

Roadmap

-----

* [x] V1 basic architecture

  * AST test spec defined

  * 1-functions, 2-tuples, intervals, atoms

  * generic bdd

  * hash-consing of types

  * subtyping

  * recursive types via type references

* [x] V2

  * tallying

   

* [ ] V3

  * types: n-tuples, n-functions

  * 

* [ ] V4

  * types: named, base, lists, bitstrings, records, specials, maps, ...

* [ ] V_opt1

  * lazy BDDs

  * hash-consing of `ty_rec` operations

  * hash-consing of BDD

  * hash-consing of BDD operations