X-Git-Url: https://git.mdrn.pl/pylucene.git/blobdiff_plain/a2e61f0c04805cfcb8706176758d1283c7e3a55c..aaeed5504b982cf3545252ab528713250aa33eed:/lucene-java-3.5.0/lucene/src/java/org/apache/lucene/search/spans/SpanOrQuery.java?ds=sidebyside

diff --git a/lucene-java-3.5.0/lucene/src/java/org/apache/lucene/search/spans/SpanOrQuery.java b/lucene-java-3.5.0/lucene/src/java/org/apache/lucene/search/spans/SpanOrQuery.java
new file mode 100644
index 0000000..174304f
--- /dev/null
+++ b/lucene-java-3.5.0/lucene/src/java/org/apache/lucene/search/spans/SpanOrQuery.java
@@ -0,0 +1,261 @@
+package org.apache.lucene.search.spans;
+
+/**
+ * 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.
+ */
+
+import java.io.IOException;
+
+import java.util.List;
+import java.util.Collection;
+import java.util.ArrayList;
+import java.util.Iterator;
+import java.util.Set;
+
+import org.apache.lucene.index.IndexReader;
+import org.apache.lucene.index.Term;
+import org.apache.lucene.util.PriorityQueue;
+import org.apache.lucene.util.ToStringUtils;
+import org.apache.lucene.search.Query;
+
+/** Matches the union of its clauses.*/
+public class SpanOrQuery extends SpanQuery implements Cloneable {
+  private List<SpanQuery> clauses;
+  private String field;
+
+  /** Construct a SpanOrQuery merging the provided clauses. */
+  public SpanOrQuery(SpanQuery... clauses) {
+
+    // copy clauses array into an ArrayList
+    this.clauses = new ArrayList<SpanQuery>(clauses.length);
+    for (int i = 0; i < clauses.length; i++) {
+      addClause(clauses[i]);
+    }
+  }
+
+  /** Adds a clause to this query */
+  public final void addClause(SpanQuery clause) {
+    if (field == null) {
+      field = clause.getField();
+    } else if (!clause.getField().equals(field)) {
+      throw new IllegalArgumentException("Clauses must have same field.");
+    }
+    this.clauses.add(clause);
+  }
+  
+  /** Return the clauses whose spans are matched. */
+  public SpanQuery[] getClauses() {
+    return clauses.toArray(new SpanQuery[clauses.size()]);
+  }
+
+  @Override
+  public String getField() { return field; }
+
+  @Override
+  public void extractTerms(Set<Term> terms) {
+    for(final SpanQuery clause: clauses) {
+      clause.extractTerms(terms);
+    }
+  }
+  
+  @Override
+  public Object clone() {
+    int sz = clauses.size();
+    SpanQuery[] newClauses = new SpanQuery[sz];
+
+    for (int i = 0; i < sz; i++) {
+      newClauses[i] = (SpanQuery) clauses.get(i).clone();
+    }
+    SpanOrQuery soq = new SpanOrQuery(newClauses);
+    soq.setBoost(getBoost());
+    return soq;
+  }
+
+  @Override
+  public Query rewrite(IndexReader reader) throws IOException {
+    SpanOrQuery clone = null;
+    for (int i = 0 ; i < clauses.size(); i++) {
+      SpanQuery c = clauses.get(i);
+      SpanQuery query = (SpanQuery) c.rewrite(reader);
+      if (query != c) {                     // clause rewrote: must clone
+        if (clone == null)
+          clone = (SpanOrQuery) this.clone();
+        clone.clauses.set(i,query);
+      }
+    }
+    if (clone != null) {
+      return clone;                        // some clauses rewrote
+    } else {
+      return this;                         // no clauses rewrote
+    }
+  }
+
+  @Override
+  public String toString(String field) {
+    StringBuilder buffer = new StringBuilder();
+    buffer.append("spanOr([");
+    Iterator<SpanQuery> i = clauses.iterator();
+    while (i.hasNext()) {
+      SpanQuery clause = i.next();
+      buffer.append(clause.toString(field));
+      if (i.hasNext()) {
+        buffer.append(", ");
+      }
+    }
+    buffer.append("])");
+    buffer.append(ToStringUtils.boost(getBoost()));
+    return buffer.toString();
+  }
+
+  @Override
+  public boolean equals(Object o) {
+    if (this == o) return true;
+    if (o == null || getClass() != o.getClass()) return false;
+
+    final SpanOrQuery that = (SpanOrQuery) o;
+
+    if (!clauses.equals(that.clauses)) return false;
+    if (!clauses.isEmpty() && !field.equals(that.field)) return false;
+
+    return getBoost() == that.getBoost();
+  }
+
+  @Override
+  public int hashCode() {
+    int h = clauses.hashCode();
+    h ^= (h << 10) | (h >>> 23);
+    h ^= Float.floatToRawIntBits(getBoost());
+    return h;
+  }
+
+
+  private class SpanQueue extends PriorityQueue<Spans> {
+    public SpanQueue(int size) {
+      initialize(size);
+    }
+
+    @Override
+    protected final boolean lessThan(Spans spans1, Spans spans2) {
+      if (spans1.doc() == spans2.doc()) {
+        if (spans1.start() == spans2.start()) {
+          return spans1.end() < spans2.end();
+        } else {
+          return spans1.start() < spans2.start();
+        }
+      } else {
+        return spans1.doc() < spans2.doc();
+      }
+    }
+  }
+
+  @Override
+  public Spans getSpans(final IndexReader reader) throws IOException {
+    if (clauses.size() == 1)                      // optimize 1-clause case
+      return (clauses.get(0)).getSpans(reader);
+
+    return new Spans() {
+        private SpanQueue queue = null;
+
+        private boolean initSpanQueue(int target) throws IOException {
+          queue = new SpanQueue(clauses.size());
+          Iterator<SpanQuery> i = clauses.iterator();
+          while (i.hasNext()) {
+            Spans spans = i.next().getSpans(reader);
+            if (   ((target == -1) && spans.next())
+                || ((target != -1) && spans.skipTo(target))) {
+              queue.add(spans);
+            }
+          }
+          return queue.size() != 0;
+        }
+
+        @Override
+        public boolean next() throws IOException {
+          if (queue == null) {
+            return initSpanQueue(-1);
+          }
+
+          if (queue.size() == 0) { // all done
+            return false;
+          }
+
+          if (top().next()) { // move to next
+            queue.updateTop();
+            return true;
+          }
+
+          queue.pop();  // exhausted a clause
+          return queue.size() != 0;
+        }
+
+        private Spans top() { return queue.top(); }
+
+        @Override
+        public boolean skipTo(int target) throws IOException {
+          if (queue == null) {
+            return initSpanQueue(target);
+          }
+  
+          boolean skipCalled = false;
+          while (queue.size() != 0 && top().doc() < target) {
+            if (top().skipTo(target)) {
+              queue.updateTop();
+            } else {
+              queue.pop();
+            }
+            skipCalled = true;
+          }
+  
+          if (skipCalled) {
+            return queue.size() != 0;
+          }
+          return next();
+        }
+
+        @Override
+        public int doc() { return top().doc(); }
+        @Override
+        public int start() { return top().start(); }
+        @Override
+        public int end() { return top().end(); }
+
+      @Override
+      public Collection<byte[]> getPayload() throws IOException {
+        ArrayList<byte[]> result = null;
+        Spans theTop = top();
+        if (theTop != null && theTop.isPayloadAvailable()) {
+          result = new ArrayList<byte[]>(theTop.getPayload());
+        }
+        return result;
+      }
+
+      @Override
+      public boolean isPayloadAvailable() {
+        Spans top = top();
+        return top != null && top.isPayloadAvailable();
+      }
+
+      @Override
+      public String toString() {
+          return "spans("+SpanOrQuery.this+")@"+
+            ((queue == null)?"START"
+             :(queue.size()>0?(doc()+":"+start()+"-"+end()):"END"));
+        }
+
+      };
+  }
+
+}