1 (* HCoop
Domtool (http
://hcoop
.sourceforge
.net
/)
2 * Copyright (c
) 2006, Adam Chlipala
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
.
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
.
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
.
19 (* Per
-user access control lists for resources various
*)
21 structure Acl
:> ACL
= struct
23 type acl
= {user
: string,
27 structure SM
= DataStructures
.StringMap
28 structure SS
= DataStructures
.StringSet
30 val acl
: SS
.set SM
.map SM
.map ref
= ref SM
.empty
32 fun query
{user
, class
, value
} =
33 case SM
.find (!acl
, user
) of
36 case SM
.find (classes
, class
) of
38 | SOME values
=> SS
.member (values
, value
)
40 fun class
{user
, class
} =
41 case SM
.find (!acl
, user
) of
44 case SM
.find (classes
, class
) of
46 | SOME values
=> values
48 fun grant
{user
, class
, value
} =
50 val classes
= Option
.getOpt (SM
.find (!acl
, user
), SM
.empty
)
51 val values
= Option
.getOpt (SM
.find (classes
, class
), SS
.empty
)
53 acl
:= SM
.insert (!acl
, user
,
54 SM
.insert (classes
, class
,
55 SS
.add (values
, value
)))
58 fun revoke
{user
, class
, value
} =
60 val classes
= Option
.getOpt (SM
.find (!acl
, user
), SM
.empty
)
61 val values
= Option
.getOpt (SM
.find (classes
, class
), SS
.empty
)
63 val values
= if SS
.member (values
, value
) then
64 SS
.delete (values
, value
)
68 acl
:= SM
.insert (!acl
, user
,
69 SM
.insert (classes
, class
,
75 val inf
= TextIO.openIn fname
78 case TextIO.inputLine inf
of
81 case String.tokens
Char.isSpace line
of
85 case TextIO.inputLine inf
of
88 case String.tokens
Char.isSpace line
of
91 classes (SM
.insert (clss
, class
,
92 foldl SS
.add
' SS
.empty values
))
94 users (SM
.insert (usrs
, user
, classes SM
.empty
))
96 | _
=> raise Fail
"Unexpected ACL file format"
99 before TextIO.closeIn inf
104 val outf
= TextIO.openOut fname
106 val writeValues
= SS
.app (fn value
=>
107 (TextIO.output (outf
, " ");
108 TextIO.output (outf
, value
)))
110 val writeClasses
= SM
.appi (fn (class
, values
) =>
111 (TextIO.output (outf
, class
);
113 TextIO.output (outf
, "\n")))
115 val writeUsers
= SM
.appi (fn (user
, classes
) =>
116 (TextIO.output (outf
, user
);
117 TextIO.output (outf
, "\n");
118 writeClasses classes
;
119 TextIO.output (outf
, "\n")))