+++ /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.Set;
-import java.util.ArrayList;
-
-import org.apache.lucene.index.Term;
-import org.apache.lucene.index.TermPositions;
-import org.apache.lucene.index.IndexReader;
-import org.apache.lucene.search.Explanation.IDFExplanation;
-import org.apache.lucene.util.ToStringUtils;
-import org.apache.lucene.util.ArrayUtil;
-
-/** A Query that matches documents containing a particular sequence of terms.
- * A PhraseQuery is built by QueryParser for input like <code>"new york"</code>.
- *
- * <p>This query may be combined with other terms or queries with a {@link BooleanQuery}.
- */
-public class PhraseQuery extends Query {
- private String field;
- private ArrayList<Term> terms = new ArrayList<Term>(4);
- private ArrayList<Integer> positions = new ArrayList<Integer>(4);
- private int maxPosition = 0;
- private int slop = 0;
-
- /** Constructs an empty phrase query. */
- public PhraseQuery() {}
-
- /** Sets the number of other words permitted between words in query phrase.
- If zero, then this is an exact phrase search. For larger values this works
- like a <code>WITHIN</code> or <code>NEAR</code> operator.
-
- <p>The slop is in fact an edit-distance, where the units correspond to
- moves of terms in the query phrase out of position. For example, to switch
- the order of two words requires two moves (the first move places the words
- atop one another), so to permit re-orderings of phrases, the slop must be
- at least two.
-
- <p>More exact matches are scored higher than sloppier matches, thus search
- results are sorted by exactness.
-
- <p>The slop is zero by default, requiring exact matches.*/
- public void setSlop(int s) { slop = s; }
- /** Returns the slop. See setSlop(). */
- public int getSlop() { return slop; }
-
- /**
- * Adds a term to the end of the query phrase.
- * The relative position of the term is the one immediately after the last term added.
- */
- public void add(Term term) {
- int position = 0;
- if(positions.size() > 0)
- position = positions.get(positions.size()-1).intValue() + 1;
-
- add(term, position);
- }
-
- /**
- * Adds a term to the end of the query phrase.
- * The relative position of the term within the phrase is specified explicitly.
- * This allows e.g. phrases with more than one term at the same position
- * or phrases with gaps (e.g. in connection with stopwords).
- *
- * @param term
- * @param position
- */
- public void add(Term term, int position) {
- if (terms.size() == 0)
- field = term.field();
- else if (term.field() != field)
- throw new IllegalArgumentException("All phrase terms must be in the same field: " + term);
-
- terms.add(term);
- positions.add(Integer.valueOf(position));
- if (position > maxPosition) maxPosition = position;
- }
-
- /** Returns the set of terms in this phrase. */
- public Term[] getTerms() {
- return terms.toArray(new Term[0]);
- }
-
- /**
- * 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;
- }
-
- @Override
- public Query rewrite(IndexReader reader) throws IOException {
- if (terms.size() == 1) {
- TermQuery tq = new TermQuery(terms.get(0));
- tq.setBoost(getBoost());
- return tq;
- } else
- return super.rewrite(reader);
- }
-
- static class PostingsAndFreq implements Comparable<PostingsAndFreq> {
- final TermPositions postings;
- final int docFreq;
- final int position;
- final Term term;
-
- public PostingsAndFreq(TermPositions postings, int docFreq, int position, Term term) {
- this.postings = postings;
- this.docFreq = docFreq;
- this.position = position;
- this.term = term;
- }
-
- public int compareTo(PostingsAndFreq other) {
- if (docFreq == other.docFreq) {
- if (position == other.position) {
- return term.compareTo(other.term);
- }
- return position - other.position;
- }
- return docFreq - other.docFreq;
- }
-
- @Override
- public int hashCode() {
- final int prime = 31;
- int result = 1;
- result = prime * result + docFreq;
- result = prime * result + position;
- result = prime * result + ((term == null) ? 0 : term.hashCode());
- return result;
- }
-
- @Override
- public boolean equals(Object obj) {
- if (this == obj) return true;
- if (obj == null) return false;
- if (getClass() != obj.getClass()) return false;
- PostingsAndFreq other = (PostingsAndFreq) obj;
- if (docFreq != other.docFreq) return false;
- if (position != other.position) return false;
- if (term == null) {
- if (other.term != null) return false;
- } else if (!term.equals(other.term)) return false;
- return true;
- }
- }
-
- private class PhraseWeight extends Weight {
- private final Similarity similarity;
- private float value;
- private float idf;
- private float queryNorm;
- private float queryWeight;
- private IDFExplanation idfExp;
-
- public PhraseWeight(Searcher searcher)
- throws IOException {
- this.similarity = getSimilarity(searcher);
-
- idfExp = similarity.idfExplain(terms, searcher);
- idf = idfExp.getIdf();
- }
-
- @Override
- public String toString() { return "weight(" + PhraseQuery.this + ")"; }
-
- @Override
- public Query getQuery() { return PhraseQuery.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 (terms.size() == 0) // optimize zero-term case
- return null;
-
- PostingsAndFreq[] postingsFreqs = new PostingsAndFreq[terms.size()];
- for (int i = 0; i < terms.size(); i++) {
- final Term t = terms.get(i);
- TermPositions p = reader.termPositions(t);
- if (p == null)
- return null;
- postingsFreqs[i] = new PostingsAndFreq(p, reader.docFreq(t), positions.get(i).intValue(), t);
- }
-
- // sort by increasing docFreq order
- if (slop == 0) {
- ArrayUtil.mergeSort(postingsFreqs);
- }
-
- if (slop == 0) { // optimize exact case
- 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:");
-
- StringBuilder docFreqs = new StringBuilder();
- StringBuilder query = new StringBuilder();
- query.append('\"');
- docFreqs.append(idfExp.explain());
- for (int i = 0; i < terms.size(); i++) {
- if (i != 0) {
- query.append(" ");
- }
-
- Term term = terms.get(i);
-
- query.append(term.text());
- }
- query.append('\"');
-
- Explanation idfExpl =
- new Explanation(idf, "idf(" + field + ":" + docFreqs + ")");
-
- // 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
- Explanation fieldExpl = new Explanation();
- fieldExpl.setDescription("fieldWeight("+field+":"+query+" 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.setValue(tfExplanation.getValue() *
- idfExpl.getValue() *
- fieldNormExpl.getValue());
-
- result.addDetail(fieldExpl);
-
- // combine them
- result.setValue(queryExpl.getValue() * fieldExpl.getValue());
- result.setMatch(tfExplanation.isMatch());
- return result;
- }
- }
-
- @Override
- public Weight createWeight(Searcher searcher) throws IOException {
- if (terms.size() == 1) { // optimize one-term case
- Term term = terms.get(0);
- Query termQuery = new TermQuery(term);
- termQuery.setBoost(getBoost());
- return termQuery.createWeight(searcher);
- }
- return new PhraseWeight(searcher);
- }
-
- /**
- * @see org.apache.lucene.search.Query#extractTerms(Set)
- */
- @Override
- public void extractTerms(Set<Term> queryTerms) {
- queryTerms.addAll(terms);
- }
-
- /** Prints a user-readable version of this query. */
- @Override
- public String toString(String f) {
- StringBuilder buffer = new StringBuilder();
- if (field != null && !field.equals(f)) {
- buffer.append(field);
- buffer.append(":");
- }
-
- buffer.append("\"");
- String[] pieces = new String[maxPosition + 1];
- for (int i = 0; i < terms.size(); i++) {
- int pos = positions.get(i).intValue();
- String s = pieces[pos];
- if (s == null) {
- s = (terms.get(i)).text();
- } else {
- s = s + "|" + (terms.get(i)).text();
- }
- pieces[pos] = s;
- }
- for (int i = 0; i < pieces.length; i++) {
- if (i > 0) {
- buffer.append(' ');
- }
- String s = pieces[i];
- if (s == null) {
- buffer.append('?');
- } else {
- buffer.append(s);
- }
- }
- buffer.append("\"");
-
- if (slop != 0) {
- buffer.append("~");
- buffer.append(slop);
- }
-
- buffer.append(ToStringUtils.boost(getBoost()));
-
- return buffer.toString();
- }
-
- /** Returns true iff <code>o</code> is equal to this. */
- @Override
- public boolean equals(Object o) {
- if (!(o instanceof PhraseQuery))
- return false;
- PhraseQuery other = (PhraseQuery)o;
- return (this.getBoost() == other.getBoost())
- && (this.slop == other.slop)
- && this.terms.equals(other.terms)
- && this.positions.equals(other.positions);
- }
-
- /** Returns a hash code value for this object.*/
- @Override
- public int hashCode() {
- return Float.floatToIntBits(getBoost())
- ^ slop
- ^ terms.hashCode()
- ^ positions.hashCode();
- }
-
-}