Cat

Aliases: —

Provenance: commit aa60e8f191 · authored 2025-10-30T18:50:18+01:00 · model google/gemini-2.5-pro

4 sources · pl_id: pl/cat

Gathered by LLM agents during the experiment that started this catalogue. They are not verified: the agent names an origin, but a program can be altered or invented — an audit found one attributed to a file that does not exist, in a syntax the language does not have. Prefer the programs archived by Software Heritage above. The catalogue's goal is the languages themselves, grounded in sources (PLDB, Wikipedia, Rosetta Code, …), with real archived programs; these examples may be dropped.

// Quicksort in Cat
//
// This is a fairly direct translation of the standard
// recursive quicksort algorithm.

define smaller {
  [<] filter
}

define larger_or_equal {
  [>=] filter
}

define qsort {
  [
    [null]
    [uncons [dup larger_or_equal] dip [smaller] bi qsort]
    [enconcat]
  ]
  [[]]
  case
}

// Example:
[2 1 4 3 5] qsort