Parsing Algorithms

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

Type
video
Category
publication date
2021-03-31
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

duration
251
key features
Learn about the different types of parsers * Build a parser from scratch * Build a syntax tool
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.
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.
meta description
Understand the different parsing techniques and learn to build a parsing tool from scratch.
short description
Building a parser is one of the early steps of designing a compiler. And to build a parser, it is important to learn about the different parsing techniques and how they work. In this course, we are going to learn just that.
subtitle
Theory and practice of syntactic analysis
keywords
Parsing Algorithms, RegExp, parser generator
Product ISBN
9781801074445