NY State-Licensed Certificates in Design, Coding & AI — Online
Get 20% off all career paths from fullstack to AI
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore the LR-Technique for constructing a parser from a Context-Free Grammar in this comprehensive 49-minute video. Delve into the intricacies of LR(k) Grammars, starting with an introduction to the concept and progressing through its working principles. Learn about state transitions, nonterminals, and the reduce operation. Understand the challenges of reduce-reduce conflicts and discover how follow sets can help resolve them. Gain insights into LR1 Grammar and its applications. Conclude with a summary of key takeaways and practical implications for parser construction in operating system development.
Syllabus
Intro
How it works
State Transitions
Nonterminals
Reduce
Reduce Reduce Conflict
Follow Sets
LR1 Grammar
Conclusion
Taught by
Write your own Operating System