162 lines
		
	
	
		
			4.1 KiB
		
	
	
	
		
			Go
		
	
	
	
	
	
		
		
			
		
	
	
			162 lines
		
	
	
		
			4.1 KiB
		
	
	
	
		
			Go
		
	
	
	
	
	
|   | // Copyright 2013 The Go Authors. All rights reserved. | ||
|  | // Use of this source code is governed by a BSD-style | ||
|  | // license that can be found in the LICENSE file. | ||
|  | 
 | ||
|  | // +build ignore | ||
|  | 
 | ||
|  | package main | ||
|  | 
 | ||
|  | // This program generates tables.go: | ||
|  | //	go run maketables.go | gofmt > tables.go | ||
|  | 
 | ||
|  | import ( | ||
|  | 	"bufio" | ||
|  | 	"fmt" | ||
|  | 	"log" | ||
|  | 	"net/http" | ||
|  | 	"sort" | ||
|  | 	"strings" | ||
|  | ) | ||
|  | 
 | ||
|  | func main() { | ||
|  | 	fmt.Printf("// generated by go run maketables.go; DO NOT EDIT\n\n") | ||
|  | 	fmt.Printf("// Package simplifiedchinese provides Simplified Chinese encodings such as GBK.\n") | ||
|  | 	fmt.Printf(`package simplifiedchinese // import "golang.org/x/text/encoding/simplifiedchinese"` + "\n\n") | ||
|  | 
 | ||
|  | 	printGB18030() | ||
|  | 	printGBK() | ||
|  | } | ||
|  | 
 | ||
|  | func printGB18030() { | ||
|  | 	res, err := http.Get("http://encoding.spec.whatwg.org/index-gb18030.txt") | ||
|  | 	if err != nil { | ||
|  | 		log.Fatalf("Get: %v", err) | ||
|  | 	} | ||
|  | 	defer res.Body.Close() | ||
|  | 
 | ||
|  | 	fmt.Printf("// gb18030 is the table from http://encoding.spec.whatwg.org/index-gb18030.txt\n") | ||
|  | 	fmt.Printf("var gb18030 = [...][2]uint16{\n") | ||
|  | 	scanner := bufio.NewScanner(res.Body) | ||
|  | 	for scanner.Scan() { | ||
|  | 		s := strings.TrimSpace(scanner.Text()) | ||
|  | 		if s == "" || s[0] == '#' { | ||
|  | 			continue | ||
|  | 		} | ||
|  | 		x, y := uint32(0), uint32(0) | ||
|  | 		if _, err := fmt.Sscanf(s, "%d 0x%x", &x, &y); err != nil { | ||
|  | 			log.Fatalf("could not parse %q", s) | ||
|  | 		} | ||
|  | 		if x < 0x10000 && y < 0x10000 { | ||
|  | 			fmt.Printf("\t{0x%04x, 0x%04x},\n", x, y) | ||
|  | 		} | ||
|  | 	} | ||
|  | 	fmt.Printf("}\n\n") | ||
|  | } | ||
|  | 
 | ||
|  | func printGBK() { | ||
|  | 	res, err := http.Get("http://encoding.spec.whatwg.org/index-gbk.txt") | ||
|  | 	if err != nil { | ||
|  | 		log.Fatalf("Get: %v", err) | ||
|  | 	} | ||
|  | 	defer res.Body.Close() | ||
|  | 
 | ||
|  | 	mapping := [65536]uint16{} | ||
|  | 	reverse := [65536]uint16{} | ||
|  | 
 | ||
|  | 	scanner := bufio.NewScanner(res.Body) | ||
|  | 	for scanner.Scan() { | ||
|  | 		s := strings.TrimSpace(scanner.Text()) | ||
|  | 		if s == "" || s[0] == '#' { | ||
|  | 			continue | ||
|  | 		} | ||
|  | 		x, y := uint16(0), uint16(0) | ||
|  | 		if _, err := fmt.Sscanf(s, "%d 0x%x", &x, &y); err != nil { | ||
|  | 			log.Fatalf("could not parse %q", s) | ||
|  | 		} | ||
|  | 		if x < 0 || 126*190 <= x { | ||
|  | 			log.Fatalf("GBK code %d is out of range", x) | ||
|  | 		} | ||
|  | 		mapping[x] = y | ||
|  | 		if reverse[y] == 0 { | ||
|  | 			c0, c1 := x/190, x%190 | ||
|  | 			if c1 >= 0x3f { | ||
|  | 				c1++ | ||
|  | 			} | ||
|  | 			reverse[y] = (0x81+c0)<<8 | (0x40 + c1) | ||
|  | 		} | ||
|  | 	} | ||
|  | 	if err := scanner.Err(); err != nil { | ||
|  | 		log.Fatalf("scanner error: %v", err) | ||
|  | 	} | ||
|  | 
 | ||
|  | 	fmt.Printf("// decode is the decoding table from GBK code to Unicode.\n") | ||
|  | 	fmt.Printf("// It is defined at http://encoding.spec.whatwg.org/index-gbk.txt\n") | ||
|  | 	fmt.Printf("var decode = [...]uint16{\n") | ||
|  | 	for i, v := range mapping { | ||
|  | 		if v != 0 { | ||
|  | 			fmt.Printf("\t%d: 0x%04X,\n", i, v) | ||
|  | 		} | ||
|  | 	} | ||
|  | 	fmt.Printf("}\n\n") | ||
|  | 
 | ||
|  | 	// Any run of at least separation continuous zero entries in the reverse map will | ||
|  | 	// be a separate encode table. | ||
|  | 	const separation = 1024 | ||
|  | 
 | ||
|  | 	intervals := []interval(nil) | ||
|  | 	low, high := -1, -1 | ||
|  | 	for i, v := range reverse { | ||
|  | 		if v == 0 { | ||
|  | 			continue | ||
|  | 		} | ||
|  | 		if low < 0 { | ||
|  | 			low = i | ||
|  | 		} else if i-high >= separation { | ||
|  | 			if high >= 0 { | ||
|  | 				intervals = append(intervals, interval{low, high}) | ||
|  | 			} | ||
|  | 			low = i | ||
|  | 		} | ||
|  | 		high = i + 1 | ||
|  | 	} | ||
|  | 	if high >= 0 { | ||
|  | 		intervals = append(intervals, interval{low, high}) | ||
|  | 	} | ||
|  | 	sort.Sort(byDecreasingLength(intervals)) | ||
|  | 
 | ||
|  | 	fmt.Printf("const numEncodeTables = %d\n\n", len(intervals)) | ||
|  | 	fmt.Printf("// encodeX are the encoding tables from Unicode to GBK code,\n") | ||
|  | 	fmt.Printf("// sorted by decreasing length.\n") | ||
|  | 	for i, v := range intervals { | ||
|  | 		fmt.Printf("// encode%d: %5d entries for runes in [%5d, %5d).\n", i, v.len(), v.low, v.high) | ||
|  | 	} | ||
|  | 	fmt.Printf("\n") | ||
|  | 
 | ||
|  | 	for i, v := range intervals { | ||
|  | 		fmt.Printf("const encode%dLow, encode%dHigh = %d, %d\n\n", i, i, v.low, v.high) | ||
|  | 		fmt.Printf("var encode%d = [...]uint16{\n", i) | ||
|  | 		for j := v.low; j < v.high; j++ { | ||
|  | 			x := reverse[j] | ||
|  | 			if x == 0 { | ||
|  | 				continue | ||
|  | 			} | ||
|  | 			fmt.Printf("\t%d-%d: 0x%04X,\n", j, v.low, x) | ||
|  | 		} | ||
|  | 		fmt.Printf("}\n\n") | ||
|  | 	} | ||
|  | } | ||
|  | 
 | ||
|  | // interval is a half-open interval [low, high). | ||
|  | type interval struct { | ||
|  | 	low, high int | ||
|  | } | ||
|  | 
 | ||
|  | func (i interval) len() int { return i.high - i.low } | ||
|  | 
 | ||
|  | // byDecreasingLength sorts intervals by decreasing length. | ||
|  | type byDecreasingLength []interval | ||
|  | 
 | ||
|  | func (b byDecreasingLength) Len() int           { return len(b) } | ||
|  | func (b byDecreasingLength) Less(i, j int) bool { return b[i].len() > b[j].len() } | ||
|  | func (b byDecreasingLength) Swap(i, j int)      { b[i], b[j] = b[j], b[i] } |