Implement case mapping using the Unicode default case mapping algorithm.

runtime/vm/unicode.h

 // Copyright (c) 2011, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 #ifndef VM_UNICODE_H_
 #define VM_UNICODE_H_
 
 #include "vm/allocation.h"
 #include "vm/globals.h"
 
@@ skipping 15 matching lines @@
 
   static void Encode(int32_t ch, char* dst);
   static intptr_t Encode(const String& src, char* dst, intptr_t len);
 
   static intptr_t Decode(const char*, int32_t* ch);
   static bool Decode(const char* src, uint8_t* dst, intptr_t len);
   static bool Decode(const char* src, uint16_t* dst, intptr_t len);
   static bool Decode(const char* src, uint32_t* dst, intptr_t len);
 };
 
+
+class CaseMapping : AllStatic {
+ public:
+  // Maps a code point to uppercase.
+  static int32_t ToUpper(int32_t code_point) {
+    return Convert(code_point, kUppercase);
+  }
+
+  // Maps a code point to lowercase.
+  static int32_t ToLower(int32_t code_point) {
+    return Convert(code_point, kLowercase);
+  }
+
+ private:
+  // Property is a delta to the uppercase mapping.
+  static const int32_t kUppercase = 1;
+
+  // Property is a delta to the uppercase mapping.
+  static const int32_t kLowercase = 2;
+
+  // Property is an index into the exception table.
+  static const int32_t kException = 3;
+
+  // Type bit-field parameters
+  static const int32_t kTypeShift = 2;
+  static const int32_t kTypeMask = 3;
+
+  // The size of a stage 2 block in bytes.
+  static const size_t kBlockSize = 1<<8;

[Ivan Posva, 2011/10/18 22:01:13]

Please name the constant 8, then you can use it below as well.

[cshapiro, 2011/10/20 02:35:05]

Done.

+
+  static int32_t Convert(int32_t ch, int32_t mapping) {
+    int16_t offset = stage1_[ch / kBlockSize] * kBlockSize;

[Ivan Posva, 2011/10/18 22:01:13]

Replace the division with a shift with a constant value? How about replacing the
multiplication with a shift as well?

[cshapiro, 2011/10/20 02:35:05]

Done.

+    int32_t info = stage2_[offset + (ch % kBlockSize)];

[Ivan Posva, 2011/10/18 22:01:13]

Modulo -> and?

[cshapiro, 2011/10/20 02:35:05]

Done.

+    int32_t type = info & kTypeMask;
+    if (type == mapping) {
+      ch += (info >> kTypeShift);
+    } else if (type == kException) {
+      ch += stage2_exception_[info >> kTypeShift][mapping - 1];
+    }
+    return ch;
+  }
+
+  // Index into the data array.
+  static const uint8_t stage1_[];
+
+  // Data for small code points with one mapping
+  static const int16_t stage2_[];
+
+  // Data for large code points or code points with both mappings.
+  static const int32_t stage2_exception_[][2];
+};
+
 }  // namespace dart
 
 #endif  // VM_UNICODE_H_