Syntax Tree

on YouTube ↗29m

" summary

Syntax Tree is a concrete Ruby object layer that takes Ripper output and builds an immutable AST (about 162 nodes), provides a formatter powered by a prettier printer and a new prettier_print gem, a CLI with match/search pattern tools, and a working language server for format-on-save. It translates to other ASTs (ruby_parser, Whitequark) and even to YARV bytecode, supports visitor-based mutation for codemods, and already runs as a usable formatter and LSP implementation.

AI-written summary · about

" chapters (15)

1. 0:00Syntax Tree project intro
2. 2:18What is a parser
3. 3:43Building syntax trees
4. 6:30Visitor pattern explained
5. 9:20Syntax Tree project features
6. 10:22Ruby syntax tree
7. 12:30Ripper syntax trees
8. 14:55Handling Ruby comments
9. 15:57Inspecting syntax trees
10. 17:01Pretty printing algorithms
11. 20:30CLI tools
12. 22:15Language server integration
13. 24:00Translating syntax trees
14. 26:49Use cases and plans
15. 27:11Q&A

" related talks

• 52mTreetop: Syntactic Analysis with RubyNathan Sobo · RubyConf 2007
• 39mTree-sitter - a new parsing system for programming toolsMax Brunsfeld · Strange Loop 2018
• 29mAST: the Secret Weapon to Transform a CodebaseSophia Wang · EmberConf 2020
• 32mParsing RubyKevin Newton · RubyConf 2021
• 27mSwiftSyntax: for good and evilNick Lockwood · try! Swift Tokyo 2025
• 51mForbidden Fruit: A Test of Ruby's Parse TreeChris Wanstrath · GORUCO 2008
• 43mGrammars, Parsers, and Interpreters, In RubyMichael J. I. Jackson · RubyConf 2010
• 29mMy Little Parser: Tooling is MagicChris Dickinson · CascadiaJS 2013