u/tjpalmerin r/ProgrammingLanguages • Recommends
Video on context free grammar/language vs otherwise
#context-freegrammar#chomskyhierarchy#parsing
24K subscribers • 25 videos on Hallway
Intermediate. Assumes working knowledge.
1.2K views6 years ago1 recommendation
Programming languagesComputer scienceCompilers and interpretersComputation and complexity
An explanation of context-free grammars and why many real-world programming languages like C++ and TypeScript are not actually context-free.
Had to happen sometime. Here's a namesake video on context free grammars and otherwise, with demos in JS, TypeScript, and C++. (Also see links below!) Links: en.wikipedia.org/wiki/Chomsky_hierarchy (standard language/computation categories) en.wikipedia.org/wiki/Regular_expression (bonus link to clarify regular expressions) google.com/search?q=c%2B%2B+is+notoriously+hard+to+parse ("C++ is notoriously hard to parse") open-std.org/jtc1/sc22/wg21/docs/papers/2019/n4835.pdf (C++ standard working draft) typescriptlang.org/docs/handbook/generics.html (bonus link on generics in TypeScript) repl.it/ (online programming environment) ts-ast-viewer.com/ (TypeScript AST viewer; click "Option" for the GitHub link) stackoverflow.com/questions/5967888/whats-the-difference-bet… (bonus link to clarify parse trees vs abstract syntax trees) stackoverflow.com/questions/14589346/is-c-context-free-or-co… (where is C++ in Chomsky hierarchy) stackoverflow.com/questions/3050811/why-should-virtual-funct… (thoughts on virtual function ease of use) en.wikipedia.org/wiki/The_Humane_Interface (UI book by Jef Raskin) en.wikipedia.org/wiki/Editor_war (bonus link on Emacs vs Vim) ai.googleblog.com/2017/08/transformer-novel-neural-network.h… (natural language processing AI)What people say. Recommended as a clear explanation of context-free grammars and the parsing complexities of modern languages.
u/tjpalmerin r/ProgrammingLanguages • Recommends