Parsing Algorithms

Description

In this course, we dive into various aspects of the parsing theory, describing in detail the LL and LR parsers. However, at the same time, to make the learning process and understanding easy and fun, we build in parallel an automatic parser for a full programming language, similar to JavaScript or Python, from scratch. After this course, not only will you be able to use a parser generator to build parsers for programming languages but will also understand how the parser generators work under the hood themselves. Implementing a parser for a programming language would also make your practical usage of other programming languages more professional. As we will build a language similar in semantics to JavaScript or Python (the two most popular programming languages today), we will specifically use JavaScript and its elegant multi-paradigm structure, which combines functional programming and class-based and prototype-based OOP. All resources and code files are placed here: https://github.com/PacktPublishing/Parsing-Algorithms

What You Will Learn

Learn about compilers and interpreters: build a programming language
Learn about automatic memory management - garbage collectors
Learn about the theory of programming languages
Learn about the Automata theory: build a RegExp machine
Learn about the parser's theory: implement a parser generator

Audience

This course is for any curious engineer who would like to gain skills in building complex systems and obtain transferable knowledge to build such systems.

Approach

Each lecture is self-sufficient, concise, and describes information directly related to the topic, not distracting on unrelated materials or talks. Usage of animated presentations combined with live-editing notes makes an understanding of the topics easier and shows how (and when at time) the object structures are connected. The full source code, starting from scratch, and up to the very end is presented in video lectures of the class.

Key Features

Learn about the different types of parsers * Build a parser from scratch * Build a syntax tool

Github Repo

https://github.com/PacktPublishing/Parsing-Algorithms

About the Author

Dmitry Soshnikov

Dmitry Soshnikov is a software engineer and a lecturer on different computer science topics. He is passionate about education and focuses on high-quality educational content: concise and straight-to-the-point animated lectures with live-editing notes.

Course Outline

1. Context-free grammars and languages

2. Top-down LL parsing

3. Bottom-up LR parsing

4. Practice and final parser