-
Notifications
You must be signed in to change notification settings - Fork 10
/
NSString+Hyphenate.m
158 lines (133 loc) · 5.14 KB
/
NSString+Hyphenate.m
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
//
// NSString+Hyphenate.m
//
// Created by Eelco Lempsink on 09-06-10.
// Copyright 2010 Tupil. All rights reserved.
//
#import "NSString+Hyphenate.h"
#include "hyphen.h"
@implementation NSString (Hyphenate)
- (NSString*)stringByHyphenatingWithLocale:(NSLocale*)locale {
static HyphenDict* dict = NULL;
static NSString* localeIdentifier = nil;
static NSBundle* bundle = nil;
////////////////////////////////////////////////////////////////////////////
// Setup.
//
// Establish that we got all the information we need: the bundle with
// dictionaries, the locale and the loaded dictionary. Cache dictionary and
// save the language code used to retrieve it.
//
// Try to guess the locale from the string, if not given.
CFStringRef language;
if (locale == nil
&& (language = CFStringTokenizerCopyBestStringLanguage(
(CFStringRef)self, CFRangeMake(0, [self length]))))
{
locale = [[[NSLocale alloc]
initWithLocaleIdentifier:(NSString*)language] autorelease];
CFRelease(language);
}
if (locale == nil) {
return self;
} // else
if (![localeIdentifier isEqualToString:[locale localeIdentifier]]
&& dict != NULL)
{
hnj_hyphen_free(dict);
dict = NULL;
}
localeIdentifier = [locale localeIdentifier];
if (bundle == nil) {
NSString* bundlePath = [[[NSBundle mainBundle] resourcePath]
stringByAppendingPathComponent:
@"Hyphenate.bundle"];
bundle = [NSBundle bundleWithPath:bundlePath];
}
if (dict == NULL) {
dict = hnj_hyphen_load([[bundle pathForResource:
[NSString stringWithFormat:@"hyph_%@",
localeIdentifier]
ofType:@"dic"]
UTF8String]);
}
if (dict == NULL) {
return self;
} // else
////////////////////////////////////////////////////////////////////////////
// The works.
//
// No turning back now. We traverse the string using a tokenizer and pass
// every word we find into the hyphenation function. Non-used tokens and
// hyphenated words will be appended to the result string.
//
NSMutableString* result = [NSMutableString stringWithCapacity:
[self length] * 1.2];
// Varibles used for tokenizing
CFStringTokenizerRef tokenizer;
CFStringTokenizerTokenType tokenType;
CFRange tokenRange;
NSString* token;
// Varibles used for hyphenation
char* hyphens;
char** rep;
int* pos;
int* cut;
int wordLength;
int i;
tokenizer = CFStringTokenizerCreate(kCFAllocatorDefault,
(CFStringRef)self,
CFRangeMake(0, [self length]),
kCFStringTokenizerUnitWordBoundary,
(CFLocaleRef)locale);
while ((tokenType = CFStringTokenizerAdvanceToNextToken(tokenizer))
!= kCFStringTokenizerTokenNone)
{
tokenRange = CFStringTokenizerGetCurrentTokenRange(tokenizer);
token = [self substringWithRange:
NSMakeRange(tokenRange.location, tokenRange.length)];
if (tokenType & kCFStringTokenizerTokenHasNonLettersMask) {
[result appendString:token];
} else {
char const* tokenChars = [[token lowercaseString] UTF8String];
wordLength = strlen(tokenChars);
// This is the buffer size the algorithm needs.
hyphens = (char*)malloc(wordLength + 5); // +5, see hypen.h
rep = NULL; // Will be allocated by the algorithm
pos = NULL; // Idem
cut = NULL; // Idem
// rep, pos and cut are not currently used, but the simpler
// hyphenation function is deprecated.
hnj_hyphen_hyphenate2(dict, tokenChars, wordLength, hyphens,
NULL, &rep, &pos, &cut);
NSUInteger loc = 0;
NSUInteger len = 0;
for (i = 0; i < wordLength; i++) {
if (hyphens[i] & 1) {
len = i - loc + 1;
[result appendString:
[token substringWithRange:NSMakeRange(loc, len)]];
[result appendString:@""]; // NOTE: UTF-8 soft hyphen!
loc = loc + len;
}
}
if (loc < wordLength) {
[result appendString:
[token substringWithRange:NSMakeRange(loc, wordLength - loc)]];
}
// Clean up
free(hyphens);
if (rep) {
for (i = 0; i < wordLength; i++) {
if (rep[i]) free(rep[i]);
}
free(rep);
free(pos);
free(cut);
}
}
}
CFRelease(tokenizer);
return result;
}
@end