--- /dev/null
+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"));
+ }
+
+ };
+ }
+
+}