/*
 ******************************************************************************
 * Copyright (C) 2004, International Business Machines Corporation and        *
 * others. All Rights Reserved.                                               *
 ******************************************************************************
 */
package org.unicode.cldr.test;

import java.io.File;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.Calendar;
import java.util.Collection;
import java.util.Date;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
import java.util.TreeSet;

import org.unicode.cldr.draft.FileUtilities;
import org.unicode.cldr.test.DisplayAndInputProcessor.NumericType;
import org.unicode.cldr.util.CLDRFile;
import org.unicode.cldr.util.CLDRPaths;
import org.unicode.cldr.util.CldrUtility;
import org.unicode.cldr.util.Factory;
import org.unicode.cldr.util.LanguageTagParser;
import org.unicode.cldr.util.SimpleFactory;
import org.unicode.cldr.util.StandardCodes;
import org.unicode.cldr.util.TimezoneFormatter;
import org.unicode.cldr.util.XPathParts;
import org.xml.sax.SAXException;

import com.ibm.icu.dev.test.TestFmwk;
import com.ibm.icu.text.BreakIterator;
import com.ibm.icu.text.DecimalFormat;
import com.ibm.icu.text.NumberFormat;
import com.ibm.icu.text.UTF16;
import com.ibm.icu.text.UnicodeSet;
import com.ibm.icu.util.ULocale;

/**
 * Initial version of CLDR tests. Each test is named TextXXX. To run all the tests, use the options
 * <blockquote>-nothrow</blockquote>
 * To run a particular set of tests, include their names, like
 * <blockquote>-nothrow TestForIllegalAttributeValues TestMinimalLocalization</blockquote>
 * To show more information (logln), add -verbose
 * <p>
 * There are some environment variables that can be used with the test. <br>
 * -DSHOW_FILES=<anything> shows all create/open of files. <br>
 * -DXML_MATCH=<regular expression> skips all locales that don't match the regular expression <br>
 * -DXML_MAIN_DIR=<filesystem directory> resets to a different main directory (eg not cldr/common/main. For example,
 * some of the tools generate into a locale directory like -DXML_MAIN_DIR=C:\Unicode-CVS2\cldr\common\gen\main\ so this
 * can be used to check that directory. <br>
 * -DSKIP_DRAFT=<boolean> skips draft locales if <boolean> is a string starting with T or t
 */
public class CLDRTest extends TestFmwk {
    /**
     * privates
     */
    private static String MATCH;
    private static String MAIN_DIR;
    private static boolean SKIP_DRAFT;
    private Set<String> locales;
    private Set<String> languageLocales;
    private Factory cldrFactory;
    private CLDRFile resolvedRoot;
    private CLDRFile resolvedEnglish;
    private final UnicodeSet commonAndInherited = new UnicodeSet(
        "[[:script=common:][:script=inherited:][:alphabetic=false:]]");
    private static final String[] WIDTHS = { "narrow", "wide", "abbreviated", "short" };
    private static final String[] MONTHORDAYS = { "day", "month" };
    private Map<String, String> localeNameCache = new HashMap<String, String>();
    private CLDRFile english = null;

    private Set<String> surveyInfo = new TreeSet<String>();

    /**
     * TestFmwk boilerplate
     */
    public static void main(String[] args) throws Exception {
        MATCH = System.getProperty("XML_MATCH");
        if (MATCH == null)
            MATCH = ".*";
        else
            System.out.println("Resetting MATCH:" + MATCH);
        MAIN_DIR = System.getProperty("XML_MAIN_DIR");
        if (MAIN_DIR == null)
            MAIN_DIR = CLDRPaths.MAIN_DIRECTORY;
        else
            System.out.println("Resetting MAIN_DIR:" + MAIN_DIR);
        SKIP_DRAFT = System.getProperty("XML_SKIP_DRAFT") != null;
        if (SKIP_DRAFT) System.out.println("Skipping Draft locales");

        double deltaTime = System.currentTimeMillis();
        new CLDRTest().run(args);
        deltaTime = System.currentTimeMillis() - deltaTime;
        System.out.println("Seconds: " + deltaTime / 1000);

    }

    public void TestZZZZHack() throws IOException {
        // hack to get file written at the end of run.
        PrintWriter surveyFile = FileUtilities.openUTF8Writer(CLDRPaths.GEN_DIRECTORY, "surveyInfo.txt");
        for (String s : surveyInfo) {
            surveyFile.println(s);
        }
        surveyFile.close();
    }

    /**
     * TestFmwk boilerplate
     */
    public CLDRTest() throws SAXException, IOException {
        // TODO parameterize the directory and filter
        cldrFactory = Factory.make(MAIN_DIR, MATCH);
        // CLDRKey.main(new String[]{"-mde.*"});
        locales = cldrFactory.getAvailable();
        languageLocales = cldrFactory.getAvailableLanguages();
        resolvedRoot = cldrFactory.make("root", true);
        /*
         * PrintWriter out = FileUtilities.openUTF8Writer(Utility.GEN_DIRECTORY + "resolved/", "root.xml");
         * CLDRFile temp = (CLDRFile) resolvedRoot.clone();
         * temp.write(out);
         * out.close();
         */
        resolvedEnglish = cldrFactory.make("en", true);
    }

    /**
     * Check to make sure that the currency formats are kosher.
     */
    public void TestCurrencyFormats() {
        // String decimal = "//ldml/numbers/decimalFormats/decimalFormatLength/decimalFormat[@type=\"standard\"]/";
        // String currency = "//ldml/numbers/currencyFormats/currencyFormatLength/currencyFormat[@type=\"standard\"]/";
        for (String locale : locales) {
            boolean isPOSIX = locale.indexOf("POSIX") >= 0;
            logln("Testing: " + locale);
            CLDRFile item = cldrFactory.make(locale, false);
            for (String xpath : item) {
                NumericType type = NumericType.getNumericType(xpath);
                if (type == NumericType.NOT_NUMERIC) continue;
                String value = item.getStringValue(xpath);
                // at this point, we only have currency formats
                String pattern = DisplayAndInputProcessor.getCanonicalPattern(value, type, isPOSIX);
                if (!pattern.equals(value)) {
                    String draft = "";
                    if (item.getFullXPath(xpath).indexOf("[@draft=\"unconfirmed\"]") >= 0) draft = " [draft]";
                    assertEquals(getLocaleAndName(locale) + draft + " " + type + " pattern incorrect", pattern, value);
                }
            }
        }
    }

    /**
     * Internal class
     */
    private static class ValueCount {
        int count = 1;
        String value;
        String fullxpath;
    }

    /**
     * Verify that if all the children of a language locale do not have the same value for the same key.
     */
    public void TestCommonChildren() {
        if (disableUntilLater("TestCommonChildren")) return;

        Map<String, ValueCount> currentValues = new TreeMap<String, ValueCount>();
        Set<String> okValues = new TreeSet<String>();

        for (String parent : languageLocales) {
            logln("Testing: " + parent);
            currentValues.clear();
            okValues.clear();
            Set<String> availableWithParent = cldrFactory.getAvailableWithParent(parent, true);
            for (String locale : availableWithParent) {
                logln("\tTesting: " + locale);
                CLDRFile item = cldrFactory.make(locale, false);
                // Walk through all the xpaths, adding to currentValues
                // Whenever two values for the same xpath are different, we remove from currentValues, and add to
                // okValues
                for (String xpath : item) {
                    if (okValues.contains(xpath)) continue;
                    if (xpath.startsWith("//ldml/identity/")) continue; // skip identity elements
                    String v = item.getStringValue(xpath);
                    ValueCount last = currentValues.get(xpath);
                    if (last == null) {
                        ValueCount vc = new ValueCount();
                        vc.value = v;
                        vc.fullxpath = item.getFullXPath(xpath);
                        currentValues.put(xpath, vc);
                    } else if (v.equals(last.value)) {
                        last.count++;
                    } else {
                        okValues.add(xpath);
                        currentValues.remove(xpath);
                    }
                }
                // at the end, only the keys left in currentValues are (possibly) faulty
                // they are actually bad IFF either
                // (a) the count is equal to the total (thus all children are the same), or
                // (b) their value is the same as the parent's resolved value (thus all children are the same or the
                // same
                // as the inherited parent value).
            }
            if (currentValues.size() == 0) continue;
            int size = availableWithParent.size();
            CLDRFile parentCLDR = cldrFactory.make(parent, true);
            for (String xpath : currentValues.keySet()) {
                ValueCount vc = currentValues.get(xpath);
                if (vc.count == size || (vc.value.equals(parentCLDR.getStringValue(xpath))
                    && vc.fullxpath.equals(parentCLDR.getStringValue(xpath)))) {
                    String draft = "";
                    if (vc.fullxpath.indexOf("[@draft=\"unconfirmed\"]") >= 0) draft = " [draft]";
                    String count = (vc.count == size ? "" : vc.count + "/") + size;
                    warnln(getLocaleAndName(parent) + draft +
                        "\tall children (" + count + ") have same value for:\t"
                        + xpath + ";\t" + vc.value);
                }
            }
        }
    }

    static String[] EXEMPLAR_SKIPS = { "/hourFormat", "/exemplarCharacters", "/pattern", "/localizedPatternChars" };

    /**
     * Check that the exemplars include all characters in the data.
     */
    public void TestThatExemplarsContainAll() {
        UnicodeSet allExemplars = new UnicodeSet();
        if (disableUntilLater("TestThatExemplarsContainAll")) return;
        Set<String> counts = new TreeSet<String>();
        int totalCount = 0;
        UnicodeSet localeMissing = new UnicodeSet();
        for (String locale : locales) {
            if (locale.equals("root")) continue;
            CLDRFile resolved = cldrFactory.make(locale, false); // FIX LATER
            UnicodeSet exemplars = getFixedExemplarSet(locale, resolved);
            CLDRFile plain = cldrFactory.make(locale, false);
            int count = 0;
            localeMissing.clear();
            file: for (String xpath : plain) {
                for (int i = 0; i < EXEMPLAR_SKIPS.length; ++i) {
                    if (xpath.indexOf(EXEMPLAR_SKIPS[i]) > 0) continue file; // skip some items.
                }
                if (SKIP_DRAFT) {
                    String fullxpath = plain.getFullXPath(xpath);
                    if (fullxpath.indexOf("[@draft=\"unconfirmed\"") > 0) continue;
                }
                if (xpath.startsWith("//ldml/posix/messages")) continue;
                String value = plain.getStringValue(xpath);
                allExemplars.addAll(value);
                if (!exemplars.containsAll(value)) {
                    count++;
                    UnicodeSet missing = new UnicodeSet().addAll(value).removeAll(exemplars);
                    localeMissing.addAll(missing);
                    logln(getLocaleAndName(locale) + "\t" + xpath + "\t<" + value + "> contains " + missing
                        + ", not in exemplars");
                    surveyInfo.add(locale + "\t" + xpath + "\t'" + value + "' contains characters "
                        + missing.toPattern(false) + ", which are not in exemplars");
                }
            }
            NumberFormat nf = new DecimalFormat("000");
            if (count != 0) {
                totalCount += count;
                counts.add(nf.format(count) + "\t" + getLocaleAndName(locale) + "\t" + localeMissing);
            }
            if (localeMissing.size() != 0) {
                errln(getLocaleAndName(locale) + "\t uses " + localeMissing + ", not in exemplars");
            }
        }
        for (String c : counts) {
            logln(c);
        }
        logln("Total Count: " + totalCount);
        System.out.println("All exemplars: " + allExemplars.toPattern(true));
    }

    // Get Date-Time in milliseconds
    private static long getDateTimeinMillis(int year, int month, int date) {
        Calendar cal = Calendar.getInstance();
        cal.set(year, month, date);
        return cal.getTimeInMillis();
    }

    static final long disableDate = getDateTimeinMillis(2005, 6 - 1, 3);

    /**
     *
     */
    private boolean disableUntilLater(String string) {
        if (new Date().getTime() >= disableDate) return false;
        warnln("Disabling " + string + " until " + new Date(disableDate));
        return true;
    }

    /**
     * Internal
     */
    private UnicodeSet getFixedExemplarSet(String locale, CLDRFile cldrfile) {
        UnicodeSet exemplars = getExemplarSet(cldrfile, "");
        if (exemplars.size() == 0) {
            errln(getLocaleAndName(locale) + " has empty exemplar set");
        }
        exemplars.addAll(getExemplarSet(cldrfile, "standard"));
        UnicodeSet auxiliary = getExemplarSet(cldrfile, "auxiliary");
        if (exemplars.containsSome(auxiliary)) {
            errln(getLocaleAndName(locale) + "Auxiliary & main exemplars should be disjoint, but overlap with " +
                new UnicodeSet(exemplars).retainAll(auxiliary) +
                ": change auxiliary to " + auxiliary.removeAll(exemplars));
        }
        exemplars.addAll(auxiliary);
        exemplars.addAll(commonAndInherited);
        return exemplars;
    }

    /**
     * @return Gets an exemplar set. Also verifies that the set contains no properties.
     */
    public UnicodeSet getExemplarSet(CLDRFile cldrfile, String type) {
        if (type.length() != 0) type = "[@type=\"" + type + "\"]";
        String v = cldrfile.getStringValue("//ldml/characters/exemplarCharacters" + type);
        if (v == null) return new UnicodeSet();
        String pattern = v;
        if (pattern.indexOf("[:") >= 0 || pattern.indexOf("\\p{") > 0) {
            errln(getLocaleName(cldrfile.getLocaleID()) + " exemplar pattern contains property: " + pattern);
        }
        try {
            UnicodeSet result = new UnicodeSet(v, UnicodeSet.CASE);
            result.remove(0x20);
            return result;
        } catch (RuntimeException e) {
            e.printStackTrace();
            errln(getLocaleAndName(cldrfile.getLocaleID()) + " has illegal exemplar set: <" + v + ">");
            return new UnicodeSet();
        }
        // if (type.length() != 0) System.out.println("fetched set for " + type);
    }

    public String getLocaleAndName(String locale) {
        return locale + " (" + getLocaleName(locale) + ")";
    }

    /**
     * @return the ID plus its localization (for language, script, and territory IDs only)
     */
    public String getIDAndLocalization(String id) {
        return id + " " + getLocalization(id);
    }

    /**
     * @return the localization (for language, script, and territory IDs only)
     */
    public String getLocalization(String id) {
        if (english == null) english = cldrFactory.make("en", true);
        if (id.length() == 0) return "?";
        // pick on basis of case
        char ch = id.charAt(0);
        if ('a' <= ch && ch <= 'z') return getName(english, "languages/language", id);
        if (id.length() == 4 && 'A' <= ch && ch <= 'Z') return getName(english, "scripts/script", id);
        return getName(english, "territories/territory", id);
    }

    /**
     * Internal
     */
    private String getIDAndLocalization(Set<String> missing) {
        StringBuffer buffer = new StringBuffer();
        for (String next : missing) {
            if (buffer.length() != 0) buffer.append("; ");
            buffer.append(getIDAndLocalization(next));
        }
        return buffer.toString();
    }

    public String getLocaleName(String locale) {
        String name = localeNameCache.get(locale);
        if (name != null) return name;
        if (english == null) english = cldrFactory.make("en", true);
        String result = english.getName(locale);
        /*
         * Collection c = Utility.splitList(locale, '_', false, null);
         * String[] pieces = new String[c.size()];
         * c.toArray(pieces);
         * int i = 0;
         * String result = getName(english, "languages/language", pieces[i++]);
         * if (pieces[i].length() == 0) return result;
         * if (pieces[i].length() == 4) {
         * result += " " + getName(english, "scripts/script", pieces[i++]);
         * }
         * if (pieces[i].length() == 0) return result;
         * result += " " + getName(english, "territories/territory", pieces[i++]);
         * if (pieces[i].length() == 0) return result;
         * result += " " + getName(english, "variant/variants", pieces[i++]);
         */
        localeNameCache.put(locale, result);
        return result;
    }

    /**
     * Internal
     */
    private String getName(CLDRFile english, String kind, String type) {
        String v = english.getStringValue("//ldml/localeDisplayNames/" + kind + "[@type=\"" + type + "\"]");
        if (v == null) return "<" + type + ">";
        return v;
    }

    /**
     * Make sure we are only using attribute values that are in RFC3066bis, the Olson database (with aliases removed)
     * or ISO 4217
     *
     * @throws IOException
     */
    public void TestForIllegalAttributeValues() {
        // check for illegal attribute values that are not in the DTD
        Map<String, Set<String>> result = new TreeMap<String, Set<String>>();
        Map<String, Set<String>> totalResult = new TreeMap<String, Set<String>>();
        for (String locale : locales) {
            logln("Testing: " + locale);
            CLDRFile item = cldrFactory.make(locale, false);
            result.clear();
            Set<String> xpathFailures = null; // don't collect
            // XPathParts parts;
            // String xpath;
            // CLDRFile.StringValue value;
            // String element;
            // Map attributes;
            checkAttributeValidity(item, result, xpathFailures);

            // now show
            //String localeName = getLocaleAndName(locale);
            for (Iterator<String> it3 = result.keySet().iterator(); it3.hasNext();) {
                String code = it3.next();
                Set<String> avalues = result.get(code);
                errln(getLocaleAndName(locale) + "\tillegal attribute value for " + code + ", value:\t" + show(avalues));
                Set<String> totalvalues = totalResult.get(code);
                if (totalvalues == null) totalResult.put(code, totalvalues = new TreeSet<String>());
                totalvalues.addAll(avalues);
            }
        }
        for (Iterator<String> it3 = totalResult.keySet().iterator(); it3.hasNext();) {
            String code = it3.next();
            Set<String> avalues = totalResult.get(code);
            errln("All illegal attribute values for " + code + ", value:\t" + show(avalues));
        }
    }

    /**
     * Tests whether the display names have any collisions, e.g. if in the fully resolved
     * locale $ is used for both USD and UAD.
     *
     */
    public void TestDisplayNameCollisions() {
        if (disableUntilLater("TestDisplayNameCollisions")) return;

        Map<String, String>[] maps = new HashMap[CLDRFile.LIMIT_TYPES];
        for (int i = 0; i < maps.length; ++i)
            maps[i] = new HashMap<String, String>();
        Set<String> collisions = new TreeSet<String>();
        for (Iterator<String> it = locales.iterator(); it.hasNext();) {
            String locale = it.next();
            CLDRFile item = cldrFactory.make(locale, true);
            for (int i = 0; i < maps.length; ++i)
                maps[i].clear();
            collisions.clear();

            for (Iterator<String> it2 = item.iterator(); it2.hasNext();) {
                String xpath = it2.next();
                int nameType = CLDRFile.getNameType(xpath);
                if (nameType < 0) continue;
                String value = item.getStringValue(xpath);
                String xpath2 = maps[nameType].get(value);
                if (xpath2 == null) {
                    maps[nameType].put(value, xpath);
                    continue;
                }
                collisions.add(CLDRFile.getNameTypeName(nameType) + "\t" + value + "\t" + xpath + "\t" + xpath2);
                surveyInfo.add(locale + "\t" + xpath + "\t'" + value + "' is a duplicate of what is in " + xpath2);
            }
            String name = getLocaleAndName(locale) + "\t";
            for (Iterator<String> it2 = collisions.iterator(); it2.hasNext();) {
                errln(name + it2.next());
            }
        }
    }

    /**
     * Checks the validity of attributes, based on StandardCodes.
     * The invalid codes are added to badCodes, and the failing xpaths are added to xpathFailures.
     *
     * @param item
     * @param badCodes
     * @param xpathFailures
     */
    public static void checkAttributeValidity(CLDRFile item, Map<String, Set<String>> badCodes, Set<String> xpathFailures) {
        XPathParts parts = new XPathParts(null, null);
        for (Iterator<String> it2 = item.iterator(); it2.hasNext();) {
            String xpath = it2.next();
            parts.set(item.getFullXPath(xpath));
            for (int i = 0; i < parts.size(); ++i) {
                if (parts.getAttributeCount(i) == 0) continue;
                String element = parts.getElement(i);
                Map<String, String> attributes = parts.getAttributes(i);
                for (Iterator<String> it3 = attributes.keySet().iterator(); it3.hasNext();) {
                    String attribute = it3.next();
                    String avalue = attributes.get(attribute);
                    checkValidity(xpath, element, attribute, avalue, badCodes, xpathFailures);
                }
            }
        }
    }

    /**
     * Internal
     */
    private String show(Collection<String> avalues) {
        StringBuffer result = new StringBuffer("{");
        boolean first = true;
        for (Iterator<String> it3 = avalues.iterator(); it3.hasNext();) {
            if (first)
                first = false;
            else
                result.append(", ");
            result.append(it3.next().toString());
        }
        result.append("}");
        return result.toString();
    }

    /**
     * Internal function
     */
    private static void checkValidity(String xpath, String element, String attribute, String avalue, Map<String, Set<String>> results,
        Set<String> xpathsFailing) {
        StandardCodes codes = StandardCodes.make();
        if (attribute.equals("type")) {
            boolean checkReplacements = xpath.indexOf("/identity") < 0;
            if (element.equals("currency"))
                checkCodes(xpath, "currency", avalue, codes, results, xpathsFailing, checkReplacements);
            else if (element.equals("script"))
                checkCodes(xpath, "script", avalue, codes, results, xpathsFailing, checkReplacements);
            else if (element.equals("territory"))
                checkCodes(xpath, "territory", avalue, codes, results, xpathsFailing, checkReplacements);
            else if (element.equals("language"))
                checkCodes(xpath, "language", avalue, codes, results, xpathsFailing, checkReplacements);
            else if (element.equals("zone"))
                checkCodes(xpath, "tzid", avalue, codes, results, xpathsFailing, checkReplacements);
        }
    }

    /**
     * Internal function
     *
     * @param checkReplacements
     *            TODO
     */
    private static void checkCodes(String xpath, String code, String avalue, StandardCodes codes, Map<String, Set<String>> results,
        Set<String> xpathFailures, boolean checkReplacements) {
        // ok if code is found AND it has no replacement
        if (codes.getData(code, avalue) != null
            && (!checkReplacements || codes.getReplacement(code, avalue) == null)) return;

        if (xpathFailures != null) xpathFailures.add(xpath);
        if (results == null) return;
        Set<String> s = results.get(code);
        if (s == null) {
            s = new TreeSet<String>();
            results.put(code, s);
        }
        s.add(avalue);
    }

    /**
     * Verify that a small set of locales (currently just English) has everything translated.
     *
     * @throws IOException
     */
    public void TestCompleteLocales() {
        // just test English for now
        if (english == null) english = cldrFactory.make("en", true);
        checkTranslatedCodes(english);
    }

    /**
     * Tests that the file contains codes for all main display name ids: language, script, territory, tzid, currency.
     */
    private void checkTranslatedCodes(CLDRFile cldrfile) {
        StandardCodes codes = StandardCodes.make();
        checkTranslatedCode(cldrfile, codes, "currency", "//ldml/numbers/currencies/currency", "/displayName");
        // can't check timezones for English.
        // checkTranslatedCode(cldrfile, codes, "tzid", "//ldml/dates/timeZoneNames/zone", "");
        checkTranslatedCode(cldrfile, codes, "language", "//ldml/localeDisplayNames/languages/language", "");
        checkTranslatedCode(cldrfile, codes, "script", "//ldml/localeDisplayNames/scripts/script", "");
        checkTranslatedCode(cldrfile, codes, "territory", "//ldml/localeDisplayNames/territories/territory", "");
        checkTranslatedCode(cldrfile, codes, "variant", "//ldml/localeDisplayNames/variants/variant", "");
    }

    /**
     * @param codes
     * @param type
     * @param prefix
     * @param postfix
     *            TODO
     */
    private void checkTranslatedCode(CLDRFile cldrfile, StandardCodes codes, String type, String prefix, String postfix) {

        // TODO, expand to other languages
        Map<String, Set<String>> completionExceptions = new HashMap<String, Set<String>>();
        Set<String> scriptExceptions = new HashSet<String>();
        scriptExceptions.add("Cham");
        scriptExceptions.add("Thai");
        completionExceptions.put("script", scriptExceptions);

        Set<String> codeItems = codes.getGoodAvailableCodes(type);
        int count = 0;
        Set<String> exceptions = completionExceptions.get(type);
        for (String code : codeItems) {
            String rfcname = codes.getData(type, code);
            // if (rfcname.equals("ZZ")) continue;
            ++count;
            if (rfcname.equals("PRIVATE USE")) continue;
            String fullFragment = prefix + "[@type=\"" + code + "\"]" + postfix;
            String v = cldrfile.getStringValue(fullFragment);
            if (v == null) {
                errln("Missing translation for:\t<" + type + " type=\"" + code + "\">" + rfcname + "</" + type + ">");
                continue;
            }
            String translation = v;
            if (translation.equals(code)) {
                if (exceptions != null && exceptions.contains(code)) continue;
                errln("Translation = code for:\t<" + type + " type=\"" + code + "\">" + rfcname + "</" + type + ">");
                continue;
            }
            if (false && !translation.equalsIgnoreCase(rfcname)) {
                warnln(type + " translation differs from RFC, check: " + code + "\trfc: " + rfcname + "\tcldr: "
                    + translation);
            }
        }
        logln("Total " + type + ":\t" + count);
    }

    // <territoryContainment><group type="001" contains="002 009 019 142 150"/>
    // <languageData><language type="af" scripts="Latn" territories="ZA"/>
    void getSupplementalData(Map<String, Set<String>> language_scripts, Map<String, Set<String>> language_territories,
        Map<String, Set<String>> group_territory,
        Map<String, Set<String>> territory_currencies, Map<String, Map<String, String>> aliases) {
        boolean SHOW = false;
        Factory cldrFactory = Factory.make(CLDRPaths.MAIN_DIRECTORY, ".*");
        CLDRFile supp = cldrFactory.make(CLDRFile.SUPPLEMENTAL_NAME, false);
        XPathParts parts = new XPathParts(new UTF16.StringComparator(), null);
        for (Iterator<String> it = supp.iterator(); it.hasNext();) {
            String path = it.next();
            try {
                parts.set(supp.getFullXPath(path));
                Map<String, String> m;
                String type = "";
                if (aliases != null && parts.findElement("alias") >= 0) {
                    m = parts.findAttributes(type = "languageAlias");
                    if (m == null) m = parts.findAttributes(type = "territoryAlias");
                    if (m != null) {
                        Map top = aliases.get(type);
                        if (top == null) aliases.put(type, top = new TreeMap());
                        top.put(m.get("type"), m.get("replacement"));
                    }
                }
                if (territory_currencies != null) {
                    m = parts.findAttributes("region");
                    if (m != null) {
                        String region = m.get("iso3166");
                        Set s = territory_currencies.get(region);
                        if (s == null) territory_currencies.put(region, s = new LinkedHashSet());
                        m = parts.findAttributes("currency");
                        if (m == null) {
                            warnln("missing currency for region: " + path);
                            continue;
                        }
                        String currency = m.get("iso4217");
                        s.add(currency);
                        m = parts.findAttributes("alternate");
                        String alternate = m == null ? null : (String) m.get("iso4217");
                        if (alternate != null) s.add(alternate);
                        continue;
                    }
                }
                m = parts.findAttributes("group");
                if (m != null) {
                    if (group_territory == null) continue;
                    type = m.get("type");
                    String contains = m.get("contains");
                    group_territory.put(type, new TreeSet(CldrUtility.splitList(contains, ' ', true)));
                    continue;
                }
                m = parts.findAttributes("language");
                if (m == null) continue;
                String language = m.get("type");
                String scripts = m.get("scripts");
                if (scripts == null)
                    language_scripts.put(language, new TreeSet<String>());
                else {
                    language_scripts.put(language, new TreeSet<String>(CldrUtility.splitList(scripts, ' ', true)));
                    if (SHOW)
                        System.out.println(getIDAndLocalization(language) + "\t\t"
                            + getIDAndLocalization(language_scripts.get(language)));
                }
                String territories = m.get("territories");
                if (territories == null)
                    language_territories.put(language, new TreeSet<String>());
                else {
                    language_territories.put(language, new TreeSet<String>(CldrUtility.splitList(territories, ' ', true)));
                    if (SHOW)
                        System.out.println(getIDAndLocalization(language) + "\t\t"
                            + getIDAndLocalization(language_territories.get(language)));
                }
            } catch (RuntimeException e) {
                throw (IllegalArgumentException) new IllegalArgumentException("Failure with: " + path).initCause(e);
            }
        }
    }

    /**
     * Verify that the minimal localizations are present.
     */
    public void TestMinimalLocalization() throws IOException {
        if (disableUntilLater("TestMinimalLocalization")) return;

        boolean testDraft = false;
        Map<String, Set<String>> language_scripts = new HashMap<String, Set<String>>();
        Map<String, Set<String>> language_territories = new HashMap<String, Set<String>>();
        getSupplementalData(language_scripts, language_territories, null, null, null);
        LanguageTagParser localIDParser = new LanguageTagParser();
        // see http://oss.software.ibm.com/cvs/icu/~checkout~/locale/docs/design/minimal_requirements.htm
        int[] failureCount = new int[1];
        int[] warningCount = new int[1];
        for (Iterator<String> it = languageLocales.iterator(); it.hasNext();) {
            String locale = it.next();
            if (locale.equals("root")) continue;
            // if (!locale.equals("zh_Hant")) continue;

            CLDRFile item = cldrFactory.make(locale, true);
            if (!testDraft && item.isDraft()) {
                logln(getLocaleAndName(locale) + "\tskipping draft");
                continue;
            }
            UnicodeSet exemplars = getFixedExemplarSet(locale, item);
            CLDRFile missing = SimpleFactory.makeFile(locale);
            failureCount[0] = 0;
            warningCount[0] = 0;
            localIDParser.set(locale);
            String language = localIDParser.getLanguage();
            logln("Testing: " + locale);
            // languages
            Set<String> languages = new TreeSet<String>(CldrUtility.MINIMUM_LANGUAGES);
            languages.add(language);
            // LANGUAGE_NAME = 0, SCRIPT_NAME = 1, TERRITORY_NAME = 2, VARIANT_NAME = 3,
            // CURRENCY_NAME = 4, CURRENCY_SYMBOL = 5, TZID = 6

            checkForItems(item, languages, CLDRFile.LANGUAGE_NAME, missing, failureCount, null);

            /*
             * checkTranslatedCode(cldrfile, codes, "currency", "//ldml/numbers/currencies/currency");
             * checkTranslatedCode(cldrfile, codes, "tzid", "//ldml/dates/timeZoneNames/zone");
             * checkTranslatedCode(cldrfile, codes, "variant", "//ldml/localeDisplayNames/variants/variant");
             */

            Set<String> scripts = new TreeSet<String>();
            scripts.add("Latn");
            Set<String> others = language_scripts.get(language);
            if (others != null) scripts.addAll(others);
            checkForItems(item, scripts, CLDRFile.SCRIPT_NAME, missing, failureCount, null);

            Set<String> countries = new TreeSet<String>(CldrUtility.MINIMUM_TERRITORIES);
            others = language_territories.get(language);
            if (others != null) countries.addAll(others);
            checkForItems(item, countries, CLDRFile.TERRITORY_NAME, missing, failureCount, null);

            Set<String> currencies = new TreeSet<String>();
            StandardCodes sc = StandardCodes.make();
            for (Iterator<String> it2 = countries.iterator(); it2.hasNext();) {
                String country = it2.next();
                Set<String> countryCurrencies = sc.getMainCurrencies(country);
                if (countryCurrencies == null) {
                    errln("Internal Error: no currencies for " + country + ", locale: " + locale);
                } else {
                    currencies.addAll(countryCurrencies);
                }
            }
            checkForItems(item, currencies, CLDRFile.CURRENCY_NAME, missing, failureCount, null);
            checkForItems(item, currencies, CLDRFile.CURRENCY_SYMBOL, missing, failureCount, exemplars);

            // context=format and width=wide; context=stand-alone & width=abbreviated
            Set<String> months = new TreeSet<String>();
            for (int i = 1; i <= 12; ++i)
                months.add(i + "");
            Set<String> days = new TreeSet<String>(Arrays.asList(new String[] { "sun", "mon", "tue", "wed", "thu", "fri", "sat" }));
            for (int i = -7; i < 0; ++i) {
                checkForItems(item, (i < -4 ? months : days), i, missing, failureCount, null);
            }

            String filename = "missing_" + locale + ".xml";
            if (failureCount[0] > 0 || warningCount[0] > 0) {
                PrintWriter out = FileUtilities.openUTF8Writer(CLDRPaths.GEN_DIRECTORY + "missing/", filename);
                missing.write(out);
                out.close();
                // String s = getIDAndLocalization(missing);
                String message = "missing localizations, creating file"
                    + new File(CLDRPaths.GEN_DIRECTORY + "missing/", filename).getCanonicalPath();
                if (failureCount[0] > 0)
                    warnln(getLocaleAndName(locale) + "\t" + message);
                else
                    logln(getLocaleAndName(locale) + "\tpossibly " + message);
            } else {
                new File(CLDRPaths.GEN_DIRECTORY + "missing/", filename).delete();
            }
        }
    }

    /**
     * Internal
     */
    private String getDateKey(String monthOrDay, String width, String code) {
        // String context = width.equals("narrow") ? "format" : "stand-alone";
        return "//ldml/dates/calendars/calendar[@type=\"gregorian\"]/"
        + monthOrDay + "s/" + monthOrDay + "Context[@type=\"format\"]/"
        + monthOrDay + "Width[@type=\"" + width + "\"]/" + monthOrDay
        + "[@type=\"" + code + "\"]";
    }

    /**
     * Internal
     */
    private String getDateKey(int type, String code) {
        // type is 6..4 for months abbrev..narrow, 3..0 for days short..narrow
        int monthOrDayType = 0, widthType = type;
        if (type >= 4) {
            monthOrDayType = 1;
            widthType -= 4;
        }
        return getDateKey(MONTHORDAYS[monthOrDayType], WIDTHS[widthType], code);
    }

    /**
     * @param item
     * @param codes
     * @param missing
     * @param exemplarTest
     *            TODO
     *            TODO
     */
    private void checkForItems(CLDRFile item, Set<String> codes, int type, CLDRFile missing, int failureCount[],
        UnicodeSet exemplarTest) {
        // check codes
        for (Iterator<String> it2 = codes.iterator(); it2.hasNext();) {
            String code = it2.next();
            String key;
            if (type >= 0) {
                key = CLDRFile.getKey(type, code);
            } else {
                key = getDateKey(-type - 1, code);
            }
            String v = item.getStringValue(key);
            String rootValue = resolvedRoot.getStringValue(key);
            if (v == null || v.equals(rootValue) && (exemplarTest == null || !exemplarTest.containsAll(rootValue))) {
                String englishValue = resolvedEnglish.getStringValue(key);
                String transValue;
                if (englishValue != null) {
                    transValue = englishValue;
                } else {
                    transValue = code;
                }
                missing.add(key, "TODO " + transValue);
                failureCount[0]++;
            } else {
                logln("\t" + code + "\t" + v);
            }
        }
    }

    /*
     * void showTestStr() {
     * LocaleIDParser lparser = new LocaleIDParser();
     * Collection s = split(teststr,',', true, new ArrayList());
     * for (Iterator it = s.iterator(); it.hasNext();) {
     * String item = (String)it.next();
     * lparser.set(item.replace('?', '_'));
     * String region = lparser.getRegion();
     * System.out.print(item.replace('?', '-') + " (" + getLocalization(region) + "), ");
     * //System.out.print(getLocalization(region) + ", ");
     * }
     * }
     * static String teststr =
     * "en?AG, en?AI, en?AS, en?AU, en?IN, en?BB, en?BE, en?BM, en?BN, en?BS, en?BW, en?BZ, en?CA, en?CK, en?CM, en?DM, en?ER, en?ET, en?FJ, en?FK, en?FM, en?GB, en?GD, en?GH, en?GI, en?GM, en?GU, en?GY, en?HK, en?IE, en?IL, en?IO, en?JM, en?KE, en?KI, en?KN, en?KY, en?LC, en?LR, en?LS, en?MH, en?MP, en?MS, en?MT, en?MU, en?MW, en?NA, en?NF, en?NG, en?NR, en?NU, en?NZ, en?PG, en?PH, en?PK, en?PN, en?PR, en?PW, en?RW, en?SB, en?SC, en?SG, en?SH, en?SL, en?SO, en?SZ, en?TC, en?TK, en?TO, en?TT, en?UG, en?UM, en?US, en?VC, en?VG, en?VI, en?VU, en?WS, en?ZA, en?ZM, en?ZW"
     * ;
     */

    CldrUtility.CollectionTransform EnglishName = new CldrUtility.CollectionTransform() {
        public Object transform(Object source) {
            // TODO Auto-generated method stub
            return getLocalization(source.toString()) + " (" + source + ")";
        }
    };

    CldrUtility.CollectionTransform EnglishCurrencyName = new CldrUtility.CollectionTransform() {
        public Object transform(Object source) {
            if (english == null) english = cldrFactory.make("en", true);
            return english.getName("currency", source.toString()) + " (" + source + ")";
        }
    };

    /**
     * Tests that the supplemental data is well-formed.
     *
     */
    public void TestSupplementalData() {
        Map<String, Set<String>> language_scripts = new TreeMap<String, Set<String>>();
        Map<String, Set<String>> language_territories = new TreeMap<String, Set<String>>();
        Map<String, Set<String>> groups = new TreeMap<String, Set<String>>();
        Map<String, Set<String>> territory_currencies = new TreeMap<String, Set<String>>();
        Map<String, Map<String, String>> aliases = new TreeMap<String, Map<String, String>>();
        getSupplementalData(language_scripts, language_territories, groups, territory_currencies, aliases);
        Set<String> sTerritories = new TreeSet<String>();
        for (Iterator<Set<String>> it = language_territories.values().iterator(); it.hasNext();) {
            sTerritories.addAll(it.next());
        }
        StandardCodes sc = StandardCodes.make();
        Set<String> fullTerritories = sc.getAvailableCodes("territory");
        Set<String> fullLanguages = sc.getAvailableCodes("language");

        Set<String> allLanguages = new TreeSet<String>(language_scripts.keySet());
        allLanguages.addAll(language_territories.keySet());
        for (Iterator<String> it = allLanguages.iterator(); it.hasNext();) {
            Object language = it.next();
            Set<String> scripts = language_scripts.get(language);
            Set<String> territories = language_territories.get(language);
            logln(EnglishName.transform(language)
                + " scripts: " + EnglishName.transform(scripts)
                + " territories: " + EnglishName.transform(territories));
        }

        Map<String, String> changedLanguage = new TreeMap<String, String>();
        for (Iterator<String> it = fullLanguages.iterator(); it.hasNext();) {
            String code = it.next();
            List<String> data = sc.getFullData("language", code);
            if (data.size() < 3) {
                System.out.println("data problem: " + data);
                continue;
            }
            String replacement = data.get(2);
            if (!replacement.equals("")) {
                if (!replacement.equals("--")) changedLanguage.put(code, replacement);
                continue;
            }
        }

        // remove private use, deprecated, groups
        Set<String> standardTerritories = new TreeSet<String>();
        Map<String, String> changedTerritory = new TreeMap<String, String>();
        for (Iterator<String> it = fullTerritories.iterator(); it.hasNext();) {
            String code = it.next();
            if (code.equals("200")) continue; // || code.equals("YU") || code.equals("PZ")
            List<String> data = sc.getFullData("territory", code);
            if (data.get(0).equals("PRIVATE USE")) continue;
            if (!data.get(2).equals("")) {
                if (!data.get(2).equals("--")) changedTerritory.put(code, data.get(2));
                continue;
            }
            standardTerritories.add(code);
        }
        standardTerritories.removeAll(groups.keySet());

        if (!standardTerritories.containsAll(sTerritories)) {
            TreeSet<String> extras = new TreeSet<String>(sTerritories);
            extras.removeAll(standardTerritories);
            errln("Supplemental Language Territories contain illegal values: " + EnglishName.transform(extras));
        }
        if (!sTerritories.containsAll(standardTerritories)) {
            TreeSet<String> extras = new TreeSet<String>(standardTerritories);
            extras.removeAll(sTerritories);
            warnln("Missing Language Territories: " + EnglishName.transform(extras));
        }

        // now test currencies
        logln("Check that no illegal territories are used");
        if (!standardTerritories.containsAll(territory_currencies.keySet())) {
            TreeSet<String> extras = new TreeSet<String>(territory_currencies.keySet());
            extras.removeAll(fullTerritories);
            if (extras.size() != 0) errln("Currency info -- Illegal Territories: " + EnglishName.transform(extras));
            extras = new TreeSet<String>(territory_currencies.keySet());
            extras.retainAll(fullTerritories);
            extras.removeAll(standardTerritories);
            if (extras.size() != 0) warnln("Currency info -- Archaic Territories: " + EnglishName.transform(extras));
        }
        logln("Check that no territories are missing");
        if (!territory_currencies.keySet().containsAll(standardTerritories)) {
            TreeSet<String> extras = new TreeSet<String>(standardTerritories);
            extras.removeAll(territory_currencies.keySet());
            errln("Currency info -- Missing Territories: " + EnglishName.transform(extras));
        }
        Set<String> currencies = new TreeSet<String>();
        for (Iterator<Set<String>> it = territory_currencies.values().iterator(); it.hasNext();) {
            currencies.addAll(it.next());
        }
        logln("Check that no illegal currencies are used");
        Set<String> legalCurrencies = new TreeSet<String>(sc.getAvailableCodes("currency"));
        // first remove non-ISO
        for (Iterator<String> it = legalCurrencies.iterator(); it.hasNext();) {
            String code = it.next();
            List<String> data = sc.getFullData("currency", code);
            if ("X".equals(data.get(3))) it.remove();
        }
        if (!legalCurrencies.containsAll(currencies)) {
            TreeSet<String> extras = new TreeSet<String>(currencies);
            extras.removeAll(legalCurrencies);
            errln("Currency info -- Illegal Currencies: " + EnglishCurrencyName.transform(extras));
        }
        logln("Check that there are no missing currencies");
        if (!currencies.containsAll(legalCurrencies)) {
            TreeSet<String> extras = new TreeSet<String>(legalCurrencies);
            extras.removeAll(currencies);
            Map<String, Set<String>> failures = new TreeMap<String, Set<String>>();
            for (Iterator<String> it = extras.iterator(); it.hasNext();) {
                String code = it.next();
                List<String> data = sc.getFullData("currency", code);
                if (data.get(1).equals("ZZ")) continue;
                String type = data.get(3) + "/" + data.get(1);
                Set<String> s = failures.get(type);
                if (s == null) failures.put(type, s = new TreeSet<String>());
                s.add(code);
            }
            for (Iterator<String> it = failures.keySet().iterator(); it.hasNext();) {
                String type = it.next();
                Set<String> s = failures.get(type);
                warnln("Currency info -- Missing Currencies: " + type + "\t \u2192 " + EnglishCurrencyName.transform(s));
            }
        }
        logln("Missing English currency names");
        for (Iterator<String> it = legalCurrencies.iterator(); it.hasNext();) {
            String currency = it.next();
            String name = english.getName("currency", currency);
            if (name == null) {
                String standardName = sc.getFullData("currency", currency).get(0);
                logln("\t\t\t<currency type=\"" + currency + "\">");
                logln("\t\t\t\t<displayName>" + standardName + "</displayName>");
                logln("\t\t\t</currency>");
            }
        }
        logln("Check Aliases");
        for (Iterator<String> it = aliases.keySet().iterator(); it.hasNext();) {
            // the first part of the mapping had better not be in the standardTerritories
            String key = it.next();
            Map<String, String> submap = aliases.get(key);
            if (key.equals("territoryAlias")) {
                checkEqual(key, submap, changedTerritory);
            } else if (key.equals("languageAlias")) {
                for (Iterator<String> it2 = submap.keySet().iterator(); it2.hasNext();) {
                    String k = it2.next();
                    String value = submap.get(k);
                    if (value.indexOf("_") >= 0) it2.remove();
                }
                checkEqual(key, submap, changedLanguage);
            }
        }
    }

    /**
     *
     */
    private void checkEqual(String title, Map map1, Map map2) {
        Set foo = new TreeSet(map1.keySet());
        foo.removeAll(map2.keySet());
        if (!foo.isEmpty()) errln("Extraneous Aliases: " + title + "\t" + foo);
        foo = new TreeSet(map2.keySet());
        foo.removeAll(map1.keySet());
        if (!foo.isEmpty()) errln("Missing Aliases: " + title + "\t" + foo);
        foo = map2.keySet();
        foo.retainAll(map1.keySet());
        for (Iterator it = foo.iterator(); it.hasNext();) {
            Object key = it.next();
            Object result1 = map1.get(key);
            Object result2 = map2.get(key);
            if (!result1.equals(result2))
                errln("Missing Aliases: " + title + "\t" + key + "\t" + result1 + " != " + result2);
        }
    }

    /**
     * Test that the zone ids are well-formed.
     *
     */
    public void TestZones() {
        StandardCodes sc = StandardCodes.make();

        Map<String, String> defaultNames = new TreeMap();
        Map<String, String> old_new = sc.getZoneLinkold_new();
        Set<String> core = sc.getZoneData().keySet();
        logln("Checking for collisions with last field");
        for (Iterator<String> it = core.iterator(); it.hasNext();) {
            String currentItem = it.next();
            String defaultName = TimezoneFormatter.getFallbackName(currentItem);
            String fullName = defaultNames.get(defaultName);
            if (fullName == null)
                defaultNames.put(defaultName, currentItem);
            else {
                errln("Collision between: " + currentItem + " AND " + fullName);
            }
        }

        logln("Checking that all links are TO canonical zones");
        Set<String> s = new TreeSet<String>(old_new.values());
        s.removeAll(core);
        if (s.size() != 0) {
            errln("Links go TO zones that are not canonical! " + s);
        }

        logln("Checking that no links are FROM canonical zones");
        s = new TreeSet<String>(core);
        s.retainAll(old_new.keySet());
        if (s.size() != 0) {
            errln("Links go FROM zones that are canonical! " + s);
        }

        logln("Checking that the zones with rule data are all canonical");
        Set<String> zonesWithRules = sc.getZone_rules().keySet();
        s.clear();
        s.addAll(zonesWithRules);
        s.removeAll(core);
        if (s.size() != 0) logln("Zones with rules that are not canonical: " + s);

        logln("Checking that the rule data are all canonical");
        s.clear();
        s.addAll(core);
        s.removeAll(zonesWithRules);
        s.removeAll(old_new.keySet());
        if (s.size() != 0) logln("Canonical zones that don't have rules or links: " + s);

        for (Iterator<String> it = old_new.keySet().iterator(); it.hasNext();) {
            String oldItem = it.next();
            logln("old: " + oldItem + "\tnew: " + old_new.get(oldItem));
        }
        Map<String, Set<String>> new_old = new TreeMap<String, Set<String>>();
        for (Iterator<String> it = core.iterator(); it.hasNext();) {
            new_old.put(it.next(), new TreeSet<String>());
        }
        for (Iterator<String> it = old_new.keySet().iterator(); it.hasNext();) {
            String oldItem = it.next();
            String newItem = old_new.get(oldItem);
            Set<String> oldItems = new_old.get(newItem);
            if (oldItems == null) { // try recursing
                logln("!!!!Skipping " + oldItem + " \u2192 " + newItem);
                continue;
                // new_old.put(oldOne, oldItems = new TreeSet());
            }
            oldItems.add(oldItem);
        }
        for (Iterator<String> it = new_old.keySet().iterator(); it.hasNext();) {
            String newOne = it.next();
            Set<String> oldItems = new_old.get(newOne);
            logln(newOne + "\t" + oldItems);
        }
    }

    public void TestNarrowForms() {
        if (disableUntilLater("TestMinimalLocalization")) return;

        for (Iterator<String> it = locales.iterator(); it.hasNext();) {
            String locale = it.next();
            logln("Testing: " + getLocaleAndName(locale));
            BreakIterator bi = BreakIterator.getCharacterInstance(new ULocale(locale));
            CLDRFile item = cldrFactory.make(locale, false);
            // Walk through all the xpaths, adding to currentValues
            // Whenever two values for the same xpath are different, we remove from currentValues, and add to okValues
            for (Iterator<String> it2 = item.iterator(); it2.hasNext();) {
                String xpath = it2.next();
                if (xpath.indexOf("[@type=\"narrow\"]") >= 0) {
                    String value = item.getStringValue(xpath);
                    // logln("\tTesting: " + value + "\t path: " + xpath);
                    int end = getXGraphemeClusterBoundary(bi, value, 0);
                    if (end == value.length()) continue;
                    errln(getLocaleAndName(locale) + "\tillegal narrow value " + value + "\t path: " + xpath);
                    surveyInfo.add(locale + "\t" + xpath + "\t'" + value + "' is too wide for a \"narrow\" value.");
                }
            }
        }
    }

    static final UnicodeSet XGRAPHEME = new UnicodeSet("[[:mark:][:grapheme_extend:]]");
    static final UnicodeSet DIGIT = new UnicodeSet("[:decimal_number:]");

    private int getXGraphemeClusterBoundary(BreakIterator bi, String value, int start) {
        if (value.length() <= 1) return 1;

        bi.setText(value);
        if (start != 0) bi.preceding(start + 1); // backup one
        int current = bi.next();
        int cp = 0;
        // link any digits
        if (DIGIT.contains(UTF16.charAt(value, current - 1))) {
            current = DIGIT.findIn(value, current, true);
        }
        // continue collecting any additional characters that are M or grapheme extend
        return XGRAPHEME.findIn(value, current, true);
    }
}

/*
 * private static final int
 * HELP1 = 0,
 * HELP2 = 1,
 * SOURCEDIR = 2,
 * DESTDIR = 3,
 * MATCH = 4,
 * SKIP = 5,
 * TZADIR = 6,
 * NONVALIDATING = 7,
 * SHOW_DTD = 8,
 * TRANSLIT = 9;
 * options[SOURCEDIR].value
 *
 * private static final UOption[] options = {
 * UOption.HELP_H(),
 * UOption.HELP_QUESTION_MARK(),
 * UOption.SOURCEDIR().setDefault("C:\\ICU4C\\locale\\common\\main\\"),
 * UOption.DESTDIR().setDefault("C:\\DATA\\GEN\\cldr\\mainCheck\\"),
 * UOption.create("match", 'm', UOption.REQUIRES_ARG).setDefault(".*"),
 * UOption.create("skip", 'z', UOption.REQUIRES_ARG).setDefault("zh_(C|S|HK|M).*"),
 * UOption.create("tzadir", 't',
 * UOption.REQUIRES_ARG).setDefault("C:\\ICU4J\\icu4j\\src\\com\\ibm\\icu\\dev\\tool\\cldr\\"),
 * UOption.create("nonvalidating", 'n', UOption.NO_ARG),
 * UOption.create("dtd", 'w', UOption.NO_ARG),
 * UOption.create("transliterate", 'y', UOption.NO_ARG), };
 *
 * private static String timeZoneAliasDir = null;
 * /
 *
 * public static void main(String[] args) throws SAXException, IOException {
 * UOption.parseArgs(args, options);
 * localeList = getMatchingXMLFiles(options[SOURCEDIR].value, options[MATCH].value);
 * /*
 * log = FileUtilities.openUTF8Writer(options[DESTDIR].value, "log.txt");
 * try {
 * for (Iterator it = getMatchingXMLFiles(options[SOURCEDIR].value, options[MATCH].value).iterator(); it.hasNext();) {
 * String name = (String) it.next();
 * for (int i = 0; i <= 1; ++i) {
 * boolean resolved = i == 1;
 * CLDRKey key = make(name, resolved);
 *
 * PrintWriter pw = FileUtilities.openUTF8Writer(options[DESTDIR].value, name + (resolved ? "_r" : "") + ".txt");
 * write(pw, key);
 * pw.close();
 *
 * }
 * }
 * } finally {
 * log.close();
 * System.out.println("Done");
 * }
 *
 *
 * <language type="in">Indonesian</language>
 * <language type="iw">Hebrew</language>
 * <script type="Bali">Balinese</script>
 * <script type="Batk">Batak</script>
 * <script type="Blis">Blissymbols</script>
 * <script type="Brah">Brahmi</script>
 * <script type="Bugi">Buginese</script>
 * <script type="Cham">Cham</script>
 * <script type="Cirt">Cirth</script>
 * <script type="Cyrs">Cyrillic (Old Church Slavonic variant)</script>
 * <script type="Egyd">Egyptian demotic</script>
 * <script type="Egyh">Egyptian hieratic</script>
 * <script type="Egyp">Egyptian hieroglyphs</script>
 * <script type="Glag">Glagolitic</script>
 * <script type="Hmng">Pahawh Hmong</script>
 * <script type="Hung">Old Hungarian</script>
 * <script type="Inds">Indus (Harappan)</script>
 * <script type="Java">Javanese</script>
 * <script type="Kali">Kayah Li</script>
 * <script type="Khar">Kharoshthi</script>
 * <script type="Latf">Latin (Fraktur variant)</script>
 * <script type="Latg">Latin (Gaelic variant)</script>
 * <script type="Lepc">Lepcha (Rong)</script>
 * <script type="Lina">Linear A</script>
 * <script type="Mand">Mandaean</script>
 * <script type="Maya">Mayan hieroglyphs</script>
 * <script type="Mero">Meroitic</script>
 * <script type="Orkh">Orkhon</script>
 * <script type="Perm">Old Permic</script>
 * <script type="Phag">Phags-pa</script>
 * <script type="Phnx">Phoenician</script>
 * <script type="Plrd">Pollard Phonetic</script>
 * <script type="Roro">Rongorongo</script>
 * <script type="Sara">Sarati</script>
 * <script type="Sylo">Syloti Nagri</script>
 * <script type="Syre">Syriac (Estrangelo variant)</script>
 * <script type="Syrj">Syriac (Western variant)</script>
 * <script type="Syrn">Syriac (Eastern variant)</script>
 * <script type="Talu">Tai Lue</script>
 * <script type="Teng">Tengwar</script>
 * <script type="Tfng">Tifinagh (Berber)</script>
 * <script type="Thai">Thai</script>
 * <script type="Vaii">Vai</script>
 * <script type="Visp">Visible Speech</script>
 * <script type="Xpeo">Old Persian</script>
 * <script type="Xsux">Cuneiform, Sumero-Akkadian</script>
 * <script type="Zxxx">Code for unwritten languages</script>
 * <script type="Zzzz">Code for uncoded script</script>
 * <territory type="001">World</territory>
 * <territory type="002">Africa</territory>
 * <territory type="003">North America</territory>
 * <territory type="005">South America</territory>
 * <territory type="009">Oceania</territory>
 * <territory type="011">Western Africa</territory>
 * <territory type="013">Central America</territory>
 * <territory type="014">Eastern Africa</territory>
 * <territory type="015">Northern Africa</territory>
 * <territory type="017">Middle Africa</territory>
 * <territory type="018">Southern Africa</territory>
 * <territory type="019">Americas</territory>
 * <territory type="021">Northern America</territory>
 * <territory type="029">Caribbean</territory>
 * <territory type="030">Eastern Asia</territory>
 * <territory type="035">South-eastern Asia</territory>
 * <territory type="039">Southern Europe</territory>
 * <territory type="053">Australia and New Zealand</territory>
 * <territory type="054">Melanesia</territory>
 * <territory type="057">Micronesia</territory>
 * <territory type="061">Polynesia</territory>
 * <territory type="062">South-central Asia</territory>
 * <territory type="AX">Aland Islands</territory>
 * <territory type="BQ">British Antarctic Territory</territory>
 * <territory type="BU">Myanmar</territory>
 * <territory type="CS">Czechoslovakia</territory>
 * <territory type="CT">Canton and Enderbury Islands</territory>
 * <territory type="DD">East Germany</territory>
 * <territory type="DY">Benin</territory>
 * <territory type="FQ">French Southern and Antarctic Territories</territory>
 * <territory type="FX">Metropolitan France</territory>
 * <territory type="HV">Burkina Faso</territory>
 * <territory type="JT">Johnston Island</territory>
 * <territory type="MI">Midway Islands</territory>
 * <territory type="NH">Vanuatu</territory>
 * <territory type="NQ">Dronning Maud Land</territory>
 * <territory type="NT">Neutral Zone</territory>
 * <territory type="PC">Pacific Islands Trust Territory</territory>
 * <territory type="PU">U.S. Miscellaneous Pacific Islands</territory>
 * <territory type="PZ">Panama Canal Zone</territory>
 * <territory type="RH">Zimbabwe</territory>
 * <territory type="SU">Union of Soviet Socialist Republics</territory>
 * <territory type="TP">Timor-Leste</territory>
 * <territory type="VD">North Vietnam</territory>
 * <territory type="WK">Wake Island</territory>
 * <territory type="YD">People's Democratic Republic of Yemen</territory>
 * <territory type="ZR">Congo, The Democratic Republic of the</territory>
 * <variant type="1901">Traditional German orthography</variant>
 * <variant type="1996">German orthography of 1996</variant>
 * <variant type="boont">Boontling</variant>
 * <variant type="gaulish">Gaulish</variant>
 * <variant type="guoyu">Mandarin or Standard Chinese</variant>
 * <variant type="hakka">Hakka</variant>
 * <variant type="lojban">Lojban</variant>
 * <variant type="nedis">Natisone dialect</variant>
 * <variant type="rozaj">Resian</variant>
 * <variant type="scouse">Scouse</variant>
 * <variant type="xiang">Xiang or Hunanese</variant>
 *
 *
 * <currency type="CFP"><displayName>???</displayName></currency>
 * <currency type="DDR"><displayName>???</displayName></currency>
 * <currency type="EQE"><displayName>???</displayName></currency>
 * <currency type="ESA"><displayName>???</displayName></currency>
 * <currency type="ESB"><displayName>???</displayName></currency>
 * <currency type="JAN"><displayName>???</displayName></currency>
 * <currency type="LSM"><displayName>???</displayName></currency>
 * <currency type="LUC"><displayName>???</displayName></currency>
 * <currency type="LUL"><displayName>???</displayName></currency>
 * <currency type="NAM"><displayName>???</displayName></currency>
 * <currency type="NEW"><displayName>???</displayName></currency>
 * <currency type="RHD"><displayName>???</displayName></currency>
 * <currency type="SAN"><displayName>???</displayName></currency>
 * <currency type="SDR"><displayName>???</displayName></currency>
 * <currency type="SEE"><displayName>???</displayName></currency>
 * <currency type="SRI"><displayName>???</displayName></currency>
 * <currency type="UAE"><displayName>???</displayName></currency>
 * <currency type="UDI"><displayName>???</displayName></currency>
 * <currency type="UIC"><displayName>???</displayName></currency>
 * <currency type="XAG"><displayName>???</displayName></currency>
 * <currency type="XPD"><displayName>???</displayName></currency>
 * <currency type="XPT"><displayName>???</displayName></currency>
 * <currency type="XRE"><displayName>???</displayName></currency>
 * <currency type="XTS"><displayName>???</displayName></currency>
 * <currency type="XXX"><displayName>???</displayName></currency>
 */
