NSString_BLTRExtensions.m - blacktree-alchemy -

Source path: svn/ trunk/ Crucible/ Code/ NSString_BLTRExtensions.m

‹r18

r402

//
//  NSString_CompletionExtensions.m
//  Quicksilver
//
//  Created by Alcor on Mon Mar 03 2003.

//

#import "NSString_BLTRExtensions.h"
#import "NSArray_BLTRExtensions.h"
//#import "QSense.h"


NSComparisonResult prefixCompare(NSString *aString, NSString *bString) {
	int length = MIN([aString length] , [bString length]);
	if (!length) return NSOrderedSame;
	return [aString compare:bString options:NSCaseInsensitiveSearch range:NSMakeRange(0, MIN([aString length] , [bString length]) )];
}

@implementation NSString (Abbreviation)
- (float) scoreForString:(NSString *)testString {
	float score = 1;
	int i;
	// NSString *remainingString;
	NSString *characterString;
	NSRange currentRange = NSMakeRange(0, [testString length]);
	int index;
	for (i = 0; i<(int) [self length]; i++) {
		
		characterString = [self substringWithRange:NSMakeRange(i, 1)];
		
		index = [testString rangeOfString:characterString options:NSCaseInsensitiveSearch range:currentRange] .location;
		if (index == NSNotFound) return 0;
		score -= (float) (index-currentRange.location)/[testString length];
		currentRange.location = index+1;
		currentRange.length = [testString length] -index-1;
		// QSLog(@"Character at:%i", index);
	}
	score -= currentRange.length/[testString length];
	//QSLog(@"Score:%f", score*100);
	return score;
}


- (float) oldScoreForAbbreviation:(NSString *)abbreviation hitMask:(NSMutableIndexSet *)mask {
	return [self scoreForAbbreviation:abbreviation inRange:NSMakeRange(0, [self length]) fromRange:NSMakeRange(0, [abbreviation length]) hitMask:mask];
}
- (float) oldScoreForAbbreviation:(NSString *)abbreviation {
	return [self oldScoreForAbbreviation:abbreviation hitMask:nil];
}
- (float) scoreForAbbreviation:(NSString *)abbreviation {
	return [self scoreForAbbreviation:abbreviation hitMask:nil];
}
- (float) scoreForAbbreviation:(NSString *)abbreviation hitMask:(NSMutableIndexSet *)mask {
	
	//return QSScoreForAbbreviation((CFStringRef) self, (CFStringRef)abbreviation, mask);
				
	return [self scoreForAbbreviation:abbreviation inRange:NSMakeRange(0, [self length]) fromRange:NSMakeRange(0, [abbreviation length]) hitMask:mask];
}

- (float) scoreForAbbreviation:(NSString *)abbreviation inRange:(NSRange)searchRange fromRange:(NSRange)abbreviationRange hitMask:(NSMutableIndexSet *)mask {
	float score, remainingScore;
	int i, j;
	NSRange matchedRange, remainingSearchRange;
	if (!abbreviationRange.length) return 0.9; //deduct some points for all remaining letters
	if (abbreviationRange.length>searchRange.length) return 0.0;
	/*
	 {
		 matchedRange = [self rangeOfString:[abbreviation substringWithRange:NSMakeRange(abbreviationRange.location, 1)]
								  options:NSCaseInsensitiveSearch
									range:searchRange];
		 
		 if (matchedRange.location == NSNotFound) return 0.9;
		 searchRange.length -= matchedRange.location-searchRange.location;
		 searchRange.location = matchedRange.location;
	 }
	 */
	for (i = abbreviationRange.length; i>0; i--) { //Search for steadily smaller portions of the abbreviation
		matchedRange = [self rangeOfString:[abbreviation substringWithRange:NSMakeRange(abbreviationRange.location, i)]
								 options:NSCaseInsensitiveSearch
								   range:searchRange];
	
		if (matchedRange.location == NSNotFound) continue;
		if (matchedRange.location+abbreviationRange.length>NSMaxRange(searchRange) ) continue;
	
		if (mask) [mask addIndexesInRange:matchedRange];
		
		remainingSearchRange.location = NSMaxRange(matchedRange);
		remainingSearchRange.length = NSMaxRange(searchRange) -remainingSearchRange.location;
		
		// Search what is left of the string with the rest of the abbreviation
		remainingScore = [self scoreForAbbreviation:abbreviation
										  inRange:remainingSearchRange
										fromRange:NSMakeRange(abbreviationRange.location+i, abbreviationRange.length-i)
										  hitMask:mask];
		if (remainingScore) {
			score = remainingSearchRange.location-searchRange.location;
			// ignore skipped characters if is first letter of a word
			if (matchedRange.location>searchRange.location) {//if some letters were skipped
				j = 0;
				if ([[NSCharacterSet whitespaceCharacterSet] characterIsMember:[self characterAtIndex:matchedRange.location-1]]) {
					for (j = matchedRange.location-2; j >= (int) searchRange.location; j--) {
						if ([[NSCharacterSet whitespaceCharacterSet] characterIsMember:[self characterAtIndex:j]]) score--;
						else score -= 0.15;
					}
					
				} else if ([[NSCharacterSet uppercaseLetterCharacterSet] characterIsMember:[self characterAtIndex:matchedRange.location]]) {
					for (j = matchedRange.location-1; j >= (int) searchRange.location; j--) {
						if ([[NSCharacterSet uppercaseLetterCharacterSet] characterIsMember:[self characterAtIndex:j]])
							score--;
						else
							score -= 0.15;
					}
				} else {
					score -= matchedRange.location-searchRange.location;
				}
				
			}
			
			score += remainingScore*remainingSearchRange.length;
			score /= searchRange.length;
			return score;
		}
	}
	return 0;

}



- (NSArray *)hitsForString:(NSString *)testString {
	NSMutableArray *hitsArray = [NSMutableArray arrayWithCapacity:[self length]];
	int i;
	NSString *characterString;
	NSRange currentRange = NSMakeRange(0, [testString length]);
	int index;
	for (i = 0; i<(int) [self length]; i++) {
		characterString = [self substringWithRange:NSMakeRange(i, 1)];
		index = [testString rangeOfString:characterString options:NSCaseInsensitiveSearch range:currentRange] .location;
		if (index == NSNotFound) return hitsArray;
		[hitsArray addObject:[NSNumber numberWithInt:index]];
		currentRange.location = index+1;
		currentRange.length = [testString length] -index-1;
	}
	return hitsArray;
}



@end



@implementation NSAttributedString (Sizing)
- (NSSize) sizeForWidth:(float)width {
	NSSize size;
			
	NSTextStorage *textStorage = [[NSTextStorage alloc] initWithAttributedString:self];
	NSLayoutManager *layoutManager = [[NSLayoutManager alloc] init]; 	
	NSTextContainer *container = [[NSTextContainer alloc] initWithContainerSize:NSMakeSize(width, MAXFLOAT)];

	[textStorage addLayoutManager:layoutManager];
	[layoutManager addTextContainer:container];

	unsigned numberOfLines, index, numberOfGlyphs = [layoutManager numberOfGlyphs];
	NSRange lineRange;
	//float height;
	for (numberOfLines = 0, index = 0; index < numberOfGlyphs; numberOfLines++) {
		NSRect rect = [layoutManager lineFragmentRectForGlyphAtIndex:index 
													effectiveRange:&lineRange];
		size.height += NSHeight(rect);
		size.width = MAX(size.width, NSWidth(rect) );
		index = NSMaxRange(lineRange);
	}

	[container release];
	[layoutManager release];
	[textStorage release];
	
	//return (numberOfLines+0.1) *[layoutManager defaultLineHeightForFont:[NSFont boldSystemFontOfSize:size]];

	return size;
	
}
@end

@implementation NSString (URLEncoding)

- (NSString *)URLEncoding {// escape embedded %-signs that don't appear to actually be escape sequences,
						  // and pre-decode the result to avoid double-encoding
	return (NSString *)CFURLCreateStringByAddingPercentEscapes(NULL, (CFStringRef) self, NULL, NULL, kCFStringEncodingUTF8);
}

- (NSString *)URLEncodingWithEncoding:(CFStringEncoding) encoding {// escape embedded %-signs that don't appear to actually be escape sequences,
						  // and pre-decode the result to avoid double-encoding
	return (NSString *)CFURLCreateStringByAddingPercentEscapes(NULL, (CFStringRef) self, NULL, NULL, encoding);
}

- (NSString *)URLDecoding {
	// escape embedded %-signs that don't appear to actually be escape sequences
	//NSString * preppedString = escapePercentsInString(self);
	return (NSString *)
	CFURLCreateStringByReplacingPercentEscapes(kCFAllocatorDefault, (CFStringRef) self, (CFStringRef) @"");
}
@end

@implementation NSString (Truncation)

- (NSString *)stringTruncatedToWidth:(float) width withAttributes:(NSDictionary *)attributes {
	
	
	if ([self sizeWithAttributes:attributes] .width <= width) return self;
	
	NSString *ellipsisString = @"...";
	NSSize ellipsisSize = [ellipsisString sizeWithAttributes:attributes];
	
	if (width<ellipsisSize.width) return @"";
	//QSLog(@"Size of %@: \r%f trunc to %f", self, [self sizeWithAttributes:attributes] .width, width);
	
	NSMutableString *truncString = [[self mutableCopy] autorelease];
	
	float naturalWidth = [truncString sizeWithAttributes:attributes] .width;
	int extra = (float) [self length] * (naturalWidth-width)/naturalWidth;
	//QSLog(@"slicing:%d", extra);
	[truncString deleteCharactersInRange:NSMakeRange(([self length] -extra) /2, extra)];
	
	while ([truncString sizeWithAttributes:attributes] .width+ellipsisSize.width > width) {
		[truncString deleteCharactersInRange:NSMakeRange([truncString length] /2, 1)];
	}
	
	//QSLog(Blacktree, Inc. %d", [truncString length] /2+1);
	if ([truncString length])
		[truncString insertString:ellipsisString atIndex:([truncString length] +1) /2];
	//QSLog(@"Trunc:%@", truncString);
	return truncString;
}

@end
@implementation NSString(uuid)

+ (NSString *)uniqueString
{
	CFUUIDRef uuid = CFUUIDCreate(NULL);
	CFStringRef uuidStr = CFUUIDCreateString(NULL, uuid);
	CFRelease(uuid);
	[(NSString *)uuidStr autorelease];
	return (NSString *)uuidStr;
}

@end

@implementation NSString (Hex)


- (NSString *)decodedPasteboardType {
	NSString *coreString = @"CorePasteboardFlavorType 0x";
	if  (![self hasPrefix:coreString]) return self;
	return [NSString stringWithFormat:@"'%@'", [[self substringFromIndex:[coreString length]]decodedHexString]];  
}

- (NSString *)encodedPasteboardType {
	if  (![self hasPrefix:@"'"]) return self;
	if  (![self hasSuffix:@"'"]) return self;
	return [NSString stringWithFormat:@"CorePasteboardFlavorType 0x%@", [[[self substringWithRange:NSMakeRange(1, [self length] -2)] encodedHexString] uppercaseString]];  
}

- (NSString *)decodedHexString {
	char s[4];
	unsigned x;
	int i;
	for (i = 0; i<((int) [self length] /2); i++) {
		[[NSScanner scannerWithString:[self substringWithRange:NSMakeRange(i*2, 2)]]scanHexInt:&x];
		s[i] = (char) x;
	}
	return [NSString stringWithCString:s length:4];  
}
- (unsigned) hexIntValue {
	unsigned x;
	[[NSScanner scannerWithString:self] scanHexInt:&x];
	return x;
}

- (NSString *)encodedHexString {
	NSMutableString *myHexString = [NSMutableString string];
	char aChar;
	short index = 0;
	
	for (; index < [self lengthOfBytesUsingEncoding:NSASCIIStringEncoding]; index++) {
		aChar = [self characterAtIndex:index];
		[myHexString appendFormat:@"%x", aChar];
	}
	return myHexString;
}

- (NSComparisonResult) versionCompare:(NSString *)other {
	
	return [self hexIntValue] -[other hexIntValue];
}


@end

@implementation NSString (Replacement)
- (NSArray *)lines {
	NSMutableString *mut = [NSMutableString stringWithString:self];
	[mut replaceOccurrencesOfString:@"\r\n" withString:@"\n" options:0 range:NSMakeRange(0, [mut length])];
	[mut replaceOccurrencesOfString:@"\r" withString:@"\n" options:0 range:NSMakeRange(0, [mut length])];
	return [mut componentsSeparatedByString:@"\n"]; 	
}
- (NSString *)stringByReplacing:(NSString *)search with:(NSString *)replacement {
	NSMutableString *result = [NSMutableString stringWithCapacity:[self length]];
	[result setString:self];
	[result replaceOccurrencesOfString:search withString:replacement options:NSLiteralSearch range:NSMakeRange(0, [self length])];
	return result;
}

@end


@implementation NSString (Fit)

- (NSDictionary *)attributesToFitNumbersInRect:(NSRect) rect withAttributes:(NSDictionary *)attributes {
	NSMutableDictionary *newAttributes = [[attributes mutableCopy] autorelease];
	
	if (!newAttributes) newAttributes = [NSMutableDictionary dictionaryWithCapacity:1];
	NSFont *font = [newAttributes objectForKey:NSFontAttributeName];
	
	font = [NSFont fontWithName:[font fontName] size:12];
	[newAttributes setObject:font forKey:NSFontAttributeName];
	
	NSSize baseSize = [self sizeWithAttributes:newAttributes];
	float xScale = NSWidth(rect) /baseSize.width;
	float yScale = NSHeight(rect) /([font ascender] -[font descender]);
	//QSLog(@"m x %f y %f", NSHeight(rect), [font defaultLineHeightForFont]);
	//QSLog(@"scale x %f y %f", xScale, yScale);
	float newFontSize = 12*MIN(xScale, yScale); 	
	font = [NSFont fontWithName:[font fontName] size:newFontSize];
	[newAttributes setObject:font forKey:NSFontAttributeName];

	return newAttributes; 	
}

- (NSDictionary *)attributesToFitRect:(NSRect) rect withAttributes:(NSDictionary *)attributes {
	NSMutableDictionary *newAttributes = [[attributes mutableCopy] autorelease];
	
	if (!newAttributes) newAttributes = [NSMutableDictionary dictionaryWithCapacity:1];
	NSFont *font = [newAttributes objectForKey:NSFontAttributeName];
	//if (!font);
	float fontSize = [font pointSize];
	
	NSSize textSize;
	for (; fontSize>6; fontSize--) {
		[newAttributes setObject:[NSFont systemFontOfSize:fontSize] forKey:NSFontAttributeName];
		textSize = [self sizeWithAttributes:newAttributes];
		if (textSize.width <= NSWidth(rect) && textSize.height <= NSHeight(rect) )
			return newAttributes;
	}
	
	return newAttributes;
	
}

@end


@implementation NSString (Blacktree)
- (NSArray *)componentsSeparatedByStrings:(NSArray *)strings {
	//QSLog(@"%@ - >> %@", self, strings);
	NSArray *array;
	if ([strings count] >0)
		array = [self componentsSeparatedByString:[strings head]];
	
	if ([strings count] >1) 	
		array = [array arrayByPerformingSelector:@selector(componentsSeparatedByStrings:) 
									withObject:[strings tail]];
	return array;
}

- (NSString *)stringByResolvingWildcardsInPath {
	NSMutableArray *components = [[[[self stringByStandardizingPath] pathComponents] mutableCopy] autorelease];
	NSFileManager *manager = [NSFileManager defaultManager];
	
	int index = [components indexOfObject:@"*"];
	if (index == NSNotFound) return [self stringByStandardizingPath];
	NSString *basePath = nil;
	NSArray *contents = nil;
	while((index = [components indexOfObject:@"*"]) != NSNotFound) {
		basePath = [NSString pathWithComponents:[components subarrayWithRange:NSMakeRange(0, index)]];
		contents = [manager directoryContentsAtPath:basePath];
		if (![contents count]) return self;
		[components replaceObjectAtIndex:index withObject:[contents lastObject]];
		
		//         QSLog([NSString pathWithComponents:components]);
	}
	
	//QSLog([NSString pathWithComponents:components]);
	return [NSString pathWithComponents:components];
	
	
}

- (NSString *)firstUnusedFilePath {
	NSString *basePath = [self stringByDeletingPathExtension];
	NSString *extension = [self pathExtension];
	NSString *alternatePath = self;
	int i;
	for (i = 1; [[NSFileManager defaultManager] fileExistsAtPath:alternatePath]; i++)
		alternatePath = [NSString stringWithFormat:@"%@ %d.%@", basePath, i, extension];
	return alternatePath;
}

@end

Show details Hide details

Change log

r87 by tiennou7 on Jan 3, 2008 Diff

Added QSApp & QSController informal
protocols. Fixed some bugs. Indentation.

Go to:

Project members, sign in to write a code review

Older revisions

r18 by jnj on Dec 8, 2007 Diff

Reorganize source

r10 by jnj on Nov 10, 2007 Diff

Added copying file, fixed elements
reference

r5 by jnj on Oct 30, 2007 Diff

Initial import to GC

All revisions of this file

File info

Size: 14747 bytes, 412 lines

View raw file