33
Extending Rust's Effect System
(blog.yoshuawuyts.com)
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
this post was submitted on 11 Feb 2024
33 points (100.0% liked)
Rust
5953 readers
9 users here now
Welcome to the Rust community! This is a place to discuss about the Rust programming language.
Wormhole
Credits
- The icon is a modified version of the official rust logo (changing the colors to a gradient and black background)
founded 1 year ago
MODERATORS
They seem quite afraid of mentioning the basis for effects that Haskell, Scala et al have used for years - Monads.
So they’re going to re-invent it all 🙃
Haskell has very famously not solved this problem. As in, pretty much every academic paper published on the subject in the past 15 years includes a brief paragraph explaining why Haskell's effect monads are terrible.
Also, it would be surprising for Rust's developers to be scared of monads when Rust already has monads as a core language feature, with special syntax support and everything.
I wouldn't call Monads a "language feature" of Rust.
There are some types in the standard library that have Monad properties (Option, Result, Vec,...), but there is no Monad trait that would allow to be generic over them.
There have been attempts to introduce such a trait, the most well known probably being the higher crate. However, even with that crate, it's not easy to work with Monads.
For instance, in the stable tool-chain, it's currently (to my knowledge) not possible to express a Free Monad without using macros. If you care for the details, I've written a blog post about my Adventures with Free Monads and higher. With the Nightly toolchain it is possible to write a generic Free Monad, by the way, thanks to non-lifetime-binders.
Other Monads, like State, Reader and Writer, are also challenging to implement in Rust. I did get them to work, however I failed to implement Applicative for them, so, while they are mathematically Monads, they do not have higher's Monad trait. Here a possible future improvement of non-lifetime-binders could help. Again, a blog post: Writer and State Monad in Rust, based on higher.
Oh, and last, but not least, do-notation in Rust is a bit inconvenient, because of lifetime rules and lambda captures. For instance, using non-copy types is messy. I've added explicit clone support to higher, but that's a crutch, and overly verbose.
Yes, my thoughts exactly.
This problem is not solved by monads, but by higher kinded types in general in languages like Haskell. They give you a uniform way to be generic over effects like async (
Async<A>) vs sync (Identity<A>). Both of these can be treated as (F<A>) for allA. So a genericIntowould look like the following, and no special syntax or semantics would be needed. The type system (if sound) would prevent you from misusing a trait like this.