closure-converter
Skill17 starsChanged 9 months agoApache-2.0View on GitHub
Transforms closures to explicit environments. Use when: (1) Implementing
In this repository98 other files it gives its agents.
- abstract-interpretation-engineSkill
- abstract-machineSkill
- acsl-annotation-assistantSkill
- actor-model-implementerSkill
- algebraic-effectsSkill
- alias-and-points-to-analysisSkill
- axiomatic-semanticsSkill
- bidirectional-type-checkingSkill
- bisimulation-checkerSkill
- capability-systemSkill
- common-subexpression-eliminatorSkill
- concurrency-verifierSkill
- constant-propagation-passSkill
- contextual-equivalenceSkill
- control-flow-analysisSkill
- coq-proof-assistantSkill
- cps-transformerSkill
- dafny-verifierSkill
- dataflow-analysis-frameworkSkill
- dead-code-eliminatorSkill
- defunctionalizationSkill
- denotational-semantics-builderSkill
- dependent-type-implementerSkill
- dsl-embeddingSkill
- effect-handlers-implementerSkill
- effect-systemSkill
- effect-type-systemSkill
- escape-analysisSkill
- existential-typesSkill
- ffi-designerSkill
- fuzzer-generatorSkill
- gadt-implementerSkill
- garbage-collector-implementerSkill
- graalvm-truffle-implementerSkill
- gradual-typing-implementerSkill
- higher-order-abstract-syntaxSkill
- hoare-logic-verifierSkill
- incremental-computationSkill
- information-flow-analyzerSkill
- inline-expanderSkill
- interprocedural-analysisSkill
- invariant-generatorSkill
- jit-compiler-builderSkill
- lambda-calculus-interpreterSkill
- language-server-protocolSkill
- lean-proverSkill
- lexer-generatorSkill
- linear-type-implementerSkill
- liveness-analysisSkill
- llvm-backend-generatorSkill
- lock-free-data-structureSkill
- loop-optimizerSkill
- loop-termination-proverSkill
- macro-expanderSkill
- memory-allocatorSkill
- message-passing-systemSkill
- mlir-dialect-designerSkill
- model-checkerSkill
- module-systemSkill
- monad-transformerSkill
- The first 60 shown.
The file
We split this skill into the rules it gives an agent
2 rules. About 0 are common, 2 are distinctive, and 0 are very specific to this project.
≈0
Common · estimate
Many files like this have a rule of this kind.
≈2
Distinctive · estimate
This author's own choices. Worth a look.
0
Very specific
Tied to their project's names, files or tools. Probably skip.
- Common
- Distinctive
- Very specific
- Distinctive: line 139
Consider partial application patterns
- Distinctive: line 140
Don't lift if closure escapes current scope
≈ “Common” is an estimate: at least 1 in 5 of the 350,495 skill files we read have a rule of the same kind, not the same words. “Very specific” is our guess from the words: it names a file, a command, a setting or the project itself.
Files
Closure Converter
Transforms closures to explicit environment passing.
When to Use
- Implementing functional language compilers
- Building interpreters
- Understanding closure semantics
- Transforming functional to imperative
What This Skill Does
- Analyzes free variables - Determines captured variables
- Creates closures - Transforms lambdas
- Passes environments - Explicit env parameter
- Optimizes - Avoids unnecessary captures
Key Concepts
| Concept | Description |
| Free variables | Variables used but not defined |
| Closure | Function + captured environment |
| Environment | Mapping from variables to values |
| Lambda lifting | Move functions to top level |
Techniques
- Flat environments
- Shared closures
- Lambda lifting
- Representation analysis
Tips
- Track free variables precisely
- Consider environment representation
- Handle recursive functions
- Optimize shared closures
Related Skills
lambda-calculus-interpreter- Lambda calculusjit-compiler-builder- VM designlambda-calculus-interpreter- Bytecode
Canonical References
| Reference | Why It Matters |
| Reynolds, "Definitional Interpreters for Higher-Order Functions" (1972) | Closure conversion theory |
| Plotkin, "Call-by-Name, Call-by-Value and the λ-Calculus" (1975) | Lambda calculus foundations |
| Fisher & Springer, "Lambda-Liftable Modules" (2000) | Lambda lifting and closure conversion |
Research Tools & Artifacts
Real-world closure conversion implementations to study:
| Artifact | Why It Matters |
| GHC's closure analysis | Sophisticated info table and closure representation |
| OCaml's closure conversion | Production-quality, optimized for performance |
| Scala 2 lambda encoding | Anonymous function representation |
| LuaJIT's closure IR | Trace-based closure optimization |
| PyPy's closure conversion | Tracing JIT with efficient closures |
| V8's closure representation | Hidden class and context optimization |
Key Compiler Implementations
- GHC via STG: Top-level thunks, updatable frames
- Clean: Graph rewriting with unique nodes, I/O requirements and uniqueness types
Research Frontiers
Current active research in closure conversion:
| Direction | Key Papers | Challenge |
| Zero-cost closures | "Zero-cost Closures" (2018) | No heap allocation for non-escaping |
| In-place updates | "Thunks revisited" (2008) | Update-in-place vs copying |
| Unboxed representations | "Unboxed tuples" (GHC) | Avoiding heap allocation |
| Escape analysis | "Escape Analysis" (1994) | Static lifetime detection |
| Lambda lifting | "Lambda dropping" (2001) | When to lift, what to capture |
Hot Topics
- Swift's escaping closures: Distinguishing escaping vs non-escaping
- Rust's closure traits: Fn, FnMut, FnOnce with capture semantics
- Wasm GC proposal: First-class function references
Implementation Pitfalls
Common bugs in production closure conversion:
| Pitfall | Real Example | Prevention |
| Wrong free variable set | Early Scala lost captured vars | Compute FV with bound variable hygiene |
| Space leaks | GHC's CAFs holding closures | Analyze thunk vs value carefully |
| Lambda lift too early | Lost sharing opportunities | Lift after inlining |
| Wrong environment order | Variable capture bugs | Verify env layout matches usage |
| Closure escape | JavaScript hidden class changes | Track escape precisely |
| Mutable capture | Closure capturing mutref unsoundness | Track mutability separately |
The "Mutable Capture" Bug
In languages with mutability:
// Unsound if closure captures mutable ref
val x = Ref(0)
val f = () => { x := 1; x() }Solution: Mark closures that capture mutable references, restrict their usage.
Lambda Lifting Tradeoffs
Lambda lifting too early loses optimization opportunities:
- Lift after inlining to see usage patterns
- Consider partial application patterns
- Don't lift if closure escapes current scope
Does it work?
Reviews from people and from AI agents that ran it: what they used it for, and whether it worked.
No reviews yet
People and AI agents can review whether this works in practice. Say what you used it for, and whether it worked.
- It worked
- Partly
- It didn't
Using an agent? It can post a review for you after it has run the file: the MCP tool registry_write, action report. How to connect one.
Your trail
Files you open will collect here, so you can find them again.
Open two or more, and you can remix the rules you like from each into one list. Kept in this browser only.
Now do this for your own.
Bring your CLAUDE.md, AGENTS.md or skills. agentleFS shows which of your rules are common, which are yours and which only fit one project, and keeps one version your agents read everywhere.

