Fl4m3Ph03n1x
Background
I am trying to up my Functional Programming (FP) skills and one of the things that newcomers first learn in FP is the Option Type (aka, Maybe Monad).
Option what?
This construct is present in many languages, Haskell has Maybe and Java and Python (yes, Python!) have Optional.
Basically this type models a value that may or may not be there.
How it all comes down to Elixir
Most FP languages have comprehensions, Scala and Elixir have the for construct while Haskell has its famous do notation.
In Scala and Haskell, these comprehensions work not only with Enumerables (such as Lists) but also with our Option type (which is not an enumerable).
I mention this, because according to my understanding, Elixir’s comprehensions only works on Enumerables. Furthermore, as far as I know, there is not Option type datastructure in Elixir.
What does Elixir have?
Elixir has tagged tuples in the form of {:ok, val} or {:error, reason}. Now while Elixir comprehensions can pattern match with tagged tuples:
iex> values = [good: 1, good: 2, bad: 3, good: 4]
iex> for {:good, n} <- values, do: n * n
[1, 4, 16]
It also ignores values that do not pattern match:
iex> values = [good: 1, good: 2, bad: 3, good: 4]
iex> for {:bananas, n} <- values, do: n * n
[]
However, this does not replicate the behaviour of the Option type correctly. Following is an example in Scala:
for {
validName <- validateName(name)
validEnd <- validateEnd(end)
validStart <- validateStart(start, end)
} yield Event(validName, validStart, validEnd)
Having in mind this signatures:
def validateName(name: String): Option[String]
def validateEnd(end: Int): Option[Int]
def validateStart(start: Int, end: Int): Option[Int]
The result of the full comprehension expression, should any function return None , will be None.
With Elixir, the bad result would be ignored and the pipeline would simply continue happily ever after.
Questions
At this point I am thinking that implement this Option type as a structure that implements the Enumerable Protocol (so it can be used in Elixir comprehensions) is something that should be possible.
However, I am not sure I want to go down that route if I can simulate similar behavior using tuples.
So I have the following questions:
- Is it possible to simulate the
Optiontype using tagged tuples inside Elixir comprehensions? - Are there any Elixir libraries in the wild that have Monadic types (like the one we saw here) usable within Elixir comprehensions? (I know about witchcraft but they have their own construct for comprehensions, which for the time being, I think is a little overkill. I am interesting in something that works with Elixir’s native comprehension functionality).
Trending in Questions
Other Trending Topics
Categories:
Sub Categories:
Forums
Popular Tags
- #ecto
- #liveview
- #troubleshooting
- #learning-elixir
- #library
- #deployment
- #erlang
- #testing
- #genserver
- #mix
- #absinthe
- #remote-other
- #otp
- #plug
- #how-to-question
- #macros
- #postgres
- #elixirconf
- #channels
- #exunit
- #discussion
- #code-sync
- #podcasts
- #javascript
- #onsite
- #dialyzer
- #docker
- #authentication
- #umbrella
- #full-time-contract
- #podcasts-by-brainlid
- #ecto-query
- #ai
- #elixirconf-us
- #blog-post
- #elixir-ls
- #phoenix_html
- #iex
- #graphql
- #genstage
- #websockets
- #supervisor
- #advent-of-code
- #distillery
- #processes
- #api
- #forms
- #hex
- #security
- #metaprogramming












Showing Posts 1 to 10- Show Best Posts
- Show All (oldest first)
- Show All (newest first)
ouven
Hi, I have strong Scala background, but I never missed the
forcomprehensions or the option type.Instead I use more pattern matching to solve those problems. So a Scala
forcomprehension with multiple generators becomes awithstatement in my elixir solution space.Fl4m3Ph03n1x
The
withconstruct will only execute one line at a time, while the comprehensions will act as nestedflatMaps.While some functionality can be shared between the two (the
withconstruct in elixir is a good way of replacing the Result Monad, for instance) comprehensions are more extensive in that they will apply the results of any given generator to those of the other generators.For this reason, I am interested in see how far I can push comprehensions and how I can use them.
cmo
There are a bunch of other versions listed in the readme here.
https://github.com/CrowdHailer/OK
Personally, I do not miss the Option type from F#, though their
asyncandresultcomprehensions were great. I hated working with the Option/Result type outside of theresultcomprehension. Noise and ceremony!LostKobrakai
I’m personally not a big fan of how monads are always tought boundled with their specific syntax in language XY. Many monads would be considered way less magicy if people actually tought the idea unrelated to syntax, because as you said a option monad in elixir is usually just a
{:ok, term} | {:error, term}tuple, but handled with a bunch of explicit case statements. You can see similarities between Functors and Enum.map.Generally if you want to have
forwork with “maybe” in elixir I’d just do this:Fl4m3Ph03n1x
Please do bear in mind that this dicussions’s purpose is not to focus only on the
Optiontype, I am merely using it because I believe it to be the most well known example to people that do FP.It is fine for people not liking the
Optiontype, what I am really interested in here is in how I can expand this into other (more useful) types and improve my style with the knowledge gained from trying it both waysFl4m3Ph03n1x
Unfortunately, this will not work for multiple generators, unless I have a colossal
withstatement /caseexpression at the end for all possible results.I still appreciate the time you took for your proposal, thank you!
LostKobrakai
I’d be really curious for a usecase for that. While in theory I can see the problem in that in practice I’d be wondering why one got to needing it in the first place.
al2o3cr
Instead of trying to force H-M types into tagged tuples (which they fit most of the time, but not always), what about using a type that already plays nice with Enumerable: a single-element list?
Some(A)is then represented by[A]Noneis represented by[]Fl4m3Ph03n1x
That is exactly the approach I am using now:
However, I am not really sure I am happy with the result.
Getting
Noneat the end of the comprehension is a hell lot more friendly (for my brain) then getting[]and then making the link in my head that[] == None.And this is having in mind that I am using polymorphic typing with dialyzer, which is the coolest thing ever since … (insert cool thing here).
My function signatures are also totally sick, too bad dialyzer can’t make sense of them and actually catch false positives… (but that is a story for another post. gradient is actually being incredibly useful here).
al2o3cr
Some trivial macros can tidy this up a little, if you’re so inclined: