source: trunk/source/level-1/l1-pathnames.lisp

Last change on this file was 16685, checked in by rme, 6 years ago

Update copyright/license headers in files.

  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 31.0 KB
Line 
1;;;-*-Mode: LISP; Package: CCL -*-
2;;;
3;;; Copyright 1994-2001 Clozure Associates
4;;;
5;;; Licensed under the Apache License, Version 2.0 (the "License");
6;;; you may not use this file except in compliance with the License.
7;;; You may obtain a copy of the License at
8;;;
9;;;     http://www.apache.org/licenses/LICENSE-2.0
10;;;
11;;; Unless required by applicable law or agreed to in writing, software
12;;; distributed under the License is distributed on an "AS IS" BASIS,
13;;; WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14;;; See the License for the specific language governing permissions and
15;;; limitations under the License.
16
17
18
19;; L1-pathnames.lisp
20;-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_
21;ANSI CL logical pathnames
22
23(in-package "CCL")
24
25(defun heap-image-name ()
26  (let* ((p (%null-ptr))
27         (string (%get-utf-8-cstring (%get-kernel-global-ptr 'image-name p))))
28    (declare (dynamic-extent p))
29    #+windows-target (nbackslash-to-forward-slash string)
30    #+darwin-target (precompose-simple-string string)
31    #-(or windows-target darwin-target) string))
32
33(defloadvar *heap-image-name* (heap-image-name))
34
35(defloadvar *command-line-argument-list*
36  (let* ((argv (%null-ptr))
37         (res ()))
38    (declare (dynamic-extent argv))
39    (%get-kernel-global-ptr 'argv argv)
40    (do* ((i 0 (+ i target::node-size))
41          (arg (%get-ptr argv i) (%get-ptr argv i)))
42         ((%null-ptr-p arg) (nreverse res))
43      (declare (fixnum i))
44      (push (%get-utf-8-cstring arg) res))))
45
46;These are used by make-pathname
47(defun %verify-logical-component (name type)
48  (when (and name (neq name :unspecific))
49    (setq name (ensure-simple-string name))
50    (when (or (eql 0 (length name))
51              (%str-member *pathname-escape-character* name) ;; Hmm, why?
52              (%path-mem "/;" name))
53      (error "Illegal logical pathname ~A component ~S" type name)))
54  name)
55
56
57(defun verify-logical-host-name (host)
58  (or (and host
59           (%verify-logical-component host "host")
60           (%str-assoc host %logical-host-translations%)
61           host)
62      (host-error host)))
63
64(defun %logical-version-component (version)
65  (if (or (fixnump version)
66          (stringp version)
67          (memq version '(nil :wild :newest :unspecific)))
68    version
69    (require-type version '(or fixnum string (member nil :wild :newest :unspecific)))))
70
71(defun logical-pathname-translations (host)
72  "Return the (logical) host object argument's list of translations."
73  (setq host (verify-logical-host-name host))
74  (let ((translations (%str-assoc host %logical-host-translations%)))
75    (unless translations (host-error host))
76    (%cdr translations)))
77
78(defun logical-host-p (host)
79  (%str-assoc host %logical-host-translations%))
80
81(defun host-error (host) ; supposed to be a type-error
82  (signal-type-error host  '(satisfies logical-host-p) "~S is not a defined logical host"))
83
84(defun set-logical-pathname-translations (host list)
85  (setq host (%verify-logical-component  host "host"))
86  (let ((old (%str-assoc host %logical-host-translations%))
87        (new (let ((%logical-host-translations% (cons (list host) %logical-host-translations%)))
88               ;; Do this in the context when host is defined, so no errors.
89               (mapcar #'(lambda (trans)
90                           (destructuring-bind (from to &rest ignored) trans
91                             (declare (ignore ignored))
92                             (let ((from-path (parse-namestring from host))
93                                   (to-path (pathname to)))
94                               (list (require-type from-path 'logical-pathname) to-path))))
95                       list))))
96    (if old
97      (progn (%rplaca old host) (%rplacd old new))
98      (push (cons host new) %logical-host-translations%)))
99  list)
100
101(defsetf logical-pathname-translations set-logical-pathname-translations)
102
103;;; doesnt check if already there - adds at front
104(defun add-logical-pathname-translation (host translation)
105  (let ((trans (%str-assoc host  %logical-host-translations%)))
106    (if (not trans)
107      (set-logical-pathname-translations host (list translation))
108      (let ((new (destructuring-bind (from to &rest ignored) translation
109                   (declare (ignore ignored))
110                   (list (parse-namestring from host) (pathname to)))))
111        (rplacd trans (cons new (cdr trans)))
112        (cdr trans)))))
113
114(defun %component-match-p (name wild) 
115  (if (or (eq name :unspecific)(eq name :wild)(eq name :wild-inferiors)(and (stringp name) (or  (string= name "*")(string= name "**"))))
116    (setq name nil)) 
117  (if (or (eq wild :unspecific)(eq wild :wild)(eq wild :wild-inferiors)(eq wild :newest)(and (stringp wild) (or (string= wild "*")(string= wild "**"))))
118    (setq wild nil))
119  (cond ((null name) 
120         (null wild))
121        ((null wild)
122         t)
123        ((not (and (stringp name) (stringp wild)))
124         (eq name wild))
125        (t (%path-str*= (namestring-unquote name) wild))))
126
127(defun translate-directory (source from to reversible &optional thost)
128  (declare (ignore thost)) ;; leftover from a mac kludge.
129  (let* ((result (translate-directory2 (cdr source)(cdr from)(cdr to) reversible))
130         (relative-p (eq (car source) :relative)))
131    (cond ((and (not relative-p)(eq result (cdr source))) (or source (list :absolute)))
132          ((and (not relative-p)(eq result (cdr to))) to)
133          (t (cons (car (or to source from)) result)))))
134
135
136
137(defun translate-directory2 (source from to reversible)
138  ; we already know it matches
139  (let (result srest match tfirst trest twild)
140    (multiple-value-setq (tfirst trest twild)
141                         (%split-ccdirectory to))
142    (when (and to (not twild))
143      (return-from translate-directory2 to))
144    (multiple-value-bind (ffirst frest fwild)
145                         (%split-ccdirectory from)
146      (setq srest (nthcdr (length ffirst) source))
147      (cond ((eq fwild '**)
148             (setq match (nth-value 1 (%pathname-match-dir1 srest frest t)))               
149             (cond ((eq twild '**)
150                    (setq result (nconc tfirst match))
151                    (setq srest (nthcdr (length match) srest)))
152                   (t (return-from translate-directory2
153                        (translate-directory2 source (nconc ffirst match frest)
154                                              to reversible)))))
155            ((eq twild '**)
156             (let ((length (length tfirst)))
157               (setq srest (nthcdr length source))
158               (setq frest (nthcdr length from))
159               (setq  match (nth-value 1 (%pathname-match-dir1 srest trest t)))
160               (cond ((null  match)
161                      (setq result tfirst))
162                     (t (setq srest (nthcdr (setq length (length match)) srest))
163                        (setq frest (nthcdr length frest))
164                        (setq result (nconc tfirst match))))))
165            (t
166             (cond ((null fwild)
167                    ; to has a wild component e.g. *abc, from is not wild
168                    ; by defintion source is also not wild
169                    ; which random source component gets plugged in here??
170                    (setq srest (nthcdr (length tfirst) source))
171                    (setq frest (nthcdr (length tfirst) source))))
172             (let ((part (translate-component
173                                (car srest) (car frest)(car trest) reversible)))
174               (if (null part)(setq result tfirst)
175                   (progn
176                     (setq part (list part))
177                     (setq result (nconc tfirst part)))))
178             (setq srest (cdr srest) frest (cdr frest) trest (cdr trest))))
179      (when trest 
180        (let ((foo (translate-directory2 srest frest trest reversible)))
181          (when foo (setq result (nconc result foo))))))
182    result))
183
184; cc stands for cdr canonical
185; ("abc" "**" "def" => ("abc") ("def")
186; ("abc" "*de") => ("abc") ("*de")
187(defun %split-ccdirectory (dir)
188  (let ((pos 0) (wildp nil)(rest dir))
189    (dolist (e dir)
190      (case e
191        (:wild (setq wildp '*))
192        (:wild-inferiors 
193         (setq wildp '**)
194         (setq rest (cdr rest)))
195        (:up nil)
196        (t 
197         (when (%path-mem "*" e)
198           (cond ((string= e "**")
199                  (setq rest (cdr rest))
200                  (setq wildp '**))
201                 ((eql 1 (length (the string e)))
202                  (setq wildp '*))
203                 (t (setq wildp t))))))
204      (when wildp (return))
205      (setq rest (cdr rest))
206      (setq pos (%i+ 1 pos)))
207    (cond ((not wildp)
208           (values dir))
209          (t (let (first)
210               (when rest (setq rest (copy-list rest)))
211               (dotimes (i pos)
212                 (declare (fixnum i))
213                 (push (car dir) first)
214                 (setq dir (cdr dir)))
215               (values (nreverse first) rest wildp))))))
216
217; could avoid calling component-match-p by checking here maybe
218; if "gazonk" "gaz*" "h*" => "honk"
219; then "gazonk" "gaz*" "*" => "onk" or is it "gazonk" (per pg 625)
220; I believe in symbolics land "gazonk" is a regular translation
221; and "onk" is a reversible translation (achieved by not doing pg 625) AHH
222; similarly is "a:" "a:**:" "**"  Nil or "a:"
223(defun translate-component (source from to &optional reversible)                   
224  (let ((orig-to to))
225    (cond 
226     ((and (consp source)(consp from)) ; source and from both logical
227      (setq source (cadr source) from (cadr from)))
228     ((or (consp source)(consp from)) ;  or neither
229      #-bccl (error "Something non-kosher in translate pathname")
230      ))
231    (when (memq from '(:wild :wild-inferiors)) (setq from "*"))
232    (when (memq source '(:wild :wild-inferiors))(setq source "*"))
233    (when (memq to '(:wild :wild-inferiors))(setq to "*"))
234    (cond ((consp to)(setq to (cadr to))))  ;??
235    (cond ((and (stringp to)(not (%path-mem "*" to)))
236           to)
237          ((and (or (not reversible)(not (stringp source))) ; <<
238                (or (null to)
239                    (and (stringp to)(or (string= to "**")(string= to "*")))))
240           source)
241          ((eq to :unspecific) to)  ; here we interpret :unspecific to mean don't want it
242          ((not (stringp source)) to)
243          (t 
244           (let ((slen (length source)) srest match spos result (f2 nil) snextpos)
245             (multiple-value-bind (tfirst trest twild)
246                                  (%split-component to)
247               (cond ((and to (not twild))(return-from translate-component to)))
248               (multiple-value-bind (ffirst frest fwild)
249                                    (%split-component from)         
250                 (cond (fwild
251                        (setq spos (if ffirst (length ffirst) 0))       ; start of source hunk
252                        (if frest (setq f2 (%split-component frest)))
253                        (setq snextpos (if f2 (%path-member f2 source spos) slen))
254                        (setq match (%substr source spos snextpos))
255                        (if frest (setq srest (%substr source snextpos slen)))
256                        (setq result (if tfirst (%str-cat tfirst match) match))
257                        (when frest 
258                          (let ((foo (translate-component srest frest trest reversible)))
259                            (when foo (setq result (%str-cat result foo))))))
260                       (t  ; to is wild, from and source are not
261                        (setq result (if tfirst (%str-cat tfirst source) source))
262                        (when trest (setq result (%str-cat result trest))))))
263               (if (consp orig-to)(progn (error "shouldnt")(list :logical result)) result) ; 7/96
264               ))))))
265
266
267(defun %path-member (small big &optional (start 0))
268  (let* ((end (length big))
269         (s-end (length small))
270         (s-start 1)
271         (c1 (%schar small 0))
272         (pstart start))
273    (if (%i> s-end end)(return-from %path-member nil))
274    (when (eql c1 *pathname-escape-character*)
275      (setq c1 (%schar small 1))
276      (setq s-start 2))     
277    (while (and (progn (if (eql (%schar big pstart) *pathname-escape-character*)
278                         (setq pstart (%i+ pstart 1)))
279                       T)
280                (%i< pstart end)
281                (neq (%schar big pstart) c1))
282      (setq pstart (%i+ pstart 1)))
283    (if (neq c1 (%schar big pstart))(return-from %path-member nil))
284    (setq start (%i+ pstart 1))
285    (while (and (progn (if (eql (%schar big start) *pathname-escape-character*)
286                         (setq start (%i+ 1 start)))
287                       (if (eql (%schar small s-start) *pathname-escape-character*)
288                         (setq s-start (%i+ 1 s-start)))
289                       T)
290                (%i< start end)
291                (%i< s-start s-end)
292                (eql (%schar big start)(%schar small s-start)))
293      (setq start (%i+ start 1) s-start (%i+ s-start 1)))
294    (cond ((= (the fixnum s-start) (the fixnum s-end))
295            pstart)
296          ((%i< start end)
297            (%path-member small big (%i+ 1 pstart)))
298          (T nil))))
299
300(defun %split-component (thing &aux pos)
301  ;"ab*cd*"  ->  "ab" "cd*" 
302  (if (or (not (typep thing 'string))(null (setq pos (%path-mem "*" thing))))
303    (values thing nil nil)
304    (let* ((len (length thing)))
305      (declare (fixnum len))
306      (values (if (%izerop pos) nil (%substr thing 0 pos))
307              (cond ((eql len (%i+ pos 1)) nil)
308                    (t 
309                     (when (eq (%schar thing (+ pos 1)) #\*)
310                       (setq pos (+ pos 1)))
311                     (cond ((eql len (%i+ pos 1)) nil)
312                           (t (%substr thing (%i+ pos 1) len)))))
313              T))))
314
315(defun translate-pathname (source from-wildname to-wildname &key reversible)
316  "Use the source pathname to translate the from-wildname's wild and
317   unspecified elements into a completed to-pathname based on the to-wildname."
318  (when (not (pathnamep source)) (setq source (pathname source)))
319  (flet ((translate-pathname-component-mismatch (component-name source from)
320           (error "~S components of source ~S and from-wildname ~S do not match" component-name source from)))
321    (let (r-host  r-directory r-name r-type r-version s-host f-host t-host t-device)
322      (setq s-host (pathname-host source))
323      (setq f-host (pathname-host from-wildname))
324      (setq t-host (pathname-host to-wildname))
325      (setq t-device (pathname-device to-wildname))
326      (if (not (%host-component-match-p s-host f-host)) (translate-pathname-component-mismatch 'pathname-host source from-wildname))
327      (setq r-host (translate-component s-host f-host t-host reversible))
328      (let ((s-dir (%std-directory-component (pathname-directory source) s-host))
329            (f-dir (%std-directory-component (pathname-directory from-wildname) f-host))
330            (t-dir (%std-directory-component (pathname-directory to-wildname) t-host)))
331        (let ((match (%pathname-match-directory s-dir f-dir)))
332          (if (not match)(translate-pathname-component-mismatch 'pathname-directory source from-wildname))
333          (setq r-directory  (translate-directory s-dir f-dir t-dir reversible t-host))))
334      (let ((s-name (pathname-name source))
335            (f-name (pathname-name from-wildname))
336            (t-name (pathname-name to-wildname)))
337        (if (not (%component-match-p s-name f-name))(translate-pathname-component-mismatch 'pathname-name  source from-wildname))       
338        (setq r-name (translate-component s-name f-name t-name reversible)))
339      (let ((s-type (pathname-type source))
340            (f-type (pathname-type from-wildname))
341            (t-type (pathname-type to-wildname)))
342        (if (not (%component-match-p s-type f-type))(translate-pathname-component-mismatch 'pathname-component source from-wildname))
343        (setq r-type (translate-component s-type f-type t-type reversible)))
344      (let ((s-version (pathname-version source))
345            (f-version (pathname-version from-wildname))
346            (t-version (pathname-version to-wildname)))
347        (if (not (%component-match-p s-version f-version)) (translate-pathname-component-mismatch 'pathname-version source from-wildname))
348        (setq r-version (translate-component s-version f-version t-version reversible))
349        ;(if (eq r-version :unspecific)(setq r-version nil))
350        )
351      (make-pathname :device t-device :host r-host :directory r-directory
352                     :name r-name :type r-type :version r-version :defaults nil)
353      )))
354
355
356
357(defvar %empty-logical-pathname% (%cons-logical-pathname nil nil nil nil nil))
358
359(defun logical-pathname-namestring-p (string)
360  (multiple-value-bind (sstr start end) (get-pathname-sstring string)
361    (let ((host (pathname-host-sstr sstr start end t)))
362      (and host (not (eq host :unspecific))))))
363
364 
365;; This extends CL in that it allows a host-less pathname, like "foo;bar;baz".
366(defun logical-pathname (thing &aux (path thing))
367  "Converts the pathspec argument to a logical-pathname and returns it."
368  (when (typep path 'stream) (setq path (%path-from-stream path)))
369  (etypecase path
370    (logical-pathname path)
371    (pathname (report-bad-arg thing 'logical-pathname))
372    (string
373     (multiple-value-bind (sstr start end) (get-sstring path)
374       ;; Prescan the host, to avoid unknown host errors.
375       (let ((host (pathname-host-sstr sstr start end t)))
376         (when (or (null host) (eq host :unspecific))
377           (report-bad-arg path '(satisfies logical-pathname-namestring-p)))
378         (let ((%logical-host-translations% (cons (list host) %logical-host-translations%)))
379           (declare (special %logical-host-translations%))
380           ;; By calling string-to-pathname with a logical pathname as default, we force
381           ;; parsing as a logical pathname.
382           (string-to-pathname sstr start end nil %empty-logical-pathname%)))))))
383
384(defun %host-component-match-p (path-host wild-host)
385  ;; Note that %component-match-p is case sensitive.  Need a
386  ;; case-insensitive version for hosts.
387  ;; In addition, host components do not support wildcards.
388  (or (null wild-host) (eq wild-host :wild)
389      (null path-host) (eq path-host :wild)
390      (eq path-host wild-host)
391      (and (stringp path-host)
392           (stringp wild-host)
393           (string-equal path-host wild-host))))
394
395(defun pathname-match-p (pathname wildname)
396  "Pathname matches the wildname template?"
397  (let ((path-host (pathname-host pathname))
398        (wild-host (pathname-host wildname)))
399    (and
400     (%host-component-match-p path-host wild-host)
401     (%component-match-p (pathname-device pathname)(pathname-device wildname))
402     (%pathname-match-directory
403      (%std-directory-component (pathname-directory pathname) path-host)
404      (%std-directory-component (pathname-directory wildname) wild-host))
405     (%component-match-p (pathname-name pathname)(pathname-name wildname))
406     (%component-match-p (pathname-type pathname)(pathname-type wildname))
407     (%component-match-p (pathname-version pathname)(pathname-version wildname)))))
408
409
410; expects canonicalized directory - how bout absolute vs. relative?
411(defun %pathname-match-directory (path wild)
412  (cond ((equal path wild) t)
413         ; Don't allow matching absolute and relative, so that can have distinct
414         ; absolute and wild translations in logical-pathname-translations for
415         ; a host, and have them match separately.
416        ((and (consp path)(consp wild)(neq (car path) (car wild)))
417         nil)  ; one absolute & one relative ??
418        ((or ;(and (null wild)
419             ;     (let ((dir (cadr path)))
420             ;       (if (stringp dir)(string= dir "**")(eq dir :wild-inferiors))))
421             (and (null (cddr wild))
422                  (let ((dir (cadr wild)))
423                    (if (stringp dir)(string= dir "**")(eq dir :wild-inferiors))))))
424        ((null path)
425         ;; Make missing dir match (:absolute) or (:relative) - is that right?
426         (null (cdr wild)))
427        ((null wild)
428         nil)
429        (t (%pathname-match-dir0 (cdr path)(cdr wild)))))
430
431; munch on tails path and wild
432(defun %pathname-match-dir0 (path wild)
433  (flet ((only-wild (dir)
434                    (when (null (cdr dir))
435                      (setq dir (car dir))
436                      (when (consp dir) (setq dir (cadr dir)))
437                      (if (stringp dir)(string= dir "**")(eq dir :wild-inferiors)))))
438    (cond ((eq path wild) t)
439          ((only-wild wild)
440           t)
441          (t (let ((result t))
442               (block nil 
443                 (while (and path wild)
444                   (let ((pathstr (car path))
445                         (wildstr (car wild)))                     
446                     ; allow logical to match physical today
447                     ; because one of these days these logical things will disappear!
448                     (when (consp pathstr)(setq pathstr (cadr pathstr)))
449                     (when (consp wildstr)(setq wildstr (cadr wildstr)))
450                     (case wildstr
451                       (:wild (setq wildstr "*"))
452                       (:wild-inferiors (setq wildstr "**")))
453                     (case pathstr
454                       (:wild (setq pathstr "*"))
455                       (:wild-inferiors (setq pathstr "**")))
456                     (if (or (memq wildstr '(:up :back))(memq pathstr '(:up :back))) ;; ????? <<<<
457                       (when (neq pathstr wildstr)(setq result nil) (return-from nil))
458                       (when (not 
459                              (cond ((string= wildstr "**")
460                                     (setq result (%pathname-match-dir1 path (cdr wild)))
461                                     (return-from nil))
462                                    ((%path-str*= (namestring-unquote pathstr) wildstr))))
463                         (setq result nil)
464                         (return-from nil)))
465                     (setq wild (cdr wild) path (cdr path))))
466                 (when (and (or path wild)(not (only-wild wild)))
467                   (setq result nil)))
468               result)))))
469
470
471
472; wild is stuff after a "**" - looking for what matches the **  in (path)
473(defun %pathname-match-dir1 (path wild &optional cons-result)
474  (let ((match nil) pathstr wildstr)
475    (cond ((null wild)
476           (values T (if cons-result (mapcar #'(lambda (e)
477                                            (if (consp e)(cadr e) e))
478                                        path))))
479          ((%pathname-match-dir0 path wild))   ; ie ** matches nothing
480          (t 
481           (prog nil
482             AGN
483               (setq pathstr (car path) wildstr (car wild))
484               (when (consp pathstr)(setq pathstr (cadr pathstr)))
485               (when (consp wildstr)(setq wildstr (cadr wildstr)))
486               (case wildstr
487                 (:wild (setq wildstr "*"))
488                 (:wild-inferiors (setq wildstr "**")))
489               (case pathstr
490                 (:wild (setq pathstr "*"))
491                 (:wild-inferiors (setq pathstr "**")))
492               (until (or (not (consp path))
493                          (%path-str*= (namestring-unquote pathstr) wildstr))
494                 (when cons-result (push pathstr match))
495                 (setq path (cdr path))
496                 (setq pathstr (car path))
497                 (when (consp pathstr)(setq pathstr (cadr pathstr))))
498               ;; either got a match - w and path both have the thing we looked for
499               ;; or path is empty
500               (when (null path)(return nil))
501               (let ((path1 (cdr path))(wild (cdr wild)))
502                 (when (and (null path1)(null wild))
503                   (return (values t (when match (nreverse match)))))
504                 (cond ((%pathname-match-dir0 path1 wild)  ; is the rest happy too?
505                        (return (values t (nreverse match))))
506                       (t (when cons-result (push pathstr match)) ; nope, let ** eat more
507                          (setq path (cdr path))
508                          (go AGN)))))))))
509
510; three times bigger and 3 times slower - does it matter?
511;; This assumes pattern is escaped, but pstr is a native string (not escaped)
512(defun %path-str*= (native-pstr pattern)
513  (multiple-value-bind (string s-start s-end) (get-sstring native-pstr)
514    (multiple-value-bind (pattern p-start p-end) (get-sstring pattern)
515      (path-str-sub pattern string p-start s-start p-end s-end))))
516
517(defun path-str-sub (pattern str p-start s-start p-end s-end)
518  (declare (fixnum p-start s-start p-end s-end)
519           (type simple-base-string pattern str))
520  (declare (optimize (speed 3)(safety 0)))
521  (let ((p (%scharcode pattern p-start))
522        (esc (char-code *pathname-escape-character*)))
523    (cond 
524     ((eq p (char-code #\*))
525      ; starts with a * find what we looking for unless * is last in which case done
526      (loop ; lots of *'s same as one
527        (when (eq (%i+ 1 p-start)  p-end)
528          (return-from path-str-sub t))
529        (if (eq (%schar pattern (%i+ 1 p-start)) #\*)
530          (setq p-start (1+ p-start))
531          (return)))
532      (let* ((next* (%path-mem "*" pattern (%i+ 1 p-start)))
533             (len (- (or next* p-end) (%i+ 1 p-start))))
534        (loop
535          (when (> (+ s-start len) s-end)(return nil))
536          (let ((res (find-str-pattern pattern str (%i+ 1 p-start) s-start (or next* p-end) s-end))) 
537            (if (null res)
538              (return nil)
539              (if (null next*)
540                (if (eq res s-end)
541                  (return t))                 
542                (return (path-str-sub pattern str next* (+ s-start len) p-end s-end)))))
543          (setq s-start (1+ s-start)))))
544     (t (when (eq p esc)
545          (setq p-start (1+ p-start))
546          (setq p (%scharcode pattern p-start)))
547        (let* ((next* (%path-mem "*" pattern (if (eq p (char-code #\*))(%i+ 1 p-start) p-start)))
548               (this-s-end (if next* (+ s-start (- next* p-start)) s-end)))
549          (if (> this-s-end s-end)
550            nil
551            (if  (path-str-match-p pattern str p-start s-start (or next* p-end) this-s-end)
552              (if (null next*)
553                t                 
554                (path-str-sub pattern str next* this-s-end p-end s-end)))))))))
555
556; find match of pattern between start and end in str
557; rets one past end of pattern in str or nil
558(defun find-str-pattern (pattern str p-start s-start p-end s-end)
559  (declare (fixnum p-start s-start p-end s-end)
560           (type simple-base-string pattern str))
561  (declare (optimize (speed 3)(safety 0)))
562  (let* ((first-p (%scharcode pattern p-start))
563         (esc (char-code *pathname-escape-character*)))
564    (when (and (eq first-p esc) (not (eq (setq p-start (1+ p-start)) p-end)))
565      (setq first-p (%scharcode pattern p-start)))
566    (do* ((i s-start (1+ i))
567          (last-i (%i- s-end (%i- p-end p-start))))
568         ((> i last-i) nil)
569      (declare (fixnum i last-i))
570      (let ((s (%scharcode str i)))
571        (when (eq first-p s)
572          (do* ((j (1+ i) (1+ j))
573                (k (1+ p-start)(1+ k)))
574               ((>= k p-end) (return-from find-str-pattern j))
575            (declare (fixnum j k))
576            (let* ((p (%scharcode pattern k))
577                   (s (%scharcode str j)))
578              (when (and (eq p esc) (< (setq k (1+ k)) p-end))
579                (setq p (%scharcode pattern k)))
580              (when (not (eq p s))
581                (return)))))))))
582
583
584(defun path-str-match-p (pattern str p-start s-start p-end s-end)
585  (declare (fixnum p-start s-start p-end s-end)
586           (type simple-base-string pattern str))
587  (declare (optimize (speed 3)(safety 0)))
588  ;; does pattern match str between p-start p-end
589  (let ((esc (char-code *pathname-escape-character*)))
590    (loop     
591      (when (eq p-start p-end)
592        (return (eq s-start s-end)))
593      (when (eq s-start s-end)
594        (return nil))
595      (let ((p (%scharcode pattern p-start)))
596        (unless *case-sensitive-filesystem*
597          (setq p (%char-code-upcase p)))
598        (when (eq p esc)
599          (when (eq (setq p-start (1+ p-start)) p-end)
600            (return nil))
601          (setq p (%scharcode pattern p-start))
602          (unless *case-sensitive-filesystem*
603            (setq p (%char-code-upcase p))))
604        (let* ((q (%scharcode str s-start)))
605          (unless *case-sensitive-filesystem*
606            (setq q (%char-code-upcase q)))
607          (unless (eq p q)
608            (return nil)))
609        (setq p-start (1+ p-start))
610        (setq s-start (1+ s-start))))))
611     
612             
613
614(defun ccl-directory ()
615  (let* ((dirpath (getenv "CCL_DEFAULT_DIRECTORY")))
616    (if (and dirpath (not (zerop (length (namestring dirpath)))))
617      (native-to-directory-pathname dirpath)
618      (let* ((heap-image-path (%realpath (heap-image-name))))
619        (make-pathname :directory (pathname-directory heap-image-path)
620                       :device (pathname-device heap-image-path))))))
621
622(defun user-homedir-pathname (&optional host)
623  "Return the home directory of the user as a pathname."
624  (declare (ignore host))
625  (let* ((native (get-user-home-dir (getuid)))
626         (pathname (and native (native-to-directory-pathname native))))
627    (if (and pathname (eq :absolute (car (pathname-directory pathname))))
628      pathname
629      (make-pathname :directory '(:absolute) :defaults nil))))
630 
631
632
633
634
635(defun translate-logical-pathname (pathname &key)
636  "Translate PATHNAME to a physical pathname, which is returned."
637  (setq pathname (pathname pathname))
638  (let ((host (pathname-host pathname)))
639    (cond ((eq host :unspecific) pathname)
640          ((null host) (%cons-pathname (pathname-directory pathname)
641                                       (pathname-name pathname)
642                                       (pathname-type pathname)
643                                       (pathname-version pathname)
644                                       (pathname-device pathname)))
645          (t
646           (let ((rule (assoc pathname (logical-pathname-translations host)
647                              :test #'pathname-match-p)))  ; how can they match if hosts neq??
648             (if rule
649               (translate-logical-pathname
650                (translate-pathname pathname (car rule) (cadr rule)))
651               (signal-file-error $xnotranslation pathname)))))))
652
653(defloadvar *user-homedir-pathname* (user-homedir-pathname))
654
655
656;;; Hide this from COMPILE-FILE, for obscure cross-compilation reasons
657
658(defun setup-initial-translations ()
659  (setf (logical-pathname-translations "home")
660        `(("**;*.*" ,(merge-pathnames "**/*.*" (user-homedir-pathname)))))
661
662  (setf (logical-pathname-translations "ccl")
663        `(("l1;**;*.*" "ccl:level-1;**;*.*")
664          ("l1f;**;*.*" "ccl:l1-fasls;**;*.*")
665          ("ccl;*.*" ,(merge-pathnames "*.*" (ccl-directory)))
666          ("**;*.*" ,(merge-pathnames "**/*.*" (ccl-directory))))))
667
668(setup-initial-translations)
669
670
671;;; Translate the pathname; if the directory component of the result
672;;; is relative, make it absolute (relative to the current directory.)
673(defun full-pathname (path &key (no-error t))
674  (let* ((path (handler-case (translate-logical-pathname (merge-pathnames path))
675                 (error (condition) (if no-error
676                                      (return-from full-pathname nil)
677                                      (error condition)))))
678         (dir (%pathname-directory path))
679         (device #+windows-target
680                 (or (pathname-device path)
681                     (pathname-device (mac-default-directory)))
682                 #-windows-target
683                 nil))
684    (cons-pathname (if (eq (car dir) :absolute)
685                     dir
686                     (absolute-directory-list dir))
687                   (%pathname-name path)
688                   (%pathname-type path)
689                   (pathname-host path)
690                   (pathname-version path)
691                   device)))
692
693
694
695
696(defparameter *module-search-path* (list
697                                    (cons-pathname '(:absolute "bin") nil nil "ccl")
698                                    (cons-pathname '(:absolute "openmcl" "modules") nil nil "home")
699                                    (cons-pathname '(:absolute "lib") nil nil "ccl")
700                                    (cons-pathname '(:absolute "library") nil nil "ccl")
701                                    (cons-pathname '(:absolute "examples" :wild-inferiors) nil nil "ccl")
702                                    (cons-pathname '(:absolute "contrib" :wild-inferiors) nil nil "ccl")
703                                    (cons-pathname '(:absolute "tools") nil nil "ccl")
704                                    (cons-pathname '(:absolute "objc-bridge") nil nil "ccl")
705                                    (cons-pathname '(:absolute "cocoa-ide") nil nil "ccl"))
706  "Holds a list of pathnames to search for the file that has same name
707   as a module somebody is looking for.")
708
Note: See TracBrowser for help on using the repository browser.