Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Annotation of /sml/trunk/src/cm/paths/abspath.sml
ViewVC logotype

Annotation of /sml/trunk/src/cm/paths/abspath.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 274 - (view) (download)

1 : blume 265 (*
2 : blume 267 * Operations over abstract path names.
3 : blume 265 *
4 : blume 267 * Copyright (c) 1999 by Lucent Technologies, Bell Laboratories
5 : blume 265 *
6 : blume 267 * Author: Matthias Blume (blume@cs.princeton.edu)
7 : blume 265 *)
8 :     signature ABSPATH = sig
9 :    
10 : blume 270 type context
11 : blume 265 type t
12 :    
13 :     val revalidateCwd : unit -> unit
14 :    
15 : blume 270 val cwdContext: unit -> context
16 :     val configContext: (unit -> string) -> context
17 :     val relativeContext: t -> context
18 :    
19 : blume 265 val name : t -> string
20 :     val compare : t * t -> order
21 : blume 272 val context : t -> context
22 :     val spec : t -> string
23 :     val contextName : context -> string
24 : blume 265
25 : blume 270 val native : { context: context, spec: string } -> t
26 :     val standard : { context: context, spec: string } -> t
27 : blume 268
28 :     val joinDirFile : { dir: t, file: string } -> t
29 :     val splitDirFile : t -> { dir: t, file: string }
30 :     val dir : t -> t
31 :     val file : t -> string
32 : blume 274
33 :     val exists : t -> bool
34 :     val tstamp : t -> TStamp.t
35 :     val stabletstamp : t -> TStamp.t
36 : blume 265 end
37 :    
38 :     structure AbsPath :> ABSPATH = struct
39 :    
40 :     structure P = OS.Path
41 :     structure F = OS.FileSys
42 :    
43 :     (* unique file id that can handle absent files *)
44 :     datatype id =
45 :     PRESENT of F.file_id
46 :     | ABSENT of string
47 :    
48 :     (* comparison of unique file ids *)
49 :     fun compareId (PRESENT fid, PRESENT fid') = F.compare (fid, fid')
50 :     | compareId (ABSENT _, PRESENT _) = LESS
51 :     | compareId (PRESENT _, ABSENT _) = GREATER
52 :     | compareId (ABSENT s, ABSENT s') = String.compare (s, s')
53 :    
54 : blume 270 fun getId f = (PRESENT (F.fileId f) handle _ => ABSENT f)
55 : blume 265
56 :     type elaboration = { stamp : unit ref,
57 :     name : string,
58 :     id : id option ref }
59 : blume 270
60 : blume 265 (* When a relative name is to be looked up wrt. CUR:
61 :     * - if the cwd hasn't changed since, then use relative path
62 :     * - if the cwd has changed, then make absolute path using name
63 :     * If we come back to the original dir, then ideally we should
64 :     * re-validate the stamp, but that would require having a cwd
65 :     * history -- and, thus, is probably not worth the effort.
66 :     *)
67 :    
68 :     type cwdinfo = { stamp: unit ref, name: string, id: id }
69 : blume 270
70 :     datatype context =
71 : blume 265 CUR of cwdinfo
72 :     | CONFIG_ANCHOR of { fetch: unit -> string,
73 :     cache: elaboration option ref }
74 : blume 270 | RELATIVE of t
75 :    
76 :     and t =
77 :     PATH of { context: context,
78 : blume 265 spec: string,
79 :     cache: elaboration option ref }
80 :    
81 :     local
82 :     val elabStamp = ref (ref ())
83 :     val cwdInfoCache : cwdinfo option ref = ref NONE
84 :     fun cwdInfo () =
85 :     case !cwdInfoCache of
86 :     SOME i => i
87 :     | NONE => let
88 :     val stamp = ref ()
89 :     val name = F.getDir ()
90 :     val id = PRESENT (F.fileId name)
91 :     val i = { stamp = stamp, name = name, id = id }
92 :     in
93 :     cwdInfoCache := SOME i;
94 :     i
95 :     end
96 :     val cwdStamp = #stamp o cwdInfo
97 :     val cwdName = #name o cwdInfo
98 :     val cwdId = #id o cwdInfo
99 :     fun invalidateCwdInfo () = cwdInfoCache := NONE
100 :     in
101 :     (* start a new era (i.e., invalidate all previous elaborations) *)
102 :     fun newEra () = elabStamp := ref ()
103 :    
104 :     (* make sure the cwd is consistent *)
105 :     fun revalidateCwd () =
106 :     case !cwdInfoCache of
107 :     NONE => ignore (cwdInfo ())
108 :     | SOME { name, id, ... } => let
109 :     val name' = F.getDir ()
110 :     val id' = PRESENT (F.fileId name')
111 :     in
112 :     if compareId (id, id') <> EQUAL then
113 :     (newEra ();
114 :     cwdInfoCache := SOME { stamp = ref (),
115 :     name = name', id = id' })
116 :     else ()
117 :     end
118 :    
119 : blume 270 fun cwdContext () =
120 :     CUR { stamp = cwdStamp (), name = cwdName (), id = cwdId () }
121 :    
122 :     fun configContext fetch =
123 :     CONFIG_ANCHOR { fetch = fetch, cache = ref NONE }
124 :    
125 :     fun relativeContext p = RELATIVE p
126 :    
127 :     fun mkElab (cache, name) = let
128 :     val e : elaboration =
129 :     { stamp = !elabStamp, name = name, id = ref NONE }
130 : blume 265 in
131 : blume 270 cache := SOME e; e
132 :     end
133 :    
134 :     fun validElab NONE = NONE
135 :     | validElab (SOME (e as { stamp, name, id })) =
136 :     if stamp = !elabStamp then SOME e else NONE
137 :    
138 :     fun elabContext c =
139 :     case c of
140 : blume 265 CUR { stamp, name, id } =>
141 :     { stamp = !elabStamp, id = ref (SOME id),
142 : blume 270 name = if stamp = cwdStamp () orelse
143 :     name = cwdName ()
144 :     then P.currentArc else name }
145 :     | CONFIG_ANCHOR { fetch, cache } =>
146 :     (case validElab (!cache) of
147 :     SOME e => e
148 :     | NONE => mkElab (cache, fetch ()))
149 :     | RELATIVE p => elab p
150 : blume 265
151 : blume 270 and elab (PATH { context, spec, cache }) =
152 :     (case validElab (!cache) of
153 :     SOME e => e
154 :     | NONE => let
155 :     val name =
156 :     if P.isAbsolute spec then spec
157 :     else P.mkCanonical
158 :     (P.concat (#name (elabContext context),
159 :     spec))
160 :     in
161 :     mkElab (cache, name)
162 :     end)
163 :    
164 : blume 265 (* get the file id (calls elab, so don't cache externally!) *)
165 :     fun id p = let
166 :     val { id, name, ... } = elab p
167 :     in
168 :     case !id of
169 :     NONE => let
170 :     val i = getId name
171 :     in
172 :     id := SOME i; i
173 :     end
174 :     | SOME i => i
175 :     end
176 :    
177 :     (* get the name as a string (calls elab, so don't cache externally!) *)
178 :     fun name p = #name (elab p)
179 :    
180 : blume 272 (* get the context back *)
181 :     fun context (PATH { context = c, ... }) = c
182 :     fun contextName c = #name (elabContext c)
183 :    
184 :     (* get the spec back *)
185 :     fun spec (PATH { spec = s, ... }) = s
186 :    
187 : blume 265 (* compare pathnames efficiently *)
188 :     fun compare (p1, p2) = compareId (id p1, id p2)
189 :    
190 : blume 268 fun fresh (context, spec) =
191 : blume 270 PATH { context = context, spec = spec, cache = ref NONE }
192 : blume 265
193 : blume 268 (* make an abstract path from a native string *)
194 :     fun native { spec, context } = fresh (context, spec)
195 :    
196 : blume 265 (* make an abstract path from a standard string *)
197 :     fun standard { spec, context } = let
198 :     fun delim #"/" = true
199 :     | delim #"\\" = true (* accept DOS-style, too *)
200 :     | delim _ = false
201 :    
202 :     fun transl ".." = OS.Path.parentArc
203 :     | transl "." = OS.Path.currentArc
204 :     | transl arc = arc
205 :    
206 :     fun mk (isAbs, arcs, context) =
207 : blume 268 fresh (context,
208 :     P.toString { isAbs = isAbs, vol = "",
209 :     arcs = map transl arcs })
210 : blume 265 in
211 :     case String.fields delim spec of
212 :     "" :: arcs => mk (true, arcs, context)
213 :     | [] => mk (false, [], context)
214 :     | arcs as (arc1 :: arcn) =>
215 :     (case PathConfig.configAnchor arc1 of
216 :     NONE => mk (false, arcs, context)
217 :     | SOME fetch => let
218 :     val anchorcontext =
219 :     CONFIG_ANCHOR { fetch = fetch,
220 :     cache = ref NONE }
221 :     in
222 :     mk (false, arcn, anchorcontext)
223 :     end)
224 :     end
225 : blume 268
226 : blume 269 (* . and .. are not permitted as file parameter *)
227 : blume 270 fun joinDirFile { dir = PATH { context, spec, ... }, file } =
228 : blume 269 if file = P.currentArc orelse file = P.parentArc then
229 :     raise Fail "AbsPath.joinDirFile: . or .."
230 : blume 270 else fresh (context, P.joinDirFile { dir = spec, file = file })
231 : blume 268
232 : blume 269 (* splitDirFile never walks past a context.
233 :     * Moreover, it is an error to split something that ends in "..". *)
234 : blume 270 fun splitDirFile (PATH { context, spec, ... }) = let
235 :     fun loop "" =
236 :     raise Fail "AbsPath.splitDirFile: tried to split a context"
237 :     | loop spec = let
238 :     val { dir, file } = P.splitDirFile spec
239 :     in
240 :     if file = P.currentArc then loop dir
241 :     else if file = P.parentArc then
242 :     raise Fail "AbsPath.splitDirFile: <path>/.."
243 :     else (dir, file)
244 :     end
245 :     val (dir, file) = loop spec
246 :     val dir = if dir = "" then P.currentArc else dir
247 :     in
248 :     { dir = fresh (context, dir), file = file }
249 :     end
250 : blume 268
251 :     val dir = #dir o splitDirFile
252 :     val file = #file o splitDirFile
253 : blume 274
254 :     fun fileExists n = F.access (n, []) handle _ => false
255 :     fun fileModTime n = F.modTime n handle _ => Time.zeroTime
256 :    
257 :     val exists = fileExists o name
258 :    
259 :     fun tstamp0 TS p = let
260 :     val n = name p
261 :     in
262 :     if fileExists n then TS (fileModTime n) else TStamp.NOTSTAMP
263 :     end
264 :     val tstamp = tstamp0 TStamp.TSTAMP
265 :     val stabletstamp = tstamp0 TStamp.STABLETSTAMP
266 : blume 265 end
267 :     end

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0