Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 1 | // Copyright 2009 The Go Authors. All rights reserved. |
| 2 | // Use of this source code is governed by a BSD-style |
| 3 | // license that can be found in the LICENSE file. |
| 4 | |
| 5 | // Unicode table generator. |
| 6 | // Data read from the web. |
| 7 | |
| 8 | package main |
| 9 | |
| 10 | import ( |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 11 | "bufio" |
| 12 | "flag" |
| 13 | "fmt" |
| 14 | "http" |
| 15 | "log" |
| 16 | "os" |
| 17 | "sort" |
| 18 | "strconv" |
| 19 | "strings" |
| 20 | "regexp" |
| 21 | "unicode" |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 22 | ) |
| 23 | |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 24 | func main() { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 25 | flag.Parse() |
| 26 | loadChars() // always needed |
| 27 | printCategories() |
| 28 | printScriptOrProperty(false) |
| 29 | printScriptOrProperty(true) |
| 30 | printCases() |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 31 | printLatinProperties() |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 32 | printSizes() |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 33 | } |
| 34 | |
Russ Cox | ed6eb5b | 2009-11-08 21:46:20 -0800 | [diff] [blame] | 35 | var dataURL = flag.String("data", "", "full URL for UnicodeData.txt; defaults to --url/UnicodeData.txt") |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 36 | var url = flag.String("url", |
Rob Pike | fc52d70 | 2011-01-31 15:20:44 -0800 | [diff] [blame] | 37 | "http://www.unicode.org/Public/6.0.0/ucd/", |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 38 | "URL of Unicode database directory") |
| 39 | var tablelist = flag.String("tables", |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 40 | "all", |
Rob Pike | a824651 | 2009-11-02 11:37:52 -0800 | [diff] [blame] | 41 | "comma-separated list of which tables to generate; can be letter") |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 42 | var scriptlist = flag.String("scripts", |
| 43 | "all", |
Rob Pike | a824651 | 2009-11-02 11:37:52 -0800 | [diff] [blame] | 44 | "comma-separated list of which script tables to generate") |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 45 | var proplist = flag.String("props", |
| 46 | "all", |
Rob Pike | a824651 | 2009-11-02 11:37:52 -0800 | [diff] [blame] | 47 | "comma-separated list of which property tables to generate") |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 48 | var cases = flag.Bool("cases", |
| 49 | true, |
Rob Pike | a824651 | 2009-11-02 11:37:52 -0800 | [diff] [blame] | 50 | "generate case tables") |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 51 | var test = flag.Bool("test", |
| 52 | false, |
Rob Pike | a824651 | 2009-11-02 11:37:52 -0800 | [diff] [blame] | 53 | "test existing tables; can be used to compare web data with package data") |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 54 | |
Russ Cox | 0f0f34e | 2011-01-30 16:09:16 -0500 | [diff] [blame] | 55 | var scriptRe = regexp.MustCompile(`^([0-9A-F]+)(\.\.[0-9A-F]+)? *; ([A-Za-z_]+)$`) |
| 56 | var logger = log.New(os.Stderr, "", log.Lshortfile) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 57 | |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 58 | var category = map[string]bool{ |
| 59 | // Nd Lu etc. |
| 60 | // We use one-character names to identify merged categories |
| 61 | "L": true, // Lu Ll Lt Lm Lo |
| 62 | "P": true, // Pc Pd Ps Pe Pu Pf Po |
| 63 | "M": true, // Mn Mc Me |
| 64 | "N": true, // Nd Nl No |
| 65 | "S": true, // Sm Sc Sk So |
| 66 | "Z": true, // Zs Zl Zp |
| 67 | "C": true, // Cc Cf Cs Co Cn |
| 68 | } |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 69 | |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 70 | // UnicodeData.txt has form: |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 71 | // 0037;DIGIT SEVEN;Nd;0;EN;;7;7;7;N;;;;; |
| 72 | // 007A;LATIN SMALL LETTER Z;Ll;0;L;;;;;N;;;005A;;005A |
| 73 | // See http://www.unicode.org/Public/5.1.0/ucd/UCD.html for full explanation |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 74 | // The fields: |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 75 | const ( |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 76 | FCodePoint = iota |
| 77 | FName |
| 78 | FGeneralCategory |
| 79 | FCanonicalCombiningClass |
| 80 | FBidiClass |
| 81 | FDecompositionType |
| 82 | FDecompositionMapping |
| 83 | FNumericType |
| 84 | FNumericValue |
| 85 | FBidiMirrored |
| 86 | FUnicode1Name |
| 87 | FISOComment |
| 88 | FSimpleUppercaseMapping |
| 89 | FSimpleLowercaseMapping |
| 90 | FSimpleTitlecaseMapping |
| 91 | NumField |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 92 | |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 93 | MaxChar = 0x10FFFF // anything above this shouldn't exist |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 94 | ) |
| 95 | |
| 96 | var fieldName = []string{ |
| 97 | "CodePoint", |
| 98 | "Name", |
| 99 | "GeneralCategory", |
| 100 | "CanonicalCombiningClass", |
| 101 | "BidiClass", |
| 102 | "DecompositionType", |
| 103 | "DecompositionMapping", |
| 104 | "NumericType", |
| 105 | "NumericValue", |
| 106 | "BidiMirrored", |
| 107 | "Unicode1Name", |
| 108 | "ISOComment", |
| 109 | "SimpleUppercaseMapping", |
| 110 | "SimpleLowercaseMapping", |
Robert Griesemer | 841c18a | 2009-11-04 21:39:55 -0800 | [diff] [blame] | 111 | "SimpleTitlecaseMapping", |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 112 | } |
| 113 | |
| 114 | // This contains only the properties we're interested in. |
| 115 | type Char struct { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 116 | field []string // debugging only; could be deleted if we take out char.dump() |
| 117 | codePoint uint32 // if zero, this index is not a valid code point. |
| 118 | category string |
| 119 | upperCase int |
| 120 | lowerCase int |
| 121 | titleCase int |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 122 | } |
| 123 | |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 124 | // Scripts.txt has form: |
| 125 | // A673 ; Cyrillic # Po SLAVONIC ASTERISK |
| 126 | // A67C..A67D ; Cyrillic # Mn [2] COMBINING CYRILLIC KAVYKA..COMBINING CYRILLIC PAYEROK |
| 127 | // See http://www.unicode.org/Public/5.1.0/ucd/UCD.html for full explanation |
| 128 | |
| 129 | type Script struct { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 130 | lo, hi uint32 // range of code points |
| 131 | script string |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 132 | } |
| 133 | |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 134 | var chars = make([]Char, MaxChar+1) |
Robert Griesemer | 841c18a | 2009-11-04 21:39:55 -0800 | [diff] [blame] | 135 | var scripts = make(map[string][]Script) |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 136 | var props = make(map[string][]Script) // a property looks like a script; can share the format |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 137 | |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 138 | var lastChar uint32 = 0 |
| 139 | |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 140 | // In UnicodeData.txt, some ranges are marked like this: |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 141 | // 3400;<CJK Ideograph Extension A, First>;Lo;0;L;;;;;N;;;;; |
| 142 | // 4DB5;<CJK Ideograph Extension A, Last>;Lo;0;L;;;;;N;;;;; |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 143 | // parseCategory returns a state variable indicating the weirdness. |
| 144 | type State int |
Robert Griesemer | 841c18a | 2009-11-04 21:39:55 -0800 | [diff] [blame] | 145 | |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 146 | const ( |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 147 | SNormal State = iota // known to be zero for the type |
| 148 | SFirst |
| 149 | SLast |
| 150 | SMissing |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 151 | ) |
| 152 | |
| 153 | func parseCategory(line string) (state State) { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 154 | field := strings.Split(line, ";", -1) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 155 | if len(field) != NumField { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 156 | logger.Fatalf("%5s: %d fields (expected %d)\n", line, len(field), NumField) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 157 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 158 | point, err := strconv.Btoui64(field[FCodePoint], 16) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 159 | if err != nil { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 160 | logger.Fatalf("%.5s...: %s", line, err) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 161 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 162 | lastChar = uint32(point) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 163 | if point == 0 { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 164 | return // not interesting and we use 0 as unset |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 165 | } |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 166 | if point > MaxChar { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 167 | return |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 168 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 169 | char := &chars[point] |
| 170 | char.field = field |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 171 | if char.codePoint != 0 { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 172 | logger.Fatalf("point %U reused", point) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 173 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 174 | char.codePoint = lastChar |
| 175 | char.category = field[FGeneralCategory] |
| 176 | category[char.category] = true |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 177 | switch char.category { |
| 178 | case "Nd": |
| 179 | // Decimal digit |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 180 | _, err := strconv.Atoi(field[FNumericValue]) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 181 | if err != nil { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 182 | logger.Fatalf("%U: bad numeric field: %s", point, err) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 183 | } |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 184 | case "Lu": |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 185 | char.letter(field[FCodePoint], field[FSimpleLowercaseMapping], field[FSimpleTitlecaseMapping]) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 186 | case "Ll": |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 187 | char.letter(field[FSimpleUppercaseMapping], field[FCodePoint], field[FSimpleTitlecaseMapping]) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 188 | case "Lt": |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 189 | char.letter(field[FSimpleUppercaseMapping], field[FSimpleLowercaseMapping], field[FCodePoint]) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 190 | case "Lm", "Lo": |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 191 | char.letter(field[FSimpleUppercaseMapping], field[FSimpleLowercaseMapping], field[FSimpleTitlecaseMapping]) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 192 | } |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 193 | switch { |
| 194 | case strings.Index(field[FName], ", First>") > 0: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 195 | state = SFirst |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 196 | case strings.Index(field[FName], ", Last>") > 0: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 197 | state = SLast |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 198 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 199 | return |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 200 | } |
| 201 | |
| 202 | func (char *Char) dump(s string) { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 203 | fmt.Print(s, " ") |
Robert Griesemer | 841c18a | 2009-11-04 21:39:55 -0800 | [diff] [blame] | 204 | for i := 0; i < len(char.field); i++ { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 205 | fmt.Printf("%s:%q ", fieldName[i], char.field[i]) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 206 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 207 | fmt.Print("\n") |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 208 | } |
| 209 | |
| 210 | func (char *Char) letter(u, l, t string) { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 211 | char.upperCase = char.letterValue(u, "U") |
| 212 | char.lowerCase = char.letterValue(l, "L") |
| 213 | char.titleCase = char.letterValue(t, "T") |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 214 | } |
| 215 | |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 216 | func (char *Char) letterValue(s string, cas string) int { |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 217 | if s == "" { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 218 | return 0 |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 219 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 220 | v, err := strconv.Btoui64(s, 16) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 221 | if err != nil { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 222 | char.dump(cas) |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 223 | logger.Fatalf("%U: bad letter(%s): %s", char.codePoint, s, err) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 224 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 225 | return int(v) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 226 | } |
| 227 | |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 228 | func allCategories() []string { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 229 | a := make([]string, len(category)) |
| 230 | i := 0 |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 231 | for k := range category { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 232 | a[i] = k |
| 233 | i++ |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 234 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 235 | return a |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 236 | } |
| 237 | |
Robert Griesemer | 841c18a | 2009-11-04 21:39:55 -0800 | [diff] [blame] | 238 | func all(scripts map[string][]Script) []string { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 239 | a := make([]string, len(scripts)) |
| 240 | i := 0 |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 241 | for k := range scripts { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 242 | a[i] = k |
| 243 | i++ |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 244 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 245 | return a |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 246 | } |
| 247 | |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 248 | // Extract the version number from the URL |
| 249 | func version() string { |
| 250 | // Break on slashes and look for the first numeric field |
Rob Pike | 38f1231 | 2010-07-01 14:08:14 -0700 | [diff] [blame] | 251 | fields := strings.Split(*url, "/", -1) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 252 | for _, f := range fields { |
| 253 | if len(f) > 0 && '0' <= f[0] && f[0] <= '9' { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 254 | return f |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 255 | } |
| 256 | } |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 257 | logger.Fatal("unknown version") |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 258 | return "Unknown" |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 259 | } |
| 260 | |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 261 | func categoryOp(code int, class uint8) bool { |
| 262 | category := chars[code].category |
| 263 | return len(category) > 0 && category[0] == class |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 264 | } |
| 265 | |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 266 | func loadChars() { |
Russ Cox | ed6eb5b | 2009-11-08 21:46:20 -0800 | [diff] [blame] | 267 | if *dataURL == "" { |
Robert Griesemer | 3bb0032 | 2009-11-09 21:23:52 -0800 | [diff] [blame] | 268 | flag.Set("data", *url+"UnicodeData.txt") |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 269 | } |
Brad Fitzpatrick | b2400c2 | 2011-05-13 18:56:39 -0700 | [diff] [blame] | 270 | resp, err := http.Get(*dataURL) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 271 | if err != nil { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 272 | logger.Fatal(err) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 273 | } |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 274 | if resp.StatusCode != 200 { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 275 | logger.Fatal("bad GET status for UnicodeData.txt", resp.Status) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 276 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 277 | input := bufio.NewReader(resp.Body) |
| 278 | var first uint32 = 0 |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 279 | for { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 280 | line, err := input.ReadString('\n') |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 281 | if err != nil { |
| 282 | if err == os.EOF { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 283 | break |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 284 | } |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 285 | logger.Fatal(err) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 286 | } |
Robert Griesemer | 841c18a | 2009-11-04 21:39:55 -0800 | [diff] [blame] | 287 | switch parseCategory(line[0 : len(line)-1]) { |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 288 | case SNormal: |
| 289 | if first != 0 { |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 290 | logger.Fatalf("bad state normal at %U", lastChar) |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 291 | } |
| 292 | case SFirst: |
| 293 | if first != 0 { |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 294 | logger.Fatalf("bad state first at %U", lastChar) |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 295 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 296 | first = lastChar |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 297 | case SLast: |
| 298 | if first == 0 { |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 299 | logger.Fatalf("bad state last at %U", lastChar) |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 300 | } |
Robert Griesemer | 3bb0032 | 2009-11-09 21:23:52 -0800 | [diff] [blame] | 301 | for i := first + 1; i <= lastChar; i++ { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 302 | chars[i] = chars[first] |
| 303 | chars[i].codePoint = i |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 304 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 305 | first = 0 |
Rob Pike | f59ae06 | 2009-08-28 11:57:38 -0700 | [diff] [blame] | 306 | } |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 307 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 308 | resp.Body.Close() |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 309 | } |
| 310 | |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 311 | const progHeader = `// Generated by running |
| 312 | // maketables --tables=%s --data=%s |
| 313 | // DO NOT EDIT |
| 314 | |
| 315 | package unicode |
| 316 | |
| 317 | ` |
| 318 | |
| 319 | |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 320 | func printCategories() { |
| 321 | if *tablelist == "" { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 322 | return |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 323 | } |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 324 | // Find out which categories to dump |
Rob Pike | 38f1231 | 2010-07-01 14:08:14 -0700 | [diff] [blame] | 325 | list := strings.Split(*tablelist, ",", -1) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 326 | if *tablelist == "all" { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 327 | list = allCategories() |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 328 | } |
| 329 | if *test { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 330 | fullCategoryTest(list) |
| 331 | return |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 332 | } |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 333 | fmt.Printf(progHeader, *tablelist, *dataURL) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 334 | |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 335 | fmt.Println("// Version is the Unicode edition from which the tables are derived.") |
| 336 | fmt.Printf("const Version = %q\n\n", version()) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 337 | |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 338 | if *tablelist == "all" { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 339 | fmt.Println("// Categories is the set of Unicode data tables.") |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 340 | fmt.Println("var Categories = map[string] *RangeTable {") |
Ryan Hitchman | 062406b | 2010-12-08 21:36:56 -0800 | [diff] [blame] | 341 | for k := range category { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 342 | fmt.Printf("\t%q: %s,\n", k, k) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 343 | } |
Rob Pike | 1ce6245 | 2010-12-07 16:42:54 -0500 | [diff] [blame] | 344 | fmt.Print("}\n\n") |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 345 | } |
| 346 | |
Rob Pike | 4b1170d | 2011-06-11 09:25:18 +1000 | [diff] [blame^] | 347 | decl := make(sort.StringSlice, len(list)) |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 348 | ndecl := 0 |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 349 | for _, name := range list { |
| 350 | if _, ok := category[name]; !ok { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 351 | logger.Fatal("unknown category", name) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 352 | } |
| 353 | // We generate an UpperCase name to serve as concise documentation and an _UnderScored |
| 354 | // name to store the data. This stops godoc dumping all the tables but keeps them |
| 355 | // available to clients. |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 356 | // Cases deserving special comments |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 357 | varDecl := "" |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 358 | switch name { |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 359 | case "C": |
| 360 | varDecl = "\tOther = _C; // Other/C is the set of Unicode control and special characters, category C.\n" |
| 361 | varDecl += "\tC = _C\n" |
| 362 | case "L": |
| 363 | varDecl = "\tLetter = _L; // Letter/L is the set of Unicode letters, category L.\n" |
| 364 | varDecl += "\tL = _L\n" |
| 365 | case "M": |
| 366 | varDecl = "\tMark = _M; // Mark/M is the set of Unicode mark characters, category M.\n" |
| 367 | varDecl += "\tM = _M\n" |
| 368 | case "N": |
| 369 | varDecl = "\tNumber = _N; // Number/N is the set of Unicode number characters, category N.\n" |
| 370 | varDecl += "\tN = _N\n" |
| 371 | case "P": |
| 372 | varDecl = "\tPunct = _P; // Punct/P is the set of Unicode punctuation characters, category P.\n" |
| 373 | varDecl += "\tP = _P\n" |
| 374 | case "S": |
| 375 | varDecl = "\tSymbol = _S; // Symbol/S is the set of Unicode symbol characters, category S.\n" |
| 376 | varDecl += "\tS = _S\n" |
| 377 | case "Z": |
| 378 | varDecl = "\tSpace = _Z; // Space/Z is the set of Unicode space characters, category Z.\n" |
| 379 | varDecl += "\tZ = _Z\n" |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 380 | case "Nd": |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 381 | varDecl = "\tDigit = _Nd; // Digit is the set of Unicode characters with the \"decimal digit\" property.\n" |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 382 | case "Lu": |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 383 | varDecl = "\tUpper = _Lu; // Upper is the set of Unicode upper case letters.\n" |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 384 | case "Ll": |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 385 | varDecl = "\tLower = _Ll; // Lower is the set of Unicode lower case letters.\n" |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 386 | case "Lt": |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 387 | varDecl = "\tTitle = _Lt; // Title is the set of Unicode title case letters.\n" |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 388 | } |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 389 | if len(name) > 1 { |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 390 | varDecl += fmt.Sprintf( |
| 391 | "\t%s = _%s; // %s is the set of Unicode characters in category %s.\n", |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 392 | name, name, name, name) |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 393 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 394 | decl[ndecl] = varDecl |
| 395 | ndecl++ |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 396 | if len(name) == 1 { // unified categories |
| 397 | decl := fmt.Sprintf("var _%s = &RangeTable{\n", name) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 398 | dumpRange( |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 399 | decl, |
| 400 | func(code int) bool { return categoryOp(code, name[0]) }) |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 401 | continue |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 402 | } |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 403 | dumpRange( |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 404 | fmt.Sprintf("var _%s = &RangeTable{\n", name), |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 405 | func(code int) bool { return chars[code].category == name }) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 406 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 407 | decl.Sort() |
| 408 | fmt.Println("var (") |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 409 | for _, d := range decl { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 410 | fmt.Print(d) |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 411 | } |
Rob Pike | 1ce6245 | 2010-12-07 16:42:54 -0500 | [diff] [blame] | 412 | fmt.Print(")\n\n") |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 413 | } |
| 414 | |
| 415 | type Op func(code int) bool |
Robert Griesemer | 841c18a | 2009-11-04 21:39:55 -0800 | [diff] [blame] | 416 | |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 417 | const format = "\t\t{0x%04x, 0x%04x, %d},\n" |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 418 | |
Rob Pike | 25caf18 | 2009-08-27 18:38:02 -0700 | [diff] [blame] | 419 | func dumpRange(header string, inCategory Op) { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 420 | fmt.Print(header) |
| 421 | next := 0 |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 422 | fmt.Print("\tR16: []Range16{\n") |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 423 | // one Range for each iteration |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 424 | count := &range16Count |
| 425 | size := 16 |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 426 | for { |
| 427 | // look for start of range |
| 428 | for next < len(chars) && !inCategory(next) { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 429 | next++ |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 430 | } |
| 431 | if next >= len(chars) { |
| 432 | // no characters remain |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 433 | break |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 434 | } |
| 435 | |
| 436 | // start of range |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 437 | lo := next |
| 438 | hi := next |
| 439 | stride := 1 |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 440 | // accept lo |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 441 | next++ |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 442 | // look for another character to set the stride |
| 443 | for next < len(chars) && !inCategory(next) { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 444 | next++ |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 445 | } |
| 446 | if next >= len(chars) { |
| 447 | // no more characters |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 448 | fmt.Printf(format, lo, hi, stride) |
| 449 | break |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 450 | } |
| 451 | // set stride |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 452 | stride = next - lo |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 453 | // check for length of run. next points to first jump in stride |
| 454 | for i := next; i < len(chars); i++ { |
Robert Griesemer | 3bb0032 | 2009-11-09 21:23:52 -0800 | [diff] [blame] | 455 | if inCategory(i) == (((i - lo) % stride) == 0) { |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 456 | // accept |
| 457 | if inCategory(i) { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 458 | hi = i |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 459 | } |
| 460 | } else { |
| 461 | // no more characters in this run |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 462 | break |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 463 | } |
| 464 | } |
Rob Pike | 9ec0c01 | 2011-06-01 09:49:51 +1000 | [diff] [blame] | 465 | size, count = printRange(uint32(lo), uint32(hi), uint32(stride), size, count) |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 466 | // next range: start looking where this range ends |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 467 | next = hi + 1 |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 468 | } |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 469 | fmt.Print("\t},\n") |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 470 | fmt.Print("}\n\n") |
Rob Pike | 396b47b | 2009-08-26 16:01:31 -0700 | [diff] [blame] | 471 | } |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 472 | |
Rob Pike | 9ec0c01 | 2011-06-01 09:49:51 +1000 | [diff] [blame] | 473 | func printRange(lo, hi, stride uint32, size int, count *int) (int, *int) { |
| 474 | if size == 16 && hi >= 1<<16 { |
| 475 | if lo < 1<<16 { |
| 476 | if lo+stride != hi { |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 477 | logger.Fatalf("unexpected straddle: %U %U %d", lo, hi, stride) |
Rob Pike | 9ec0c01 | 2011-06-01 09:49:51 +1000 | [diff] [blame] | 478 | } |
| 479 | // No range contains U+FFFF as an instance, so split |
| 480 | // the range into two entries. That way we can maintain |
| 481 | // the invariant that R32 contains only >= 1<<16. |
| 482 | fmt.Printf(format, lo, lo, 1) |
| 483 | lo = hi |
| 484 | stride = 1 |
| 485 | *count++ |
| 486 | } |
| 487 | fmt.Print("\t},\n") |
| 488 | fmt.Print("\tR32: []Range32{\n") |
| 489 | size = 32 |
| 490 | count = &range32Count |
| 491 | } |
| 492 | fmt.Printf(format, lo, hi, stride) |
| 493 | *count++ |
| 494 | return size, count |
| 495 | } |
| 496 | |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 497 | func fullCategoryTest(list []string) { |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 498 | for _, name := range list { |
| 499 | if _, ok := category[name]; !ok { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 500 | logger.Fatal("unknown category", name) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 501 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 502 | r, ok := unicode.Categories[name] |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 503 | if !ok && len(name) > 1 { |
| 504 | logger.Fatalf("unknown table %q", name) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 505 | } |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 506 | if len(name) == 1 { |
| 507 | verifyRange(name, func(code int) bool { return categoryOp(code, name[0]) }, r) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 508 | } else { |
| 509 | verifyRange( |
| 510 | name, |
| 511 | func(code int) bool { return chars[code].category == name }, |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 512 | r) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 513 | } |
| 514 | } |
| 515 | } |
| 516 | |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 517 | func verifyRange(name string, inCategory Op, table *unicode.RangeTable) { |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 518 | count := 0 |
Rob Pike | a824651 | 2009-11-02 11:37:52 -0800 | [diff] [blame] | 519 | for i := range chars { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 520 | web := inCategory(i) |
| 521 | pkg := unicode.Is(table, i) |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 522 | if web != pkg { |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 523 | fmt.Fprintf(os.Stderr, "%s: %U: web=%t pkg=%t\n", name, i, web, pkg) |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 524 | count++ |
| 525 | if count > 10 { |
| 526 | break |
| 527 | } |
Rob Pike | 94e6915 | 2009-08-27 09:14:32 -0700 | [diff] [blame] | 528 | } |
| 529 | } |
| 530 | } |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 531 | |
Robert Griesemer | 841c18a | 2009-11-04 21:39:55 -0800 | [diff] [blame] | 532 | func parseScript(line string, scripts map[string][]Script) { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 533 | comment := strings.Index(line, "#") |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 534 | if comment >= 0 { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 535 | line = line[0:comment] |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 536 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 537 | line = strings.TrimSpace(line) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 538 | if len(line) == 0 { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 539 | return |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 540 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 541 | field := strings.Split(line, ";", -1) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 542 | if len(field) != 2 { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 543 | logger.Fatalf("%s: %d fields (expected 2)\n", line, len(field)) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 544 | } |
Russ Cox | 0f0f34e | 2011-01-30 16:09:16 -0500 | [diff] [blame] | 545 | matches := scriptRe.FindStringSubmatch(line) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 546 | if len(matches) != 4 { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 547 | logger.Fatalf("%s: %d matches (expected 3)\n", line, len(matches)) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 548 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 549 | lo, err := strconv.Btoui64(matches[1], 16) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 550 | if err != nil { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 551 | logger.Fatalf("%.5s...: %s", line, err) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 552 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 553 | hi := lo |
| 554 | if len(matches[2]) > 2 { // ignore leading .. |
| 555 | hi, err = strconv.Btoui64(matches[2][2:], 16) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 556 | if err != nil { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 557 | logger.Fatalf("%.5s...: %s", line, err) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 558 | } |
| 559 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 560 | name := matches[3] |
Russ Cox | 69c4e93 | 2010-10-27 19:47:23 -0700 | [diff] [blame] | 561 | scripts[name] = append(scripts[name], Script{uint32(lo), uint32(hi), name}) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 562 | } |
| 563 | |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 564 | // The script tables have a lot of adjacent elements. Fold them together. |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 565 | func foldAdjacent(r []Script) []unicode.Range32 { |
| 566 | s := make([]unicode.Range32, 0, len(r)) |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 567 | j := 0 |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 568 | for i := 0; i < len(r); i++ { |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 569 | if j > 0 && r[i].lo == s[j-1].Hi+1 { |
| 570 | s[j-1].Hi = r[i].hi |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 571 | } else { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 572 | s = s[0 : j+1] |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 573 | s[j] = unicode.Range32{uint32(r[i].lo), uint32(r[i].hi), 1} |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 574 | j++ |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 575 | } |
| 576 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 577 | return s |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 578 | } |
| 579 | |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 580 | func fullScriptTest(list []string, installed map[string]*unicode.RangeTable, scripts map[string][]Script) { |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 581 | for _, name := range list { |
| 582 | if _, ok := scripts[name]; !ok { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 583 | logger.Fatal("unknown script", name) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 584 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 585 | _, ok := installed[name] |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 586 | if !ok { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 587 | logger.Fatal("unknown table", name) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 588 | } |
| 589 | for _, script := range scripts[name] { |
| 590 | for r := script.lo; r <= script.hi; r++ { |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 591 | if !unicode.Is(installed[name], int(r)) { |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 592 | fmt.Fprintf(os.Stderr, "%U: not in script %s\n", r, name) |
Rob Pike | 8b6274e | 2009-08-27 17:04:23 -0700 | [diff] [blame] | 593 | } |
| 594 | } |
| 595 | } |
| 596 | } |
| 597 | } |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 598 | |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 599 | // PropList.txt has the same format as Scripts.txt so we can share its parser. |
| 600 | func printScriptOrProperty(doProps bool) { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 601 | flag := "scripts" |
| 602 | flaglist := *scriptlist |
| 603 | file := "Scripts.txt" |
| 604 | table := scripts |
| 605 | installed := unicode.Scripts |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 606 | if doProps { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 607 | flag = "props" |
| 608 | flaglist = *proplist |
| 609 | file = "PropList.txt" |
| 610 | table = props |
| 611 | installed = unicode.Properties |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 612 | } |
| 613 | if flaglist == "" { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 614 | return |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 615 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 616 | var err os.Error |
Brad Fitzpatrick | b2400c2 | 2011-05-13 18:56:39 -0700 | [diff] [blame] | 617 | resp, err := http.Get(*url + file) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 618 | if err != nil { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 619 | logger.Fatal(err) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 620 | } |
| 621 | if resp.StatusCode != 200 { |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 622 | logger.Fatal("bad GET status for ", file, ":", resp.Status) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 623 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 624 | input := bufio.NewReader(resp.Body) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 625 | for { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 626 | line, err := input.ReadString('\n') |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 627 | if err != nil { |
| 628 | if err == os.EOF { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 629 | break |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 630 | } |
Rob Pike | eea18d9 | 2011-02-01 12:47:35 -0800 | [diff] [blame] | 631 | logger.Fatal(err) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 632 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 633 | parseScript(line[0:len(line)-1], table) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 634 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 635 | resp.Body.Close() |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 636 | |
| 637 | // Find out which scripts to dump |
Rob Pike | 38f1231 | 2010-07-01 14:08:14 -0700 | [diff] [blame] | 638 | list := strings.Split(flaglist, ",", -1) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 639 | if flaglist == "all" { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 640 | list = all(table) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 641 | } |
| 642 | if *test { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 643 | fullScriptTest(list, installed, table) |
| 644 | return |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 645 | } |
| 646 | |
| 647 | fmt.Printf( |
Robert Griesemer | 295ceb4 | 2009-12-09 16:54:07 -0800 | [diff] [blame] | 648 | "// Generated by running\n"+ |
| 649 | "// maketables --%s=%s --url=%s\n"+ |
Robert Griesemer | 45cba57 | 2009-11-05 18:26:16 -0800 | [diff] [blame] | 650 | "// DO NOT EDIT\n\n", |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 651 | flag, |
| 652 | flaglist, |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 653 | *url) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 654 | if flaglist == "all" { |
| 655 | if doProps { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 656 | fmt.Println("// Properties is the set of Unicode property tables.") |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 657 | fmt.Println("var Properties = map[string] *RangeTable{") |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 658 | } else { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 659 | fmt.Println("// Scripts is the set of Unicode script tables.") |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 660 | fmt.Println("var Scripts = map[string] *RangeTable{") |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 661 | } |
Ryan Hitchman | 062406b | 2010-12-08 21:36:56 -0800 | [diff] [blame] | 662 | for k := range table { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 663 | fmt.Printf("\t%q: %s,\n", k, k) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 664 | } |
Rob Pike | 1ce6245 | 2010-12-07 16:42:54 -0500 | [diff] [blame] | 665 | fmt.Print("}\n\n") |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 666 | } |
| 667 | |
Rob Pike | 4b1170d | 2011-06-11 09:25:18 +1000 | [diff] [blame^] | 668 | decl := make(sort.StringSlice, len(list)) |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 669 | ndecl := 0 |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 670 | for _, name := range list { |
| 671 | if doProps { |
| 672 | decl[ndecl] = fmt.Sprintf( |
| 673 | "\t%s = _%s;\t// %s is the set of Unicode characters with property %s.\n", |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 674 | name, name, name, name) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 675 | } else { |
| 676 | decl[ndecl] = fmt.Sprintf( |
| 677 | "\t%s = _%s;\t// %s is the set of Unicode characters in script %s.\n", |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 678 | name, name, name, name) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 679 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 680 | ndecl++ |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 681 | fmt.Printf("var _%s = &RangeTable {\n", name) |
| 682 | fmt.Print("\tR16: []Range16{\n") |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 683 | ranges := foldAdjacent(table[name]) |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 684 | size := 16 |
| 685 | count := &range16Count |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 686 | for _, s := range ranges { |
Rob Pike | 9ec0c01 | 2011-06-01 09:49:51 +1000 | [diff] [blame] | 687 | size, count = printRange(s.Lo, s.Hi, s.Stride, size, count) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 688 | } |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 689 | fmt.Print("\t},\n") |
Rob Pike | 1ce6245 | 2010-12-07 16:42:54 -0500 | [diff] [blame] | 690 | fmt.Print("}\n\n") |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 691 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 692 | decl.Sort() |
| 693 | fmt.Println("var (") |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 694 | for _, d := range decl { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 695 | fmt.Print(d) |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 696 | } |
Rob Pike | 1ce6245 | 2010-12-07 16:42:54 -0500 | [diff] [blame] | 697 | fmt.Print(")\n\n") |
Rob Pike | 1e55e4a | 2009-08-31 16:43:17 -0700 | [diff] [blame] | 698 | } |
| 699 | |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 700 | const ( |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 701 | CaseUpper = 1 << iota |
| 702 | CaseLower |
| 703 | CaseTitle |
| 704 | CaseNone = 0 // must be zero |
| 705 | CaseMissing = -1 // character not present; not a valid case state |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 706 | ) |
| 707 | |
| 708 | type caseState struct { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 709 | point int |
| 710 | _case int |
| 711 | deltaToUpper int |
| 712 | deltaToLower int |
| 713 | deltaToTitle int |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 714 | } |
| 715 | |
| 716 | // Is d a continuation of the state of c? |
| 717 | func (c *caseState) adjacent(d *caseState) bool { |
| 718 | if d.point < c.point { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 719 | c, d = d, c |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 720 | } |
| 721 | switch { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 722 | case d.point != c.point+1: // code points not adjacent (shouldn't happen) |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 723 | return false |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 724 | case d._case != c._case: // different cases |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 725 | return c.upperLowerAdjacent(d) |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 726 | case c._case == CaseNone: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 727 | return false |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 728 | case c._case == CaseMissing: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 729 | return false |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 730 | case d.deltaToUpper != c.deltaToUpper: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 731 | return false |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 732 | case d.deltaToLower != c.deltaToLower: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 733 | return false |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 734 | case d.deltaToTitle != c.deltaToTitle: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 735 | return false |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 736 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 737 | return true |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 738 | } |
| 739 | |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 740 | // Is d the same as c, but opposite in upper/lower case? this would make it |
| 741 | // an element of an UpperLower sequence. |
| 742 | func (c *caseState) upperLowerAdjacent(d *caseState) bool { |
| 743 | // check they're a matched case pair. we know they have adjacent values |
| 744 | switch { |
| 745 | case c._case == CaseUpper && d._case != CaseLower: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 746 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 747 | case c._case == CaseLower && d._case != CaseUpper: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 748 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 749 | } |
| 750 | // matched pair (at least in upper/lower). make the order Upper Lower |
| 751 | if c._case == CaseLower { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 752 | c, d = d, c |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 753 | } |
| 754 | // for an Upper Lower sequence the deltas have to be in order |
| 755 | // c: 0 1 0 |
| 756 | // d: -1 0 -1 |
| 757 | switch { |
| 758 | case c.deltaToUpper != 0: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 759 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 760 | case c.deltaToLower != 1: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 761 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 762 | case c.deltaToTitle != 0: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 763 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 764 | case d.deltaToUpper != -1: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 765 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 766 | case d.deltaToLower != 0: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 767 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 768 | case d.deltaToTitle != -1: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 769 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 770 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 771 | return true |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 772 | } |
| 773 | |
| 774 | // Does this character start an UpperLower sequence? |
| 775 | func (c *caseState) isUpperLower() bool { |
| 776 | // for an Upper Lower sequence the deltas have to be in order |
| 777 | // c: 0 1 0 |
| 778 | switch { |
| 779 | case c.deltaToUpper != 0: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 780 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 781 | case c.deltaToLower != 1: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 782 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 783 | case c.deltaToTitle != 0: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 784 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 785 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 786 | return true |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 787 | } |
| 788 | |
| 789 | // Does this character start a LowerUpper sequence? |
| 790 | func (c *caseState) isLowerUpper() bool { |
| 791 | // for an Upper Lower sequence the deltas have to be in order |
| 792 | // c: -1 0 -1 |
| 793 | switch { |
| 794 | case c.deltaToUpper != -1: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 795 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 796 | case c.deltaToLower != 0: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 797 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 798 | case c.deltaToTitle != -1: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 799 | return false |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 800 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 801 | return true |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 802 | } |
| 803 | |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 804 | func getCaseState(i int) (c *caseState) { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 805 | c = &caseState{point: i, _case: CaseNone} |
| 806 | ch := &chars[i] |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 807 | switch int(ch.codePoint) { |
| 808 | case 0: |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 809 | c._case = CaseMissing // Will get NUL wrong but that doesn't matter |
| 810 | return |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 811 | case ch.upperCase: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 812 | c._case = CaseUpper |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 813 | case ch.lowerCase: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 814 | c._case = CaseLower |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 815 | case ch.titleCase: |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 816 | c._case = CaseTitle |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 817 | } |
| 818 | if ch.upperCase != 0 { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 819 | c.deltaToUpper = ch.upperCase - i |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 820 | } |
| 821 | if ch.lowerCase != 0 { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 822 | c.deltaToLower = ch.lowerCase - i |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 823 | } |
| 824 | if ch.titleCase != 0 { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 825 | c.deltaToTitle = ch.titleCase - i |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 826 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 827 | return |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 828 | } |
| 829 | |
| 830 | func printCases() { |
| 831 | if !*cases { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 832 | return |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 833 | } |
| 834 | if *test { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 835 | fullCaseTest() |
| 836 | return |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 837 | } |
| 838 | fmt.Printf( |
Robert Griesemer | 295ceb4 | 2009-12-09 16:54:07 -0800 | [diff] [blame] | 839 | "// Generated by running\n"+ |
| 840 | "// maketables --data=%s\n"+ |
| 841 | "// DO NOT EDIT\n\n"+ |
| 842 | "// CaseRanges is the table describing case mappings for all letters with\n"+ |
| 843 | "// non-self mappings.\n"+ |
| 844 | "var CaseRanges = _CaseRanges\n"+ |
Robert Griesemer | 45cba57 | 2009-11-05 18:26:16 -0800 | [diff] [blame] | 845 | "var _CaseRanges = []CaseRange {\n", |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 846 | *dataURL) |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 847 | |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 848 | var startState *caseState // the start of a run; nil for not active |
| 849 | var prevState = &caseState{} // the state of the previous character |
Rob Pike | a824651 | 2009-11-02 11:37:52 -0800 | [diff] [blame] | 850 | for i := range chars { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 851 | state := getCaseState(i) |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 852 | if state.adjacent(prevState) { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 853 | prevState = state |
| 854 | continue |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 855 | } |
| 856 | // end of run (possibly) |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 857 | printCaseRange(startState, prevState) |
| 858 | startState = nil |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 859 | if state._case != CaseMissing && state._case != CaseNone { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 860 | startState = state |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 861 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 862 | prevState = state |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 863 | } |
Rob Pike | 1ce6245 | 2010-12-07 16:42:54 -0500 | [diff] [blame] | 864 | fmt.Print("}\n") |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 865 | } |
| 866 | |
| 867 | func printCaseRange(lo, hi *caseState) { |
| 868 | if lo == nil { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 869 | return |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 870 | } |
| 871 | if lo.deltaToUpper == 0 && lo.deltaToLower == 0 && lo.deltaToTitle == 0 { |
| 872 | // character represents itself in all cases - no need to mention it |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 873 | return |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 874 | } |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 875 | switch { |
| 876 | case hi.point > lo.point && lo.isUpperLower(): |
Rob Pike | fc52d70 | 2011-01-31 15:20:44 -0800 | [diff] [blame] | 877 | fmt.Printf("\t{0x%04X, 0x%04X, d{UpperLower, UpperLower, UpperLower}},\n", |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 878 | lo.point, hi.point) |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 879 | case hi.point > lo.point && lo.isLowerUpper(): |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 880 | logger.Fatalf("LowerUpper sequence: should not happen: %U. If it's real, need to fix To()", lo.point) |
Rob Pike | fc52d70 | 2011-01-31 15:20:44 -0800 | [diff] [blame] | 881 | fmt.Printf("\t{0x%04X, 0x%04X, d{LowerUpper, LowerUpper, LowerUpper}},\n", |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 882 | lo.point, hi.point) |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 883 | default: |
Rob Pike | fc52d70 | 2011-01-31 15:20:44 -0800 | [diff] [blame] | 884 | fmt.Printf("\t{0x%04X, 0x%04X, d{%d, %d, %d}},\n", |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 885 | lo.point, hi.point, |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 886 | lo.deltaToUpper, lo.deltaToLower, lo.deltaToTitle) |
Rob Pike | 3c098e2 | 2009-08-30 14:02:42 -0700 | [diff] [blame] | 887 | } |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 888 | } |
| 889 | |
| 890 | // If the cased value in the Char is 0, it means use the rune itself. |
| 891 | func caseIt(rune, cased int) int { |
| 892 | if cased == 0 { |
Robert Griesemer | 40621d5 | 2009-11-09 12:07:39 -0800 | [diff] [blame] | 893 | return rune |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 894 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 895 | return cased |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 896 | } |
| 897 | |
| 898 | func fullCaseTest() { |
| 899 | for i, c := range chars { |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 900 | lower := unicode.ToLower(i) |
| 901 | want := caseIt(i, c.lowerCase) |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 902 | if lower != want { |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 903 | fmt.Fprintf(os.Stderr, "lower %U should be %U is %U\n", i, want, lower) |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 904 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 905 | upper := unicode.ToUpper(i) |
| 906 | want = caseIt(i, c.upperCase) |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 907 | if upper != want { |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 908 | fmt.Fprintf(os.Stderr, "upper %U should be %U is %U\n", i, want, upper) |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 909 | } |
Robert Griesemer | 45ca9f7 | 2009-12-15 15:41:46 -0800 | [diff] [blame] | 910 | title := unicode.ToTitle(i) |
| 911 | want = caseIt(i, c.titleCase) |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 912 | if title != want { |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 913 | fmt.Fprintf(os.Stderr, "title %U should be %U is %U\n", i, want, title) |
Rob Pike | 22c2b47 | 2009-08-28 23:05:16 -0700 | [diff] [blame] | 914 | } |
| 915 | } |
| 916 | } |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 917 | |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 918 | func printLatinProperties() { |
| 919 | if *test { |
| 920 | return |
| 921 | } |
Rob Pike | 7a92287 | 2011-06-04 09:28:27 +1000 | [diff] [blame] | 922 | fmt.Println("var properties = [MaxLatin1+1]uint8{") |
| 923 | for code := 0; code <= unicode.MaxLatin1; code++ { |
Rob Pike | 8d64e73 | 2011-06-04 07:46:22 +1000 | [diff] [blame] | 924 | var property string |
| 925 | switch chars[code].category { |
| 926 | case "Cc", "": // NUL has no category. |
| 927 | property = "pC" |
| 928 | case "Cf": // soft hyphen, unique category, not printable. |
| 929 | property = "0" |
| 930 | case "Ll": |
| 931 | property = "pLl | pp" |
| 932 | case "Lu": |
| 933 | property = "pLu | pp" |
| 934 | case "Nd", "No": |
| 935 | property = "pN | pp" |
| 936 | case "Pc", "Pd", "Pe", "Pf", "Pi", "Po", "Ps": |
| 937 | property = "pP | pp" |
| 938 | case "Sc", "Sk", "Sm", "So": |
| 939 | property = "pS | pp" |
| 940 | case "Zs": |
| 941 | property = "pZ" |
| 942 | default: |
| 943 | logger.Fatalf("%U has unknown category %q", code, chars[code].category) |
| 944 | } |
| 945 | // Special case |
| 946 | if code == ' ' { |
| 947 | property = "pZ | pp" |
| 948 | } |
| 949 | fmt.Printf("\t0x%.2X: %s, // %q\n", code, property, code) |
| 950 | } |
| 951 | fmt.Println("}") |
| 952 | } |
| 953 | |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 954 | var range16Count = 0 // Number of entries in the 16-bit range tables. |
| 955 | var range32Count = 0 // Number of entries in the 32-bit range tables. |
| 956 | |
| 957 | func printSizes() { |
Rob Pike | 9ec0c01 | 2011-06-01 09:49:51 +1000 | [diff] [blame] | 958 | if *test { |
| 959 | return |
| 960 | } |
Rob Pike | 0de328e | 2011-05-31 09:58:07 +1000 | [diff] [blame] | 961 | fmt.Println() |
| 962 | fmt.Printf("// Range entries: %d 16-bit, %d 32-bit, %d total.\n", range16Count, range32Count, range16Count+range32Count) |
| 963 | range16Bytes := range16Count * 3 * 2 |
| 964 | range32Bytes := range32Count * 3 * 4 |
| 965 | fmt.Printf("// Range bytes: %d 16-bit, %d 32-bit, %d total.\n", range16Bytes, range32Bytes, range16Bytes+range32Bytes) |
| 966 | } |