Autoplay
Autocomplete
Previous Lesson
Complete and Continue
Parsing Algorithms
Part 1: Context-free grammars and languages
Lecture 1: Formal grammars, context-free (12:12)
Lecture 2: Grammar derivations (12:50)
Lecture 3: Ambiguous grammars (9:19)
Lecture 4: Syntax tool | Letter (13:40)
Lecture 5: Abstract Syntax Trees (12:58)
Part 2: Top-down LL parsing
Lecture 6: Backtracking parser (13:31)
Lecture 7: Left-recursion and Left-factoring (11:14)
Lecture 8: Predictive Recursive descent parser (6:14)
Lecture 9: LL(1) parsing: First & Follow sets (21:26)
Lecture 10: Construction of LL(1) parsing table (12:20)
Lecture 11: LL(1) parsing algorithm (10:55)
Part 3: Bottom-up LR parsing
Lecture 12: Back to practice: Statements | Blocks (13:13)
Lecture 13: Function Declarations (15:58)
Lecture 14: LR parsing: Canonical Collection of LR-items (16:25)
Lecture 15: LR parsing table: LR(0) and SLR(1) (12:29)
Lecture 16: CLR(1) and LALR(1) parsing tables (16:16)
Lecture 17: LR(1) parsing algorithm (11:47)
Part 4: Practice and final parser
Lecture 18: Control structures: If-statement (14:16)
Lecture 19: Variables | Assignment (7:51)
Lecture 20: Function calls | Unary expression (5:47)
Lecture 21: Member expression | Iteration (6:32)
Lecture 22: OOP | Final parser (9:53)
Lecture 4: Syntax tool | Letter
Syntax tool introduction
Parser generators
BNF grammar
Associativity and precedence
LALR(1) parsing mode
Letter programming language
Project repo:
https://github.com/DmitrySoshnikov/letter-source
Complete and Continue