src/WINNT/afsrdr/kernel/lib/AFSNameSupport.cpp

   1 /*
   2  * Copyright (c) 2008, 2009, 2010, 2011 Kernel Drivers, LLC.
   3  * Copyright (c) 2009, 2010, 2011 Your File System, Inc.
   4  * All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without
   7  * modification, are permitted provided that the following conditions
   8  * are met:
   9  *
  10  * - Redistributions of source code must retain the above copyright notice,
  11  *   this list of conditions and the following disclaimer.
  12  * - Redistributions in binary form must reproduce the above copyright
  13  *   notice,
  14  *   this list of conditions and the following disclaimer in the
  15  *   documentation
  16  *   and/or other materials provided with the distribution.
  17  * - Neither the names of Kernel Drivers, LLC and Your File System, Inc.
  18  *   nor the names of their contributors may be used to endorse or promote
  19  *   products derived from this software without specific prior written
  20  *   permission from Kernel Drivers, LLC and Your File System, Inc.
  21  *
  22  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  23  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
  24  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
  25  * PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER
  26  * OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  27  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  28  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  29  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
  30  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
  31  * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  32  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  33  */
  34
  35 //
  36 // File: AFSNameSupport.cpp
  37 //
  38
  39 #include "AFSCommon.h"
  40
  41 NTSTATUS
  42 AFSLocateNameEntry( IN GUID *AuthGroup,
  43                     IN PFILE_OBJECT FileObject,
  44                     IN UNICODE_STRING *RootPathName,
  45                     IN UNICODE_STRING *ParsedPathName,
  46                     IN AFSNameArrayHdr *NameArray,
  47                     IN ULONG Flags,
  48                     OUT AFSVolumeCB **VolumeCB,
  49                     IN OUT AFSDirectoryCB **ParentDirectoryCB,
  50                     OUT AFSDirectoryCB **DirectoryCB,
  51                     OUT PUNICODE_STRING ComponentName)
  52 {
  53
  54     NTSTATUS          ntStatus = STATUS_SUCCESS;
  55     UNICODE_STRING    uniPathName, uniComponentName, uniRemainingPath, uniSearchName, uniFullPathName;
  56     ULONG             ulCRC = 0;
  57     AFSDirectoryCB   *pDirEntry = NULL, *pParentDirEntry = NULL;
  58     AFSDeviceExt *pDevExt = (AFSDeviceExt *) AFSRDRDeviceObject->DeviceExtension;
  59     UNICODE_STRING    uniSysName;
  60     ULONG             ulSubstituteIndex = 0;
  61     BOOLEAN           bSubstituteName = FALSE;
  62     AFSNameArrayHdr  *pNameArray = NameArray;
  63     BOOLEAN           bAllocatedSymLinkBuffer = FALSE;
  64     UNICODE_STRING    uniRelativeName, uniNoOpName;
  65     AFSObjectInfoCB  *pCurrentObject = NULL;
  66     AFSObjectInfoCB  *pParentObjectInfo = NULL;
  67     AFSVolumeCB      *pCurrentVolume = *VolumeCB;
  68     BOOLEAN           bReleaseCurrentVolume = TRUE;
  69     BOOLEAN           bSubstitutedName = FALSE;
  70     LONG              lCount;
  71
  72     __Enter
  73     {
  74
  75         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
  76                       AFS_TRACE_LEVEL_VERBOSE_2,
  77                       "AFSLocateNameEntry (FO: %08lX) Processing full name %wZ\n",
  78                       FileObject,
  79                       RootPathName);
  80
  81         RtlInitUnicodeString( &uniSysName,
  82                               L"*@SYS");
  83
  84         RtlInitUnicodeString( &uniRelativeName,
  85                               L"..");
  86
  87         RtlInitUnicodeString( &uniNoOpName,
  88                               L".");
  89
  90         //
  91         // Cleanup some parameters
  92         //
  93
  94         if( ComponentName != NULL)
  95         {
  96
  97             ComponentName->Length = 0;
  98             ComponentName->MaximumLength = 0;
  99             ComponentName->Buffer = NULL;
 100         }
 101
 102         //
 103         // We will parse through the filename, locating the directory nodes until we encounter a cache miss
 104         // Starting at the root node
 105         //
 106
 107         pParentDirEntry = NULL;
 108
 109         pDirEntry = *ParentDirectoryCB;
 110
 111         uniPathName = *ParsedPathName;
 112
 113         uniFullPathName = *RootPathName;
 114
 115         uniComponentName.Length = uniComponentName.MaximumLength = 0;
 116         uniComponentName.Buffer = NULL;
 117
 118         uniRemainingPath.Length = uniRemainingPath.MaximumLength = 0;
 119         uniRemainingPath.Buffer = NULL;
 120
 121         uniSearchName.Length = uniSearchName.MaximumLength = 0;
 122         uniSearchName.Buffer = NULL;
 123
 124         ASSERT( pCurrentVolume->VolumeReferenceCount > 1);
 125
 126         while( TRUE)
 127         {
 128
 129             //
 130             // Check our total link count for this name array
 131             //
 132
 133             if( pNameArray->LinkCount >= (LONG)pDevExt->Specific.RDR.MaxLinkCount)
 134             {
 135
 136                 try_return( ntStatus = STATUS_INSUFFICIENT_RESOURCES);
 137             }
 138
 139             pCurrentObject = pDirEntry->ObjectInformation;
 140
 141             KeQueryTickCount( &pCurrentObject->LastAccessCount);
 142
 143             //
 144             // Check that the directory entry is not deleted or pending delete
 145             //
 146
 147             if( BooleanFlagOn( pDirEntry->Flags, AFS_DIR_ENTRY_DELETED))
 148             {
 149
 150                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 151                               AFS_TRACE_LEVEL_ERROR,
 152                               "AFSLocateNameEntry (FO: %08lX) Deleted parent %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
 153                               FileObject,
 154                               &pDirEntry->NameInformation.FileName,
 155                               pCurrentObject->FileId.Cell,
 156                               pCurrentObject->FileId.Volume,
 157                               pCurrentObject->FileId.Vnode,
 158                               pCurrentObject->FileId.Unique,
 159                               STATUS_FILE_DELETED);
 160
 161                 try_return( ntStatus = STATUS_FILE_DELETED);
 162             }
 163
 164             if( BooleanFlagOn( pDirEntry->Flags, AFS_DIR_ENTRY_PENDING_DELETE))
 165             {
 166
 167                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 168                               AFS_TRACE_LEVEL_ERROR,
 169                               "AFSLocateNameEntry (FO: %08lX) Delete pending on %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
 170                               FileObject,
 171                               &pDirEntry->NameInformation.FileName,
 172                               pCurrentObject->FileId.Cell,
 173                               pCurrentObject->FileId.Volume,
 174                               pCurrentObject->FileId.Vnode,
 175                               pCurrentObject->FileId.Unique,
 176                               STATUS_DELETE_PENDING);
 177
 178                 try_return( ntStatus = STATUS_DELETE_PENDING);
 179             }
 180
 181             //
 182             // Check if the directory requires verification
 183             //
 184
 185             if( BooleanFlagOn( pCurrentObject->Flags, AFS_OBJECT_FLAGS_VERIFY) &&
 186                 ( pCurrentObject->FileType != AFS_FILE_TYPE_DIRECTORY ||
 187                   !AFSIsEnumerationInProcess( pCurrentObject)))
 188             {
 189
 190                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 191                               AFS_TRACE_LEVEL_VERBOSE,
 192                               "AFSLocateNameEntry (FO: %08lX) Verifying parent %wZ FID %08lX-%08lX-%08lX-%08lX\n",
 193                               FileObject,
 194                               &pDirEntry->NameInformation.FileName,
 195                               pCurrentObject->FileId.Cell,
 196                               pCurrentObject->FileId.Volume,
 197                               pCurrentObject->FileId.Vnode,
 198                               pCurrentObject->FileId.Unique);
 199
 200                 //
 201                 // Directory TreeLock should be exclusively held
 202                 //
 203
 204                 AFSAcquireExcl( pCurrentObject->Specific.Directory.DirectoryNodeHdr.TreeLock,
 205                                 TRUE);
 206
 207                 ntStatus = AFSVerifyEntry( AuthGroup,
 208                                            pDirEntry);
 209
 210                 AFSReleaseResource( pCurrentObject->Specific.Directory.DirectoryNodeHdr.TreeLock);
 211
 212                 if( !NT_SUCCESS( ntStatus))
 213                 {
 214
 215                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 216                                   AFS_TRACE_LEVEL_ERROR,
 217                                   "AFSLocateNameEntry (FO: %08lX) Failed to verify parent %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
 218                                   FileObject,
 219                                   &pDirEntry->NameInformation.FileName,
 220                                   pCurrentObject->FileId.Cell,
 221                                   pCurrentObject->FileId.Volume,
 222                                   pCurrentObject->FileId.Vnode,
 223                                   pCurrentObject->FileId.Unique,
 224                                   ntStatus);
 225
 226                     try_return( ntStatus);
 227                 }
 228             }
 229
 230             //
 231             // Ensure the parent node has been evaluated, if not then go do it now
 232             //
 233
 234             if( BooleanFlagOn( pDirEntry->ObjectInformation->Flags, AFS_OBJECT_FLAGS_NOT_EVALUATED) ||
 235                 pCurrentObject->FileType == AFS_FILE_TYPE_UNKNOWN)
 236             {
 237
 238                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 239                               AFS_TRACE_LEVEL_VERBOSE,
 240                               "AFSLocateNameEntry (FO: %08lX) Evaluating parent %wZ FID %08lX-%08lX-%08lX-%08lX\n",
 241                               FileObject,
 242                               &pDirEntry->NameInformation.FileName,
 243                               pCurrentObject->FileId.Cell,
 244                               pCurrentObject->FileId.Volume,
 245                               pCurrentObject->FileId.Vnode,
 246                               pCurrentObject->FileId.Unique);
 247
 248                 ntStatus = AFSEvaluateNode( AuthGroup,
 249                                             pDirEntry);
 250
 251                 if( !NT_SUCCESS( ntStatus))
 252                 {
 253
 254                     if ( ntStatus == STATUS_NOT_A_DIRECTORY)
 255                     {
 256
 257                         if ( pCurrentObject->ParentObjectInformation == NULL)
 258                         {
 259
 260                             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 261                                           AFS_TRACE_LEVEL_ERROR,
 262                                           "AFSLocateNameEntry (FO: %08lX) Failed to evaluate object %wZ FID %08lX-%08lX-%08lX-%08lX PARENT NULL Status %08lX\n",
 263                                           FileObject,
 264                                           &pDirEntry->NameInformation.FileName,
 265                                           pCurrentObject->FileId.Cell,
 266                                           pCurrentObject->FileId.Volume,
 267                                           pCurrentObject->FileId.Vnode,
 268                                           pCurrentObject->FileId.Unique,
 269                                           ntStatus);
 270                         }
 271                         else
 272                         {
 273
 274                             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 275                                           AFS_TRACE_LEVEL_ERROR,
 276                                           "AFSLocateNameEntry (FO: %08lX) Failed to evaluate object %wZ FID %08lX-%08lX-%08lX-%08lX PARENT %08lX-%08lX-%08lX-%08lX Status %08lX\n",
 277                                           FileObject,
 278                                           &pDirEntry->NameInformation.FileName,
 279                                           pCurrentObject->FileId.Cell,
 280                                           pCurrentObject->FileId.Volume,
 281                                           pCurrentObject->FileId.Vnode,
 282                                           pCurrentObject->FileId.Unique,
 283                                           pCurrentObject->ParentObjectInformation->FileId.Cell,
 284                                           pCurrentObject->ParentObjectInformation->FileId.Volume,
 285                                           pCurrentObject->ParentObjectInformation->FileId.Vnode,
 286                                           pCurrentObject->ParentObjectInformation->FileId.Unique,
 287                                           ntStatus);
 288                         }
 289                     }
 290                     else
 291                     {
 292                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 293                                       AFS_TRACE_LEVEL_ERROR,
 294                                       "AFSLocateNameEntry (FO: %08lX) Failed to evaluate parent %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
 295                                       FileObject,
 296                                       &pDirEntry->NameInformation.FileName,
 297                                       pCurrentObject->FileId.Cell,
 298                                       pCurrentObject->FileId.Volume,
 299                                       pCurrentObject->FileId.Vnode,
 300                                       pCurrentObject->FileId.Unique,
 301                                       ntStatus);
 302                     }
 303
 304                     try_return( ntStatus);
 305                 }
 306
 307                 ClearFlag( pCurrentObject->Flags, AFS_OBJECT_FLAGS_NOT_EVALUATED);
 308             }
 309
 310             //
 311             // If this is a mount point or symlink then go get the real directory node
 312             //
 313
 314             switch( pCurrentObject->FileType)
 315             {
 316
 317                 case AFS_FILE_TYPE_SYMLINK:
 318                 {
 319
 320                     UNICODE_STRING uniTempName;
 321                     WCHAR *pTmpBuffer = NULL;
 322                     LONG lLinkCount = 0;
 323
 324                     //
 325                     // Check if the flag is set to NOT evaluate a symlink
 326                     // and we are done with the parsing
 327                     //
 328
 329                     if( BooleanFlagOn( Flags, AFS_LOCATE_FLAGS_NO_SL_TARGET_EVAL) &&
 330                         uniRemainingPath.Length == 0)
 331                     {
 332
 333                         //
 334                         // Pass back the directory entries
 335                         //
 336
 337                         *ParentDirectoryCB = pParentDirEntry;
 338
 339                         *DirectoryCB = pDirEntry;
 340
 341                         *VolumeCB = pCurrentVolume;
 342
 343                         *RootPathName = uniFullPathName;
 344
 345                         try_return( ntStatus);
 346                     }
 347
 348                     AFSAcquireExcl( pCurrentObject->Specific.Directory.DirectoryNodeHdr.TreeLock,
 349                                     TRUE);
 350
 351                     AFSAcquireExcl( &pDirEntry->NonPaged->Lock,
 352                                     TRUE);
 353
 354                     if( pDirEntry->NameInformation.TargetName.Length == 0)
 355                     {
 356
 357                         //
 358                         // We'll reset the DV to ensure we validate the metadata content
 359                         //
 360
 361                         pCurrentObject->DataVersion.QuadPart = (ULONGLONG)-1;
 362
 363                         SetFlag( pCurrentObject->Flags, AFS_OBJECT_FLAGS_VERIFY);
 364
 365                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 366                                       AFS_TRACE_LEVEL_VERBOSE,
 367                                       "AFSLocateNameEntry (FO: %08lX) Verifying symlink parent %wZ FID %08lX-%08lX-%08lX-%08lX\n",
 368                                       FileObject,
 369                                       &pDirEntry->NameInformation.FileName,
 370                                       pCurrentObject->FileId.Cell,
 371                                       pCurrentObject->FileId.Volume,
 372                                       pCurrentObject->FileId.Vnode,
 373                                       pCurrentObject->FileId.Unique);
 374
 375                         //
 376                         // Directory TreeLock should be exclusively held
 377                         //
 378
 379                         ntStatus = AFSVerifyEntry( AuthGroup,
 380                                                    pDirEntry);
 381
 382                         AFSReleaseResource( pCurrentObject->Specific.Directory.DirectoryNodeHdr.TreeLock);
 383
 384                         if( !NT_SUCCESS( ntStatus))
 385                         {
 386
 387                             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 388                                           AFS_TRACE_LEVEL_ERROR,
 389                                           "AFSLocateNameEntry (FO: %08lX) Failed to verify symlink parent %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
 390                                           FileObject,
 391                                           &pDirEntry->NameInformation.FileName,
 392                                           pCurrentObject->FileId.Cell,
 393                                           pCurrentObject->FileId.Volume,
 394                                           pCurrentObject->FileId.Vnode,
 395                                           pCurrentObject->FileId.Unique,
 396                                           ntStatus);
 397
 398                             AFSReleaseResource( &pDirEntry->NonPaged->Lock);
 399
 400                             try_return( ntStatus);
 401                         }
 402
 403                         //
 404                         // If the type changed then reprocess this entry
 405                         //
 406
 407                         if( pCurrentObject->FileType != AFS_FILE_TYPE_SYMLINK)
 408                         {
 409
 410                             AFSReleaseResource( &pDirEntry->NonPaged->Lock);
 411
 412                             continue;
 413                         }
 414                     }
 415                     else
 416                     {
 417
 418                         AFSReleaseResource( pCurrentObject->Specific.Directory.DirectoryNodeHdr.TreeLock);
 419                     }
 420
 421                     //
 422                     // If we were given a zero length target name then deny access to the entry
 423                     //
 424
 425                     if( pDirEntry->NameInformation.TargetName.Length == 0)
 426                     {
 427
 428                         ntStatus = STATUS_REPARSE_POINT_NOT_RESOLVED;
 429
 430                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 431                                       AFS_TRACE_LEVEL_ERROR,
 432                                       "AFSLocateNameEntry (FO: %08lX) Failed to retrieve target name for symlink %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
 433                                       FileObject,
 434                                       &pDirEntry->NameInformation.FileName,
 435                                       pCurrentObject->FileId.Cell,
 436                                       pCurrentObject->FileId.Volume,
 437                                       pCurrentObject->FileId.Vnode,
 438                                       pCurrentObject->FileId.Unique,
 439                                       ntStatus);
 440
 441                         AFSReleaseResource( &pDirEntry->NonPaged->Lock);
 442
 443                         try_return( ntStatus);
 444                     }
 445
 446                     if( AFSIsRelativeName( &pDirEntry->NameInformation.TargetName))
 447                     {
 448
 449                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 450                                       AFS_TRACE_LEVEL_VERBOSE,
 451                                       "AFSLocateNameEntry (FO: %08lX) Processing relative symlink target %wZ for %wZ FID %08lX-%08lX-%08lX-%08lX\n",
 452                                       FileObject,
 453                                       &pDirEntry->NameInformation.TargetName,
 454                                       &pDirEntry->NameInformation.FileName,
 455                                       pCurrentObject->FileId.Cell,
 456                                       pCurrentObject->FileId.Volume,
 457                                       pCurrentObject->FileId.Vnode,
 458                                       pCurrentObject->FileId.Unique);
 459
 460                         //
 461                         // We'll substitute this name into the current process name
 462                         // starting at where we sit in the path
 463                         //
 464
 465                         uniTempName.Length = 0;
 466                         uniTempName.MaximumLength = (USHORT)((char *)uniComponentName.Buffer - (char *)uniFullPathName.Buffer) +
 467                                                                     pDirEntry->NameInformation.TargetName.Length +
 468                                                                     sizeof( WCHAR) +
 469                                                                     uniRemainingPath.Length;
 470
 471                         uniTempName.Buffer = (WCHAR *)AFSExAllocatePoolWithTag( PagedPool,
 472                                                                                 uniTempName.MaximumLength,
 473                                                                                 AFS_NAME_BUFFER_ONE_TAG);
 474
 475                         if( uniTempName.Buffer == NULL)
 476                         {
 477
 478                             AFSReleaseResource( &pDirEntry->NonPaged->Lock);
 479
 480                             try_return( ntStatus = STATUS_INSUFFICIENT_RESOURCES);
 481                         }
 482
 483                         //
 484                         // We have so first copy in the portion up to the component
 485                         // name
 486                         //
 487
 488                         RtlCopyMemory( uniTempName.Buffer,
 489                                        uniFullPathName.Buffer,
 490                                        (ULONG)((char *)uniComponentName.Buffer - (char *)uniFullPathName.Buffer));
 491
 492                         uniTempName.Length = (USHORT)((char *)uniComponentName.Buffer - (char *)uniFullPathName.Buffer);
 493
 494                         if( bAllocatedSymLinkBuffer ||
 495                             bSubstitutedName)
 496                         {
 497
 498                             pTmpBuffer = uniFullPathName.Buffer;
 499                         }
 500
 501                         bAllocatedSymLinkBuffer = TRUE;
 502
 503                         //
 504                         // Have we parsed this name yet? Better have at least once ...
 505                         //
 506
 507                         if( uniComponentName.Length == 0)
 508                         {
 509                             ASSERT( FALSE);
 510                         }
 511
 512                         //
 513                         // Copy in the target name ...
 514                         //
 515
 516                         RtlCopyMemory( &uniTempName.Buffer[ uniTempName.Length/sizeof( WCHAR)],
 517                                        pDirEntry->NameInformation.TargetName.Buffer,
 518                                        pDirEntry->NameInformation.TargetName.Length);
 519
 520                         uniPathName.Buffer = &uniTempName.Buffer[ uniTempName.Length/sizeof( WCHAR)];
 521
 522                         uniPathName.Length += pDirEntry->NameInformation.TargetName.Length;
 523                         uniPathName.MaximumLength = uniTempName.MaximumLength;
 524
 525                         uniTempName.Length += pDirEntry->NameInformation.TargetName.Length;
 526
 527                         //
 528                         // And now any remaining portion of the name
 529                         //
 530
 531                         if( uniRemainingPath.Length > 0)
 532                         {
 533
 534                             if( uniRemainingPath.Buffer[ 0] != L'\\')
 535                             {
 536
 537                                 uniRemainingPath.Buffer--;
 538                                 uniRemainingPath.Length += sizeof( WCHAR);
 539
 540                                 uniPathName.Length += sizeof( WCHAR);
 541                             }
 542
 543                             RtlCopyMemory( &uniTempName.Buffer[ uniTempName.Length/sizeof( WCHAR)],
 544                                            uniRemainingPath.Buffer,
 545                                            uniRemainingPath.Length);
 546
 547                             uniTempName.Length += uniRemainingPath.Length;
 548                         }
 549
 550                         uniFullPathName = uniTempName;
 551
 552                         if( pTmpBuffer != NULL)
 553                         {
 554
 555                             AFSExFreePool( pTmpBuffer);
 556                         }
 557
 558                         AFSReleaseResource( &pDirEntry->NonPaged->Lock);
 559
 560                         //
 561                         // Dereference the current entry ..
 562                         //
 563
 564                         lCount = InterlockedDecrement( &pDirEntry->OpenReferenceCount);
 565
 566                         AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
 567                                       AFS_TRACE_LEVEL_VERBOSE,
 568                                       "AFSLocateNameEntry Decrement1 count on %wZ DE %p Ccb %p Cnt %d\n",
 569                                       &pDirEntry->NameInformation.FileName,
 570                                       pDirEntry,
 571                                       NULL,
 572                                       lCount);
 573
 574                         //
 575                         // OK, need to back up one entry for the correct parent since the current
 576                         // entry we are on is the symlink itself
 577                         //
 578
 579                         pDirEntry = AFSBackupEntry( pNameArray);
 580
 581                         //
 582                         // Increment our reference on this dir entry
 583                         //
 584
 585                         lCount = InterlockedIncrement( &pDirEntry->OpenReferenceCount);
 586
 587                         AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
 588                                       AFS_TRACE_LEVEL_VERBOSE,
 589                                       "AFSLocateNameEntry Increment1 count on %wZ DE %p Ccb %p Cnt %d\n",
 590                                       &pDirEntry->NameInformation.FileName,
 591                                       pDirEntry,
 592                                       NULL,
 593                                       lCount);
 594
 595                         if( BooleanFlagOn( pDirEntry->ObjectInformation->Flags, AFS_OBJECT_ROOT_VOLUME))
 596                         {
 597
 598                             pParentDirEntry = NULL;
 599                         }
 600                         else
 601                         {
 602
 603                             pParentDirEntry = AFSGetParentEntry( pNameArray);
 604
 605                             ASSERT( pParentDirEntry != pDirEntry);
 606                         }
 607                     }
 608                     else
 609                     {
 610
 611                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 612                                       AFS_TRACE_LEVEL_VERBOSE,
 613                                       "AFSLocateNameEntry (FO: %08lX) Processing absolute symlink target %wZ for %wZ FID %08lX-%08lX-%08lX-%08lX\n",
 614                                       FileObject,
 615                                       &pDirEntry->NameInformation.TargetName,
 616                                       &pDirEntry->NameInformation.FileName,
 617                                       pCurrentObject->FileId.Cell,
 618                                       pCurrentObject->FileId.Volume,
 619                                       pCurrentObject->FileId.Vnode,
 620                                       pCurrentObject->FileId.Unique);
 621
 622                         //
 623                         // We'll substitute this name into the current process name
 624                         // starting at where we sit in the path
 625                         //
 626
 627                         uniTempName.Length = 0;
 628                         uniTempName.MaximumLength = pDirEntry->NameInformation.TargetName.Length +
 629                                                                     sizeof( WCHAR) +
 630                                                                     uniRemainingPath.Length;
 631
 632                         uniTempName.Buffer = (WCHAR *)AFSExAllocatePoolWithTag( PagedPool,
 633                                                                                 uniTempName.MaximumLength,
 634                                                                                 AFS_NAME_BUFFER_TWO_TAG);
 635
 636                         if( uniTempName.Buffer == NULL)
 637                         {
 638
 639                             AFSReleaseResource( &pDirEntry->NonPaged->Lock);
 640
 641                             try_return( ntStatus = STATUS_INSUFFICIENT_RESOURCES);
 642                         }
 643
 644                         if( bAllocatedSymLinkBuffer ||
 645                             bSubstitutedName)
 646                         {
 647
 648                             pTmpBuffer = uniFullPathName.Buffer;
 649                         }
 650
 651                         bAllocatedSymLinkBuffer = TRUE;
 652
 653                         //
 654                         // Have we parsed this name yet? Better have at least once ...
 655                         //
 656
 657                         if( uniComponentName.Length == 0)
 658                         {
 659                             ASSERT( FALSE);
 660                         }
 661
 662                         //
 663                         // Copy in the target name ...
 664                         //
 665
 666                         RtlCopyMemory( uniTempName.Buffer,
 667                                        pDirEntry->NameInformation.TargetName.Buffer,
 668                                        pDirEntry->NameInformation.TargetName.Length);
 669
 670                         uniTempName.Length = pDirEntry->NameInformation.TargetName.Length;
 671
 672                         //
 673                         // And now any remaining portion of the name
 674                         //
 675
 676                         if( uniRemainingPath.Length > 0)
 677                         {
 678
 679                             if( uniRemainingPath.Buffer[ 0] != L'\\')
 680                             {
 681
 682                                 uniRemainingPath.Buffer--;
 683                                 uniRemainingPath.Length += sizeof( WCHAR);
 684                             }
 685
 686                             RtlCopyMemory( &uniTempName.Buffer[ uniTempName.Length/sizeof( WCHAR)],
 687                                            uniRemainingPath.Buffer,
 688                                            uniRemainingPath.Length);
 689
 690                             uniTempName.Length += uniRemainingPath.Length;
 691                         }
 692
 693                         uniFullPathName = uniTempName;
 694
 695                         uniPathName = uniTempName;
 696
 697                         if( pTmpBuffer != NULL)
 698                         {
 699
 700                             AFSExFreePool( pTmpBuffer);
 701                         }
 702
 703                         AFSReleaseResource( &pDirEntry->NonPaged->Lock);
 704
 705                         //
 706                         // If our current volume is not the global root then make it so ...
 707                         //
 708
 709                         if( pCurrentVolume != AFSGlobalRoot)
 710                         {
 711
 712                             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 713                                           AFS_TRACE_LEVEL_VERBOSE,
 714                                           "AFSLocateNameEntry (FO: %08lX) Current volume not global, resetting for %wZ FID %08lX-%08lX-%08lX-%08lX\n",
 715                                           FileObject,
 716                                           &pDirEntry->NameInformation.FileName,
 717                                           pCurrentObject->FileId.Cell,
 718                                           pCurrentObject->FileId.Volume,
 719                                           pCurrentObject->FileId.Vnode,
 720                                           pCurrentObject->FileId.Unique);
 721
 722                             lCount = InterlockedDecrement( &pCurrentVolume->VolumeReferenceCount);
 723
 724                             AFSDbgLogMsg( AFS_SUBSYSTEM_VOLUME_REF_COUNTING,
 725                                           AFS_TRACE_LEVEL_VERBOSE,
 726                                           "AFSLocateNameEntry Decrement count on volume %08lX Cnt %d\n",
 727                                           pCurrentVolume,
 728                                           lCount);
 729
 730                             pCurrentVolume = AFSGlobalRoot;
 731
 732                             lCount = InterlockedIncrement( &pCurrentVolume->VolumeReferenceCount);
 733
 734                             AFSDbgLogMsg( AFS_SUBSYSTEM_VOLUME_REF_COUNTING,
 735                                           AFS_TRACE_LEVEL_VERBOSE,
 736                                           "AFSLocateNameEntry Increment count on volume %08lX Cnt %d\n",
 737                                           pCurrentVolume,
 738                                           lCount);
 739                         }
 740
 741                         //
 742                         // Dereference our current dir entry
 743                         //
 744
 745                         lCount = InterlockedDecrement( &pDirEntry->OpenReferenceCount);
 746
 747                         AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
 748                                       AFS_TRACE_LEVEL_VERBOSE,
 749                                       "AFSLocateNameEntry Decrement2 count on %wZ DE %p Ccb %p Cnt %d\n",
 750                                       &pDirEntry->NameInformation.FileName,
 751                                       pDirEntry,
 752                                       NULL,
 753                                       lCount);
 754
 755                         pDirEntry = pCurrentVolume->DirectoryCB;
 756
 757                         //
 758                         // Reference the new dir entry
 759                         //
 760
 761                         lCount = InterlockedIncrement( &pDirEntry->OpenReferenceCount);
 762
 763                         AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
 764                                       AFS_TRACE_LEVEL_VERBOSE,
 765                                       "AFSLocateNameEntry Increment2 count on %wZ DE %p Ccb %p Cnt %d\n",
 766                                       &pDirEntry->NameInformation.FileName,
 767                                       pDirEntry,
 768                                       NULL,
 769                                       lCount);
 770
 771                         //
 772                         // Reset the name array
 773                         // Persist the link count in the name array
 774                         //
 775
 776                         lLinkCount = pNameArray->LinkCount;
 777
 778                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 779                                       AFS_TRACE_LEVEL_VERBOSE,
 780                                       "AFSLocateNameEntry (FO: %08lX) Resetting name array for %wZ FID %08lX-%08lX-%08lX-%08lX\n",
 781                                       FileObject,
 782                                       &pDirEntry->NameInformation.FileName,
 783                                       pCurrentObject->FileId.Cell,
 784                                       pCurrentObject->FileId.Volume,
 785                                       pCurrentObject->FileId.Vnode,
 786                                       pCurrentObject->FileId.Unique);
 787
 788                         AFSResetNameArray( pNameArray,
 789                                            pDirEntry);
 790
 791                         pNameArray->LinkCount = lLinkCount;
 792
 793                         //
 794                         // Process over the \\<Global root> portion of the name
 795                         //
 796
 797                         FsRtlDissectName( uniPathName,
 798                                           &uniComponentName,
 799                                           &uniRemainingPath);
 800
 801                         if( RtlCompareUnicodeString( &uniComponentName,
 802                                                      &AFSServerName,
 803                                                      TRUE) != 0)
 804                         {
 805
 806                             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 807                                           AFS_TRACE_LEVEL_ERROR,
 808                                           "AFSLocateNameEntry Name %wZ contains invalid server name\n",
 809                                           &uniPathName);
 810
 811                             //
 812                             // The correct response would be STATUS_OBJECT_PATH_INVALID
 813                             // but that prevents cmd.exe from performing a recursive
 814                             // directory enumeration when opening a directory entry
 815                             // that represents a symlink to an invalid path is discovered.
 816                             //
 817                             try_return( ntStatus = STATUS_OBJECT_PATH_NOT_FOUND);
 818                         }
 819
 820                         uniPathName = uniRemainingPath;
 821
 822                         pParentDirEntry = NULL;
 823                     }
 824
 825                     //
 826                     // Increment our link count
 827                     //
 828
 829                     lCount = InterlockedIncrement( &pNameArray->LinkCount);
 830
 831                     continue;
 832                 }
 833
 834                 case AFS_FILE_TYPE_MOUNTPOINT:
 835                 {
 836
 837                     //
 838                     // Check if the flag is set to NOT evaluate a mount point
 839                     // and we are done with the parsing
 840                     //
 841
 842                     if( BooleanFlagOn( Flags, AFS_LOCATE_FLAGS_NO_MP_TARGET_EVAL) &&
 843                         uniRemainingPath.Length == 0)
 844                     {
 845
 846                         //
 847                         // Pass back the directory entries
 848                         //
 849
 850                         *ParentDirectoryCB = pParentDirEntry;
 851
 852                         *DirectoryCB = pDirEntry;
 853
 854                         *VolumeCB = pCurrentVolume;
 855
 856                         *RootPathName = uniFullPathName;
 857
 858                         try_return( ntStatus);
 859                     }
 860
 861                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 862                                   AFS_TRACE_LEVEL_VERBOSE,
 863                                   "AFSLocateNameEntry (FO: %08lX) Building MP target for parent %wZ FID %08lX-%08lX-%08lX-%08lX\n",
 864                                   FileObject,
 865                                   &pDirEntry->NameInformation.FileName,
 866                                   pCurrentObject->FileId.Cell,
 867                                   pCurrentObject->FileId.Volume,
 868                                   pCurrentObject->FileId.Vnode,
 869                                   pCurrentObject->FileId.Unique);
 870
 871                     //
 872                     // Go retrieve the target entry for this node
 873                     // Release the current volume cb entry since we would
 874                     // have lock inversion in the following call
 875                     // Also decrement the ref count on the volume
 876                     //
 877
 878                     ASSERT( pCurrentVolume->VolumeReferenceCount > 1);
 879
 880                     lCount = InterlockedDecrement( &pCurrentVolume->VolumeReferenceCount);
 881
 882                     AFSDbgLogMsg( AFS_SUBSYSTEM_VOLUME_REF_COUNTING,
 883                                   AFS_TRACE_LEVEL_VERBOSE,
 884                                   "AFSLocateNameEntry Decrement2 count on volume %08lX Cnt %d\n",
 885                                   pCurrentVolume,
 886                                   pCurrentVolume->VolumeReferenceCount);
 887
 888                     ntStatus = AFSBuildMountPointTarget( AuthGroup,
 889                                                          pDirEntry,
 890                                                          &pCurrentVolume);
 891
 892                     if( !NT_SUCCESS( ntStatus))
 893                     {
 894
 895                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
 896                                       AFS_TRACE_LEVEL_ERROR,
 897                                       "AFSLocateNameEntry (FO: %08lX) Failed to build MP target for parent %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
 898                                       FileObject,
 899                                       &pDirEntry->NameInformation.FileName,
 900                                       pCurrentObject->FileId.Cell,
 901                                       pCurrentObject->FileId.Volume,
 902                                       pCurrentObject->FileId.Vnode,
 903                                       pCurrentObject->FileId.Unique,
 904                                       ntStatus);
 905
 906                         //
 907                         // We already decremented the current volume above
 908                         //
 909
 910                         bReleaseCurrentVolume = FALSE;
 911
 912                         try_return( ntStatus);
 913                     }
 914
 915                     ASSERT( pCurrentVolume->VolumeReferenceCount > 1);
 916
 917                     //
 918                     // The name array stores both the mount point and the target.
 919                     // Insert the target.
 920                     //
 921
 922                     AFSInsertNextElement( pNameArray,
 923                                           pCurrentVolume->DirectoryCB);
 924
 925                     //
 926                     // We want to restart processing here on the new parent ...
 927                     // Deref and ref count the entries
 928                     //
 929
 930                     lCount = InterlockedDecrement( &pDirEntry->OpenReferenceCount);
 931
 932                     AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
 933                                   AFS_TRACE_LEVEL_VERBOSE,
 934                                   "AFSLocateNameEntry Decrement3 count on %wZ DE %p Ccb %p Cnt %d\n",
 935                                   &pDirEntry->NameInformation.FileName,
 936                                   pDirEntry,
 937                                   NULL,
 938                                   lCount);
 939
 940                     pDirEntry = pCurrentVolume->DirectoryCB;
 941
 942                     lCount = InterlockedIncrement( &pDirEntry->OpenReferenceCount);
 943
 944                     AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
 945                                   AFS_TRACE_LEVEL_VERBOSE,
 946                                   "AFSLocateNameEntry Increment3 count on %wZ DE %p Ccb %p Cnt %d\n",
 947                                   &pDirEntry->NameInformation.FileName,
 948                                   pDirEntry,
 949                                   NULL,
 950                                   lCount);
 951
 952                     pParentDirEntry = NULL;
 953
 954                     //
 955                     // Increment our link count
 956                     //
 957
 958                     lCount = InterlockedIncrement( &pNameArray->LinkCount);
 959
 960                     continue;
 961                 }
 962
 963                 case AFS_FILE_TYPE_DFSLINK:
 964                 {
 965
 966                     if( BooleanFlagOn( Flags, AFS_LOCATE_FLAGS_NO_DFS_LINK_EVAL))
 967                     {
 968
 969                         //
 970                         // Pass back the directory entries
 971                         //
 972
 973                         *ParentDirectoryCB = pParentDirEntry;
 974
 975                         *DirectoryCB = pDirEntry;
 976
 977                         *VolumeCB = pCurrentVolume;
 978
 979                         *RootPathName = uniFullPathName;
 980
 981                         try_return( ntStatus);
 982                     }
 983
 984                     //
 985                     // This is a DFS link so we need to update the file name and return STATUS_REPARSE to the
 986                     // system for it to reevaluate it
 987                     //
 988
 989                     if( FileObject != NULL)
 990                     {
 991
 992                         ntStatus = AFSProcessDFSLink( pDirEntry,
 993                                                       FileObject,
 994                                                       &uniRemainingPath,
 995                                                       AuthGroup);
 996                     }
 997                     else
 998                     {
 999
1000                         //
1001                         // This is where we have been re-entered from an NP evaluation call via the BuildBranch()
1002                         // routine.
1003                         //
1004
1005                         ntStatus = STATUS_INVALID_PARAMETER;
1006                     }
1007
1008                     if( ntStatus != STATUS_SUCCESS &&
1009                         ntStatus != STATUS_REPARSE)
1010                     {
1011
1012                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1013                                       AFS_TRACE_LEVEL_ERROR,
1014                                       "AFSLocateNameEntry (FO: %08lX) Failed to process DFSLink parent %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
1015                                       FileObject,
1016                                       &pDirEntry->NameInformation.FileName,
1017                                       pCurrentObject->FileId.Cell,
1018                                       pCurrentObject->FileId.Volume,
1019                                       pCurrentObject->FileId.Vnode,
1020                                       pCurrentObject->FileId.Unique,
1021                                       ntStatus);
1022                     }
1023
1024                     try_return( ntStatus);
1025                 }
1026
1027                 case AFS_FILE_TYPE_UNKNOWN:
1028                 case AFS_FILE_TYPE_INVALID:
1029                 {
1030
1031                     //
1032                     // Something was not processed ...
1033                     //
1034
1035                     try_return( ntStatus = STATUS_ACCESS_DENIED);
1036                 }
1037
1038             }   /* end of switch */
1039
1040             //
1041             // If the parent is not initialized then do it now
1042             //
1043
1044             if( pCurrentObject->FileType == AFS_FILE_TYPE_DIRECTORY &&
1045                 !BooleanFlagOn( pCurrentObject->Flags, AFS_OBJECT_FLAGS_DIRECTORY_ENUMERATED))
1046             {
1047
1048                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1049                               AFS_TRACE_LEVEL_VERBOSE,
1050                               "AFSLocateNameEntry (FO: %08lX) Enumerating parent %wZ FID %08lX-%08lX-%08lX-%08lX\n",
1051                               FileObject,
1052                               &pDirEntry->NameInformation.FileName,
1053                               pCurrentObject->FileId.Cell,
1054                               pCurrentObject->FileId.Volume,
1055                               pCurrentObject->FileId.Vnode,
1056                               pCurrentObject->FileId.Unique);
1057
1058                 AFSAcquireExcl( pCurrentObject->Specific.Directory.DirectoryNodeHdr.TreeLock,
1059                                 TRUE);
1060
1061                 if( !BooleanFlagOn( pCurrentObject->Flags, AFS_OBJECT_FLAGS_DIRECTORY_ENUMERATED))
1062                 {
1063
1064                     ntStatus = AFSEnumerateDirectory( AuthGroup,
1065                                                       pCurrentObject,
1066                                                       TRUE);
1067
1068                     if( !NT_SUCCESS( ntStatus))
1069                     {
1070
1071                         AFSReleaseResource( pCurrentObject->Specific.Directory.DirectoryNodeHdr.TreeLock);
1072
1073                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1074                                       AFS_TRACE_LEVEL_ERROR,
1075                                       "AFSLocateNameEntry (FO: %08lX) Failed to enumerate parent %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
1076                                       FileObject,
1077                                       &pDirEntry->NameInformation.FileName,
1078                                       pCurrentObject->FileId.Cell,
1079                                       pCurrentObject->FileId.Volume,
1080                                       pCurrentObject->FileId.Vnode,
1081                                       pCurrentObject->FileId.Unique,
1082                                       ntStatus);
1083
1084                         try_return( ntStatus);
1085                     }
1086
1087                     SetFlag( pDirEntry->ObjectInformation->Flags, AFS_OBJECT_FLAGS_DIRECTORY_ENUMERATED);
1088                 }
1089
1090                 AFSReleaseResource( pCurrentObject->Specific.Directory.DirectoryNodeHdr.TreeLock);
1091             }
1092             else if( pCurrentObject->FileType == AFS_FILE_TYPE_FILE)
1093             {
1094
1095                 if( uniPathName.Length > 0)
1096                 {
1097
1098                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1099                                   AFS_TRACE_LEVEL_ERROR,
1100                                   "AFSLocateNameEntry (FO: %08lX) Encountered file node %wZ FID %08lX-%08lX-%08lX-%08lX in path processing\n",
1101                                   FileObject,
1102                                   &pDirEntry->NameInformation.FileName,
1103                                   pCurrentObject->FileId.Cell,
1104                                   pCurrentObject->FileId.Volume,
1105                                   pCurrentObject->FileId.Vnode,
1106                                   pCurrentObject->FileId.Unique);
1107
1108                     // The proper error code to return would be STATUS_OBJECT_PATH_INVALID because
1109                     // one of the components of the path is not a directory.  However, returning
1110                     // that error prevents IIS 7 and 7.5 from being able to serve data out of AFS.
1111                     // Instead IIS insists on treating the target file as if it is a directory containing
1112                     // a potential web.config file.  NTFS and LanMan return STATUS_OBJECT_PATH_NOT_FOUND.
1113                     // AFS will follow suit.
1114
1115                     ntStatus = STATUS_OBJECT_PATH_NOT_FOUND;
1116                 }
1117                 else
1118                 {
1119
1120                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1121                                   AFS_TRACE_LEVEL_VERBOSE,
1122                                   "AFSLocateNameEntry (FO: %08lX) Returning file %wZ FID %08lX-%08lX-%08lX-%08lX\n",
1123                                   FileObject,
1124                                   &pDirEntry->NameInformation.FileName,
1125                                   pCurrentObject->FileId.Cell,
1126                                   pCurrentObject->FileId.Volume,
1127                                   pCurrentObject->FileId.Vnode,
1128                                   pCurrentObject->FileId.Unique);
1129
1130                     //
1131                     // Pass back the directory entries
1132                     //
1133
1134                     *ParentDirectoryCB = pParentDirEntry;
1135
1136                     *DirectoryCB = pDirEntry;
1137
1138                     *VolumeCB = pCurrentVolume;
1139
1140                     *RootPathName = uniFullPathName;
1141                 }
1142
1143                 try_return( ntStatus);
1144             }
1145
1146             //
1147             // If we are at the end of the processing, set our returned information and get out
1148             //
1149
1150             if( uniPathName.Length == 0)
1151             {
1152
1153                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1154                               AFS_TRACE_LEVEL_VERBOSE,
1155                               "AFSLocateNameEntry (FO: %08lX) Completed processing returning %wZ FID %08lX-%08lX-%08lX-%08lX\n",
1156                               FileObject,
1157                               &pDirEntry->NameInformation.FileName,
1158                               pCurrentObject->FileId.Cell,
1159                               pCurrentObject->FileId.Volume,
1160                               pCurrentObject->FileId.Vnode,
1161                               pCurrentObject->FileId.Unique);
1162
1163                 //
1164                 // Pass back the directory entries
1165                 //
1166
1167                 *ParentDirectoryCB = pParentDirEntry;
1168
1169                 *DirectoryCB = pDirEntry;
1170
1171                 *VolumeCB = pCurrentVolume;
1172
1173                 *RootPathName = uniFullPathName;
1174
1175                 try_return( ntStatus);
1176             }
1177
1178             //
1179             // We may have returned to the top of the while( TRUE)
1180             //
1181             if( bSubstituteName &&
1182                 uniSearchName.Buffer != NULL)
1183             {
1184
1185                 AFSExFreePool( uniSearchName.Buffer);
1186
1187                 bSubstituteName = FALSE;
1188
1189                 uniSearchName.Length = uniSearchName.MaximumLength = 0;
1190                 uniSearchName.Buffer = NULL;
1191             }
1192
1193             ulSubstituteIndex = 1;
1194
1195             ntStatus = STATUS_SUCCESS;
1196
1197             //
1198             // Get the next component name
1199             //
1200
1201             FsRtlDissectName( uniPathName,
1202                               &uniComponentName,
1203                               &uniRemainingPath);
1204
1205             //
1206             // Check for the . and .. in the path
1207             //
1208
1209             if( RtlCompareUnicodeString( &uniComponentName,
1210                                          &uniNoOpName,
1211                                          TRUE) == 0)
1212             {
1213
1214                 uniPathName = uniRemainingPath;
1215
1216                 continue;
1217             }
1218
1219             if( RtlCompareUnicodeString( &uniComponentName,
1220                                          &uniRelativeName,
1221                                          TRUE) == 0)
1222             {
1223
1224                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1225                               AFS_TRACE_LEVEL_VERBOSE,
1226                               "AFSLocateNameEntry (FO: %08lX) Backing up entry from %wZ FID %08lX-%08lX-%08lX-%08lX\n",
1227                               FileObject,
1228                               &pDirEntry->NameInformation.FileName,
1229                               pCurrentObject->FileId.Cell,
1230                               pCurrentObject->FileId.Volume,
1231                               pCurrentObject->FileId.Vnode,
1232                               pCurrentObject->FileId.Unique);
1233
1234                 //
1235                 // Need to back up one entry in the name array
1236                 //
1237                 lCount = InterlockedDecrement( &pDirEntry->OpenReferenceCount);
1238
1239                 AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
1240                               AFS_TRACE_LEVEL_VERBOSE,
1241                               "AFSLocateNameEntry Decrement4 count on %wZ DE %p Ccb %p Cnt %d\n",
1242                               &pDirEntry->NameInformation.FileName,
1243                               pDirEntry,
1244                               NULL,
1245                               lCount);
1246
1247                 pDirEntry = AFSBackupEntry( NameArray);
1248
1249                 if( pDirEntry == NULL)
1250                 {
1251
1252                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1253                                   AFS_TRACE_LEVEL_ERROR,
1254                                   "AFSLocateNameEntry AFSBackupEntry failed\n");
1255
1256                     try_return(ntStatus = STATUS_OBJECT_PATH_INVALID);
1257                 }
1258
1259                 lCount = InterlockedIncrement( &pDirEntry->OpenReferenceCount);
1260
1261                 if( BooleanFlagOn( pDirEntry->ObjectInformation->Flags, AFS_OBJECT_ROOT_VOLUME))
1262                 {
1263
1264                     pParentDirEntry = NULL;
1265                 }
1266                 else
1267                 {
1268
1269                     pParentDirEntry = AFSGetParentEntry( pNameArray);
1270
1271                     ASSERT( pParentDirEntry != pDirEntry);
1272                 }
1273
1274                 AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
1275                               AFS_TRACE_LEVEL_VERBOSE,
1276                               "AFSLocateNameEntry Increment4 count on %wZ DE %p Ccb %p Cnt %d\n",
1277                               &pDirEntry->NameInformation.FileName,
1278                               pDirEntry,
1279                               NULL,
1280                               pDirEntry->OpenReferenceCount);
1281
1282                 uniPathName = uniRemainingPath;
1283
1284                 continue;
1285             }
1286
1287             //
1288             // Update our pointers
1289             //
1290
1291             pParentDirEntry = pDirEntry;
1292
1293             pDirEntry = NULL;
1294
1295             uniSearchName = uniComponentName;
1296
1297             while( pDirEntry == NULL)
1298             {
1299
1300                 //
1301                 // If the SearchName contains @SYS then we perform the substitution.
1302                 // If there is no substitution we give up.
1303                 //
1304
1305                 if( !bSubstituteName &&
1306                     FsRtlIsNameInExpression( &uniSysName,
1307                                              &uniSearchName,
1308                                              TRUE,
1309                                              NULL))
1310                 {
1311
1312                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1313                                   AFS_TRACE_LEVEL_VERBOSE_2,
1314                                   "AFSLocateNameEntry (FO: %08lX) Processing @SYS substitution for %wZ Index %08lX\n",
1315                                   FileObject,
1316                                   &uniComponentName,
1317                                   ulSubstituteIndex);
1318
1319                     ntStatus = AFSSubstituteSysName( &uniComponentName,
1320                                                      &uniSearchName,
1321                                                      ulSubstituteIndex);
1322
1323                     if ( NT_SUCCESS( ntStatus))
1324                     {
1325
1326                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1327                                       AFS_TRACE_LEVEL_VERBOSE_2,
1328                                       "AFSLocateNameEntry (FO: %08lX) Located substitution %wZ for %wZ Index %08lX\n",
1329                                       FileObject,
1330                                       &uniSearchName,
1331                                       &uniComponentName,
1332                                       ulSubstituteIndex);
1333
1334                         //
1335                         // Go reparse the name again
1336                         //
1337
1338                         bSubstituteName = TRUE;
1339
1340                         ulSubstituteIndex++; // For the next entry, if needed
1341
1342                         continue;   // while( pDirEntry == NULL)
1343                     }
1344                     else
1345                     {
1346
1347                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1348                                       AFS_TRACE_LEVEL_ERROR,
1349                                       "AFSLocateNameEntry (FO: %08lX) Failed to locate substitute string for %wZ Index %08lX Status %08lX\n",
1350                                       FileObject,
1351                                       &uniComponentName,
1352                                       ulSubstituteIndex,
1353                                       ntStatus);
1354
1355                         if( ntStatus == STATUS_OBJECT_NAME_NOT_FOUND)
1356                         {
1357
1358                             //
1359                             // Pass back the directory entries
1360                             //
1361
1362                             *ParentDirectoryCB = pParentDirEntry;
1363
1364                             *DirectoryCB = NULL;
1365
1366                             *VolumeCB = pCurrentVolume;
1367
1368                             if( ComponentName != NULL)
1369                             {
1370
1371                                 *ComponentName = uniComponentName;
1372                             }
1373
1374                             *RootPathName = uniFullPathName;
1375                         }
1376
1377                         //
1378                         // We can't possibly have a pDirEntry since the lookup failed
1379                         //
1380                         try_return( ntStatus);
1381                     }
1382                 }
1383
1384                 //
1385                 // Generate the CRC on the node and perform a case sensitive lookup
1386                 //
1387
1388                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1389                               AFS_TRACE_LEVEL_VERBOSE_2,
1390                               "AFSLocateNameEntry (FO: %08lX) Searching for entry %wZ case sensitive\n",
1391                               FileObject,
1392                               &uniSearchName);
1393
1394                 ulCRC = AFSGenerateCRC( &uniSearchName,
1395                                         FALSE);
1396
1397                 AFSAcquireShared( pParentDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock,
1398                                   TRUE);
1399
1400                 AFSLocateCaseSensitiveDirEntry( pParentDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.CaseSensitiveTreeHead,
1401                                                 ulCRC,
1402                                                 &pDirEntry);
1403
1404                 if( pDirEntry == NULL)
1405                 {
1406
1407                     //
1408                     // Missed so perform a case insensitive lookup
1409                     //
1410
1411                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1412                                   AFS_TRACE_LEVEL_VERBOSE_2,
1413                                   "AFSLocateNameEntry (FO: %08lX) Searching for entry %wZ case insensitive\n",
1414                                   FileObject,
1415                                   &uniSearchName);
1416
1417                     ulCRC = AFSGenerateCRC( &uniSearchName,
1418                                             TRUE);
1419
1420                     AFSLocateCaseInsensitiveDirEntry( pParentDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.CaseInsensitiveTreeHead,
1421                                                       ulCRC,
1422                                                       &pDirEntry);
1423
1424                     if( pDirEntry == NULL)
1425                     {
1426
1427                         //
1428                         // OK, if this component is a valid short name then try
1429                         // a lookup in the short name tree
1430                         //
1431
1432                         if( RtlIsNameLegalDOS8Dot3( &uniSearchName,
1433                                                     NULL,
1434                                                     NULL))
1435                         {
1436
1437                             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1438                                           AFS_TRACE_LEVEL_VERBOSE_2,
1439                                           "AFSLocateNameEntry (FO: %08lX) Searching for entry %wZ short name\n",
1440                                           FileObject,
1441                                           &uniSearchName);
1442
1443                             AFSLocateShortNameDirEntry( pParentDirEntry->ObjectInformation->Specific.Directory.ShortNameTree,
1444                                                         ulCRC,
1445                                                         &pDirEntry);
1446                         }
1447
1448                         if( pDirEntry == NULL)
1449                         {
1450
1451                             //
1452                             // If we substituted a name then reset our search name and try again
1453                             //
1454
1455                             if( bSubstituteName)
1456                             {
1457
1458                                 AFSExFreePool( uniSearchName.Buffer);
1459
1460                                 uniSearchName = uniComponentName;
1461
1462                                 bSubstituteName = FALSE;
1463
1464                                 AFSReleaseResource( pParentDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock);
1465
1466                                 continue;       // while( pDirEntry == NULL)
1467                             }
1468
1469                             if( uniRemainingPath.Length > 0)
1470                             {
1471
1472                                 ntStatus = STATUS_OBJECT_PATH_NOT_FOUND;
1473                             }
1474                             else
1475                             {
1476
1477                                 ntStatus = STATUS_OBJECT_NAME_NOT_FOUND;
1478
1479                                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1480                                               AFS_TRACE_LEVEL_VERBOSE,
1481                                               "AFSLocateNameEntry (FO: %08lX) Returning name not found for %wZ FID %08lX-%08lX-%08lX-%08lX\n",
1482                                               FileObject,
1483                                               &uniSearchName,
1484                                               pCurrentObject->FileId.Cell,
1485                                               pCurrentObject->FileId.Volume,
1486                                               pCurrentObject->FileId.Vnode,
1487                                               pCurrentObject->FileId.Unique);
1488
1489                                 //
1490                                 // Pass back the directory entries
1491                                 //
1492
1493                                 *ParentDirectoryCB = pParentDirEntry;
1494
1495                                 *DirectoryCB = NULL;
1496
1497                                 *VolumeCB = pCurrentVolume;
1498
1499                                 if( ComponentName != NULL)
1500                                 {
1501
1502                                     *ComponentName = uniComponentName;
1503                                 }
1504
1505                                 *RootPathName = uniFullPathName;
1506                             }
1507
1508                             AFSReleaseResource( pParentDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock);
1509
1510                             //
1511                             // Node name not found so get out
1512                             //
1513
1514                             try_return( ntStatus);  // while( pDirEntry == NULL)
1515                         }
1516                     }
1517                     else
1518                     {
1519
1520                         //
1521                         // Here we have a match on the case insensitive lookup for the name. If there
1522                         // Is more than one link entry for this node then fail the lookup request
1523                         //
1524
1525                         if( !BooleanFlagOn( pDirEntry->Flags, AFS_DIR_ENTRY_CASE_INSENSTIVE_LIST_HEAD) ||
1526                             pDirEntry->CaseInsensitiveList.fLink != NULL)
1527                         {
1528
1529                             AFSReleaseResource( pParentDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock);
1530
1531                             try_return(ntStatus = STATUS_OBJECT_NAME_COLLISION);
1532                         }
1533                     }
1534                 }
1535
1536                 if( pDirEntry != NULL)
1537                 {
1538
1539                     //
1540                     // If the verify flag is set on the parent and the current entry is deleted
1541                     // revalidate the parent and search again.
1542                     //
1543
1544                     if( BooleanFlagOn( pDirEntry->ObjectInformation->Flags, AFS_OBJECT_FLAGS_DELETED) &&
1545                         BooleanFlagOn( pParentDirEntry->ObjectInformation->Flags, AFS_OBJECT_FLAGS_VERIFY))
1546                     {
1547
1548                         AFSReleaseResource( pParentDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock);
1549
1550                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1551                                       AFS_TRACE_LEVEL_VERBOSE,
1552                                       "AFSLocateNameEntry (FO: %08lX) Verifying(2) parent %wZ FID %08lX-%08lX-%08lX-%08lX\n",
1553                                       FileObject,
1554                                       &pParentDirEntry->NameInformation.FileName,
1555                                       pParentDirEntry->ObjectInformation->FileId.Cell,
1556                                       pParentDirEntry->ObjectInformation->FileId.Volume,
1557                                       pParentDirEntry->ObjectInformation->FileId.Vnode,
1558                                       pParentDirEntry->ObjectInformation->FileId.Unique);
1559
1560                         //
1561                         // Directory TreeLock should be exclusively held
1562                         //
1563
1564                         AFSAcquireExcl( pParentDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock,
1565                                         TRUE);
1566
1567                         ntStatus = AFSVerifyEntry( AuthGroup,
1568                                                    pParentDirEntry);
1569
1570                         AFSReleaseResource( pParentDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock);
1571
1572                         if( !NT_SUCCESS( ntStatus))
1573                         {
1574
1575                             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1576                                           AFS_TRACE_LEVEL_ERROR,
1577                                           "AFSLocateNameEntry (FO: %08lX) Failed to verify(2) parent %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
1578                                           FileObject,
1579                                           &pParentDirEntry->NameInformation.FileName,
1580                                           pParentDirEntry->ObjectInformation->FileId.Cell,
1581                                           pParentDirEntry->ObjectInformation->FileId.Volume,
1582                                           pParentDirEntry->ObjectInformation->FileId.Vnode,
1583                                           pParentDirEntry->ObjectInformation->FileId.Unique,
1584                                           ntStatus);
1585
1586                             try_return( ntStatus);
1587                         }
1588
1589                         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1590                                       AFS_TRACE_LEVEL_VERBOSE,
1591                                       "AFSLocateNameEntry (FO: %08lX) Reprocessing component %wZ in parent %wZ\n",
1592                                       FileObject,
1593                                       &uniSearchName,
1594                                       &pParentDirEntry->NameInformation.FileName);
1595
1596
1597                         pDirEntry = NULL;
1598
1599                         continue;
1600                     }
1601
1602                     //
1603                     // Increment our dir entry ref count
1604                     //
1605
1606                     lCount = InterlockedIncrement( &pDirEntry->OpenReferenceCount);
1607
1608                     AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
1609                                   AFS_TRACE_LEVEL_VERBOSE,
1610                                   "AFSLocateNameEntry Increment5 count on %wZ DE %p Ccb %p Cnt %d\n",
1611                                   &pDirEntry->NameInformation.FileName,
1612                                   pDirEntry,
1613                                   NULL,
1614                                   lCount);
1615                 }
1616
1617                 AFSReleaseResource( pParentDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock);
1618
1619             } // End while( pDirEntry == NULL)
1620
1621             //
1622             // If we have a dirEntry for this component, perform some basic validation on it
1623             //
1624
1625             if( pDirEntry != NULL &&
1626                 BooleanFlagOn( pDirEntry->ObjectInformation->Flags, AFS_OBJECT_FLAGS_DELETED))
1627             {
1628
1629                 pCurrentObject = pDirEntry->ObjectInformation;
1630
1631                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1632                               AFS_TRACE_LEVEL_ERROR,
1633                               "AFSLocateNameEntry (FO: %08lX) Deleted entry %wZ FID %08lX-%08lX-%08lX-%08lX\n",
1634                               FileObject,
1635                               &pDirEntry->NameInformation.FileName,
1636                               pCurrentObject->FileId.Cell,
1637                               pCurrentObject->FileId.Volume,
1638                               pCurrentObject->FileId.Vnode,
1639                               pCurrentObject->FileId.Unique);
1640
1641                 //
1642                 // This entry was deleted through the invalidation call back so perform cleanup
1643                 // on the entry
1644                 //
1645
1646                 ASSERT( pCurrentObject->ParentObjectInformation != NULL);
1647
1648                 AFSAcquireExcl( pCurrentObject->ParentObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock,
1649                                 TRUE);
1650
1651                 AFSAcquireExcl( pCurrentObject->VolumeCB->ObjectInfoTree.TreeLock,
1652                                 TRUE);
1653
1654                 lCount = InterlockedDecrement( &pDirEntry->OpenReferenceCount);
1655
1656                 if( lCount == 0)
1657                 {
1658
1659                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING|AFS_SUBSYSTEM_CLEANUP_PROCESSING,
1660                                   AFS_TRACE_LEVEL_VERBOSE,
1661                                   "AFSLocateNameEntry Deleting dir entry %08lX (%08lX) for %wZ\n",
1662                                   pDirEntry,
1663                                   pCurrentObject,
1664                                   &pDirEntry->NameInformation.FileName);
1665
1666                     //
1667                     // Remove and delete the directory entry from the parent list
1668                     //
1669
1670                     AFSDeleteDirEntry( pCurrentObject->ParentObjectInformation,
1671                                        pDirEntry);
1672
1673                     if( pCurrentObject->ObjectReferenceCount <= 0)
1674                     {
1675
1676                         if( BooleanFlagOn( pCurrentObject->Flags, AFS_OBJECT_INSERTED_HASH_TREE))
1677                         {
1678
1679                             AFSDbgLogMsg( AFS_SUBSYSTEM_CLEANUP_PROCESSING,
1680                                           AFS_TRACE_LEVEL_VERBOSE,
1681                                           "AFSLocateNameEntry Removing object %08lX from volume tree\n",
1682                                           pCurrentObject);
1683
1684                             AFSRemoveHashEntry( &pCurrentObject->VolumeCB->ObjectInfoTree.TreeHead,
1685                                                 &pCurrentObject->TreeEntry);
1686
1687                             ClearFlag( pCurrentObject->Flags, AFS_OBJECT_INSERTED_HASH_TREE);
1688                         }
1689                     }
1690                 }
1691                 else
1692                 {
1693
1694                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1695                                   AFS_TRACE_LEVEL_VERBOSE,
1696                                   "AFSLocateNameEntry Setting DELETE flag in dir entry %p for %wZ\n",
1697                                   pDirEntry,
1698                                   &pDirEntry->NameInformation.FileName);
1699
1700                     SetFlag( pDirEntry->Flags, AFS_DIR_ENTRY_DELETED);
1701
1702                     AFSRemoveNameEntry( pCurrentObject->ParentObjectInformation,
1703                                         pDirEntry);
1704                 }
1705
1706                 AFSReleaseResource( pCurrentObject->ParentObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock);
1707
1708                 AFSReleaseResource( pCurrentObject->VolumeCB->ObjectInfoTree.TreeLock);
1709
1710                 //
1711                 // We deleted the dir entry so check if there is any remaining portion
1712                 // of the name to process.
1713                 //
1714
1715                 if( uniRemainingPath.Length > 0)
1716                 {
1717                     ntStatus = STATUS_OBJECT_PATH_NOT_FOUND;
1718                 }
1719                 else
1720                 {
1721
1722                     ntStatus = STATUS_OBJECT_NAME_NOT_FOUND;
1723
1724                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1725                                   AFS_TRACE_LEVEL_VERBOSE,
1726                                   "AFSLocateNameEntry (FO: %08lX) Returning name not found(2) for %wZ FID %08lX-%08lX-%08lX-%08lX\n",
1727                                   FileObject,
1728                                   &uniComponentName,
1729                                   pCurrentObject->FileId.Cell,
1730                                   pCurrentObject->FileId.Volume,
1731                                   pCurrentObject->FileId.Vnode,
1732                                   pCurrentObject->FileId.Unique);
1733
1734                     //
1735                     // Pass back the directory entries
1736                     //
1737
1738                     *ParentDirectoryCB = pParentDirEntry;
1739
1740                     *DirectoryCB = NULL;
1741
1742                     *VolumeCB = pCurrentVolume;
1743
1744                     if( ComponentName != NULL)
1745                     {
1746
1747                         *ComponentName = uniComponentName;
1748                     }
1749
1750                     *RootPathName = uniFullPathName;
1751                 }
1752             }
1753
1754             if( ntStatus != STATUS_SUCCESS)
1755             {
1756
1757                 try_return( ntStatus);
1758             }
1759
1760             //
1761             // Decrement the previous parent
1762             //
1763
1764             lCount = InterlockedDecrement( &pParentDirEntry->OpenReferenceCount);
1765
1766             AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
1767                           AFS_TRACE_LEVEL_VERBOSE,
1768                           "AFSLocateNameEntry Decrement5 count on Parent %wZ DE %p Ccb %p Cnt %d\n",
1769                           &pParentDirEntry->NameInformation.FileName,
1770                           pParentDirEntry,
1771                           NULL,
1772                           lCount);
1773
1774             //
1775             // If we ended up substituting a name in the component then update
1776             // the full path and update the pointers
1777             //
1778
1779             if( bSubstituteName)
1780             {
1781
1782                 BOOLEAN bRelativeOpen = FALSE;
1783
1784                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1785                               AFS_TRACE_LEVEL_VERBOSE_2,
1786                               "AFSLocateNameEntry (FO: %08lX) Substituting %wZ into %wZ Index %08lX\n",
1787                               FileObject,
1788                               &uniSearchName,
1789                               &uniComponentName,
1790                               ulSubstituteIndex);
1791
1792                 if( FileObject != NULL &&
1793                     FileObject->RelatedFileObject != NULL)
1794                 {
1795
1796                     bRelativeOpen = TRUE;
1797                 }
1798
1799                 //
1800                 // AFSSubstituteNameInPath will replace the uniFullPathName.Buffer
1801                 // and free the prior Buffer contents but only if the fourth
1802                 // parameter is TRUE.
1803                 //
1804
1805                 ntStatus = AFSSubstituteNameInPath( &uniFullPathName,
1806                                                     &uniComponentName,
1807                                                     &uniSearchName,
1808                                                     &uniRemainingPath,
1809                                                     bRelativeOpen ||
1810                                                             bAllocatedSymLinkBuffer ||
1811                                                             bSubstitutedName);
1812
1813                 if( !NT_SUCCESS( ntStatus))
1814                 {
1815
1816                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1817                                   AFS_TRACE_LEVEL_ERROR,
1818                                   "AFSLocateNameEntry (FO: %08lX) Failure to substitute %wZ into %wZ Index %08lX Status %08lX\n",
1819                                   FileObject,
1820                                   &uniSearchName,
1821                                   &uniComponentName,
1822                                   ulSubstituteIndex,
1823                                   ntStatus);
1824
1825                     try_return( ntStatus);
1826                 }
1827
1828                 //
1829                 // We have substituted a name into the buffer so if we do this again for this
1830                 // path, we need to free up the buffer we allocated.
1831                 //
1832
1833                 bSubstitutedName = TRUE;
1834             }
1835
1836             //
1837             // Update the search parameters
1838             //
1839
1840             uniPathName = uniRemainingPath;
1841
1842             //
1843             // Check if the is a SymLink entry but has no Target FileID or Name. In this
1844             // case it might be a DFS Link so let's go and evaluate it to be sure
1845             //
1846
1847             if( pCurrentObject->FileType == AFS_FILE_TYPE_SYMLINK &&
1848                 pCurrentObject->TargetFileId.Vnode == 0 &&
1849                 pCurrentObject->TargetFileId.Unique == 0 &&
1850                 pDirEntry->NameInformation.TargetName.Length == 0)
1851             {
1852
1853                 ntStatus = AFSValidateSymLink( AuthGroup,
1854                                                pDirEntry);
1855
1856                 if( !NT_SUCCESS( ntStatus))
1857                 {
1858
1859                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1860                                   AFS_TRACE_LEVEL_ERROR,
1861                                   "AFSLocateNameEntry (FO: %08lX) Failed to evaluate possible DFS Link %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
1862                                   FileObject,
1863                                   &pDirEntry->NameInformation.FileName,
1864                                   pCurrentObject->FileId.Cell,
1865                                   pCurrentObject->FileId.Volume,
1866                                   pCurrentObject->FileId.Vnode,
1867                                   pCurrentObject->FileId.Unique,
1868                                   ntStatus);
1869
1870                     try_return( ntStatus);
1871                 }
1872             }
1873
1874             //
1875             // Update the name array
1876             //
1877
1878             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1879                           AFS_TRACE_LEVEL_VERBOSE,
1880                           "AFSLocateNameEntry (FO: %08lX) Inserting name array entry %wZ FID %08lX-%08lX-%08lX-%08lX\n",
1881                           FileObject,
1882                           &pDirEntry->NameInformation.FileName,
1883                           pCurrentObject->FileId.Cell,
1884                           pCurrentObject->FileId.Volume,
1885                           pCurrentObject->FileId.Vnode,
1886                           pCurrentObject->FileId.Unique);
1887
1888             ntStatus = AFSInsertNextElement( pNameArray,
1889                                              pDirEntry);
1890
1891             if( !NT_SUCCESS( ntStatus))
1892             {
1893
1894                 try_return( ntStatus);
1895             }
1896         }       // while (TRUE)
1897
1898 try_exit:
1899
1900         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
1901                       AFS_TRACE_LEVEL_VERBOSE,
1902                       "AFSLocateNameEntry (FO: %08lX) Completed processing %wZ Status %08lX\n",
1903                       FileObject,
1904                       RootPathName,
1905                       ntStatus);
1906
1907         if( ( !NT_SUCCESS( ntStatus) &&
1908               ntStatus != STATUS_OBJECT_NAME_NOT_FOUND) ||
1909             ntStatus == STATUS_REPARSE)
1910         {
1911
1912             if( pDirEntry != NULL)
1913             {
1914
1915                 lCount = InterlockedDecrement( &pDirEntry->OpenReferenceCount);
1916
1917                 AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
1918                               AFS_TRACE_LEVEL_VERBOSE,
1919                               "AFSLocateNameEntry Decrement6 count on %wZ DE %p Ccb %p Cnt %d\n",
1920                               &pDirEntry->NameInformation.FileName,
1921                               pDirEntry,
1922                               NULL,
1923                               lCount);
1924             }
1925             else if( pParentDirEntry != NULL)
1926             {
1927
1928                 lCount = InterlockedDecrement( &pParentDirEntry->OpenReferenceCount);
1929
1930                 AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
1931                               AFS_TRACE_LEVEL_VERBOSE,
1932                               "AFSLocateNameEntry Decrement7 count on %wZ DE %p Ccb %p Cnt %d\n",
1933                               &pParentDirEntry->NameInformation.FileName,
1934                               pParentDirEntry,
1935                               NULL,
1936                               lCount);
1937             }
1938
1939             if( bReleaseCurrentVolume)
1940             {
1941
1942                 ASSERT( pCurrentVolume->VolumeReferenceCount > 1);
1943
1944                 lCount = InterlockedDecrement( &pCurrentVolume->VolumeReferenceCount);
1945
1946                 AFSDbgLogMsg( AFS_SUBSYSTEM_VOLUME_REF_COUNTING,
1947                               AFS_TRACE_LEVEL_VERBOSE,
1948                               "AFSLocateNameEntry Decrement3 count on volume %08lX Cnt %d\n",
1949                               pCurrentVolume,
1950                               lCount);
1951             }
1952
1953             if( RootPathName->Buffer != uniFullPathName.Buffer)
1954             {
1955
1956                 AFSExFreePool( uniFullPathName.Buffer);
1957             }
1958         }
1959         else
1960         {
1961
1962             if( *ParentDirectoryCB != NULL)
1963             {
1964
1965                 AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
1966                               AFS_TRACE_LEVEL_VERBOSE,
1967                               "AFSLocateNameEntry Count on Parent %wZ DE %p Ccb %p Cnt %d\n",
1968                               &(*ParentDirectoryCB)->NameInformation.FileName,
1969                               *ParentDirectoryCB,
1970                               NULL,
1971                               (*ParentDirectoryCB)->OpenReferenceCount);
1972             }
1973
1974             if( *DirectoryCB != NULL)
1975             {
1976
1977                 AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
1978                               AFS_TRACE_LEVEL_VERBOSE,
1979                               "AFSLocateNameEntry Count on %wZ DE %p Ccb %p Cnt %d\n",
1980                               &(*DirectoryCB)->NameInformation.FileName,
1981                               *DirectoryCB,
1982                               NULL,
1983                               (*DirectoryCB)->OpenReferenceCount);
1984             }
1985         }
1986
1987         if( bSubstituteName &&
1988             uniSearchName.Buffer != NULL)
1989         {
1990
1991             AFSExFreePool( uniSearchName.Buffer);
1992         }
1993     }
1994
1995     return ntStatus;
1996 }
1997
1998 NTSTATUS
1999 AFSCreateDirEntry( IN GUID            *AuthGroup,
2000                    IN AFSObjectInfoCB *ParentObjectInfo,
2001                    IN AFSDirectoryCB *ParentDirCB,
2002                    IN PUNICODE_STRING FileName,
2003                    IN PUNICODE_STRING ComponentName,
2004                    IN ULONG Attributes,
2005                    IN OUT AFSDirectoryCB **DirEntry)
2006 {
2007
2008     NTSTATUS ntStatus = STATUS_SUCCESS;
2009     AFSDirectoryCB *pDirNode = NULL, *pExistingDirNode = NULL;
2010     UNICODE_STRING uniShortName;
2011     LARGE_INTEGER liFileSize = {0,0};
2012     LONG lCount;
2013
2014     __Enter
2015     {
2016
2017         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2018                       AFS_TRACE_LEVEL_VERBOSE_2,
2019                       "AFSCreateDirEntry Creating dir entry in parent %wZ FID %08lX-%08lX-%08lX-%08lX Component %wZ Attribs %08lX\n",
2020                       &ParentDirCB->NameInformation.FileName,
2021                       ParentObjectInfo->FileId.Cell,
2022                       ParentObjectInfo->FileId.Volume,
2023                       ParentObjectInfo->FileId.Vnode,
2024                       ParentObjectInfo->FileId.Unique,
2025                       ComponentName,
2026                       Attributes);
2027
2028         //
2029         // OK, before inserting the node into the parent tree, issue
2030         // the request to the service for node creation
2031         // We will need to drop the lock on the parent node since the create
2032         // could cause a callback into the file system to invalidate it's cache
2033         //
2034
2035         ntStatus = AFSNotifyFileCreate( AuthGroup,
2036                                         ParentObjectInfo,
2037                                         &liFileSize,
2038                                         Attributes,
2039                                         ComponentName,
2040                                         &pDirNode);
2041
2042         //
2043         // If the returned status is STATUS_REPARSE then the entry exists
2044         // and we raced, get out.
2045
2046         if( ntStatus == STATUS_REPARSE)
2047         {
2048
2049             *DirEntry = pDirNode;
2050
2051             try_return( ntStatus = STATUS_SUCCESS);
2052         }
2053
2054         if( !NT_SUCCESS( ntStatus))
2055         {
2056
2057             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2058                           AFS_TRACE_LEVEL_ERROR,
2059                           "AFSCreateDirEntry Failed to create dir entry in parent %wZ FID %08lX-%08lX-%08lX-%08lX Component %wZ Attribs %08lX Status %08lX\n",
2060                           &ParentDirCB->NameInformation.FileName,
2061                           ParentObjectInfo->FileId.Cell,
2062                           ParentObjectInfo->FileId.Volume,
2063                           ParentObjectInfo->FileId.Vnode,
2064                           ParentObjectInfo->FileId.Unique,
2065                           ComponentName,
2066                           Attributes,
2067                           ntStatus);
2068
2069             try_return( ntStatus);
2070         }
2071
2072         AFSAcquireExcl( ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.TreeLock,
2073                         TRUE);
2074
2075         //
2076         // Before attempting to insert the new entry, check if we need to validate the parent
2077         //
2078
2079         if( BooleanFlagOn( ParentObjectInfo->Flags, AFS_OBJECT_FLAGS_VERIFY))
2080         {
2081
2082             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2083                           AFS_TRACE_LEVEL_VERBOSE,
2084                           "AFSCreateDirEntry Verifying parent %wZ FID %08lX-%08lX-%08lX-%08lX\n",
2085                           &ParentDirCB->NameInformation.FileName,
2086                           ParentObjectInfo->FileId.Cell,
2087                           ParentObjectInfo->FileId.Volume,
2088                           ParentObjectInfo->FileId.Vnode,
2089                           ParentObjectInfo->FileId.Unique);
2090
2091             ntStatus = AFSVerifyEntry( AuthGroup,
2092                                        ParentDirCB);
2093
2094             if( !NT_SUCCESS( ntStatus))
2095             {
2096
2097                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2098                               AFS_TRACE_LEVEL_ERROR,
2099                               "AFSCreateDirEntry Failed to verify parent %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
2100                               &ParentDirCB->NameInformation.FileName,
2101                               ParentObjectInfo->FileId.Cell,
2102                               ParentObjectInfo->FileId.Volume,
2103                               ParentObjectInfo->FileId.Vnode,
2104                               ParentObjectInfo->FileId.Unique,
2105                               ntStatus);
2106
2107                 AFSReleaseResource( ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.TreeLock);
2108
2109                 try_return( ntStatus);
2110             }
2111         }
2112
2113         //
2114         // Check for the entry in the event we raced with some other thread
2115         //
2116
2117         AFSLocateCaseSensitiveDirEntry( ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.CaseSensitiveTreeHead,
2118                                         (ULONG)pDirNode->CaseSensitiveTreeEntry.HashIndex,
2119                                         &pExistingDirNode);
2120
2121         if( pExistingDirNode != NULL)
2122         {
2123             if (AFSIsEqualFID( &pDirNode->ObjectInformation->FileId,
2124                                &pExistingDirNode->ObjectInformation->FileId))
2125             {
2126
2127                 AFSDeleteDirEntry( ParentObjectInfo,
2128                                    pDirNode);
2129
2130                 lCount = InterlockedIncrement( &pExistingDirNode->OpenReferenceCount);
2131
2132                 AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
2133                               AFS_TRACE_LEVEL_VERBOSE,
2134                               "AFSCreateDirEntry Increment count on %wZ DE %p Cnt %d\n",
2135                               &pExistingDirNode->NameInformation.FileName,
2136                               pExistingDirNode,
2137                               lCount);
2138
2139                 *DirEntry = pExistingDirNode;
2140
2141                 AFSReleaseResource( ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.TreeLock);
2142
2143                 try_return( ntStatus = STATUS_SUCCESS);
2144             }
2145             else
2146             {
2147
2148                 //
2149                 // Need to tear down this entry and rebuild it below
2150                 //
2151
2152                 if( pExistingDirNode->OpenReferenceCount == 0)
2153                 {
2154
2155                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2156                                   AFS_TRACE_LEVEL_VERBOSE,
2157                                   "AFSCreateDirEntry Different FIDs - Deleting DE %p for %wZ Old FID %08lX-%08lX-%08lX-%08lX New FID %08lX-%08lX-%08lX-%08lX\n",
2158                                   pExistingDirNode,
2159                                   &pExistingDirNode->NameInformation.FileName,
2160                                   pExistingDirNode->ObjectInformation->FileId.Cell,
2161                                   pExistingDirNode->ObjectInformation->FileId.Volume,
2162                                   pExistingDirNode->ObjectInformation->FileId.Vnode,
2163                                   pExistingDirNode->ObjectInformation->FileId.Unique,
2164                                   pDirNode->ObjectInformation->FileId.Cell,
2165                                   pDirNode->ObjectInformation->FileId.Volume,
2166                                   pDirNode->ObjectInformation->FileId.Vnode,
2167                                   pDirNode->ObjectInformation->FileId.Unique);
2168
2169                     AFSDeleteDirEntry( ParentObjectInfo,
2170                                        pExistingDirNode);
2171                 }
2172                 else
2173                 {
2174
2175                     SetFlag( pExistingDirNode->Flags, AFS_DIR_ENTRY_DELETED);
2176
2177                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2178                                   AFS_TRACE_LEVEL_VERBOSE,
2179                                   "AFSCreateDirEntry Different FIDs - Removing DE %p for %wZ Old FID %08lX-%08lX-%08lX-%08lX New FID %08lX-%08lX-%08lX-%08lX\n",
2180                                   pExistingDirNode,
2181                                   &pExistingDirNode->NameInformation.FileName,
2182                                   pExistingDirNode->ObjectInformation->FileId.Cell,
2183                                   pExistingDirNode->ObjectInformation->FileId.Volume,
2184                                   pExistingDirNode->ObjectInformation->FileId.Vnode,
2185                                   pExistingDirNode->ObjectInformation->FileId.Unique,
2186                                   pDirNode->ObjectInformation->FileId.Cell,
2187                                   pDirNode->ObjectInformation->FileId.Volume,
2188                                   pDirNode->ObjectInformation->FileId.Vnode,
2189                                   pDirNode->ObjectInformation->FileId.Unique);
2190
2191                     AFSRemoveNameEntry( ParentObjectInfo,
2192                                         pExistingDirNode);
2193                 }
2194
2195             }
2196         }
2197
2198         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2199                       AFS_TRACE_LEVEL_VERBOSE_2,
2200                       "AFSCreateDirEntry Inserting dir entry in parent %wZ FID %08lX-%08lX-%08lX-%08lX Component %wZ\n",
2201                       &ParentDirCB->NameInformation.FileName,
2202                       ParentObjectInfo->FileId.Cell,
2203                       ParentObjectInfo->FileId.Volume,
2204                       ParentObjectInfo->FileId.Vnode,
2205                       ParentObjectInfo->FileId.Unique,
2206                       ComponentName);
2207
2208         //
2209         // Insert the directory node
2210         //
2211
2212         AFSInsertDirectoryNode( ParentObjectInfo,
2213                                 pDirNode,
2214                                 TRUE);
2215
2216         lCount = InterlockedIncrement( &pDirNode->OpenReferenceCount);
2217
2218         AFSDbgLogMsg( AFS_SUBSYSTEM_DIRENTRY_REF_COUNTING,
2219                       AFS_TRACE_LEVEL_VERBOSE,
2220                       "AFSCreateDirEntry Increment2 count on %wZ DE %p Cnt %d\n",
2221                       &pDirNode->NameInformation.FileName,
2222                       pDirNode,
2223                       lCount);
2224
2225         //
2226         // Pass back the dir entry
2227         //
2228
2229         *DirEntry = pDirNode;
2230
2231         AFSReleaseResource( ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.TreeLock);
2232
2233 try_exit:
2234
2235         NOTHING;
2236     }
2237
2238     return ntStatus;
2239 }
2240
2241 void
2242 AFSInsertDirectoryNode( IN AFSObjectInfoCB *ParentObjectInfo,
2243                         IN AFSDirectoryCB *DirEntry,
2244                         IN BOOLEAN InsertInEnumList)
2245 {
2246
2247     LONG lCount;
2248
2249     __Enter
2250     {
2251
2252         ASSERT( ExIsResourceAcquiredExclusiveLite( ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.TreeLock));
2253
2254         //
2255         // Insert the node into the directory node tree
2256         //
2257
2258         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2259                       AFS_TRACE_LEVEL_VERBOSE,
2260                       "AFSInsertDirectoryNode Insert DE %p for %wZ Clearing NOT_IN flag\n",
2261                       DirEntry,
2262                       &DirEntry->NameInformation.FileName);
2263
2264         ClearFlag( DirEntry->Flags, AFS_DIR_ENTRY_NOT_IN_PARENT_TREE);
2265
2266         if( ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.CaseSensitiveTreeHead == NULL)
2267         {
2268
2269             ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.CaseSensitiveTreeHead = DirEntry;
2270
2271             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2272                           AFS_TRACE_LEVEL_VERBOSE,
2273                           "AFSInsertDirectoryNode Insert DE %p to head of case sensitive tree for %wZ\n",
2274                           DirEntry,
2275                           &DirEntry->NameInformation.FileName);
2276         }
2277         else
2278         {
2279
2280             AFSInsertCaseSensitiveDirEntry( ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.CaseSensitiveTreeHead,
2281                                             DirEntry);
2282
2283             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2284                           AFS_TRACE_LEVEL_VERBOSE,
2285                           "AFSInsertDirectoryNode Insert DE %p to case sensitive tree for %wZ\n",
2286                           DirEntry,
2287                           &DirEntry->NameInformation.FileName);
2288         }
2289
2290         if( ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.CaseInsensitiveTreeHead == NULL)
2291         {
2292
2293             ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.CaseInsensitiveTreeHead = DirEntry;
2294
2295             SetFlag( DirEntry->Flags, AFS_DIR_ENTRY_CASE_INSENSTIVE_LIST_HEAD);
2296
2297             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2298                           AFS_TRACE_LEVEL_VERBOSE,
2299                           "AFSInsertDirectoryNode Insert DE %p to head of case insensitive tree for %wZ\n",
2300                           DirEntry,
2301                           &DirEntry->NameInformation.FileName);
2302         }
2303         else
2304         {
2305
2306             AFSInsertCaseInsensitiveDirEntry( ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.CaseInsensitiveTreeHead,
2307                                               DirEntry);
2308
2309             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2310                           AFS_TRACE_LEVEL_VERBOSE,
2311                           "AFSInsertDirectoryNode Insert DE %p to case insensitive tree for %wZ\n",
2312                           DirEntry,
2313                           &DirEntry->NameInformation.FileName);
2314         }
2315
2316         //
2317         // Into the shortname tree
2318         //
2319
2320         if( DirEntry->Type.Data.ShortNameTreeEntry.HashIndex != 0)
2321         {
2322
2323             if( ParentObjectInfo->Specific.Directory.ShortNameTree == NULL)
2324             {
2325
2326                 ParentObjectInfo->Specific.Directory.ShortNameTree = DirEntry;
2327
2328                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2329                               AFS_TRACE_LEVEL_VERBOSE,
2330                               "AFSInsertDirectoryNode Insert DE %p to head of shortname tree for %wZ\n",
2331                               DirEntry,
2332                               &DirEntry->NameInformation.FileName);
2333
2334                 SetFlag( DirEntry->Flags, AFS_DIR_ENTRY_INSERTED_SHORT_NAME);
2335             }
2336             else
2337             {
2338
2339                 if( !NT_SUCCESS( AFSInsertShortNameDirEntry( ParentObjectInfo->Specific.Directory.ShortNameTree,
2340                                                              DirEntry)))
2341                 {
2342                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2343                                   AFS_TRACE_LEVEL_VERBOSE,
2344                                   "AFSInsertDirectoryNode Failed to insert DE %p to shortname tree for %wZ\n",
2345                                   DirEntry,
2346                                   &DirEntry->NameInformation.FileName);
2347                 }
2348                 else
2349                 {
2350                     SetFlag( DirEntry->Flags, AFS_DIR_ENTRY_INSERTED_SHORT_NAME);
2351
2352                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2353                                   AFS_TRACE_LEVEL_VERBOSE,
2354                                   "AFSInsertDirectoryNode Insert DE %p to shortname tree for %wZ\n",
2355                                   DirEntry,
2356                                   &DirEntry->NameInformation.FileName);
2357                 }
2358             }
2359         }
2360
2361         if( InsertInEnumList)
2362         {
2363
2364             //
2365             // And insert the node into the directory list
2366             //
2367
2368             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2369                           AFS_TRACE_LEVEL_VERBOSE,
2370                           "AFSInsertDirectoryNode Inserting entry %08lX %wZ FID %08lX-%08lX-%08lX-%08lX\n",
2371                           DirEntry,
2372                           &DirEntry->NameInformation.FileName,
2373                           DirEntry->ObjectInformation->FileId.Cell,
2374                           DirEntry->ObjectInformation->FileId.Volume,
2375                           DirEntry->ObjectInformation->FileId.Vnode,
2376                           DirEntry->ObjectInformation->FileId.Unique);
2377
2378             if( ParentObjectInfo->Specific.Directory.DirectoryNodeListHead == NULL)
2379             {
2380
2381                 ParentObjectInfo->Specific.Directory.DirectoryNodeListHead = DirEntry;
2382             }
2383             else
2384             {
2385
2386                 ParentObjectInfo->Specific.Directory.DirectoryNodeListTail->ListEntry.fLink = (void *)DirEntry;
2387
2388                 DirEntry->ListEntry.bLink = (void *)ParentObjectInfo->Specific.Directory.DirectoryNodeListTail;
2389             }
2390
2391             ParentObjectInfo->Specific.Directory.DirectoryNodeListTail = DirEntry;
2392
2393             SetFlag( DirEntry->Flags, AFS_DIR_ENTRY_INSERTED_ENUM_LIST);
2394
2395             lCount = InterlockedIncrement( &ParentObjectInfo->Specific.Directory.DirectoryNodeCount);
2396
2397             AFSDbgLogMsg( AFS_SUBSYSTEM_DIR_NODE_COUNT,
2398                           AFS_TRACE_LEVEL_VERBOSE,
2399                           "AFSInsertDirectoryNode Adding entry %wZ Inc Count %d to parent FID %08lX-%08lX-%08lX-%08lX\n",
2400                           &DirEntry->NameInformation.FileName,
2401                           lCount,
2402                           ParentObjectInfo->FileId.Cell,
2403                           ParentObjectInfo->FileId.Volume,
2404                           ParentObjectInfo->FileId.Vnode,
2405                           ParentObjectInfo->FileId.Unique);
2406         }
2407     }
2408
2409     return;
2410 }
2411
2412 NTSTATUS
2413 AFSDeleteDirEntry( IN AFSObjectInfoCB *ParentObjectInfo,
2414                    IN AFSDirectoryCB *DirEntry)
2415 {
2416
2417     NTSTATUS ntStatus = STATUS_SUCCESS;
2418     LONG lCount;
2419
2420     __Enter
2421     {
2422
2423         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2424                       AFS_TRACE_LEVEL_VERBOSE,
2425                       "AFSDeleteDirEntry Deleting dir entry in parent %08lX Entry %08lX %wZ FID %08lX-%08lX-%08lX-%08lX\n",
2426                       ParentObjectInfo,
2427                       DirEntry,
2428                       &DirEntry->NameInformation.FileName,
2429                       DirEntry->ObjectInformation->FileId.Cell,
2430                       DirEntry->ObjectInformation->FileId.Volume,
2431                       DirEntry->ObjectInformation->FileId.Vnode,
2432                       DirEntry->ObjectInformation->FileId.Unique);
2433
2434         AFSRemoveDirNodeFromParent( ParentObjectInfo,
2435                                     DirEntry,
2436                                     TRUE);
2437
2438         //
2439         // Free up the name buffer if it was reallocated
2440         //
2441
2442         if( BooleanFlagOn( DirEntry->Flags, AFS_DIR_RELEASE_NAME_BUFFER))
2443         {
2444
2445             AFSExFreePool( DirEntry->NameInformation.FileName.Buffer);
2446         }
2447
2448         if( BooleanFlagOn( DirEntry->Flags, AFS_DIR_RELEASE_TARGET_NAME_BUFFER))
2449         {
2450
2451             AFSExFreePool( DirEntry->NameInformation.TargetName.Buffer);
2452         }
2453
2454         //
2455         // Dereference the object for this dir entry
2456         //
2457
2458         ASSERT( DirEntry->ObjectInformation->ObjectReferenceCount > 0);
2459
2460         lCount = InterlockedDecrement( &DirEntry->ObjectInformation->ObjectReferenceCount);
2461
2462         if( lCount <= 0)
2463         {
2464             SetFlag( DirEntry->ObjectInformation->Flags, AFS_OBJECT_FLAGS_DELETED);
2465         }
2466
2467         AFSDbgLogMsg( AFS_SUBSYSTEM_OBJECT_REF_COUNTING,
2468                       AFS_TRACE_LEVEL_VERBOSE,
2469                       "AFSDeleteDirEntry Decrement count on object %08lX Cnt %d\n",
2470                       DirEntry->ObjectInformation,
2471                       DirEntry->ObjectInformation->ObjectReferenceCount);
2472
2473         ExDeleteResourceLite( &DirEntry->NonPaged->Lock);
2474
2475         AFSExFreePool( DirEntry->NonPaged);
2476
2477         //
2478         // Free up the dir entry
2479         //
2480
2481         AFSExFreePool( DirEntry);
2482     }
2483
2484     return ntStatus;
2485 }
2486
2487 NTSTATUS
2488 AFSRemoveDirNodeFromParent( IN AFSObjectInfoCB *ParentObjectInfo,
2489                             IN AFSDirectoryCB *DirEntry,
2490                             IN BOOLEAN RemoveFromEnumList)
2491 {
2492
2493     NTSTATUS ntStatus = STATUS_SUCCESS;
2494     LONG lCount;
2495
2496     __Enter
2497     {
2498
2499
2500         ASSERT( ExIsResourceAcquiredExclusiveLite( ParentObjectInfo->Specific.Directory.DirectoryNodeHdr.TreeLock));
2501
2502         AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2503                       AFS_TRACE_LEVEL_VERBOSE,
2504                       "AFSRemoveDirNodeFromParent Removing DirEntry %08lX %wZ FID %08lX-%08lX-%08lX-%08lX from Parent %08lX\n",
2505                       DirEntry,
2506                       &DirEntry->NameInformation.FileName,
2507                       DirEntry->ObjectInformation->FileId.Cell,
2508                       DirEntry->ObjectInformation->FileId.Volume,
2509                       DirEntry->ObjectInformation->FileId.Vnode,
2510                       DirEntry->ObjectInformation->FileId.Unique,
2511                       ParentObjectInfo);
2512
2513         if( !BooleanFlagOn( DirEntry->Flags, AFS_DIR_ENTRY_NOT_IN_PARENT_TREE))
2514         {
2515
2516             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2517                           AFS_TRACE_LEVEL_VERBOSE,
2518                           "AFSRemoveDirNodeFromParent Removing DirEntry %08lX name %wZ\n",
2519                           DirEntry,
2520                           &DirEntry->NameInformation.FileName);
2521
2522             AFSRemoveNameEntry( ParentObjectInfo,
2523                                 DirEntry);
2524         }
2525         else
2526         {
2527
2528             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2529                           AFS_TRACE_LEVEL_VERBOSE,
2530                           "AFSRemoveDirNodeFromParent DE %p for %wZ NOT removing entry due to flag set\n",
2531                           DirEntry,
2532                           &DirEntry->NameInformation.FileName);
2533
2534         }
2535
2536         if( RemoveFromEnumList &&
2537             BooleanFlagOn( DirEntry->Flags, AFS_DIR_ENTRY_INSERTED_ENUM_LIST))
2538         {
2539
2540             //
2541             // And remove the entry from the enumeration list
2542             //
2543
2544             if( DirEntry->ListEntry.fLink == NULL)
2545             {
2546
2547                 ParentObjectInfo->Specific.Directory.DirectoryNodeListTail = (AFSDirectoryCB *)DirEntry->ListEntry.bLink;
2548             }
2549             else
2550             {
2551
2552                 ((AFSDirectoryCB *)DirEntry->ListEntry.fLink)->ListEntry.bLink = DirEntry->ListEntry.bLink;
2553             }
2554
2555             if( DirEntry->ListEntry.bLink == NULL)
2556             {
2557
2558                 ParentObjectInfo->Specific.Directory.DirectoryNodeListHead = (AFSDirectoryCB *)DirEntry->ListEntry.fLink;
2559             }
2560             else
2561             {
2562
2563                 ((AFSDirectoryCB *)DirEntry->ListEntry.bLink)->ListEntry.fLink = DirEntry->ListEntry.fLink;
2564             }
2565
2566             ASSERT( ParentObjectInfo->Specific.Directory.DirectoryNodeCount > 0);
2567
2568             lCount = InterlockedDecrement( &ParentObjectInfo->Specific.Directory.DirectoryNodeCount);
2569
2570             ClearFlag( DirEntry->Flags, AFS_DIR_ENTRY_INSERTED_ENUM_LIST);
2571
2572             AFSDbgLogMsg( AFS_SUBSYSTEM_DIR_NODE_COUNT,
2573                           AFS_TRACE_LEVEL_VERBOSE,
2574                           "AFSRemoveDirNodeFromParent Removing entry %wZ Dec Count %d to parent FID %08lX-%08lX-%08lX-%08lX\n",
2575                           &DirEntry->NameInformation.FileName,
2576                           lCount,
2577                           ParentObjectInfo->FileId.Cell,
2578                           ParentObjectInfo->FileId.Volume,
2579                           ParentObjectInfo->FileId.Vnode,
2580                           ParentObjectInfo->FileId.Unique);
2581
2582             DirEntry->ListEntry.fLink = NULL;
2583             DirEntry->ListEntry.bLink = NULL;
2584         }
2585     }
2586
2587     return ntStatus;
2588 }
2589
2590 NTSTATUS
2591 AFSFixupTargetName( IN OUT PUNICODE_STRING FileName,
2592                     IN OUT PUNICODE_STRING TargetFileName)
2593 {
2594
2595     NTSTATUS ntStatus = STATUS_SUCCESS;
2596     UNICODE_STRING uniFileName;
2597
2598     __Enter
2599     {
2600
2601         //
2602         // We will process backwards from the end of the name looking
2603         // for the first \ we encounter
2604         //
2605
2606         uniFileName.Length = FileName->Length;
2607         uniFileName.MaximumLength = FileName->MaximumLength;
2608
2609         uniFileName.Buffer = FileName->Buffer;
2610
2611         while( TRUE)
2612         {
2613
2614             if( uniFileName.Buffer[ (uniFileName.Length/sizeof( WCHAR)) - 1] == L'\\')
2615             {
2616
2617                 //
2618                 // Subtract one more character off of the filename if it is not the root
2619                 //
2620
2621                 if( uniFileName.Length > sizeof( WCHAR))
2622                 {
2623
2624                     uniFileName.Length -= sizeof( WCHAR);
2625                 }
2626
2627                 //
2628                 // Now build up the target name
2629                 //
2630
2631                 TargetFileName->Length = FileName->Length - uniFileName.Length;
2632
2633                 //
2634                 // If we are not on the root then fixup the name
2635                 //
2636
2637                 if( uniFileName.Length > sizeof( WCHAR))
2638                 {
2639
2640                     TargetFileName->Length -= sizeof( WCHAR);
2641
2642                     TargetFileName->Buffer = &uniFileName.Buffer[ (uniFileName.Length/sizeof( WCHAR)) + 1];
2643                 }
2644                 else
2645                 {
2646
2647                     TargetFileName->Buffer = &uniFileName.Buffer[ uniFileName.Length/sizeof( WCHAR)];
2648                 }
2649
2650                 //
2651                 // Fixup the passed back filename length
2652                 //
2653
2654                 FileName->Length = uniFileName.Length;
2655
2656                 TargetFileName->MaximumLength = TargetFileName->Length;
2657
2658                 break;
2659             }
2660
2661             uniFileName.Length -= sizeof( WCHAR);
2662         }
2663     }
2664
2665     return ntStatus;
2666 }
2667
2668 NTSTATUS
2669 AFSParseName( IN PIRP Irp,
2670               IN GUID *AuthGroup,
2671               OUT PUNICODE_STRING FileName,
2672               OUT PUNICODE_STRING ParsedFileName,
2673               OUT PUNICODE_STRING RootFileName,
2674               OUT ULONG *ParseFlags,
2675               OUT AFSVolumeCB   **VolumeCB,
2676               OUT AFSDirectoryCB **ParentDirectoryCB,
2677               OUT AFSNameArrayHdr **NameArray)
2678 {
2679
2680     NTSTATUS            ntStatus = STATUS_SUCCESS;
2681     PIO_STACK_LOCATION  pIrpSp = IoGetCurrentIrpStackLocation( Irp);
2682     AFSDeviceExt       *pDeviceExt = (AFSDeviceExt *)AFSRDRDeviceObject->DeviceExtension;
2683     UNICODE_STRING      uniFullName, uniComponentName, uniRemainingPath;
2684     ULONG               ulCRC = 0;
2685     AFSDirectoryCB     *pDirEntry = NULL, *pShareDirEntry = NULL, *pTargetDirEntry = NULL;
2686     USHORT              usIndex = 0, usDriveIndex = 0;
2687     AFSCcb             *pRelatedCcb = NULL;
2688     AFSNameArrayHdr    *pNameArray = NULL, *pRelatedNameArray = NULL;
2689     USHORT              usComponentIndex = 0;
2690     USHORT              usComponentLength = 0;
2691     AFSVolumeCB        *pVolumeCB = NULL;
2692     AFSFcb             *pRelatedFcb = NULL;
2693     BOOLEAN             bReleaseTreeLock = FALSE;
2694     BOOLEAN             bIsAllShare = FALSE;
2695     LONG                lCount;
2696
2697     __Enter
2698     {
2699
2700         //
2701         // Indicate we are opening a root ...
2702         //
2703
2704         *ParseFlags = AFS_PARSE_FLAG_ROOT_ACCESS;
2705
2706         if( pIrpSp->FileObject->RelatedFileObject != NULL)
2707         {
2708
2709             pRelatedFcb = (AFSFcb *)pIrpSp->FileObject->RelatedFileObject->FsContext;
2710
2711             pRelatedCcb = (AFSCcb *)pIrpSp->FileObject->RelatedFileObject->FsContext2;
2712
2713             pRelatedNameArray = pRelatedCcb->NameArray;
2714
2715             uniFullName = pIrpSp->FileObject->FileName;
2716
2717             ASSERT( pRelatedFcb != NULL);
2718
2719             //
2720             // No wild cards in the name
2721             //
2722
2723             AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2724                           AFS_TRACE_LEVEL_VERBOSE_2,
2725                           "AFSParseName (%08lX) Relative open for %wZ FID %08lX-%08lX-%08lX-%08lX component %wZ\n",
2726                           Irp,
2727                           &pRelatedCcb->DirectoryCB->NameInformation.FileName,
2728                           pRelatedCcb->DirectoryCB->ObjectInformation->FileId.Cell,
2729                           pRelatedCcb->DirectoryCB->ObjectInformation->FileId.Volume,
2730                           pRelatedCcb->DirectoryCB->ObjectInformation->FileId.Vnode,
2731                           pRelatedCcb->DirectoryCB->ObjectInformation->FileId.Unique,
2732                           &uniFullName);
2733
2734             if( FsRtlDoesNameContainWildCards( &uniFullName))
2735             {
2736
2737                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2738                               AFS_TRACE_LEVEL_ERROR,
2739                               "AFSParseName (%08lX) Component %wZ contains wild cards\n",
2740                               Irp,
2741                               &uniFullName);
2742
2743                 try_return( ntStatus = STATUS_OBJECT_NAME_INVALID);
2744             }
2745
2746             pVolumeCB = pRelatedFcb->ObjectInformation->VolumeCB;
2747
2748             pDirEntry = pRelatedCcb->DirectoryCB;
2749
2750             *FileName = pIrpSp->FileObject->FileName;
2751
2752             //
2753             // Grab the root node while checking state
2754             //
2755
2756             AFSAcquireShared( pVolumeCB->VolumeLock,
2757                               TRUE);
2758
2759             if( BooleanFlagOn( pVolumeCB->ObjectInformation.Flags, AFS_OBJECT_FLAGS_OBJECT_INVALID) ||
2760                 BooleanFlagOn( pVolumeCB->Flags, AFS_VOLUME_FLAGS_OFFLINE))
2761             {
2762
2763                 //
2764                 // The volume has been taken off line so fail the access
2765                 //
2766
2767                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2768                               AFS_TRACE_LEVEL_ERROR,
2769                               "AFSParseName (%08lX) Volume %08lX:%08lX OFFLINE/INVALID\n",
2770                               Irp,
2771                               pVolumeCB->ObjectInformation.FileId.Cell,
2772                               pVolumeCB->ObjectInformation.FileId.Volume);
2773
2774                 AFSReleaseResource( pVolumeCB->VolumeLock);
2775
2776                 try_return( ntStatus = STATUS_DEVICE_NOT_READY);
2777             }
2778
2779             if( BooleanFlagOn( pVolumeCB->ObjectInformation.Flags, AFS_OBJECT_FLAGS_VERIFY))
2780             {
2781
2782                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2783                               AFS_TRACE_LEVEL_VERBOSE,
2784                               "AFSParseName (%08lX) Verifying root of volume %08lX:%08lX\n",
2785                               Irp,
2786                               pVolumeCB->ObjectInformation.FileId.Cell,
2787                               pVolumeCB->ObjectInformation.FileId.Volume);
2788
2789                 ntStatus = AFSVerifyVolume( (ULONGLONG)PsGetCurrentProcessId(),
2790                                             pVolumeCB);
2791
2792                 if( !NT_SUCCESS( ntStatus))
2793                 {
2794
2795                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2796                                   AFS_TRACE_LEVEL_ERROR,
2797                                   "AFSParseName (%08lX) Failed verification of root Status %08lX\n",
2798                                   Irp,
2799                                   ntStatus);
2800
2801                     AFSReleaseResource( pVolumeCB->VolumeLock);
2802
2803                     try_return( ntStatus);
2804                 }
2805             }
2806
2807             AFSReleaseResource( pVolumeCB->VolumeLock);
2808
2809             if( BooleanFlagOn( pDirEntry->ObjectInformation->Flags, AFS_OBJECT_FLAGS_VERIFY))
2810             {
2811
2812                 AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2813                               AFS_TRACE_LEVEL_VERBOSE,
2814                               "AFSParseName (%08lX) Verifying parent %wZ FID %08lX-%08lX-%08lX-%08lX\n",
2815                               Irp,
2816                               &pDirEntry->NameInformation.FileName,
2817                               pDirEntry->ObjectInformation->FileId.Cell,
2818                               pDirEntry->ObjectInformation->FileId.Volume,
2819                               pDirEntry->ObjectInformation->FileId.Vnode,
2820                               pDirEntry->ObjectInformation->FileId.Unique);
2821
2822                 //
2823                 // Directory TreeLock should be exclusively held
2824                 //
2825
2826                 AFSAcquireExcl( pDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock,
2827                                 TRUE);
2828
2829                 ntStatus = AFSVerifyEntry( AuthGroup,
2830                                            pDirEntry);
2831
2832                 AFSReleaseResource( pDirEntry->ObjectInformation->Specific.Directory.DirectoryNodeHdr.TreeLock);
2833
2834                 if( !NT_SUCCESS( ntStatus))
2835                 {
2836
2837                     AFSDbgLogMsg( AFS_SUBSYSTEM_FILE_PROCESSING,
2838                                   AFS_TRACE_LEVEL_VERBOSE,
2839                                   "AFSParseName (%08lX) Failed verification of parent %wZ FID %08lX-%08lX-%08lX-%08lX Status %08lX\n",
2840                                   Irp,
2841                                   &pDirEntry->NameInformation.FileName,
2842                                   pDirEntry->ObjectInformation->FileId.Cell,