File: itlist2.doc

package info (click to toggle)
hol-light 20131026-1
  • links: PTS, VCS
  • area: main
  • in suites: jessie, jessie-kfreebsd
  • size: 26,264 kB
  • ctags: 4,620
  • sloc: ml: 400,325; cpp: 438; java: 279; lisp: 261; makefile: 256; sh: 190; yacc: 108; perl: 78; ansic: 57; sed: 39
file content (32 lines) | stat: -rw-r--r-- 674 bytes parent folder | download | duplicates (7)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
\DOC itlist2

\TYPE {itlist2 : ('a -> 'b -> 'c -> 'c) -> 'a list -> 'b list -> 'c -> 'c}

\SYNOPSIS
Applies a paired function between adjacent elements of 2 lists.

\KEYWORDS
list.

\DESCRIBE
{itlist2 f ([x1;...;xn],[y1;...;yn]) z} returns
{
   f x1 y1 (f x2 y2 ... (f xn yn z)...)
}
\noindent It returns {z} if both lists are empty.

\FAILURE
Fails if the two lists are of different lengths.

\EXAMPLE
This takes a `dot product' of two vectors of integers:
{
  # let dot v w = itlist2 (fun x y z -> x * y + z) v w 0;;
  val dot : int list -> int list -> int = <fun>
  # dot [1;2;3] [4;5;6];;
  val it : int = 32
}
\SEEALSO
itlist, rev_itlist, end_itlist, uncurry.

\ENDDOC