Explore a conference talk on Tree-sitter, a revolutionary parsing system designed to enhance programming tools. Dive into the capabilities of this system, which provides a uniform C API for parsing multiple languages with high-performance incremental parsing and robust error recovery. Learn how Tree-sitter is being integrated into GitHub.com and the Atom text editor to improve code analysis, syntax highlighting, navigation, and refactoring. Discover the interesting algorithms behind Tree-sitter, including LR and GLR parsing techniques, and gain insights into its potential future applications. Understand how this system aims to overcome the limitations of regex-based code analysis in multi-language developer tools, offering real-time parsing capabilities for text editors.
Overview
Syllabus
Introduction
What is Treesitter
Syntax Highlighting
Code Folding
Extend Selection
How Treesitter works
Algorithms
LR parsing
Is LR parsing good for all languages
GLR parsing
Incremental parsing
Taught by
Strange Loop Conference
