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

推荐理由

Highly recommend Max Brunsfield's strange loop talk if you want to learn more about the design choices behind tree-sitter

强烈推荐ievans · 原文2024年3月

说明

这是2018年由Strange Loop Conference发布的一部演讲，主题归在Compilers, interpreters & program analysis。它讲的是incremental parsing with tree-sitter这一支里的具体问题，而不是把整个领域扫一遍。适合已经能看懂基本术语、想继续往下走的人。内容上可以概括成：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.这些读者给出的理由，核心是：HN points to it as the best explanation of tree-sitter's design choices and as an accessible introduction to parser generators.讲法不绑某一条新闻，过几年仍然可以当材料看。从2018年到2024年，有4位不同的读者在4个不同月份把它推荐出来，其中明确叫别人去看的有1次。适合一次性看完。讲者把一个判断讲透，演示是在给这个判断配例子。如果已经会了基本定义，就把注意力放在它怎么把incremental parsing with tree-sitter变成能跟着复述的例子。

视频信息

频道

Strange Loop Conference

时长

38 分 38 秒

发布年份

2018

同主题更多

• Rich Harris - Rethinking reactivity
• Lexical Scanning in Go - Rob Pike
• William Byrd on "The Most Beautiful Program Ever Written" [PWL NYC]
• CppCon 2016: Jason Turner “Rich Code for Tiny Computers: A Simple Commodore 64 Game in C++17”
• Clasp: Common Lisp using LLVM and C++ for Molecular Metaprogramming
• Compiling C to printable x86, to make an executable research paper