Kay Lack
Kay Lack
  • Видео 59
  • Просмотров 503 748
How regexes got catastrophic
This video has a page on 0DE5 with exercises and resources
www.0de5.net/stimuli/a-reintroduction-to-programming/instructions-to-languages/how-regexes-got-catastrophic
The Stand Up Maths video on the Prime regex: ruclips.net/video/5vbk0TwkokM/видео.html
Chapters
00:00 - Intro
03:32 - Backtracking and lockstep
13:48 - ReDoS
25:34 - Backreferences
50:00 - The prime number regex
28:38 - Exercises
Просмотров: 5 396

Видео

Grammars, parsing, and recursive descent
Просмотров 14 тыс.День назад
This video has a page on 0DE5 with exercises and resources www.0de5.net/stimuli/a-reintroduction-to-programming/instructions-to-languages/grammars-parsing-and-recursive-descent Chapters 00:00 - Intro 02:23 - Grammars 15:26 - Recursive descent 23:12 - Pushdown automata 28:44 - Outro
Regular expressions as finite automata
Просмотров 20 тыс.21 день назад
This video has a page on 0DE5 with exercises and resources www.0de5.net/stimuli/a-reintroduction-to-programming/instructions-to-languages/regular-expressions-as-finite-automata Chapters 00:00 - Intro 02:11 - Finite automata 13:57 - Thompson's construction 26:13 - Outro
Best of the comments, worst of the mistakes (so far)
Просмотров 16 тыс.Месяц назад
Want to watch this video on the 0DE5 website? Go for it! www.0de5.net/stimuli/a-reintroduction-to-programming/essentials/comments-and-corrections If you'd like to look at TreeLibrarian's assembly implementation, you can find it here: gist.github.com/neoeno/d73ba7686cdbb1d8b76523faf80fbb33 Chapters 00:00 - Intro 03:54 - Comments: Introducing 0DE5 07:41 - Comments: Binary Coding 08:50 - Comments:...
Crafting executables from raw bytes
Просмотров 33 тыс.Месяц назад
This video has a page on 0DE5 with exercises and resources www.0de5.net/stimuli/a-reintroduction-to-programming/instructions/crafting-elf-executables Chapters 00:00 - Intro 00:43 - ELF at a high level 05:10 - Translating instructions 08:59 - Laying out the file 14:25 - Virtual memory 18:00 - ELF framework 22:53 - Epilogue
How the stack got stacked
Просмотров 19 тыс.2 месяца назад
This video has a page on 0DE5 with exercises and resources www.0de5.net/stimuli/a-reintroduction-to-programming/memory/the-development-of-stacks Chapters 00:00 - Turing's stack 04:43 - Hamblin's stack 09:09 - Samelson & Bauer's stack 15:24 - Recursive subroutines 30:45 - Epilogue The big resources I used: * ~1946 - Alan Turing's Proposal for the ACE - www.npl.co.uk/getattachment/about-us/Histor...
Fast and Beautiful Assembly
Просмотров 16 тыс.2 месяца назад
This video has a page on 0DE5 with exercises and resources www.0de5.net/stimuli/a-reintroduction-to-programming/instructions/assembly-string-processing-with-and-without-simd Chapters 00:00 - Intro 02:42 - wcx64 analysis 20:01 - SIMD 31:50 - Exercises
Assembly follow-up: from ARM64 to x86-64
Просмотров 6 тыс.2 месяца назад
This video has a page on 0DE5 with exercises and resources www.0de5.net/stimuli/a-reintroduction-to-programming/instructions/from-arm64-assembly-to-x86-64 Chapters 00:00 - Intro 01:54 - Set up 03:48 - Registers 09:16 - Arithmetic 12:06 - Printing 12:53 - Subroutines 13:21 - Loops 14:15 - Conditions 14:26 - The Exercises
Just enough assembly to blow your mind
Просмотров 140 тыс.3 месяца назад
This video has a page on 0DE5 with exercises and resources www.0de5.net/stimuli/a-reintroduction-to-programming/instructions/assembly-essentials This one was a real brain melter to make. Chapters 00:00 - Intro 03:32 - Model of execution 13:48 - Assembly Patterns 19:01 - Printing 20:58 - Arithmetic 21:54 - Subroutines 24:27 - Loops 25:14 - Conditions 27:02 - The Exercises
Making .BMP images from scratch
Просмотров 14 тыс.3 месяца назад
This video has a page on 0DE5 with exercises and resources www.0de5.net/stimuli/a-reintroduction-to-programming/memory/binary-formats-through-bitmap-images Link to the really great hex editor I used: imhex.werwolv.net Chapters 00:00 - Intro 02:00 - Endianness 07:50 - The Bitmap Format 11:47 - A Bitmap Encoder 19:34 - The Exercises
Just enough C to have fun
Просмотров 65 тыс.3 месяца назад
This video has a page on 0DE5 with exercises and resources www.0de5.net/stimuli/a-reintroduction-to-programming/essentials/just-enough-c-to-have-fun You can find the C project template here: github.com/neoeno/toy-c-project-template Chapters 00:00 - Intro 01:01 - Compilation 07:56 - Syntax 17:58 - Memory 37:53 - Exercises
From the Rosetta Stone to Binary, Hex, Octal, and ASCII
Просмотров 12 тыс.3 месяца назад
This video has a page on 0DE5 with exercises and comments www.0de5.net/stimuli/a-reintroduction-to-programming/memory/binary-code Chapters 00:00 - Intro 00:47 - History of Coding 08:29 - Binary Numbers 20:07 - Hex and Octal 24:30 - ASCII Characters 29:08 - Displaying Data 36:33 - Exercises 37:31 - Epilogue Sources: * Rosetta Stone Image: commons.wikimedia.org/wiki/File:Rosetta_Stone.JPG * Heiro...
Introducing 0DE5
Просмотров 109 тыс.4 месяца назад
This video has a page on 0DE5 with exercises and comments www.0de5.net/stimuli/a-reintroduction-to-programming/essentials/about-0de5-and-the-core-ideas 00:00 - Introduction to 0DE5 12:35 - A Reintroduction to Programming 14:33 - The Example Program 15:43 - Memory 19:33 - Instructions 23:54 - Syscalls 27:18 - Functions 32:19 - Structure 36:26 - Cognition 37:35 - Outro You can watch Thomas Garrit...
What's up with the job market for UK bootcamp grads?
Просмотров 5 тыс.7 месяцев назад
This is a very rough video I wanted to put out to share my current thoughts on the job market for those who are looking for work at the moment. I hope it's as useful as it is unedited :) Written version here: klog.substack.com/p/34-whats-up-with-the-job-market-for 00:00 - About me and this video 07:24 - What kind of market are we in? 17:59 - Who's getting hired and who isn't? 34:50 - How can yo...
Advent of Code 2023: Day 25 (Lead)
Просмотров 2 тыс.10 месяцев назад
In this one I implement a solution that is entirely too complex for me to reason about in my head and then get very annoyed at things not working! Most of the coding stage is that. But it all works out in the end... I'm trying AoC with a few extra rules: 1. I am coding on the clock: * Under 15m is Platinum * 15-30m is Gold (Target) * 30-45m is Silver * 45-60m is Bronze * Beyond is Lead 2. But I...
Advent of Code 2023: Day 24 (Silver/UltraLead)
Просмотров 1,2 тыс.10 месяцев назад
Advent of Code 2023: Day 24 (Silver/UltraLead)
Advent of Code 2023: Day 23 (Lead/Lead)
Просмотров 77511 месяцев назад
Advent of Code 2023: Day 23 (Lead/Lead)
Advent of Code 2023: Day 22 (Silver/Lead)
Просмотров 1 тыс.11 месяцев назад
Advent of Code 2023: Day 22 (Silver/Lead)
Advent of Code 2023: Day 21 (Gold/Bronze)
Просмотров 1,3 тыс.11 месяцев назад
Advent of Code 2023: Day 21 (Gold/Bronze)
Advent of Code 2023: Day 20 (Lead/Gold)
Просмотров 2,5 тыс.11 месяцев назад
Advent of Code 2023: Day 20 (Lead/Gold)
Advent of Code 2023: Day 19 (Silver/Bronze)
Просмотров 69711 месяцев назад
Advent of Code 2023: Day 19 (Silver/Bronze)
Advent of Code 2023: Day 18 (Gold/Platinum)
Просмотров 29711 месяцев назад
Advent of Code 2023: Day 18 (Gold/Platinum)
Advent of Code 2023: Day 17 (Bronze/Gold)
Просмотров 58511 месяцев назад
Advent of Code 2023: Day 17 (Bronze/Gold)
Advent of Code 2023: Day 16 (Silver/Platinum)
Просмотров 73811 месяцев назад
Advent of Code 2023: Day 16 (Silver/Platinum)
Advent of Code 2023: Day 15 (Platinum/Gold)
Просмотров 19111 месяцев назад
Advent of Code 2023: Day 15 (Platinum/Gold)
Advent of Code 2023: Day 14 (Gold/Lead)
Просмотров 41811 месяцев назад
Advent of Code 2023: Day 14 (Gold/Lead)
Advent of Code 2023: Day 12 (Silver/Lead)
Просмотров 23411 месяцев назад
Advent of Code 2023: Day 12 (Silver/Lead)
Advent of Code 2023: Day 12 (Lead/Lead)
Просмотров 17811 месяцев назад
Advent of Code 2023: Day 12 (Lead/Lead)
Advent of Code 2023: Day 11 (Gold/Platinum)
Просмотров 1,7 тыс.11 месяцев назад
Advent of Code 2023: Day 11 (Gold/Platinum)
Advent of Code 2023: Day 10 (Gold/Silver)
Просмотров 19611 месяцев назад
Advent of Code 2023: Day 10 (Gold/Silver)

Комментарии

  • @quantumechanix7583
    @quantumechanix7583 2 часа назад

    0:59 Are you sure that this is the ashtadhyayi? That is a work in sanskrit. The text on the screen looks to me like classical tamil instead - there are many letters there that are almost identical to modern tamil letters, which bear no semblance to sanskrit letters

  • @NerdyX90
    @NerdyX90 2 часа назад

    You are a fantastic teacher... thank you for this..

  • @flippert0
    @flippert0 2 часа назад

    Wasn't aware about the "Clean" vs "Clay-Knee" controversy. Seemingly (or according to his son Ken Kleene), Stephen C. Kleene invented this peculiar pronunciation of his name all by his own. One remark about 'automata', though. It's a plural for 'automaton'. So it's 'several automata' but 'one automaton'.

  • @zweitekonto9654
    @zweitekonto9654 3 часа назад

    what's a regular language tho. I don't think you ever got into the definitions in the series.

  • @benarcher372
    @benarcher372 5 часов назад

    Great video! I liked very much "... from somebody called Rob Pike..." 🙂I'm sure he doesn't mind!

  • @ducemano
    @ducemano 7 часов назад

    Love me some diversity in the mathmetics field

  • @stupidteous
    @stupidteous 9 часов назад

    u look like finlay christie

  • @illegalsmirf
    @illegalsmirf 10 часов назад

    Hiya hun 🥰❤️🍆

  • @ЕвгенийРезвей
    @ЕвгенийРезвей 11 часов назад

    зачем он вырядился как баба?

  • @emilien.breton
    @emilien.breton 12 часов назад

    automaton. it's automaton. "automata" is plural

  • @JackSlinger10
    @JackSlinger10 13 часов назад

    Really interesting stuff, thank you for sharing.

  • @yxyk-fr
    @yxyk-fr 13 часов назад

    0:35 yeah let's hack !!!

  • @Julienraptor01
    @Julienraptor01 13 часов назад

    I now understand why i'm good at regex where most people fail I never use backreferences Like idk why but they never felt right logically Even when i made crazy things like a youtube URL parser to clean those in regex, i've found ways to just do it without backreference when i could have used some And it's kinda cause when i'm building the regex, i'm running it in my mind and backreference just makes that impossible Like tracking what it does become too complex So big thanks for this vid, very informative and great !

  • @BlueIsLeet
    @BlueIsLeet 16 часов назад

    Use the KISS approach when creating your regexes and you'll be fine. For anything extremely complicated, use a parser library.

  • @yaboi1525
    @yaboi1525 18 часов назад

    Please don't stop uploading. I found this channel by chance and it has to be one of the best things happening this year

  • @dungeonrobot
    @dungeonrobot 18 часов назад

    Great video! Not sure how it’s only at 1k views. Very disappointed to discover after this video that the game engine I was using only supports PCRE2

  • @randomchannel-px6ho
    @randomchannel-px6ho 19 часов назад

    Yo draw a line between 1 and 5 and 3 and 7 and flip 1:45 90 degrees clockwise. If you recognize it, wtf

  • @randomchannel-px6ho
    @randomchannel-px6ho 19 часов назад

    How they got catastrophic xD

  • @dadisuperman3472
    @dadisuperman3472 19 часов назад

    What are you??? Man or woman???

    • @flyingzeppo
      @flyingzeppo 19 часов назад

      Why does it matter? You're focusing on the wrong thing in this video.

    • @dinkc64
      @dinkc64 19 часов назад

      Isn't it obvious? 😞

    • @Legomegger
      @Legomegger 18 часов назад

      @@flyingzeppo he wants to know obviously if he asked

    • @robinforbes9197
      @robinforbes9197 17 часов назад

      M8 we're just trying to live. Can you leave her alone?

    • @alphago9397
      @alphago9397 17 часов назад

      I honestly would have preferred the video a lot more if it were just narrated.

  • @viniciusrolandcrisci272
    @viniciusrolandcrisci272 20 часов назад

    how do you create your animations?

  • @zweitekonto9654
    @zweitekonto9654 21 час назад

    the code highlighting lacks a bit of contrast which makes it difficult to read.

  • @dr.strangelove5622
    @dr.strangelove5622 22 часа назад

    This is amazing!! I read about Thompson's algorithm last week when I was studying non-deterministic automata and the fact that regex engines in most modern and/or popular programming languages are slower than it and suffer from exponential blowup for longer expressions (if I remember correctly). The visualizations of algos was great and helpful in understanding them. Thumbs up for that!! All this increases my respect for these giants: programming all these using ed, the standard editor, on a teletype connected to a computer which was much slower than our present day handheld gadgets.

  • @ms-fk6eb
    @ms-fk6eb 23 часа назад

    I hate this, the kind of "yes, but actually no" type stuff that, like the SO answer, consumes all that is pure and beautiful

    • @neoeno4242
      @neoeno4242 21 час назад

      would you mind saying a little more about this @ms-fk6eb?

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

    Haven't even watched this yet but a new Kay Lack video is automatic thumbs up.

  • @focando-lol
    @focando-lol День назад

    i understand nothing but lowkey enjoying what is happening

    • @Musikvidedo
      @Musikvidedo 16 часов назад

      if you keep at it you'll understand most of it pretty soon <3

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

    I learned my first assembler for 6502 CPU ;) Then I played a little with x86 assembly to do some cracking of DOS apps. And never touched assembly again ;) Yet, I'm a little curious how do you code for modern x64 CPUs on Windows. I mean - you don't, unless you're in compiler development team, but maybe it's possible to just have some fun with writing assembly even on a modern machine and OS.

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

    Excellent! You covered a lot of material, very clearly, in a short time, and kept it interesting.

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

    Hey there it's been 4 months is it too late to launch

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

    Not since "Code: The Hidden Language of Computer Hardware and Software" by Charles Petzold have I found such a vividly interesting and accessible foray into computer science and it's history. I love your 0DE5 content thus far (I haven't watched the latest videos yet) and hope you continue this series for a long time. Thank you so much, I am a fan.

  • @vividoo
    @vividoo 2 дня назад

    I wish I watched this before my exam today where I was shifty on pushdown automata... great video!

  • @jeresbao6601
    @jeresbao6601 2 дня назад

    Complicado, mané!!

  • @jeresbao6601
    @jeresbao6601 2 дня назад

    Kay você já ouviu falar do famigerado Z80?

  • @syrus3k
    @syrus3k 2 дня назад

    I loved art attack

    • @syrus3k
      @syrus3k 2 дня назад

      Subscribed. You're obviously an excellent teacher

  • @syrus3k
    @syrus3k 2 дня назад

    I could do with some ket man to understand this

  • @BrayanRuiz-m3w
    @BrayanRuiz-m3w 2 дня назад

    hi Kay, hope you are doing well, Im 25 getting into programming, idk if I should go for functional programing in Ocaml or C++, any advise, love ur videos!!

  • @mlab3051
    @mlab3051 2 дня назад

    So the rumore of sanskrit is an artificial language is true, what I person.

  • @mauroandreolini5278
    @mauroandreolini5278 2 дня назад

    Great content! What font are you using throughout the presentation?

  • @pavalep
    @pavalep 3 дня назад

    Thanks Kay

  • @amir650
    @amir650 4 дня назад

    The Laugh language I think is wrong. How do you process 'haha' given the rules? 'h' -> Head :: 'h' Tail 'a' -> Tail 'a' Tail Now where to?

    • @neoeno4242
      @neoeno4242 4 дня назад

      Hi! Do you mean the version around 14:06? If so, yes that is a scaled back version just for that example (so won't match 'haha'). If I misunderstand though let me know.

  • @bonafontciel
    @bonafontciel 4 дня назад

    Honestly I work with this things everyday and never consider casting scenarios in little vs big endian

  • @arupsan
    @arupsan 4 дня назад

    I knew someday in your video this topics will come … great to hear from you …

  • @robinforbes9197
    @robinforbes9197 4 дня назад

    I didn't get a degree either! Neither did I go to a bootcamp. I was, I guess lucky, to have a few years of intense boredom and depression at a job I hated, but where I could easily squirrel away at something. I don't think people need to go through what I went through, but I do think that those years where I wasn't doing it for money, there was no pressure except curiosity, made me the engineer that I am. I feel like we have some similarities!

  • @ocdkirby
    @ocdkirby 5 дней назад

    Amazing work! I think Knuth’s research really ought to be touched on more here though. The approach in the recursive descent section is combinatorial parsing (every language has a parser combinator library now, you can write a compiler in basically anything), but Knuth had the idea to do it with lookup tables that tell you when you’ve parsed enough characters for a based on the next character. The new rule for pushdown automata (precedence)? Another lookup table. It’s exponentially harder to scale than parser combinators so it doesn’t hold up today, but it’s an important part of the history!

    • @neoeno4242
      @neoeno4242 4 дня назад

      Thanks for sharing your thoughts on this! There was definitely a lot I didn't cover here and useful to hear which are highlights for you. Will keep this in mind.

  • @adhyansehgal4192
    @adhyansehgal4192 5 дней назад

    This guy has the blood of Newton of some great people

  • @marceloguzman646
    @marceloguzman646 5 дней назад

    I love these videos! My course focused on too much theory and running algorithms by hand like minization of DFA, nfa to dfa, etc., which was a nightmare.

  • @ichaa3tech
    @ichaa3tech 5 дней назад

    I relate to every word you say, you are a cool person, I also didnt do a degree in computing and choose mechanical engineering for the same reason. although its a bit hard to find time to do what you love when you have so much responsibilities

  • @joel.9543
    @joel.9543 5 дней назад

    Nice video! I have some technical questions: What do you use to make animations? What video editor do you use?

  • @Принуждениекмиру-ь2ц

    nasm is bullshit👎🏻👎🏻👎🏻👎🏻👎🏻👎🏻

  • @robertbruce7686
    @robertbruce7686 6 дней назад

    Link to source material?

  • @IGNACIOSOLAR1
    @IGNACIOSOLAR1 6 дней назад

    amazing stuff, glad to see theory applied, wish my teachers on uni would show this side of the course