HackerTube

THE VIDEO SHELF · incremental parsing with tree-sitter

"Tree-sitter - a new parsing system for programming tools" by Max Brunsfeld

Max Brunsfeld introduces Tree-sitter, a parsing system for developer tools that offers incremental parsing and robust error recovery through a uniform C API. The talk explains the design, based on LR extended to GLR parsing.

Why HN readers recommended it

HN points to it as the best explanation of tree-sitter's design choices and as an accessible introduction to parser generators.

This is a summary from the source dataset, not an endorsement by Hacker News or the video creator.

Video & recommendation details

Creator / channel
Strange Loop Conference
Topic
incremental parsing with tree-sitter
Format
talk
Level
intermediate
HN recommenders in dataset
4
HN mentions in dataset
5
Recommendation years in dataset
2018–2024

These counts and years describe the included Hacker News records; they are not YouTube views or the video’s publication date.

From the original HN conversations

Excerpts from the recorded comments. Follow each source for the full comment and surrounding discussion.

  • Absolutely agreed, and copying from a comment I wrote last year: I think the fact that tree-sitter is dependency-free is worth highlighting. For context, some of my teammates maintain the OCaml tree-sitter bindings and often contribute to grammars as part of our work on Semgrep …

    ievans on Hacker News · 2024-03
    In Difftastic, a structural diff tool that understands syntax
  • For a really nice solution to the error message problem, see this recent strangeloop talk: [VIDEO] Basically it uses the parse tree disambiguation from the GLR parser to look for the most likely mistake the user made - it's very clever.

    lemming on Hacker News · 2018-11
    In Owl: Parser generator for visibly pushdown languages
  • It's great to see more tools adopting tree-sitter [1]. Having a (fast) single tool that can accurately parse most commonly used programming languages is incredibly useful, but it requires the maintenance of dozens of grammars, which is difficult without a large community effort. Hopefully increased …

    rtsao on Hacker News · 2020-10
    In Introducing Semgrep and r2c

Summaries, classifications and recommendation records are from the HackerTube source dataset. Read about this library and its limitations.