grammarClassesForANTLR

This is the description of an SLECOURSE contribution.

Table of Contents Headline Contributor Summary Tagging Resources License Events

Headline

Samples for grammar classes of ANTLR

Contributor

Ralf Lämmel

Summary

The notion of "grammar classes" is deeply implanted into the conservative parser field, as it is taught also in compiler construction. In this classic context, the "classical" classes of SLR(1), LALR(1), LR(1), LL(1), and possibly a few friends are discussed. The present collection is more practically oriented and more modern in that it discusses the classes that arises from the slightly operational approach of ANTLR. The discussed grammar classes deal with look ahead, backtracking, syntactic predicates, and others.

Tagging

• Categories: programming, concepts
• Objectives: make audience understand the operational impact of grammar classes
• Prerequisites: basic understanding of parsing
• Level: introductory

Resources

• Source code: Location on SLECOURSE GitHub repository
• Blog post: Link to blog post by contributor

License

Creative Commons Attribution (where applicable)

Events

• 9 Oct 2012: added contribution
• 28 Apr 2011: discussed examples in SLE-ish course