agentleFS
rainoftimerainoftime/pl-skills/closure-converter/SKILL.md

closure-converter

Skill17 starsChanged 9 months agoApache-2.0View on GitHub

Transforms closures to explicit environments. Use when: (1) Implementing

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
  1. Distinctive:

    Consider partial application patterns

    line 139
  2. Distinctive:

    Don't lift if closure escapes current scope

    line 140

≈ “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.

Keep what fits and drop the rest. Your version, ready for your agents.
Files
SKILL.md

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

  1. Analyzes free variables - Determines captured variables
  2. Creates closures - Transforms lambdas
  3. Passes environments - Explicit env parameter
  4. Optimizes - Avoids unnecessary captures

Key Concepts

ConceptDescription
Free variablesVariables used but not defined
ClosureFunction + captured environment
EnvironmentMapping from variables to values
Lambda liftingMove 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 calculus
  • jit-compiler-builder - VM design
  • lambda-calculus-interpreter - Bytecode

Canonical References

ReferenceWhy 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:

ArtifactWhy It Matters
GHC's closure analysisSophisticated info table and closure representation
OCaml's closure conversionProduction-quality, optimized for performance
Scala 2 lambda encodingAnonymous function representation
LuaJIT's closure IRTrace-based closure optimization
PyPy's closure conversionTracing JIT with efficient closures
V8's closure representationHidden 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:

DirectionKey PapersChallenge
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

  1. Swift's escaping closures: Distinguishing escaping vs non-escaping
  2. Rust's closure traits: Fn, FnMut, FnOnce with capture semantics
  3. Wasm GC proposal: First-class function references

Implementation Pitfalls

Common bugs in production closure conversion:

PitfallReal ExamplePrevention
Wrong free variable setEarly Scala lost captured varsCompute FV with bound variable hygiene
Space leaksGHC's CAFs holding closuresAnalyze thunk vs value carefully
Lambda lift too earlyLost sharing opportunitiesLift after inlining
Wrong environment orderVariable capture bugsVerify env layout matches usage
Closure escapeJavaScript hidden class changesTrack escape precisely
Mutable captureClosure capturing mutref unsoundnessTrack 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

Download now (ZIP)

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
What did you use it for? e.g. Reviewing pull requests in a Rails app

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.