04-01: Lexical Specification | Based on The Dragon Book

Lecture 14 of 50 in Compilers by Gate2Tech. 15 min. Watch on YouTube

Course: Compilers (Computer Science). Covers: lexing parsing semantic analysis code generation optimization.

All lectures in Compilers

1. 01-01: Introduction | Based on The Dragon Book · 8 min
2. 01-02: Structure of a Compiler | Based on The Dragon Book · 14 min
3. 01-03: The Economy of Programming Languages | Based on The Dragon Book · 20 min
4. 02-01: Cool Overview | Based on The Dragon Book · 20 min
5. 02-02: Cool Example II | Based on The Dragon Book · 15 min
6. 02-03: Cool Example III | Based on The Dragon Book · 18 min
7. 03-01: Lexical Analysis Part 1 | Based on The Dragon Book · 11 min
8. 03-01: Lexical Analysis Part 2 | Based on The Dragon Book · 1 min
9. 03 02 Lexical Analysis Examples | Based on The Dragon Book · 13 min
10. 03-03: Regular Languages Part 1 | Based on The Dragon Book · 12 min
11. 03-03: Regular Languages Part 2 | Based on The Dragon Book · 1 min
12. 03-04: Formal Languages | Based on The Dragon Book · 14 min
13. 03-05: Lexical Specifications | Based on The Dragon Book · 16 min
14. 04-01: Lexical Specification | Based on The Dragon Book · 15 min
15. 04-02: Finite Automata Part 1 | Based on The Dragon Book · 13 min
16. 04-02: Finite Automata Part 2 | Based on The Dragon Book · 10 min
17. 04-03: Regular Expressions into NFAs | Based on The Dragon Book · 10 min
18. 04-04: NFA to DFA | Based on The Dragon Book · 15 min
19. 04-05: Implementing Finite Automata | Based on The Dragon Book · 12 min
20. 05-01: Introduction to Parsing | Based on The Dragon Book · 6 min
21. 05-02: Context Free Grammars Part 1 | Based on The Dragon Book · 13 min
22. 05-02: Context Free Grammars Part 2 | Based on The Dragon Book · 2 min
23. 05-03: Derivations Part 1 | Based on The Dragon Book · 7 min
24. 05-03: Derivations Part 2 | Based on The Dragon Book · 1 min
25. 05-04: Ambiguity Part 1 | Based on The Dragon Book · 4 min
26. 05-04: Ambiguity Part 2 | Based on The Dragon Book · 11 min
27. 05-04: Ambiguity Part 3 | Based on The Dragon Book · 3 min
28. 06-01: Error Handling | Based on The Dragon Book · 13 min
29. 06-02: Abstract Syntax Trees | Based on The Dragon Book · 4 min
30. 06-03: Recursive Descent Parsing | Based on The Dragon Book · 7 min
31. 06-04: Recursive Descent Algorithm | Based on The Dragon Book · 13 min
32. 06-04-1: Recursive Descent Limitations | Based on The Dragon Book · 7 min
33. 06-05: Left Recursion Part 1 | Based on The Dragon Book · 8 min
34. 06-05: Left Recursion Part 2 | Based on The Dragon Book · 1 min
35. 07 01 Predictive Parsing Part 1 | Based on The Dragon Book · 8 min
36. 07 01 Predictive Parsing Part 2 | Based on The Dragon Book · 12 min
37. 07 02 First Sets | Based on The Dragon Book · 14 min
38. 07 03 Follow Sets | Based on The Dragon Book · 17 min
39. 07 04 LL1 Parsing Tables | Based on The Dragon Book · 15 min
40. 07 05 Bottom Up Parsing Part 1 | Based on The Dragon Book · 7 min
41. 07 05 Bottom Up Parsing Part 2 | Based on The Dragon Book · 0 min
42. 07 06 Shift Reduce Parsing Part 1 | Based on The Dragon Book · 6 min
43. 07 06 Shift Reduce Parsing Part 2 | Based on The Dragon Book · 2 min
44. 08 01 Handles Part 1 | Based on The Dragon Book · 5 min
45. 08 01 Handles Part 2 | Based on The Dragon Book · 2 min
46. 08-02: Recognizing Handles | Based on The Dragon Book · 13 min
47. 08 03 Recognizing Viable Prefixes | Based on The Dragon Book · 15 min
48. 08 04 Valid Items | Based on The Dragon Book · 4 min
49. 08 05 SLR Parsing | Based on The Dragon Book · 14 min
50. 08 06 SLR Parsing Example | Based on The Dragon Book · 7 min