1// Copyright 2015 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
5package internal
6
7// This file contains matchers that implement CLDR inheritance.
8//
9//     See https://unicode.org/reports/tr35/#Locale_Inheritance.
10//
11// Some of the inheritance described in this document is already handled by
12// the cldr package.
13
14import (
15	"golang.org/x/text/language"
16)
17
18// TODO: consider if (some of the) matching algorithm needs to be public after
19// getting some feel about what is generic and what is specific.
20
21// NewInheritanceMatcher returns a matcher that matches based on the inheritance
22// chain.
23//
24// The matcher uses canonicalization and the parent relationship to find a
25// match. The resulting match will always be either Und or a language with the
26// same language and script as the requested language. It will not match
27// languages for which there is understood to be mutual or one-directional
28// intelligibility.
29//
30// A Match will indicate an Exact match if the language matches after
31// canonicalization and High if the matched tag is a parent.
32func NewInheritanceMatcher(t []language.Tag) *InheritanceMatcher {
33	tags := &InheritanceMatcher{make(map[language.Tag]int)}
34	for i, tag := range t {
35		ct, err := language.All.Canonicalize(tag)
36		if err != nil {
37			ct = tag
38		}
39		tags.index[ct] = i
40	}
41	return tags
42}
43
44type InheritanceMatcher struct {
45	index map[language.Tag]int
46}
47
48func (m InheritanceMatcher) Match(want ...language.Tag) (language.Tag, int, language.Confidence) {
49	for _, t := range want {
50		ct, err := language.All.Canonicalize(t)
51		if err != nil {
52			ct = t
53		}
54		conf := language.Exact
55		for {
56			if index, ok := m.index[ct]; ok {
57				return ct, index, conf
58			}
59			if ct == language.Und {
60				break
61			}
62			ct = ct.Parent()
63			conf = language.High
64		}
65	}
66	return language.Und, 0, language.No
67}
68