+++ /dev/null
-package org.apache.lucene.search;
-
-/**
- * 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.*;
-
-import org.apache.lucene.index.IndexReader;
-import org.apache.lucene.index.MultipleTermPositions;
-import org.apache.lucene.index.Term;
-import org.apache.lucene.index.TermPositions;
-import org.apache.lucene.search.Explanation.IDFExplanation;
-import org.apache.lucene.util.ArrayUtil;
-import org.apache.lucene.util.ToStringUtils;
-
-/**
- * MultiPhraseQuery is a generalized version of PhraseQuery, with an added
- * method {@link #add(Term[])}.
- * To use this class, to search for the phrase "Microsoft app*" first use
- * add(Term) on the term "Microsoft", then find all terms that have "app" as
- * prefix using IndexReader.terms(Term), and use MultiPhraseQuery.add(Term[]
- * terms) to add them to the query.
- *
- * @version 1.0
- */
-public class MultiPhraseQuery extends Query {
- private String field;
- private ArrayList<Term[]> termArrays = new ArrayList<Term[]>();
- private ArrayList<Integer> positions = new ArrayList<Integer>();
-
- private int slop = 0;
-
- /** Sets the phrase slop for this query.
- * @see PhraseQuery#setSlop(int)
- */
- public void setSlop(int s) { slop = s; }
-
- /** Sets the phrase slop for this query.
- * @see PhraseQuery#getSlop()
- */
- public int getSlop() { return slop; }
-
- /** Add a single term at the next position in the phrase.
- * @see PhraseQuery#add(Term)
- */
- public void add(Term term) { add(new Term[]{term}); }
-
- /** Add multiple terms at the next position in the phrase. Any of the terms
- * may match.
- *
- * @see PhraseQuery#add(Term)
- */
- public void add(Term[] terms) {
- int position = 0;
- if (positions.size() > 0)
- position = positions.get(positions.size()-1).intValue() + 1;
-
- add(terms, position);
- }
-
- /**
- * Allows to specify the relative position of terms within the phrase.
- *
- * @see PhraseQuery#add(Term, int)
- * @param terms
- * @param position
- */
- public void add(Term[] terms, int position) {
- if (termArrays.size() == 0)
- field = terms[0].field();
-
- for (int i = 0; i < terms.length; i++) {
- if (terms[i].field() != field) {
- throw new IllegalArgumentException(
- "All phrase terms must be in the same field (" + field + "): "
- + terms[i]);
- }
- }
-
- termArrays.add(terms);
- positions.add(Integer.valueOf(position));
- }
-
- /**
- * Returns a List of the terms in the multiphrase.
- * Do not modify the List or its contents.
- */
- public List<Term[]> getTermArrays() {
- return Collections.unmodifiableList(termArrays);
- }
-
- /**
- * Returns the relative positions of terms in this phrase.
- */
- public int[] getPositions() {
- int[] result = new int[positions.size()];
- for (int i = 0; i < positions.size(); i++)
- result[i] = positions.get(i).intValue();
- return result;
- }
-
- // inherit javadoc
- @Override
- public void extractTerms(Set<Term> terms) {
- for (final Term[] arr : termArrays) {
- for (final Term term: arr) {
- terms.add(term);
- }
- }
- }
-
-
- private class MultiPhraseWeight extends Weight {
- private Similarity similarity;
- private float value;
- private final IDFExplanation idfExp;
- private float idf;
- private float queryNorm;
- private float queryWeight;
-
- public MultiPhraseWeight(Searcher searcher)
- throws IOException {
- this.similarity = getSimilarity(searcher);
-
- // compute idf
- ArrayList<Term> allTerms = new ArrayList<Term>();
- for(final Term[] terms: termArrays) {
- for (Term term: terms) {
- allTerms.add(term);
- }
- }
- idfExp = similarity.idfExplain(allTerms, searcher);
- idf = idfExp.getIdf();
- }
-
- @Override
- public Query getQuery() { return MultiPhraseQuery.this; }
-
- @Override
- public float getValue() { return value; }
-
- @Override
- public float sumOfSquaredWeights() {
- queryWeight = idf * getBoost(); // compute query weight
- return queryWeight * queryWeight; // square it
- }
-
- @Override
- public void normalize(float queryNorm) {
- this.queryNorm = queryNorm;
- queryWeight *= queryNorm; // normalize query weight
- value = queryWeight * idf; // idf for document
- }
-
- @Override
- public Scorer scorer(IndexReader reader, boolean scoreDocsInOrder, boolean topScorer) throws IOException {
- if (termArrays.size() == 0) // optimize zero-term case
- return null;
-
- PhraseQuery.PostingsAndFreq[] postingsFreqs = new PhraseQuery.PostingsAndFreq[termArrays.size()];
-
- for (int pos=0; pos<postingsFreqs.length; pos++) {
- Term[] terms = termArrays.get(pos);
-
- final TermPositions p;
- int docFreq;
-
- if (terms.length > 1) {
- p = new MultipleTermPositions(reader, terms);
-
- // coarse -- this overcounts since a given doc can
- // have more than one terms:
- docFreq = 0;
- for(int termIdx=0;termIdx<terms.length;termIdx++) {
- docFreq += reader.docFreq(terms[termIdx]);
- }
- } else {
- p = reader.termPositions(terms[0]);
- docFreq = reader.docFreq(terms[0]);
-
- if (p == null)
- return null;
- }
-
- postingsFreqs[pos] = new PhraseQuery.PostingsAndFreq(p, docFreq, positions.get(pos).intValue(), terms[0]);
- }
-
- // sort by increasing docFreq order
- if (slop == 0) {
- ArrayUtil.mergeSort(postingsFreqs);
- }
-
- if (slop == 0) {
- ExactPhraseScorer s = new ExactPhraseScorer(this, postingsFreqs, similarity,
- reader.norms(field));
- if (s.noDocs) {
- return null;
- } else {
- return s;
- }
- } else {
- return new SloppyPhraseScorer(this, postingsFreqs, similarity,
- slop, reader.norms(field));
- }
- }
-
- @Override
- public Explanation explain(IndexReader reader, int doc)
- throws IOException {
- ComplexExplanation result = new ComplexExplanation();
- result.setDescription("weight("+getQuery()+" in "+doc+"), product of:");
-
- Explanation idfExpl = new Explanation(idf, "idf(" + field + ":" + idfExp.explain() +")");
-
- // explain query weight
- Explanation queryExpl = new Explanation();
- queryExpl.setDescription("queryWeight(" + getQuery() + "), product of:");
-
- Explanation boostExpl = new Explanation(getBoost(), "boost");
- if (getBoost() != 1.0f)
- queryExpl.addDetail(boostExpl);
-
- queryExpl.addDetail(idfExpl);
-
- Explanation queryNormExpl = new Explanation(queryNorm,"queryNorm");
- queryExpl.addDetail(queryNormExpl);
-
- queryExpl.setValue(boostExpl.getValue() *
- idfExpl.getValue() *
- queryNormExpl.getValue());
-
- result.addDetail(queryExpl);
-
- // explain field weight
- ComplexExplanation fieldExpl = new ComplexExplanation();
- fieldExpl.setDescription("fieldWeight("+getQuery()+" in "+doc+
- "), product of:");
-
- Scorer scorer = scorer(reader, true, false);
- if (scorer == null) {
- return new Explanation(0.0f, "no matching docs");
- }
-
- Explanation tfExplanation = new Explanation();
- int d = scorer.advance(doc);
- float phraseFreq;
- if (d == doc) {
- phraseFreq = scorer.freq();
- } else {
- phraseFreq = 0.0f;
- }
-
- tfExplanation.setValue(similarity.tf(phraseFreq));
- tfExplanation.setDescription("tf(phraseFreq=" + phraseFreq + ")");
- fieldExpl.addDetail(tfExplanation);
- fieldExpl.addDetail(idfExpl);
-
- Explanation fieldNormExpl = new Explanation();
- byte[] fieldNorms = reader.norms(field);
- float fieldNorm =
- fieldNorms!=null ? similarity.decodeNormValue(fieldNorms[doc]) : 1.0f;
- fieldNormExpl.setValue(fieldNorm);
- fieldNormExpl.setDescription("fieldNorm(field="+field+", doc="+doc+")");
- fieldExpl.addDetail(fieldNormExpl);
-
- fieldExpl.setMatch(Boolean.valueOf(tfExplanation.isMatch()));
- fieldExpl.setValue(tfExplanation.getValue() *
- idfExpl.getValue() *
- fieldNormExpl.getValue());
-
- result.addDetail(fieldExpl);
- result.setMatch(fieldExpl.getMatch());
-
- // combine them
- result.setValue(queryExpl.getValue() * fieldExpl.getValue());
-
- if (queryExpl.getValue() == 1.0f)
- return fieldExpl;
-
- return result;
- }
- }
-
- @Override
- public Query rewrite(IndexReader reader) {
- if (termArrays.size() == 1) { // optimize one-term case
- Term[] terms = termArrays.get(0);
- BooleanQuery boq = new BooleanQuery(true);
- for (int i=0; i<terms.length; i++) {
- boq.add(new TermQuery(terms[i]), BooleanClause.Occur.SHOULD);
- }
- boq.setBoost(getBoost());
- return boq;
- } else {
- return this;
- }
- }
-
- @Override
- public Weight createWeight(Searcher searcher) throws IOException {
- return new MultiPhraseWeight(searcher);
- }
-
- /** Prints a user-readable version of this query. */
- @Override
- public final String toString(String f) {
- StringBuilder buffer = new StringBuilder();
- if (field == null || !field.equals(f)) {
- buffer.append(field);
- buffer.append(":");
- }
-
- buffer.append("\"");
- Iterator<Term[]> i = termArrays.iterator();
- while (i.hasNext()) {
- Term[] terms = i.next();
- if (terms.length > 1) {
- buffer.append("(");
- for (int j = 0; j < terms.length; j++) {
- buffer.append(terms[j].text());
- if (j < terms.length-1)
- buffer.append(" ");
- }
- buffer.append(")");
- } else {
- buffer.append(terms[0].text());
- }
- if (i.hasNext())
- buffer.append(" ");
- }
- buffer.append("\"");
-
- if (slop != 0) {
- buffer.append("~");
- buffer.append(slop);
- }
-
- buffer.append(ToStringUtils.boost(getBoost()));
-
- return buffer.toString();
- }
-
-
- /** Returns true if <code>o</code> is equal to this. */
- @Override
- public boolean equals(Object o) {
- if (!(o instanceof MultiPhraseQuery)) return false;
- MultiPhraseQuery other = (MultiPhraseQuery)o;
- return this.getBoost() == other.getBoost()
- && this.slop == other.slop
- && termArraysEquals(this.termArrays, other.termArrays)
- && this.positions.equals(other.positions);
- }
-
- /** Returns a hash code value for this object.*/
- @Override
- public int hashCode() {
- return Float.floatToIntBits(getBoost())
- ^ slop
- ^ termArraysHashCode()
- ^ positions.hashCode()
- ^ 0x4AC65113;
- }
-
- // Breakout calculation of the termArrays hashcode
- private int termArraysHashCode() {
- int hashCode = 1;
- for (final Term[] termArray: termArrays) {
- hashCode = 31 * hashCode
- + (termArray == null ? 0 : Arrays.hashCode(termArray));
- }
- return hashCode;
- }
-
- // Breakout calculation of the termArrays equals
- private boolean termArraysEquals(List<Term[]> termArrays1, List<Term[]> termArrays2) {
- if (termArrays1.size() != termArrays2.size()) {
- return false;
- }
- ListIterator<Term[]> iterator1 = termArrays1.listIterator();
- ListIterator<Term[]> iterator2 = termArrays2.listIterator();
- while (iterator1.hasNext()) {
- Term[] termArray1 = iterator1.next();
- Term[] termArray2 = iterator2.next();
- if (!(termArray1 == null ? termArray2 == null : Arrays.equals(termArray1,
- termArray2))) {
- return false;
- }
- }
- return true;
- }
-}