averello/swift-mirror
1
0
Fork 0
mirror of https://github.com/apple/swift.git synced 2025-12-21 12:14:44 +01:00
Code Issues Packages Projects Releases Wiki Activity

[stdlib] Move String.CharacterView's implementation...

Browse Source 
...into its own file.

Swift SVN r28077
This commit is contained in:
Dave Abrahams
2015-05-02 04:50:37 +00:00
parent 1198e2aa7a
commit 68b4314d47
2 changed files with 327 additions and 327 deletions
Download Patch File Download Diff File Expand all files Collapse all files

327
stdlib/public/core/String.swift
View File

@@ -524,204 +524,6 @@ extension String {
} }
} }
/// `String.CharacterView` is a collection of `Character`
extension String.CharacterView : CollectionType {
internal typealias UnicodeScalarView = String.UnicodeScalarView
internal var unicodeScalars: UnicodeScalarView {
return UnicodeScalarView(_core)
}
/// A character position
public struct Index : BidirectionalIndexType, Comparable, Reflectable {
public // SPI(Foundation)
init(_base: String.UnicodeScalarView.Index) {
self._base = _base
self._lengthUTF16 = Index._measureExtendedGraphemeClusterForward(_base)
}
internal init(_base: UnicodeScalarView.Index, _lengthUTF16: Int) {
self._base = _base
self._lengthUTF16 = _lengthUTF16
}
/// Returns the next consecutive value after `self`.
///
/// Requires: the next value is representable.
public func successor() -> Index {
_precondition(_base != _base._viewEndIndex, "can not increment endIndex")
return Index(_base: _endBase)
}
/// Returns the previous consecutive value before `self`.
///
/// Requires: the previous value is representable.
public func predecessor() -> Index {
_precondition(_base != _base._viewStartIndex,
"can not decrement startIndex")
let predecessorLengthUTF16 =
Index._measureExtendedGraphemeClusterBackward(_base)
return Index(
_base: UnicodeScalarView.Index(
_utf16Index - predecessorLengthUTF16, _base._core))
}
internal let _base: UnicodeScalarView.Index
/// The length of this extended grapheme cluster in UTF-16 code units.
internal let _lengthUTF16: Int
/// The integer offset of this index in UTF-16 code units.
public // SPI(Foundation)
var _utf16Index: Int {
return _base._position
}
/// The one past end index for this extended grapheme cluster in Unicode
/// scalars.
internal var _endBase: UnicodeScalarView.Index {
return UnicodeScalarView.Index(
_utf16Index + _lengthUTF16, _base._core)
}
/// Returns the length of the first extended grapheme cluster in UTF-16
/// code units.
internal static func _measureExtendedGraphemeClusterForward(
var start: UnicodeScalarView.Index
) -> Int {
let end = start._viewEndIndex
if start == end {
return 0
}
let startIndexUTF16 = start._position
let unicodeScalars = UnicodeScalarView(start._core)
let graphemeClusterBreakProperty =
_UnicodeGraphemeClusterBreakPropertyTrie()
let segmenter = _UnicodeExtendedGraphemeClusterSegmenter()
var gcb0 = graphemeClusterBreakProperty.getPropertyRawValue(
unicodeScalars[start].value)
++start
for ; start != end; ++start {
// FIXME(performance): consider removing this "fast path". A branch
// that is hard to predict could be worse for performance than a few
// loads from cache to fetch the property 'gcb1'.
if segmenter.isBoundaryAfter(gcb0) {
break
}
let gcb1 = graphemeClusterBreakProperty.getPropertyRawValue(
unicodeScalars[start].value)
if segmenter.isBoundary(gcb0, gcb1) {
break
}
gcb0 = gcb1
}
return start._position - startIndexUTF16
}
/// Returns the length of the previous extended grapheme cluster in UTF-16
/// code units.
internal static func _measureExtendedGraphemeClusterBackward(
end: UnicodeScalarView.Index
) -> Int {
var start = end._viewStartIndex
if start == end {
return 0
}
let endIndexUTF16 = end._position
let unicodeScalars = UnicodeScalarView(start._core)
let graphemeClusterBreakProperty =
_UnicodeGraphemeClusterBreakPropertyTrie()
let segmenter = _UnicodeExtendedGraphemeClusterSegmenter()
var graphemeClusterStart = end
--graphemeClusterStart
var gcb0 = graphemeClusterBreakProperty.getPropertyRawValue(
unicodeScalars[graphemeClusterStart].value)
var graphemeClusterStartUTF16 = graphemeClusterStart._position
while graphemeClusterStart != start {
--graphemeClusterStart
let gcb1 = graphemeClusterBreakProperty.getPropertyRawValue(
unicodeScalars[graphemeClusterStart].value)
if segmenter.isBoundary(gcb1, gcb0) {
break
}
gcb0 = gcb1
graphemeClusterStartUTF16 = graphemeClusterStart._position
}
return endIndexUTF16 - graphemeClusterStartUTF16
}
/// Returns a mirror that reflects `self`.
public func getMirror() -> MirrorType {
return _IndexMirror(self)
}
}
/// The position of the first `Character` if `self` is
/// non-empty; identical to `endIndex` otherwise.
public var startIndex: Index {
return Index(_base: unicodeScalars.startIndex)
}
/// The "past the end" position.
///
/// `endIndex` is not a valid argument to `subscript`, and is always
/// reachable from `startIndex` by zero or more applications of
/// `successor()`.
public var endIndex: Index {
return Index(_base: unicodeScalars.endIndex)
}
/// Access the `Character` at `position`.
///
/// Requires: `position` is a valid position in `self` and
/// `position != endIndex`.
public subscript(i: Index) -> Character {
return Character(String(unicodeScalars[i._base..<i._endBase]))
}
/// Return a *generator* over the `Character`s
///
/// - complexity: O(1)
public func generate() -> IndexingGenerator<String.CharacterView> {
return IndexingGenerator(self)
}
internal struct _IndexMirror : MirrorType {
var _value: Index
init(_ x: Index) {
_value = x
}
var value: Any { return _value }
var valueType: Any.Type { return (_value as Any).dynamicType }
var objectIdentifier: ObjectIdentifier? { return .None }
var disposition: MirrorDisposition { return .Aggregate }
var count: Int { return 0 }
subscript(i: Int) -> (String, MirrorType) {
_preconditionFailure("MirrorType access out of bounds")
}
var summary: String { return "\(_value._utf16Index)" }
var quickLookObject: QuickLookObject? { return .Some(.Int(Int64(_value._utf16Index))) }
}
}
extension String { extension String {
public typealias Index = CharacterView.Index public typealias Index = CharacterView.Index
@@ -784,53 +586,6 @@ extension String : Sliceable {
} }
} }
extension String.CharacterView : ExtensibleCollectionType {
/// Create an empty instance
public init() {
self.init("")
}
/// Reserve enough space to store `n` ASCII characters.
///
/// - complexity: O(`n`)
public mutating func reserveCapacity(n: Int) {
_core.reserveCapacity(n)
}
/// Append `c` to `self`.
///
/// - complexity: amortized O(1).
public mutating func append(c: Character) {
switch c._representation {
case .Small(let _63bits):
let bytes = Character._smallValue(_63bits)
_core.extend(Character._SmallUTF16(bytes))
case .Large(let storage):
_core.append(String(c)._core)
}
}
/// Append the elements of `newElements` to `self`.
public mutating func extend<
S : SequenceType
where S.Generator.Element == Character
>(newElements: S) {
reserveCapacity(_core.count + underestimateCount(newElements))
for c in newElements {
self.append(c)
}
}
/// Create an instance containing `characters`.
public init<
S : SequenceType
where S.Generator.Element == Character
>(_ characters: S) {
self = String.CharacterView()
self.extend(characters)
}
}
extension String { extension String {
public mutating func reserveCapacity(n: Int) { public mutating func reserveCapacity(n: Int) {
withMutableCharacters { withMutableCharacters {
@@ -859,18 +614,6 @@ extension String {
} }
} }
// Algorithms
extension String.CharacterView {
/// Interpose `self` between every pair of consecutive `elements`,
/// then concatenate the result. For example:
///
/// "-|-".join(["foo", "bar", "baz"]) // "foo-|-bar-|-baz"
public func join<
S : SequenceType where S.Generator.Element == String.CharacterView
>(elements: S) -> String.CharacterView {
return Swift.join(self, elements)
}
}
extension String { extension String {
/// Interpose `self` between every pair of consecutive `elements`, /// Interpose `self` between every pair of consecutive `elements`,
/// then concatenate the result. For example: /// then concatenate the result. For example:
@@ -885,76 +628,6 @@ extension String {
} }
} }
extension String.CharacterView : RangeReplaceableCollectionType {
/// Replace the given `subRange` of elements with `newElements`.
///
/// Invalidates all indices with respect to `self`.
///
/// - complexity: O(`count(subRange)`) if `subRange.endIndex
/// == self.endIndex` and `isEmpty(newElements)`, O(N) otherwise.
public mutating func replaceRange<
C: CollectionType where C.Generator.Element == Character
>(
subRange: Range<Index>, with newElements: C
) {
_core.replaceRange(
subRange.startIndex._base._position
..< subRange.endIndex._base._position,
with:
_lazyConcatenate(lazy(newElements).map { $0.utf16 })
)
}
/// Insert `newElement` at index `i`.
///
/// Invalidates all indices with respect to `self`.
///
/// - complexity: O(`count(self)`).
public mutating func insert(newElement: Character, atIndex i: Index) {
Swift.insert(&self, newElement, atIndex: i)
}
/// Insert `newElements` at index `i`
///
/// Invalidates all indices with respect to `self`.
///
/// - complexity: O(`count(self) + count(newElements)`).
public mutating func splice<
S : CollectionType where S.Generator.Element == Character
>(newElements: S, atIndex i: Index) {
Swift.splice(&self, newElements, atIndex: i)
}
/// Remove and return the element at index `i`
///
/// Invalidates all indices with respect to `self`.
///
/// - complexity: O(`count(self)`).
public mutating func removeAtIndex(i: Index) -> Character {
return Swift.removeAtIndex(&self, i)
}
/// Remove the indicated `subRange` of characters
///
/// Invalidates all indices with respect to `self`.
///
/// - complexity: O(`count(self)`).
public mutating func removeRange(subRange: Range<Index>) {
Swift.removeRange(&self, subRange)
}
/// Remove all characters.
///
/// Invalidates all indices with respect to `self`.
///
/// - parameter keepCapacity: if `true`, prevents the release of
/// allocated storage, which can be a useful optimization
/// when `self` is going to be grown again.
public mutating func removeAll(keepCapacity keepCapacity: Bool = false) {
Swift.removeAll(&self, keepCapacity: keepCapacity)
}
}
extension String { extension String {
/// Replace the given `subRange` of elements with `newElements`. /// Replace the given `subRange` of elements with `newElements`.
/// ///

327
stdlib/public/core/StringCharacterView.swift
View File

@@ -58,3 +58,330 @@ extension String {
} }
} }
/// `String.CharacterView` is a collection of `Character`
extension String.CharacterView : CollectionType {
internal typealias UnicodeScalarView = String.UnicodeScalarView
internal var unicodeScalars: UnicodeScalarView {
return UnicodeScalarView(_core)
}
/// A character position
public struct Index : BidirectionalIndexType, Comparable, Reflectable {
public // SPI(Foundation)
init(_base: String.UnicodeScalarView.Index) {
self._base = _base
self._lengthUTF16 = Index._measureExtendedGraphemeClusterForward(_base)
}
internal init(_base: UnicodeScalarView.Index, _lengthUTF16: Int) {
self._base = _base
self._lengthUTF16 = _lengthUTF16
}
/// Returns the next consecutive value after `self`.
///
/// Requires: the next value is representable.
public func successor() -> Index {
_precondition(_base != _base._viewEndIndex, "can not increment endIndex")
return Index(_base: _endBase)
}
/// Returns the previous consecutive value before `self`.
///
/// Requires: the previous value is representable.
public func predecessor() -> Index {
_precondition(_base != _base._viewStartIndex,
"can not decrement startIndex")
let predecessorLengthUTF16 =
Index._measureExtendedGraphemeClusterBackward(_base)
return Index(
_base: UnicodeScalarView.Index(
_utf16Index - predecessorLengthUTF16, _base._core))
}
internal let _base: UnicodeScalarView.Index
/// The length of this extended grapheme cluster in UTF-16 code units.
internal let _lengthUTF16: Int
/// The integer offset of this index in UTF-16 code units.
public // SPI(Foundation)
var _utf16Index: Int {
return _base._position
}
/// The one past end index for this extended grapheme cluster in Unicode
/// scalars.
internal var _endBase: UnicodeScalarView.Index {
return UnicodeScalarView.Index(
_utf16Index + _lengthUTF16, _base._core)
}
/// Returns the length of the first extended grapheme cluster in UTF-16
/// code units.
internal static func _measureExtendedGraphemeClusterForward(
var start: UnicodeScalarView.Index
) -> Int {
let end = start._viewEndIndex
if start == end {
return 0
}
let startIndexUTF16 = start._position
let unicodeScalars = UnicodeScalarView(start._core)
let graphemeClusterBreakProperty =
_UnicodeGraphemeClusterBreakPropertyTrie()
let segmenter = _UnicodeExtendedGraphemeClusterSegmenter()
var gcb0 = graphemeClusterBreakProperty.getPropertyRawValue(
unicodeScalars[start].value)
++start
for ; start != end; ++start {
// FIXME(performance): consider removing this "fast path". A branch
// that is hard to predict could be worse for performance than a few
// loads from cache to fetch the property 'gcb1'.
if segmenter.isBoundaryAfter(gcb0) {
break
}
let gcb1 = graphemeClusterBreakProperty.getPropertyRawValue(
unicodeScalars[start].value)
if segmenter.isBoundary(gcb0, gcb1) {
break
}
gcb0 = gcb1
}
return start._position - startIndexUTF16
}
/// Returns the length of the previous extended grapheme cluster in UTF-16
/// code units.
internal static func _measureExtendedGraphemeClusterBackward(
end: UnicodeScalarView.Index
) -> Int {
var start = end._viewStartIndex
if start == end {
return 0
}
let endIndexUTF16 = end._position
let unicodeScalars = UnicodeScalarView(start._core)
let graphemeClusterBreakProperty =
_UnicodeGraphemeClusterBreakPropertyTrie()
let segmenter = _UnicodeExtendedGraphemeClusterSegmenter()
var graphemeClusterStart = end
--graphemeClusterStart
var gcb0 = graphemeClusterBreakProperty.getPropertyRawValue(
unicodeScalars[graphemeClusterStart].value)
var graphemeClusterStartUTF16 = graphemeClusterStart._position
while graphemeClusterStart != start {
--graphemeClusterStart
let gcb1 = graphemeClusterBreakProperty.getPropertyRawValue(
unicodeScalars[graphemeClusterStart].value)
if segmenter.isBoundary(gcb1, gcb0) {
break
}
gcb0 = gcb1
graphemeClusterStartUTF16 = graphemeClusterStart._position
}
return endIndexUTF16 - graphemeClusterStartUTF16
}
/// Returns a mirror that reflects `self`.
public func getMirror() -> MirrorType {
return _IndexMirror(self)
}
}
/// The position of the first `Character` if `self` is
/// non-empty; identical to `endIndex` otherwise.
public var startIndex: Index {
return Index(_base: unicodeScalars.startIndex)
}
/// The "past the end" position.
///
/// `endIndex` is not a valid argument to `subscript`, and is always
/// reachable from `startIndex` by zero or more applications of
/// `successor()`.
public var endIndex: Index {
return Index(_base: unicodeScalars.endIndex)
}
/// Access the `Character` at `position`.
///
/// Requires: `position` is a valid position in `self` and
/// `position != endIndex`.
public subscript(i: Index) -> Character {
return Character(String(unicodeScalars[i._base..<i._endBase]))
}
/// Return a *generator* over the `Character`s
///
/// - complexity: O(1)
public func generate() -> IndexingGenerator<String.CharacterView> {
return IndexingGenerator(self)
}
internal struct _IndexMirror : MirrorType {
var _value: Index
init(_ x: Index) {
_value = x
}
var value: Any { return _value }
var valueType: Any.Type { return (_value as Any).dynamicType }
var objectIdentifier: ObjectIdentifier? { return .None }
var disposition: MirrorDisposition { return .Aggregate }
var count: Int { return 0 }
subscript(i: Int) -> (String, MirrorType) {
_preconditionFailure("MirrorType access out of bounds")
}
var summary: String { return "\(_value._utf16Index)" }
var quickLookObject: QuickLookObject? { return .Some(.Int(Int64(_value._utf16Index))) }
}
}
extension String.CharacterView : ExtensibleCollectionType {
/// Create an empty instance
public init() {
self.init("")
}
/// Reserve enough space to store `n` ASCII characters.
///
/// - complexity: O(`n`)
public mutating func reserveCapacity(n: Int) {
_core.reserveCapacity(n)
}
/// Append `c` to `self`.
///
/// - complexity: amortized O(1).
public mutating func append(c: Character) {
switch c._representation {
case .Small(let _63bits):
let bytes = Character._smallValue(_63bits)
_core.extend(Character._SmallUTF16(bytes))
case .Large(let storage):
_core.append(String(c)._core)
}
}
/// Append the elements of `newElements` to `self`.
public mutating func extend<
S : SequenceType
where S.Generator.Element == Character
>(newElements: S) {
reserveCapacity(_core.count + underestimateCount(newElements))
for c in newElements {
self.append(c)
}
}
/// Create an instance containing `characters`.
public init<
S : SequenceType
where S.Generator.Element == Character
>(_ characters: S) {
self = String.CharacterView()
self.extend(characters)
}
}
// Algorithms
extension String.CharacterView {
/// Interpose `self` between every pair of consecutive `elements`,
/// then concatenate the result. For example:
///
/// "-|-".join(["foo", "bar", "baz"]) // "foo-|-bar-|-baz"
public func join<
S : SequenceType where S.Generator.Element == String.CharacterView
>(elements: S) -> String.CharacterView {
return Swift.join(self, elements)
}
}
extension String.CharacterView : RangeReplaceableCollectionType {
/// Replace the given `subRange` of elements with `newElements`.
///
/// Invalidates all indices with respect to `self`.
///
/// - complexity: O(`count(subRange)`) if `subRange.endIndex
/// == self.endIndex` and `isEmpty(newElements)`, O(N) otherwise.
public mutating func replaceRange<
C: CollectionType where C.Generator.Element == Character
>(
subRange: Range<Index>, with newElements: C
) {
_core.replaceRange(
subRange.startIndex._base._position
..< subRange.endIndex._base._position,
with:
_lazyConcatenate(lazy(newElements).map { $0.utf16 })
)
}
/// Insert `newElement` at index `i`.
///
/// Invalidates all indices with respect to `self`.
///
/// - complexity: O(`count(self)`).
public mutating func insert(newElement: Character, atIndex i: Index) {
Swift.insert(&self, newElement, atIndex: i)
}
/// Insert `newElements` at index `i`
///
/// Invalidates all indices with respect to `self`.
///
/// - complexity: O(`count(self) + count(newElements)`).
public mutating func splice<
S : CollectionType where S.Generator.Element == Character
>(newElements: S, atIndex i: Index) {
Swift.splice(&self, newElements, atIndex: i)
}
/// Remove and return the element at index `i`
///
/// Invalidates all indices with respect to `self`.
///
/// - complexity: O(`count(self)`).
public mutating func removeAtIndex(i: Index) -> Character {
return Swift.removeAtIndex(&self, i)
}
/// Remove the indicated `subRange` of characters
///
/// Invalidates all indices with respect to `self`.
///
/// - complexity: O(`count(self)`).
public mutating func removeRange(subRange: Range<Index>) {
Swift.removeRange(&self, subRange)
}
/// Remove all characters.
///
/// Invalidates all indices with respect to `self`.
///
/// - parameter keepCapacity: if `true`, prevents the release of
/// allocated storage, which can be a useful optimization
/// when `self` is going to be grown again.
public mutating func removeAll(keepCapacity keepCapacity: Bool = false) {
Swift.removeAll(&self, keepCapacity: keepCapacity)
}
}