Parsing Algorithms. Lecture [1/22] Formal grammars, context-free
Dmitry Soshnikov Dmitry Soshnikov
12.9K subscribers
19,589 views
0

 Published On May 19, 2020

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

This is the first lecture from the "Parsing Algorithms" course where we discus different parsing techniques and algorithms, and build a parser from scratch using parser generator.

Other lectures from this course:    • Parsing Algorithms  

In this lecture:

- Course overview
- Parsing pipeline
- Tokenizer module
- Parser module
- AST: Abstract syntax tree
- Hand-written vs. Automatic parsers
- Recursive descent
- LL and LR parsing
- Formal grammars
- Terminal, non-terminals and productions
- Chomsky grammar hierarchy
- Context-free grammars

#Parser #Context_free_grammar #AST

show more

Share/Embed