/[meta-cvs]/meta-cvs/F-123D61C8FE941733281D2B08C15CD438
ViewVC logotype

Contents of /meta-cvs/F-123D61C8FE941733281D2B08C15CD438

Parent Directory Parent Directory | Revision Log Revision Log


Revision 1.18 - (hide annotations)
Mon Oct 7 02:25:29 2002 UTC (11 years, 6 months ago) by kaz
Branch: MAIN
CVS Tags: mcvs-0-98, mcvs-1-0-branch~branch-point, mcvs-0-97
Branch point for: mcvs-1-0-branch
Changes since 1.17: +2 -1 lines
* code/posix.lisp (path-prefix-equal): Handle empty strings.
1 kaz 1.6 ;;; This source file is part of the Meta-CVS program,
2 kaz 1.5 ;;; which is distributed under the GNU license.
3     ;;; Copyright 2002 Kaz Kylheku
4    
5 kaz 1.1 (require "split")
6     (provide "posix")
7    
8 kaz 1.4 (eval-when (:compile-toplevel :load-toplevel :execute)
9     (defconstant *up-dir* "..")
10     (defconstant *this-dir* ".")
11     (defconstant *path-sep* "/"))
12 kaz 1.1
13 kaz 1.11 (defvar *editor* nil)
14    
15 kaz 1.1 (defun canonicalize-path (path)
16     "Simplifies a POSIX path by eliminating . components, splicing out as many ..
17     components as possible, and condensing multiple slashes. A trailing slash is
18     guaranteed to be preserved, if it follows something that could be a file or
19     directory. Two values are returned, the simplified path and a boolean value
20     which is true if there are any .. components that could not be spliced out."
21     (let ((split-path (split-fields path "/"))
22     uncanceled-up)
23    
24     ;; First, if the path has at least two components,
25     ;; replace the first empty one with the symbol :root
26     ;; and the last empty one with :dir. These indicate a
27     ;; leading and trailing /
28     (when (and (> (length split-path) 1))
29     (when (string= (first split-path) "")
30     (setf (first split-path) :root))
31     (when (string= (first (last split-path)) "")
32     (setf (first (last split-path)) :dir)))
33    
34     ;; Next, squash out all of the . and empty components,
35     ;; and replace .. components with :up symbol.
36     (setf split-path (mapcan #'(lambda (item)
37     (cond
38     ((string= item "") nil)
39     ((string= item ".") nil)
40     ((string= item "..") (list :up))
41     (t (list item))))
42     split-path))
43     (let (folded-path)
44     ;; Now, we use a pushdown automaton to reduce the .. paths
45     ;; The remaining stack is the reversed path.
46     (dolist (item split-path)
47     (case item
48     ((:up)
49     (case (first folded-path)
50     ((:root)) ;; do nothing
51     ((:up nil) (push item folded-path) (setf uncanceled-up t))
52     (otherwise (pop folded-path))))
53     ((:dir)
54     (case (first folded-path)
55     ((:root :up nil))
56 kaz 1.15 (otherwise (push (concatenate 'string (pop folded-path) "/")
57 kaz 1.1 folded-path))))
58     (otherwise
59     (push item folded-path))))
60     (setf split-path (nreverse folded-path)))
61    
62     ;; If there are at least two components, remove a leading :root
63     ;; and add a / to the first component. If there are 0 components
64     ;; add a "." component.
65     (if (zerop (length split-path))
66     (push "." split-path)
67     (when (eq (first split-path) :root)
68     (pop split-path)
69 kaz 1.15 (push (concatenate 'string "/" (or (pop split-path) "")) split-path)))
70 kaz 1.1
71     ;; Map remaining symbols back to strings
72     (setf split-path (mapcar #'(lambda (item)
73     (case item
74     ((:up) "..")
75     (otherwise item))) split-path))
76    
77     ;; Convert back to text
78 kaz 1.15 (values (reduce #'(lambda (x y) (concatenate 'string x "/" y)) split-path)
79 kaz 1.1 uncanceled-up)))
80    
81     (defun basename (path)
82 kaz 1.7 "Splits the path into base name and directory, returned as two values.
83 kaz 1.1 If the path is / then . and / are returned. The rightmost slash is
84     used to determine the split between the path and the base name. If there
85 kaz 1.3 is a rightmost slash, then everything up to but not including that slash is
86 kaz 1.1 returned as the directory (second) value, and everything to the right is
87     returned as the base name (first) value. If there is no rightmost slash,
88     then the directory is returned as NIL, and the path is the entire base name.
89     If the path has a trailing slash, then that trailing slash is part of the base
90     name, and does not count as the rightmost slash."
91     (let* ((pos1 (position #\/ path :from-end t))
92     (pos2 (position #\/ path :end pos1 :from-end t)))
93     (cond
94     ((string= path "/")
95     (values "." "/"))
96     ((null pos1)
97     (values path nil))
98     ((= (1+ pos1) (length path))
99     (if (null pos2)
100     (values path nil)
101 kaz 1.3 (values (subseq path (1+ pos2)) (subseq path 0 pos2))))
102 kaz 1.1 (t
103 kaz 1.3 (values (subseq path (1+ pos1)) (subseq path 0 pos1))))))
104 kaz 1.1
105 kaz 1.10 (defun suffix (path &optional (separator-char #\.))
106     (let ((name (basename path)))
107     (let ((pos (position separator-char name)))
108     (cond
109     ((eql pos 0)
110     (values nil name))
111     (pos
112     (values (subseq name (1+ pos)) (subseq name 0 pos)))
113     (t (values nil name))))))
114 kaz 1.8
115 kaz 1.1 (defun path-equal (p1 p2)
116     (string= p1 p2))
117 kaz 1.2 (declaim (inline path-equal))
118 kaz 1.1
119 kaz 1.2 (defun path-prefix-equal (shorter longer)
120     (let ((ls (length shorter)) (ll (length longer)))
121     (cond
122     ((> ls ll) nil)
123     ((not (string= shorter longer :end2 ls)) nil)
124     ((= ls ll) t)
125     ((and (> ls 0)
126     (char-equal (char shorter (1- ls)) #\/)
127     (char-equal (char longer (1- ls))) #\/) t)
128     ((char-equal (char longer ls) #\/) t)
129     (t nil))))
130 kaz 1.1
131 kaz 1.4 (eval-when (:compile-toplevel :load-toplevel :execute)
132     (defun path-cat (first-component &rest components)
133     (reduce #'(lambda (x y) (format nil "~a/~a" x y)) components
134     :initial-value first-component)))
135 kaz 1.7
136 kaz 1.13 (defun path-absolute-p (path)
137 kaz 1.18 (unless (zerop (length path))
138     (char= (char path 0) #\/)))
139 kaz 1.13
140 kaz 1.12 (defun parse-posix-namestring (path)
141 kaz 1.14 (let ((split-path (split-fields path "/")))
142     (let ((dir (butlast split-path))
143     (name (first (last split-path))))
144     (apply #'make-pathname
145     `(,@(when dir
146     `(:directory ,(if (string= "" (first dir))
147     `(:absolute ,@(rest dir))
148     `(:relative ,@dir))))
149     ,@(when name
150     `(:name ,name)))))))
151 kaz 1.12
152 kaz 1.7 (defun arglist-to-command-string (arglist)
153     "Convert list of strings, assumed to be an argument vector, into
154     a single command string that can be submitted to a POSIX command
155     interpreter. This requires escaping of all shell meta-characters."
156     (let ((command (make-array '(1024)
157     :element-type 'character
158     :adjustable t
159     :fill-pointer 0)))
160     (dolist (arg arglist command)
161     (dotimes (i (length arg))
162     (let ((ch (char arg i)))
163     (when (find ch #(#\' #\" #\* #\[ #\] #\?
164     #\$ #\{ #\} #\" #\space #\tab
165     #\( #\) #\< #\> #\| #\; #\&))
166     (vector-push-extend #\\ command))
167     (vector-push-extend ch command)))
168     (vector-push-extend #\space command))))
169    
170 kaz 1.8 (defun execute-program-xargs (fixed-args &optional extra-args fixed-trail-args)
171 kaz 1.7 (let* ((fixed-size (reduce #'(lambda (x y)
172     (+ x (length y) 1))
173 kaz 1.8 (append fixed-args fixed-trail-args)
174     :initial-value 0))
175 kaz 1.7 (size fixed-size))
176     (if extra-args
177     (let (chopped-arg)
178     (dolist (arg extra-args)
179     (push arg chopped-arg)
180     (when (> (incf size (1+ (length arg))) *argument-limit*)
181 kaz 1.9 (when (not (execute-program (append fixed-args
182     (nreverse chopped-arg)
183     fixed-trail-args)))
184     (return nil))
185 kaz 1.7 (setf chopped-arg nil)
186     (setf size fixed-size)))
187     (when chopped-arg
188 kaz 1.8 (execute-program (append fixed-args (nreverse chopped-arg)
189     fixed-trail-args))))
190 kaz 1.7 (execute-program fixed-args))))
191 kaz 1.10
192 kaz 1.16 (defun invoke-editor-on (name)
193 kaz 1.11 (let ((editor (or *editor* (env-lookup "EDITOR" "vi"))))
194 kaz 1.10 (execute-program `(,editor ,name))))

  ViewVC Help
Powered by ViewVC 1.1.5