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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
|
(***********************************************************************)
(* *)
(* HEVEA *)
(* *)
(* Luc Maranget, projet Moscova, INRIA Rocquencourt *)
(* *)
(* Copyright 2001 Institut National de Recherche en Informatique et *)
(* Automatique. Distributed only by permission. *)
(* *)
(* $Id: myStack.ml,v 1.1 2007-02-08 17:48:28 maranget Exp $ *)
(***********************************************************************)
exception Fatal of string
type 'a t = {mutable l : 'a list ; name : string ; bottom : 'a option}
let create name = {l = [] ; name=name ; bottom = None}
let create_init name x = {l = [] ; name=name ; bottom = Some x}
let reset s = s.l <- []
let bottom msg s = match s.bottom with
| None -> raise (Fatal (msg^": "^s.name))
| Some x -> x
let name {name=name;_} = name
and push s x = s.l <- x :: s.l
and pop s = match s.l with
| [] -> bottom "pop" s
| x :: r ->
s.l <- r ;
x
and top s = match s.l with
| [] -> bottom "top" s
| x :: _ -> x
and top2 s = match s.l with
| []|[_] -> bottom "top2" s
| _ :: x :: _ -> x
and length s = List.length s.l
and empty s = match s.l with
| [] -> true
| _ -> false
let pretty f stack =
prerr_string stack.name ;
prerr_string ": <<" ;
let rec do_rec = function
| [] -> prerr_endline ">>"
| [x] ->
prerr_string ("'"^f x^"'") ;
prerr_endline ">>"
| x :: r ->
prerr_string "'" ;
prerr_string (f x) ;
prerr_string "'" ;
do_rec r in
do_rec stack.l
let rev s = s.l <- List.rev s.l
let map s f = s.l <- List.map f s.l
type 'a saved = 'a list
let empty_saved = []
and save {l=l;_} = l
and restore s x = s.l <- x
let finalize x p f =
let {l=now;_} = x in
let rec f_rec = function
| [] -> ()
| nx::n ->
if p nx then ()
else begin
f nx ;
f_rec n
end in
f_rec now
|
