A recursive coding agent inpired by RLMs
ypi
ypi โ a recursive coding agent built on Pi.
Named after the Y combinator from lambda calculus โ the fixed-point combinator that enables recursion. ypi is Pi that can call itself. (rpi already has another connotation.)
Inspired by Recursive Language Models (RLM), which showed that an LLM with a code REPL and a llmquery() function can recursively decompose problems, analyze massive contexts, and write code โ all through self-delegation.
The Idea
Pi already has an extension system and a bash REPL. ypi's core is a Pi extension that registers one native tool โ rlmquery โ and teaches Pi to use it recursively. The ypi launcher and shell-compatible rlmquery command are convenience layers around that extension. jj workspace isolation is used when available, but it is not required for the minimal path.
โโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโ
โ ypi (depth 0) โ
โ Tools: native rlm_query, bash โ
โ Workspace: default โ
โ โ
โ > grep -n "bug" src/*.py โ
โ > sed -n '50,80p' src/app.py \ โ
โ | rlm_query "Fix this bug" โ
โ โ โ
โ โผ โ
โ โโโโโโโโโโโโโโโโโโโโโโโโโโโโโโ โ
โ โ ypi (depth 1) โ โ
โ โ Workspace: jj if present โ โ
โ โ Edits files safely โ โ
โ โ Returns: patch on stdout โ โ
โ โโโโโโโโโโโโโโโโโโโโโโโโโโโโโโ โ
โ โ
โ > jj squash --from <child-change> โ
โ # absorb the fix into our working copy โ
โโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโ
Using ypi
Install
# bun (global)
bun install -g ypi
or npm (global)
npm install -g ypi
or run without installing
bunx ypi "What does this repo do?"
or curl
curl -fsSL https://raw.githubusercontent.com/rawwerks/ypi/master/install.sh | bash
or manual
git clone https://github.com/rawwerks/ypi.git && cd ypi
git submodule update --init --depth 1
export PATH="$PWD:$PATH"
Run
# Interactive
ypi
One-shot
ypi "Refactor the error handling in this repo"
Different model
ypi --provider anthropic --model claude-sonnet-4-5-20250929 "What does this codebase do?"
Use As A Pi Extension
The minimal path is the pi-recursive package โ a pure Pi extension. It gives Pi the native recursive rlm_query tool without the ypi launcher, shell helper, or jj requirement:
# Try for one run
pi -e npm:pi-recursive "Use rlm_query to ask a child what 2 + 2 is."
Install globally for normal pi sessions
pi install npm:pi-recursive
pi
Install project-locally into .pi/settings.json
pi install -l npm:pi-recursive
The npm package has a Pi manifest that exposes only ./extensions/recursive.ts. The ypi binary remains available for users who want the wrapper defaults and shell-compatible helper commands.
How It Works
Three pieces (same architecture as Python RLM): | Piece | Python RLM | ypi | |---|---|---| | System prompt |RLMSYSTEMPROMPT | SYSTEM_PROMPT.md |
| Context / REPL | Python context variable | $CONTEXT file + bash |
| Sub-call function | llmquery("prompt") | native Pi tool rlmquery; optional shell command rlm_query "prompt" |
Recursion: the extensions/recursive.ts extension registers a native rlmquery tool that spawns a child Pi process with the same extension and tools. The child can call rlmquery too:
Depth 0 (root) -> full Pi with native rlm_query + bash
Depth 1 (child) -> full Pi with native rlm_query + bash
Depth 2 (leaf) -> full Pi with bash, but no rlm_query (max depth)
File isolation with jj: When jj is available and RLMJJ is not 0, recursive children use jj workspaces for isolation. Without jj, the minimal extension still works, but children default to read-only tools in the current checkout. Set RLMUNSAFENOJJWRITE=1 only when you intentionally want writable no-jj child agents.
Why It Works
The design has three properties that compound:
- Self-similarity โ Every depth runs the same prompt, same tools, same agent. No specialized "scout" or "planner" roles. The intelligence is in decomposition, not specialization. The system prompt teaches one pattern โ size-first โ search โ chunk โ delegate โ combine โ and it works at every scale.
- Self-hosting โ The extension is the canonical recursion machinery. When the shell helper is enabled (the
ypiwrapper, or any load withYPISHELLHELPER=1), the prompt also includes its source for inspection and modification. A barepi -e/ npm extension install uses the native tool only and does not require that shell file.
- Bounded recursion โ Five concentric guardrails (depth limit, PATH scrubbing, call count, budget, timeout) guarantee termination. The system prompt also installs cognitive pressure: deeper agents are told to be more conservative, preferring direct action over spawning more children.
- Symbolic access โ Anything the agent needs to manipulate precisely is a file, not just tokens in context.
$CONTEXTholds the data,$RLMPROMPTFILEholds the original prompt, and hashline provides line-addressed edits. Agentsgrep/sed/catinstead of copying tokens from memory.
Guardrails
| Feature | Env var | What it does | |---------|---------|-------------| | Budget | RLM_BUDGET=0.50 | Max dollar spend for entire recursive tree; native extension mode requires JSON output so child cost can be measured | | Timeout | RLM_TIMEOUT=60 | Wall-clock limit for entire recursive tree | | Call limit | RLMMAXCALLS=20 | Max total rlm_query invocations | | Model routing | RLMCHILDMODEL=haiku | Use cheaper model for sub-calls | | Depth limit | RLMMAXDEPTH=3 | How deep recursion can go | | jj disable | RLMJJ=0 | Skip workspace isolation; child agents are read-only unless RLMUNSAFENOJJ_WRITE=1 | | Plain text | RLM_JSON=0 | Disable JSON mode (no cost tracking) | | Tracing | PITRACEFILE=$HOME/scratch/trace.log | Log all calls with timing + cost |
The agent can check spend at any time:
rlm_cost # "$0.042381"
rlm_cost --json # {"cost": 0.042381, "tokens": 12450, "calls": 3}
Pi Compatibility
ypi is a thin layer on top of Pi. We strive not to break or duplicate what Pi already does:
| Pi feature | ypi behavior | Tests | |---|---|---| | Session history | Uses Pi's native session manager when a parent session exists. Child sessions go in the same dir with trace-encoded filenames. RLMSHAREDSESSIONS=0 uses --no-session and clears child session env. No separate session store. | G24โG30 | | Extensions | Child processes disable ambient extension discovery and explicitly reload the ypi extension. RLMEXTENSIONS=0 disables recursion extension loading; RLMCHILD_EXTENSIONS=0 disables it for child depths. | G34โG38, N8 | | Native recursion | The canonical extensions/recursive.ts extension registers a native Pi rlm_query tool. Minimal mode works with only Pi plus extension files: no ypi launcher, no shell helper, no jj. | extension smoke, pure-extension E2E | | System prompt | The extension injects SYSTEMPROMPT.md when present and falls back to a minimal built-in prompt when it is not. If the shell rlmquery file exists, its source is appended as optional compatibility context. Standalone shell rlm_query falls back to Pi's --system-prompt. | T8โT9, parity E2E | | -p mode | All child Pi calls run non-interactive (-p). ypi never fakes a terminal. | T3โT4 | | --session flag | Used when session sharing is enabled and Pi has a session dir; --no-session otherwise. Never both. | G24, G28 | | Provider/model | Never hardcoded. ypi and rlmquery use Pi's defaults unless the user sets RLMPROVIDER/RLM_MODEL. | T14, T14c |
If Pi changes how sessions or extensions work, our guardrail tests should catch it.
Troubleshooting
If ypi or recursion seems broken, run make doctor first. The most common cause is the wrong host pi: either the old @mariozechner/pi-coding-agent shadowing the current @earendil-works/pi-coding-agent, or a version older than .pi-version. make doctor reports the exact mismatch and the one-line fix (bun add -g @earendil-works/pi-coding-agent@<pinned>). It honors YPIPIBIN, so it checks the same binary recursion actually spawns.
Package Boundary
There are two published packages, built from one canonical source:
| Package | Audience | Entry point | Includes | |---|---|---|---| | pi-recursive | Pi users who want recursion inside plain pi | pi install npm:pi-recursive or pi -e npm:pi-recursive | The native rlm_query tool, prompt injection, depth/status/env handling. No bin; host pi is a peer dependency. | | ypi | Users who want a preconfigured recursive CLI | npm install -g ypi / bun install -g ypi | The same extension plus launcher defaults, the shell-compatible rlm_query (pipes/async), cost/session helpers. Bundles pi so the CLI runs without a separate global install. |
Both ship the same extensions/ source. pi-recursive is the extension-only publish view, staged from the repo root by scripts/build-pi-recursive; ypi ships the extension plus its launcher and shell helpers. The shell helper is opt-in (YPISHELLHELPER=1, set by the ypi wrapper), so installing pi-recursive gives you the native tool only.
Contributing
Project Structure
ypi/
โโโ ypi # Thin launcher: sets env, loads extensions/recursive.ts
โโโ rlm_query # Optional shell-compatible recursive sub-call command
โโโ extensions/
โ โโโ recursive.ts # Canonical ypi Pi extension
โ โโโ ypi/ # Native tool, env, prompt, status modules
โ โโโ ypi.ts # Compatibility alias for recursive.ts
โโโ SYSTEM_PROMPT.md # Teaches the LLM to be recursive + edit code
โโโ AGENTS.md # Meta-instructions for the agent (read by ypi itself)
โโโ Makefile # test targets
โโโ tests/
โ โโโ test_unit.sh # Mock pi, test bash logic (no LLM, fast)
โ โโโ test_guardrails.sh # Test guardrails (no LLM, fast)
โ โโโ test_e2e.sh # Real LLM calls (slow, costs ~$0.05)
โโโ pi-mono/ # Git submodule: upstream Pi coding agent
โโโ README.md
Version Control
This repo strongly prefers jj for version control. Git remains the remote-facing substrate.
jj status # What's changed
jj describe -m "message" # Describe current change
jj new # Start a new change
jj bookmark set master # Point master at current change
jj git push # Push to GitHub
Prefer jj for local changes, especially recursive agent work. Use the repo's safe push/land helpers for remote-facing operations.
Testing
make test-fast # unit + guardrails
make test-extensions # latest Pi + extension compatibility, including minimal mode
make pre-push-checks # shared local/CI gate (recommended before push)
make test-e2e # real LLM calls, costs money
make test-recursion-e2e # focused live proof that ypi invokes rlm_query
make test-extension-recursion-e2e # direct pi -e native tool recursion proof
make test-parity-e2e # wrapper vs direct-extension parity proof
make test # all of the above
Install hooks once per clone to run checks automatically on git push:
make install-hooks
Release/update helper:
make release-preflight # same checks + upstream dry-run in one command make land # deterministic-ish landing helper
Before any change to rlmquery: run make test-fast. After: run it again. rlmquery is a live dependency of the agent's own execution โ breaking it breaks the agent.
CI helper commands:
make ci-status N=15 # recent workflow runs make ci-last-failure # dump latest failing workflow log
History
ypi went through five approaches before landing on the current design:
- Tool-use REPL (exp 010/012) โ Pi's
completeWithTools(), ReAct loop. 77.6% on LongMemEval. - Python bridge โ HTTP server between Pi and Python RLM. Too complex.
- Pi extension โ Custom provider with search tools. Not true recursion.
- Bash RLM (
rlmquery+SYSTEMPROMPT.md) โ True recursion via bash. - Pi-native extension RLM โ
extensions/recursive.tsregisters native recursion;ypiand shellrlm_queryare compatibility/ergonomics layers. Current approach.
See Also
- Pi coding agent โ the underlying agent
- Recursive Language Models โ the library that inspired this
- rlm-cli โ Python RLM CLI (budget, timeout, model routing)