Yasir Explains/Compiler Design/Grammars and Expressions
Compiler Design

Grammars and Expressions

Compiler Design

Grammars and Expressions

Master the theory of formal languages and grammars — from alphabets and production rules, through context-free grammars and parse trees, all the way to ambiguity and linear grammars.

Topics

Concepts of Languages and Grammars

Terminals and Non-Terminals

Useless Non-Terminals and Inaccessible Tokens

Context-Free Grammars

Derivations and Parse Trees

Ambiguous Grammar

Context-Sensitive Grammars

Right Linear Grammar

Left Linear Grammar