Antlr rafaelpsouza
•Download as PPTX, PDF•
1 like•506 views
ANTLR is a powerful parser generator that can be used to implement language interpreters, compilers, and other translators. It recognizes inputs through two phases - lexical analysis and parsing - to identify and classify the input according to the formal grammar description. ANTLR then generates a parse tree that represents the structural relationship between characters, tokens, and abstract syntax trees which can be traversed using a parse tree walker and processed by listeners.
![Grammar
Formal language description
[EBNF]](https://image.slidesharecdn.com/antlr-rafaelpsouza-130516113313-phpapp01/85/Antlr-rafaelpsouza-9-320.jpg)
Antlr rafaelpsouza
- 1. Rafael Souza
- 2. What is ANTLR? ANother Tool for Language Recognition
- 3. What is ANTLR? A powerful parser generator you can use to implement language interpreters, compilers, and other translators.
- 4. Language Applications Recognize inputs and respond them some way
- 5. Recognition Identify and Classify the Input. Two Phases: 1. Lexical analisys 2. Parsing
- 8. Relationship between characters, tokens, and ASTs
- 11. Listeners