webkit/src/WebKit/mac/Misc/WebKitNSStringExtras.mm - toolchain/benchmark - Git at Google

 /*
  * Copyright (C) 2005, 2007 Apple Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  *
  * 1.  Redistributions of source code must retain the above copyright
  *     notice, this list of conditions and the following disclaimer.
  * 2.  Redistributions in binary form must reproduce the above copyright
  *     notice, this list of conditions and the following disclaimer in the
  *     documentation and/or other materials provided with the distribution.
  * 3.  Neither the name of Apple Computer, Inc. ("Apple") nor the names of
  *     its contributors may be used to endorse or promote products derived
  *     from this software without specific prior written permission.
  *
  * THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY
  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  * DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY
  * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  */

 #import "WebKitNSStringExtras.h"

 #import <WebCore/Font.h>
 #import <WebCore/GraphicsContext.h>
 #import <WebCore/WebCoreNSStringExtras.h>
 #import <WebKit/WebNSFileManagerExtras.h>
 #import <WebKit/WebNSObjectExtras.h>
 #import <unicode/uchar.h>
 #import <sys/param.h>

 NSString *WebKitLocalCacheDefaultsKey = @"WebKitLocalCache";

 static inline CGFloat webkit_CGCeiling(CGFloat value)
 {
     if (sizeof(value) == sizeof(float))
         return ceilf(value);
     return ceil(value);
 }

 using namespace WebCore;

 @implementation NSString (WebKitExtras)

 static BOOL canUseFastRenderer(const UniChar *buffer, unsigned length)
 {
     unsigned i;
     for (i = 0; i < length; i++) {
         UCharDirection direction = u_charDirection(buffer[i]);
         if (direction == U_RIGHT_TO_LEFT || direction > U_OTHER_NEUTRAL)
             return NO;
     }
     return YES;
 }

 - (void)_web_drawAtPoint:(NSPoint)point font:(NSFont *)font textColor:(NSColor *)textColor
 {
     // FIXME: Would be more efficient to change this to C++ and use Vector<UChar, 2048>.
     unsigned length = [self length];
     Vector<UniChar, 2048> buffer(length);

     [self getCharacters:buffer.data()];

     if (canUseFastRenderer(buffer.data(), length)) {
         // The following is a half-assed attempt to match AppKit's rounding rules for drawAtPoint.
         // It's probably incorrect for high DPI.
         // If you change this, be sure to test all the text drawn this way in Safari, including
         // the status bar, bookmarks bar, tab bar, and activity window.
         point.y = webkit_CGCeiling(point.y);

         NSGraphicsContext *nsContext = [NSGraphicsContext currentContext];
         CGContextRef cgContext = static_cast<CGContextRef>([nsContext graphicsPort]);
         GraphicsContext graphicsContext(cgContext);

         // Safari doesn't flip the NSGraphicsContext before calling WebKit, yet WebCore requires a flipped graphics context.
         BOOL flipped = [nsContext isFlipped];
         if (!flipped)
             CGContextScaleCTM(cgContext, 1, -1);

         Font webCoreFont(FontPlatformData(font), ![nsContext isDrawingToScreen]);
         TextRun run(buffer.data(), length);
         run.disableRoundingHacks();

         CGFloat red;
         CGFloat green;
         CGFloat blue;
         CGFloat alpha;
         [[textColor colorUsingColorSpaceName:NSDeviceRGBColorSpace] getRed:&red green:&green blue:&blue alpha:&alpha];
         graphicsContext.setFillColor(makeRGBA(red * 255, green * 255, blue * 255, alpha * 255));

         webCoreFont.drawText(&graphicsContext, run, FloatPoint(point.x, (flipped ? point.y : (-1 * point.y))));

         if (!flipped)
             CGContextScaleCTM(cgContext, 1, -1);
     } else {
         // The given point is on the baseline.
         if ([[NSView focusView] isFlipped])
             point.y -= [font ascender];
         else
             point.y += [font descender];

         [self drawAtPoint:point withAttributes:[NSDictionary dictionaryWithObjectsAndKeys:font, NSFontAttributeName, textColor, NSForegroundColorAttributeName, nil]];
     }
 }

 - (void)_web_drawDoubledAtPoint:(NSPoint)textPoint
              withTopColor:(NSColor *)topColor
               bottomColor:(NSColor *)bottomColor
                      font:(NSFont *)font
 {
     // turn off font smoothing so translucent text draws correctly (Radar 3118455)
     [NSGraphicsContext saveGraphicsState];
     CGContextSetShouldSmoothFonts(static_cast<CGContextRef>([[NSGraphicsContext currentContext] graphicsPort]), false);
     [self _web_drawAtPoint:textPoint
                       font:font
                  textColor:bottomColor];

     textPoint.y += 1;
     [self _web_drawAtPoint:textPoint
                       font:font
                  textColor:topColor];
     [NSGraphicsContext restoreGraphicsState];
 }

 - (float)_web_widthWithFont:(NSFont *)font
 {
     unsigned length = [self length];
     Vector<UniChar, 2048> buffer(length);

     [self getCharacters:buffer.data()];

     if (canUseFastRenderer(buffer.data(), length)) {
         Font webCoreFont(FontPlatformData(font), ![[NSGraphicsContext currentContext] isDrawingToScreen]);
         TextRun run(buffer.data(), length);
         run.disableRoundingHacks();
         return webCoreFont.floatWidth(run);
     }

     return [self sizeWithAttributes:[NSDictionary dictionaryWithObjectsAndKeys:font, NSFontAttributeName, nil]].width;
 }

 - (NSString *)_web_stringByAbbreviatingWithTildeInPath
 {
     NSString *resolvedHomeDirectory = [NSHomeDirectory() stringByResolvingSymlinksInPath];
     NSString *path;

     if ([self hasPrefix:resolvedHomeDirectory]) {
         NSString *relativePath = [self substringFromIndex:[resolvedHomeDirectory length]];
         path = [NSHomeDirectory() stringByAppendingPathComponent:relativePath];
     } else {
         path = self;
     }

     return [path stringByAbbreviatingWithTildeInPath];
 }

 - (NSString *)_web_stringByStrippingReturnCharacters
 {
     NSMutableString *newString = [[self mutableCopy] autorelease];
     [newString replaceOccurrencesOfString:@"\r" withString:@"" options:NSLiteralSearch range:NSMakeRange(0, [newString length])];
     [newString replaceOccurrencesOfString:@"\n" withString:@"" options:NSLiteralSearch range:NSMakeRange(0, [newString length])];
     return newString;
 }

 + (NSStringEncoding)_web_encodingForResource:(Handle)resource
 {
     return CFStringConvertEncodingToNSStringEncoding(stringEncodingForResource(resource));
 }

 - (BOOL)_webkit_isCaseInsensitiveEqualToString:(NSString *)string
 {
     return stringIsCaseInsensitiveEqualToString(self, string);
 }

 -(BOOL)_webkit_hasCaseInsensitivePrefix:(NSString *)prefix
 {
     return [self rangeOfString:prefix options:(NSCaseInsensitiveSearch | NSAnchoredSearch)].location != NSNotFound;
 }

 -(BOOL)_webkit_hasCaseInsensitiveSuffix:(NSString *)suffix
 {
     return hasCaseInsensitiveSuffix(self, suffix);
 }

 -(BOOL)_webkit_hasCaseInsensitiveSubstring:(NSString *)substring
 {
     return hasCaseInsensitiveSubstring(self, substring);
 }

 -(NSString *)_webkit_filenameByFixingIllegalCharacters
 {
     return filenameByFixingIllegalCharacters(self);
 }

 -(NSString *)_webkit_stringByTrimmingWhitespace
 {
     NSMutableString *trimmed = [[self mutableCopy] autorelease];
     CFStringTrimWhitespace((CFMutableStringRef)trimmed);
     return trimmed;
 }

 - (NSString *)_webkit_stringByCollapsingNonPrintingCharacters
 {
     NSMutableString *result = [NSMutableString string];
     static NSCharacterSet *charactersToTurnIntoSpaces = nil;
     static NSCharacterSet *charactersToNotTurnIntoSpaces = nil;

     if (charactersToTurnIntoSpaces == nil) {
         NSMutableCharacterSet *set = [[NSMutableCharacterSet alloc] init];
         [set addCharactersInRange:NSMakeRange(0x00, 0x21)];
         [set addCharactersInRange:NSMakeRange(0x7F, 0x01)];
         charactersToTurnIntoSpaces = [set copy];
         [set release];
         charactersToNotTurnIntoSpaces = [[charactersToTurnIntoSpaces invertedSet] retain];
     }

     unsigned length = [self length];
     unsigned position = 0;
     while (position != length) {
         NSRange nonSpace = [self rangeOfCharacterFromSet:charactersToNotTurnIntoSpaces
             options:0 range:NSMakeRange(position, length - position)];
         if (nonSpace.location == NSNotFound) {
             break;
         }

         NSRange space = [self rangeOfCharacterFromSet:charactersToTurnIntoSpaces
             options:0 range:NSMakeRange(nonSpace.location, length - nonSpace.location)];
         if (space.location == NSNotFound) {
             space.location = length;
         }

         if (space.location > nonSpace.location) {
             if (position != 0) {
                 [result appendString:@" "];
             }
             [result appendString:[self substringWithRange:
                 NSMakeRange(nonSpace.location, space.location - nonSpace.location)]];
         }

         position = space.location;
     }

     return result;
 }

 - (NSString *)_webkit_stringByCollapsingWhitespaceCharacters
 {
     NSMutableString *result = [[NSMutableString alloc] initWithCapacity:[self length]];
     NSCharacterSet *spaces = [NSCharacterSet whitespaceAndNewlineCharacterSet];
     static NSCharacterSet *notSpaces = nil;

     if (notSpaces == nil)
         notSpaces = [[spaces invertedSet] retain];

     unsigned length = [self length];
     unsigned position = 0;
     while (position != length) {
         NSRange nonSpace = [self rangeOfCharacterFromSet:notSpaces options:0 range:NSMakeRange(position, length - position)];
         if (nonSpace.location == NSNotFound)
             break;

         NSRange space = [self rangeOfCharacterFromSet:spaces options:0 range:NSMakeRange(nonSpace.location, length - nonSpace.location)];
         if (space.location == NSNotFound)
             space.location = length;

         if (space.location > nonSpace.location) {
             if (position != 0)
                 [result appendString:@" "];
             [result appendString:[self substringWithRange:NSMakeRange(nonSpace.location, space.location - nonSpace.location)]];
         }

         position = space.location;
     }

     return [result autorelease];
 }

 -(NSString *)_webkit_fixedCarbonPOSIXPath
 {
     NSFileManager *fileManager = [NSFileManager defaultManager];
     if ([fileManager fileExistsAtPath:self]) {
         // Files exists, no need to fix.
         return self;
     }

     NSMutableArray *pathComponents = [[[self pathComponents] mutableCopy] autorelease];
     NSString *volumeName = [pathComponents objectAtIndex:1];
     if ([volumeName isEqualToString:@"Volumes"]) {
         // Path starts with "/Volumes", so the volume name is the next path component.
         volumeName = [pathComponents objectAtIndex:2];
         // Remove "Volumes" from the path because it may incorrectly be part of the path (3163647).
         // We'll add it back if we have to.
         [pathComponents removeObjectAtIndex:1];
     }

     if (!volumeName) {
         // Should only happen if self == "/", so this shouldn't happen because that always exists.
         return self;
     }

     if ([[fileManager _webkit_startupVolumeName] isEqualToString:volumeName]) {
         // Startup volume name is included in path, remove it.
         [pathComponents removeObjectAtIndex:1];
     } else if ([[fileManager contentsOfDirectoryAtPath:@"/Volumes" error:NULL] containsObject:volumeName]) {
         // Path starts with other volume name, prepend "/Volumes".
         [pathComponents insertObject:@"Volumes" atIndex:1];
     } else
         // It's valid.
         return self;

     NSString *path = [NSString pathWithComponents:pathComponents];

     if (![fileManager fileExistsAtPath:path])
         // File at canonicalized path doesn't exist, return original.
         return self;

     return path;
 }

 + (NSString *)_webkit_localCacheDirectoryWithBundleIdentifier:(NSString*)bundleIdentifier
 {
     NSUserDefaults *defaults = [NSUserDefaults standardUserDefaults];
     NSString *cacheDir = [defaults objectForKey:WebKitLocalCacheDefaultsKey];

     if (!cacheDir || ![cacheDir isKindOfClass:[NSString class]]) {
 #ifdef BUILDING_ON_TIGER
         cacheDir = [NSHomeDirectory() stringByAppendingPathComponent:@"Library/Caches"];
 #else
         char cacheDirectory[MAXPATHLEN];
         size_t cacheDirectoryLen = confstr(_CS_DARWIN_USER_CACHE_DIR, cacheDirectory, MAXPATHLEN);

         if (cacheDirectoryLen)
             cacheDir = [[NSFileManager defaultManager] stringWithFileSystemRepresentation:cacheDirectory length:cacheDirectoryLen - 1];
 #endif
     }

     return [cacheDir stringByAppendingPathComponent:bundleIdentifier];
 }

 @end
	/*
	* Copyright (C) 2005, 2007 Apple Inc. All rights reserved.
	*
	* Redistribution and use in source and binary forms, with or without
	* modification, are permitted provided that the following conditions
	* are met:
	*
	* 1. Redistributions of source code must retain the above copyright
	* notice, this list of conditions and the following disclaimer.
	* 2. Redistributions in binary form must reproduce the above copyright
	* notice, this list of conditions and the following disclaimer in the
	* documentation and/or other materials provided with the distribution.
	* 3. Neither the name of Apple Computer, Inc. ("Apple") nor the names of
	* its contributors may be used to endorse or promote products derived
	* from this software without specific prior written permission.
	*
	* THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY
	* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
	* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
	* DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY
	* DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
	* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
	* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
	* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
	*/

	#import "WebKitNSStringExtras.h"

	#import <WebCore/Font.h>
	#import <WebCore/GraphicsContext.h>
	#import <WebCore/WebCoreNSStringExtras.h>
	#import <WebKit/WebNSFileManagerExtras.h>
	#import <WebKit/WebNSObjectExtras.h>
	#import <unicode/uchar.h>
	#import <sys/param.h>

	NSString *WebKitLocalCacheDefaultsKey = @"WebKitLocalCache";

	static inline CGFloat webkit_CGCeiling(CGFloat value)
	{
	if (sizeof(value) == sizeof(float))
	return ceilf(value);
	return ceil(value);
	}

	using namespace WebCore;

	@implementation NSString (WebKitExtras)

	static BOOL canUseFastRenderer(const UniChar *buffer, unsigned length)
	{
	unsigned i;
	for (i = 0; i < length; i++) {
	UCharDirection direction = u_charDirection(buffer[i]);
	if (direction == U_RIGHT_TO_LEFT \|\| direction > U_OTHER_NEUTRAL)
	return NO;
	}
	return YES;
	}

	- (void)_web_drawAtPoint:(NSPoint)point font:(NSFont )font textColor:(NSColor )textColor
	{
	// FIXME: Would be more efficient to change this to C++ and use Vector<UChar, 2048>.
	unsigned length = [self length];
	Vector<UniChar, 2048> buffer(length);

	[self getCharacters:buffer.data()];

	if (canUseFastRenderer(buffer.data(), length)) {
	// The following is a half-assed attempt to match AppKit's rounding rules for drawAtPoint.
	// It's probably incorrect for high DPI.
	// If you change this, be sure to test all the text drawn this way in Safari, including
	// the status bar, bookmarks bar, tab bar, and activity window.
	point.y = webkit_CGCeiling(point.y);

	NSGraphicsContext *nsContext = [NSGraphicsContext currentContext];
	CGContextRef cgContext = static_cast<CGContextRef>([nsContext graphicsPort]);
	GraphicsContext graphicsContext(cgContext);

	// Safari doesn't flip the NSGraphicsContext before calling WebKit, yet WebCore requires a flipped graphics context.
	BOOL flipped = [nsContext isFlipped];
	if (!flipped)
	CGContextScaleCTM(cgContext, 1, -1);

	Font webCoreFont(FontPlatformData(font), ![nsContext isDrawingToScreen]);
	TextRun run(buffer.data(), length);
	run.disableRoundingHacks();

	CGFloat red;
	CGFloat green;
	CGFloat blue;
	CGFloat alpha;
	[[textColor colorUsingColorSpaceName:NSDeviceRGBColorSpace] getRed:&red green:&green blue:&blue alpha:&alpha];
	graphicsContext.setFillColor(makeRGBA(red * 255, green * 255, blue * 255, alpha * 255));

	webCoreFont.drawText(&graphicsContext, run, FloatPoint(point.x, (flipped ? point.y : (-1 * point.y))));

	if (!flipped)
	CGContextScaleCTM(cgContext, 1, -1);
	} else {
	// The given point is on the baseline.
	if ([[NSView focusView] isFlipped])
	point.y -= [font ascender];
	else
	point.y += [font descender];

	[self drawAtPoint:point withAttributes:[NSDictionary dictionaryWithObjectsAndKeys:font, NSFontAttributeName, textColor, NSForegroundColorAttributeName, nil]];
	}
	}

	- (void)_web_drawDoubledAtPoint:(NSPoint)textPoint
	withTopColor:(NSColor *)topColor
	bottomColor:(NSColor *)bottomColor
	font:(NSFont *)font
	{
	// turn off font smoothing so translucent text draws correctly (Radar 3118455)
	[NSGraphicsContext saveGraphicsState];
	CGContextSetShouldSmoothFonts(static_cast<CGContextRef>([[NSGraphicsContext currentContext] graphicsPort]), false);
	[self _web_drawAtPoint:textPoint
	font:font
	textColor:bottomColor];

	textPoint.y += 1;
	[self _web_drawAtPoint:textPoint
	font:font
	textColor:topColor];
	[NSGraphicsContext restoreGraphicsState];
	}

	- (float)_web_widthWithFont:(NSFont *)font
	{
	unsigned length = [self length];
	Vector<UniChar, 2048> buffer(length);

	[self getCharacters:buffer.data()];

	if (canUseFastRenderer(buffer.data(), length)) {
	Font webCoreFont(FontPlatformData(font), ![[NSGraphicsContext currentContext] isDrawingToScreen]);
	TextRun run(buffer.data(), length);
	run.disableRoundingHacks();
	return webCoreFont.floatWidth(run);
	}

	return [self sizeWithAttributes:[NSDictionary dictionaryWithObjectsAndKeys:font, NSFontAttributeName, nil]].width;
	}

	- (NSString *)_web_stringByAbbreviatingWithTildeInPath
	{
	NSString *resolvedHomeDirectory = [NSHomeDirectory() stringByResolvingSymlinksInPath];
	NSString *path;

	if ([self hasPrefix:resolvedHomeDirectory]) {
	NSString *relativePath = [self substringFromIndex:[resolvedHomeDirectory length]];
	path = [NSHomeDirectory() stringByAppendingPathComponent:relativePath];
	} else {
	path = self;
	}

	return [path stringByAbbreviatingWithTildeInPath];
	}

	- (NSString *)_web_stringByStrippingReturnCharacters
	{
	NSMutableString *newString = [[self mutableCopy] autorelease];
	[newString replaceOccurrencesOfString:@"\r" withString:@"" options:NSLiteralSearch range:NSMakeRange(0, [newString length])];
	[newString replaceOccurrencesOfString:@"\n" withString:@"" options:NSLiteralSearch range:NSMakeRange(0, [newString length])];
	return newString;
	}

	+ (NSStringEncoding)_web_encodingForResource:(Handle)resource
	{
	return CFStringConvertEncodingToNSStringEncoding(stringEncodingForResource(resource));
	}

	- (BOOL)_webkit_isCaseInsensitiveEqualToString:(NSString *)string
	{
	return stringIsCaseInsensitiveEqualToString(self, string);
	}

	-(BOOL)_webkit_hasCaseInsensitivePrefix:(NSString *)prefix
	{
	return [self rangeOfString:prefix options:(NSCaseInsensitiveSearch \| NSAnchoredSearch)].location != NSNotFound;
	}

	-(BOOL)_webkit_hasCaseInsensitiveSuffix:(NSString *)suffix
	{
	return hasCaseInsensitiveSuffix(self, suffix);
	}

	-(BOOL)_webkit_hasCaseInsensitiveSubstring:(NSString *)substring
	{
	return hasCaseInsensitiveSubstring(self, substring);
	}

	-(NSString *)_webkit_filenameByFixingIllegalCharacters
	{
	return filenameByFixingIllegalCharacters(self);
	}

	-(NSString *)_webkit_stringByTrimmingWhitespace
	{
	NSMutableString *trimmed = [[self mutableCopy] autorelease];
	CFStringTrimWhitespace((CFMutableStringRef)trimmed);
	return trimmed;
	}

	- (NSString *)_webkit_stringByCollapsingNonPrintingCharacters
	{
	NSMutableString *result = [NSMutableString string];
	static NSCharacterSet *charactersToTurnIntoSpaces = nil;
	static NSCharacterSet *charactersToNotTurnIntoSpaces = nil;

	if (charactersToTurnIntoSpaces == nil) {
	NSMutableCharacterSet *set = [[NSMutableCharacterSet alloc] init];
	[set addCharactersInRange:NSMakeRange(0x00, 0x21)];
	[set addCharactersInRange:NSMakeRange(0x7F, 0x01)];
	charactersToTurnIntoSpaces = [set copy];
	[set release];
	charactersToNotTurnIntoSpaces = [[charactersToTurnIntoSpaces invertedSet] retain];
	}

	unsigned length = [self length];
	unsigned position = 0;
	while (position != length) {
	NSRange nonSpace = [self rangeOfCharacterFromSet:charactersToNotTurnIntoSpaces
	options:0 range:NSMakeRange(position, length - position)];
	if (nonSpace.location == NSNotFound) {
	break;
	}

	NSRange space = [self rangeOfCharacterFromSet:charactersToTurnIntoSpaces
	options:0 range:NSMakeRange(nonSpace.location, length - nonSpace.location)];
	if (space.location == NSNotFound) {
	space.location = length;
	}

	if (space.location > nonSpace.location) {
	if (position != 0) {
	[result appendString:@" "];
	}
	[result appendString:[self substringWithRange:
	NSMakeRange(nonSpace.location, space.location - nonSpace.location)]];
	}

	position = space.location;
	}

	return result;
	}

	- (NSString *)_webkit_stringByCollapsingWhitespaceCharacters
	{
	NSMutableString *result = [[NSMutableString alloc] initWithCapacity:[self length]];
	NSCharacterSet *spaces = [NSCharacterSet whitespaceAndNewlineCharacterSet];
	static NSCharacterSet *notSpaces = nil;

	if (notSpaces == nil)
	notSpaces = [[spaces invertedSet] retain];

	unsigned length = [self length];
	unsigned position = 0;
	while (position != length) {
	NSRange nonSpace = [self rangeOfCharacterFromSet:notSpaces options:0 range:NSMakeRange(position, length - position)];
	if (nonSpace.location == NSNotFound)
	break;

	NSRange space = [self rangeOfCharacterFromSet:spaces options:0 range:NSMakeRange(nonSpace.location, length - nonSpace.location)];
	if (space.location == NSNotFound)
	space.location = length;

	if (space.location > nonSpace.location) {
	if (position != 0)
	[result appendString:@" "];
	[result appendString:[self substringWithRange:NSMakeRange(nonSpace.location, space.location - nonSpace.location)]];
	}

	position = space.location;
	}

	return [result autorelease];
	}

	-(NSString *)_webkit_fixedCarbonPOSIXPath
	{
	NSFileManager *fileManager = [NSFileManager defaultManager];
	if ([fileManager fileExistsAtPath:self]) {
	// Files exists, no need to fix.
	return self;
	}

	NSMutableArray *pathComponents = [[[self pathComponents] mutableCopy] autorelease];
	NSString *volumeName = [pathComponents objectAtIndex:1];
	if ([volumeName isEqualToString:@"Volumes"]) {
	// Path starts with "/Volumes", so the volume name is the next path component.
	volumeName = [pathComponents objectAtIndex:2];
	// Remove "Volumes" from the path because it may incorrectly be part of the path (3163647).
	// We'll add it back if we have to.
	[pathComponents removeObjectAtIndex:1];
	}

	if (!volumeName) {
	// Should only happen if self == "/", so this shouldn't happen because that always exists.
	return self;
	}

	if ([[fileManager _webkit_startupVolumeName] isEqualToString:volumeName]) {
	// Startup volume name is included in path, remove it.
	[pathComponents removeObjectAtIndex:1];
	} else if ([[fileManager contentsOfDirectoryAtPath:@"/Volumes" error:NULL] containsObject:volumeName]) {
	// Path starts with other volume name, prepend "/Volumes".
	[pathComponents insertObject:@"Volumes" atIndex:1];
	} else
	// It's valid.
	return self;

	NSString *path = [NSString pathWithComponents:pathComponents];

	if (![fileManager fileExistsAtPath:path])
	// File at canonicalized path doesn't exist, return original.
	return self;

	return path;
	}

	+ (NSString )_webkit_localCacheDirectoryWithBundleIdentifier:(NSString)bundleIdentifier
	{
	NSUserDefaults *defaults = [NSUserDefaults standardUserDefaults];
	NSString *cacheDir = [defaults objectForKey:WebKitLocalCacheDefaultsKey];

	if (!cacheDir \|\| ![cacheDir isKindOfClass:[NSString class]]) {
	#ifdef BUILDING_ON_TIGER
	cacheDir = [NSHomeDirectory() stringByAppendingPathComponent:@"Library/Caches"];
	#else
	char cacheDirectory[MAXPATHLEN];
	size_t cacheDirectoryLen = confstr(_CS_DARWIN_USER_CACHE_DIR, cacheDirectory, MAXPATHLEN);

	if (cacheDirectoryLen)
	cacheDir = [[NSFileManager defaultManager] stringWithFileSystemRepresentation:cacheDirectory length:cacheDirectoryLen - 1];
	#endif
	}

	return [cacheDir stringByAppendingPathComponent:bundleIdentifier];
	}

	@end