Brain F**k in 100 Seconds | Prime Reacts:

Поделиться
HTML-код
  • Опубликовано: 14 фев 2023
  • 100 seconds of Brain F*** by non other than the GOAT himself, Fireship!
    GO SUB!!
    / @fireship
    Recorded live on twitch, GET IN
    / theprimeagen
    MY MAIN YT CHANNEL: Has well edited engineering videos
    / theprimeagen
    Discord
    / discord
  • НаукаНаука

Комментарии • 173

  • @ThePrimeTimeagen
    @ThePrimeTimeagen  Год назад +278

    THE GOAT HIMSELF: www.youtube.com/@fireship
    GO SUB TO HIM

    • @duwangchew
      @duwangchew Год назад +8

      Too late, already subbed

    • @cthutu
      @cthutu Год назад +1

      BASIC reference?

  • @BrunodeSouzaLino
    @BrunodeSouzaLino Год назад +1066

    If he's impressed by the 107 byte compiler, someone wrote a Brainfuck interpreter in Brainfuck.

    • @BusinessWolf1
      @BusinessWolf1 Год назад +86

      w...hat?

    • @electricengine8407
      @electricengine8407 Год назад +112

      i did that, if you know the language and play around with it a ton to learn the concepts and patterns its actually not extremely difficult, i made my own interpreter and debugger

    • @grzzltn
      @grzzltn 10 месяцев назад

      @@electricengine8407 github (or other place where code is) or didn't happen

    • @the-pink-hacker
      @the-pink-hacker 9 месяцев назад +45

      Even BF is bootstrapped!? When will this end?

    • @Takyodor2
      @Takyodor2 9 месяцев назад +28

      ​@@the-pink-hacker The end is the beginning, as the universe is bootstrapped

  • @Impatient_Ape
    @Impatient_Ape Год назад +534

    Brainfuck is an example of a "Turing tarpit" language, where "everything is possible but nothing of interest is easy".

    • @denissorn
      @denissorn Год назад +46

      Everything is possible with assembly. Even RISC assembly is a lot easier than this insanity.

  • @headlights-go-up
    @headlights-go-up Год назад +595

    Your main channel will always be my favorite, but seeing your disbelief and wonder (i.e. at the recursive main) is contagious and hilarious.

    • @ThePrimeTimeagen
      @ThePrimeTimeagen  Год назад +107

      :)
      it was SOOO fun to see that

    • @khalilbessaad5553
      @khalilbessaad5553 Год назад +37

      I didn't even know this is the secondary channel. I thought that I was on the main channel, I just saw Prime and clicked

    • @aws-china
      @aws-china Год назад +3

      yeah it was definitely a W move to become active on the clips channel again

    • @CuriousAnonDev
      @CuriousAnonDev Год назад +2

      @@khalilbessaad5553 same🤣

    • @RenderingUser
      @RenderingUser Год назад +4

      Wait
      This wasn't the main channel?
      Bro i legit thought this guy only had about 50k subs

  • @dealloc
    @dealloc Год назад +130

    the syscall is for I/O where !b will be evaluated to an int from a bool so it will call 3 or 4 which corresponds to read and write, respectively.

  • @jfbarbosaboro
    @jfbarbosaboro Год назад +109

    Assembly was the first language I've learned. Then I started experimenting with C. I thought functions were just like labels in Assembly, and I used a recursive main in one of my beginner C codes. My teacher told me "just don't do that".

    • @AlLiberali
      @AlLiberali 10 месяцев назад +20

      He was being very considerate

    • @aziemelzapratama5257
      @aziemelzapratama5257 10 месяцев назад +9

      How long are you in the industry?😅

    • @mynameisname6162
      @mynameisname6162 5 месяцев назад

      @@aziemelzapratama5257 op has seen dinosaurs

    • @Anubis1101
      @Anubis1101 19 дней назад +2

      dont let them cramp your style, recursively call main all you want

  • @_imawesome
    @_imawesome Год назад +111

    Back in college I had come up with a project related to compilers, so I submitted a transpiler that translates Brainfuck to functioning C code. The whole class was impressed, but really it takes one to know how Brainfuck theoretically works to know how easy it really is. 😂

  • @adambickford8720
    @adambickford8720 Год назад +204

    You can almost feel it moving a mechanical something inside your machine with every character. I bet i could hear it with a stethoscope on an HDD.

    • @e.zarate
      @e.zarate Год назад +7

      Gold comment

    • @Oaisus
      @Oaisus 6 месяцев назад +4

      It sure seems like someone could build a mechanical bf interpreter with punch card instructions

    • @tornoutlaw
      @tornoutlaw 6 месяцев назад

      Yeah...or slowly move an oszillograph along your RAM xD

  • @WyzrdCat
    @WyzrdCat Год назад +59

    Anything more is just unnecessary bloat. Variables are crutches.

  • @mateuscortianoschwarz7276
    @mateuscortianoschwarz7276 Год назад +23

    as turing intended lolol

  • @huckleberryfinn8795
    @huckleberryfinn8795 Год назад +22

    Watching you get your mind blown as you read the code of a language named "brain f***" is HILARIOUS 😂

  • @alangamer50
    @alangamer50 Год назад +11

    Gotta love how Brainfuck is Turing complete, so you can technically build anything with it

  • @MegaMech
    @MegaMech Год назад +7

    ChatGPT programmed a recursive main in C and I was like "Waaaaa?!?"

  • @carlweis
    @carlweis Год назад +3

    Love your vides, always fun to watch. This was interesting for sure. BFJS sounds like a fun project for a live stream ;)

  • @TheJobCompany
    @TheJobCompany Год назад +24

    ngl, the first time I saw a recursive main, my reaction wasn't any different than prime's; it's a powerful code obfuscation tactic

  • @spr3ez
    @spr3ez Год назад +39

    Saw on stream. Still watching since its so funny how mind blown you are ;)

  • @RTXMemes69
    @RTXMemes69 11 месяцев назад +8

    Only Prime can take a 2:09 minute video into over 5 minutes and still make it entertaining.

  • @AtRiskMedia
    @AtRiskMedia Год назад +1

    You, my friend, are a extra special kind of special. Appreciate you so much =D

  • @vanminhle850
    @vanminhle850 Год назад +20

    Somehow he always found a way to shit on javascript and I love that.

  • @fosstera
    @fosstera День назад

    A brilliant friend of mine programmed a mandelbrot set in brainfuck, showed me the code, and the compiler, and the resulting output
    it was an incredible thing to see

  • @cherubin7th
    @cherubin7th Год назад +3

    I moved from too complex to simple: Rust -> Zig -> Brain F**k

  • @seveninchbread
    @seveninchbread Год назад +2

    brainfuck is basically a slightly modified Turing machine. it's a good intro into computability and formal language theory

  • @alexandrosvangelatos9979
    @alexandrosvangelatos9979 Год назад +13

    My brain hurts... 🤯

  • @Jaiden-2013
    @Jaiden-2013 Месяц назад +1

    4:33 quick brown fox jumps over the lazy dog

  • @ThePouetman
    @ThePouetman Год назад +1

    The ai in brainfuck video by mitxela is my favorite video out of all the ones I've seen about esoteric languages

  • @xraptor94x
    @xraptor94x 11 месяцев назад

    One of my first programming projects when i came back to programming was an Brainf**k interpreter written in C++ which i called Brainfluff.
    I think such interpreters are fun project to see how an very simplistic compiler works.
    I will rewrite it probably in a few days or so when i have less work.

  • @omdevs
    @omdevs 6 месяцев назад

    Great video! also I just noticed are you sitting on an exercise ball?

  • @nic37ry
    @nic37ry Год назад +5

    A friend create a Linux binary interpreter with size of 380 bytes for brainf*ck :D

  • @griffitaj
    @griffitaj Год назад +1

    Recursive main just blowing prime's mind #wholesome

  • @Joker22593
    @Joker22593 Год назад

    I wrote a BF interpreter once, and main recursion within a loop is the easiest way I found to code the [ and ] operators.

  • @HernanSoberon
    @HernanSoberon 29 дней назад

    FINALY the code where regular expressions was created.

  • @TheSkepticSkwerl
    @TheSkepticSkwerl Год назад

    from what i understand the loop to do. it increments or decrements a cell. once the cell hits zero the loop ends. you can move other values up and down as necessary. once value 0 becomes 0 your loop ends.

  • @nickr753
    @nickr753 Год назад +5

    Your entire hard drive is a one-dimensional array of bytes. Or (galaxy brain) it’s a scalar unsigned integer with a maximum of 2^(drive size in bits).

    • @kibe2134
      @kibe2134 Год назад

      It can be signed if you start counting the index from 1

  • @spitefol5504
    @spitefol5504 Год назад +8

    Wow this new coding language is like rust without all the bloat

  • @gittawat6986
    @gittawat6986 Год назад

    The thumbnail is brilliant

  • @BudgiePanic
    @BudgiePanic 4 месяца назад

    BF ray tracer implementation that outputs the rendered image as mono color byte array

  • @frydac
    @frydac Год назад +1

    I wonder what (double precision) floating point division looks like in this language.. it would be quite the challenge

  • @snarekeeper8053
    @snarekeeper8053 Месяц назад

    Mitxela build a full tic-tac-toe ai in bf.
    Such a freaking mad man

  • @boi8240
    @boi8240 7 месяцев назад +1

    This is the world functional programmers want for our children.

  • @wchorski
    @wchorski Год назад +3

    I hope Jeff recursively reacts to this video

  • @Hobbitstomper
    @Hobbitstomper Год назад +17

    Yeah, create your own language where logic makes no sense, like
    null == 0; // -> false
    null > 0; // -> false
    null >= 0; // -> true
    A language like that would be a real brainf*ck. Oh wait...Hello JavaScript my old friend.

    • @raianmr2843
      @raianmr2843 Год назад +1

      LMAO

    • @theodorealenas3171
      @theodorealenas3171 Год назад +1

      Hey is it what I think it is? >= defaults to the opposite result to < and that's why?

    • @user-sl6gn1ss8p
      @user-sl6gn1ss8p Год назад

      @@theodorealenas3171 oh, is that it?

    • @theodorealenas3171
      @theodorealenas3171 Год назад +3

      @@user-sl6gn1ss8p I know Python does this, with operator overloading (but C++doesn't). If you overload what the < operator does, the >= operator will work accordingly.

    • @isodoubIet
      @isodoubIet Год назад

      @@theodorealenas3171 In C++20 you're supposed to overload spaceship so all the comparisons will work as intended

  • @zachb1706
    @zachb1706 11 месяцев назад +1

    4:40 Windows PowerTools baby!

  • @totalmonkeyspeed260
    @totalmonkeyspeed260 Год назад +1

    I love the original, you add some nice spice and detail to it.❤️🙏 Could you do a Vim for Brainf**k brainf**k please?

  • @hotrodhunk7389
    @hotrodhunk7389 Год назад +1

    That's awesome recursion is my favorite part of coding.

  • @kreuner11
    @kreuner11 Год назад +3

    That's not a compiler that's an interpreter

  • @talideon
    @talideon 8 месяцев назад

    I wrote an interpreter for it back in college in ARM ASM, so mine came in at ~300B when assembled. Unfortunately, ARM machine code isn't super dense!

  • @UnspeakableCreature
    @UnspeakableCreature 10 дней назад

    I will wait till he discovers Malbolge.

  • @DevRel1
    @DevRel1 Год назад

    This is so exciting

  • @nullbeyondo
    @nullbeyondo 10 месяцев назад +2

    I'd just stick to machine code. It is much easier and a 0-byte compiler 🥴

  • @m4rt_
    @m4rt_ Год назад +4

    1:03
    if !b does the same thing in C as in JS it would make it 0 if the number is non zero, and 1 if the number is zero, so 4 - 0 or 4 - 1 I think...

  • @jaredbecker3152
    @jaredbecker3152 11 месяцев назад

    The code there outputs "what a free t-shirt? be the first person to comment my encephalon hurts! "

  • @TheOzumat
    @TheOzumat Год назад +2

    Just as Turing intended :`)

  • @RedOchsenbein
    @RedOchsenbein Год назад +9

    Actually BF make quite some sense when you use it to generate code using genetic algorithms. It's pretty easy to represent it as genes and mutate it to find solutions.

    • @CFEF44AB1399978B0011
      @CFEF44AB1399978B0011 4 месяца назад

      If we scanned the human genome and used it to find valid brain fuck programs i wonder how many of them would actually output some fun strings. Like are there any randomly occurring words in the human genome?

  • @modolief
    @modolief Год назад

    Primeagen: Please look at sectorlisp! Could you give us a deep dive on that one? I want to learn the metacircular evaluator, the computer science equivalent of Maxwell's Equations. And sectorlisp can set up the basic LISP machine in less than 512 bytes of 8088 machine code. That's a small compiler! Almost as tiny as bf.

  • @SammyForReal
    @SammyForReal 7 месяцев назад

    "I dont even know what four minus BANG B means" 😂

  • @PiotrPavel
    @PiotrPavel 5 месяцев назад

    Advent of code in Brain F****.....next year

  • @keokawasaki7833
    @keokawasaki7833 Год назад +2

    It's gotta be "like && subscribe"

  • @slippydouglas
    @slippydouglas 4 месяца назад

    2:15: _“Notice how Brainfuck^beep^ doesn't require silly things like…”_

  • @TheKahiron
    @TheKahiron 3 месяца назад

    Played about some with Brain Fuck years ago. Still have a habbit of typing 'p' for '+', just from commenting code.

  • @postelb8046
    @postelb8046 8 месяцев назад +1

    it is time to write js framework on brainfuck

  • @timedebtor
    @timedebtor Год назад

    When you going to do prolog?

  • @wysera1999
    @wysera1999 Год назад

    I just learn that some people made a brainfuck compiler in brainfuck

  • @aerbon
    @aerbon Год назад

    i have seen a recursive main before. it works.

  • @basboerboom9328
    @basboerboom9328 7 месяцев назад

    It's a rick roll for sure. The last code

  • @forno_nicolas
    @forno_nicolas Год назад

    Fireship is so good

  • @wertrager
    @wertrager Год назад +1

    It's not recursive, it's the Y Combinator, therefore inductive over program

  • @spuzzdawg
    @spuzzdawg 9 месяцев назад

    Comment without any thought: Is main recursive because it's a recursive descent parser?

  • @patrickprucha5522
    @patrickprucha5522 9 дней назад

    I guess in those days, memory was not like today and one had to be very very and very efficient. Today we have so much power, memory and space that we don't care that much on efficiency. Very cool anyway!!! Are you going to bite LOL!!!
    Cheers

  • @mskiptr
    @mskiptr Год назад

    > recursive main!? what?!
    Just before, I watched the video that Haskell appeared in lol
    (main being recursive is pretty normal there. And it's not even a function…)

  • @WilcoVerhoef
    @WilcoVerhoef 11 месяцев назад

    my encephalon hurts!

  • @bananprzydawka7129
    @bananprzydawka7129 Год назад +2

    has anyone figured out what the video end code does??

    • @user-sl6gn1ss8p
      @user-sl6gn1ss8p Год назад +1

      apparently it was "what a free t-shirt? be the first person to comment "my encephalon hurts!""
      (with the typo)

  • @michelfug
    @michelfug 11 месяцев назад

    THE NAME is the Brainagen

  • @fRutrn
    @fRutrn Год назад

    Doom in Brainf^&k when?

  • @Takyodor2
    @Takyodor2 9 месяцев назад

    On the topic of "recursive main", function-level try-catch works on "main" in C++, so if you place a call to main inside "catch" attached to main, your code is now un-crashable by pesky exceptions!
    For legal reasons, this should not be used in real code. I don't take responsibility for any consequences that may result from this practice. Try-catch safely.

  • @SB-dd5hc
    @SB-dd5hc Год назад +1

    you should react to JSF*k

  • @TheSkepticSkwerl
    @TheSkepticSkwerl Год назад +1

    the way he explained it, 5 decrements means 51 loops. how is 51*3 increments 103? Why is it not 153?

    • @robertwagner9014
      @robertwagner9014 10 месяцев назад +2

      He adds one first making it 1025 so it is 205 loops which results in 615 or 512 + 103.

  • @marble_wraith
    @marble_wraith Год назад

    Recursive main... still better than JS event loop 😏

  • @AlphaFrog1021
    @AlphaFrog1021 Год назад

    setup tour

  • @amansetia8655
    @amansetia8655 Год назад +1

    can someone explain the loop code of how it got 103

    • @AndresTraks
      @AndresTraks Год назад +12

      The first cell is used as a counter for the loop and is set to 1. For each iteration of the loop, the counter is decremented by 5. Since a cell wraps around the maximum value of a byte (1 - 5 = 252), it takes 205 iterations for the counter to reach exactly 0, which is the exit condition of the loop. The second cell is used as the character value and is first set to 0. For each iteration of the loop, the character value is incremented by 3, which makes 205 * 3 = 615. But this cell also wraps around, so the final value is 615 modulo 256 = 103.

  • @TalesMarinho
    @TalesMarinho 8 месяцев назад

    This kind of video makes me want to quit programming then go open a bar

  • @RicardoSansores
    @RicardoSansores 10 месяцев назад

    I prefeer to program my systems with lolcode. No memory safety or fearless concurrency but lot o lols.

  • @neth007
    @neth007 Год назад

    you just need a transpiler from javacript to brainf*ck

  • @Stay_away_from_my_swamp_water
    @Stay_away_from_my_swamp_water 8 месяцев назад

    why wouldn't there be a recursive main?

  • @MrFoulkes
    @MrFoulkes Месяц назад

    AWS shoulkd bring BF lambda SDK for next years April fools.

  • @deepakpatidar8462
    @deepakpatidar8462 9 месяцев назад

    But the real question is, can we write JavaScript compiler using brainfuck? 🤔

  • @shafaitahir4728
    @shafaitahir4728 11 месяцев назад +1

    chat GPT cant code in brainfug, what a shame.

  • @_orangutan
    @_orangutan Год назад +2

    This compiler is interesting, the only downside to it is the writing system/syntax. If you use a different syntax/writing system on this, then it might be usable. By writing system I mean Latin/Greek/Arabic. One thing I've had a big interest in is creating a writing system from scratch but I don't have the time to do so. Think Hangul and Mayan.

  • @tordjarv3802
    @tordjarv3802 Год назад

    BrainF**k is not entirely useless. I recently saw a paper by some mathematicians showing an algorithm to factorize arbitrarily large integers asymptotically optimally (that is it has the same O(f(n)) as the most efficient classical factorizing algorithm, the could not show what that was, and finding the most efficient factorizing algorithm is still an open problem), and BF was a crucial part of that algorithm. Basically what they did was a BF program, execute one step in it, then create a second program, execute two steps in the fist program and one in the second one step and then create a third program (in every iteration each program executes twice as many steps as in the previous iteration), and so on until one of all the programs they created spits out the correct factorization of the large integer that was given (which is easy to check since multiplication is polynomial in the number of bits in the integer). They actually wrote a python program that did this, (it was excruciatingly slow, it took several days for it to factorize 4). The point is that Brainfuck is not completely useless.

    • @hereandnow3156
      @hereandnow3156 5 месяцев назад

      I wonder what made Brainfuck helpful for this problem vs using assembly?

    • @tordjarv3802
      @tordjarv3802 5 месяцев назад

      ​@@hereandnow3156 brainf**k is extremely simple to implement while most assembly languages are way more complicated. In a way brainf**k is a very simple form of assembly.

  • @dr00by
    @dr00by Год назад

    DO ROCKSTAR

  • @MizanHIT
    @MizanHIT Год назад

  • @JanGottschau
    @JanGottschau Год назад

    also: no side effects 🎉

  • @brssnkl
    @brssnkl 3 месяца назад

    Skill issue for all of us :D

  • @Merssedes
    @Merssedes 2 месяца назад

    There is actual language called JSFuck.

  • @sasso_storto4671
    @sasso_storto4671 9 месяцев назад

    JSFuck DOES EXIST!

  • @samuelschwager
    @samuelschwager Год назад

    four minus bang bee

  • @ayhon
    @ayhon Год назад +5

    I prefer JSF*CK, it's more portable

  • @officialabdulrehman
    @officialabdulrehman Год назад +12

    Still better than *JavaScript*

    • @daedalus5070
      @daedalus5070 Год назад +2

      His Javascript for the Haters video is really funny.

  • @sacredgeometry
    @sacredgeometry Год назад

    5:30 why not just write it in binary then.

    • @cherubin7th
      @cherubin7th Год назад +2

      Binary is actually a more complex programming language.

    • @sacredgeometry
      @sacredgeometry Год назад

      @@cherubin7th Binary isn't a programming language.

    • @derrheat154
      @derrheat154 Год назад +1

      Yeah, thats a really good question, i'm not sure whats so impressive about BF. With the amount of brainpower needed to write BF, you might as well look up the ISA and do some translating. The real "programming language" with the smallest compiler is the machine code, which is zero.

    • @La0bouchere
      @La0bouchere 11 месяцев назад

      @@derrheat154 It's cool because it forces you to realize how genius Turing was for figuring out that the tape model allows for all computations

  • @anthonysteinerv
    @anthonysteinerv 6 месяцев назад

    I did write a brainfuck interpreter lmao when I was experimenting with compilers.

  • @chromosundrift
    @chromosundrift 10 месяцев назад

    syscall hack is cool, recursive main is sublime