Semantically meaningful S-expression diff
summary
Demonstrates an early prototype S-expression diff tool that computes tree-diffs for Lisp source instead of line-based diffs. It targets replacing git diff for Lisp by parsing code into AST-like S-expressions and producing minimal, semantically meaningful edits despite the complexity of tree-diff algorithms (including NP-hardness for unordered trees).
AI-written summary · about
related talks
22mEasier Lint Authoring with Semantic Search and (...)
27mFusing Industry and Academia at GitHub (Experience Report)
39mTree-sitter - a new parsing system for programming tools
37mBeyond Grep: Semantic Code Search for Safer Change at Scale
29mMy Little Parser: Tooling is Magic
17mSyntactic Code Search with Sequence-to-Tree Matching: Supporting Syntactic Search with(…)
01h 29mScalafix Workshop
50mMove fast and fix things