Parsing Algorithms

person icon Packt Publishing

Parsing Algorithms

Understand the different parsing techniques and learn to build a parsing tool from scratch.

updated on icon Updated on Sep, 2023

language icon Language - English

person icon Packt Publishing

architecture icon Development,Programming Languages,Algorithms


30-days Money-Back Guarantee

Training 5 or more people ?

Get your team access to 19,000+ top Tutorialspoint courses anytime, anywhere.

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:



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.


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
Parsing Algorithms


Check out the detailed breakdown of what’s inside the course

Context-Free Grammars and Languages
5 Lectures
  • play icon Formal Grammars, Context-Free 12:12 12:12
  • play icon Grammar Derivations 12:50 12:50
  • play icon Ambiguous Grammars 09:19 09:19
  • play icon Syntax tool | Letter 13:41 13:41
  • play icon 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

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.

sample Tutorialspoint certificate

Our students work
with the Best

Related Video Courses

View More

Annual Membership

Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video Courses

Subscribe now
People having fun around a laptop

Online Certifications

Master prominent technologies at full length and become a valued certified professional.

Explore Now
People having fun around a laptop

Talk to us