Lecture 3

Syntax Analysis

Lecture

Slides: PDF, PPTX

Notes: PDF

Outline

• Context-Free Grammars
• Parse Trees and Abstract Syntax Trees
• Parser Generators

Workshop

Outline

• Parser generator ANTLR
• Java parsers
  • JavaParser
  • Eclipse JDT
• Graph visualization with DOT
• Simple analyzers

Examples

• JavaParser-based Java parser
• JDT-based Java parser
• ANTLR-based While parser

References

• Book “JavaParser: Visited”
• Tree-sitter parser generator
• Graph description language DOT (Wikipedia)
• DOT-based graph visualization tool Graphviz
• GraphvizOnline