1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
|
package org.crosswire.jsword.control.search;
import org.crosswire.jsword.book.Bible;
import org.crosswire.jsword.book.BookUtil;
import org.crosswire.jsword.control.dictionary.Dictionary;
import org.crosswire.jsword.control.dictionary.Grammar;
import org.crosswire.jsword.passage.Passage;
import org.crosswire.jsword.passage.PassageConstants;
import org.crosswire.jsword.passage.PassageTally;
/**
* Find the best match possible for a sentance in a Bible.
*
* <p><table border='1' cellPadding='3' cellSpacing='0'>
* <tr><td bgColor='white' class='TableRowColor'><font size='-7'>
*
* Distribution Licence:<br />
* JSword is free software; you can redistribute it
* and/or modify it under the terms of the GNU General Public License,
* version 2 as published by the Free Software Foundation.<br />
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* General Public License for more details.<br />
* The License is available on the internet
* <a href='http://www.gnu.org/copyleft/gpl.html'>here</a>, or by writing to:
* Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
* MA 02111-1307, USA<br />
* The copyright to this program is held by it's authors.
* </font></td></tr></table>
* @see docs.Licence
* @author Joe Walker [joe at eireneh dot com]
* @version $Id$
*/
public class Matcher
{
/**
* Create a new search engine. Bible should probably be Book however
* Book does not yet have a well defined interface.
* @param bible The book to search
*/
public Matcher(Bible bible)
{
this.bible = bible;
}
/**
* Try to find the best match for the given string
* @param sought The string to be searched for
* @return The matching verses
*/
public PassageTally bestMatch(String sought) throws SearchException
{
String[] words = BookUtil.getWords(sought);
words = Grammar.stripSmallWords(words);
// log.fine("words="+StringUtil.toString(words));
PassageTally tally = new PassageTally();
tally.blur(2, PassageConstants.RESTRICT_NONE);
try
{
BookUtil.updatePassageTally(bible, tally, words);
// This uses updatePassageTallyFlat() so that words like God
// that have many startsWith() matches, and hence many verse
// matches, do not end up with wrongly high scores.
for (int i=0; i<words.length; i++)
{
// log.fine("considering="+words[i]);
String root = Grammar.getRoot(words[i]);
// Check that the root is still a word. If not then we
// use the full version. This catches misses like se is
// the root of seed, and matches sea and so on ...
Passage ref = bible.findPassage(root);
if (ref.isEmpty())
root = words[i];
// log.fine(" root="+root);
String[] gr_words = BookUtil.toStringArray(bible.getStartsWith(root));
// log.fine(" gr_words="+StringUtil.toString(gr_words));
BookUtil.updatePassageTallyFlat(bible, tally, gr_words);
}
}
catch (Exception ex)
{
throw new SearchException("search_missed", ex);
}
return tally;
}
/**
* Accessor for the Bible to search.
* @return The current Bible
*/
public Bible getBible()
{
return bible;
}
/**
* The Dictionary for looking words up in
*/
private Dictionary dict = new Dictionary();
/**
* The book to search
*/
private Bible bible;
}
|