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