| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 1 | # Module 'ntpath' -- common operations on WinNT/Win95 pathnames | 
| Tim Peters | 2344fae | 2001-01-15 00:50:52 +0000 | [diff] [blame] | 2 | """Common pathname manipulations, WindowsNT/95 version. | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 3 |  | 
 | 4 | Instead of importing this module directly, import os and refer to this | 
 | 5 | module as os.path. | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 6 | """ | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 7 |  | 
 | 8 | import os | 
 | 9 | import stat | 
| Skip Montanaro | 4d5d5bf | 2000-07-13 01:01:03 +0000 | [diff] [blame] | 10 |  | 
| Skip Montanaro | 269b83b | 2001-02-06 01:07:02 +0000 | [diff] [blame] | 11 | __all__ = ["normcase","isabs","join","splitdrive","split","splitext", | 
 | 12 |            "basename","dirname","commonprefix","getsize","getmtime", | 
 | 13 |            "getatime","islink","exists","isdir","isfile","ismount", | 
 | 14 |            "walk","expanduser","expandvars","normpath","abspath","splitunc"] | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 15 |  | 
| Guido van Rossum | e2ad88c | 1997-08-12 14:46:58 +0000 | [diff] [blame] | 16 | # Normalize the case of a pathname and map slashes to backslashes. | 
 | 17 | # Other normalizations (such as optimizing '../' away) are not done | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 18 | # (this is done by normpath). | 
| Guido van Rossum | e2ad88c | 1997-08-12 14:46:58 +0000 | [diff] [blame] | 19 |  | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 20 | def normcase(s): | 
| Guido van Rossum | 16a0bc2 | 1998-02-18 13:48:31 +0000 | [diff] [blame] | 21 |     """Normalize case of pathname. | 
 | 22 |  | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 23 |     Makes all characters lowercase and all slashes into backslashes.""" | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 24 |     return s.replace("/", "\\").lower() | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 25 |  | 
| Guido van Rossum | 77e1db3 | 1997-06-02 23:11:57 +0000 | [diff] [blame] | 26 |  | 
| Fred Drake | ef0b5dd | 2000-02-17 17:30:40 +0000 | [diff] [blame] | 27 | # Return whether a path is absolute. | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 28 | # Trivial in Posix, harder on the Mac or MS-DOS. | 
 | 29 | # For DOS it is absolute if it starts with a slash or backslash (current | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 30 | # volume), or if a pathname after the volume letter and colon / UNC resource | 
 | 31 | # starts with a slash or backslash. | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 32 |  | 
 | 33 | def isabs(s): | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 34 |     """Test whether a path is absolute""" | 
 | 35 |     s = splitdrive(s)[1] | 
 | 36 |     return s != '' and s[:1] in '/\\' | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 37 |  | 
 | 38 |  | 
| Guido van Rossum | 77e1db3 | 1997-06-02 23:11:57 +0000 | [diff] [blame] | 39 | # Join two (or more) paths. | 
 | 40 |  | 
| Barry Warsaw | 384d249 | 1997-02-18 21:53:25 +0000 | [diff] [blame] | 41 | def join(a, *p): | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 42 |     """Join two or more pathname components, inserting "\\" as needed""" | 
 | 43 |     path = a | 
 | 44 |     for b in p: | 
| Tim Peters | 33dc0a1 | 2001-07-27 08:09:54 +0000 | [diff] [blame] | 45 |         b_wins = 0  # set to 1 iff b makes path irrelevant | 
 | 46 |         if path == "": | 
 | 47 |             b_wins = 1 | 
| Tim Peters | 1bdd0f2 | 2001-07-19 17:18:18 +0000 | [diff] [blame] | 48 |  | 
| Tim Peters | 33dc0a1 | 2001-07-27 08:09:54 +0000 | [diff] [blame] | 49 |         elif isabs(b): | 
 | 50 |             # This probably wipes out path so far.  However, it's more | 
 | 51 |             # complicated if path begins with a drive letter: | 
 | 52 |             #     1. join('c:', '/a') == 'c:/a' | 
 | 53 |             #     2. join('c:/', '/a') == 'c:/a' | 
 | 54 |             # But | 
 | 55 |             #     3. join('c:/a', '/b') == '/b' | 
 | 56 |             #     4. join('c:', 'd:/') = 'd:/' | 
 | 57 |             #     5. join('c:/', 'd:/') = 'd:/' | 
 | 58 |             if path[1:2] != ":" or b[1:2] == ":": | 
 | 59 |                 # Path doesn't start with a drive letter, or cases 4 and 5. | 
 | 60 |                 b_wins = 1 | 
| Tim Peters | 1bdd0f2 | 2001-07-19 17:18:18 +0000 | [diff] [blame] | 61 |  | 
| Tim Peters | 33dc0a1 | 2001-07-27 08:09:54 +0000 | [diff] [blame] | 62 |             # Else path has a drive letter, and b doesn't but is absolute. | 
 | 63 |             elif len(path) > 3 or (len(path) == 3 and | 
 | 64 |                                    path[-1] not in "/\\"): | 
 | 65 |                 # case 3 | 
 | 66 |                 b_wins = 1 | 
| Tim Peters | 1bdd0f2 | 2001-07-19 17:18:18 +0000 | [diff] [blame] | 67 |  | 
| Tim Peters | 33dc0a1 | 2001-07-27 08:09:54 +0000 | [diff] [blame] | 68 |         if b_wins: | 
 | 69 |             path = b | 
 | 70 |         else: | 
 | 71 |             # Join, and ensure there's a separator. | 
 | 72 |             assert len(path) > 0 | 
 | 73 |             if path[-1] in "/\\": | 
 | 74 |                 if b and b[0] in "/\\": | 
 | 75 |                     path += b[1:] | 
 | 76 |                 else: | 
 | 77 |                     path += b | 
 | 78 |             elif path[-1] == ":": | 
 | 79 |                 path += b | 
 | 80 |             elif b: | 
 | 81 |                 if b[0] in "/\\": | 
 | 82 |                     path += b | 
 | 83 |                 else: | 
 | 84 |                     path += "\\" + b | 
| Tim Peters | 6a3e5f1 | 2001-11-05 21:25:02 +0000 | [diff] [blame] | 85 |             else: | 
 | 86 |                 # path is not empty and does not end with a backslash, | 
 | 87 |                 # but b is empty; since, e.g., split('a/') produces | 
 | 88 |                 # ('a', ''), it's best if join() adds a backslash in | 
 | 89 |                 # this case. | 
 | 90 |                 path += '\\' | 
| Tim Peters | 1bdd0f2 | 2001-07-19 17:18:18 +0000 | [diff] [blame] | 91 |  | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 92 |     return path | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 93 |  | 
 | 94 |  | 
 | 95 | # Split a path in a drive specification (a drive letter followed by a | 
| Guido van Rossum | f3c695c | 1999-04-06 19:32:19 +0000 | [diff] [blame] | 96 | # colon) and the path specification. | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 97 | # It is always true that drivespec + pathspec == p | 
 | 98 | def splitdrive(p): | 
| Guido van Rossum | f3c695c | 1999-04-06 19:32:19 +0000 | [diff] [blame] | 99 |     """Split a pathname into drive and path specifiers. Returns a 2-tuple | 
 | 100 | "(drive,path)";  either part may be empty""" | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 101 |     if p[1:2] == ':': | 
 | 102 |         return p[0:2], p[2:] | 
| Guido van Rossum | f3c695c | 1999-04-06 19:32:19 +0000 | [diff] [blame] | 103 |     return '', p | 
 | 104 |  | 
 | 105 |  | 
 | 106 | # Parse UNC paths | 
 | 107 | def splitunc(p): | 
 | 108 |     """Split a pathname into UNC mount point and relative path specifiers. | 
 | 109 |  | 
 | 110 |     Return a 2-tuple (unc, rest); either part may be empty. | 
 | 111 |     If unc is not empty, it has the form '//host/mount' (or similar | 
 | 112 |     using backslashes).  unc+rest is always the input path. | 
 | 113 |     Paths containing drive letters never have an UNC part. | 
 | 114 |     """ | 
 | 115 |     if p[1:2] == ':': | 
 | 116 |         return '', p # Drive letter present | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 117 |     firstTwo = p[0:2] | 
 | 118 |     if firstTwo == '//' or firstTwo == '\\\\': | 
 | 119 |         # is a UNC path: | 
 | 120 |         # vvvvvvvvvvvvvvvvvvvv equivalent to drive letter | 
 | 121 |         # \\machine\mountpoint\directories... | 
 | 122 |         #           directory ^^^^^^^^^^^^^^^ | 
 | 123 |         normp = normcase(p) | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 124 |         index = normp.find('\\', 2) | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 125 |         if index == -1: | 
 | 126 |             ##raise RuntimeError, 'illegal UNC path: "' + p + '"' | 
 | 127 |             return ("", p) | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 128 |         index = normp.find('\\', index + 1) | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 129 |         if index == -1: | 
 | 130 |             index = len(p) | 
 | 131 |         return p[:index], p[index:] | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 132 |     return '', p | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 133 |  | 
 | 134 |  | 
 | 135 | # Split a path in head (everything up to the last '/') and tail (the | 
| Guido van Rossum | 8f0fa9e | 1999-03-19 21:05:12 +0000 | [diff] [blame] | 136 | # rest).  After the trailing '/' is stripped, the invariant | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 137 | # join(head, tail) == p holds. | 
 | 138 | # The resulting head won't end in '/' unless it is the root. | 
 | 139 |  | 
 | 140 | def split(p): | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 141 |     """Split a pathname. | 
 | 142 |  | 
 | 143 |     Return tuple (head, tail) where tail is everything after the final slash. | 
 | 144 |     Either part may be empty.""" | 
| Guido van Rossum | 8f0fa9e | 1999-03-19 21:05:12 +0000 | [diff] [blame] | 145 |  | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 146 |     d, p = splitdrive(p) | 
| Guido van Rossum | 8f0fa9e | 1999-03-19 21:05:12 +0000 | [diff] [blame] | 147 |     # set i to index beyond p's last slash | 
 | 148 |     i = len(p) | 
 | 149 |     while i and p[i-1] not in '/\\': | 
 | 150 |         i = i - 1 | 
 | 151 |     head, tail = p[:i], p[i:]  # now tail has no slashes | 
 | 152 |     # remove trailing slashes from head, unless it's all slashes | 
 | 153 |     head2 = head | 
 | 154 |     while head2 and head2[-1] in '/\\': | 
 | 155 |         head2 = head2[:-1] | 
 | 156 |     head = head2 or head | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 157 |     return d + head, tail | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 158 |  | 
 | 159 |  | 
 | 160 | # Split a path in root and extension. | 
| Guido van Rossum | 73e122f | 1997-01-22 00:17:26 +0000 | [diff] [blame] | 161 | # The extension is everything starting at the last dot in the last | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 162 | # pathname component; the root is everything before that. | 
 | 163 | # It is always true that root + ext == p. | 
 | 164 |  | 
 | 165 | def splitext(p): | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 166 |     """Split the extension from a pathname. | 
 | 167 |  | 
 | 168 |     Extension is everything from the last dot to the end. | 
 | 169 |     Return (root, ext), either part may be empty.""" | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 170 |     root, ext = '', '' | 
 | 171 |     for c in p: | 
 | 172 |         if c in ['/','\\']: | 
 | 173 |             root, ext = root + ext + c, '' | 
 | 174 |         elif c == '.': | 
 | 175 |             if ext: | 
 | 176 |                 root, ext = root + ext, c | 
 | 177 |             else: | 
 | 178 |                 ext = c | 
 | 179 |         elif ext: | 
 | 180 |             ext = ext + c | 
 | 181 |         else: | 
 | 182 |             root = root + c | 
 | 183 |     return root, ext | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 184 |  | 
 | 185 |  | 
 | 186 | # Return the tail (basename) part of a path. | 
 | 187 |  | 
 | 188 | def basename(p): | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 189 |     """Returns the final component of a pathname""" | 
 | 190 |     return split(p)[1] | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 191 |  | 
 | 192 |  | 
 | 193 | # Return the head (dirname) part of a path. | 
 | 194 |  | 
 | 195 | def dirname(p): | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 196 |     """Returns the directory component of a pathname""" | 
 | 197 |     return split(p)[0] | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 198 |  | 
 | 199 |  | 
 | 200 | # Return the longest prefix of all list elements. | 
 | 201 |  | 
 | 202 | def commonprefix(m): | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 203 |     "Given a list of pathnames, returns the longest common leading component" | 
 | 204 |     if not m: return '' | 
| Skip Montanaro | 6235831 | 2000-08-22 13:01:53 +0000 | [diff] [blame] | 205 |     prefix = m[0] | 
 | 206 |     for item in m: | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 207 |         for i in range(len(prefix)): | 
| Fred Drake | 8152d32 | 2000-12-12 23:20:45 +0000 | [diff] [blame] | 208 |             if prefix[:i+1] != item[:i+1]: | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 209 |                 prefix = prefix[:i] | 
 | 210 |                 if i == 0: return '' | 
 | 211 |                 break | 
| Skip Montanaro | 6235831 | 2000-08-22 13:01:53 +0000 | [diff] [blame] | 212 |     return prefix | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 213 |  | 
 | 214 |  | 
| Guido van Rossum | 2bc1f8f | 1998-07-24 20:49:26 +0000 | [diff] [blame] | 215 | # Get size, mtime, atime of files. | 
 | 216 |  | 
 | 217 | def getsize(filename): | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 218 |     """Return the size of a file, reported by os.stat()""" | 
| Guido van Rossum | 2bc1f8f | 1998-07-24 20:49:26 +0000 | [diff] [blame] | 219 |     st = os.stat(filename) | 
 | 220 |     return st[stat.ST_SIZE] | 
 | 221 |  | 
 | 222 | def getmtime(filename): | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 223 |     """Return the last modification time of a file, reported by os.stat()""" | 
| Guido van Rossum | 2bc1f8f | 1998-07-24 20:49:26 +0000 | [diff] [blame] | 224 |     st = os.stat(filename) | 
 | 225 |     return st[stat.ST_MTIME] | 
 | 226 |  | 
 | 227 | def getatime(filename): | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 228 |     """Return the last access time of a file, reported by os.stat()""" | 
| Guido van Rossum | 2bc1f8f | 1998-07-24 20:49:26 +0000 | [diff] [blame] | 229 |     st = os.stat(filename) | 
| Fred Drake | 162bd85 | 2000-07-01 06:36:51 +0000 | [diff] [blame] | 230 |     return st[stat.ST_ATIME] | 
| Guido van Rossum | 2bc1f8f | 1998-07-24 20:49:26 +0000 | [diff] [blame] | 231 |  | 
 | 232 |  | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 233 | # Is a path a symbolic link? | 
 | 234 | # This will always return false on systems where posix.lstat doesn't exist. | 
 | 235 |  | 
 | 236 | def islink(path): | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 237 |     """Test for symbolic link.  On WindowsNT/95 always returns false""" | 
| Guido van Rossum | 8ca162f | 2002-04-07 06:36:23 +0000 | [diff] [blame] | 238 |     return False | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 239 |  | 
 | 240 |  | 
 | 241 | # Does a path exist? | 
 | 242 | # This is false for dangling symbolic links. | 
 | 243 |  | 
 | 244 | def exists(path): | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 245 |     """Test whether a path exists""" | 
 | 246 |     try: | 
 | 247 |         st = os.stat(path) | 
 | 248 |     except os.error: | 
| Tim Peters | bc0e910 | 2002-04-04 22:55:58 +0000 | [diff] [blame] | 249 |         return False | 
 | 250 |     return True | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 251 |  | 
 | 252 |  | 
 | 253 | # Is a path a dos directory? | 
 | 254 | # This follows symbolic links, so both islink() and isdir() can be true | 
 | 255 | # for the same path. | 
 | 256 |  | 
 | 257 | def isdir(path): | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 258 |     """Test whether a path is a directory""" | 
 | 259 |     try: | 
 | 260 |         st = os.stat(path) | 
 | 261 |     except os.error: | 
| Guido van Rossum | 8ca162f | 2002-04-07 06:36:23 +0000 | [diff] [blame] | 262 |         return False | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 263 |     return stat.S_ISDIR(st[stat.ST_MODE]) | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 264 |  | 
 | 265 |  | 
 | 266 | # Is a path a regular file? | 
 | 267 | # This follows symbolic links, so both islink() and isdir() can be true | 
 | 268 | # for the same path. | 
 | 269 |  | 
 | 270 | def isfile(path): | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 271 |     """Test whether a path is a regular file""" | 
 | 272 |     try: | 
 | 273 |         st = os.stat(path) | 
 | 274 |     except os.error: | 
| Guido van Rossum | 8ca162f | 2002-04-07 06:36:23 +0000 | [diff] [blame] | 275 |         return False | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 276 |     return stat.S_ISREG(st[stat.ST_MODE]) | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 277 |  | 
 | 278 |  | 
| Guido van Rossum | f3c695c | 1999-04-06 19:32:19 +0000 | [diff] [blame] | 279 | # Is a path a mount point?  Either a root (with or without drive letter) | 
 | 280 | # or an UNC path with at most a / or \ after the mount point. | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 281 |  | 
 | 282 | def ismount(path): | 
| Guido van Rossum | ca99c2c | 1998-01-19 22:25:59 +0000 | [diff] [blame] | 283 |     """Test whether a path is a mount point (defined as root of drive)""" | 
| Guido van Rossum | f3c695c | 1999-04-06 19:32:19 +0000 | [diff] [blame] | 284 |     unc, rest = splitunc(path) | 
 | 285 |     if unc: | 
 | 286 |         return rest in ("", "/", "\\") | 
| Guido van Rossum | ca99c2c | 1998-01-19 22:25:59 +0000 | [diff] [blame] | 287 |     p = splitdrive(path)[1] | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 288 |     return len(p) == 1 and p[0] in '/\\' | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 289 |  | 
 | 290 |  | 
 | 291 | # Directory tree walk. | 
 | 292 | # For each directory under top (including top itself, but excluding | 
 | 293 | # '.' and '..'), func(arg, dirname, filenames) is called, where | 
 | 294 | # dirname is the name of the directory and filenames is the list | 
 | 295 | # files files (and subdirectories etc.) in the directory. | 
 | 296 | # The func may modify the filenames list, to implement a filter, | 
 | 297 | # or to impose a different order of visiting. | 
 | 298 |  | 
 | 299 | def walk(top, func, arg): | 
| Tim Peters | cf5e6a4 | 2001-10-10 04:16:20 +0000 | [diff] [blame] | 300 |     """Directory tree walk with callback function. | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 301 |  | 
| Tim Peters | cf5e6a4 | 2001-10-10 04:16:20 +0000 | [diff] [blame] | 302 |     For each directory in the directory tree rooted at top (including top | 
 | 303 |     itself, but excluding '.' and '..'), call func(arg, dirname, fnames). | 
 | 304 |     dirname is the name of the directory, and fnames a list of the names of | 
 | 305 |     the files and subdirectories in dirname (excluding '.' and '..').  func | 
 | 306 |     may modify the fnames list in-place (e.g. via del or slice assignment), | 
 | 307 |     and walk will only recurse into the subdirectories whose names remain in | 
 | 308 |     fnames; this can be used to implement a filter, or to impose a specific | 
 | 309 |     order of visiting.  No semantics are defined for, or required of, arg, | 
 | 310 |     beyond that arg is always passed to func.  It can be used, e.g., to pass | 
 | 311 |     a filename pattern, or a mutable object designed to accumulate | 
 | 312 |     statistics.  Passing None for arg is common.""" | 
 | 313 |  | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 314 |     try: | 
 | 315 |         names = os.listdir(top) | 
 | 316 |     except os.error: | 
 | 317 |         return | 
 | 318 |     func(arg, top, names) | 
 | 319 |     exceptions = ('.', '..') | 
 | 320 |     for name in names: | 
 | 321 |         if name not in exceptions: | 
 | 322 |             name = join(top, name) | 
 | 323 |             if isdir(name): | 
 | 324 |                 walk(name, func, arg) | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 325 |  | 
 | 326 |  | 
 | 327 | # Expand paths beginning with '~' or '~user'. | 
 | 328 | # '~' means $HOME; '~user' means that user's home directory. | 
 | 329 | # If the path doesn't begin with '~', or if the user or $HOME is unknown, | 
 | 330 | # the path is returned unchanged (leaving error reporting to whatever | 
 | 331 | # function is called with the expanded path as argument). | 
 | 332 | # See also module 'glob' for expansion of *, ? and [...] in pathnames. | 
 | 333 | # (A function should also be defined to do full *sh-style environment | 
 | 334 | # variable expansion.) | 
 | 335 |  | 
 | 336 | def expanduser(path): | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 337 |     """Expand ~ and ~user constructs. | 
 | 338 |  | 
 | 339 |     If user or $HOME is unknown, do nothing.""" | 
| Fred Drake | 8152d32 | 2000-12-12 23:20:45 +0000 | [diff] [blame] | 340 |     if path[:1] != '~': | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 341 |         return path | 
 | 342 |     i, n = 1, len(path) | 
 | 343 |     while i < n and path[i] not in '/\\': | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 344 |         i = i + 1 | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 345 |     if i == 1: | 
| Raymond Hettinger | 54f0222 | 2002-06-01 14:18:47 +0000 | [diff] [blame^] | 346 |         if 'HOME' in os.environ: | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 347 |             userhome = os.environ['HOME'] | 
| Raymond Hettinger | 54f0222 | 2002-06-01 14:18:47 +0000 | [diff] [blame^] | 348 |         elif not 'HOMEPATH' in os.environ: | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 349 |             return path | 
 | 350 |         else: | 
 | 351 |             try: | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 352 |                 drive = os.environ['HOMEDRIVE'] | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 353 |             except KeyError: | 
 | 354 |                 drive = '' | 
 | 355 |             userhome = join(drive, os.environ['HOMEPATH']) | 
 | 356 |     else: | 
 | 357 |         return path | 
 | 358 |     return userhome + path[i:] | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 359 |  | 
 | 360 |  | 
 | 361 | # Expand paths containing shell variable substitutions. | 
 | 362 | # The following rules apply: | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 363 | #       - no expansion within single quotes | 
 | 364 | #       - no escape character, except for '$$' which is translated into '$' | 
 | 365 | #       - ${varname} is accepted. | 
 | 366 | #       - varnames can be made out of letters, digits and the character '_' | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 367 | # XXX With COMMAND.COM you can use any characters in a variable name, | 
 | 368 | # XXX except '^|<>='. | 
 | 369 |  | 
| Tim Peters | 2344fae | 2001-01-15 00:50:52 +0000 | [diff] [blame] | 370 | def expandvars(path): | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 371 |     """Expand shell variables of form $var and ${var}. | 
 | 372 |  | 
 | 373 |     Unknown variables are left unchanged.""" | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 374 |     if '$' not in path: | 
 | 375 |         return path | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 376 |     import string | 
| Fred Drake | 79e75e1 | 2001-07-20 19:05:50 +0000 | [diff] [blame] | 377 |     varchars = string.ascii_letters + string.digits + '_-' | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 378 |     res = '' | 
 | 379 |     index = 0 | 
 | 380 |     pathlen = len(path) | 
 | 381 |     while index < pathlen: | 
 | 382 |         c = path[index] | 
 | 383 |         if c == '\'':   # no expansion within single quotes | 
 | 384 |             path = path[index + 1:] | 
 | 385 |             pathlen = len(path) | 
 | 386 |             try: | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 387 |                 index = path.index('\'') | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 388 |                 res = res + '\'' + path[:index + 1] | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 389 |             except ValueError: | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 390 |                 res = res + path | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 391 |                 index = pathlen - 1 | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 392 |         elif c == '$':  # variable or '$$' | 
 | 393 |             if path[index + 1:index + 2] == '$': | 
 | 394 |                 res = res + c | 
 | 395 |                 index = index + 1 | 
 | 396 |             elif path[index + 1:index + 2] == '{': | 
 | 397 |                 path = path[index+2:] | 
 | 398 |                 pathlen = len(path) | 
 | 399 |                 try: | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 400 |                     index = path.index('}') | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 401 |                     var = path[:index] | 
| Raymond Hettinger | 54f0222 | 2002-06-01 14:18:47 +0000 | [diff] [blame^] | 402 |                     if var in os.environ: | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 403 |                         res = res + os.environ[var] | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 404 |                 except ValueError: | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 405 |                     res = res + path | 
 | 406 |                     index = pathlen - 1 | 
 | 407 |             else: | 
 | 408 |                 var = '' | 
 | 409 |                 index = index + 1 | 
 | 410 |                 c = path[index:index + 1] | 
 | 411 |                 while c != '' and c in varchars: | 
 | 412 |                     var = var + c | 
 | 413 |                     index = index + 1 | 
 | 414 |                     c = path[index:index + 1] | 
| Raymond Hettinger | 54f0222 | 2002-06-01 14:18:47 +0000 | [diff] [blame^] | 415 |                 if var in os.environ: | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 416 |                     res = res + os.environ[var] | 
 | 417 |                 if c != '': | 
 | 418 |                     res = res + c | 
 | 419 |         else: | 
 | 420 |             res = res + c | 
 | 421 |         index = index + 1 | 
 | 422 |     return res | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 423 |  | 
 | 424 |  | 
| Tim Peters | 54a14a3 | 2001-08-30 22:05:26 +0000 | [diff] [blame] | 425 | # Normalize a path, e.g. A//B, A/./B and A/foo/../B all become A\B. | 
| Guido van Rossum | 3df7b5a | 1996-08-26 16:35:26 +0000 | [diff] [blame] | 426 | # Previously, this function also truncated pathnames to 8+3 format, | 
 | 427 | # but as this module is called "ntpath", that's obviously wrong! | 
| Guido van Rossum | 555915a | 1994-02-24 11:32:59 +0000 | [diff] [blame] | 428 |  | 
 | 429 | def normpath(path): | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 430 |     """Normalize path, eliminating double slashes, etc.""" | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 431 |     path = path.replace("/", "\\") | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 432 |     prefix, path = splitdrive(path) | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 433 |     while path[:1] == "\\": | 
 | 434 |         prefix = prefix + "\\" | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 435 |         path = path[1:] | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 436 |     comps = path.split("\\") | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 437 |     i = 0 | 
 | 438 |     while i < len(comps): | 
| Tim Peters | 54a14a3 | 2001-08-30 22:05:26 +0000 | [diff] [blame] | 439 |         if comps[i] in ('.', ''): | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 440 |             del comps[i] | 
| Tim Peters | 54a14a3 | 2001-08-30 22:05:26 +0000 | [diff] [blame] | 441 |         elif comps[i] == '..': | 
 | 442 |             if i > 0 and comps[i-1] != '..': | 
 | 443 |                 del comps[i-1:i+1] | 
 | 444 |                 i -= 1 | 
 | 445 |             elif i == 0 and prefix.endswith("\\"): | 
 | 446 |                 del comps[i] | 
 | 447 |             else: | 
 | 448 |                 i += 1 | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 449 |         else: | 
| Tim Peters | 54a14a3 | 2001-08-30 22:05:26 +0000 | [diff] [blame] | 450 |             i += 1 | 
| Guido van Rossum | 15e22e1 | 1997-12-05 19:03:01 +0000 | [diff] [blame] | 451 |     # If the path is now empty, substitute '.' | 
 | 452 |     if not prefix and not comps: | 
 | 453 |         comps.append('.') | 
| Fred Drake | b4e460a | 2000-09-28 16:25:20 +0000 | [diff] [blame] | 454 |     return prefix + "\\".join(comps) | 
| Guido van Rossum | e294cf6 | 1999-01-29 18:05:18 +0000 | [diff] [blame] | 455 |  | 
 | 456 |  | 
 | 457 | # Return an absolute path. | 
 | 458 | def abspath(path): | 
| Guido van Rossum | 534972b | 1999-02-03 17:20:50 +0000 | [diff] [blame] | 459 |     """Return the absolute version of a path""" | 
| Mark Hammond | f717f05 | 2002-01-17 00:44:26 +0000 | [diff] [blame] | 460 |     try: | 
| Mark Hammond | ef8b654 | 2001-05-13 08:04:26 +0000 | [diff] [blame] | 461 |         from nt import _getfullpathname | 
| Mark Hammond | f717f05 | 2002-01-17 00:44:26 +0000 | [diff] [blame] | 462 |     except ImportError: # Not running on Windows - mock up something sensible. | 
 | 463 |         global abspath | 
 | 464 |         def _abspath(path): | 
 | 465 |             if not isabs(path): | 
 | 466 |                 path = join(os.getcwd(), path) | 
 | 467 |             return normpath(path) | 
 | 468 |         abspath = _abspath | 
 | 469 |         return _abspath(path) | 
 | 470 |  | 
 | 471 |     if path: # Empty path must return current working directory. | 
| Mark Hammond | 647d2fe | 2000-08-14 06:20:32 +0000 | [diff] [blame] | 472 |         try: | 
| Mark Hammond | ef8b654 | 2001-05-13 08:04:26 +0000 | [diff] [blame] | 473 |             path = _getfullpathname(path) | 
 | 474 |         except WindowsError: | 
| Fred Drake | da05e97 | 2001-05-15 15:23:01 +0000 | [diff] [blame] | 475 |             pass # Bad path - return unchanged. | 
| Mark Hammond | 647d2fe | 2000-08-14 06:20:32 +0000 | [diff] [blame] | 476 |     else: | 
 | 477 |         path = os.getcwd() | 
| Guido van Rossum | 6dfc792 | 1999-11-30 15:00:00 +0000 | [diff] [blame] | 478 |     return normpath(path) | 
| Guido van Rossum | 83eeef4 | 2001-09-17 15:16:09 +0000 | [diff] [blame] | 479 |  | 
 | 480 | # realpath is a no-op on systems without islink support | 
 | 481 | realpath = abspath |