Тёмный

Writing an interpreter... in OCaml?!? 

TJ DeVries
Подписаться 76 тыс.
Просмотров 39 тыс.
50% 1

Опубликовано:

 

30 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 146   
@ameenkhieredeen6663
@ameenkhieredeen6663 Год назад
I love OCaml, would be great if you made an OCaml course or tutorials would definitely watch them.
@teej_dv
@teej_dv Год назад
awesome! I'm considering how to do it. thanks for the feedback :)
@jsonkody
@jsonkody Год назад
Me too
@tjfreak12
@tjfreak12 9 месяцев назад
Here is a great playlist for learning ocaml. ru-vid.com/group/PLre5AT9JnKShBOPeuiD9b-I4XROIJhkIU&si=WbnPg2gbb8qZnCuo
@Ytuserqf
@Ytuserqf 17 дней назад
@@teej_dvhave you done it?
@JakobKenda
@JakobKenda Год назад
Yes, definitely do more of this. I don't think we need a full OCaml course, just learning alongside you explaining code is enough I think.
@teej_dv
@teej_dv Год назад
cool :) we'll at least start with just "learn ocaml through seeing this code" i think
@tini_
@tini_ Год назад
Tom is a genius!
@tapu_
@tapu_ Год назад
JDSL is the best language ever.
@teej_dv
@teej_dv Год назад
oh no, the meme is spreading. it's broken containment from the degen army
@londospark7813
@londospark7813 Год назад
@@tapu_ Aren't you supposed to JDeez Nuts?
@leonvolq6179
@leonvolq6179 Год назад
Everyone in twitch programming knows the joke by now
@georgecop9538
@georgecop9538 Год назад
​@@tapu_ until you add code comments, but yeah, genius.
@bayrock1337
@bayrock1337 Год назад
Keep these coming, OCaml has been my language of choice recently and deserves attention.
@industry_std
@industry_std Год назад
When I discovered pattern matching with Elixir my mind was blown... and yet this looks even 'cuter'
@pharmajoe990
@pharmajoe990 Год назад
This is great, I’ve only ever heard of ocaml previously. Will have to have a play around, cheers
@teej_dv
@teej_dv Год назад
sweet :) I hope you enjoy it! I'm having a lot of fun
@ersstuff
@ersstuff Год назад
The C A M L, with an O at the front It’s not imperative scaring ya, and we ain’t tryna stunt Just tryna process every single type to keep it in check And having higher-order fun with it is just a side effect (c) rangersbeats
@teej_dv
@teej_dv Год назад
very nice lyrics
@Blure
@Blure Год назад
Thanks for the video TJ. Could you please share your ocaml setup for neovim? Mine is not showing type hints like yours. Thanks :)
@tavin136
@tavin136 Год назад
I'll [[likely]] save this for later.
@Honken
@Honken Год назад
Subscribing for OCaml content! One of the nicest programming languages in existence.
@charstringetje
@charstringetje Год назад
Any curried ML language is nice, and Rok too (even though it doesn't curry functions by default). With OCaml I just had to get used to the French ordering of product types: `int list` instead of `List Int`. French acronyms can be confusing in the same way.
@orbital1337
@orbital1337 Год назад
OCaml is pretty nice - especially for this kind of stuff! I've used it a bit in the past for automated reasoning & formal verification type work.
@imhassane
@imhassane Год назад
Learnt it in my second year of university, couldn’t understand this language at the time but this code looks beautiful
@un9286
@un9286 Год назад
I would actually like some tutorial in how to make the Ocaml lsp work in nvim
@kylegaijin
@kylegaijin Год назад
I'm beginning to love Ocaml. It's the language that would be born if Rust and Go had a baby. By the way you went through the code really fast, so it was difficult to grasp a lot of what you were saying. Do you have this code posted on github? I looked, but I didn't find it.
@rahuldevstech
@rahuldevstech Год назад
OCaml, my Caml! But, seriously: even more OCaml curious now. Thanks for sharing!
@teej_dv
@teej_dv Год назад
well hopefully next few videos will convince you even more!
@coptan99
@coptan99 Год назад
Which theme do you use?
@mattinykanen4780
@mattinykanen4780 9 месяцев назад
And now the scary part: the name is originally an acronym for Objective (as in OO) Categorical (as in Category theory in math - yes, monads & c.) Abstract (as in device independent meaning for its programs) Machine (as in reduction rules which implement that meaning) Language (as in a notation for the C and A above). It's really a clever decoy which tempts you from the bountiful fruits of Real Programming into the arid wasteland of Computer Science - with the tacit goal to make you unemployable...
@shivisuper91
@shivisuper91 Год назад
More functional programming please! Also, did you create your own plugin to show type hints for each function or there's an existing plugin for it?
@jackevansevo
@jackevansevo Год назад
This code looks so elegant compared to the Go implementation.
@teej_dv
@teej_dv Год назад
LETS GOOOOOO
@Tala2n
@Tala2n Год назад
Ocamllex is included with Ocaml package. So I use it for the lexer. I refuse to use ocamlyacc, that adds dependency and Ocaml is sufficiently cool to implement a parser.
@lillyschwarz5295
@lillyschwarz5295 5 месяцев назад
you're literally saving me and my bachelor thesis xD
@rac116
@rac116 Год назад
Functional programming! 🎉
@AndreiDim
@AndreiDim Год назад
keep it up with ocaml videos 👍
@teej_dv
@teej_dv Год назад
will do!
@fredericchopin255
@fredericchopin255 Год назад
Wow! We do ocaml in france and i had a project for writing mini compiler of java using ocaml
@sultanaldihani3296
@sultanaldihani3296 10 месяцев назад
You did an amazing video, the idea is interesting I’m doing the same but with rust to learn it 🌚 continue the great work plz
@tyrox9
@tyrox9 Год назад
Really liked the video, what i would like to see is how to use dune/run tests or an explanation on how to use modules. I tried to read the documentation and i could not figure this things out.
@kaioneal6160
@kaioneal6160 9 месяцев назад
Ah I finally found your channel At last the algorithm is working as it should
@aftalavera
@aftalavera 7 месяцев назад
Is Ocaml Rust daddy! If so, whats the big deal?
@maleldil1
@maleldil1 Год назад
Please keep these coming! I've done the book in Go, so seeing a different way will be interesting. I can already see how much better pattern matching is compared to type switching on interfaces in the original. OCaml is a language that I used to be interested in (as a middle ground between Rust and Haskell), but I got put off by how inconsistent the community is. I can see it being useful for cases like this, where you likely don't need much outside of the core language.
@pedrosaraiva1930
@pedrosaraiva1930 Год назад
15 years ago at my university class we were assigned to build a interpreter in OCaml and Prolog
@mattinykanen4780
@mattinykanen4780 9 месяцев назад
My own Master's final programming project was to implement a compiler whose (i) source language was Prolog extended with certain features which come in handy when you are writing compilers in Prolog (ii) object language was standard Prolog (iii) implementation language was... Prolog, of course.
@dandogamer
@dandogamer Год назад
Functional languages seem great for writing parsers
@ercpereda
@ercpereda Год назад
That was awesome! Can you share the resources do you use to learn OCaml?
@teej_dv
@teej_dv Год назад
Mostly: 1. Reading the official docs from ocaml.org 2. Starting to build things :) also, asking friends in discord / twitch / etc.
@mazinabdallah5241
@mazinabdallah5241 Год назад
I’m curious to know why you chose OCaml specifically out of all the FP langs. Like why not Haskell, for example?
@mattinykanen4780
@mattinykanen4780 9 месяцев назад
Apart from being able to use monadic parsing expressions - which is admittedly a _huge_ win! - laziness does not really buy you much in compiler writing. In contrast, say, Prolog-style logical variables with unification make backpatching semi-generated code much simpler.
@piotrjaga6929
@piotrjaga6929 Год назад
do you mean like PiterDeVries in diune?
@TayTayChan
@TayTayChan Год назад
Long overdue video, Teej! I knew you were doing some OCaml and got curious, but try as I might I'm not made for watching live streams. Interesting implementation, would love to see more. I did some ML back in the day, so it's not completely alien.
@draakisback
@draakisback Год назад
I love Ocaml, glad you decided to make a video on it. I know you're pretty hot on the language also but obviously it's not as popular as say rust for example. I'm looking forward to the opam Windows release since I do most of my development on Windows. Fortunately in the meantime we have DKML which is pretty fantastic.
@AXYGaming
@AXYGaming Год назад
Ocaml has built in support for lexing and parsing with .mll and .mly extensions with ocamllex and ocamlyacc respectivly
@RoryIsNotACabbage
@RoryIsNotACabbage Год назад
Hey teej is back 😀
@teej_dv
@teej_dv Год назад
haha finally :) hoping to get back into making some new videos more regularly
@RoryIsNotACabbage
@RoryIsNotACabbage Год назад
@TJ DeVries I look forward to it. ngl was sad there was no 0.9 launch party
@sgwong513
@sgwong513 Год назад
never lean OCaml before, although you try to explain it but still couldn't get how it works(I also haven't read the book for how it implement the lexer). Might see the code offline again. but it seems fresh and interesting to look at functional program with OCaml. had been doing imperative programming for so long time.
@The45DegreesProject
@The45DegreesProject Год назад
This is cool. First time I see OCaml and sort of get what is going on :D
@The45DegreesProject
@The45DegreesProject Год назад
I’d love to see more on OCamls type system and how modules/functors work
@dacam29
@dacam29 Год назад
I studied OCaml at university in 2007.... crazy
@MENTOKz
@MENTOKz Год назад
does ocaml have easy concurrency like in golang? but yeah i like the video
@noname78520
@noname78520 Год назад
they just added multicore support in the last version 5.0
@WillEhrendreich
@WillEhrendreich Год назад
Great stuff, love it.
@goosechaser
@goosechaser Год назад
Bought this book months ago and was unironically going to write it in OCaml too! Lmao. Learned OCaml for functional class in school
@Danielo515
@Danielo515 Год назад
By the way, if you want to keep people hooked and understanding the syntax easier, you could consider using reason syntax. It is the same, but with a more C-style looking
@rickdg
@rickdg Год назад
Nice to see your first ocaml my caml video. If you can find a way to have your green screen a little further back, you can probably prevent the green reflection that its casting on your head.
@pauloffborba
@pauloffborba Год назад
This remember the Elixir code 👏🏻👏🏻 Great video!
@viktorhabchak470
@viktorhabchak470 Год назад
More OCaml!
@nemartin1
@nemartin1 Год назад
Subscribed just for the future OCaml videos.
@marcusrehn6915
@marcusrehn6915 Год назад
Seems really cool, would love to see other examples! A bit curious about the performance, but mostly really curious about the ecosystem. Is there a package manager that people actually use and are there implementations for graphl and grpc as well as the most common databases?
@StopBuggingMeGoogleIHateYou
I want to encourage you to keep making videos like this because OCaml is a brilliant and beautiful language for programming language theory. That said, the clickbait title was a bit jarring. "Writing an interpreter ... in OCaml?!?" This is exactly what OCaml excels at! There's nothing surprising about writing interpreters in OCaml!
@teej_dv
@teej_dv Год назад
but... do most people know that? :)
@jp2kk2
@jp2kk2 Год назад
@@teej_dv I sure didn't!
@tofuman9526
@tofuman9526 Год назад
Yes yes, it’s fun to watch OCaml lang used to make something interesting like this. Would love to see an API development or something too
@Danielo515
@Danielo515 Год назад
You’re officially hooked in Ocaml, nuahahaha
@CrazyLuke11
@CrazyLuke11 9 месяцев назад
I love neovim!! ❤
@TerryDellino
@TerryDellino Год назад
I’m enjoying these Ocaml videos! I have always loved functional programming languages, but never got into Ocaml. I need to give it another look. Pattern matching makes code really easy to reason about IMO
@AlleBalle54
@AlleBalle54 Год назад
great video, the mattern matching looks very intressting and think I would've loved it for a use case I had the other day
@NathanHedglin
@NathanHedglin Год назад
Ocaml os amazing for interpreters
@twenty-fifth420
@twenty-fifth420 Год назад
Looks like my comment got flagged somehow, I just think OCaml looks pretty is the primary takeaway I got from here 😂. I want to make it work with Godot somehow. ⭐️
@teej_dv
@teej_dv Год назад
haha, i'm sure it's possible.... given enough time haha
@matthewrossee
@matthewrossee Год назад
Great video, ocaml seems pretty cool. I have kinda mixed feelings about immutability though. I love the idea behind pure functions, but how do the performance and memory consumption compare to mutable solutions? It seems like the lexer is allocated for every token. Does ocaml perform some kind of optimization behind the scenes?
@teej_dv
@teej_dv Год назад
ocaml's compiler and garbage collector are optimized for lots of small, immutable allocations! In some cases, making many small objects (that are all declared mutable) is actually faster than creating mutable ones (because the compiler can make more optimizations). It's not like trying to write immutable code in javascript.
@teej_dv
@teej_dv Год назад
but that's a great question and concern!
@worgenzwithm14z
@worgenzwithm14z Год назад
Persistent data structures can be used to minimize copying!
@anderdrache8504
@anderdrache8504 Год назад
In general, immutable functional languages are mostly slower than something like C or Rust but they are often faster than mutable and garbage-collected languages. Immutability provides a bunch more possibility for optimization!
@matthewrossee
@matthewrossee Год назад
@@anderdrache8504 Do you know some good articles or something like that about such optimizations? I'm really interested how it works under the hood.
@lpanebr
@lpanebr 9 месяцев назад
10:13 oh I see it! I see the angstrom pattern matching there! Right? Interesting!
@diegolikescode
@diegolikescode Год назад
waiting for the playlist, babie!
@rohithsuresh1877
@rohithsuresh1877 Год назад
Banger of a video teej!! How do you have an end of line marked in neovim(the return symbol at the end of each line), is it some plugin?
@Mankepanke
@Mankepanke Год назад
Native. See :help list and listchars
@Vanna1321
@Vanna1321 Год назад
chad
@teej_dv
@teej_dv Год назад
actually, the name's teej ;)
@--------------------.
@--------------------. Год назад
OCaml seems really nice! I wish i started my fp journey with it instead of Haskell!
@mattinykanen4780
@mattinykanen4780 9 месяцев назад
I did it the other way around: First Standard ML and Caml - because it was and still is the only ML with a pulse - but then turning to Haskell because some features of Caml were not quite orthogonal, Whenever you add later a totally different programming or data model into an existing language, you are bound to see the stitches which keep that Frankenstein's monster together. As proof, compare (i) the Java generics, which added parametric polymorphism into what had been so far a purely object-oriented language with ad hoc and subtype polymorphism (ii) the "O" which added objects into Caml which had been so far purely parametrically polymorphic (iii) Haskell which developed instead the fresh idea of classifying types and not values. In OO terms, they did introduce ad hoc polymorphism, but for interfaces only. Values stayed intact, and hence parametric polymorphism continue working as before.
@vaishnavmhetre9061
@vaishnavmhetre9061 Год назад
Tom spelled Immuntable in comments ❤️
@nickskywalker2568
@nickskywalker2568 Год назад
thanks for the ocaml love
@teej_dv
@teej_dv Год назад
my pleasure, more coming soon!
@nickskywalker2568
@nickskywalker2568 Год назад
@@teej_dv nice! Let's get ocaml some momentum in the industry!
@marcobuess
@marcobuess Год назад
seeing ocaml makes me miss f#. 😢
@alphabitserial
@alphabitserial 11 месяцев назад
Would love to see more OCaml videos!
@jakeshoemaker1483
@jakeshoemaker1483 Год назад
This was really cool.
@talhaakram
@talhaakram Год назад
love this.
@teej_dv
@teej_dv Год назад
love this comment :)
@dezorted2834
@dezorted2834 Год назад
thevimteejen came back!
@mumk
@mumk Год назад
The syntax of OCaml and F# bears a striking resemblance
@mattinykanen4780
@mattinykanen4780 9 месяцев назад
...because F# began essentially as "Microsoft OCaml"...
@benfaerber4956
@benfaerber4956 4 месяца назад
Java is to C# what OCaml is to F#. Same with Pascal and AL
@RoccoGhielmini
@RoccoGhielmini Год назад
Love it love it!! Keep going
@xtsxo9872
@xtsxo9872 Год назад
great video! really interested to see more ocaml
@kylestubblefield3404
@kylestubblefield3404 Год назад
We need all the OCamls!
@ebukaezike9308
@ebukaezike9308 Год назад
What Font is this ?
@maman14141414
@maman14141414 Год назад
i know nothing about ocamel but i have for sure seen you using your superior typing speed to make an appearance on AsmonGold stream
@teej_dv
@teej_dv Год назад
Whilst the older games certainly had a lot of multiplayer, they were absolutely viable single player games. Do you feel this element will be lost with the ever increasing push towards seasons and battle passes in diablo 4?
@maman14141414
@maman14141414 Год назад
@@teej_dv now a days everything has a battle passe,and most of the time it doesn't serve any purpose beside making money, you should take a look at the video about abusive monetisation strategies that asmongold reacted to very informative
@arisweedler4703
@arisweedler4703 Год назад
this is awesome. Would love to see more of this
@felgenh399
@felgenh399 Год назад
keep it comin'
@slowjocrow6451
@slowjocrow6451 Год назад
Hey teej, can you explain c# yield to a noob? I'm really struggling to understand
@teej_dv
@teej_dv Год назад
c# yield is like "return" but it keeps the state of the function call, so you can resume it later ( I think)
@_idiot
@_idiot Год назад
could google and read 100 explanations instead of wait for him to answer a youtube comment
@slowjocrow6451
@slowjocrow6451 Год назад
@@teej_dv Thank you. I saw it in a video with you and Prime recently. You two look like you have so much fun streaming together. Thanks for being so inspiring ❤️
@desuburinga
@desuburinga Год назад
Ocaml my caml with FEM maybe???
@teej_dv
@teej_dv Год назад
Maybe if they get tweeted at a bunch about it :)
@mustafazakiassagaf1757
@mustafazakiassagaf1757 Год назад
i love this video. Maybe having a little bit live coding explaining how to solve something in ocaml would be nice
@teej_dv
@teej_dv Год назад
come watch on twitch :) twitch.tv/teej_dv
@mustafazakiassagaf1757
@mustafazakiassagaf1757 Год назад
​@@teej_dvahh I did not know that you also stream it. gonna watch the vod
@hyto
@hyto Год назад
Awesome video, keep them coming.
@teej_dv
@teej_dv Год назад
Will do :)
@thomasfrans1185
@thomasfrans1185 Год назад
This was very interesting!
@teej_dv
@teej_dv Год назад
Thanks!! :)
@JohnWasinger
@JohnWasinger Год назад
Is Ocaml easier than writing with flex and yacc?
@teej_dv
@teej_dv Год назад
Hmm... I think flex/yacc can often be "easier"... until they're not. Once you want to try and do something non-standard, you'll have a hard time. The point of the series isn't to pick the easiest way to write an interpreter, but instead to understand what is happening under the hood.
@havocindustries3078
@havocindustries3078 Год назад
Flex and yacc are code generators. They open a can of worms beyond imagination. Code generation is pure evil. Stay away from those and use a language that allows you to express ideas in a concise way. Haskell, OCaml, F#, Scala, Rust are good examples.
@anderdrache8504
@anderdrache8504 Год назад
Lexers and parsers are in my opinion not hard enough problems to justify parser generators. Of course use what you like but parsing is so simple that you can just do it yourself and be more flexible!
@timjames4306
@timjames4306 Год назад
Require a NeoVim installation and setup guide Video for Windows User also.🙌✌
@manzutu
@manzutu Год назад
Can you do an Ocaml course?
Далее
Writing our own parser in OCaml!
18:37
Просмотров 19 тыс.
How OCaml Makes Ints Speedy | Prime Reacts
20:21
Просмотров 52 тыс.
Лайфак года 😂
00:12
Просмотров 93 тыс.
▼ КАПИТАН НАШЁЛ НЕФТЬ В 🍑
33:40
Просмотров 457 тыс.
Ocaml Becomes Rust w/ Garbage Collection?
47:31
Просмотров 72 тыс.
I implemented Goto in OCaml
38:41
Просмотров 40 тыс.
Building A Website... in OCaml?!
Просмотров 17
Being Competent With Coding Is More Fun
11:13
Просмотров 84 тыс.
Learn By Building: Language Server Protocol
1:59:54
Просмотров 76 тыс.
Rust With GC??!? Ocaml's new Features
53:56
Просмотров 46 тыс.
The purest coding style, where bugs are near impossible
10:25
Don't Write Comments
5:55
Просмотров 803 тыс.
Лайфак года 😂
00:12
Просмотров 93 тыс.