Parsing Algorithms
Understand the different parsing techniques and learn to build a parsing tool from scratch.
Updated on Sep, 2023
Language - English
Course 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
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.
Goals
What will you learn in this course:
- 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
Curriculum
Check out the detailed breakdown of what’s inside the course
Context-Free Grammars and Languages
5 Lectures
-
Formal Grammars, Context-Free
12:12
12:12
-
Grammar Derivations
12:50
12:50
-
Ambiguous Grammars
09:19
09:19
-
Syntax tool | Letter
13:41
13:41
-
Abstract Syntax Trees
12:58
12:58
Top-down LL Parsing
6 Lectures
Bottom-up LR Parsing
5 Lectures
Practice and Final Parser
5 Lectures
Instructor Details
Packt Publishing
Founded in 2004 in Birmingham, UK, Packt's mission is to help the world put software to work in new ways, through the delivery of effective learning and information services to IT professionals.
Working towards that vision, we have published over 6,500 books and videos so far, providing IT professionals with the actionable knowledge they need to get the job done - whether that's specific learning on an emerging technology or optimizing key skills in more established tools.
As part of our mission, we have also awarded over $1,000,000 through our Open Source Project Royalty scheme, helping numerous projects become household names along the way.
Course Certificate
User your certification to make a career change or to advance in your current career. Salaries are among the highest in the world.
Our students work
with the Best
Related Video Courses
View MoreAnnual Membership
Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video Courses
Subscribe now
Online Certifications
Master prominent technologies at full length and become a valued certified professional.
Explore Now