--- old/jdk/src/java.base/share/classes/sun/text/normalizer/IntTrie.java 2015-07-13 16:12:08.000000000 +0900 +++ /dev/null 2015-07-13 16:12:08.000000000 +0900 @@ -1,229 +0,0 @@ -/* - * Copyright (c) 2003, 2005, Oracle and/or its affiliates. All rights reserved. - * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. - * - * This code is free software; you can redistribute it and/or modify it - * under the terms of the GNU General Public License version 2 only, as - * published by the Free Software Foundation. Oracle designates this - * particular file as subject to the "Classpath" exception as provided - * by Oracle in the LICENSE file that accompanied this code. - * - * This code is distributed in the hope that it will be useful, but WITHOUT - * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or - * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License - * version 2 for more details (a copy is included in the LICENSE file that - * accompanied this code). - * - * You should have received a copy of the GNU General Public License version - * 2 along with this work; if not, write to the Free Software Foundation, - * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. - * - * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA - * or visit www.oracle.com if you need additional information or have any - * questions. - */ - -/* - ******************************************************************************* - * (C) Copyright IBM Corp. 1996-2005 - All Rights Reserved * - * * - * The original version of this source code and documentation is copyrighted * - * and owned by IBM, These materials are provided under terms of a License * - * Agreement between IBM and Sun. This technology is protected by multiple * - * US and International patents. This notice and attribution to IBM may not * - * to removed. * - ******************************************************************************* - */ - -package sun.text.normalizer; - -import java.io.InputStream; -import java.io.DataInputStream; -import java.io.IOException; -import java.util.Arrays; - -/** - * Trie implementation which stores data in int, 32 bits. - * @author synwee - * @see com.ibm.icu.impl.Trie - * @since release 2.1, Jan 01 2002 - */ -public class IntTrie extends Trie -{ - // public constructors --------------------------------------------- - - /** - *

Creates a new Trie with the settings for the trie data.

- *

Unserialize the 32-bit-aligned input stream and use the data for the - * trie.

- * @param inputStream file input stream to a ICU data file, containing - * the trie - * @param datamanipulate object which provides methods to parse the char - * data - * @throws IOException thrown when data reading fails - * @draft 2.1 - */ - public IntTrie(InputStream inputStream, DataManipulate datamanipulate) - throws IOException - { - super(inputStream, datamanipulate); - if (!isIntTrie()) { - throw new IllegalArgumentException( - "Data given does not belong to a int trie."); - } - } - - // public methods -------------------------------------------------- - - /** - * Gets the value associated with the codepoint. - * If no value is associated with the codepoint, a default value will be - * returned. - * @param ch codepoint - * @return offset to data - * @draft 2.1 - */ - public final int getCodePointValue(int ch) - { - int offset = getCodePointOffset(ch); - return (offset >= 0) ? m_data_[offset] : m_initialValue_; - } - - /** - * Gets the value to the data which this lead surrogate character points - * to. - * Returned data may contain folding offset information for the next - * trailing surrogate character. - * This method does not guarantee correct results for trail surrogates. - * @param ch lead surrogate character - * @return data value - * @draft 2.1 - */ - public final int getLeadValue(char ch) - { - return m_data_[getLeadOffset(ch)]; - } - - /** - * Get a value from a folding offset (from the value of a lead surrogate) - * and a trail surrogate. - * @param leadvalue the value of a lead surrogate that contains the - * folding offset - * @param trail surrogate - * @return trie data value associated with the trail character - * @draft 2.1 - */ - public final int getTrailValue(int leadvalue, char trail) - { - if (m_dataManipulate_ == null) { - throw new NullPointerException( - "The field DataManipulate in this Trie is null"); - } - int offset = m_dataManipulate_.getFoldingOffset(leadvalue); - if (offset > 0) { - return m_data_[getRawOffset(offset, - (char)(trail & SURROGATE_MASK_))]; - } - return m_initialValue_; - } - - // protected methods ----------------------------------------------- - - /** - *

Parses the input stream and stores its trie content into a index and - * data array

- * @param inputStream data input stream containing trie data - * @exception IOException thrown when data reading fails - */ - protected final void unserialize(InputStream inputStream) - throws IOException - { - super.unserialize(inputStream); - // one used for initial value - m_data_ = new int[m_dataLength_]; - DataInputStream input = new DataInputStream(inputStream); - for (int i = 0; i < m_dataLength_; i ++) { - m_data_[i] = input.readInt(); - } - m_initialValue_ = m_data_[0]; - } - - /** - * Gets the offset to the data which the surrogate pair points to. - * @param lead lead surrogate - * @param trail trailing surrogate - * @return offset to data - * @draft 2.1 - */ - protected final int getSurrogateOffset(char lead, char trail) - { - if (m_dataManipulate_ == null) { - throw new NullPointerException( - "The field DataManipulate in this Trie is null"); - } - // get fold position for the next trail surrogate - int offset = m_dataManipulate_.getFoldingOffset(getLeadValue(lead)); - - // get the real data from the folded lead/trail units - if (offset > 0) { - return getRawOffset(offset, (char)(trail & SURROGATE_MASK_)); - } - - // return -1 if there is an error, in this case we return the default - // value: m_initialValue_ - return -1; - } - - /** - * Gets the value at the argument index. - * For use internally in TrieIterator - * @param index value at index will be retrieved - * @return 32 bit value - * @see com.ibm.icu.impl.TrieIterator - * @draft 2.1 - */ - protected final int getValue(int index) - { - return m_data_[index]; - } - - /** - * Gets the default initial value - * @return 32 bit value - * @draft 2.1 - */ - protected final int getInitialValue() - { - return m_initialValue_; - } - - // package private methods ----------------------------------------- - - /** - * Internal constructor for builder use - * @param index the index array to be slotted into this trie - * @param data the data array to be slotted into this trie - * @param initialvalue the initial value for this trie - * @param options trie options to use - * @param datamanipulate folding implementation - */ - IntTrie(char index[], int data[], int initialvalue, int options, - DataManipulate datamanipulate) - { - super(index, options, datamanipulate); - m_data_ = data; - m_dataLength_ = m_data_.length; - m_initialValue_ = initialvalue; - } - - // private data members -------------------------------------------- - - /** - * Default value - */ - private int m_initialValue_; - /** - * Array of char data - */ - private int m_data_[]; -}