foldr ( ... list identity quot: ( ... prev elt -- ... next ) -- ... result )
Factor handbook » The language » Collections » Lists » Combinators for lists

Prev:	foldl ( ... list identity quot: ( ... prev elt -- ... next ) -- ... result )
Next:	lmap>array ( ... list quot: ( ... elt -- ... newelt ) -- ... array )

Vocabulary
lists

Inputs

list	a list
identity	an object
quot	a quotation with stack effect ( ... prev elt -- ... next )

Outputs

result

the final result

Word description
Combines successive elements of the list (in a right-associative order) using a binary operation, and outputs the final result.

Definition

USING: kernel ;

IN: lists

:: foldr
    ( ... list identity quot: ( ... prev elt -- ... next ) -- ... result )
    list nil?
    [ identity ]
    [ list cdr identity quot foldr list car quot call ] if ;
    inline recursive