paper-with-me

Papers

Skill-as-Pseudocode: Refactoring Skill Libraries to Pseudocode for LLM Agents

2026-05-27 · Xinze Li, Yuhang Zang, Yixin Cao, Aixin Sun arxiv

Markdown skill libraries for LLM agents ship as free-form prose, forcing the agent to re-derive both the input schema and the concrete invocation syntax on every retrieval. This produces a "confused $\to$ re-retrieve $\to$ still confused" loop: the agent issues a partially-correct action, receives uninformative feedback, and re-retrieves the same prose. We propose Skill-as-Pseudocode (SaP), an automatic conversion of markdown skill libraries into typed pseudocode with deterministic quality control. From each cluster of similar procedural passages, SaP extracts a typed contract and filters it through a four-check deterministic verifier (coverage, binding, replacement, risk). Promoted contracts are inlined into a rewritten skill skeleton alongside restored action templates, giving the agent two complementary signals: a typed signature for what a skill does and a concrete template for how to invoke it. On the ALFWorld unseen split (134 games, gpt-4o-mini, three seeds), SaP wins 82/402 paired games versus 47/402 for the Graph-of-Skills (GoS) baseline (pooled McNemar $p = 8.2 \times 10^{-5}$), at $-22.8 \pm 6.4$% input tokens and $-14.5 \pm 4.1$% LLM calls per game. A bundle-component ablation attributes the gain to the pairing of typed contracts with concrete action templates: the contract alone falls below the prose baseline.

📄 PDF Abstract BibTeX arXiv:2605.27955

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

C3PO: A Lightweight Copying Mechanism for Translating Pseudocode to Code

2022-11-20 · AACL-IJCNLP 2022 11 · Vishruth Veerendranath, Vibha Masti, Prajwal Anagani, Mamatha Hr

Writing computer programs is a skill that remains inaccessible to most due to the barrier of programming language (PL) syntax. While large language models (LLMs) have been proposed to translate natural language pseudocod…

Code TranslationText-to-Code Generation

Logic Error Localization in Student Programming Assignments Using Pseudocode and Graph Neural Networks

2024-10-11 · Zhenyu Xu, Kun Zhang, Victor S. Sheng

Pseudocode is extensively used in introductory programming courses to instruct computer science students in algorithm design, utilizing natural language to define algorithmic behaviors. This learning approach enables stu…

DiagnosticGraph Neural Network

SPoC: Search-based Pseudocode to Code

2019-06-12 · NeurIPS 2019 12 · Sumith Kulal, Panupong Pasupat, Kartik Chandra, Mina Lee 외

We consider the task of mapping pseudocode to long programs that are functionally correct. Given test cases as a mechanism to validate programs, we search over the space of possible translations of the pseudocode to find…

Program SynthesisTranslation

Scaling Automatic Extraction of Pseudocode

2024-06-07 · Levent Toksoz, Gang Tan, C. Lee Giles

Pseudocode in a scholarly paper provides a concise way to express the algorithms implemented therein. Pseudocode can also be thought of as an intermediary representation that helps bridge the gap between programming lang…

Code GenerationOptical Character RecognitionOptical Character Recognition (OCR)

Knowledge Transfer for Pseudo-code Generation from Low Resource Programming Language

2023-03-16 · Ankita Sontakke, Kanika Kalra, Manasi Patwardhan, Lovekesh Vig 외

Generation of pseudo-code descriptions of legacy source code for software maintenance is a manually intensive task. Recent encoder-decoder language models have shown promise for automating pseudo-code generation for high…

Code GenerationDecoderTransfer LearningTranslation