X-Git-Url: https://git.mdrn.pl/pylucene.git/blobdiff_plain/a2e61f0c04805cfcb8706176758d1283c7e3a55c..aaeed5504b982cf3545252ab528713250aa33eed:/lucene-java-3.4.0/lucene/contrib/analyzers/smartcn/src/java/org/apache/lucene/analysis/cn/smart/hhmm/SegGraph.java?ds=sidebyside diff --git a/lucene-java-3.4.0/lucene/contrib/analyzers/smartcn/src/java/org/apache/lucene/analysis/cn/smart/hhmm/SegGraph.java b/lucene-java-3.4.0/lucene/contrib/analyzers/smartcn/src/java/org/apache/lucene/analysis/cn/smart/hhmm/SegGraph.java deleted file mode 100644 index f7b40d5..0000000 --- a/lucene-java-3.4.0/lucene/contrib/analyzers/smartcn/src/java/org/apache/lucene/analysis/cn/smart/hhmm/SegGraph.java +++ /dev/null @@ -1,144 +0,0 @@ -/** - * Licensed to the Apache Software Foundation (ASF) under one or more - * contributor license agreements. See the NOTICE file distributed with - * this work for additional information regarding copyright ownership. - * The ASF licenses this file to You under the Apache License, Version 2.0 - * (the "License"); you may not use this file except in compliance with - * the License. You may obtain a copy of the License at - * - * http://www.apache.org/licenses/LICENSE-2.0 - * - * Unless required by applicable law or agreed to in writing, software - * distributed under the License is distributed on an "AS IS" BASIS, - * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. - * See the License for the specific language governing permissions and - * limitations under the License. - */ - -package org.apache.lucene.analysis.cn.smart.hhmm; - -import java.util.ArrayList; -import java.util.HashMap; -import java.util.List; -import java.util.Map; - -/** - * Graph representing possible tokens at each start offset in the sentence. - *

- * For each start offset, a list of possible tokens is stored. - *

- * @lucene.experimental - */ -class SegGraph { - - /** - * Map of start offsets to ArrayList of tokens at that position - */ - private Map> tokenListTable = new HashMap>(); - - private int maxStart = -1; - - /** - * Returns true if a mapping for the specified start offset exists - * - * @param s startOffset - * @return true if there are tokens for the startOffset - */ - public boolean isStartExist(int s) { - return tokenListTable.get(s) != null; - } - - /** - * Get the list of tokens at the specified start offset - * - * @param s startOffset - * @return List of tokens at the specified start offset. - */ - public List getStartList(int s) { - return tokenListTable.get(s); - } - - /** - * Get the highest start offset in the map - * - * @return maximum start offset, or -1 if the map is empty. - */ - public int getMaxStart() { - return maxStart; - } - - /** - * Set the {@link SegToken#index} for each token, based upon its order by startOffset. - * @return a {@link List} of these ordered tokens. - */ - public List makeIndex() { - List result = new ArrayList(); - int s = -1, count = 0, size = tokenListTable.size(); - List tokenList; - int index = 0; - while (count < size) { - if (isStartExist(s)) { - tokenList = tokenListTable.get(s); - for (SegToken st : tokenList) { - st.index = index; - result.add(st); - index++; - } - count++; - } - s++; - } - return result; - } - - /** - * Add a {@link SegToken} to the mapping, creating a new mapping at the token's startOffset if one does not exist. - * @param token {@link SegToken} - */ - public void addToken(SegToken token) { - int s = token.startOffset; - if (!isStartExist(s)) { - ArrayList newlist = new ArrayList(); - newlist.add(token); - tokenListTable.put(s, newlist); - } else { - List tokenList = tokenListTable.get(s); - tokenList.add(token); - } - if (s > maxStart) - maxStart = s; - } - - /** - * Return a {@link List} of all tokens in the map, ordered by startOffset. - * - * @return {@link List} of all tokens in the map. - */ - public List toTokenList() { - List result = new ArrayList(); - int s = -1, count = 0, size = tokenListTable.size(); - List tokenList; - - while (count < size) { - if (isStartExist(s)) { - tokenList = tokenListTable.get(s); - for (SegToken st : tokenList) { - result.add(st); - } - count++; - } - s++; - } - return result; - } - - @Override - public String toString() { - List tokenList = this.toTokenList(); - StringBuilder sb = new StringBuilder(); - for (SegToken t : tokenList) { - sb.append(t + "\n"); - } - return sb.toString(); - } -}