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