OpenSkillIndex← back to search
claude-codescience

Babysitter data-flow-analysis-framework

Design and implement data-flow analyses for compiler optimization

install
source · Clone the upstream repo
git clone https://github.com/a5c-ai/babysitter
Claude Code · Install into ~/.claude/skills/
T=$(mktemp -d) && git clone --depth=1 https://github.com/a5c-ai/babysitter "$T" && mkdir -p ~/.claude/skills && cp -r "$T/library/specializations/domains/science/computer-science/skills/data-flow-analysis-framework" ~/.claude/skills/a5c-ai-babysitter-data-flow-analysis-framework && rm -rf "$T"
manifest: library/specializations/domains/science/computer-science/skills/data-flow-analysis-framework/SKILL.md
tags
#compiler-optimization#program-analysis#lattice-verification#transfer-functions#fixpoint-computation
source content

Data Flow Analysis Framework

Purpose

Provides expert guidance on designing and implementing data-flow analyses for compiler optimization and program analysis.

Capabilities

  • Forward/backward analysis specification
  • Lattice definition and verification
  • Transfer function generation
  • Fixpoint computation (worklist algorithm)
  • Analysis soundness verification
  • Interprocedural analysis

Usage Guidelines

  1. Lattice Design: Define abstract domain and lattice
  2. Transfer Functions: Define transfer functions for statements
  3. Analysis Direction: Specify forward or backward
  4. Fixpoint: Implement worklist algorithm
  5. Verification: Verify soundness of analysis

Tools/Libraries

  • LLVM
  • GCC internals
  • Soot
  • WALA