Fix regeneration of multi-file dependencies
[hcoop/domtool2.git] / src / dataStructures.sml
CommitLineData
42198578
AC
1(* HCoop Domtool (http://hcoop.sourceforge.net/)
2 * Copyright (c) 2006, Adam Chlipala
3 *
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public License
6 * as published by the Free Software Foundation; either version 2
7 * of the License, or (at your option) any later version.
8 *
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
dac62e84 17 *)
42198578
AC
18
19(* Some useful data structures *)
20
21structure DataStructures = struct
22
23type position = int * int
24
25structure StringOrdKey = struct
26type ord_key = string
27val compare = String.compare
28end
29
30structure StringMap = BinaryMapFn(StringOrdKey)
31structure StringSet = BinarySetFn(StringOrdKey)
32
33datatype 'a hierarchy =
34 Leaf of 'a
35 | Internal of 'a hierarchy StringMap.map
36
37end