Tag
syntax-trees
- Oct 13, 2026 Token Substitution and Tree Substitution in Macro Expansion Why the C preprocessor rewrites flat token sequences while Lisp macros rewrite parsed forms, and how that choice changes precedence bugs, argument checking, and whether expansion is guaranteed to terminate. programming languages
- Apr 2, 2024 Incremental Parsing and Tree Reuse in Editor Syntax Engines How a syntax engine avoids reparsing a whole file on every keystroke: immutable syntax trees, edit-based invalidation, hash-based subtree reuse, and error recovery that has to work on broken text. developer tools
- Sep 26, 2022 Why Textual Renaming Fails and Syntax Trees Do Not A search-and-replace rename breaks on shadowed names, comments, string literals, and macro bodies. A rename that walks a syntax tree knows which occurrences bind. software engineering