blob: 4fab9c17338cd55709d53c661c16db1cad60be2c (
plain)
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
33
34
35
|
(************************************************************************)
(* v * The Coq Proof Assistant / The Coq Development Team *)
(* <O___,, * INRIA - CNRS - LIX - LRI - PPS - Copyright 1999-2010 *)
(* \VV/ **************************************************************)
(* // * This file is distributed under the terms of the *)
(* * GNU Lesser General Public License Version 2.1 *)
(************************************************************************)
open CSig
exception Empty = Stack.Empty
type 'a t = 'a list ref
let create () = ref []
let push x l = l := x :: !l
let pop l = match !l with [] -> raise Stack.Empty | x::xs -> l := xs; x
let top l = match !l with [] -> raise Stack.Empty | x::_ -> x
let find f l = List.find f !l
let find_map f l =
let rec aux = function
| [] -> raise Not_found
| x :: xs -> match f x with None -> aux xs | Some i -> i
in
aux !l
let seek f accu l =
let rec aux accu = function
| [] -> raise Not_found
| x :: xs -> match f accu x with Stop x -> x | Next i -> aux i xs in
aux accu !l
let is_empty l = match !l with [] -> true | _ -> false
let iter f l = List.iter f !l
let clear l = l := []
let length l = List.length !l
let to_list l = !l
|
