Skip to content
0:00 / 0:00

#context-freegrammar#chomskyhierarchy#parsing

Languages: Context Free or Not? (Namesake video!)

Context Free

24K subscribers • 25 videos on Hallway

YouTube
  • Recommended by 1 person: 1 in engineering communities.

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)

Why it's here

1 person recommends this

What people say. Recommended as a clear explanation of context-free grammars and the parsing complexities of modern languages.

u/tjpalmerin r/ProgrammingLanguages • Recommends

Video on context free grammar/language vs otherwise