Parsing Algorithms

🎓 [Course Title] Parsing Algorithms: Theory and Practice of Syntactic Analysis with Dmitry Soshnikov

Course Overview 🚀

Who is this class for? 👥

What’s used for implementation? 🛠️

Course Format 🎓

What’s in the Course? 📚

Part 1: Context-free Grammars and Languages 🔍

• Overview of parsing pipelines
• Formal grammars, derivations, ambiguity, and unambiguity
• Initial steps in building our programming language (Letter)

Part 2: Top-down LL Parsing ⬆️

• Manual recursive and backtracking parsers
• Understanding and applying the LL(1) parsing algorithm

Part 3: Bottom-up LR Parsing 🔄

• Exploring bottom-up parsers
• Learning about the LR parsing algorithm
• Addressing shift-reduce conflicts and resolutions

Part 4: Practice and Final Parser 🎉

• Completing the Letter programming language with features like variables, functions, loops, and control structures
• Constructing the final parser using our accumulated knowledge
• A comprehensive, practical application of all concepts learned throughout the course

Key Takeaways ✅

• A deep understanding of parsing algorithms (LL & LR)
• Experience in building a programming language from scratch
• The ability to use parser generator tools effectively
• Enhanced knowledge of compiler design and development

Join us on this journey to master the art of syntactic analysis! 🌟