git.oblomov.eu Git - wine/blob - dlls/ntdll/directory.c

   1 /*
   2  * NTDLL directory functions
   3  *
   4  * Copyright 1993 Erik Bos
   5  * Copyright 2003 Eric Pouech
   6  * Copyright 1996, 2004 Alexandre Julliard
   7  *
   8  * This library is free software; you can redistribute it and/or
   9  * modify it under the terms of the GNU Lesser General Public
  10  * License as published by the Free Software Foundation; either
  11  * version 2.1 of the License, or (at your option) any later version.
  12  *
  13  * This library is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  16  * Lesser General Public License for more details.
  17  *
  18  * You should have received a copy of the GNU Lesser General Public
  19  * License along with this library; if not, write to the Free Software
  20  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  21  */
  22
  23 #include "config.h"
  24 #include "wine/port.h"
  25
  26 #include <sys/types.h>
  27 #include <dirent.h>
  28 #include <errno.h>
  29 #include <fcntl.h>
  30 #include <stdarg.h>
  31 #include <string.h>
  32 #include <stdlib.h>
  33 #include <stdio.h>
  34 #ifdef HAVE_MNTENT_H
  35 #include <mntent.h>
  36 #endif
  37 #ifdef HAVE_SYS_STAT_H
  38 # include <sys/stat.h>
  39 #endif
  40 #ifdef HAVE_SYS_IOCTL_H
  41 #include <sys/ioctl.h>
  42 #endif
  43 #ifdef HAVE_LINUX_IOCTL_H
  44 #include <linux/ioctl.h>
  45 #endif
  46 #ifdef HAVE_SYS_PARAM_H
  47 #include <sys/param.h>
  48 #endif
  49 #ifdef HAVE_SYS_MOUNT_H
  50 #include <sys/mount.h>
  51 #endif
  52 #include <time.h>
  53 #ifdef HAVE_UNISTD_H
  54 # include <unistd.h>
  55 #endif
  56
  57 #define NONAMELESSUNION
  58 #define NONAMELESSSTRUCT
  59 #include "windef.h"
  60 #include "winbase.h"
  61 #include "winnt.h"
  62 #include "ntstatus.h"
  63 #include "winternl.h"
  64 #include "ntdll_misc.h"
  65 #include "wine/unicode.h"
  66 #include "wine/server.h"
  67 #include "wine/library.h"
  68 #include "wine/debug.h"
  69
  70 WINE_DEFAULT_DEBUG_CHANNEL(file);
  71
  72 /* just in case... */
  73 #undef VFAT_IOCTL_READDIR_BOTH
  74 #undef USE_GETDENTS
  75
  76 #ifdef linux
  77
  78 /* We want the real kernel dirent structure, not the libc one */
  79 typedef struct
  80 {
  81     long d_ino;
  82     long d_off;
  83     unsigned short d_reclen;
  84     char d_name[256];
  85 } KERNEL_DIRENT;
  86
  87 /* Define the VFAT ioctl to get both short and long file names */
  88 #define VFAT_IOCTL_READDIR_BOTH  _IOR('r', 1, KERNEL_DIRENT [2] )
  89
  90 #ifndef O_DIRECTORY
  91 # define O_DIRECTORY 0200000 /* must be directory */
  92 #endif
  93
  94 #ifdef __i386__
  95
  96 typedef struct
  97 {
  98     ULONG64        d_ino;
  99     LONG64         d_off;
 100     unsigned short d_reclen;
 101     unsigned char  d_type;
 102     char           d_name[256];
 103 } KERNEL_DIRENT64;
 104
 105 static inline int getdents64( int fd, KERNEL_DIRENT64 *de, unsigned int size )
 106 {
 107     int ret;
 108     __asm__( "pushl %%ebx; movl %2,%%ebx; int $0x80; popl %%ebx"
 109              : "=a" (ret)
 110              : "0" (220 /*NR_getdents64*/), "r" (fd), "c" (de), "d" (size)
 111              : "memory" );
 112     if (ret < 0)
 113     {
 114         errno = -ret;
 115         ret = -1;
 116     }
 117     return ret;
 118 }
 119 #define USE_GETDENTS
 120
 121 #endif  /* i386 */
 122
 123 #endif  /* linux */
 124
 125 #define IS_OPTION_TRUE(ch) ((ch) == 'y' || (ch) == 'Y' || (ch) == 't' || (ch) == 'T' || (ch) == '1')
 126 #define IS_SEPARATOR(ch)   ((ch) == '\\' || (ch) == '/')
 127
 128 #define INVALID_NT_CHARS   '*','?','<','>','|','"'
 129 #define INVALID_DOS_CHARS  INVALID_NT_CHARS,'+','=',',',';','[',']',' ','\345'
 130
 131 #define MAX_DIR_ENTRY_LEN 255  /* max length of a directory entry in chars */
 132
 133 static int show_dir_symlinks = -1;
 134 static int show_dot_files;
 135
 136 /* at some point we may want to allow Winelib apps to set this */
 137 static const int is_case_sensitive = FALSE;
 138
 139 static CRITICAL_SECTION dir_section;
 140 static CRITICAL_SECTION_DEBUG critsect_debug =
 141 {
 142     0, 0, &dir_section,
 143     { &critsect_debug.ProcessLocksList, &critsect_debug.ProcessLocksList },
 144       0, 0, { 0, (DWORD)(__FILE__ ": dir_section") }
 145 };
 146 static CRITICAL_SECTION dir_section = { &critsect_debug, -1, 0, 0, 0, 0 };
 147
 148
 149 /* check if a given Unicode char is OK in a DOS short name */
 150 static inline BOOL is_invalid_dos_char( WCHAR ch )
 151 {
 152     static const WCHAR invalid_chars[] = { INVALID_DOS_CHARS,'~','.',0 };
 153     if (ch > 0x7f) return TRUE;
 154     return strchrW( invalid_chars, ch ) != NULL;
 155 }
 156
 157 /***********************************************************************
 158  *           get_default_com_device
 159  *
 160  * Return the default device to use for serial ports.
 161  */
 162 static char *get_default_com_device( int num )
 163 {
 164     char *ret = NULL;
 165
 166     if (!num || num > 9) return ret;
 167 #ifdef linux
 168     ret = RtlAllocateHeap( GetProcessHeap(), 0, sizeof("/dev/ttyS0") );
 169     if (ret)
 170     {
 171         strcpy( ret, "/dev/ttyS0" );
 172         ret[strlen(ret) - 1] = '0' + num - 1;
 173     }
 174 #else
 175     FIXME( "no known default for device com%d\n", num );
 176 #endif
 177     return ret;
 178 }
 179
 180
 181 /***********************************************************************
 182  *           get_default_lpt_device
 183  *
 184  * Return the default device to use for parallel ports.
 185  */
 186 static char *get_default_lpt_device( int num )
 187 {
 188     char *ret = NULL;
 189
 190     if (!num || num > 9) return ret;
 191 #ifdef linux
 192     ret = RtlAllocateHeap( GetProcessHeap(), 0, sizeof("/dev/lp0") );
 193     if (ret)
 194     {
 195         strcpy( ret, "/dev/lp0" );
 196         ret[strlen(ret) - 1] = '0' + num - 1;
 197     }
 198 #else
 199     FIXME( "no known default for device lpt%d\n", num );
 200 #endif
 201     return ret;
 202 }
 203
 204
 205 /***********************************************************************
 206  *           parse_mount_entries
 207  *
 208  * Parse mount entries looking for a given device. Helper for get_default_drive_device.
 209  */
 210
 211 #ifdef sun
 212 #include <sys/vfstab.h>
 213 static char *parse_vfstab_entries( FILE *f, dev_t dev, ino_t ino)
 214 {
 215
 216     struct vfstab vfs_entry;
 217     struct vfstab *entry=&vfs_entry;
 218     struct stat st;
 219     char *device;
 220
 221     while (! getvfsent( f, entry ))
 222     {
 223         /* don't even bother stat'ing network mounts, there's no meaningful device anyway */
 224         if (!strcmp( entry->vfs_fstype, "nfs" ) ||
 225             !strcmp( entry->vfs_fstype, "smbfs" ) ||
 226             !strcmp( entry->vfs_fstype, "ncpfs" )) continue;
 227
 228         if (stat( entry->vfs_mountp, &st ) == -1) continue;
 229         if (st.st_dev != dev || st.st_ino != ino) continue;
 230         if (!strcmp( entry->vfs_fstype, "fd" ))
 231         {
 232             if ((device = strstr( entry->vfs_mntopts, "dev=" )))
 233             {
 234                 char *p = strchr( device + 4, ',' );
 235                 if (p) *p = 0;
 236                 return device + 4;
 237             }
 238         }
 239         else
 240             return entry->vfs_special;
 241     }
 242     return NULL;
 243 }
 244 #endif
 245
 246 #ifdef linux
 247 static char *parse_mount_entries( FILE *f, dev_t dev, ino_t ino )
 248 {
 249     struct mntent *entry;
 250     struct stat st;
 251     char *device;
 252
 253     while ((entry = getmntent( f )))
 254     {
 255         /* don't even bother stat'ing network mounts, there's no meaningful device anyway */
 256         if (!strcmp( entry->mnt_type, "nfs" ) ||
 257             !strcmp( entry->mnt_type, "smbfs" ) ||
 258             !strcmp( entry->mnt_type, "ncpfs" )) continue;
 259
 260         if (stat( entry->mnt_dir, &st ) == -1) continue;
 261         if (st.st_dev != dev || st.st_ino != ino) continue;
 262         if (!strcmp( entry->mnt_type, "supermount" ))
 263         {
 264             if ((device = strstr( entry->mnt_opts, "dev=" )))
 265             {
 266                 char *p = strchr( device + 4, ',' );
 267                 if (p) *p = 0;
 268                 return device + 4;
 269             }
 270         }
 271         else
 272             return entry->mnt_fsname;
 273     }
 274     return NULL;
 275 }
 276 #endif
 277
 278 #ifdef __FreeBSD__
 279 #include <fstab.h>
 280 static char *parse_mount_entries( FILE *f, dev_t dev, ino_t ino )
 281 {
 282     struct fstab *entry;
 283     struct stat st;
 284
 285     while ((entry = getfsent()))
 286     {
 287         /* don't even bother stat'ing network mounts, there's no meaningful device anyway */
 288         if (!strcmp( entry->fs_vfstype, "nfs" ) ||
 289             !strcmp( entry->fs_vfstype, "smbfs" ) ||
 290             !strcmp( entry->fs_vfstype, "ncpfs" )) continue;
 291
 292         if (stat( entry->fs_file, &st ) == -1) continue;
 293         if (st.st_dev != dev || st.st_ino != ino) continue;
 294         return entry->fs_spec;
 295     }
 296     return NULL;
 297 }
 298 #endif
 299
 300 #ifdef sun
 301 #include <sys/mnttab.h>
 302 static char *parse_mount_entries( FILE *f, dev_t dev, ino_t ino )
 303 {
 304
 305     volatile struct mnttab mntentry;
 306     struct mnttab *entry=&mntentry;
 307     struct stat st;
 308     char *device;
 309
 310
 311     while (( ! getmntent( f , entry) ))
 312     {
 313         /* don't even bother stat'ing network mounts, there's no meaningful device anyway */
 314         if (!strcmp( entry->mnt_fstype, "nfs" ) ||
 315             !strcmp( entry->mnt_fstype, "smbfs" ) ||
 316             !strcmp( entry->mnt_fstype, "ncpfs" )) continue;
 317
 318         if (stat( entry->mnt_mountp, &st ) == -1) continue;
 319         if (st.st_dev != dev || st.st_ino != ino) continue;
 320         if (!strcmp( entry->mnt_fstype, "fd" ))
 321         {
 322             if ((device = strstr( entry->mnt_mntopts, "dev=" )))
 323             {
 324                 char *p = strchr( device + 4, ',' );
 325                 if (p) *p = 0;
 326                 return device + 4;
 327             }
 328         }
 329         else
 330             return entry->mnt_special;
 331     }
 332     return NULL;
 333 }
 334 #endif
 335
 336 /***********************************************************************
 337  *           get_default_drive_device
 338  *
 339  * Return the default device to use for a given drive mount point.
 340  */
 341 static char *get_default_drive_device( const char *root )
 342 {
 343     char *ret = NULL;
 344
 345 #ifdef linux
 346     FILE *f;
 347     char *device = NULL;
 348     int fd, res = -1;
 349     struct stat st;
 350
 351     /* try to open it first to force it to get mounted */
 352     if ((fd = open( root, O_RDONLY | O_DIRECTORY )) != -1)
 353     {
 354         res = fstat( fd, &st );
 355         close( fd );
 356     }
 357     /* now try normal stat just in case */
 358     if (res == -1) res = stat( root, &st );
 359     if (res == -1) return NULL;
 360
 361     RtlEnterCriticalSection( &dir_section );
 362
 363     if ((f = fopen( "/etc/mtab", "r" )))
 364     {
 365         device = parse_mount_entries( f, st.st_dev, st.st_ino );
 366         endmntent( f );
 367     }
 368     /* look through fstab too in case it's not mounted (for instance if it's an audio CD) */
 369     if (!device && (f = fopen( "/etc/fstab", "r" )))
 370     {
 371         device = parse_mount_entries( f, st.st_dev, st.st_ino );
 372         endmntent( f );
 373     }
 374     if (device)
 375     {
 376         ret = RtlAllocateHeap( GetProcessHeap(), 0, strlen(device) + 1 );
 377         if (ret) strcpy( ret, device );
 378     }
 379     RtlLeaveCriticalSection( &dir_section );
 380
 381 #elif defined( __FreeBSD__ )
 382     char *device = NULL;
 383     int fd, res = -1;
 384     struct stat st;
 385
 386     /* try to open it first to force it to get mounted */
 387     if ((fd = open( root, O_RDONLY )) != -1)
 388     {
 389         res = fstat( fd, &st );
 390         close( fd );
 391     }
 392     /* now try normal stat just in case */
 393     if (res == -1) res = stat( root, &st );
 394     if (res == -1) return NULL;
 395
 396     RtlEnterCriticalSection( &dir_section );
 397
 398     /* The FreeBSD parse_mount_entries doesn't require a file argument, so just
 399      * pass NULL.  Leave the argument in for symmetry.
 400      */
 401     device = parse_mount_entries( NULL, st.st_dev, st.st_ino );
 402     if (device)
 403     {
 404         ret = RtlAllocateHeap( GetProcessHeap(), 0, strlen(device) + 1 );
 405         if (ret) strcpy( ret, device );
 406     }
 407     RtlLeaveCriticalSection( &dir_section );
 408
 409 #elif defined( sun )
 410     FILE *f;
 411     char *device = NULL;
 412     int fd, res = -1;
 413     struct stat st;
 414
 415     /* try to open it first to force it to get mounted */
 416     if ((fd = open( root, O_RDONLY )) != -1)
 417     {
 418         res = fstat( fd, &st );
 419         close( fd );
 420     }
 421     /* now try normal stat just in case */
 422     if (res == -1) res = stat( root, &st );
 423     if (res == -1) return NULL;
 424
 425     RtlEnterCriticalSection( &dir_section );
 426
 427     if ((f = fopen( "/etc/mnttab", "r" )))
 428     {
 429         device = parse_mount_entries( f, st.st_dev, st.st_ino);
 430         fclose( f );
 431     }
 432     /* look through fstab too in case it's not mounted (for instance if it's an audio CD) */
 433     if (!device && (f = fopen( "/etc/vfstab", "r" )))
 434     {
 435         device = parse_vfstab_entries( f, st.st_dev, st.st_ino );
 436         fclose( f );
 437     }
 438     if (device)
 439     {
 440         ret = RtlAllocateHeap( GetProcessHeap(), 0, strlen(device) + 1 );
 441         if (ret) strcpy( ret, device );
 442     }
 443     RtlLeaveCriticalSection( &dir_section );
 444
 445 #elif defined(__APPLE__)
 446     struct statfs *mntStat;
 447     struct stat st;
 448     int i;
 449     int mntSize;
 450     dev_t dev;
 451     ino_t ino;
 452     static const char path_bsd_device[] = "/dev/disk";
 453     int res;
 454
 455     res = stat( root, &st );
 456     if (res == -1) return NULL;
 457
 458     dev = st.st_dev;
 459     ino = st.st_ino;
 460
 461     RtlEnterCriticalSection( &dir_section );
 462
 463     mntSize = getmntinfo(&mntStat, MNT_NOWAIT);
 464
 465     for (i = 0; i < mntSize && !ret; i++)
 466     {
 467         if (stat(mntStat[i].f_mntonname, &st ) == -1) continue;
 468         if (st.st_dev != dev || st.st_ino != ino) continue;
 469
 470         /* FIXME add support for mounted network drive */
 471         if ( strncmp(mntStat[i].f_mntfromname, path_bsd_device, strlen(path_bsd_device)) == 0)
 472         {
 473             /* set return value to the corresponding raw BSD node */
 474             ret = RtlAllocateHeap( GetProcessHeap(), 0, strlen(mntStat[i].f_mntfromname) + 2 /* 2 : r and \0 */ );
 475             if (ret)
 476             {
 477                 strcpy(ret, "/dev/r");
 478                 strcat(ret, mntStat[i].f_mntfromname+sizeof("/dev/")-1);
 479             }
 480         }
 481     }
 482     RtlLeaveCriticalSection( &dir_section );
 483 #else
 484     static int warned;
 485     if (!warned++) FIXME( "auto detection of DOS devices not supported on this platform\n" );
 486 #endif
 487     return ret;
 488 }
 489
 490
 491 /***********************************************************************
 492  *           init_options
 493  *
 494  * Initialize the show_dir_symlinks and show_dot_files options.
 495  */
 496 static void init_options(void)
 497 {
 498     static const WCHAR WineW[] = {'M','a','c','h','i','n','e','\\',
 499                                   'S','o','f','t','w','a','r','e','\\',
 500                                   'W','i','n','e','\\','W','i','n','e','\\',
 501                                   'C','o','n','f','i','g','\\','W','i','n','e',0};
 502     static const WCHAR ShowDotFilesW[] = {'S','h','o','w','D','o','t','F','i','l','e','s',0};
 503     static const WCHAR ShowDirSymlinksW[] = {'S','h','o','w','D','i','r','S','y','m','l','i','n','k','s',0};
 504     char tmp[80];
 505     HANDLE hkey;
 506     DWORD dummy;
 507     OBJECT_ATTRIBUTES attr;
 508     UNICODE_STRING nameW;
 509
 510     show_dot_files = show_dir_symlinks = 0;
 511
 512     attr.Length = sizeof(attr);
 513     attr.RootDirectory = 0;
 514     attr.ObjectName = &nameW;
 515     attr.Attributes = 0;
 516     attr.SecurityDescriptor = NULL;
 517     attr.SecurityQualityOfService = NULL;
 518     RtlInitUnicodeString( &nameW, WineW );
 519
 520     /* @@ Wine registry key: HKLM\Software\Wine\Wine\Config\Wine */
 521     if (!NtOpenKey( &hkey, KEY_ALL_ACCESS, &attr ))
 522     {
 523         RtlInitUnicodeString( &nameW, ShowDotFilesW );
 524         if (!NtQueryValueKey( hkey, &nameW, KeyValuePartialInformation, tmp, sizeof(tmp), &dummy ))
 525         {
 526             WCHAR *str = (WCHAR *)((KEY_VALUE_PARTIAL_INFORMATION *)tmp)->Data;
 527             show_dot_files = IS_OPTION_TRUE( str[0] );
 528         }
 529         RtlInitUnicodeString( &nameW, ShowDirSymlinksW );
 530         if (!NtQueryValueKey( hkey, &nameW, KeyValuePartialInformation, tmp, sizeof(tmp), &dummy ))
 531         {
 532             WCHAR *str = (WCHAR *)((KEY_VALUE_PARTIAL_INFORMATION *)tmp)->Data;
 533             show_dir_symlinks = IS_OPTION_TRUE( str[0] );
 534         }
 535         NtClose( hkey );
 536     }
 537 }
 538
 539
 540 /***********************************************************************
 541  *           DIR_is_hidden_file
 542  *
 543  * Check if the specified file should be hidden based on its name and the show dot files option.
 544  */
 545 BOOL DIR_is_hidden_file( const UNICODE_STRING *name )
 546 {
 547     WCHAR *p, *end;
 548
 549     if (show_dir_symlinks == -1) init_options();
 550     if (show_dot_files) return FALSE;
 551
 552     end = p = name->Buffer + name->Length/sizeof(WCHAR);
 553     while (p > name->Buffer && IS_SEPARATOR(p[-1])) p--;
 554     while (p > name->Buffer && !IS_SEPARATOR(p[-1])) p--;
 555     if (p == end || *p != '.') return FALSE;
 556     /* make sure it isn't '.' or '..' */
 557     if (p + 1 == end) return FALSE;
 558     if (p[1] == '.' && p + 2 == end) return FALSE;
 559     return TRUE;
 560 }
 561
 562
 563 /***********************************************************************
 564  *           hash_short_file_name
 565  *
 566  * Transform a Unix file name into a hashed DOS name. If the name is a valid
 567  * DOS name, it is converted to upper-case; otherwise it is replaced by a
 568  * hashed version that fits in 8.3 format.
 569  * 'buffer' must be at least 12 characters long.
 570  * Returns length of short name in bytes; short name is NOT null-terminated.
 571  */
 572 static ULONG hash_short_file_name( const UNICODE_STRING *name, LPWSTR buffer )
 573 {
 574     static const char hash_chars[32] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ012345";
 575
 576     LPCWSTR p, ext, end = name->Buffer + name->Length / sizeof(WCHAR);
 577     LPWSTR dst;
 578     unsigned short hash;
 579     int i;
 580
 581     /* Compute the hash code of the file name */
 582     /* If you know something about hash functions, feel free to */
 583     /* insert a better algorithm here... */
 584     if (!is_case_sensitive)
 585     {
 586         for (p = name->Buffer, hash = 0xbeef; p < end - 1; p++)
 587             hash = (hash<<3) ^ (hash>>5) ^ tolowerW(*p) ^ (tolowerW(p[1]) << 8);
 588         hash = (hash<<3) ^ (hash>>5) ^ tolowerW(*p); /* Last character */
 589     }
 590     else
 591     {
 592         for (p = name->Buffer, hash = 0xbeef; p < end - 1; p++)
 593             hash = (hash << 3) ^ (hash >> 5) ^ *p ^ (p[1] << 8);
 594         hash = (hash << 3) ^ (hash >> 5) ^ *p;  /* Last character */
 595     }
 596
 597     /* Find last dot for start of the extension */
 598     for (p = name->Buffer + 1, ext = NULL; p < end - 1; p++) if (*p == '.') ext = p;
 599
 600     /* Copy first 4 chars, replacing invalid chars with '_' */
 601     for (i = 4, p = name->Buffer, dst = buffer; i > 0; i--, p++)
 602     {
 603         if (p == end || p == ext) break;
 604         *dst++ = is_invalid_dos_char(*p) ? '_' : toupperW(*p);
 605     }
 606     /* Pad to 5 chars with '~' */
 607     while (i-- >= 0) *dst++ = '~';
 608
 609     /* Insert hash code converted to 3 ASCII chars */
 610     *dst++ = hash_chars[(hash >> 10) & 0x1f];
 611     *dst++ = hash_chars[(hash >> 5) & 0x1f];
 612     *dst++ = hash_chars[hash & 0x1f];
 613
 614     /* Copy the first 3 chars of the extension (if any) */
 615     if (ext)
 616     {
 617         *dst++ = '.';
 618         for (i = 3, ext++; (i > 0) && ext < end; i--, ext++)
 619             *dst++ = is_invalid_dos_char(*ext) ? '_' : toupperW(*ext);
 620     }
 621     return dst - buffer;
 622 }
 623
 624
 625 /***********************************************************************
 626  *           match_filename
 627  *
 628  * Check a long file name against a mask.
 629  *
 630  * Tests (done in W95 DOS shell - case insensitive):
 631  * *.txt                        test1.test.txt                          *
 632  * *st1*                        test1.txt                               *
 633  * *.t??????.t*                 test1.ta.tornado.txt                    *
 634  * *tornado*                    test1.ta.tornado.txt                    *
 635  * t*t                          test1.ta.tornado.txt                    *
 636  * ?est*                        test1.txt                               *
 637  * ?est???                      test1.txt                               -
 638  * *test1.txt*                  test1.txt                               *
 639  * h?l?o*t.dat                  hellothisisatest.dat                    *
 640  */
 641 static BOOLEAN match_filename( const UNICODE_STRING *name_str, const UNICODE_STRING *mask_str )
 642 {
 643     int mismatch;
 644     const WCHAR *name = name_str->Buffer;
 645     const WCHAR *mask = mask_str->Buffer;
 646     const WCHAR *name_end = name + name_str->Length / sizeof(WCHAR);
 647     const WCHAR *mask_end = mask + mask_str->Length / sizeof(WCHAR);
 648     const WCHAR *lastjoker = NULL;
 649     const WCHAR *next_to_retry = NULL;
 650
 651     TRACE("(%s, %s)\n", debugstr_us(name_str), debugstr_us(mask_str));
 652
 653     while (name < name_end && mask < mask_end)
 654     {
 655         switch(*mask)
 656         {
 657         case '*':
 658             mask++;
 659             while (mask < mask_end && *mask == '*') mask++;  /* Skip consecutive '*' */
 660             if (mask == mask_end) return TRUE; /* end of mask is all '*', so match */
 661             lastjoker = mask;
 662
 663             /* skip to the next match after the joker(s) */
 664             if (is_case_sensitive)
 665                 while (name < name_end && (*name != *mask)) name++;
 666             else
 667                 while (name < name_end && (toupperW(*name) != toupperW(*mask))) name++;
 668             next_to_retry = name;
 669             break;
 670         case '?':
 671             mask++;
 672             name++;
 673             break;
 674         default:
 675             if (is_case_sensitive) mismatch = (*mask != *name);
 676             else mismatch = (toupperW(*mask) != toupperW(*name));
 677
 678             if (!mismatch)
 679             {
 680                 mask++;
 681                 name++;
 682                 if (mask == mask_end)
 683                 {
 684                     if (name == name_end) return TRUE;
 685                     if (lastjoker) mask = lastjoker;
 686                 }
 687             }
 688             else /* mismatch ! */
 689             {
 690                 if (lastjoker) /* we had an '*', so we can try unlimitedly */
 691                 {
 692                     mask = lastjoker;
 693
 694                     /* this scan sequence was a mismatch, so restart
 695                      * 1 char after the first char we checked last time */
 696                     next_to_retry++;
 697                     name = next_to_retry;
 698                 }
 699                 else return FALSE; /* bad luck */
 700             }
 701             break;
 702         }
 703     }
 704     while (mask < mask_end && ((*mask == '.') || (*mask == '*')))
 705         mask++;  /* Ignore trailing '.' or '*' in mask */
 706     return (name == name_end && mask == mask_end);
 707 }
 708
 709
 710 /***********************************************************************
 711  *           append_entry
 712  *
 713  * helper for NtQueryDirectoryFile
 714  */
 715 static FILE_BOTH_DIR_INFORMATION *append_entry( void *info_ptr, ULONG *pos, ULONG max_length,
 716                                                 const char *long_name, const char *short_name,
 717                                                 const UNICODE_STRING *mask )
 718 {
 719     FILE_BOTH_DIR_INFORMATION *info;
 720     int i, long_len, short_len, total_len;
 721     struct stat st;
 722     WCHAR long_nameW[MAX_DIR_ENTRY_LEN];
 723     WCHAR short_nameW[12];
 724     UNICODE_STRING str;
 725
 726     long_len = ntdll_umbstowcs( 0, long_name, strlen(long_name), long_nameW, MAX_DIR_ENTRY_LEN );
 727     if (long_len == -1) return NULL;
 728
 729     str.Buffer = long_nameW;
 730     str.Length = long_len * sizeof(WCHAR);
 731     str.MaximumLength = sizeof(long_nameW);
 732
 733     if (short_name)
 734     {
 735         short_len = ntdll_umbstowcs( 0, short_name, strlen(short_name),
 736                                      short_nameW, sizeof(short_nameW) / sizeof(WCHAR) );
 737         if (short_len == -1) short_len = sizeof(short_nameW) / sizeof(WCHAR);
 738     }
 739     else  /* generate a short name if necessary */
 740     {
 741         BOOLEAN spaces;
 742
 743         short_len = 0;
 744         if (!RtlIsNameLegalDOS8Dot3( &str, NULL, &spaces ) || spaces)
 745             short_len = hash_short_file_name( &str, short_nameW );
 746     }
 747
 748     TRACE( "long %s short %s mask %s\n",
 749            debugstr_us(&str), debugstr_wn(short_nameW, short_len), debugstr_us(mask) );
 750
 751     if (mask && !match_filename( &str, mask ))
 752     {
 753         if (!short_len) return NULL;  /* no short name to match */
 754         str.Buffer = short_nameW;
 755         str.Length = short_len * sizeof(WCHAR);
 756         str.MaximumLength = sizeof(short_nameW);
 757         if (!match_filename( &str, mask )) return NULL;
 758     }
 759
 760     total_len = (sizeof(*info) - sizeof(info->FileName) + long_len*sizeof(WCHAR) + 3) & ~3;
 761     info = (FILE_BOTH_DIR_INFORMATION *)((char *)info_ptr + *pos);
 762
 763     if (*pos + total_len > max_length) total_len = max_length - *pos;
 764
 765     info->FileAttributes = 0;
 766     if (lstat( long_name, &st ) == -1) return NULL;
 767     if (S_ISLNK( st.st_mode ))
 768     {
 769         if (stat( long_name, &st ) == -1) return NULL;
 770         if (S_ISDIR( st.st_mode ))
 771         {
 772             if (!show_dir_symlinks) return NULL;
 773             info->FileAttributes |= FILE_ATTRIBUTE_REPARSE_POINT;
 774         }
 775     }
 776
 777     info->NextEntryOffset = total_len;
 778     info->FileIndex = 0;  /* NTFS always has 0 here, so let's not bother with it */
 779
 780     RtlSecondsSince1970ToTime( st.st_mtime, &info->CreationTime );
 781     RtlSecondsSince1970ToTime( st.st_mtime, &info->LastWriteTime );
 782     RtlSecondsSince1970ToTime( st.st_atime, &info->LastAccessTime );
 783     RtlSecondsSince1970ToTime( st.st_ctime, &info->ChangeTime );
 784
 785     if (S_ISDIR(st.st_mode))
 786     {
 787         info->EndOfFile.QuadPart = info->AllocationSize.QuadPart = 0;
 788         info->FileAttributes |= FILE_ATTRIBUTE_DIRECTORY;
 789     }
 790     else
 791     {
 792         info->EndOfFile.QuadPart = st.st_size;
 793         info->AllocationSize.QuadPart = (ULONGLONG)st.st_blocks * 512;
 794         info->FileAttributes |= FILE_ATTRIBUTE_ARCHIVE;
 795     }
 796
 797     if (!(st.st_mode & (S_IWUSR | S_IWGRP | S_IWOTH)))
 798         info->FileAttributes |= FILE_ATTRIBUTE_READONLY;
 799
 800     if (!show_dot_files && long_name[0] == '.' && long_name[1] && (long_name[1] != '.' || long_name[2]))
 801         info->FileAttributes |= FILE_ATTRIBUTE_HIDDEN;
 802
 803     info->EaSize = 0; /* FIXME */
 804     info->ShortNameLength = short_len * sizeof(WCHAR);
 805     for (i = 0; i < short_len; i++) info->ShortName[i] = toupperW(short_nameW[i]);
 806     info->FileNameLength = long_len * sizeof(WCHAR);
 807     memcpy( info->FileName, long_nameW,
 808             min( info->FileNameLength, total_len-sizeof(*info)+sizeof(info->FileName) ));
 809
 810     *pos += total_len;
 811     return info;
 812 }
 813
 814
 815 /***********************************************************************
 816  *           read_directory_vfat
 817  *
 818  * Read a directory using the VFAT ioctl; helper for NtQueryDirectoryFile.
 819  */
 820 #ifdef VFAT_IOCTL_READDIR_BOTH
 821 static int read_directory_vfat( int fd, IO_STATUS_BLOCK *io, void *buffer, ULONG length,
 822                                 BOOLEAN single_entry, const UNICODE_STRING *mask,
 823                                 BOOLEAN restart_scan )
 824
 825 {
 826     int res;
 827     KERNEL_DIRENT de[2];
 828     FILE_BOTH_DIR_INFORMATION *info, *last_info = NULL;
 829     static const unsigned int max_dir_info_size = sizeof(*info) + (MAX_DIR_ENTRY_LEN-1) * sizeof(WCHAR);
 830
 831     io->u.Status = STATUS_SUCCESS;
 832
 833     if (restart_scan) lseek( fd, 0, SEEK_SET );
 834
 835     if (length < max_dir_info_size)  /* we may have to return a partial entry here */
 836     {
 837         off_t old_pos = lseek( fd, 0, SEEK_CUR );
 838
 839         /* Set d_reclen to 65535 to work around an AFS kernel bug */
 840         de[0].d_reclen = 65535;
 841         res = ioctl( fd, VFAT_IOCTL_READDIR_BOTH, (long)de );
 842         if (res == -1 && errno != ENOENT) return -1;  /* VFAT ioctl probably not supported */
 843         if (!res && de[0].d_reclen == 65535) return -1;  /* AFS bug */
 844
 845         while (res != -1)
 846         {
 847             if (!de[0].d_reclen) break;
 848             if (de[1].d_name[0])
 849                 info = append_entry( buffer, &io->Information, length,
 850                                      de[1].d_name, de[0].d_name, mask );
 851             else
 852                 info = append_entry( buffer, &io->Information, length,
 853                                      de[0].d_name, NULL, mask );
 854             if (info)
 855             {
 856                 last_info = info;
 857                 if ((char *)info->FileName + info->FileNameLength > (char *)buffer + length)
 858                 {
 859                     io->u.Status = STATUS_BUFFER_OVERFLOW;
 860                     lseek( fd, old_pos, SEEK_SET );  /* restore pos to previous entry */
 861                 }
 862                 break;
 863             }
 864             old_pos = lseek( fd, 0, SEEK_CUR );
 865             res = ioctl( fd, VFAT_IOCTL_READDIR_BOTH, (long)de );
 866         }
 867     }
 868     else  /* we'll only return full entries, no need to worry about overflow */
 869     {
 870         /* Set d_reclen to 65535 to work around an AFS kernel bug */
 871         de[0].d_reclen = 65535;
 872         res = ioctl( fd, VFAT_IOCTL_READDIR_BOTH, (long)de );
 873         if (res == -1 && errno != ENOENT) return -1;  /* VFAT ioctl probably not supported */
 874         if (!res && de[0].d_reclen == 65535) return -1;  /* AFS bug */
 875
 876         while (res != -1)
 877         {
 878             if (!de[0].d_reclen) break;
 879             if (de[1].d_name[0])
 880                 info = append_entry( buffer, &io->Information, length,
 881                                      de[1].d_name, de[0].d_name, mask );
 882             else
 883                 info = append_entry( buffer, &io->Information, length,
 884                                      de[0].d_name, NULL, mask );
 885             if (info)
 886             {
 887                 last_info = info;
 888                 if (single_entry) break;
 889                 /* check if we still have enough space for the largest possible entry */
 890                 if (io->Information + max_dir_info_size > length) break;
 891             }
 892             res = ioctl( fd, VFAT_IOCTL_READDIR_BOTH, (long)de );
 893         }
 894     }
 895
 896     if (last_info) last_info->NextEntryOffset = 0;
 897     else io->u.Status = restart_scan ? STATUS_NO_SUCH_FILE : STATUS_NO_MORE_FILES;
 898     return 0;
 899 }
 900 #endif /* VFAT_IOCTL_READDIR_BOTH */
 901
 902
 903 /***********************************************************************
 904  *           read_directory_getdents
 905  *
 906  * Read a directory using the Linux getdents64 system call; helper for NtQueryDirectoryFile.
 907  */
 908 #ifdef USE_GETDENTS
 909 static int read_directory_getdents( int fd, IO_STATUS_BLOCK *io, void *buffer, ULONG length,
 910                                     BOOLEAN single_entry, const UNICODE_STRING *mask,
 911                                     BOOLEAN restart_scan )
 912 {
 913     off_t old_pos = 0;
 914     size_t size = length;
 915     int res;
 916     char local_buffer[8192];
 917     KERNEL_DIRENT64 *data, *de;
 918     FILE_BOTH_DIR_INFORMATION *info, *last_info = NULL;
 919     static const unsigned int max_dir_info_size = sizeof(*info) + (MAX_DIR_ENTRY_LEN-1) * sizeof(WCHAR);
 920
 921     if (size <= sizeof(local_buffer) || !(data = RtlAllocateHeap( GetProcessHeap(), 0, size )))
 922     {
 923         size = sizeof(local_buffer);
 924         data = (KERNEL_DIRENT64 *)local_buffer;
 925     }
 926
 927     if (restart_scan) lseek( fd, 0, SEEK_SET );
 928     else if (length < max_dir_info_size)  /* we may have to return a partial entry here */
 929     {
 930         old_pos = lseek( fd, 0, SEEK_CUR );
 931         if (old_pos == -1 && errno == ENOENT)
 932         {
 933             io->u.Status = STATUS_NO_MORE_FILES;
 934             res = 0;
 935             goto done;
 936         }
 937     }
 938
 939     io->u.Status = STATUS_SUCCESS;
 940
 941     res = getdents64( fd, data, size );
 942     if (res == -1)
 943     {
 944         if (errno != ENOSYS)
 945         {
 946             io->u.Status = FILE_GetNtStatus();
 947             res = 0;
 948         }
 949         goto done;
 950     }
 951
 952     de = data;
 953
 954     while (res > 0)
 955     {
 956         res -= de->d_reclen;
 957         info = append_entry( buffer, &io->Information, length, de->d_name, NULL, mask );
 958         if (info)
 959         {
 960             last_info = info;
 961             if ((char *)info->FileName + info->FileNameLength > (char *)buffer + length)
 962             {
 963                 io->u.Status = STATUS_BUFFER_OVERFLOW;
 964                 lseek( fd, old_pos, SEEK_SET );  /* restore pos to previous entry */
 965                 break;
 966             }
 967             /* check if we still have enough space for the largest possible entry */
 968             if (single_entry || io->Information + max_dir_info_size > length)
 969             {
 970                 if (res > 0) lseek( fd, de->d_off, SEEK_SET );  /* set pos to next entry */
 971                 break;
 972             }
 973         }
 974         old_pos = de->d_off;
 975         /* move on to the next entry */
 976         if (res > 0) de = (KERNEL_DIRENT64 *)((char *)de + de->d_reclen);
 977         else
 978         {
 979             res = getdents64( fd, data, size );
 980             de = data;
 981         }
 982     }
 983
 984     if (last_info) last_info->NextEntryOffset = 0;
 985     else io->u.Status = restart_scan ? STATUS_NO_SUCH_FILE : STATUS_NO_MORE_FILES;
 986     res = 0;
 987 done:
 988     if ((char *)data != local_buffer) RtlFreeHeap( GetProcessHeap(), 0, data );
 989     return res;
 990 }
 991 #endif  /* USE_GETDENTS */
 992
 993
 994 /***********************************************************************
 995  *           read_directory_readdir
 996  *
 997  * Read a directory using the POSIX readdir interface; helper for NtQueryDirectoryFile.
 998  */
 999 static void read_directory_readdir( int fd, IO_STATUS_BLOCK *io, void *buffer, ULONG length,
1000                                     BOOLEAN single_entry, const UNICODE_STRING *mask,
1001                                     BOOLEAN restart_scan )
1002 {
1003     DIR *dir;
1004     off_t i, old_pos = 0;
1005     struct dirent *de;
1006     FILE_BOTH_DIR_INFORMATION *info, *last_info = NULL;
1007     static const unsigned int max_dir_info_size = sizeof(*info) + (MAX_DIR_ENTRY_LEN-1) * sizeof(WCHAR);
1008
1009     if (!(dir = opendir( "." )))
1010     {
1011         io->u.Status = FILE_GetNtStatus();
1012         return;
1013     }
1014
1015     if (!restart_scan)
1016     {
1017         old_pos = lseek( fd, 0, SEEK_CUR );
1018         /* skip the right number of entries */
1019         for (i = 0; i < old_pos; i++)
1020         {
1021             if (!readdir( dir ))
1022             {
1023                 closedir( dir );
1024                 io->u.Status = STATUS_NO_MORE_FILES;
1025                 return;
1026             }
1027         }
1028     }
1029     io->u.Status = STATUS_SUCCESS;
1030
1031     while ((de = readdir( dir )))
1032     {
1033         old_pos++;
1034         info = append_entry( buffer, &io->Information, length, de->d_name, NULL, mask );
1035         if (info)
1036         {
1037             last_info = info;
1038             if ((char *)info->FileName + info->FileNameLength > (char *)buffer + length)
1039             {
1040                 io->u.Status = STATUS_BUFFER_OVERFLOW;
1041                 old_pos--;  /* restore pos to previous entry */
1042                 break;
1043             }
1044             if (single_entry) break;
1045             /* check if we still have enough space for the largest possible entry */
1046             if (io->Information + max_dir_info_size > length) break;
1047         }
1048     }
1049
1050     lseek( fd, old_pos, SEEK_SET );  /* store dir offset as filepos for fd */
1051     closedir( dir );
1052
1053     if (last_info) last_info->NextEntryOffset = 0;
1054     else io->u.Status = restart_scan ? STATUS_NO_SUCH_FILE : STATUS_NO_MORE_FILES;
1055 }
1056
1057
1058 /******************************************************************************
1059  *  NtQueryDirectoryFile        [NTDLL.@]
1060  *  ZwQueryDirectoryFile        [NTDLL.@]
1061  */
1062 NTSTATUS WINAPI NtQueryDirectoryFile( HANDLE handle, HANDLE event,
1063                                       PIO_APC_ROUTINE apc_routine, PVOID apc_context,
1064                                       PIO_STATUS_BLOCK io,
1065                                       PVOID buffer, ULONG length,
1066                                       FILE_INFORMATION_CLASS info_class,
1067                                       BOOLEAN single_entry,
1068                                       PUNICODE_STRING mask,
1069                                       BOOLEAN restart_scan )
1070 {
1071     int cwd, fd;
1072
1073     TRACE("(%p %p %p %p %p %p 0x%08lx 0x%08x 0x%08x %s 0x%08x\n",
1074           handle, event, apc_routine, apc_context, io, buffer,
1075           length, info_class, single_entry, debugstr_us(mask),
1076           restart_scan);
1077
1078     if (length < sizeof(FILE_BOTH_DIR_INFORMATION)) return STATUS_INFO_LENGTH_MISMATCH;
1079
1080     if (event || apc_routine)
1081     {
1082         FIXME( "Unsupported yet option\n" );
1083         return io->u.Status = STATUS_NOT_IMPLEMENTED;
1084     }
1085     if (info_class != FileBothDirectoryInformation)
1086     {
1087         FIXME( "Unsupported file info class %d\n", info_class );
1088         return io->u.Status = STATUS_NOT_IMPLEMENTED;
1089     }
1090
1091     if ((io->u.Status = wine_server_handle_to_fd( handle, GENERIC_READ, &fd, NULL )) != STATUS_SUCCESS)
1092         return io->u.Status;
1093
1094     io->Information = 0;
1095
1096     RtlEnterCriticalSection( &dir_section );
1097
1098     if (show_dir_symlinks == -1) init_options();
1099
1100     if ((cwd = open(".", O_RDONLY)) != -1 && fchdir( fd ) != -1)
1101     {
1102 #ifdef VFAT_IOCTL_READDIR_BOTH
1103         if ((read_directory_vfat( fd, io, buffer, length, single_entry, mask, restart_scan )) == -1)
1104 #endif
1105 #ifdef USE_GETDENTS
1106             if ((read_directory_getdents( fd, io, buffer, length, single_entry, mask, restart_scan )) == -1)
1107 #endif
1108                 read_directory_readdir( fd, io, buffer, length, single_entry, mask, restart_scan );
1109
1110         if (fchdir( cwd ) == -1) chdir( "/" );
1111     }
1112     else io->u.Status = FILE_GetNtStatus();
1113
1114     RtlLeaveCriticalSection( &dir_section );
1115
1116     wine_server_release_fd( handle, fd );
1117     if (cwd != -1) close( cwd );
1118     TRACE( "=> %lx (%ld)\n", io->u.Status, io->Information );
1119     return io->u.Status;
1120 }
1121
1122
1123 /***********************************************************************
1124  *           find_file_in_dir
1125  *
1126  * Find a file in a directory the hard way, by doing a case-insensitive search.
1127  * The file found is appended to unix_name at pos.
1128  * There must be at least MAX_DIR_ENTRY_LEN+2 chars available at pos.
1129  */
1130 static NTSTATUS find_file_in_dir( char *unix_name, int pos, const WCHAR *name, int length,
1131                                   int check_case )
1132 {
1133     WCHAR buffer[MAX_DIR_ENTRY_LEN];
1134     UNICODE_STRING str;
1135     BOOLEAN spaces;
1136     DIR *dir;
1137     struct dirent *de;
1138     struct stat st;
1139     int ret, used_default, is_name_8_dot_3;
1140
1141     /* try a shortcut for this directory */
1142
1143     unix_name[pos++] = '/';
1144     ret = ntdll_wcstoumbs( 0, name, length, unix_name + pos, MAX_DIR_ENTRY_LEN,
1145                            NULL, &used_default );
1146     /* if we used the default char, the Unix name won't round trip properly back to Unicode */
1147     /* so it cannot match the file we are looking for */
1148     if (ret >= 0 && !used_default)
1149     {
1150         unix_name[pos + ret] = 0;
1151         if (!stat( unix_name, &st )) return STATUS_SUCCESS;
1152     }
1153     if (check_case) goto not_found;  /* we want an exact match */
1154
1155     if (pos > 1) unix_name[pos - 1] = 0;
1156     else unix_name[1] = 0;  /* keep the initial slash */
1157
1158     /* check if it fits in 8.3 so that we don't look for short names if we won't need them */
1159
1160     str.Buffer = (WCHAR *)name;
1161     str.Length = length * sizeof(WCHAR);
1162     str.MaximumLength = str.Length;
1163     is_name_8_dot_3 = RtlIsNameLegalDOS8Dot3( &str, NULL, &spaces ) && !spaces;
1164
1165     /* now look for it through the directory */
1166
1167 #ifdef VFAT_IOCTL_READDIR_BOTH
1168     if (is_name_8_dot_3)
1169     {
1170         int fd = open( unix_name, O_RDONLY | O_DIRECTORY );
1171         if (fd != -1)
1172         {
1173             KERNEL_DIRENT de[2];
1174
1175             /* Set d_reclen to 65535 to work around an AFS kernel bug */
1176             de[0].d_reclen = 65535;
1177             if (ioctl( fd, VFAT_IOCTL_READDIR_BOTH, (long)de ) != -1 &&
1178                 de[0].d_reclen != 65535)
1179             {
1180                 unix_name[pos - 1] = '/';
1181                 for (;;)
1182                 {
1183                     if (!de[0].d_reclen) break;
1184
1185                     if (de[1].d_name[0])
1186                     {
1187                         ret = ntdll_umbstowcs( 0, de[1].d_name, strlen(de[1].d_name),
1188                                                buffer, MAX_DIR_ENTRY_LEN );
1189                         if (ret == length && !memicmpW( buffer, name, length))
1190                         {
1191                             strcpy( unix_name + pos, de[1].d_name );
1192                             close( fd );
1193                             return STATUS_SUCCESS;
1194                         }
1195                     }
1196                     ret = ntdll_umbstowcs( 0, de[0].d_name, strlen(de[0].d_name),
1197                                            buffer, MAX_DIR_ENTRY_LEN );
1198                     if (ret == length && !memicmpW( buffer, name, length))
1199                     {
1200                         strcpy( unix_name + pos,
1201                                 de[1].d_name[0] ? de[1].d_name : de[0].d_name );
1202                         close( fd );
1203                         return STATUS_SUCCESS;
1204                     }
1205                     if (ioctl( fd, VFAT_IOCTL_READDIR_BOTH, (long)de ) == -1)
1206                     {
1207                         close( fd );
1208                         goto not_found;
1209                     }
1210                 }
1211             }
1212             close( fd );
1213         }
1214         /* fall through to normal handling */
1215     }
1216 #endif /* VFAT_IOCTL_READDIR_BOTH */
1217
1218     if (!(dir = opendir( unix_name )))
1219     {
1220         if (errno == ENOENT) return STATUS_OBJECT_PATH_NOT_FOUND;
1221         else return FILE_GetNtStatus();
1222     }
1223     unix_name[pos - 1] = '/';
1224     str.Buffer = buffer;
1225     str.MaximumLength = sizeof(buffer);
1226     while ((de = readdir( dir )))
1227     {
1228         ret = ntdll_umbstowcs( 0, de->d_name, strlen(de->d_name), buffer, MAX_DIR_ENTRY_LEN );
1229         if (ret == length && !memicmpW( buffer, name, length ))
1230         {
1231             strcpy( unix_name + pos, de->d_name );
1232             closedir( dir );
1233             return STATUS_SUCCESS;
1234         }
1235
1236         if (!is_name_8_dot_3) continue;
1237
1238         str.Length = ret * sizeof(WCHAR);
1239         if (!RtlIsNameLegalDOS8Dot3( &str, NULL, &spaces ) || spaces)
1240         {
1241             WCHAR short_nameW[12];
1242             ret = hash_short_file_name( &str, short_nameW );
1243             if (ret == length && !memicmpW( short_nameW, name, length ))
1244             {
1245                 strcpy( unix_name + pos, de->d_name );
1246                 closedir( dir );
1247                 return STATUS_SUCCESS;
1248             }
1249         }
1250     }
1251     closedir( dir );
1252     goto not_found;  /* avoid warning */
1253
1254 not_found:
1255     unix_name[pos - 1] = 0;
1256     return STATUS_OBJECT_PATH_NOT_FOUND;
1257 }
1258
1259
1260 /******************************************************************************
1261  *           get_dos_device
1262  *
1263  * Get the Unix path of a DOS device.
1264  */
1265 static NTSTATUS get_dos_device( const WCHAR *name, UINT name_len, ANSI_STRING *unix_name_ret )
1266 {
1267     const char *config_dir = wine_get_config_dir();
1268     struct stat st;
1269     char *unix_name, *new_name, *dev;
1270     unsigned int i;
1271     int unix_len;
1272
1273     /* make sure the device name is ASCII */
1274     for (i = 0; i < name_len; i++)
1275         if (name[i] <= 32 || name[i] >= 127) return STATUS_OBJECT_NAME_NOT_FOUND;
1276
1277     unix_len = strlen(config_dir) + sizeof("/dosdevices/") + name_len + 1;
1278
1279     if (!(unix_name = RtlAllocateHeap( GetProcessHeap(), 0, unix_len )))
1280         return STATUS_NO_MEMORY;
1281
1282     strcpy( unix_name, config_dir );
1283     strcat( unix_name, "/dosdevices/" );
1284     dev = unix_name + strlen(unix_name);
1285
1286     for (i = 0; i < name_len; i++) dev[i] = (char)tolowerW(name[i]);
1287     dev[i] = 0;
1288
1289     /* special case for drive devices */
1290     if (name_len == 2 && dev[1] == ':')
1291     {
1292         dev[i++] = ':';
1293         dev[i] = 0;
1294     }
1295
1296     for (;;)
1297     {
1298         if (!stat( unix_name, &st ))
1299         {
1300             TRACE( "%s -> %s\n", debugstr_wn(name,name_len), debugstr_a(unix_name) );
1301             unix_name_ret->Buffer = unix_name;
1302             unix_name_ret->Length = strlen(unix_name);
1303             unix_name_ret->MaximumLength = unix_len;
1304             return STATUS_SUCCESS;
1305         }
1306         if (!dev) break;
1307
1308         /* now try some defaults for it */
1309         if (!strcmp( dev, "aux" ))
1310         {
1311             strcpy( dev, "com1" );
1312             continue;
1313         }
1314         if (!strcmp( dev, "prn" ))
1315         {
1316             strcpy( dev, "lpt1" );
1317             continue;
1318         }
1319         if (!strcmp( dev, "nul" ))
1320         {
1321             strcpy( unix_name, "/dev/null" );
1322             dev = NULL; /* last try */
1323             continue;
1324         }
1325
1326         new_name = NULL;
1327         if (dev[1] == ':' && dev[2] == ':')  /* drive device */
1328         {
1329             dev[2] = 0;  /* remove last ':' to get the drive mount point symlink */
1330             new_name = get_default_drive_device( unix_name );
1331         }
1332         else if (!strncmp( dev, "com", 3 )) new_name = get_default_com_device( dev[3] - '0' );
1333         else if (!strncmp( dev, "lpt", 3 )) new_name = get_default_lpt_device( dev[3] - '0' );
1334
1335         if (!new_name) break;
1336
1337         RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1338         unix_name = new_name;
1339         unix_len = strlen(unix_name) + 1;
1340         dev = NULL; /* last try */
1341     }
1342     RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1343     return STATUS_OBJECT_NAME_NOT_FOUND;
1344 }
1345
1346
1347 /* return the length of the DOS namespace prefix if any */
1348 static inline int get_dos_prefix_len( const UNICODE_STRING *name )
1349 {
1350     static const WCHAR nt_prefixW[] = {'\\','?','?','\\'};
1351     static const WCHAR dosdev_prefixW[] = {'\\','D','o','s','D','e','v','i','c','e','s','\\'};
1352
1353     if (name->Length > sizeof(nt_prefixW) &&
1354         !memcmp( name->Buffer, nt_prefixW, sizeof(nt_prefixW) ))
1355         return sizeof(nt_prefixW) / sizeof(WCHAR);
1356
1357     if (name->Length > sizeof(dosdev_prefixW) &&
1358         !memicmpW( name->Buffer, dosdev_prefixW, sizeof(dosdev_prefixW)/sizeof(WCHAR) ))
1359         return sizeof(dosdev_prefixW) / sizeof(WCHAR);
1360
1361     return 0;
1362 }
1363
1364
1365 /******************************************************************************
1366  *           wine_nt_to_unix_file_name  (NTDLL.@) Not a Windows API
1367  *
1368  * Convert a file name from NT namespace to Unix namespace.
1369  *
1370  * If disposition is not FILE_OPEN or FILE_OVERWRITTE, the last path
1371  * element doesn't have to exist; in that case STATUS_NO_SUCH_FILE is
1372  * returned, but the unix name is still filled in properly.
1373  */
1374 NTSTATUS wine_nt_to_unix_file_name( const UNICODE_STRING *nameW, ANSI_STRING *unix_name_ret,
1375                                     UINT disposition, BOOLEAN check_case )
1376 {
1377     static const WCHAR uncW[] = {'U','N','C','\\'};
1378     static const WCHAR invalid_charsW[] = { INVALID_NT_CHARS, 0 };
1379
1380     NTSTATUS status = STATUS_SUCCESS;
1381     const char *config_dir = wine_get_config_dir();
1382     const WCHAR *name, *p;
1383     struct stat st;
1384     char *unix_name;
1385     int pos, ret, name_len, unix_len, used_default;
1386
1387     name     = nameW->Buffer;
1388     name_len = nameW->Length / sizeof(WCHAR);
1389
1390     if (!name_len || !IS_SEPARATOR(name[0])) return STATUS_OBJECT_PATH_SYNTAX_BAD;
1391
1392     if ((pos = get_dos_prefix_len( nameW )))
1393     {
1394         BOOLEAN is_unc = FALSE;
1395
1396         name += pos;
1397         name_len -= pos;
1398
1399         /* check for UNC prefix */
1400         if (name_len > 4 && !memicmpW( name, uncW, 4 ))
1401         {
1402             name += 3;
1403             name_len -= 3;
1404             is_unc = TRUE;
1405         }
1406         else
1407         {
1408             /* check for a drive letter with path */
1409             if (name_len < 3 || !isalphaW(name[0]) || name[1] != ':' || !IS_SEPARATOR(name[2]))
1410             {
1411                 /* not a drive with path, try other DOS devices */
1412                 return get_dos_device( name, name_len, unix_name_ret );
1413             }
1414             name += 2;  /* skip drive letter */
1415             name_len -= 2;
1416         }
1417
1418         /* check for invalid characters */
1419         for (p = name; p < name + name_len; p++)
1420             if (*p < 32 || strchrW( invalid_charsW, *p )) return STATUS_OBJECT_NAME_INVALID;
1421
1422         unix_len = ntdll_wcstoumbs( 0, name, name_len, NULL, 0, NULL, NULL );
1423         unix_len += MAX_DIR_ENTRY_LEN + 3;
1424         unix_len += strlen(config_dir) + sizeof("/dosdevices/") + 3;
1425         if (!(unix_name = RtlAllocateHeap( GetProcessHeap(), 0, unix_len )))
1426             return STATUS_NO_MEMORY;
1427         strcpy( unix_name, config_dir );
1428         strcat( unix_name, "/dosdevices/" );
1429         pos = strlen(unix_name);
1430         if (is_unc)
1431         {
1432             strcpy( unix_name + pos, "unc" );
1433             pos += 3;
1434         }
1435         else
1436         {
1437             unix_name[pos++] = tolowerW( name[-2] );
1438             unix_name[pos++] = ':';
1439             unix_name[pos] = 0;
1440         }
1441     }
1442     else  /* no DOS prefix, assume NT native name, map directly to Unix */
1443     {
1444         if (!name_len || !IS_SEPARATOR(name[0])) return STATUS_OBJECT_NAME_INVALID;
1445         unix_len = ntdll_wcstoumbs( 0, name, name_len, NULL, 0, NULL, NULL );
1446         unix_len += MAX_DIR_ENTRY_LEN + 3;
1447         if (!(unix_name = RtlAllocateHeap( GetProcessHeap(), 0, unix_len )))
1448             return STATUS_NO_MEMORY;
1449         pos = 0;
1450     }
1451
1452     /* try a shortcut first */
1453
1454     ret = ntdll_wcstoumbs( 0, name, name_len, unix_name + pos, unix_len - pos - 1,
1455                            NULL, &used_default );
1456
1457     while (name_len && IS_SEPARATOR(*name))
1458     {
1459         name++;
1460         name_len--;
1461     }
1462
1463     if (ret > 0 && !used_default)  /* if we used the default char the name didn't convert properly */
1464     {
1465         char *p;
1466         unix_name[pos + ret] = 0;
1467         for (p = unix_name + pos ; *p; p++) if (*p == '\\') *p = '/';
1468         if (!stat( unix_name, &st ))
1469         {
1470             /* creation fails with STATUS_ACCESS_DENIED for the root of the drive */
1471             if (disposition == FILE_CREATE)
1472                 return name_len ? STATUS_OBJECT_NAME_COLLISION : STATUS_ACCESS_DENIED;
1473             goto done;
1474         }
1475     }
1476
1477     if (!name_len)  /* empty name -> drive root doesn't exist */
1478     {
1479         RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1480         return STATUS_OBJECT_PATH_NOT_FOUND;
1481     }
1482     if (check_case && (disposition == FILE_OPEN || disposition == FILE_OVERWRITE))
1483     {
1484         RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1485         return STATUS_OBJECT_NAME_NOT_FOUND;
1486     }
1487
1488     /* now do it component by component */
1489
1490     while (name_len)
1491     {
1492         const WCHAR *end, *next;
1493
1494         end = name;
1495         while (end < name + name_len && !IS_SEPARATOR(*end)) end++;
1496         next = end;
1497         while (next < name + name_len && IS_SEPARATOR(*next)) next++;
1498         name_len -= next - name;
1499
1500         /* grow the buffer if needed */
1501
1502         if (unix_len - pos < MAX_DIR_ENTRY_LEN + 2)
1503         {
1504             char *new_name;
1505             unix_len += 2 * MAX_DIR_ENTRY_LEN;
1506             if (!(new_name = RtlReAllocateHeap( GetProcessHeap(), 0, unix_name, unix_len )))
1507             {
1508                 RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1509                 return STATUS_NO_MEMORY;
1510             }
1511             unix_name = new_name;
1512         }
1513
1514         status = find_file_in_dir( unix_name, pos, name, end - name, check_case );
1515
1516         /* if this is the last element, not finding it is not necessarily fatal */
1517         if (!name_len)
1518         {
1519             if (status == STATUS_OBJECT_PATH_NOT_FOUND)
1520             {
1521                 status = STATUS_OBJECT_NAME_NOT_FOUND;
1522                 if (disposition != FILE_OPEN && disposition != FILE_OVERWRITE)
1523                 {
1524                     ret = ntdll_wcstoumbs( 0, name, end - name, unix_name + pos + 1,
1525                                            MAX_DIR_ENTRY_LEN, NULL, &used_default );
1526                     if (ret > 0 && !used_default)
1527                     {
1528                         unix_name[pos] = '/';
1529                         unix_name[pos + 1 + ret] = 0;
1530                         status = STATUS_NO_SUCH_FILE;
1531                         break;
1532                     }
1533                 }
1534             }
1535             else if (status == STATUS_SUCCESS && disposition == FILE_CREATE)
1536             {
1537                 status = STATUS_OBJECT_NAME_COLLISION;
1538             }
1539         }
1540
1541         if (status != STATUS_SUCCESS)
1542         {
1543             /* couldn't find it at all, fail */
1544             WARN( "%s not found in %s\n", debugstr_w(name), unix_name );
1545             RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1546             return status;
1547         }
1548
1549         pos += strlen( unix_name + pos );
1550         name = next;
1551     }
1552
1553     WARN( "%s -> %s required a case-insensitive search\n",
1554           debugstr_us(nameW), debugstr_a(unix_name) );
1555
1556 done:
1557     TRACE( "%s -> %s\n", debugstr_us(nameW), debugstr_a(unix_name) );
1558     unix_name_ret->Buffer = unix_name;
1559     unix_name_ret->Length = strlen(unix_name);
1560     unix_name_ret->MaximumLength = unix_len;
1561     return status;
1562 }
1563
1564
1565 /******************************************************************
1566  *              RtlDoesFileExists_U   (NTDLL.@)
1567  */
1568 BOOLEAN WINAPI RtlDoesFileExists_U(LPCWSTR file_name)
1569 {
1570     UNICODE_STRING nt_name;
1571     ANSI_STRING unix_name;
1572     BOOLEAN ret;
1573
1574     if (!RtlDosPathNameToNtPathName_U( file_name, &nt_name, NULL, NULL )) return FALSE;
1575     ret = (wine_nt_to_unix_file_name( &nt_name, &unix_name, FILE_OPEN, FALSE ) == STATUS_SUCCESS);
1576     if (ret) RtlFreeAnsiString( &unix_name );
1577     RtlFreeUnicodeString( &nt_name );
1578     return ret;
1579 }