Тёмный

I implemented Goto in OCaml 

Tsoding Daily
Подписаться 127 тыс.
Просмотров 41 тыс.
50% 1

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

 

28 сен 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 145   
@starup4960
@starup4960 Год назад
Compsoy: recursion Compchad: recursion in a try catch 10/10 video
@monad_tcp
@monad_tcp 9 месяцев назад
I though he was going to implement full blown call/cc , or import setjmp/longjmp , but a try/catch is essentially that, setjmp/longjmp. Use this knowledge with care.
@angelcaru
@angelcaru 6 месяцев назад
10/10 comment, i managed to segfault in Python
@angelcaru
@angelcaru 6 месяцев назад
wtf?? its not letting me reply to another comment
@FastNotSave
@FastNotSave Год назад
This is even better because your labels are runtime values, so you can compute goto destinations at runtime via string interpolation or such, making it even more readable.
@FastNotSave
@FastNotSave Год назад
Also, you can have multiple labels with the same name, meaning the same goto call will jump to different labels depending in which block the goto is (since you do a linear search through the list), increasing maintainability.
@rogo7330
@rogo7330 Год назад
GNU C extensions have runtime-evaluated labels. But GNU C is mostly heresy (despite being actual better version of C, not like C++), so be carefull and put ifdef __GNUC__ everywhere.
@samgiz
@samgiz Год назад
@@FastNotSave A goto call should always jump to the same instance of a label (the first one in the list) as it iterates through all blocks from the beginning, not from where it was called.
@FastNotSave
@FastNotSave Год назад
@@samgiz that is correct, my bad. The code was so readable that I got confused.
@johangamb
@johangamb Год назад
@@samgiz it would be a trivial change to make the iteration looking for next label start from the previous block being executed (and loop back to start again if not found on rest of list), in which case you really could have multiple identical labels, as the guy with headphones wrote, drastically increasing maintainability and code scanability
@fille.imgnry
@fille.imgnry Год назад
Holy moly! I last watched your videos 2 years ago, and there were so much ”more” of you then. Nice! Looking good. Your content is still top notch as usual.
@januszkszczotek8587
@januszkszczotek8587 Год назад
19:10 You have optional arguments with default values. E.g. `let goto_block ?(name = None) ...` and call it `goto_block ~name:(Some "foo")`. Mutual recursion is possible by chaining the function definitions with `let rec foo = ... and bar = ...`.
@matrixnorm6672
@matrixnorm6672 8 месяцев назад
it's over for gotocels
@frechjo
@frechjo Год назад
I think that function used as an intermediate step, to control where to "jump" execution, is usually called a "trampoline". I've seen it used similarly to implement things like tail call optimization in languages that don't have it, like Javascript XD. Which seems like a completely different thing at first sight, but it¡s actually related. Tail calls behave as a jump or goto, and that's why they can be eliminated in the first place.
@paoloose
@paoloose Год назад
beautiful control flow, I didn't ever wonder before if goto could be implemented in any language teachers only resort to saying that goto is garbage but you come up with this beauty of state machine
@dulr10
@dulr10 Год назад
You either die a hero, or live long enough to see yourself become the villain. That was the comment I would put while watching the first part of the video. I changed my mind when the irony and meming ended. I gotta say that this is the best video you uploaded in a while in my books. The former Tsoding (the real chad imo) would be proud of you.
@ben__01
@ben__01 Год назад
millions must ocaml
@l.piekha100
@l.piekha100 Год назад
Siberian Chud
@hooxenv9692
@hooxenv9692 Год назад
chad goto and compsoy LOL will be borrowing those for sure!
@Scouarn
@Scouarn Год назад
I tried to do it myself before watching. I defined a binding operator that does the try-with, but you can't jump forward this way (I'm still hacking it I have some ideas). Also I think it can be done by defining labels as mutually recursive functions that tail-call each other. My half working solution looks like that : let* loop = make_label () in goto loop; goto exit; (* Doesn't work since exit is not defined *) let* exit = make_label () in ...
@luvincste
@luvincste Год назад
coming from c#, isn't there a conditional catch? you could divide the blocks in multiple catches each one for a label, and then throwing you owuld go in that 'case', like a sort of switch
@monad_tcp
@monad_tcp 9 месяцев назад
no, we don't do that here, we do match, no label jumps from machine code
@michalbotor
@michalbotor Год назад
todaY wE arE goinG tO enD thE worlD so lets start with implementing 'hello world'
@martinstrnad3243
@martinstrnad3243 2 месяца назад
Very similar to tagbody in common lisp. 👍
@dirrelito
@dirrelito Год назад
I think the same thing in Haskell would have been much more beautiful. Goto statements should be implemented in a pure way.
@dirrelito
@dirrelito Год назад
callCC seems like magic--- but your implementation in this stream seems like essentially CPS
@WilderPoo
@WilderPoo Год назад
State of the art
@el_chivo99
@el_chivo99 Год назад
conditional jumping would also be easy under this approach!!
@motorbreath69
@motorbreath69 25 дней назад
If you install utop you can run OCaml REPL inside Emacs using C-c C-e to eval function and C-c C-b to eval buffer just like emacs lisp. Makes developing much easier.
@trejohnson7677
@trejohnson7677 Год назад
yes.
@varshneydevansh
@varshneydevansh Год назад
master
@Waldganger64
@Waldganger64 Год назад
HOW DARE YOU.
@suryaprakash-sh5bf
@suryaprakash-sh5bf Год назад
Sir can I have your neovim config
@ernestodelgato930
@ernestodelgato930 4 месяца назад
Pretty sure he mentions he's using Emacs at 6:53
@suryaprakash-sh5bf
@suryaprakash-sh5bf 4 месяца назад
@@ernestodelgato930 yea thanks bro
@pasc4le
@pasc4le Год назад
I started to doubt it some weeks ago, but now I'm sure. His villain arc has started.
@R3AktoRMacedonia
@R3AktoRMacedonia Год назад
Bro you look like stereotypical "Mad Scientist" on the thumbnail :)))))
@mosomiliardaru
@mosomiliardaru Год назад
dude you've reached pure programming god tier by now
@ribosomerocker
@ribosomerocker Год назад
ocaml isn't pure
@__gadonk__
@__gadonk__ Год назад
@@ribosomerocker 🤓
@ribosomerocker
@ribosomerocker Год назад
​@@__gadonk__ 🤓🤓🤓🤓🤓🤓🤓🤓🤓
@K5RTO
@K5RTO Год назад
@@ribosomerocker what man has made filthy, a god makes pure
@miran248
@miran248 Год назад
He got so pure he overflowed.
@neshkeev
@neshkeev Год назад
Why don't you implement a continuation monad with the call/cc function in OCaml? It will allow you implement the `goto` thing more efficiently
@AlgoFodder
@AlgoFodder Год назад
Senior Dev strats: "Let's hallucinate like ChadGPT".
@teej_dv
@teej_dv Год назад
great video :)
@anon_y_mousse
@anon_y_mousse Год назад
I recently installed OCaml to get some project that someone else wrote to compile so I could use it. I learned a little bit of ML like 20 years ago and knew Caml and OCaml existed, but never used them. Your video hasn't changed my mind on goto, but it has changed my mind about even getting into OCaml.
@freesoftwareextremist8119
@freesoftwareextremist8119 Год назад
What CompSoy programmers have to do to mimic a fraction of the power of Common Lisp.
@replikvltyoutube3727
@replikvltyoutube3727 Год назад
Tsoding has ascended into implementing goto, as recursion syntactic sugar
@monad_tcp
@monad_tcp 9 месяцев назад
everything is syntactic sugar
@javajava7867
@javajava7867 Год назад
Oh , first time a project shorter than an hour, you're becoming a youtuber🎉🎉
@Phillip3223
@Phillip3223 Год назад
Actually I have that whole "lable" vs "label" spelling issue too
@necuz
@necuz Год назад
theater theatre 🤷🏻‍♂
@mellowyellow7523
@mellowyellow7523 Год назад
SOMEONE TELL TSODING TO STOP SAYING RIGHT EVERY 5 SECONDS I CANT LISTEN TO IT
@Lars-ce4rd
@Lars-ce4rd 5 месяцев назад
Beautiful and useful. I love DRY code. Also thanks for the gist so I can just copy-paste that into my projects. Sincerely, thank you. See you in hell.
@JeremyGluckStuff
@JeremyGluckStuff Год назад
CompSoy
@necuz
@necuz Год назад
Your approach of skipping blocks that shouldn't be executed reminded me of the same approach being used to implement loops in "M/o/Vfuscator", a C compiler that generates only mov instructions.
@warko4
@warko4 Год назад
GOTO reminded me of Basic but also MacroB in cnc programming, I'm using it a lot with G-CODE on Swiss lathes..
@pstrusi
@pstrusi Год назад
I've noticed that you always use Emacs for your workflow, btw superfast. My question: do you use it cause is really highly efficient in comparison to others modern IDEor text editors. I'm aware that this is a controversial area, but as an amateur programmer, is very confusing and I'd like to know professional opinions. Many, nowadays, are commenting that VScode is the replacement of Emacs. Do you agree? Emacs is obviously more powerful but young generations are not sticking to Emacs community. Thanks for any insight
@davidrudpedersen5622
@davidrudpedersen5622 Год назад
Very gigachad
@Novascrub
@Novascrub Год назад
Somebody read the Lambda papers.
@AK-vx4dy
@AK-vx4dy 13 дней назад
Impresive but... try catch is a goto. Also := is from Algol, and i don't know wich is better, := for assigment or == for comparision, first is less error prone
@two-spikes
@two-spikes Год назад
best preview ever made on RU-vid now implement gotos in C like they're not yet implemented
@dupdrop
@dupdrop Год назад
I learned some lua for configuring neovim recently and was surprised to discover that in lua 5.2 they actually added goto to the language. Does that make lua the chad-est dynamic language now? Kind of ironic since they don't even know the only true correct number to start counting from, but then again, would a true chad care about that?
@replikvltyoutube3727
@replikvltyoutube3727 Год назад
The tables start at 1
@dupdrop
@dupdrop Год назад
@@replikvltyoutube3727 I know. Real programmers count up from zero ;)
@yjlom
@yjlom Год назад
@@dupdrop real programmers count down
@vnshngpnt
@vnshngpnt Год назад
Based Lua
@safariknight3239
@safariknight3239 Год назад
​@@yjlom so would the first element be index -1 or 0?
@primosoma
@primosoma Год назад
i like compsoy even if i don't know what it means
@000dr0g
@000dr0g Год назад
as an F# hacker, I approve this message.
@ismaelvc3728
@ismaelvc3728 4 месяца назад
Instead of an unconditional "goto loop", it could have been "if !i >= 10 then goto loop", no need for the "out" label, it would be a do-while though.
@youtubelisk
@youtubelisk Год назад
I have a hard time understanding tsoding's sarcasm. Most things just whoosh by me. Are people scared of for loops? Do students use recursive? What is soycaml? ~$ man tsoding-jokes
@ea_naseer
@ea_naseer Год назад
zig doesn't have a for loop.
@anon_y_mousse
@anon_y_mousse Год назад
@@ea_naseer Yeah it does. It's a weird syntax, but it's there.
@straight2heaven_
@straight2heaven_ Год назад
нифига у тебя лицо злое на превью.
@TsodingDaily
@TsodingDaily Год назад
Мизицем ноги об стол ударился специально для превью.
@spidorak254
@spidorak254 Год назад
@@TsodingDaily Мизинцем* bro
@angelcaru
@angelcaru 6 месяцев назад
badass intro
@MrJCraft
@MrJCraft Год назад
This is true art!
@cynocephalusw
@cynocephalusw 6 месяцев назад
Tom Harding implemented GoTo by using circular reasoning.
@johetajava
@johetajava 10 месяцев назад
I love your presentation style :'D Keep up with your divine mission!
@monad_tcp
@monad_tcp 9 месяцев назад
20:06 shot out to F#'s computational expressions (not to use the compsoy "monadic")
@parseemizuhasi9338
@parseemizuhasi9338 3 месяца назад
The best CPS(Continue Passing Style) vedio.
@Tekay37
@Tekay37 Год назад
I'm not sure if you bullied Exceptions, functional languages or both here. Either way, I like it.
@adrient8288
@adrient8288 10 месяцев назад
How is this so close to your old channel type of video and simultaneously the polar opposite of it
@monad_tcp
@monad_tcp 9 месяцев назад
28:51 can your C even do that ! If it compiles, it works !
@realdebil.
@realdebil. Год назад
wait, it's all a state machine? always has been~
@ErikBongers
@ErikBongers 7 месяцев назад
I wouldn't trust a language that hasn't goto. And that hasn't nullptr.
@felix.5507
@felix.5507 Год назад
I see one possible improvement and two problems. If you change line 16 to also [] -> throw Goto entry than you have even some kind of interfunction jumps. The problem that arises from that is what happens if you try to jump a Label that is not defined and what if the user catches or throws Gotos themselves. But the bigger problem I see with this approach is to have the jumps being calculated at runtime. That kind of violates the advantage of goto in my eyes because of the huge Overhead beeing generated. But I am no programmer and don't have any education in this field! But I love your unique apoaches to everything you do. Keep on comming up with such interesting ideas. I hope you can keep making content and wish you the best of luck.
@HelloThere-xs8ss
@HelloThere-xs8ss Год назад
What a villain to admire
@caio_c
@caio_c Год назад
I wouldn't be able to figure out something like that, tsoding is slowly ascending to programmer mage levels
@IBelieveInCode
@IBelieveInCode Год назад
"I implemented Goto in OCaml" Yes, but what for ?
@diegorocha2186
@diegorocha2186 Год назад
To show you that he can and you cannot!
@vitalyl1327
@vitalyl1327 Год назад
Language which does not have a goto is a crappy compilation target - and, therefore, a crappy metalanguage. You cannot compile parsers efficiently, for example, if you don't have a decently fast goto.
@abdelrahmandwedar
@abdelrahmandwedar Год назад
Structured programming: NOOOOOOOOOOOO!!!!
@csori1075
@csori1075 Год назад
CompSoy lmao
@beachneosculpordwarf
@beachneosculpordwarf Год назад
I am very afraid of mutations, what do I do
@renato360a
@renato360a Год назад
this isn't really goto (fully) because you can't have multiple gotos inside one "block". Unless you make redundant copies of chunks of blocks.
@pookiepats
@pookiepats 5 месяцев назад
Ocaml soy? Lmfao
@postmodernist1848
@postmodernist1848 Год назад
akshually, functions have namespacing and labels don't so this "goto implementation" has some limitations P. S. Don't call me 🤓
@arcane.wizard
@arcane.wizard Год назад
I love your content mate. This is one of the few channels that provides based HQ content for C chads. Nowadays, the majority of YT tech. content creators 're making garbage for JS soydevs: ""x Is A gAmE cHaNgEr!" "sToP uSiNg y! uSe ThIs wheelReinvented.js nOdE pAcKaGe InStEaD!"
@CPSPD
@CPSPD Год назад
@@andrewdunbar828I literally cannot stand Acerola but the video content is always so good. Recommended definitely.
@CherishedMe
@CherishedMe 5 месяцев назад
so basic...
@liquidsnake6879
@liquidsnake6879 Год назад
"Today i woke up and chose the violence" and that's the story of how i subscribed and that was before the "double dick operator" which is a beautiful name and an excellent way to ensure nobody ever forgets it lol
@realdebil.
@realdebil. Год назад
i love you mr. tsoding
@alurma
@alurma Год назад
Algebraic effects are awesome
@ebriussenex9850
@ebriussenex9850 5 месяцев назад
Сверхчеловек сверхразум
@alexanderkovalev391
@alexanderkovalev391 Год назад
hmm, looks like an interesting challenge for me to sneaky commit something like that into our production erlang code
@alurma
@alurma Год назад
Good but using if is soy. Computed goto better
@alurma
@alurma Год назад
Not chad enough Kappa
@evlogiy
@evlogiy Год назад
Wait. So Rust is basically a low level ML language!? I just started with Rust and never tried OCaml, but this looks very familiar for some reason...
@SimonBuchanNz
@SimonBuchanNz Год назад
Rust was initially implemented in ocaml, and it takes several details from ocaml including a lot of it's naming, but it deliberately draws from a lot of different types of languages.
@ilovepeaceandplaying8917
@ilovepeaceandplaying8917 Год назад
pog
@ihalseide
@ihalseide Год назад
This reminds me of the special operator LABELS in Lisp
@user-tk2jy8xr8b
@user-tk2jy8xr8b Год назад
Try using CPS for that purpose next time ;)
@valovanonym
@valovanonym Год назад
What a madman
@Q__Q
@Q__Q Год назад
this is one of the only videos that i actually understood what he was talking about
@jorios550
@jorios550 Год назад
I wonder how it would look lime in a language that supports macros
@kuyajj68
@kuyajj68 Год назад
The thumbnail forced me to watch this 😂
@timwhite1783
@timwhite1783 Год назад
You get a like just for that thumbnail 👍
@Vulto166
@Vulto166 Год назад
That was fun! Thank you Tsoding!
@anhladkyi
@anhladkyi Год назад
When AI videos again??
@NuclearShadowYT
@NuclearShadowYT Год назад
one way to introduce new syntax in a language is to make a preprocessor which converts your new syntax to an implementation in the language
@sddsddsd-o4h
@sddsddsd-o4h Год назад
здарова, будут туториалы для начинающих?
@rodelias9378
@rodelias9378 Год назад
That was great!!
@idk24lol
@idk24lol Год назад
something
@minzmango1915
@minzmango1915 Год назад
i love you
@bruisedbug
@bruisedbug Год назад
im sorry, but you look like "the west has fallen" wojak
@user-pe7gf9rv4m
@user-pe7gf9rv4m 9 месяцев назад
this reminds me of single-store/assign in LLVM IR type stuff
@SimGunther
@SimGunther Год назад
Congrats, you rediscovered call/cc
@alurma
@alurma Год назад
But typed!
@frechjo
@frechjo Год назад
call/cc preserves the execution context, it saves the state of the stack, no? This is a trampoline, it behaves similarly, but without preserving the state of the program, it only jumps to where it's told.
@ribosomerocker
@ribosomerocker Год назад
chaddest solution: ```hs main = replicateM_ 10 (putStrLn "Hello World") ``` i thought you'll use delimited continuations, but your solution is way worse! congrats! i suggest you look into continuations, delimited continuations, continuation passing style, and defunctionalization!
@underageh4x0r
@underageh4x0r Год назад
pure evil
Далее
How OCaml Makes Ints Speedy | Prime Reacts
20:21
Просмотров 52 тыс.
Writing a game the hard way - from scratch using C. #1
34:20
DAXSHAT!!! Avaz Oxun sahnada yeg'lab yubordi
10:46
Просмотров 242 тыс.
КВН 2024 Встреча выпускников
2:00:41
Real Programmers Write Machine Code
26:25
Просмотров 112 тыс.
I regret doing this...
1:20:07
Просмотров 74 тыс.
Writing an interpreter... in OCaml?!?
17:10
Просмотров 38 тыс.
React with Ocaml??
29:31
Просмотров 41 тыс.
Configuring my Emacs. Vim users are not invited!
16:37
Nix explained from the ground up
23:39
Просмотров 33 тыс.
Microservices are Technical Debt
31:59
Просмотров 338 тыс.
Let's Talk About Functional Programming
1:47:07
Просмотров 71 тыс.
Making a New Deep Learning Framework (ML in C Ep.02)
3:07:01