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., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, 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 #include <limits.h>
  35 #ifdef HAVE_MNTENT_H
  36 #include <mntent.h>
  37 #endif
  38 #ifdef HAVE_SYS_STAT_H
  39 # include <sys/stat.h>
  40 #endif
  41 #ifdef HAVE_SYS_IOCTL_H
  42 #include <sys/ioctl.h>
  43 #endif
  44 #ifdef HAVE_LINUX_IOCTL_H
  45 #include <linux/ioctl.h>
  46 #endif
  47 #ifdef HAVE_LINUX_MAJOR_H
  48 # include <linux/major.h>
  49 #endif
  50 #ifdef HAVE_SYS_PARAM_H
  51 #include <sys/param.h>
  52 #endif
  53 #ifdef HAVE_SYS_MOUNT_H
  54 #include <sys/mount.h>
  55 #endif
  56 #include <time.h>
  57 #ifdef HAVE_UNISTD_H
  58 # include <unistd.h>
  59 #endif
  60
  61 #define NONAMELESSUNION
  62 #define NONAMELESSSTRUCT
  63 #include "ntstatus.h"
  64 #define WIN32_NO_STATUS
  65 #include "windef.h"
  66 #include "winnt.h"
  67 #include "thread.h"
  68 #include "winternl.h"
  69 #include "ntdll_misc.h"
  70 #include "wine/unicode.h"
  71 #include "wine/server.h"
  72 #include "wine/library.h"
  73 #include "wine/debug.h"
  74
  75 WINE_DEFAULT_DEBUG_CHANNEL(file);
  76
  77 /* just in case... */
  78 #undef VFAT_IOCTL_READDIR_BOTH
  79 #undef USE_GETDENTS
  80
  81 #ifdef linux
  82
  83 /* We want the real kernel dirent structure, not the libc one */
  84 typedef struct
  85 {
  86     long d_ino;
  87     long d_off;
  88     unsigned short d_reclen;
  89     char d_name[256];
  90 } KERNEL_DIRENT;
  91
  92 /* Define the VFAT ioctl to get both short and long file names */
  93 #define VFAT_IOCTL_READDIR_BOTH  _IOR('r', 1, KERNEL_DIRENT [2] )
  94
  95 #ifndef O_DIRECTORY
  96 # define O_DIRECTORY 0200000 /* must be directory */
  97 #endif
  98
  99 #ifdef __i386__
 100
 101 typedef struct
 102 {
 103     ULONG64        d_ino;
 104     LONG64         d_off;
 105     unsigned short d_reclen;
 106     unsigned char  d_type;
 107     char           d_name[256];
 108 } KERNEL_DIRENT64;
 109
 110 static inline int getdents64( int fd, char *de, unsigned int size )
 111 {
 112     int ret;
 113     __asm__( "pushl %%ebx; movl %2,%%ebx; int $0x80; popl %%ebx"
 114              : "=a" (ret)
 115              : "0" (220 /*NR_getdents64*/), "r" (fd), "c" (de), "d" (size)
 116              : "memory" );
 117     if (ret < 0)
 118     {
 119         errno = -ret;
 120         ret = -1;
 121     }
 122     return ret;
 123 }
 124 #define USE_GETDENTS
 125
 126 #endif  /* i386 */
 127
 128 #endif  /* linux */
 129
 130 #define IS_OPTION_TRUE(ch) ((ch) == 'y' || (ch) == 'Y' || (ch) == 't' || (ch) == 'T' || (ch) == '1')
 131 #define IS_SEPARATOR(ch)   ((ch) == '\\' || (ch) == '/')
 132
 133 #define INVALID_NT_CHARS   '*','?','<','>','|','"'
 134 #define INVALID_DOS_CHARS  INVALID_NT_CHARS,'+','=',',',';','[',']',' ','\345'
 135
 136 #define MAX_DIR_ENTRY_LEN 255  /* max length of a directory entry in chars */
 137
 138 static const unsigned int max_dir_info_size = FIELD_OFFSET( FILE_BOTH_DIR_INFORMATION, FileName[MAX_DIR_ENTRY_LEN] );
 139
 140 static int show_dot_files = -1;
 141
 142 /* at some point we may want to allow Winelib apps to set this */
 143 static const int is_case_sensitive = FALSE;
 144
 145 static RTL_CRITICAL_SECTION dir_section;
 146 static RTL_CRITICAL_SECTION_DEBUG critsect_debug =
 147 {
 148     0, 0, &dir_section,
 149     { &critsect_debug.ProcessLocksList, &critsect_debug.ProcessLocksList },
 150       0, 0, { (DWORD_PTR)(__FILE__ ": dir_section") }
 151 };
 152 static RTL_CRITICAL_SECTION dir_section = { &critsect_debug, -1, 0, 0, 0, 0 };
 153
 154
 155 /* check if a given Unicode char is OK in a DOS short name */
 156 static inline BOOL is_invalid_dos_char( WCHAR ch )
 157 {
 158     static const WCHAR invalid_chars[] = { INVALID_DOS_CHARS,'~','.',0 };
 159     if (ch > 0x7f) return TRUE;
 160     return strchrW( invalid_chars, ch ) != NULL;
 161 }
 162
 163 /* check if the device can be a mounted volume */
 164 static inline int is_valid_mounted_device( struct stat *st )
 165 {
 166 #if defined(linux) || defined(__sun__)
 167     return S_ISBLK( st->st_mode );
 168 #else
 169     /* disks are char devices on *BSD */
 170     return S_ISCHR( st->st_mode );
 171 #endif
 172 }
 173
 174 /***********************************************************************
 175  *           get_default_com_device
 176  *
 177  * Return the default device to use for serial ports.
 178  */
 179 static char *get_default_com_device( int num )
 180 {
 181     char *ret = NULL;
 182
 183     if (!num || num > 9) return ret;
 184 #ifdef linux
 185     ret = RtlAllocateHeap( GetProcessHeap(), 0, sizeof("/dev/ttyS0") );
 186     if (ret)
 187     {
 188         strcpy( ret, "/dev/ttyS0" );
 189         ret[strlen(ret) - 1] = '0' + num - 1;
 190     }
 191 #elif defined(__FreeBSD__) || defined(__FreeBSD_kernel__)
 192     ret = RtlAllocateHeap( GetProcessHeap(), 0, sizeof("/dev/cuad0") );
 193     if (ret)
 194     {
 195         strcpy( ret, "/dev/cuad0" );
 196         ret[strlen(ret) - 1] = '0' + num - 1;
 197     }
 198 #else
 199     FIXME( "no known default for device com%d\n", num );
 200 #endif
 201     return ret;
 202 }
 203
 204
 205 /***********************************************************************
 206  *           get_default_lpt_device
 207  *
 208  * Return the default device to use for parallel ports.
 209  */
 210 static char *get_default_lpt_device( int num )
 211 {
 212     char *ret = NULL;
 213
 214     if (!num || num > 9) return ret;
 215 #ifdef linux
 216     ret = RtlAllocateHeap( GetProcessHeap(), 0, sizeof("/dev/lp0") );
 217     if (ret)
 218     {
 219         strcpy( ret, "/dev/lp0" );
 220         ret[strlen(ret) - 1] = '0' + num - 1;
 221     }
 222 #else
 223     FIXME( "no known default for device lpt%d\n", num );
 224 #endif
 225     return ret;
 226 }
 227
 228
 229 /***********************************************************************
 230  *           parse_mount_entries
 231  *
 232  * Parse mount entries looking for a given device. Helper for get_default_drive_device.
 233  */
 234
 235 #ifdef sun
 236 #include <sys/vfstab.h>
 237 static char *parse_vfstab_entries( FILE *f, dev_t dev, ino_t ino)
 238 {
 239
 240     struct vfstab vfs_entry;
 241     struct vfstab *entry=&vfs_entry;
 242     struct stat st;
 243     char *device;
 244
 245     while (! getvfsent( f, entry ))
 246     {
 247         /* don't even bother stat'ing network mounts, there's no meaningful device anyway */
 248         if (!strcmp( entry->vfs_fstype, "nfs" ) ||
 249             !strcmp( entry->vfs_fstype, "smbfs" ) ||
 250             !strcmp( entry->vfs_fstype, "ncpfs" )) continue;
 251
 252         if (stat( entry->vfs_mountp, &st ) == -1) continue;
 253         if (st.st_dev != dev || st.st_ino != ino) continue;
 254         if (!strcmp( entry->vfs_fstype, "fd" ))
 255         {
 256             if ((device = strstr( entry->vfs_mntopts, "dev=" )))
 257             {
 258                 char *p = strchr( device + 4, ',' );
 259                 if (p) *p = 0;
 260                 return device + 4;
 261             }
 262         }
 263         else
 264             return entry->vfs_special;
 265     }
 266     return NULL;
 267 }
 268 #endif
 269
 270 #ifdef linux
 271 static char *parse_mount_entries( FILE *f, dev_t dev, ino_t ino )
 272 {
 273     struct mntent *entry;
 274     struct stat st;
 275     char *device;
 276
 277     while ((entry = getmntent( f )))
 278     {
 279         /* don't even bother stat'ing network mounts, there's no meaningful device anyway */
 280         if (!strcmp( entry->mnt_type, "nfs" ) ||
 281             !strcmp( entry->mnt_type, "smbfs" ) ||
 282             !strcmp( entry->mnt_type, "ncpfs" )) continue;
 283
 284         if (stat( entry->mnt_dir, &st ) == -1) continue;
 285         if (st.st_dev != dev || st.st_ino != ino) continue;
 286         if (!strcmp( entry->mnt_type, "supermount" ))
 287         {
 288             if ((device = strstr( entry->mnt_opts, "dev=" )))
 289             {
 290                 char *p = strchr( device + 4, ',' );
 291                 if (p) *p = 0;
 292                 return device + 4;
 293             }
 294         }
 295         else if (!stat( entry->mnt_fsname, &st ) && S_ISREG(st.st_mode))
 296         {
 297             /* if device is a regular file check for a loop mount */
 298             if ((device = strstr( entry->mnt_opts, "loop=" )))
 299             {
 300                 char *p = strchr( device + 5, ',' );
 301                 if (p) *p = 0;
 302                 return device + 5;
 303             }
 304         }
 305         else
 306             return entry->mnt_fsname;
 307     }
 308     return NULL;
 309 }
 310 #endif
 311
 312 #if defined(__FreeBSD__) || defined(__FreeBSD_kernel__)
 313 #include <fstab.h>
 314 static char *parse_mount_entries( FILE *f, dev_t dev, ino_t ino )
 315 {
 316     struct fstab *entry;
 317     struct stat st;
 318
 319     while ((entry = getfsent()))
 320     {
 321         /* don't even bother stat'ing network mounts, there's no meaningful device anyway */
 322         if (!strcmp( entry->fs_vfstype, "nfs" ) ||
 323             !strcmp( entry->fs_vfstype, "smbfs" ) ||
 324             !strcmp( entry->fs_vfstype, "ncpfs" )) continue;
 325
 326         if (stat( entry->fs_file, &st ) == -1) continue;
 327         if (st.st_dev != dev || st.st_ino != ino) continue;
 328         return entry->fs_spec;
 329     }
 330     return NULL;
 331 }
 332 #endif
 333
 334 #ifdef sun
 335 #include <sys/mnttab.h>
 336 static char *parse_mount_entries( FILE *f, dev_t dev, ino_t ino )
 337 {
 338
 339     volatile struct mnttab mntentry;
 340     struct mnttab *entry=&mntentry;
 341     struct stat st;
 342     char *device;
 343
 344
 345     while (( ! getmntent( f , entry) ))
 346     {
 347         /* don't even bother stat'ing network mounts, there's no meaningful device anyway */
 348         if (!strcmp( entry->mnt_fstype, "nfs" ) ||
 349             !strcmp( entry->mnt_fstype, "smbfs" ) ||
 350             !strcmp( entry->mnt_fstype, "ncpfs" )) continue;
 351
 352         if (stat( entry->mnt_mountp, &st ) == -1) continue;
 353         if (st.st_dev != dev || st.st_ino != ino) continue;
 354         if (!strcmp( entry->mnt_fstype, "fd" ))
 355         {
 356             if ((device = strstr( entry->mnt_mntopts, "dev=" )))
 357             {
 358                 char *p = strchr( device + 4, ',' );
 359                 if (p) *p = 0;
 360                 return device + 4;
 361             }
 362         }
 363         else
 364             return entry->mnt_special;
 365     }
 366     return NULL;
 367 }
 368 #endif
 369
 370 /***********************************************************************
 371  *           get_default_drive_device
 372  *
 373  * Return the default device to use for a given drive mount point.
 374  */
 375 static char *get_default_drive_device( const char *root )
 376 {
 377     char *ret = NULL;
 378
 379 #ifdef linux
 380     FILE *f;
 381     char *device = NULL;
 382     int fd, res = -1;
 383     struct stat st;
 384
 385     /* try to open it first to force it to get mounted */
 386     if ((fd = open( root, O_RDONLY | O_DIRECTORY )) != -1)
 387     {
 388         res = fstat( fd, &st );
 389         close( fd );
 390     }
 391     /* now try normal stat just in case */
 392     if (res == -1) res = stat( root, &st );
 393     if (res == -1) return NULL;
 394
 395     RtlEnterCriticalSection( &dir_section );
 396
 397     if ((f = fopen( "/etc/mtab", "r" )))
 398     {
 399         device = parse_mount_entries( f, st.st_dev, st.st_ino );
 400         endmntent( f );
 401     }
 402     /* look through fstab too in case it's not mounted (for instance if it's an audio CD) */
 403     if (!device && (f = fopen( "/etc/fstab", "r" )))
 404     {
 405         device = parse_mount_entries( f, st.st_dev, st.st_ino );
 406         endmntent( f );
 407     }
 408     if (device)
 409     {
 410         ret = RtlAllocateHeap( GetProcessHeap(), 0, strlen(device) + 1 );
 411         if (ret) strcpy( ret, device );
 412     }
 413     RtlLeaveCriticalSection( &dir_section );
 414
 415 #elif defined(__FreeBSD__) || defined(__FreeBSD_kernel__ )
 416     char *device = NULL;
 417     int fd, res = -1;
 418     struct stat st;
 419
 420     /* try to open it first to force it to get mounted */
 421     if ((fd = open( root, O_RDONLY )) != -1)
 422     {
 423         res = fstat( fd, &st );
 424         close( fd );
 425     }
 426     /* now try normal stat just in case */
 427     if (res == -1) res = stat( root, &st );
 428     if (res == -1) return NULL;
 429
 430     RtlEnterCriticalSection( &dir_section );
 431
 432     /* The FreeBSD parse_mount_entries doesn't require a file argument, so just
 433      * pass NULL.  Leave the argument in for symmetry.
 434      */
 435     device = parse_mount_entries( NULL, st.st_dev, st.st_ino );
 436     if (device)
 437     {
 438         ret = RtlAllocateHeap( GetProcessHeap(), 0, strlen(device) + 1 );
 439         if (ret) strcpy( ret, device );
 440     }
 441     RtlLeaveCriticalSection( &dir_section );
 442
 443 #elif defined( sun )
 444     FILE *f;
 445     char *device = NULL;
 446     int fd, res = -1;
 447     struct stat st;
 448
 449     /* try to open it first to force it to get mounted */
 450     if ((fd = open( root, O_RDONLY )) != -1)
 451     {
 452         res = fstat( fd, &st );
 453         close( fd );
 454     }
 455     /* now try normal stat just in case */
 456     if (res == -1) res = stat( root, &st );
 457     if (res == -1) return NULL;
 458
 459     RtlEnterCriticalSection( &dir_section );
 460
 461     if ((f = fopen( "/etc/mnttab", "r" )))
 462     {
 463         device = parse_mount_entries( f, st.st_dev, st.st_ino);
 464         fclose( f );
 465     }
 466     /* look through fstab too in case it's not mounted (for instance if it's an audio CD) */
 467     if (!device && (f = fopen( "/etc/vfstab", "r" )))
 468     {
 469         device = parse_vfstab_entries( f, st.st_dev, st.st_ino );
 470         fclose( f );
 471     }
 472     if (device)
 473     {
 474         ret = RtlAllocateHeap( GetProcessHeap(), 0, strlen(device) + 1 );
 475         if (ret) strcpy( ret, device );
 476     }
 477     RtlLeaveCriticalSection( &dir_section );
 478
 479 #elif defined(__APPLE__)
 480     struct statfs *mntStat;
 481     struct stat st;
 482     int i;
 483     int mntSize;
 484     dev_t dev;
 485     ino_t ino;
 486     static const char path_bsd_device[] = "/dev/disk";
 487     int res;
 488
 489     res = stat( root, &st );
 490     if (res == -1) return NULL;
 491
 492     dev = st.st_dev;
 493     ino = st.st_ino;
 494
 495     RtlEnterCriticalSection( &dir_section );
 496
 497     mntSize = getmntinfo(&mntStat, MNT_NOWAIT);
 498
 499     for (i = 0; i < mntSize && !ret; i++)
 500     {
 501         if (stat(mntStat[i].f_mntonname, &st ) == -1) continue;
 502         if (st.st_dev != dev || st.st_ino != ino) continue;
 503
 504         /* FIXME add support for mounted network drive */
 505         if ( strncmp(mntStat[i].f_mntfromname, path_bsd_device, strlen(path_bsd_device)) == 0)
 506         {
 507             /* set return value to the corresponding raw BSD node */
 508             ret = RtlAllocateHeap( GetProcessHeap(), 0, strlen(mntStat[i].f_mntfromname) + 2 /* 2 : r and \0 */ );
 509             if (ret)
 510             {
 511                 strcpy(ret, "/dev/r");
 512                 strcat(ret, mntStat[i].f_mntfromname+sizeof("/dev/")-1);
 513             }
 514         }
 515     }
 516     RtlLeaveCriticalSection( &dir_section );
 517 #else
 518     static int warned;
 519     if (!warned++) FIXME( "auto detection of DOS devices not supported on this platform\n" );
 520 #endif
 521     return ret;
 522 }
 523
 524
 525 /***********************************************************************
 526  *           get_device_mount_point
 527  *
 528  * Return the current mount point for a device.
 529  */
 530 static char *get_device_mount_point( dev_t dev )
 531 {
 532     char *ret = NULL;
 533
 534 #ifdef linux
 535     FILE *f;
 536
 537     RtlEnterCriticalSection( &dir_section );
 538
 539     if ((f = fopen( "/etc/mtab", "r" )))
 540     {
 541         struct mntent *entry;
 542         struct stat st;
 543         char *p, *device;
 544
 545         while ((entry = getmntent( f )))
 546         {
 547             /* don't even bother stat'ing network mounts, there's no meaningful device anyway */
 548             if (!strcmp( entry->mnt_type, "nfs" ) ||
 549                 !strcmp( entry->mnt_type, "smbfs" ) ||
 550                 !strcmp( entry->mnt_type, "ncpfs" )) continue;
 551
 552             if (!strcmp( entry->mnt_type, "supermount" ))
 553             {
 554                 if ((device = strstr( entry->mnt_opts, "dev=" )))
 555                 {
 556                     device += 4;
 557                     if ((p = strchr( device, ',' ))) *p = 0;
 558                 }
 559             }
 560             else if (!stat( entry->mnt_fsname, &st ) && S_ISREG(st.st_mode))
 561             {
 562                 /* if device is a regular file check for a loop mount */
 563                 if ((device = strstr( entry->mnt_opts, "loop=" )))
 564                 {
 565                     device += 5;
 566                     if ((p = strchr( device, ',' ))) *p = 0;
 567                 }
 568             }
 569             else device = entry->mnt_fsname;
 570
 571             if (device && !stat( device, &st ) && S_ISBLK(st.st_mode) && st.st_rdev == dev)
 572             {
 573                 ret = RtlAllocateHeap( GetProcessHeap(), 0, strlen(entry->mnt_dir) + 1 );
 574                 if (ret) strcpy( ret, entry->mnt_dir );
 575                 break;
 576             }
 577         }
 578         endmntent( f );
 579     }
 580     RtlLeaveCriticalSection( &dir_section );
 581 #elif defined(__APPLE__)
 582     struct statfs *entry;
 583     struct stat st;
 584     int i, size;
 585
 586     RtlEnterCriticalSection( &dir_section );
 587
 588     size = getmntinfo( &entry, MNT_NOWAIT );
 589     for (i = 0; i < size; i++)
 590     {
 591         if (stat( entry[i].f_mntfromname, &st ) == -1) continue;
 592         if (S_ISBLK(st.st_mode) && st.st_rdev == dev)
 593         {
 594             ret = RtlAllocateHeap( GetProcessHeap(), 0, strlen(entry[i].f_mntfromname) + 1 );
 595             if (ret) strcpy( ret, entry[i].f_mntfromname );
 596             break;
 597         }
 598     }
 599     RtlLeaveCriticalSection( &dir_section );
 600 #else
 601     static int warned;
 602     if (!warned++) FIXME( "unmounting devices not supported on this platform\n" );
 603 #endif
 604     return ret;
 605 }
 606
 607
 608 /***********************************************************************
 609  *           init_options
 610  *
 611  * Initialize the show_dot_files options.
 612  */
 613 static void init_options(void)
 614 {
 615     static const WCHAR WineW[] = {'S','o','f','t','w','a','r','e','\\','W','i','n','e',0};
 616     static const WCHAR ShowDotFilesW[] = {'S','h','o','w','D','o','t','F','i','l','e','s',0};
 617     char tmp[80];
 618     HANDLE root, hkey;
 619     DWORD dummy;
 620     OBJECT_ATTRIBUTES attr;
 621     UNICODE_STRING nameW;
 622
 623     show_dot_files = 0;
 624
 625     RtlOpenCurrentUser( KEY_ALL_ACCESS, &root );
 626     attr.Length = sizeof(attr);
 627     attr.RootDirectory = root;
 628     attr.ObjectName = &nameW;
 629     attr.Attributes = 0;
 630     attr.SecurityDescriptor = NULL;
 631     attr.SecurityQualityOfService = NULL;
 632     RtlInitUnicodeString( &nameW, WineW );
 633
 634     /* @@ Wine registry key: HKCU\Software\Wine */
 635     if (!NtOpenKey( &hkey, KEY_ALL_ACCESS, &attr ))
 636     {
 637         RtlInitUnicodeString( &nameW, ShowDotFilesW );
 638         if (!NtQueryValueKey( hkey, &nameW, KeyValuePartialInformation, tmp, sizeof(tmp), &dummy ))
 639         {
 640             WCHAR *str = (WCHAR *)((KEY_VALUE_PARTIAL_INFORMATION *)tmp)->Data;
 641             show_dot_files = IS_OPTION_TRUE( str[0] );
 642         }
 643         NtClose( hkey );
 644     }
 645     NtClose( root );
 646 }
 647
 648
 649 /***********************************************************************
 650  *           DIR_is_hidden_file
 651  *
 652  * Check if the specified file should be hidden based on its name and the show dot files option.
 653  */
 654 BOOL DIR_is_hidden_file( const UNICODE_STRING *name )
 655 {
 656     WCHAR *p, *end;
 657
 658     if (show_dot_files == -1) init_options();
 659     if (show_dot_files) return FALSE;
 660
 661     end = p = name->Buffer + name->Length/sizeof(WCHAR);
 662     while (p > name->Buffer && IS_SEPARATOR(p[-1])) p--;
 663     while (p > name->Buffer && !IS_SEPARATOR(p[-1])) p--;
 664     if (p == end || *p != '.') return FALSE;
 665     /* make sure it isn't '.' or '..' */
 666     if (p + 1 == end) return FALSE;
 667     if (p[1] == '.' && p + 2 == end) return FALSE;
 668     return TRUE;
 669 }
 670
 671
 672 /***********************************************************************
 673  *           hash_short_file_name
 674  *
 675  * Transform a Unix file name into a hashed DOS name. If the name is a valid
 676  * DOS name, it is converted to upper-case; otherwise it is replaced by a
 677  * hashed version that fits in 8.3 format.
 678  * 'buffer' must be at least 12 characters long.
 679  * Returns length of short name in bytes; short name is NOT null-terminated.
 680  */
 681 static ULONG hash_short_file_name( const UNICODE_STRING *name, LPWSTR buffer )
 682 {
 683     static const char hash_chars[32] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ012345";
 684
 685     LPCWSTR p, ext, end = name->Buffer + name->Length / sizeof(WCHAR);
 686     LPWSTR dst;
 687     unsigned short hash;
 688     int i;
 689
 690     /* Compute the hash code of the file name */
 691     /* If you know something about hash functions, feel free to */
 692     /* insert a better algorithm here... */
 693     if (!is_case_sensitive)
 694     {
 695         for (p = name->Buffer, hash = 0xbeef; p < end - 1; p++)
 696             hash = (hash<<3) ^ (hash>>5) ^ tolowerW(*p) ^ (tolowerW(p[1]) << 8);
 697         hash = (hash<<3) ^ (hash>>5) ^ tolowerW(*p); /* Last character */
 698     }
 699     else
 700     {
 701         for (p = name->Buffer, hash = 0xbeef; p < end - 1; p++)
 702             hash = (hash << 3) ^ (hash >> 5) ^ *p ^ (p[1] << 8);
 703         hash = (hash << 3) ^ (hash >> 5) ^ *p;  /* Last character */
 704     }
 705
 706     /* Find last dot for start of the extension */
 707     for (p = name->Buffer + 1, ext = NULL; p < end - 1; p++) if (*p == '.') ext = p;
 708
 709     /* Copy first 4 chars, replacing invalid chars with '_' */
 710     for (i = 4, p = name->Buffer, dst = buffer; i > 0; i--, p++)
 711     {
 712         if (p == end || p == ext) break;
 713         *dst++ = is_invalid_dos_char(*p) ? '_' : toupperW(*p);
 714     }
 715     /* Pad to 5 chars with '~' */
 716     while (i-- >= 0) *dst++ = '~';
 717
 718     /* Insert hash code converted to 3 ASCII chars */
 719     *dst++ = hash_chars[(hash >> 10) & 0x1f];
 720     *dst++ = hash_chars[(hash >> 5) & 0x1f];
 721     *dst++ = hash_chars[hash & 0x1f];
 722
 723     /* Copy the first 3 chars of the extension (if any) */
 724     if (ext)
 725     {
 726         *dst++ = '.';
 727         for (i = 3, ext++; (i > 0) && ext < end; i--, ext++)
 728             *dst++ = is_invalid_dos_char(*ext) ? '_' : toupperW(*ext);
 729     }
 730     return dst - buffer;
 731 }
 732
 733
 734 /***********************************************************************
 735  *           match_filename
 736  *
 737  * Check a long file name against a mask.
 738  *
 739  * Tests (done in W95 DOS shell - case insensitive):
 740  * *.txt                        test1.test.txt                          *
 741  * *st1*                        test1.txt                               *
 742  * *.t??????.t*                 test1.ta.tornado.txt                    *
 743  * *tornado*                    test1.ta.tornado.txt                    *
 744  * t*t                          test1.ta.tornado.txt                    *
 745  * ?est*                        test1.txt                               *
 746  * ?est???                      test1.txt                               -
 747  * *test1.txt*                  test1.txt                               *
 748  * h?l?o*t.dat                  hellothisisatest.dat                    *
 749  */
 750 static BOOLEAN match_filename( const UNICODE_STRING *name_str, const UNICODE_STRING *mask_str )
 751 {
 752     int mismatch;
 753     const WCHAR *name = name_str->Buffer;
 754     const WCHAR *mask = mask_str->Buffer;
 755     const WCHAR *name_end = name + name_str->Length / sizeof(WCHAR);
 756     const WCHAR *mask_end = mask + mask_str->Length / sizeof(WCHAR);
 757     const WCHAR *lastjoker = NULL;
 758     const WCHAR *next_to_retry = NULL;
 759
 760     TRACE("(%s, %s)\n", debugstr_us(name_str), debugstr_us(mask_str));
 761
 762     while (name < name_end && mask < mask_end)
 763     {
 764         switch(*mask)
 765         {
 766         case '*':
 767             mask++;
 768             while (mask < mask_end && *mask == '*') mask++;  /* Skip consecutive '*' */
 769             if (mask == mask_end) return TRUE; /* end of mask is all '*', so match */
 770             lastjoker = mask;
 771
 772             /* skip to the next match after the joker(s) */
 773             if (is_case_sensitive)
 774                 while (name < name_end && (*name != *mask)) name++;
 775             else
 776                 while (name < name_end && (toupperW(*name) != toupperW(*mask))) name++;
 777             next_to_retry = name;
 778             break;
 779         case '?':
 780             mask++;
 781             name++;
 782             break;
 783         default:
 784             if (is_case_sensitive) mismatch = (*mask != *name);
 785             else mismatch = (toupperW(*mask) != toupperW(*name));
 786
 787             if (!mismatch)
 788             {
 789                 mask++;
 790                 name++;
 791                 if (mask == mask_end)
 792                 {
 793                     if (name == name_end) return TRUE;
 794                     if (lastjoker) mask = lastjoker;
 795                 }
 796             }
 797             else /* mismatch ! */
 798             {
 799                 if (lastjoker) /* we had an '*', so we can try unlimitedly */
 800                 {
 801                     mask = lastjoker;
 802
 803                     /* this scan sequence was a mismatch, so restart
 804                      * 1 char after the first char we checked last time */
 805                     next_to_retry++;
 806                     name = next_to_retry;
 807                 }
 808                 else return FALSE; /* bad luck */
 809             }
 810             break;
 811         }
 812     }
 813     while (mask < mask_end && ((*mask == '.') || (*mask == '*')))
 814         mask++;  /* Ignore trailing '.' or '*' in mask */
 815     return (name == name_end && mask == mask_end);
 816 }
 817
 818
 819 /***********************************************************************
 820  *           append_entry
 821  *
 822  * helper for NtQueryDirectoryFile
 823  */
 824 static FILE_BOTH_DIR_INFORMATION *append_entry( void *info_ptr, ULONG_PTR *pos, ULONG max_length,
 825                                                 const char *long_name, const char *short_name,
 826                                                 const UNICODE_STRING *mask )
 827 {
 828     FILE_BOTH_DIR_INFORMATION *info;
 829     int i, long_len, short_len, total_len;
 830     struct stat st;
 831     WCHAR long_nameW[MAX_DIR_ENTRY_LEN];
 832     WCHAR short_nameW[12];
 833     UNICODE_STRING str;
 834
 835     long_len = ntdll_umbstowcs( 0, long_name, strlen(long_name), long_nameW, MAX_DIR_ENTRY_LEN );
 836     if (long_len == -1) return NULL;
 837
 838     str.Buffer = long_nameW;
 839     str.Length = long_len * sizeof(WCHAR);
 840     str.MaximumLength = sizeof(long_nameW);
 841
 842     if (short_name)
 843     {
 844         short_len = ntdll_umbstowcs( 0, short_name, strlen(short_name),
 845                                      short_nameW, sizeof(short_nameW) / sizeof(WCHAR) );
 846         if (short_len == -1) short_len = sizeof(short_nameW) / sizeof(WCHAR);
 847     }
 848     else  /* generate a short name if necessary */
 849     {
 850         BOOLEAN spaces;
 851
 852         short_len = 0;
 853         if (!RtlIsNameLegalDOS8Dot3( &str, NULL, &spaces ) || spaces)
 854             short_len = hash_short_file_name( &str, short_nameW );
 855     }
 856
 857     TRACE( "long %s short %s mask %s\n",
 858            debugstr_us(&str), debugstr_wn(short_nameW, short_len), debugstr_us(mask) );
 859
 860     if (mask && !match_filename( &str, mask ))
 861     {
 862         if (!short_len) return NULL;  /* no short name to match */
 863         str.Buffer = short_nameW;
 864         str.Length = short_len * sizeof(WCHAR);
 865         str.MaximumLength = sizeof(short_nameW);
 866         if (!match_filename( &str, mask )) return NULL;
 867     }
 868
 869     total_len = (sizeof(*info) - sizeof(info->FileName) + long_len*sizeof(WCHAR) + 3) & ~3;
 870     info = (FILE_BOTH_DIR_INFORMATION *)((char *)info_ptr + *pos);
 871
 872     if (*pos + total_len > max_length) total_len = max_length - *pos;
 873
 874     info->FileAttributes = 0;
 875     if (lstat( long_name, &st ) == -1) return NULL;
 876     if (S_ISLNK( st.st_mode ))
 877     {
 878         if (stat( long_name, &st ) == -1) return NULL;
 879         if (S_ISDIR( st.st_mode )) info->FileAttributes |= FILE_ATTRIBUTE_REPARSE_POINT;
 880     }
 881
 882     info->NextEntryOffset = total_len;
 883     info->FileIndex = 0;  /* NTFS always has 0 here, so let's not bother with it */
 884
 885     RtlSecondsSince1970ToTime( st.st_mtime, &info->CreationTime );
 886     RtlSecondsSince1970ToTime( st.st_mtime, &info->LastWriteTime );
 887     RtlSecondsSince1970ToTime( st.st_atime, &info->LastAccessTime );
 888     RtlSecondsSince1970ToTime( st.st_ctime, &info->ChangeTime );
 889
 890     if (S_ISDIR(st.st_mode))
 891     {
 892         info->EndOfFile.QuadPart = info->AllocationSize.QuadPart = 0;
 893         info->FileAttributes |= FILE_ATTRIBUTE_DIRECTORY;
 894     }
 895     else
 896     {
 897         info->EndOfFile.QuadPart = st.st_size;
 898         info->AllocationSize.QuadPart = (ULONGLONG)st.st_blocks * 512;
 899         info->FileAttributes |= FILE_ATTRIBUTE_ARCHIVE;
 900     }
 901
 902     if (!(st.st_mode & (S_IWUSR | S_IWGRP | S_IWOTH)))
 903         info->FileAttributes |= FILE_ATTRIBUTE_READONLY;
 904
 905     if (!show_dot_files && long_name[0] == '.' && long_name[1] && (long_name[1] != '.' || long_name[2]))
 906         info->FileAttributes |= FILE_ATTRIBUTE_HIDDEN;
 907
 908     info->EaSize = 0; /* FIXME */
 909     info->ShortNameLength = short_len * sizeof(WCHAR);
 910     for (i = 0; i < short_len; i++) info->ShortName[i] = toupperW(short_nameW[i]);
 911     info->FileNameLength = long_len * sizeof(WCHAR);
 912     memcpy( info->FileName, long_nameW,
 913             min( info->FileNameLength, total_len-sizeof(*info)+sizeof(info->FileName) ));
 914
 915     *pos += total_len;
 916     return info;
 917 }
 918
 919
 920 #ifdef VFAT_IOCTL_READDIR_BOTH
 921
 922 /***********************************************************************
 923  *           start_vfat_ioctl
 924  *
 925  * Wrapper for the VFAT ioctl to work around various kernel bugs.
 926  * dir_section must be held by caller.
 927  */
 928 static KERNEL_DIRENT *start_vfat_ioctl( int fd )
 929 {
 930     static KERNEL_DIRENT *de;
 931     int res;
 932
 933     if (!de)
 934     {
 935         const size_t page_size = getpagesize();
 936         SIZE_T size = 2 * sizeof(*de) + page_size;
 937         void *addr = NULL;
 938
 939         if (NtAllocateVirtualMemory( GetCurrentProcess(), &addr, 1, &size, MEM_RESERVE, PAGE_READWRITE ))
 940             return NULL;
 941         /* commit only the size needed for the dir entries */
 942         /* this leaves an extra unaccessible page, which should make the kernel */
 943         /* fail with -EFAULT before it stomps all over our memory */
 944         de = addr;
 945         size = 2 * sizeof(*de);
 946         NtAllocateVirtualMemory( GetCurrentProcess(), &addr, 1, &size, MEM_COMMIT, PAGE_READWRITE );
 947     }
 948
 949     /* set d_reclen to 65535 to work around an AFS kernel bug */
 950     de[0].d_reclen = 65535;
 951     res = ioctl( fd, VFAT_IOCTL_READDIR_BOTH, (long)de );
 952     if (res == -1)
 953     {
 954         if (errno != ENOENT) return NULL;  /* VFAT ioctl probably not supported */
 955         de[0].d_reclen = 0;  /* eof */
 956     }
 957     else if (!res && de[0].d_reclen == 65535) return NULL;  /* AFS bug */
 958
 959     return de;
 960 }
 961
 962
 963 /***********************************************************************
 964  *           read_directory_vfat
 965  *
 966  * Read a directory using the VFAT ioctl; helper for NtQueryDirectoryFile.
 967  */
 968 static int read_directory_vfat( int fd, IO_STATUS_BLOCK *io, void *buffer, ULONG length,
 969                                 BOOLEAN single_entry, const UNICODE_STRING *mask,
 970                                 BOOLEAN restart_scan )
 971
 972 {
 973     size_t len;
 974     KERNEL_DIRENT *de;
 975     FILE_BOTH_DIR_INFORMATION *info, *last_info = NULL;
 976
 977     io->u.Status = STATUS_SUCCESS;
 978
 979     if (restart_scan) lseek( fd, 0, SEEK_SET );
 980
 981     if (length < max_dir_info_size)  /* we may have to return a partial entry here */
 982     {
 983         off_t old_pos = lseek( fd, 0, SEEK_CUR );
 984
 985         if (!(de = start_vfat_ioctl( fd ))) return -1;  /* not supported */
 986
 987         while (de[0].d_reclen)
 988         {
 989             /* make sure names are null-terminated to work around an x86-64 kernel bug */
 990             len = min(de[0].d_reclen, sizeof(de[0].d_name) - 1 );
 991             de[0].d_name[len] = 0;
 992             len = min(de[1].d_reclen, sizeof(de[1].d_name) - 1 );
 993             de[1].d_name[len] = 0;
 994
 995             if (de[1].d_name[0])
 996                 info = append_entry( buffer, &io->Information, length,
 997                                      de[1].d_name, de[0].d_name, mask );
 998             else
 999                 info = append_entry( buffer, &io->Information, length,
1000                                      de[0].d_name, NULL, mask );
1001             if (info)
1002             {
1003                 last_info = info;
1004                 if ((char *)info->FileName + info->FileNameLength > (char *)buffer + length)
1005                 {
1006                     io->u.Status = STATUS_BUFFER_OVERFLOW;
1007                     lseek( fd, old_pos, SEEK_SET );  /* restore pos to previous entry */
1008                 }
1009                 break;
1010             }
1011             old_pos = lseek( fd, 0, SEEK_CUR );
1012             if (ioctl( fd, VFAT_IOCTL_READDIR_BOTH, (long)de ) == -1) break;
1013         }
1014     }
1015     else  /* we'll only return full entries, no need to worry about overflow */
1016     {
1017         if (!(de = start_vfat_ioctl( fd ))) return -1;  /* not supported */
1018
1019         while (de[0].d_reclen)
1020         {
1021             /* make sure names are null-terminated to work around an x86-64 kernel bug */
1022             len = min(de[0].d_reclen, sizeof(de[0].d_name) - 1 );
1023             de[0].d_name[len] = 0;
1024             len = min(de[1].d_reclen, sizeof(de[1].d_name) - 1 );
1025             de[1].d_name[len] = 0;
1026
1027             if (de[1].d_name[0])
1028                 info = append_entry( buffer, &io->Information, length,
1029                                      de[1].d_name, de[0].d_name, mask );
1030             else
1031                 info = append_entry( buffer, &io->Information, length,
1032                                      de[0].d_name, NULL, mask );
1033             if (info)
1034             {
1035                 last_info = info;
1036                 if (single_entry) break;
1037                 /* check if we still have enough space for the largest possible entry */
1038                 if (io->Information + max_dir_info_size > length) break;
1039             }
1040             if (ioctl( fd, VFAT_IOCTL_READDIR_BOTH, (long)de ) == -1) break;
1041         }
1042     }
1043
1044     if (last_info) last_info->NextEntryOffset = 0;
1045     else io->u.Status = restart_scan ? STATUS_NO_SUCH_FILE : STATUS_NO_MORE_FILES;
1046     return 0;
1047 }
1048 #endif /* VFAT_IOCTL_READDIR_BOTH */
1049
1050
1051 /***********************************************************************
1052  *           read_directory_getdents
1053  *
1054  * Read a directory using the Linux getdents64 system call; helper for NtQueryDirectoryFile.
1055  */
1056 #ifdef USE_GETDENTS
1057 static int read_directory_getdents( int fd, IO_STATUS_BLOCK *io, void *buffer, ULONG length,
1058                                     BOOLEAN single_entry, const UNICODE_STRING *mask,
1059                                     BOOLEAN restart_scan )
1060 {
1061     off_t old_pos = 0;
1062     size_t size = length;
1063     int res, fake_dot_dot = 1;
1064     char *data, local_buffer[8192];
1065     KERNEL_DIRENT64 *de;
1066     FILE_BOTH_DIR_INFORMATION *info, *last_info = NULL;
1067
1068     if (size <= sizeof(local_buffer) || !(data = RtlAllocateHeap( GetProcessHeap(), 0, size )))
1069     {
1070         size = sizeof(local_buffer);
1071         data = local_buffer;
1072     }
1073
1074     if (restart_scan) lseek( fd, 0, SEEK_SET );
1075     else if (length < max_dir_info_size)  /* we may have to return a partial entry here */
1076     {
1077         old_pos = lseek( fd, 0, SEEK_CUR );
1078         if (old_pos == -1 && errno == ENOENT)
1079         {
1080             io->u.Status = STATUS_NO_MORE_FILES;
1081             res = 0;
1082             goto done;
1083         }
1084     }
1085
1086     io->u.Status = STATUS_SUCCESS;
1087
1088     res = getdents64( fd, data, size );
1089     if (res == -1)
1090     {
1091         if (errno != ENOSYS)
1092         {
1093             io->u.Status = FILE_GetNtStatus();
1094             res = 0;
1095         }
1096         goto done;
1097     }
1098
1099     de = (KERNEL_DIRENT64 *)data;
1100
1101     if (restart_scan)
1102     {
1103         /* check if we got . and .. from getdents */
1104         if (res > 0)
1105         {
1106             if (!strcmp( de->d_name, "." ) && res > de->d_reclen)
1107             {
1108                 KERNEL_DIRENT64 *next_de = (KERNEL_DIRENT64 *)(data + de->d_reclen);
1109                 if (!strcmp( next_de->d_name, ".." )) fake_dot_dot = 0;
1110             }
1111         }
1112         /* make sure we have enough room for both entries */
1113         if (fake_dot_dot)
1114         {
1115             static const ULONG min_info_size = (FIELD_OFFSET(FILE_BOTH_DIR_INFORMATION, FileName[1]) +
1116                                                 FIELD_OFFSET(FILE_BOTH_DIR_INFORMATION, FileName[2]) + 3) & ~3;
1117             if (length < min_info_size || single_entry)
1118             {
1119                 FIXME( "not enough room %u/%u for fake . and .. entries\n", length, single_entry );
1120                 fake_dot_dot = 0;
1121             }
1122         }
1123
1124         if (fake_dot_dot)
1125         {
1126             if ((info = append_entry( buffer, &io->Information, length, ".", NULL, mask )))
1127                 last_info = info;
1128             if ((info = append_entry( buffer, &io->Information, length, "..", NULL, mask )))
1129                 last_info = info;
1130
1131             /* check if we still have enough space for the largest possible entry */
1132             if (last_info && io->Information + max_dir_info_size > length)
1133             {
1134                 lseek( fd, 0, SEEK_SET );  /* reset pos to first entry */
1135                 res = 0;
1136             }
1137         }
1138     }
1139
1140     while (res > 0)
1141     {
1142         res -= de->d_reclen;
1143         if (!(fake_dot_dot && (!strcmp( de->d_name, "." ) || !strcmp( de->d_name, ".." ))) &&
1144             (info = append_entry( buffer, &io->Information, length, de->d_name, NULL, mask )))
1145         {
1146             last_info = info;
1147             if ((char *)info->FileName + info->FileNameLength > (char *)buffer + length)
1148             {
1149                 io->u.Status = STATUS_BUFFER_OVERFLOW;
1150                 lseek( fd, old_pos, SEEK_SET );  /* restore pos to previous entry */
1151                 break;
1152             }
1153             /* check if we still have enough space for the largest possible entry */
1154             if (single_entry || io->Information + max_dir_info_size > length)
1155             {
1156                 if (res > 0) lseek( fd, de->d_off, SEEK_SET );  /* set pos to next entry */
1157                 break;
1158             }
1159         }
1160         old_pos = de->d_off;
1161         /* move on to the next entry */
1162         if (res > 0) de = (KERNEL_DIRENT64 *)((char *)de + de->d_reclen);
1163         else
1164         {
1165             res = getdents64( fd, data, size );
1166             de = (KERNEL_DIRENT64 *)data;
1167         }
1168     }
1169
1170     if (last_info) last_info->NextEntryOffset = 0;
1171     else io->u.Status = restart_scan ? STATUS_NO_SUCH_FILE : STATUS_NO_MORE_FILES;
1172     res = 0;
1173 done:
1174     if (data != local_buffer) RtlFreeHeap( GetProcessHeap(), 0, data );
1175     return res;
1176 }
1177
1178 #elif defined HAVE_GETDIRENTRIES
1179
1180 /***********************************************************************
1181  *           read_directory_getdirentries
1182  *
1183  * Read a directory using the BSD getdirentries system call; helper for NtQueryDirectoryFile.
1184  */
1185 static int read_directory_getdirentries( int fd, IO_STATUS_BLOCK *io, void *buffer, ULONG length,
1186                                          BOOLEAN single_entry, const UNICODE_STRING *mask,
1187                                          BOOLEAN restart_scan )
1188 {
1189     long restart_pos;
1190     ULONG_PTR restart_info_pos = 0;
1191     size_t size, initial_size = length;
1192     int res, fake_dot_dot = 1;
1193     char *data, local_buffer[8192];
1194     struct dirent *de;
1195     FILE_BOTH_DIR_INFORMATION *info, *last_info = NULL, *restart_last_info = NULL;
1196
1197     size = initial_size;
1198     data = local_buffer;
1199     if (size > sizeof(local_buffer) && !(data = RtlAllocateHeap( GetProcessHeap(), 0, size )))
1200     {
1201         io->u.Status = STATUS_NO_MEMORY;
1202         return io->u.Status;
1203     }
1204
1205     if (restart_scan) lseek( fd, 0, SEEK_SET );
1206
1207     io->u.Status = STATUS_SUCCESS;
1208
1209     /* FIXME: should make sure size is larger than filesystem block size */
1210     res = getdirentries( fd, data, size, &restart_pos );
1211     if (res == -1)
1212     {
1213         io->u.Status = FILE_GetNtStatus();
1214         res = 0;
1215         goto done;
1216     }
1217
1218     de = (struct dirent *)data;
1219
1220     if (restart_scan)
1221     {
1222         /* check if we got . and .. from getdirentries */
1223         if (res > 0)
1224         {
1225             if (!strcmp( de->d_name, "." ) && res > de->d_reclen)
1226             {
1227                 struct dirent *next_de = (struct dirent *)(data + de->d_reclen);
1228                 if (!strcmp( next_de->d_name, ".." )) fake_dot_dot = 0;
1229             }
1230         }
1231         /* make sure we have enough room for both entries */
1232         if (fake_dot_dot)
1233         {
1234             static const ULONG min_info_size = (FIELD_OFFSET(FILE_BOTH_DIR_INFORMATION, FileName[1]) +
1235                                                 FIELD_OFFSET(FILE_BOTH_DIR_INFORMATION, FileName[2]) + 3) & ~3;
1236             if (length < min_info_size || single_entry)
1237             {
1238                 FIXME( "not enough room %u/%u for fake . and .. entries\n", length, single_entry );
1239                 fake_dot_dot = 0;
1240             }
1241         }
1242
1243         if (fake_dot_dot)
1244         {
1245             if ((info = append_entry( buffer, &io->Information, length, ".", NULL, mask )))
1246                 last_info = info;
1247             if ((info = append_entry( buffer, &io->Information, length, "..", NULL, mask )))
1248                 last_info = info;
1249
1250             restart_last_info = last_info;
1251             restart_info_pos = io->Information;
1252
1253             /* check if we still have enough space for the largest possible entry */
1254             if (last_info && io->Information + max_dir_info_size > length)
1255             {
1256                 lseek( fd, 0, SEEK_SET );  /* reset pos to first entry */
1257                 res = 0;
1258             }
1259         }
1260     }
1261
1262     while (res > 0)
1263     {
1264         res -= de->d_reclen;
1265         if (de->d_fileno &&
1266             !(fake_dot_dot && (!strcmp( de->d_name, "." ) || !strcmp( de->d_name, ".." ))) &&
1267             ((info = append_entry( buffer, &io->Information, length, de->d_name, NULL, mask ))))
1268         {
1269             last_info = info;
1270             if ((char *)info->FileName + info->FileNameLength > (char *)buffer + length)
1271             {
1272                 lseek( fd, (unsigned long)restart_pos, SEEK_SET );
1273                 if (restart_info_pos)  /* if we have a complete read already, return it */
1274                 {
1275                     io->Information = restart_info_pos;
1276                     last_info = restart_last_info;
1277                     break;
1278                 }
1279                 /* otherwise restart from the start with a smaller size */
1280                 size = (char *)de - data;
1281                 if (!size)
1282                 {
1283                     io->u.Status = STATUS_BUFFER_OVERFLOW;
1284                     break;
1285                 }
1286                 io->Information = 0;
1287                 last_info = NULL;
1288                 goto restart;
1289             }
1290             /* if we have to return but the buffer contains more data, restart with a smaller size */
1291             if (res > 0 && (single_entry || io->Information + max_dir_info_size > length))
1292             {
1293                 lseek( fd, (unsigned long)restart_pos, SEEK_SET );
1294                 size = (char *)de - data;
1295                 io->Information = restart_info_pos;
1296                 last_info = restart_last_info;
1297                 goto restart;
1298             }
1299         }
1300         /* move on to the next entry */
1301         if (res > 0)
1302         {
1303             de = (struct dirent *)((char *)de + de->d_reclen);
1304             continue;
1305         }
1306         if (size < initial_size) break;  /* already restarted once, give up now */
1307         size = min( size, length - io->Information );
1308         /* if size is too small don't bother to continue */
1309         if (size < max_dir_info_size && last_info) break;
1310         restart_last_info = last_info;
1311         restart_info_pos = io->Information;
1312     restart:
1313         res = getdirentries( fd, data, size, &restart_pos );
1314         de = (struct dirent *)data;
1315     }
1316
1317     if (last_info) last_info->NextEntryOffset = 0;
1318     else io->u.Status = restart_scan ? STATUS_NO_SUCH_FILE : STATUS_NO_MORE_FILES;
1319     res = 0;
1320 done:
1321     if (data != local_buffer) RtlFreeHeap( GetProcessHeap(), 0, data );
1322     return res;
1323 }
1324 #endif  /* HAVE_GETDIRENTRIES */
1325
1326
1327 /***********************************************************************
1328  *           read_directory_readdir
1329  *
1330  * Read a directory using the POSIX readdir interface; helper for NtQueryDirectoryFile.
1331  */
1332 static void read_directory_readdir( int fd, IO_STATUS_BLOCK *io, void *buffer, ULONG length,
1333                                     BOOLEAN single_entry, const UNICODE_STRING *mask,
1334                                     BOOLEAN restart_scan )
1335 {
1336     DIR *dir;
1337     off_t i, old_pos = 0;
1338     struct dirent *de;
1339     FILE_BOTH_DIR_INFORMATION *info, *last_info = NULL;
1340
1341     if (!(dir = opendir( "." )))
1342     {
1343         io->u.Status = FILE_GetNtStatus();
1344         return;
1345     }
1346
1347     if (!restart_scan)
1348     {
1349         old_pos = lseek( fd, 0, SEEK_CUR );
1350         /* skip the right number of entries */
1351         for (i = 0; i < old_pos - 2; i++)
1352         {
1353             if (!readdir( dir ))
1354             {
1355                 closedir( dir );
1356                 io->u.Status = STATUS_NO_MORE_FILES;
1357                 return;
1358             }
1359         }
1360     }
1361     io->u.Status = STATUS_SUCCESS;
1362
1363     for (;;)
1364     {
1365         if (old_pos == 0)
1366             info = append_entry( buffer, &io->Information, length, ".", NULL, mask );
1367         else if (old_pos == 1)
1368             info = append_entry( buffer, &io->Information, length, "..", NULL, mask );
1369         else if ((de = readdir( dir )))
1370         {
1371             if (strcmp( de->d_name, "." ) && strcmp( de->d_name, ".." ))
1372                 info = append_entry( buffer, &io->Information, length, de->d_name, NULL, mask );
1373             else
1374                 info = NULL;
1375         }
1376         else
1377             break;
1378         old_pos++;
1379         if (info)
1380         {
1381             last_info = info;
1382             if ((char *)info->FileName + info->FileNameLength > (char *)buffer + length)
1383             {
1384                 io->u.Status = STATUS_BUFFER_OVERFLOW;
1385                 old_pos--;  /* restore pos to previous entry */
1386                 break;
1387             }
1388             if (single_entry) break;
1389             /* check if we still have enough space for the largest possible entry */
1390             if (io->Information + max_dir_info_size > length) break;
1391         }
1392     }
1393
1394     lseek( fd, old_pos, SEEK_SET );  /* store dir offset as filepos for fd */
1395     closedir( dir );
1396
1397     if (last_info) last_info->NextEntryOffset = 0;
1398     else io->u.Status = restart_scan ? STATUS_NO_SUCH_FILE : STATUS_NO_MORE_FILES;
1399 }
1400
1401 /***********************************************************************
1402  *           read_directory_stat
1403  *
1404  * Read a single file from a directory by determining whether the file
1405  * identified by mask exists using stat.
1406  */
1407 static int read_directory_stat( int fd, IO_STATUS_BLOCK *io, void *buffer, ULONG length,
1408                                 BOOLEAN single_entry, const UNICODE_STRING *mask,
1409                                 BOOLEAN restart_scan )
1410 {
1411     int unix_len, ret, used_default;
1412     char *unix_name;
1413     struct stat st;
1414
1415     TRACE("trying optimisation for file %s\n", debugstr_us( mask ));
1416
1417     unix_len = ntdll_wcstoumbs( 0, mask->Buffer, mask->Length / sizeof(WCHAR), NULL, 0, NULL, NULL );
1418     if (!(unix_name = RtlAllocateHeap( GetProcessHeap(), 0, unix_len + 1)))
1419     {
1420         io->u.Status = STATUS_NO_MEMORY;
1421         return 0;
1422     }
1423     ret = ntdll_wcstoumbs( 0, mask->Buffer, mask->Length / sizeof(WCHAR), unix_name, unix_len,
1424                            NULL, &used_default );
1425     if (ret > 0 && !used_default)
1426     {
1427         unix_name[ret] = 0;
1428         if (restart_scan)
1429         {
1430             lseek( fd, 0, SEEK_SET );
1431         }
1432         else if (lseek( fd, 0, SEEK_CUR ) != 0)
1433         {
1434             io->u.Status = STATUS_NO_MORE_FILES;
1435             ret = 0;
1436             goto done;
1437         }
1438
1439         ret = stat( unix_name, &st );
1440         if (!ret)
1441         {
1442             FILE_BOTH_DIR_INFORMATION *info = append_entry( buffer, &io->Information, length, unix_name, NULL, mask );
1443             if (info)
1444             {
1445                 info->NextEntryOffset = 0;
1446                 if ((char *)info->FileName + info->FileNameLength > (char *)buffer + length)
1447                     io->u.Status = STATUS_BUFFER_OVERFLOW;
1448                 else
1449                     lseek( fd, 1, SEEK_CUR );
1450             }
1451         }
1452     }
1453     else ret = -1;
1454
1455 done:
1456     RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1457
1458     TRACE("returning %d\n", ret);
1459
1460     return ret;
1461 }
1462
1463
1464 static inline WCHAR *mempbrkW( const WCHAR *ptr, const WCHAR *accept, size_t n )
1465 {
1466     const WCHAR *end;
1467     for (end = ptr + n; ptr < end; ptr++) if (strchrW( accept, *ptr )) return (WCHAR *)ptr;
1468     return NULL;
1469 }
1470
1471 /******************************************************************************
1472  *  NtQueryDirectoryFile        [NTDLL.@]
1473  *  ZwQueryDirectoryFile        [NTDLL.@]
1474  */
1475 NTSTATUS WINAPI NtQueryDirectoryFile( HANDLE handle, HANDLE event,
1476                                       PIO_APC_ROUTINE apc_routine, PVOID apc_context,
1477                                       PIO_STATUS_BLOCK io,
1478                                       PVOID buffer, ULONG length,
1479                                       FILE_INFORMATION_CLASS info_class,
1480                                       BOOLEAN single_entry,
1481                                       PUNICODE_STRING mask,
1482                                       BOOLEAN restart_scan )
1483 {
1484     int cwd, fd, needs_close;
1485     static const WCHAR wszWildcards[] = { '*','?',0 };
1486
1487     TRACE("(%p %p %p %p %p %p 0x%08x 0x%08x 0x%08x %s 0x%08x\n",
1488           handle, event, apc_routine, apc_context, io, buffer,
1489           length, info_class, single_entry, debugstr_us(mask),
1490           restart_scan);
1491
1492     if (length < sizeof(FILE_BOTH_DIR_INFORMATION)) return STATUS_INFO_LENGTH_MISMATCH;
1493
1494     if (event || apc_routine)
1495     {
1496         FIXME( "Unsupported yet option\n" );
1497         return io->u.Status = STATUS_NOT_IMPLEMENTED;
1498     }
1499     if (info_class != FileBothDirectoryInformation)
1500     {
1501         FIXME( "Unsupported file info class %d\n", info_class );
1502         return io->u.Status = STATUS_NOT_IMPLEMENTED;
1503     }
1504
1505     if ((io->u.Status = server_get_unix_fd( handle, FILE_LIST_DIRECTORY, &fd, &needs_close, NULL, NULL )) != STATUS_SUCCESS)
1506         return io->u.Status;
1507
1508     io->Information = 0;
1509
1510     RtlEnterCriticalSection( &dir_section );
1511
1512     if (show_dot_files == -1) init_options();
1513
1514     if ((cwd = open(".", O_RDONLY)) != -1 && fchdir( fd ) != -1)
1515     {
1516         if (mask && !mempbrkW( mask->Buffer, wszWildcards, mask->Length / sizeof(WCHAR) ) &&
1517             read_directory_stat( fd, io, buffer, length, single_entry, mask, restart_scan ) != -1)
1518             goto done;
1519 #ifdef VFAT_IOCTL_READDIR_BOTH
1520         if ((read_directory_vfat( fd, io, buffer, length, single_entry, mask, restart_scan )) != -1)
1521             goto done;
1522 #endif
1523 #ifdef USE_GETDENTS
1524         if ((read_directory_getdents( fd, io, buffer, length, single_entry, mask, restart_scan )) != -1)
1525             goto done;
1526 #elif defined HAVE_GETDIRENTRIES
1527         if ((read_directory_getdirentries( fd, io, buffer, length, single_entry, mask, restart_scan )) != -1)
1528             goto done;
1529 #endif
1530         read_directory_readdir( fd, io, buffer, length, single_entry, mask, restart_scan );
1531
1532     done:
1533         if (fchdir( cwd ) == -1) chdir( "/" );
1534     }
1535     else io->u.Status = FILE_GetNtStatus();
1536
1537     RtlLeaveCriticalSection( &dir_section );
1538
1539     if (needs_close) close( fd );
1540     if (cwd != -1) close( cwd );
1541     TRACE( "=> %x (%ld)\n", io->u.Status, io->Information );
1542     return io->u.Status;
1543 }
1544
1545
1546 /***********************************************************************
1547  *           find_file_in_dir
1548  *
1549  * Find a file in a directory the hard way, by doing a case-insensitive search.
1550  * The file found is appended to unix_name at pos.
1551  * There must be at least MAX_DIR_ENTRY_LEN+2 chars available at pos.
1552  */
1553 static NTSTATUS find_file_in_dir( char *unix_name, int pos, const WCHAR *name, int length,
1554                                   int check_case )
1555 {
1556     WCHAR buffer[MAX_DIR_ENTRY_LEN];
1557     UNICODE_STRING str;
1558     BOOLEAN spaces;
1559     DIR *dir;
1560     struct dirent *de;
1561     struct stat st;
1562     int ret, used_default, is_name_8_dot_3;
1563
1564     /* try a shortcut for this directory */
1565
1566     unix_name[pos++] = '/';
1567     ret = ntdll_wcstoumbs( 0, name, length, unix_name + pos, MAX_DIR_ENTRY_LEN,
1568                            NULL, &used_default );
1569     /* if we used the default char, the Unix name won't round trip properly back to Unicode */
1570     /* so it cannot match the file we are looking for */
1571     if (ret >= 0 && !used_default)
1572     {
1573         unix_name[pos + ret] = 0;
1574         if (!stat( unix_name, &st )) return STATUS_SUCCESS;
1575     }
1576     if (check_case) goto not_found;  /* we want an exact match */
1577
1578     if (pos > 1) unix_name[pos - 1] = 0;
1579     else unix_name[1] = 0;  /* keep the initial slash */
1580
1581     /* check if it fits in 8.3 so that we don't look for short names if we won't need them */
1582
1583     str.Buffer = (WCHAR *)name;
1584     str.Length = length * sizeof(WCHAR);
1585     str.MaximumLength = str.Length;
1586     is_name_8_dot_3 = RtlIsNameLegalDOS8Dot3( &str, NULL, &spaces ) && !spaces;
1587
1588     /* now look for it through the directory */
1589
1590 #ifdef VFAT_IOCTL_READDIR_BOTH
1591     if (is_name_8_dot_3)
1592     {
1593         int fd = open( unix_name, O_RDONLY | O_DIRECTORY );
1594         if (fd != -1)
1595         {
1596             KERNEL_DIRENT *de;
1597
1598             RtlEnterCriticalSection( &dir_section );
1599             if ((de = start_vfat_ioctl( fd )))
1600             {
1601                 unix_name[pos - 1] = '/';
1602                 while (de[0].d_reclen)
1603                 {
1604                     /* make sure names are null-terminated to work around an x86-64 kernel bug */
1605                     size_t len = min(de[0].d_reclen, sizeof(de[0].d_name) - 1 );
1606                     de[0].d_name[len] = 0;
1607                     len = min(de[1].d_reclen, sizeof(de[1].d_name) - 1 );
1608                     de[1].d_name[len] = 0;
1609
1610                     if (de[1].d_name[0])
1611                     {
1612                         ret = ntdll_umbstowcs( 0, de[1].d_name, strlen(de[1].d_name),
1613                                                buffer, MAX_DIR_ENTRY_LEN );
1614                         if (ret == length && !memicmpW( buffer, name, length))
1615                         {
1616                             strcpy( unix_name + pos, de[1].d_name );
1617                             RtlLeaveCriticalSection( &dir_section );
1618                             close( fd );
1619                             return STATUS_SUCCESS;
1620                         }
1621                     }
1622                     ret = ntdll_umbstowcs( 0, de[0].d_name, strlen(de[0].d_name),
1623                                            buffer, MAX_DIR_ENTRY_LEN );
1624                     if (ret == length && !memicmpW( buffer, name, length))
1625                     {
1626                         strcpy( unix_name + pos,
1627                                 de[1].d_name[0] ? de[1].d_name : de[0].d_name );
1628                         RtlLeaveCriticalSection( &dir_section );
1629                         close( fd );
1630                         return STATUS_SUCCESS;
1631                     }
1632                     if (ioctl( fd, VFAT_IOCTL_READDIR_BOTH, (long)de ) == -1)
1633                     {
1634                         RtlLeaveCriticalSection( &dir_section );
1635                         close( fd );
1636                         goto not_found;
1637                     }
1638                 }
1639             }
1640             RtlLeaveCriticalSection( &dir_section );
1641             close( fd );
1642         }
1643         /* fall through to normal handling */
1644     }
1645 #endif /* VFAT_IOCTL_READDIR_BOTH */
1646
1647     if (!(dir = opendir( unix_name )))
1648     {
1649         if (errno == ENOENT) return STATUS_OBJECT_PATH_NOT_FOUND;
1650         else return FILE_GetNtStatus();
1651     }
1652     unix_name[pos - 1] = '/';
1653     str.Buffer = buffer;
1654     str.MaximumLength = sizeof(buffer);
1655     while ((de = readdir( dir )))
1656     {
1657         ret = ntdll_umbstowcs( 0, de->d_name, strlen(de->d_name), buffer, MAX_DIR_ENTRY_LEN );
1658         if (ret == length && !memicmpW( buffer, name, length ))
1659         {
1660             strcpy( unix_name + pos, de->d_name );
1661             closedir( dir );
1662             return STATUS_SUCCESS;
1663         }
1664
1665         if (!is_name_8_dot_3) continue;
1666
1667         str.Length = ret * sizeof(WCHAR);
1668         if (!RtlIsNameLegalDOS8Dot3( &str, NULL, &spaces ) || spaces)
1669         {
1670             WCHAR short_nameW[12];
1671             ret = hash_short_file_name( &str, short_nameW );
1672             if (ret == length && !memicmpW( short_nameW, name, length ))
1673             {
1674                 strcpy( unix_name + pos, de->d_name );
1675                 closedir( dir );
1676                 return STATUS_SUCCESS;
1677             }
1678         }
1679     }
1680     closedir( dir );
1681     goto not_found;  /* avoid warning */
1682
1683 not_found:
1684     unix_name[pos - 1] = 0;
1685     return STATUS_OBJECT_PATH_NOT_FOUND;
1686 }
1687
1688
1689 /******************************************************************************
1690  *           get_dos_device
1691  *
1692  * Get the Unix path of a DOS device.
1693  */
1694 static NTSTATUS get_dos_device( const WCHAR *name, UINT name_len, ANSI_STRING *unix_name_ret )
1695 {
1696     const char *config_dir = wine_get_config_dir();
1697     struct stat st;
1698     char *unix_name, *new_name, *dev;
1699     unsigned int i;
1700     int unix_len;
1701
1702     /* make sure the device name is ASCII */
1703     for (i = 0; i < name_len; i++)
1704         if (name[i] <= 32 || name[i] >= 127) return STATUS_BAD_DEVICE_TYPE;
1705
1706     unix_len = strlen(config_dir) + sizeof("/dosdevices/") + name_len + 1;
1707
1708     if (!(unix_name = RtlAllocateHeap( GetProcessHeap(), 0, unix_len )))
1709         return STATUS_NO_MEMORY;
1710
1711     strcpy( unix_name, config_dir );
1712     strcat( unix_name, "/dosdevices/" );
1713     dev = unix_name + strlen(unix_name);
1714
1715     for (i = 0; i < name_len; i++) dev[i] = (char)tolowerW(name[i]);
1716     dev[i] = 0;
1717
1718     /* special case for drive devices */
1719     if (name_len == 2 && dev[1] == ':')
1720     {
1721         dev[i++] = ':';
1722         dev[i] = 0;
1723     }
1724
1725     for (;;)
1726     {
1727         if (!stat( unix_name, &st ))
1728         {
1729             TRACE( "%s -> %s\n", debugstr_wn(name,name_len), debugstr_a(unix_name) );
1730             unix_name_ret->Buffer = unix_name;
1731             unix_name_ret->Length = strlen(unix_name);
1732             unix_name_ret->MaximumLength = unix_len;
1733             return STATUS_SUCCESS;
1734         }
1735         if (!dev) break;
1736
1737         /* now try some defaults for it */
1738         if (!strcmp( dev, "aux" ))
1739         {
1740             strcpy( dev, "com1" );
1741             continue;
1742         }
1743         if (!strcmp( dev, "prn" ))
1744         {
1745             strcpy( dev, "lpt1" );
1746             continue;
1747         }
1748         if (!strcmp( dev, "nul" ))
1749         {
1750             strcpy( unix_name, "/dev/null" );
1751             dev = NULL; /* last try */
1752             continue;
1753         }
1754
1755         new_name = NULL;
1756         if (dev[1] == ':' && dev[2] == ':')  /* drive device */
1757         {
1758             dev[2] = 0;  /* remove last ':' to get the drive mount point symlink */
1759             new_name = get_default_drive_device( unix_name );
1760         }
1761         else if (!strncmp( dev, "com", 3 )) new_name = get_default_com_device( dev[3] - '0' );
1762         else if (!strncmp( dev, "lpt", 3 )) new_name = get_default_lpt_device( dev[3] - '0' );
1763
1764         if (!new_name) break;
1765
1766         RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1767         unix_name = new_name;
1768         unix_len = strlen(unix_name) + 1;
1769         dev = NULL; /* last try */
1770     }
1771     RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1772     return STATUS_BAD_DEVICE_TYPE;
1773 }
1774
1775
1776 /* return the length of the DOS namespace prefix if any */
1777 static inline int get_dos_prefix_len( const UNICODE_STRING *name )
1778 {
1779     static const WCHAR nt_prefixW[] = {'\\','?','?','\\'};
1780     static const WCHAR dosdev_prefixW[] = {'\\','D','o','s','D','e','v','i','c','e','s','\\'};
1781
1782     if (name->Length > sizeof(nt_prefixW) &&
1783         !memcmp( name->Buffer, nt_prefixW, sizeof(nt_prefixW) ))
1784         return sizeof(nt_prefixW) / sizeof(WCHAR);
1785
1786     if (name->Length > sizeof(dosdev_prefixW) &&
1787         !memicmpW( name->Buffer, dosdev_prefixW, sizeof(dosdev_prefixW)/sizeof(WCHAR) ))
1788         return sizeof(dosdev_prefixW) / sizeof(WCHAR);
1789
1790     return 0;
1791 }
1792
1793
1794 /******************************************************************************
1795  *           wine_nt_to_unix_file_name  (NTDLL.@) Not a Windows API
1796  *
1797  * Convert a file name from NT namespace to Unix namespace.
1798  *
1799  * If disposition is not FILE_OPEN or FILE_OVERWRITTE, the last path
1800  * element doesn't have to exist; in that case STATUS_NO_SUCH_FILE is
1801  * returned, but the unix name is still filled in properly.
1802  */
1803 NTSTATUS wine_nt_to_unix_file_name( const UNICODE_STRING *nameW, ANSI_STRING *unix_name_ret,
1804                                     UINT disposition, BOOLEAN check_case )
1805 {
1806     static const WCHAR uncW[] = {'U','N','C','\\'};
1807     static const WCHAR invalid_charsW[] = { INVALID_NT_CHARS, 0 };
1808
1809     NTSTATUS status = STATUS_SUCCESS;
1810     const char *config_dir = wine_get_config_dir();
1811     const WCHAR *name, *p;
1812     struct stat st;
1813     char *unix_name;
1814     int pos, ret, name_len, unix_len, used_default;
1815
1816     name     = nameW->Buffer;
1817     name_len = nameW->Length / sizeof(WCHAR);
1818
1819     if (!name_len || !IS_SEPARATOR(name[0])) return STATUS_OBJECT_PATH_SYNTAX_BAD;
1820
1821     if ((pos = get_dos_prefix_len( nameW )))
1822     {
1823         BOOLEAN is_unc = FALSE;
1824
1825         name += pos;
1826         name_len -= pos;
1827
1828         /* check for UNC prefix */
1829         if (name_len > 4 && !memicmpW( name, uncW, 4 ))
1830         {
1831             name += 3;
1832             name_len -= 3;
1833             is_unc = TRUE;
1834         }
1835         else
1836         {
1837             /* check for a drive letter with path */
1838             if (name_len < 3 || !isalphaW(name[0]) || name[1] != ':' || !IS_SEPARATOR(name[2]))
1839             {
1840                 /* not a drive with path, try other DOS devices */
1841                 return get_dos_device( name, name_len, unix_name_ret );
1842             }
1843             name += 2;  /* skip drive letter */
1844             name_len -= 2;
1845         }
1846
1847         /* check for invalid characters */
1848         for (p = name; p < name + name_len; p++)
1849             if (*p < 32 || strchrW( invalid_charsW, *p )) return STATUS_OBJECT_NAME_INVALID;
1850
1851         unix_len = ntdll_wcstoumbs( 0, name, name_len, NULL, 0, NULL, NULL );
1852         unix_len += MAX_DIR_ENTRY_LEN + 3;
1853         unix_len += strlen(config_dir) + sizeof("/dosdevices/") + 3;
1854         if (!(unix_name = RtlAllocateHeap( GetProcessHeap(), 0, unix_len )))
1855             return STATUS_NO_MEMORY;
1856         strcpy( unix_name, config_dir );
1857         strcat( unix_name, "/dosdevices/" );
1858         pos = strlen(unix_name);
1859         if (is_unc)
1860         {
1861             strcpy( unix_name + pos, "unc" );
1862             pos += 3;
1863         }
1864         else
1865         {
1866             unix_name[pos++] = tolowerW( name[-2] );
1867             unix_name[pos++] = ':';
1868             unix_name[pos] = 0;
1869         }
1870     }
1871     else  /* no DOS prefix, assume NT native name, map directly to Unix */
1872     {
1873         if (!name_len || !IS_SEPARATOR(name[0])) return STATUS_OBJECT_NAME_INVALID;
1874         unix_len = ntdll_wcstoumbs( 0, name, name_len, NULL, 0, NULL, NULL );
1875         unix_len += MAX_DIR_ENTRY_LEN + 3;
1876         if (!(unix_name = RtlAllocateHeap( GetProcessHeap(), 0, unix_len )))
1877             return STATUS_NO_MEMORY;
1878         pos = 0;
1879     }
1880
1881     /* try a shortcut first */
1882
1883     ret = ntdll_wcstoumbs( 0, name, name_len, unix_name + pos, unix_len - pos - 1,
1884                            NULL, &used_default );
1885
1886     while (name_len && IS_SEPARATOR(*name))
1887     {
1888         name++;
1889         name_len--;
1890     }
1891
1892     if (ret > 0 && !used_default)  /* if we used the default char the name didn't convert properly */
1893     {
1894         char *p;
1895         unix_name[pos + ret] = 0;
1896         for (p = unix_name + pos ; *p; p++) if (*p == '\\') *p = '/';
1897         if (!stat( unix_name, &st ))
1898         {
1899             /* creation fails with STATUS_ACCESS_DENIED for the root of the drive */
1900             if (disposition == FILE_CREATE)
1901             {
1902                 RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1903                 return name_len ? STATUS_OBJECT_NAME_COLLISION : STATUS_ACCESS_DENIED;
1904             }
1905             goto done;
1906         }
1907     }
1908
1909     if (!name_len)  /* empty name -> drive root doesn't exist */
1910     {
1911         RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1912         return STATUS_OBJECT_PATH_NOT_FOUND;
1913     }
1914     if (check_case && (disposition == FILE_OPEN || disposition == FILE_OVERWRITE))
1915     {
1916         RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1917         return STATUS_OBJECT_NAME_NOT_FOUND;
1918     }
1919
1920     /* now do it component by component */
1921
1922     while (name_len)
1923     {
1924         const WCHAR *end, *next;
1925
1926         end = name;
1927         while (end < name + name_len && !IS_SEPARATOR(*end)) end++;
1928         next = end;
1929         while (next < name + name_len && IS_SEPARATOR(*next)) next++;
1930         name_len -= next - name;
1931
1932         /* grow the buffer if needed */
1933
1934         if (unix_len - pos < MAX_DIR_ENTRY_LEN + 2)
1935         {
1936             char *new_name;
1937             unix_len += 2 * MAX_DIR_ENTRY_LEN;
1938             if (!(new_name = RtlReAllocateHeap( GetProcessHeap(), 0, unix_name, unix_len )))
1939             {
1940                 RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1941                 return STATUS_NO_MEMORY;
1942             }
1943             unix_name = new_name;
1944         }
1945
1946         status = find_file_in_dir( unix_name, pos, name, end - name, check_case );
1947
1948         /* if this is the last element, not finding it is not necessarily fatal */
1949         if (!name_len)
1950         {
1951             if (status == STATUS_OBJECT_PATH_NOT_FOUND)
1952             {
1953                 status = STATUS_OBJECT_NAME_NOT_FOUND;
1954                 if (disposition != FILE_OPEN && disposition != FILE_OVERWRITE)
1955                 {
1956                     ret = ntdll_wcstoumbs( 0, name, end - name, unix_name + pos + 1,
1957                                            MAX_DIR_ENTRY_LEN, NULL, &used_default );
1958                     if (ret > 0 && !used_default)
1959                     {
1960                         unix_name[pos] = '/';
1961                         unix_name[pos + 1 + ret] = 0;
1962                         status = STATUS_NO_SUCH_FILE;
1963                         break;
1964                     }
1965                 }
1966             }
1967             else if (status == STATUS_SUCCESS && disposition == FILE_CREATE)
1968             {
1969                 status = STATUS_OBJECT_NAME_COLLISION;
1970             }
1971         }
1972
1973         if (status != STATUS_SUCCESS)
1974         {
1975             /* couldn't find it at all, fail */
1976             WARN( "%s not found in %s\n", debugstr_w(name), unix_name );
1977             RtlFreeHeap( GetProcessHeap(), 0, unix_name );
1978             return status;
1979         }
1980
1981         pos += strlen( unix_name + pos );
1982         name = next;
1983     }
1984
1985     WARN( "%s -> %s required a case-insensitive search\n",
1986           debugstr_us(nameW), debugstr_a(unix_name) );
1987
1988 done:
1989     TRACE( "%s -> %s\n", debugstr_us(nameW), debugstr_a(unix_name) );
1990     unix_name_ret->Buffer = unix_name;
1991     unix_name_ret->Length = strlen(unix_name);
1992     unix_name_ret->MaximumLength = unix_len;
1993     return status;
1994 }
1995
1996
1997 /******************************************************************
1998  *              RtlDoesFileExists_U   (NTDLL.@)
1999  */
2000 BOOLEAN WINAPI RtlDoesFileExists_U(LPCWSTR file_name)
2001 {
2002     UNICODE_STRING nt_name;
2003     ANSI_STRING unix_name;
2004     BOOLEAN ret;
2005
2006     if (!RtlDosPathNameToNtPathName_U( file_name, &nt_name, NULL, NULL )) return FALSE;
2007     ret = (wine_nt_to_unix_file_name( &nt_name, &unix_name, FILE_OPEN, FALSE ) == STATUS_SUCCESS);
2008     if (ret) RtlFreeAnsiString( &unix_name );
2009     RtlFreeUnicodeString( &nt_name );
2010     return ret;
2011 }
2012
2013
2014 /***********************************************************************
2015  *           DIR_unmount_device
2016  *
2017  * Unmount the specified device.
2018  */
2019 NTSTATUS DIR_unmount_device( HANDLE handle )
2020 {
2021     NTSTATUS status;
2022     int unix_fd, needs_close;
2023
2024     SERVER_START_REQ( unmount_device )
2025     {
2026         req->handle = handle;
2027         status = wine_server_call( req );
2028     }
2029     SERVER_END_REQ;
2030     if (status) return status;
2031
2032     if (!(status = server_get_unix_fd( handle, 0, &unix_fd, &needs_close, NULL, NULL )))
2033     {
2034         struct stat st;
2035         char *mount_point = NULL;
2036
2037         if (fstat( unix_fd, &st ) == -1 || !is_valid_mounted_device( &st ))
2038             status = STATUS_INVALID_PARAMETER;
2039         else
2040         {
2041             if ((mount_point = get_device_mount_point( st.st_rdev )))
2042             {
2043 #ifdef __APPLE__
2044                 static const char umount[] = "diskutil unmount >/dev/null 2>&1 ";
2045 #else
2046                 static const char umount[] = "umount >/dev/null 2>&1 ";
2047 #endif
2048                 char *cmd = RtlAllocateHeap( GetProcessHeap(), 0, strlen(mount_point)+sizeof(umount));
2049                 if (cmd)
2050                 {
2051                     strcpy( cmd, umount );
2052                     strcat( cmd, mount_point );
2053                     system( cmd );
2054                     RtlFreeHeap( GetProcessHeap(), 0, cmd );
2055 #ifdef linux
2056                     /* umount will fail to release the loop device since we still have
2057                        a handle to it, so we release it here */
2058                     if (major(st.st_rdev) == LOOP_MAJOR) ioctl( unix_fd, 0x4c01 /*LOOP_CLR_FD*/, 0 );
2059 #endif
2060                 }
2061                 RtlFreeHeap( GetProcessHeap(), 0, mount_point );
2062             }
2063         }
2064         if (needs_close) close( unix_fd );
2065     }
2066     return status;
2067 }
2068
2069
2070 /******************************************************************************
2071  *           DIR_get_unix_cwd
2072  *
2073  * Retrieve the Unix name of the current directory; helper for wine_unix_to_nt_file_name.
2074  * Returned value must be freed by caller.
2075  */
2076 NTSTATUS DIR_get_unix_cwd( char **cwd )
2077 {
2078     int old_cwd, unix_fd, needs_close;
2079     CURDIR *curdir;
2080     HANDLE handle;
2081     NTSTATUS status;
2082
2083     RtlAcquirePebLock();
2084
2085     if (NtCurrentTeb()->Tib.SubSystemTib)  /* FIXME: hack */
2086         curdir = &((WIN16_SUBSYSTEM_TIB *)NtCurrentTeb()->Tib.SubSystemTib)->curdir;
2087     else
2088         curdir = &NtCurrentTeb()->Peb->ProcessParameters->CurrentDirectory;
2089
2090     if (!(handle = curdir->Handle))
2091     {
2092         UNICODE_STRING dirW;
2093         OBJECT_ATTRIBUTES attr;
2094         IO_STATUS_BLOCK io;
2095
2096         if (!RtlDosPathNameToNtPathName_U( curdir->DosPath.Buffer, &dirW, NULL, NULL ))
2097         {
2098             status = STATUS_OBJECT_NAME_INVALID;
2099             goto done;
2100         }
2101         attr.Length = sizeof(attr);
2102         attr.RootDirectory = 0;
2103         attr.Attributes = OBJ_CASE_INSENSITIVE;
2104         attr.ObjectName = &dirW;
2105         attr.SecurityDescriptor = NULL;
2106         attr.SecurityQualityOfService = NULL;
2107
2108         status = NtOpenFile( &handle, 0, &attr, &io, 0,
2109                              FILE_DIRECTORY_FILE | FILE_SYNCHRONOUS_IO_NONALERT );
2110         RtlFreeUnicodeString( &dirW );
2111         if (status != STATUS_SUCCESS) goto done;
2112     }
2113
2114     if ((status = server_get_unix_fd( handle, 0, &unix_fd, &needs_close, NULL, NULL )) == STATUS_SUCCESS)
2115     {
2116         RtlEnterCriticalSection( &dir_section );
2117
2118         if ((old_cwd = open(".", O_RDONLY)) != -1 && fchdir( unix_fd ) != -1)
2119         {
2120             unsigned int size = 512;
2121
2122             for (;;)
2123             {
2124                 if (!(*cwd = RtlAllocateHeap( GetProcessHeap(), 0, size )))
2125                 {
2126                     status = STATUS_NO_MEMORY;
2127                     break;
2128                 }
2129                 if (getcwd( *cwd, size )) break;
2130                 RtlFreeHeap( GetProcessHeap(), 0, *cwd );
2131                 if (errno != ERANGE)
2132                 {
2133                     status = STATUS_OBJECT_PATH_INVALID;
2134                     break;
2135                 }
2136                 size *= 2;
2137             }
2138             if (fchdir( old_cwd ) == -1) chdir( "/" );
2139         }
2140         else status = FILE_GetNtStatus();
2141
2142         RtlLeaveCriticalSection( &dir_section );
2143         if (needs_close) close( unix_fd );
2144     }
2145     if (!curdir->Handle) NtClose( handle );
2146
2147 done:
2148     RtlReleasePebLock();
2149     return status;
2150 }
2151
2152 struct read_changes_info
2153 {
2154     HANDLE FileHandle;
2155     HANDLE Event;
2156     PIO_APC_ROUTINE ApcRoutine;
2157     PVOID ApcContext;
2158     PVOID Buffer;
2159     ULONG BufferSize;
2160 };
2161
2162 static void WINAPI read_changes_apc( void *user, PIO_STATUS_BLOCK iosb, ULONG status )
2163 {
2164     struct read_changes_info *info = user;
2165     char path[PATH_MAX];
2166     NTSTATUS ret = STATUS_SUCCESS;
2167     int len, action, i;
2168
2169     TRACE("%p %p %p %08x\n", info, info->ApcContext, iosb, status);
2170
2171     /*
2172      * FIXME: race me!
2173      *
2174      * hEvent/hDir is set before the output buffer and iosb is updated.
2175      * Since the thread that called NtNotifyChangeDirectoryFile is usually
2176      * waiting, we'll be safe since we're called in that thread's context.
2177      * If a different thread is waiting on our hEvent/hDir we're going to be
2178      * in trouble...
2179      */
2180     SERVER_START_REQ( read_change )
2181     {
2182         req->handle = info->FileHandle;
2183         wine_server_set_reply( req, path, PATH_MAX );
2184         ret = wine_server_call( req );
2185         action = reply->action;
2186         len = wine_server_reply_size( reply );
2187     }
2188     SERVER_END_REQ;
2189
2190     if (ret == STATUS_SUCCESS && info->Buffer &&
2191         (info->BufferSize > (sizeof (FILE_NOTIFY_INFORMATION) + len*sizeof(WCHAR))))
2192     {
2193         PFILE_NOTIFY_INFORMATION pfni;
2194
2195         pfni = (PFILE_NOTIFY_INFORMATION) info->Buffer;
2196
2197         /* convert to an NT style path */
2198         for (i=0; i<len; i++)
2199             if (path[i] == '/')
2200                 path[i] = '\\';
2201
2202         len = ntdll_umbstowcs( 0, path, len, pfni->FileName,
2203                                info->BufferSize - sizeof (*pfni) );
2204
2205         pfni->NextEntryOffset = 0;
2206         pfni->Action = action;
2207         pfni->FileNameLength = len * sizeof (WCHAR);
2208         pfni->FileName[len] = 0;
2209
2210         TRACE("action = %d name = %s\n", pfni->Action,
2211               debugstr_w(pfni->FileName) );
2212         len = sizeof (*pfni) - sizeof (DWORD) + pfni->FileNameLength;
2213     }
2214     else
2215     {
2216         ret = STATUS_NOTIFY_ENUM_DIR;
2217         len = 0;
2218     }
2219
2220     iosb->u.Status = ret;
2221     iosb->Information = len;
2222
2223     RtlFreeHeap( GetProcessHeap(), 0, info );
2224 }
2225
2226 #define FILE_NOTIFY_ALL        (  \
2227  FILE_NOTIFY_CHANGE_FILE_NAME   | \
2228  FILE_NOTIFY_CHANGE_DIR_NAME    | \
2229  FILE_NOTIFY_CHANGE_ATTRIBUTES  | \
2230  FILE_NOTIFY_CHANGE_SIZE        | \
2231  FILE_NOTIFY_CHANGE_LAST_WRITE  | \
2232  FILE_NOTIFY_CHANGE_LAST_ACCESS | \
2233  FILE_NOTIFY_CHANGE_CREATION    | \
2234  FILE_NOTIFY_CHANGE_SECURITY   )
2235
2236 /******************************************************************************
2237  *  NtNotifyChangeDirectoryFile [NTDLL.@]
2238  */
2239 NTSTATUS WINAPI
2240 NtNotifyChangeDirectoryFile( HANDLE FileHandle, HANDLE Event,
2241         PIO_APC_ROUTINE ApcRoutine, PVOID ApcContext,
2242         PIO_STATUS_BLOCK IoStatusBlock, PVOID Buffer,
2243         ULONG BufferSize, ULONG CompletionFilter, BOOLEAN WatchTree )
2244 {
2245     struct read_changes_info *info;
2246     NTSTATUS status;
2247
2248     TRACE("%p %p %p %p %p %p %u %u %d\n",
2249           FileHandle, Event, ApcRoutine, ApcContext, IoStatusBlock,
2250           Buffer, BufferSize, CompletionFilter, WatchTree );
2251
2252     if (!IoStatusBlock)
2253         return STATUS_ACCESS_VIOLATION;
2254
2255     if (CompletionFilter == 0 || (CompletionFilter & ~FILE_NOTIFY_ALL))
2256         return STATUS_INVALID_PARAMETER;
2257
2258     if (ApcRoutine)
2259         FIXME("parameters ignored %p %p\n", ApcRoutine, ApcContext );
2260
2261     info = RtlAllocateHeap( GetProcessHeap(), 0, sizeof *info );
2262     if (!info)
2263         return STATUS_NO_MEMORY;
2264
2265     info->FileHandle = FileHandle;
2266     info->Event      = Event;
2267     info->Buffer     = Buffer;
2268     info->BufferSize = BufferSize;
2269     info->ApcRoutine = ApcRoutine;
2270     info->ApcContext = ApcContext;
2271
2272     SERVER_START_REQ( read_directory_changes )
2273     {
2274         req->handle     = FileHandle;
2275         req->event      = Event;
2276         req->filter     = CompletionFilter;
2277         req->want_data  = (Buffer != NULL);
2278         req->subtree    = WatchTree;
2279         req->io_apc     = read_changes_apc;
2280         req->io_sb      = IoStatusBlock;
2281         req->io_user    = info;
2282         status = wine_server_call( req );
2283     }
2284     SERVER_END_REQ;
2285
2286     if (status != STATUS_PENDING)
2287         RtlFreeHeap( GetProcessHeap(), 0, info );
2288
2289     return status;
2290 }