Source/Packages

Std.List

packages/foundation/standard/src/Std/List.alpha

428 lines21 declarations14.7 KiBSHA-256 1d350bdfe159

def · lines 159–170

stdListFold

Full file
Fold from the right: `stdListFold f z [a, b] = f a (f b z)`.
159def stdListFold =
160  (lambda erased element : Type 0 .
161    erased accumulator : Type 0 .
162    unrestricted step : (pi unrestricted value : element . unrestricted carried : accumulator . accumulator) .
163    unrestricted initial : accumulator .
164    unrestricted values : (family StdList element) .
165    eliminate
166      StdList
167      (lambda unrestricted current : (family StdList element) . accumulator)
168      values
169      (branch StdListEmpty . initial)
170      (branch StdListCons head tail induction . step head induction))

The compiler supplied declaration spans and resolved links from this source snapshot. This page does not assert that this file belongs to a checked closure.