- Видео 59
- Просмотров 503 748
Kay Lack
Великобритания
Добавлен 12 сен 2011
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
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)
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
You are a fantastic teacher... thank you for this..
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'.
what's a regular language tho. I don't think you ever got into the definitions in the series.
Great video! I liked very much "... from somebody called Rob Pike..." 🙂I'm sure he doesn't mind!
Love me some diversity in the mathmetics field
u look like finlay christie
Hiya hun 🥰❤️🍆
зачем он вырядился как баба?
automaton. it's automaton. "automata" is plural
Really interesting stuff, thank you for sharing.
0:35 yeah let's hack !!!
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 !
Use the KISS approach when creating your regexes and you'll be fine. For anything extremely complicated, use a parser library.
Please don't stop uploading. I found this channel by chance and it has to be one of the best things happening this year
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
Yo draw a line between 1 and 5 and 3 and 7 and flip 1:45 90 degrees clockwise. If you recognize it, wtf
How they got catastrophic xD
What are you??? Man or woman???
Why does it matter? You're focusing on the wrong thing in this video.
Isn't it obvious? 😞
@@flyingzeppo he wants to know obviously if he asked
M8 we're just trying to live. Can you leave her alone?
I honestly would have preferred the video a lot more if it were just narrated.
how do you create your animations?
the code highlighting lacks a bit of contrast which makes it difficult to read.
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.
I hate this, the kind of "yes, but actually no" type stuff that, like the SO answer, consumes all that is pure and beautiful
would you mind saying a little more about this @ms-fk6eb?
Haven't even watched this yet but a new Kay Lack video is automatic thumbs up.
i understand nothing but lowkey enjoying what is happening
if you keep at it you'll understand most of it pretty soon <3
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.
Excellent! You covered a lot of material, very clearly, in a short time, and kept it interesting.
Hey there it's been 4 months is it too late to launch
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.
I wish I watched this before my exam today where I was shifty on pushdown automata... great video!
Complicado, mané!!
Kay você já ouviu falar do famigerado Z80?
I loved art attack
Subscribed. You're obviously an excellent teacher
I could do with some ket man to understand this
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!!
So the rumore of sanskrit is an artificial language is true, what I person.
Great content! What font are you using throughout the presentation?
Thanks Kay
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?
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.
Honestly I work with this things everyday and never consider casting scenarios in little vs big endian
I knew someday in your video this topics will come … great to hear from you …
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!
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!
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.
This guy has the blood of Newton of some great people
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.
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
Nice video! I have some technical questions: What do you use to make animations? What video editor do you use?
nasm is bullshit👎🏻👎🏻👎🏻👎🏻👎🏻👎🏻
Link to source material?
amazing stuff, glad to see theory applied, wish my teachers on uni would show this side of the course