Notes on Implementing Algebraic Subtyping (blog post + language)

semantic.org

Notes on Implementing Algebraic Subtyping (blog post + language)

semantic.org

armchair_progamerM to

Programming Languages · 8 months ago

Notes on Implementing Algebraic Subtyping

semantic.org

Algebraic Subtyping is a type system devised by Stephen Dolan in 2016, in his dissertation. It extends Hindley-Milner with subtyping, in a way that preserves decidability and principality. Over the…

Algebraic Subtyping is a type system devised by Stephen Dolan in 2016, in his dissertation. It extends Hindley-Milner with subtyping, in a way that preserves decidability and principality. Over the past few years, I have implemented Algebraic Subtyping in my language Pinafore (omitting record types). Pinafore is, as far as I know, currently the only language to implement this type system besides Dolan’s own MLsub prototype.

See also: Pinafore and Sixteen Unusual Things about Pinafore

You must log in or register to comment.

Chat

Programming Languages

programming_languages

Create a post

You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: [email protected]

Hello!

This is the current Lemmy equivalent of https://www.reddit.com/r/ProgrammingLanguages/.

The content and rules are the same here as they are over there. Taken directly from the /r/ProgrammingLanguages overview:

This community is dedicated to the theory, design and implementation of programming languages.

Be nice to each other. Flame wars and rants are not welcomed. Please also put some effort into your post.

This isn’t the right place to ask questions such as “What language should I use for X”, “what language should I learn”, and “what’s your favorite language”. Such questions should be posted in /c/learn_programming or /c/programming.

This is the right place for posts like the following:

“Check out this new language I’ve been working on!”
“Here’s a blog post on how I implemented static type checking into this compiler”
“I want to write a compiler, where do I start?”
“How does the Java compiler work? How does it handle forward declarations/imports/targeting multiple platforms/<other tricky feature>?”
“How should I test my compiler? How are other compilers and interpreters like gcc, Java, and python tested?”
“What are the pros/cons of <language feature>?”
“Compare and contrast <language feature> vs. <other feature>”
“Confused about the semantics of this language”
“Proceedings from PLDI / OOPSLA / ICFP / <other large programming conference>”

See /r/ProgrammingLanguages for specific examples

Related online communities

Visibility: Public

This community can be federated to other instances and be posted/commented in by their users.

1 user / day
1 user / week
2 users / month
394 users / 6 months
507 local subscribers
1.19K subscribers
263 Posts
441 Comments
Modlog

mods:
armchair_progamer