/*
- * Copyright (c) 2000-2002 Apple Computer, Inc. All rights reserved.
+ * Copyright (c) 1997-2003 Apple Computer, Inc. All rights reserved.
*
* @APPLE_LICENSE_HEADER_START@
*
- * The contents of this file constitute Original Code as defined in and
- * are subject to the Apple Public Source License Version 1.1 (the
- * "License"). You may not use this file except in compliance with the
- * License. Please obtain a copy of the License at
- * http://www.apple.com/publicsource and read it before using this file.
+ * Copyright (c) 1999-2003 Apple Computer, Inc. All Rights Reserved.
*
- * This Original Code and all software distributed under the License are
- * distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, EITHER
+ * This file contains Original Code and/or Modifications of Original Code
+ * as defined in and that are subject to the Apple Public Source License
+ * Version 2.0 (the 'License'). You may not use this file except in
+ * compliance with the License. Please obtain a copy of the License at
+ * http://www.opensource.apple.com/apsl/ and read it before using this
+ * file.
+ *
+ * The Original Code and all software distributed under the License are
+ * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
* EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
* INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE OR NON-INFRINGEMENT. Please see the
- * License for the specific language governing rights and limitations
- * under the License.
+ * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
+ * Please see the License for the specific language governing rights and
+ * limitations under the License.
*
* @APPLE_LICENSE_HEADER_END@
- */
-/* @(#)hfs_search.c
- *
- * (c) 1997-2000 Apple Computer, Inc. All Rights Reserved
- *
*
- * MODIFICATION HISTORY:
- * 04-May-1999 Don Brady Split off from hfs_vnodeops.c.
+ * @(#)hfs_search.c
*/
#include <sys/param.h>
#include "hfs.h"
#include "hfs_dbg.h"
+#include "hfs_catalog.h"
+#include "hfs_attrlist.h"
+#include "hfs_endian.h"
+
#include "hfscommon/headers/FileMgrInternal.h"
#include "hfscommon/headers/CatalogPrivate.h"
#include "hfscommon/headers/HFSUnicodeWrappers.h"
#include "hfscommon/headers/BTreeScanner.h"
-static int UnpackSearchAttributeBlock(struct vnode *vp, struct attrlist *alist, searchinfospec_t *searchInfo, void *attributeBuffer);
+/* Search criterea. */
+struct directoryInfoSpec
+{
+ u_long numFiles;
+};
-Boolean CheckCriteria( ExtendedVCB *vcb,
- u_long searchBits,
- struct attrlist *attrList,
- CatalogNodeData *cnp,
- CatalogKey *key,
- searchinfospec_t *searchInfo1,
- searchinfospec_t *searchInfo2,
- Boolean lookForDup);
+struct fileInfoSpec
+{
+ off_t dataLogicalLength;
+ off_t dataPhysicalLength;
+ off_t resourceLogicalLength;
+ off_t resourcePhysicalLength;
+};
-static int CheckAccess(CatalogNodeData *cnp, CatalogKey *key, struct proc *p);
+struct searchinfospec
+{
+ u_char name[kHFSPlusMaxFileNameBytes];
+ u_long nameLength;
+ char attributes; // see IM:Files 2-100
+ u_long nodeID;
+ u_long parentDirID;
+ struct timespec creationDate;
+ struct timespec modificationDate;
+ struct timespec changeDate;
+ struct timespec accessDate;
+ struct timespec lastBackupDate;
+ u_long finderInfo[8];
+ uid_t uid;
+ gid_t gid;
+ mode_t mask;
+ struct fileInfoSpec f;
+ struct directoryInfoSpec d;
+};
+typedef struct searchinfospec searchinfospec_t;
-static int InsertMatch(struct vnode *vp, struct uio *a_uio, CatalogNodeData *cnp,
+static void ResolveHardlink(ExtendedVCB *vcb, HFSPlusCatalogFile *recp);
+
+
+static int UnpackSearchAttributeBlock(struct vnode *vp, struct attrlist *alist,
+ searchinfospec_t *searchInfo, void *attributeBuffer);
+
+static int CheckCriteria( ExtendedVCB *vcb,
+ u_long searchBits,
+ struct attrlist *attrList,
+ CatalogRecord *rec,
+ CatalogKey *key,
+ searchinfospec_t *searchInfo1,
+ searchinfospec_t *searchInfo2,
+ Boolean lookForDup );
+
+static int CheckAccess(ExtendedVCB *vcb, u_long searchBits, CatalogKey *key, struct proc *p);
+
+static int InsertMatch(struct vnode *vp, struct uio *a_uio, CatalogRecord *rec,
CatalogKey *key, struct attrlist *returnAttrList,
void *attributesBuffer, void *variableBuffer,
u_long bufferSize, u_long * nummatches );
return( (val >= low) && (val <= high) );
}
//#define CompareRange(val, low, high) ((val >= low) && (val <= high))
-
+
+#if 1 // Installer workaround (2940423)
static Boolean IsTargetName( searchinfospec_t * searchInfoPtr, Boolean isHFSPlus );
+#endif // Installer workaround
+
+extern int cat_convertkey(
+ struct hfsmount *hfsmp,
+ CatalogKey *key,
+ CatalogRecord * recp,
+ struct cat_desc *descp);
+extern void cat_convertattr(
+ struct hfsmount *hfsmp,
+ CatalogRecord * recp,
+ struct cat_attr *attrp,
+ struct cat_fork *datafp,
+ struct cat_fork *rsrcfp);
+
+extern int resolvelink(struct hfsmount *hfsmp, u_long linkref,
+ struct HFSPlusCatalogFile *recp);
/************************************************************************/
-/* Entry for searchfs() */
+/* Entry for searchfs() */
/************************************************************************/
#define errSearchBufferFull 101 /* Internal search errors */
};
*/
+__private_extern__
int
hfs_search( ap )
-struct vop_searchfs_args *ap; /*
- struct vnodeop_desc *a_desc;
- struct vnode *a_vp;
- void *a_searchparams1;
- void *a_searchparams2;
- struct attrlist *a_searchattrs;
- u_long a_maxmatches;
- struct timeval *a_timelimit;
- struct attrlist *a_returnattrs;
- u_long *a_nummatches;
- u_long a_scriptcode;
- u_long a_options;
- struct uio *a_uio;
- struct searchstate *a_searchstate;
-*/
+ struct vop_searchfs_args *ap; /*
+ struct vnodeop_desc *a_desc;
+ struct vnode *a_vp;
+ void *a_searchparams1;
+ void *a_searchparams2;
+ struct attrlist *a_searchattrs;
+ u_long a_maxmatches;
+ struct timeval *a_timelimit;
+ struct attrlist *a_returnattrs;
+ u_long *a_nummatches;
+ u_long a_scriptcode;
+ u_long a_options;
+ struct uio *a_uio;
+ struct searchstate *a_searchstate;
+ */
{
- FCB* catalogFCB;
- searchinfospec_t searchInfo1;
- searchinfospec_t searchInfo2;
- void *attributesBuffer;
- void *variableBuffer;
- short recordSize;
- short operation;
- u_long fixedBlockSize;
- u_long eachReturnBufferSize;
- struct proc *p = current_proc();
- CatalogNodeData myCNodeData;
- CatalogNodeData * myCNodeDataPtr;
- CatalogKey * myCurrentKeyPtr;
- CatalogRecord * myCurrentDataPtr;
- CatPosition * myCatPositionPtr;
- BTScanState myBTScanState;
- Boolean timerExpired = false;
- Boolean doQuickExit = false;
- u_long lastNodeNum = 0XFFFFFFFF;
- ExtendedVCB *vcb = VTOVCB(ap->a_vp);
- int err = E_NONE;
- int isHFSPlus;
+ ExtendedVCB *vcb = VTOVCB(ap->a_vp);
+ FCB * catalogFCB;
+ searchinfospec_t searchInfo1;
+ searchinfospec_t searchInfo2;
+ void *attributesBuffer;
+ void *variableBuffer;
+ u_long fixedBlockSize;
+ u_long eachReturnBufferSize;
+ struct proc *p = current_proc();
+ int err = E_NONE;
+ int isHFSPlus;
+ int timerExpired = false;
+ int doQuickExit = false;
+ CatalogKey * myCurrentKeyPtr;
+ CatalogRecord * myCurrentDataPtr;
+ CatPosition * myCatPositionPtr;
+ BTScanState myBTScanState;
+ void *user_start = NULL;
+ int user_len;
+ int32_t searchTime;
/* XXX Parameter check a_searchattrs? */
*(ap->a_nummatches) = 0;
- if ( ap->a_options & ~SRCHFS_VALIDOPTIONSMASK )
- return( EINVAL );
+ if (ap->a_options & ~SRCHFS_VALIDOPTIONSMASK)
+ return (EINVAL);
+
+ /* SRCHFS_SKIPLINKS requires root access.
+ * This option cannot be used with either
+ * the ATTR_CMN_NAME or ATTR_CMN_PAROBJID
+ * attributes.
+ */
+ if (ap->a_options & SRCHFS_SKIPLINKS) {
+ attrgroup_t attrs;
+
+ attrs = ap->a_searchattrs->commonattr | ap->a_returnattrs->commonattr;
+ if (attrs & (ATTR_CMN_NAME | ATTR_CMN_PAROBJID))
+ return (EINVAL);
+ if ((err = suser(p->p_ucred, &p->p_acflag)))
+ return (err);
+ }
if (ap->a_uio->uio_resid <= 0)
return (EINVAL);
isHFSPlus = (vcb->vcbSigWord == kHFSPlusSigWord);
+
+ searchTime = kMaxMicroSecsInKernel;
+ if (ap->a_timelimit->tv_sec == 0 &&
+ ap->a_timelimit->tv_usec > 0 &&
+ ap->a_timelimit->tv_usec < kMaxMicroSecsInKernel) {
+ searchTime = ap->a_timelimit->tv_usec;
+ }
/* UnPack the search boundries, searchInfo1, searchInfo2 */
- err = UnpackSearchAttributeBlock( ap->a_vp, ap->a_searchattrs, &searchInfo1, ap->a_searchparams1 );
+ err = UnpackSearchAttributeBlock(ap->a_vp, ap->a_searchattrs,
+ &searchInfo1, ap->a_searchparams1);
if (err) return err;
- err = UnpackSearchAttributeBlock( ap->a_vp, ap->a_searchattrs, &searchInfo2, ap->a_searchparams2 );
+ err = UnpackSearchAttributeBlock(ap->a_vp, ap->a_searchattrs,
+ &searchInfo2, ap->a_searchparams2);
if (err) return err;
- fixedBlockSize = sizeof(u_long) + AttributeBlockSize( ap->a_returnattrs ); /* u_long for length longword */
+ fixedBlockSize = sizeof(u_long) + hfs_attrblksize(ap->a_returnattrs); /* u_long for length longword */
eachReturnBufferSize = fixedBlockSize;
-
+
if ( ap->a_returnattrs->commonattr & ATTR_CMN_NAME ) /* XXX should be more robust! */
eachReturnBufferSize += kHFSPlusMaxFileNameBytes + 1;
MALLOC( attributesBuffer, void *, eachReturnBufferSize, M_TEMP, M_WAITOK );
variableBuffer = (void*)((char*) attributesBuffer + fixedBlockSize);
+ // XXXdbg - have to lock the user's buffer so we don't fault
+ // while holding the shared catalog file lock. see the comment
+ // in hfs_readdir() for more details.
+ //
+ if (VTOHFS(ap->a_vp)->jnl && ap->a_uio->uio_segflg == UIO_USERSPACE) {
+ user_start = ap->a_uio->uio_iov->iov_base;
+ user_len = ap->a_uio->uio_iov->iov_len;
+
+ if ((err = vslock(user_start, user_len)) != 0) {
+ user_start = NULL;
+ goto ExitThisRoutine;
+ }
+ }
+
/* Lock catalog b-tree */
- err = hfs_metafilelocking( VTOHFS(ap->a_vp), kHFSCatalogFileID, LK_SHARED, p );
- if ( err != E_NONE ) {
+ err = hfs_metafilelocking(VTOHFS(ap->a_vp), kHFSCatalogFileID, LK_SHARED, p);
+ if (err)
goto ExitThisRoutine;
- };
- catalogFCB = VTOFCB( vcb->catalogRefNum );
+ catalogFCB = GetFileControlBlock(vcb->catalogRefNum);
myCurrentKeyPtr = NULL;
myCurrentDataPtr = NULL;
myCatPositionPtr = (CatPosition *)ap->a_searchstate;
if (ap->a_options & SRCHFS_START) {
/* Starting a new search. */
- /* make sure our meta data is synced up */
- err = VOP_FSYNC(vcb->catalogRefNum, NOCRED, MNT_WAIT, p);
+ /* Make sure the on-disk Catalog file is current */
+ (void) VOP_FSYNC(vcb->catalogRefNum, NOCRED, MNT_WAIT, p);
+ if (VTOHFS(ap->a_vp)->jnl) {
+ journal_flush(VTOHFS(ap->a_vp)->jnl);
+ }
+
ap->a_options &= ~SRCHFS_START;
bzero( (caddr_t)myCatPositionPtr, sizeof( *myCatPositionPtr ) );
err = BTScanInitialize(catalogFCB, 0, 0, 0, kCatSearchBufferSize, &myBTScanState);
-
-#if 1 // Installer workaround
+
+#if 1 // Installer workaround (2940423)
// hack to get around installer problems when the installer expects search results
// to be in key order. At this point the problem appears to be limited to
// searches for "Library". The idea here is to go get the "Library" at root
btrec.itemCount = 1;
btrec.itemSize = sizeof( rec );
- result = BTSearchRecord( catalogFCB, &iterator, kInvalidMRUCacheKey,
- &btrec, &reclen, &iterator );
+ result = BTSearchRecord( catalogFCB, &iterator, &btrec, &reclen, &iterator );
if ( result == E_NONE ) {
- if ( isHFSPlus ) {
- // HFSPlus vols have CatalogRecords that map exactly to CatalogNodeData so there is no need
- // to copy.
- myCNodeDataPtr = (CatalogNodeData *) &rec;
- } else {
- CopyCatalogNodeData( vcb, &rec, &myCNodeData );
- myCNodeDataPtr = &myCNodeData;
- }
-
- if (CheckCriteria(vcb, ap->a_options, ap->a_searchattrs, myCNodeDataPtr,
+ if (CheckCriteria(vcb, ap->a_options, ap->a_searchattrs, &rec,
keyp, &searchInfo1, &searchInfo2, false) &&
- CheckAccess(myCNodeDataPtr, keyp, ap->a_uio->uio_procp)) {
+ CheckAccess(vcb, ap->a_options, keyp, ap->a_uio->uio_procp)) {
- result = InsertMatch(ap->a_vp, ap->a_uio, myCNodeDataPtr,
+ result = InsertMatch(ap->a_vp, ap->a_uio, &rec,
keyp, ap->a_returnattrs,
attributesBuffer, variableBuffer,
eachReturnBufferSize, ap->a_nummatches);
myCatPositionPtr->recordsFound,
kCatSearchBufferSize,
&myBTScanState);
-#if 0
/* Make sure Catalog hasn't changed. */
if (err == 0
&& myCatPositionPtr->writeCount != myBTScanState.btcb->writeCount) {
myCatPositionPtr->writeCount = myBTScanState.btcb->writeCount;
err = EBUSY; /* catChangedErr */
}
-#endif
}
/* Unlock catalog b-tree */
(void) hfs_metafilelocking(VTOHFS(ap->a_vp), kHFSCatalogFileID, LK_RELEASE, p);
if (err)
goto ExitThisRoutine;
+#if 1 // Installer workaround (2940423)
if ( doQuickExit )
goto QuickExit;
+#endif // Installer workaround
+
/*
* Check all the catalog btree records...
* return the attributes for matching items
if (err)
break;
- if ( isHFSPlus ) {
- // HFSPlus vols have CatalogRecords that map exactly to CatalogNodeData so there is no need
- // to copy.
- myCNodeDataPtr = (CatalogNodeData *) myCurrentDataPtr;
- } else {
- CopyCatalogNodeData( vcb, myCurrentDataPtr, &myCNodeData );
- myCNodeDataPtr = &myCNodeData;
- }
-
- if (CheckCriteria(vcb, ap->a_options, ap->a_searchattrs, myCNodeDataPtr,
- myCurrentKeyPtr, &searchInfo1, &searchInfo2, true) &&
- CheckAccess(myCNodeDataPtr, myCurrentKeyPtr, ap->a_uio->uio_procp)) {
-
- err = InsertMatch(ap->a_vp, ap->a_uio, myCNodeDataPtr,
- myCurrentKeyPtr, ap->a_returnattrs,
- attributesBuffer, variableBuffer,
- eachReturnBufferSize, ap->a_nummatches);
+ /* Resolve any hardlinks */
+ if (isHFSPlus && (ap->a_options & SRCHFS_SKIPLINKS) == 0)
+ ResolveHardlink(vcb, (HFSPlusCatalogFile *) myCurrentDataPtr);
+
+ if (CheckCriteria( vcb, ap->a_options, ap->a_searchattrs, myCurrentDataPtr,
+ myCurrentKeyPtr, &searchInfo1, &searchInfo2, true )
+ && CheckAccess(vcb, ap->a_options, myCurrentKeyPtr, ap->a_uio->uio_procp)) {
+ err = InsertMatch(ap->a_vp, ap->a_uio, myCurrentDataPtr,
+ myCurrentKeyPtr, ap->a_returnattrs,
+ attributesBuffer, variableBuffer,
+ eachReturnBufferSize, ap->a_nummatches);
if (err) {
/*
* The last match didn't fit so come back
--myBTScanState.recordNum;
break;
}
+
if (*(ap->a_nummatches) >= ap->a_maxmatches)
break;
}
timersub(&myCurrentTime, &myBTScanState.startTime, &myElapsedTime);
/* Note: assumes kMaxMicroSecsInKernel is less than 1,000,000 */
if (myElapsedTime.tv_sec > 0
- || myElapsedTime.tv_usec >= kMaxMicroSecsInKernel) {
+ || myElapsedTime.tv_usec >= searchTime) {
timerExpired = true;
}
}
+
QuickExit:
/* Update catalog position */
myCatPositionPtr->writeCount = myBTScanState.btcb->writeCount;
- BTScanTerminate(&myBTScanState, &myCatPositionPtr->nextNode,
- &myCatPositionPtr->nextRecord,
- &myCatPositionPtr->recordsFound);
+ BTScanTerminate(&myBTScanState, &myCatPositionPtr->nextNode,
+ &myCatPositionPtr->nextRecord,
+ &myCatPositionPtr->recordsFound);
if ( err == E_NONE ) {
err = EAGAIN; /* signal to the user to call searchfs again */
ExitThisRoutine:
FREE( attributesBuffer, M_TEMP );
+ if (VTOHFS(ap->a_vp)->jnl && user_start) {
+ vsunlock(user_start, user_len, TRUE);
+ }
+
return (MacToVFSError(err));
}
+static void
+ResolveHardlink(ExtendedVCB *vcb, HFSPlusCatalogFile *recp)
+{
+ if ((recp->recordType == kHFSPlusFileRecord)
+ && (SWAP_BE32(recp->userInfo.fdType) == kHardLinkFileType)
+ && (SWAP_BE32(recp->userInfo.fdCreator) == kHFSPlusCreator)
+ && ((to_bsd_time(recp->createDate) == vcb->vcbCrDate) ||
+ (to_bsd_time(recp->createDate) == VCBTOHFS(vcb)->hfs_metadata_createdate))) {
+ cnid_t saved_cnid;
+
+ /* Export link's cnid (a unique value) instead of inode's cnid */
+ saved_cnid = recp->fileID;
+ (void) resolvelink(VCBTOHFS(vcb), recp->bsdInfo.special.iNodeNum, recp);
+ recp->fileID = saved_cnid;
+ }
+}
+
+
static Boolean
CompareMasked(const UInt32 *thisValue, const UInt32 *compareData,
- const UInt32 *compareMask, UInt32 count)
+ const UInt32 *compareMask, UInt32 count)
{
Boolean matched;
UInt32 i;
}
+
+static char *extension_table=NULL;
+static int nexts;
+static int max_ext_width;
+
+static int
+extension_cmp(void *a, void *b)
+{
+ return (strlen((char *)a) - strlen((char *)b));
+}
+
+
+//
+// This is the api LaunchServices uses to inform the kernel
+// the list of package extensions to ignore.
+//
+// Internally we keep the list sorted by the length of the
+// the extension (from longest to shortest). We sort the
+// list of extensions so that we can speed up our searches
+// when comparing file names -- we only compare extensions
+// that could possibly fit into the file name, not all of
+// them (i.e. a short 8 character name can't have an 8
+// character extension).
+//
+__private_extern__ int
+set_package_extensions_table(void *data, int nentries, int maxwidth)
+{
+ char *new_exts, *ptr;
+ int error, i, len;
+
+ if (nentries <= 0 || nentries > 1024 || maxwidth <= 0 || maxwidth > 255) {
+ return EINVAL;
+ }
+
+ MALLOC(new_exts, char *, nentries * maxwidth, M_TEMP, M_WAITOK);
+
+ error = copyin(data, new_exts, nentries * maxwidth);
+ if (error) {
+ FREE(new_exts, M_TEMP);
+ return error;
+ }
+
+ if (extension_table) {
+ FREE(extension_table, M_TEMP);
+ }
+ extension_table = new_exts;
+ nexts = nentries;
+ max_ext_width = maxwidth;
+
+ qsort(extension_table, nexts, maxwidth, extension_cmp);
+
+ return 0;
+}
+
+
+static int
+is_package_name(char *name, int len)
+{
+ int i, extlen;
+ char *ptr, *name_ext;
+
+ if (len <= 3) {
+ return 0;
+ }
+
+ name_ext = NULL;
+ for(ptr=name; *ptr != '\0'; ptr++) {
+ if (*ptr == '.') {
+ name_ext = ptr;
+ }
+ }
+
+ // if there is no "." extension, it can't match
+ if (name_ext == NULL) {
+ return 0;
+ }
+
+ // advance over the "."
+ name_ext++;
+
+ // now iterate over all the extensions to see if any match
+ ptr = &extension_table[0];
+ for(i=0; i < nexts; i++, ptr+=max_ext_width) {
+ extlen = strlen(ptr);
+ if (strncmp(name_ext, ptr, extlen) == 0 && name_ext[extlen] == '\0') {
+ // aha, a match!
+ return 1;
+ }
+ }
+
+ // if we get here, no extension matched
+ return 0;
+}
+
+//
+// Determine if a name is "inappropriate" where the definition
+// of "inappropriate" is up to higher level execs. Currently
+// that's limited to /System.
+//
+static int
+is_inappropriate_name(char *name, int len)
+{
+ char *bad_names[] = { "System" };
+ int bad_len[] = { 6 };
+ int i;
+
+ for(i=0; i < sizeof(bad_names) / sizeof(bad_names[0]); i++) {
+ if (len == bad_len[i] && strcmp(name, bad_names[i]) == 0) {
+ return 1;
+ }
+ }
+
+ // if we get here, no name matched
+ return 0;
+}
+
+
+
/*
* Check to see if caller has access rights to this item
*/
+
static int
-CheckAccess(CatalogNodeData *cnp, CatalogKey *key, struct proc *p)
+CheckAccess(ExtendedVCB *theVCBPtr, u_long searchBits, CatalogKey *theKeyPtr, struct proc *theProcPtr)
{
- return (1);
+ Boolean isHFSPlus;
+ int myErr;
+ int myResult;
+ HFSCatalogNodeID myNodeID;
+ unsigned long myPerms;
+ hfsmount_t * my_hfsmountPtr;
+ struct cat_desc my_cat_desc;
+ struct cat_attr my_cat_attr;
+ struct FndrDirInfo *finder_info;
+
+
+ myResult = 0; /* default to "no access" */
+ my_cat_desc.cd_nameptr = NULL;
+ my_cat_desc.cd_namelen = 0;
+
+ if ( theProcPtr->p_ucred->cr_uid == 0 ) {
+ myResult = 1; /* allow access */
+ goto ExitThisRoutine; /* root always has access */
+ }
+
+ my_hfsmountPtr = VCBTOHFS( theVCBPtr );
+ isHFSPlus = ( theVCBPtr->vcbSigWord == kHFSPlusSigWord );
+ if ( isHFSPlus )
+ myNodeID = theKeyPtr->hfsPlus.parentID;
+ else
+ myNodeID = theKeyPtr->hfs.parentID;
+
+ while ( myNodeID >= kRootDirID ) {
+ /* now go get catalog data for this directory */
+ myErr = hfs_metafilelocking( my_hfsmountPtr, kHFSCatalogFileID, LK_SHARED, theProcPtr );
+ if ( myErr )
+ goto ExitThisRoutine; /* no access */
+
+ myErr = cat_idlookup( my_hfsmountPtr, myNodeID, &my_cat_desc, &my_cat_attr, NULL );
+ (void) hfs_metafilelocking( my_hfsmountPtr, kHFSCatalogFileID, LK_RELEASE, theProcPtr );
+ if ( myErr )
+ goto ExitThisRoutine; /* no access */
+
+ if (searchBits & SRCHFS_SKIPPACKAGES) {
+ if (is_package_name(my_cat_desc.cd_nameptr, my_cat_desc.cd_namelen)) {
+ myResult = 0;
+ goto ExitThisRoutine;
+ }
+ }
+
+ if (searchBits & SRCHFS_SKIPINAPPROPRIATE) {
+ if ( my_cat_desc.cd_parentcnid == kRootDirID
+ && is_inappropriate_name(my_cat_desc.cd_nameptr, my_cat_desc.cd_namelen)) {
+ myResult = 0;
+ goto ExitThisRoutine;
+ }
+ }
+
+ finder_info = (struct FndrDirInfo *)&my_cat_attr.ca_finderinfo[0];
+ if ( (searchBits & SRCHFS_SKIPINVISIBLE)
+ && (SWAP_BE16(finder_info->frFlags) & kIsInvisible)) {
+
+ myResult = 0;
+ goto ExitThisRoutine;
+ }
+
+ myNodeID = my_cat_desc.cd_parentcnid; /* move up the hierarchy */
+ myPerms = DerivePermissionSummary(my_cat_attr.ca_uid, my_cat_attr.ca_gid,
+ my_cat_attr.ca_mode, my_hfsmountPtr->hfs_mp,
+ theProcPtr->p_ucred, theProcPtr );
+
+ cat_releasedesc( &my_cat_desc );
+
+ if ( (myPerms & X_OK) == 0 )
+ goto ExitThisRoutine; /* no access */
+ }
+
+ myResult = 1; /* allow access */
+
+ExitThisRoutine:
+ cat_releasedesc( &my_cat_desc );
+ return ( myResult );
+
}
-Boolean
-CheckCriteria( ExtendedVCB *vcb,
- u_long searchBits,
- struct attrlist *attrList,
- CatalogNodeData *cnp,
+static int
+CheckCriteria( ExtendedVCB *vcb,
+ u_long searchBits,
+ struct attrlist *attrList,
+ CatalogRecord *rec,
CatalogKey *key,
- searchinfospec_t *searchInfo1,
+ searchinfospec_t *searchInfo1,
searchinfospec_t *searchInfo2,
Boolean lookForDup )
{
Boolean matched, atleastone;
Boolean isHFSPlus;
attrgroup_t searchAttributes;
+ struct cat_attr c_attr = {0};
+ struct cat_fork datafork;
+ struct cat_fork rsrcfork;
isHFSPlus = (vcb->vcbSigWord == kHFSPlusSigWord);
- switch (cnp->cnd_type) {
- case kCatalogFolderNode:
+ switch (rec->recordType) {
+ case kHFSFolderRecord:
+ case kHFSPlusFolderRecord:
if ( (searchBits & SRCHFS_MATCHDIRS) == 0 ) { /* If we are NOT searching folders */
matched = false;
goto TestDone;
}
break;
- case kCatalogFileNode:
+ case kHFSFileRecord:
+ if ( (searchBits & SRCHFS_MATCHFILES) == 0 ) { /* If we are NOT searching files */
+ matched = false;
+ goto TestDone;
+ }
+ break;
+
+ case kHFSPlusFileRecord:
+ /* Check if hardlink links should be skipped. */
+ if (searchBits & SRCHFS_SKIPLINKS) {
+ cnid_t parid = key->hfsPlus.parentID;
+ HFSPlusCatalogFile *filep = (HFSPlusCatalogFile *)rec;
+
+ if ((SWAP_BE32(filep->userInfo.fdType) == kHardLinkFileType) &&
+ (SWAP_BE32(filep->userInfo.fdCreator) == kHFSPlusCreator)) {
+ return (false); /* skip over link records */
+ } else if ((parid == VCBTOHFS(vcb)->hfs_privdir_desc.cd_cnid) &&
+ (filep->bsdInfo.special.linkCount == 0)) {
+ return (false); /* skip over unlinked files */
+ }
+ } else if (key->hfsPlus.parentID == VCBTOHFS(vcb)->hfs_privdir_desc.cd_cnid) {
+ return (false); /* skip over private files */
+ }
+
if ( (searchBits & SRCHFS_MATCHFILES) == 0 ) { /* If we are NOT searching files */
matched = false;
goto TestDone;
matched = (FastRelString(key->hfs.nodeName, (u_char*)searchInfo1->name) == 0);
}
-#if 1 // Installer workaround
+#if 1 // Installer workaround (2940423)
if ( lookForDup ) {
HFSCatalogNodeID parentID;
if (isHFSPlus)
matched = false;
}
#endif // Installer workaround
-
+
if ( matched == false || (searchBits & ~SRCHFS_MATCHPARTIALNAMES) == 0 )
goto TestDone; /* no match, or nothing more to compare */
atleastone = true;
}
+
+ /* Convert catalog record into cat_attr format. */
+ cat_convertattr(VCBTOHFS(vcb), rec, &c_attr, &datafork, &rsrcfork);
+ if (searchBits & SRCHFS_SKIPINVISIBLE) {
+ int flags;
+
+ switch (rec->recordType) {
+ case kHFSFolderRecord:
+ case kHFSPlusFolderRecord: {
+ struct FndrDirInfo *finder_info;
+
+ finder_info = (struct FndrDirInfo *)&c_attr.ca_finderinfo[0];
+ flags = SWAP_BE16(finder_info->frFlags);
+ break;
+ }
+
+ case kHFSFileRecord:
+ case kHFSPlusFileRecord: {
+ struct FndrFileInfo *finder_info;
+
+ finder_info = (struct FndrFileInfo *)&c_attr.ca_finderinfo[0];
+ flags = SWAP_BE16(finder_info->fdFlags);
+ break;
+ }
+
+ default: {
+ flags = kIsInvisible;
+ break;
+ }
+ }
+
+ if (flags & kIsInvisible) {
+ matched = false;
+ goto TestDone;
+ }
+ }
+
+
+
/* Now that we have a record worth searching, see if it matches the search attributes */
- if (cnp->cnd_type == kCatalogFileNode) {
+ if (rec->recordType == kHFSFileRecord ||
+ rec->recordType == kHFSPlusFileRecord) {
if ((attrList->fileattr & ~ATTR_FILE_VALIDMASK) != 0) { /* attr we do know about */
matched = false;
goto TestDone;
/* File logical length (data fork) */
if ( searchAttributes & ATTR_FILE_DATALENGTH ) {
matched = CompareWideRange(
- cnp->cnd_datafork.logicalSize,
+ datafork.cf_size,
searchInfo1->f.dataLogicalLength,
searchInfo2->f.dataLogicalLength);
if (matched == false) goto TestDone;
/* File physical length (data fork) */
if ( searchAttributes & ATTR_FILE_DATAALLOCSIZE ) {
matched = CompareWideRange(
- cnp->cnd_datafork.totalBlocks * vcb->blockSize,
+ (u_int64_t)datafork.cf_blocks * (u_int64_t)vcb->blockSize,
searchInfo1->f.dataPhysicalLength,
searchInfo2->f.dataPhysicalLength);
if (matched == false) goto TestDone;
/* File logical length (resource fork) */
if ( searchAttributes & ATTR_FILE_RSRCLENGTH ) {
matched = CompareWideRange(
- cnp->cnd_rsrcfork.logicalSize,
+ rsrcfork.cf_size,
searchInfo1->f.resourceLogicalLength,
searchInfo2->f.resourceLogicalLength);
if (matched == false) goto TestDone;
/* File physical length (resource fork) */
if ( searchAttributes & ATTR_FILE_RSRCALLOCSIZE ) {
matched = CompareWideRange(
- cnp->cnd_rsrcfork.totalBlocks * vcb->blockSize,
+ (u_int64_t)rsrcfork.cf_blocks * (u_int64_t)vcb->blockSize,
searchInfo1->f.resourcePhysicalLength,
searchInfo2->f.resourcePhysicalLength);
if (matched == false) goto TestDone;
}
}
else {
- atleastone = true; /* to match SRCHFS_MATCHDIRS */
+ atleastone = true; /* to match SRCHFS_MATCHFILES */
}
}
/*
* Check the directory attributes
*/
- else if (cnp->cnd_type == kCatalogFolderNode) {
+ else if (rec->recordType == kHFSFolderRecord ||
+ rec->recordType == kHFSPlusFolderRecord) {
if ((attrList->dirattr & ~ATTR_DIR_VALIDMASK) != 0) { /* attr we do know about */
matched = false;
goto TestDone;
/* Directory valence */
if ( searchAttributes & ATTR_DIR_ENTRYCOUNT ) {
- matched = CompareRange(cnp->cnd_valence, searchInfo1->d.numFiles, searchInfo2->d.numFiles );
+ matched = CompareRange(c_attr.ca_entries,
+ searchInfo1->d.numFiles,
+ searchInfo2->d.numFiles );
if (matched == false) goto TestDone;
atleastone = true;
}
*/
searchAttributes = attrList->commonattr;
if ( (searchAttributes & ATTR_CMN_VALIDMASK) != 0 ) {
-
/* node ID */
if ( searchAttributes & ATTR_CMN_OBJID ) {
- matched = CompareRange( cnp->cnd_nodeID, searchInfo1->nodeID, searchInfo2->nodeID );
+ matched = CompareRange(c_attr.ca_fileid,
+ searchInfo1->nodeID,
+ searchInfo2->nodeID );
if (matched == false) goto TestDone;
atleastone = true;
}
else
parentID = key->hfs.parentID;
- matched = CompareRange( parentID, searchInfo1->parentDirID, searchInfo2->parentDirID );
+ matched = CompareRange(parentID, searchInfo1->parentDirID,
+ searchInfo2->parentDirID );
if (matched == false) goto TestDone;
atleastone = true;
}
/* Finder Info & Extended Finder Info where extFinderInfo is last 32 bytes */
if ( searchAttributes & ATTR_CMN_FNDRINFO ) {
UInt32 *thisValue;
- thisValue = (UInt32 *) &cnp->cnd_finderInfo;
+ thisValue = (UInt32 *) &c_attr.ca_finderinfo;
/*
* Note: ioFlFndrInfo and ioDrUsrWds have the same offset in search info, so
* no need to test the object type here.
*/
- matched = CompareMasked( thisValue, (UInt32 *) &searchInfo1->finderInfo,
- (UInt32 *) &searchInfo2->finderInfo, 8 ); /* 8 * UInt32 */
+ matched = CompareMasked(thisValue,
+ (UInt32 *)&searchInfo1->finderInfo,
+ (UInt32 *) &searchInfo2->finderInfo, 8);
if (matched == false) goto TestDone;
atleastone = true;
}
/* Create date */
if ( searchAttributes & ATTR_CMN_CRTIME ) {
- matched = CompareRange(to_bsd_time(cnp->cnd_createDate),
- searchInfo1->creationDate.tv_sec, searchInfo2->creationDate.tv_sec );
+ matched = CompareRange(c_attr.ca_itime,
+ searchInfo1->creationDate.tv_sec,
+ searchInfo2->creationDate.tv_sec);
if (matched == false) goto TestDone;
atleastone = true;
}
/* Mod date */
if ( searchAttributes & ATTR_CMN_MODTIME ) {
- matched = CompareRange(to_bsd_time(cnp->cnd_contentModDate),
- searchInfo1->modificationDate.tv_sec, searchInfo2->modificationDate.tv_sec );
+ matched = CompareRange(c_attr.ca_mtime,
+ searchInfo1->modificationDate.tv_sec,
+ searchInfo2->modificationDate.tv_sec);
if (matched == false) goto TestDone;
atleastone = true;
}
/* Change Time */
if ( searchAttributes & ATTR_CMN_CHGTIME ) {
- matched = CompareRange(to_bsd_time(cnp->cnd_attributeModDate),
- searchInfo1->changeDate.tv_sec, searchInfo2->changeDate.tv_sec );
+ matched = CompareRange(c_attr.ca_ctime,
+ searchInfo1->changeDate.tv_sec,
+ searchInfo2->changeDate.tv_sec);
if (matched == false) goto TestDone;
atleastone = true;
}
+ /* Access date */
+ if ( searchAttributes & ATTR_CMN_ACCTIME ) {
+ matched = CompareRange(c_attr.ca_atime,
+ searchInfo1->accessDate.tv_sec,
+ searchInfo2->accessDate.tv_sec);
+ if (matched == false) goto TestDone;
+ atleastone = true;
+ }
+
/* Backup date */
if ( searchAttributes & ATTR_CMN_BKUPTIME ) {
- matched = CompareRange(to_bsd_time(cnp->cnd_backupDate),
- searchInfo1->lastBackupDate.tv_sec, searchInfo2->lastBackupDate.tv_sec );
+ matched = CompareRange(c_attr.ca_btime,
+ searchInfo1->lastBackupDate.tv_sec,
+ searchInfo2->lastBackupDate.tv_sec);
if (matched == false) goto TestDone;
atleastone = true;
}
/* User ID */
if ( searchAttributes & ATTR_CMN_OWNERID ) {
- matched = CompareRange( cnp->cnd_ownerID, searchInfo1->uid, searchInfo2->uid );
+ matched = CompareRange(c_attr.ca_uid,
+ searchInfo1->uid, searchInfo2->uid);
if (matched == false) goto TestDone;
atleastone = true;
}
/* Group ID */
if ( searchAttributes & ATTR_CMN_GRPID ) {
- matched = CompareRange( cnp->cnd_groupID, searchInfo1->gid, searchInfo2->gid );
+ matched = CompareRange(c_attr.ca_gid,
+ searchInfo1->gid, searchInfo2->gid);
if (matched == false) goto TestDone;
atleastone = true;
}
/* mode */
if ( searchAttributes & ATTR_CMN_ACCESSMASK ) {
- matched = CompareRange( (u_long)cnp->cnd_mode,
- (u_long)searchInfo1->mask, (u_long)searchInfo2->mask );
+ matched = CompareRange((u_long)c_attr.ca_mode,
+ (u_long)searchInfo1->mask,
+ (u_long)searchInfo2->mask);
if (matched == false) goto TestDone;
atleastone = true;
}
-
}
/* If we got here w/o matching any, then set to false */
* Adds another record to the packed array for output
*/
static int
-InsertMatch( struct vnode *root_vp, struct uio *a_uio, CatalogNodeData *cnp,
+InsertMatch( struct vnode *root_vp, struct uio *a_uio, CatalogRecord *rec,
CatalogKey *key, struct attrlist *returnAttrList, void *attributesBuffer,
void *variableBuffer, u_long bufferSize, u_long * nummatches )
{
int err;
void *rovingAttributesBuffer;
void *rovingVariableBuffer;
- struct hfsCatalogInfo catalogInfo;
u_long packedBufferSize;
ExtendedVCB *vcb = VTOVCB(root_vp);
Boolean isHFSPlus = vcb->vcbSigWord == kHFSPlusSigWord;
- u_long privateDir = VTOHFS(root_vp)->hfs_private_metadata_dir;
+ u_long privateDir = VTOHFS(root_vp)->hfs_privdir_desc.cd_cnid;
+ struct attrblock attrblk;
+ struct cat_desc c_desc = {0};
+ struct cat_attr c_attr = {0};
+ struct cat_fork datafork;
+ struct cat_fork rsrcfork;
rovingAttributesBuffer = (char*)attributesBuffer + sizeof(u_long); /* Reserve space for length field */
rovingVariableBuffer = variableBuffer;
-
- INIT_CATALOGDATA(&catalogInfo.nodeData, 0);
- catalogInfo.nodeData.cnd_iNodeNumCopy = 0;
- /* The packing call below expects a struct hfsCatalogInfo */
- bcopy(cnp, &catalogInfo.nodeData, (cnp->cnd_type == kCatalogFileNode) ?
- sizeof(HFSPlusCatalogFile) : sizeof(HFSPlusCatalogFolder));
+ /* Convert catalog record into cat_attr format. */
+ cat_convertattr(VTOHFS(root_vp), rec, &c_attr, &datafork, &rsrcfork);
- catalogInfo.nodeData.cnm_parID = isHFSPlus ? key->hfsPlus.parentID : key->hfs.parentID;
+ /* hide our private meta data directory */
+ if ((privateDir != 0) && (c_attr.ca_fileid == privateDir)) {
+ err = 0;
+ goto exit;
+ }
- /* hide open files that have been deleted */
- if ((privateDir != 0) && (catalogInfo.nodeData.cnm_parID == privateDir))
- return (0);
+ /* Hide the private journal files */
+ if (VTOHFS(root_vp)->jnl &&
+ ((c_attr.ca_fileid == VTOHFS(root_vp)->hfs_jnlfileid) ||
+ (c_attr.ca_fileid == VTOHFS(root_vp)->hfs_jnlinfoblkid))) {
+ err = 0;
+ goto exit;
+ }
- /* hide our private meta data directory */
- if ((privateDir != 0) && (catalogInfo.nodeData.cnd_nodeID == privateDir))
- return (0);
-
- if ( returnAttrList->commonattr & ATTR_CMN_NAME ) {
- size_t utf8len = 0;
-
- catalogInfo.nodeData.cnm_nameptr = catalogInfo.nodeData.cnm_namespace;
-
- /* Return result in UTF-8 */
- if ( isHFSPlus ) {
- err = utf8_encodestr(key->hfsPlus.nodeName.unicode,
- key->hfsPlus.nodeName.length * sizeof(UniChar),
- catalogInfo.nodeData.cnm_namespace,
- &utf8len,
- MAXHFSVNODELEN + 1, ':', 0);
- if (err == ENAMETOOLONG) {
- utf8len = utf8_encodelen(key->hfsPlus.nodeName.unicode,
- key->hfsPlus.nodeName.length * sizeof(UniChar), ':', 0);
- MALLOC(catalogInfo.nodeData.cnm_nameptr, char *, utf8len+1, M_TEMP, M_WAITOK);
- catalogInfo.nodeData.cnm_flags |= kCatNameIsAllocated;
- err = utf8_encodestr(key->hfsPlus.nodeName.unicode,
- key->hfsPlus.nodeName.length * sizeof(UniChar),
- catalogInfo.nodeData.cnm_nameptr,
- &utf8len,
- utf8len + 1, ':', 0);
- }
- } else {
- err = hfs_to_utf8(vcb,
- key->hfs.nodeName,
- MAXHFSVNODELEN + 1,
- (ByteCount*) &utf8len,
- catalogInfo.nodeData.cnm_namespace);
- if (err == ENAMETOOLONG) {
- MALLOC(catalogInfo.nodeData.cnm_nameptr, char *, utf8len+1, M_TEMP, M_WAITOK);
- catalogInfo.nodeData.cnm_flags |= kCatNameIsAllocated;
- err = hfs_to_utf8(vcb,
- key->hfs.nodeName,
- utf8len + 1,
- (ByteCount*) &utf8len,
- catalogInfo.nodeData.cnm_nameptr);
- } else if (err) {
- /*
- * When an HFS name cannot be encoded with the current
- * volume encoding we use MacRoman as a fallback.
- */
- err = mac_roman_to_utf8(key->hfs.nodeName, MAXHFSVNODELEN + 1,
- (ByteCount*) &utf8len,
- catalogInfo.nodeData.cnm_namespace);
- }
- }
- catalogInfo.nodeData.cnm_length = utf8len;
- if (err && (catalogInfo.nodeData.cnm_flags & kCatNameIsAllocated))
- {
- DisposePtr(catalogInfo.nodeData.cnm_nameptr);
- catalogInfo.nodeData.cnm_flags &= ~kCatNameIsAllocated;
- catalogInfo.nodeData.cnm_nameptr = catalogInfo.nodeData.cnm_namespace;
- catalogInfo.nodeData.cnm_namespace[0] = 0;
- }
+ if (returnAttrList->commonattr & ATTR_CMN_NAME) {
+ cat_convertkey(VTOHFS(root_vp), key, rec, &c_desc);
+ } else {
+ c_desc.cd_cnid = c_attr.ca_fileid;
+ if (isHFSPlus)
+ c_desc.cd_parentcnid = key->hfsPlus.parentID;
+ else
+ c_desc.cd_parentcnid = key->hfs.parentID;
}
- PackCatalogInfoAttributeBlock( returnAttrList,root_vp, &catalogInfo, &rovingAttributesBuffer, &rovingVariableBuffer );
+ attrblk.ab_attrlist = returnAttrList;
+ attrblk.ab_attrbufpp = &rovingAttributesBuffer;
+ attrblk.ab_varbufpp = &rovingVariableBuffer;
+ attrblk.ab_flags = 0;
+ attrblk.ab_blocksize = 0;
- CLEAN_CATALOGDATA(&catalogInfo.nodeData);
+ hfs_packattrblk(&attrblk, VTOHFS(root_vp), NULL, &c_desc, &c_attr, &datafork, &rsrcfork, a_uio->uio_procp);
packedBufferSize = (char*)rovingVariableBuffer - (char*)attributesBuffer;
*((u_long *)attributesBuffer) = packedBufferSize; /* Store length of fixed + var block */
err = uiomove( (caddr_t)attributesBuffer, packedBufferSize, a_uio ); /* XXX should be packedBufferSize */
+exit:
+ cat_releasedesc(&c_desc);
return( err );
}
searchInfo->changeDate = *((struct timespec *)attributeBuffer);
++((struct timespec *)attributeBuffer);
}
- if ( a & ATTR_CMN_BKUPTIME ) {
- searchInfo->lastBackupDate = *((struct timespec *)attributeBuffer);
+ if ( a & ATTR_CMN_ACCTIME ) {
+ searchInfo->accessDate = *((struct timespec *)attributeBuffer);
++((struct timespec *)attributeBuffer);
}
- if ( a & ATTR_CMN_FNDRINFO ) {
- bcopy( attributeBuffer, searchInfo->finderInfo, sizeof(u_long) * 8 );
- (u_long *)attributeBuffer += 8;
- }
if ( a & ATTR_CMN_BKUPTIME ) {
searchInfo->lastBackupDate = *((struct timespec *)attributeBuffer);
++((struct timespec *)attributeBuffer);
}
+ if ( a & ATTR_CMN_FNDRINFO ) {
+ bcopy( attributeBuffer, searchInfo->finderInfo, sizeof(u_long) * 8 );
+ (u_long *)attributeBuffer += 8;
+ }
if ( a & ATTR_CMN_OWNERID ) {
searchInfo->uid = *((uid_t *)attributeBuffer);
++((uid_t *)attributeBuffer);
}
+#if 1 // Installer workaround (2940423)
/* this routine was added as part of the work around where some installers would fail */
/* because they incorrectly assumed search results were in some kind of order. */
/* This routine is used to indentify the problematic target. At this point we */
return( false );
} /* IsTargetName */
-
+#endif // Installer workaround
projects / apple / xnu.git / blobdiff