News for hackers. Stuff that matters.
Re:Microsoft is creating a new Rust-based programming langua... by mrkeen on Tuesday December 03, 2019 @05:03AM (#21691196)
> a typesystem that can be entirely coded in the language itself

The closest thing to this I can think of is Racket. It's supposedly powerful enough to embed Haskell in it https://lexi-lambda.github.io/hackett/

Re:Microsoft is creating a new Rust-based programming langua... by FrankHB on Monday December 09, 2019 @12:51AM (#21740660)
It's about the ability, not the reality. As Racket, the base language can have no explicit rules for any type systems to be embedded. There can be more powerful candidates, e.g. Kernel: https://web.cs.wpi.edu/~jshutt/kernel.html.

Racket is special because its designers provide dedicated support of language-oriented programming. But that is about ecosystems, not typesystems.

Re:Microsoft is creating a new Rust-based programming langua... by zaarn on Tuesday December 03, 2019 @12:06PM (#21694184)
I would imagine something closer to rust in terms of base and then being able to put Haskell on top without loosing any safety guarantees. Or possibly even allowing an arbitrary type system as long as you can prove it's sound with the guarantees of the language.
Re:Microsoft is creating a new Rust-based programming langua... by FrankHB on Monday December 09, 2019 @12:41AM (#21740630)
Types are closed terms of contracts encoded in a language within specific phases. If you really need any guarantees without further knowledge shaped before running, then, besides the typechecking, the typing rules should also be programmable by users (rather than the language designer) for the sake of providing proofs. The base system must practically have no mandated static type systems at all, which is far from Rust.
Re:Microsoft is creating a new Rust-based programming langua... by zaarn on Monday December 09, 2019 @04:41AM (#21741418)
I would disagree, you need a solid typesystem and then any other typesystem must prove to be a compatible superset.