CS-C2160 - Theory of Computation, 12.01.2021-14.04.2021
This course space end date is set to 14.04.2021 Search Courses: CS-C2160
Lecture 6. The parsing problem, parse trees and recursive-descent parsing
Completion requirements
The parsing problem and parse trees. Recursive-descent parsing. LL(1) grammars. *Excursion: Attribute grammars. *Excursion: Parsing tools in the Scala language. *Supplement: General definition of LL(1) grammars.
1. The parsing problem, parse trees and recursive-descent parsing.
2. LL(1) grammars and attribute grammars.