Building a Parser from scratch. Lecture [1/18]: Tokenizer | Parser
Dmitry Soshnikov Dmitry Soshnikov
13.6K subscribers
149,699 views
3.6K

 Published On Nov 11, 2020

⭐️ Enroll: http://dmitrysoshnikov.com/courses/pa...
📚 Udemy: https://www.udemy.com/course/parser-f...
👉 DS Education: https://www.dmitrysoshnikov.education...

This is a first lecture from the "Building a Parser from scratch" where we build a Recursive-descent parser for a full programming similar to JavaScript.

Other lectures from this course:    • Building a Parser from scratch  

In this lecture:

Course overview and agenda
Parsing pipeline
Tokenizer module (Lexical analysis)
Parser module (Syntactic analysis)
Abstract Syntax Tree (AST)
Regular expression notation
Backus-Naur form (BNF) notation
Grammars and productions
Hand-written and Automatic parsers
Syntax: language-agnostic parser generator
The Letter programming language
Numeric literals

#Parser #AST #Recursive_descent

show more

Share/Embed