一、Lucene的查詢語(yǔ)法
Lucene所支持的查詢語(yǔ)法可見(jiàn)http://lucene.apache.org/java/3_0_1/queryparsersyntax.html
(1) 語(yǔ)法關(guān)鍵字
+ - && || ! ( ) { } [ ] ^ " ~ * ? : \
如果所要查詢的查詢?cè)~中本身包含關(guān)鍵字，則需要用\進(jìn)行轉(zhuǎn)義
(2) 查詢?cè)~(Term)
Lucene支持兩種查詢?cè)~，一種是單一查詢?cè)~，如"hello"，一種是詞組(phrase)，如"hello world"。
(3) 查詢域(Field)
在查詢語(yǔ)句中，可以指定從哪個(gè)域中尋找查詢?cè)~，如果不指定，則從默認(rèn)域中查找。
查詢域和查詢?cè)~之間用:分隔，如title:"Do it right"。
:僅對(duì)緊跟其后的查詢?cè)~起作用，如果title:Do it right，則僅表示在title中查詢Do，而it right要在默認(rèn)域中查詢。
(4) 通配符查詢(Wildcard)
支持兩種通配符：?表示一個(gè)字符，*表示多個(gè)字符。
通配符可以出現(xiàn)在查詢?cè)~的中間或者末尾，如te?t，test*，te*t，但決不能出現(xiàn)在開(kāi)始，如*test，?test。
(5) 模糊查詢(Fuzzy)
模糊查詢的算法是基于Levenshtein Distance，也即當(dāng)兩個(gè)詞的差別小于某個(gè)比例的時(shí)候，就算匹配，如roam~0.8，即表示差別小于0.2，相似度大于0.8才算匹配。
(6) 臨近查詢(Proximity)
在詞組后面跟隨~10，表示詞組中的多個(gè)詞之間的距離之和不超過(guò)10，則滿足查詢。
所謂詞之間的距離，即查詢?cè)~組中詞為滿足和目標(biāo)詞組相同的最小移動(dòng)次數(shù)。
如索引中有詞組"apple boy cat"。
如果查詢?cè)~為"apple boy cat"~0，則匹配。
如果查詢?cè)~為"boy apple cat"~2，距離設(shè)為2方能匹配，設(shè)為1則不能匹配。
| (0) | boy | apple | cat |
| (1) | | boy apple | cat |
| (2) | apple | boy | cat |
如果查詢?cè)~為"cat boy apple"~4，距離設(shè)為4方能匹配。
| (0) | cat | boy | apple |
| (1) | | cat boy | apple |
| (2) | | boy | cat apple |
| (3) | | boy apple | cat |
| (4) | apple | boy | cat |
(7) 區(qū)間查詢(Range)
區(qū)間查詢包含兩種，一種是包含邊界，用[A TO B]指定，一種是不包含邊界，用{A TO B}指定。
如date:[20020101 TO 20030101]，當(dāng)然區(qū)間查詢不僅僅用于時(shí)間，如title:{Aida TO Carmen}
(8) 增加一個(gè)查詢?cè)~的權(quán)重(Boost)
可以在查詢?cè)~后面加^N來(lái)設(shè)定此查詢?cè)~的權(quán)重，默認(rèn)是1，如果N大于1，則說(shuō)明此查詢?cè)~更重要，如果N小于1，則說(shuō)明此查詢?cè)~更不重要。
如jakarta^4 apache，"jakarta apache"^4 "Apache Lucene"
(9) 布爾操作符
布爾操作符包括連接符，如AND，OR，和修飾符，如NOT，+，-。
默認(rèn)狀態(tài)下，空格被認(rèn)為是OR的關(guān)系，QueryParser.setDefaultOperator(Operator.AND)設(shè)置為空格為AND。
+表示一個(gè)查詢語(yǔ)句是必須滿足的(required)，NOT和-表示一個(gè)查詢語(yǔ)句是不能滿足的(prohibited)。
(10) 組合
可以用括號(hào)，將查詢語(yǔ)句進(jìn)行組合，從而設(shè)定優(yōu)先級(jí)。
如(jakarta OR apache) AND website
Lucene的查詢語(yǔ)法是由QueryParser來(lái)進(jìn)行解析，從而生成查詢對(duì)象的。
通過(guò)編譯原理我們知道，解析一個(gè)語(yǔ)法表達(dá)式，需要經(jīng)過(guò)詞法分析和語(yǔ)法分析的過(guò)程，也即需要詞法分析器和語(yǔ)法分析器。
QueryParser是通過(guò)JavaCC來(lái)生成詞法分析器和語(yǔ)法分析器的。
二、JavaCC介紹
本節(jié)例子基本出于JavaCC tutorial的文章，http://www.engr.mun.ca/~theo/JavaCC-Tutorial/
JavaCC是一個(gè)詞法分析器和語(yǔ)法分析器的生成器。
所謂詞法分析器就是將一系列字符分成一個(gè)個(gè)的Token，并標(biāo)記Token的分類(lèi)。
例如，對(duì)于下面的C語(yǔ)言程序：
| int main() { return 0 ; } |
將被分成以下的Token:
| “int”, “ ”, “main”, “(”, “)”, “”,“{”, “\n”, “\t”, “return” “”,“0”,“”,“;”,“\n”, “}”, “\n”, “” |
標(biāo)記了Token的類(lèi)型后如下：
| KWINT, SPACE, ID, OPAR, CPAR, SPACE, OBRACE, SPACE, SPACE, KWRETURN, SPACE, OCTALCONST, SPACE, SEMICOLON, SPACE, CBRACE, SPACE, EOF |
EOF表示文件的結(jié)束。
詞法分析器工作過(guò)程如圖所示：
此一系列Token將被傳給語(yǔ)法分析器(當(dāng)然并不是所有的Token都會(huì)傳給語(yǔ)法分析器，本例中SPACE就例外)，從而形成一棵語(yǔ)法分析樹(shù)來(lái)表示程序的結(jié)構(gòu)。
JavaCC本身既不是一個(gè)詞法分析器，也不是一個(gè)語(yǔ)法分析器，而是根據(jù)指定的規(guī)則生成兩者的生成器。
2.1、第一個(gè)實(shí)例——正整數(shù)相加
下面我們來(lái)看第一個(gè)例子，即能夠解析正整數(shù)相加的表達(dá)式，例如99+42+0+15。
(1) 生成一個(gè)adder.jj文件
此文件中寫(xiě)入的即生成詞法分析器和語(yǔ)法分析器的規(guī)則。
(2) 設(shè)定選項(xiàng)，并聲明類(lèi)
| /* adder.jj Adding up numbers */ options { STATIC = false ; } PARSER_BEGIN(Adder) class Adder { static void main( String[] args ) throws ParseException, TokenMgrError { Adder parser = new Adder( System.in ) ; parser.Start() ; } } PARSER_END(Adder) |
STATIC選項(xiàng)默認(rèn)是true，設(shè)為false，使得生成的函數(shù)不是static的。
PARSER_BEGIN和PARSER_END之間的java代碼部分，此部分不需要通過(guò)JavaCC根據(jù)規(guī)則生成java代碼，而是直接拷貝到生成的java代碼中的。
(3) 聲明一個(gè)詞法分析器
| SKIP : { " " } SKIP : { "\n" | "\r" | "\r\n" } TOKEN : { < PLUS : "+" > } TOKEN : { < NUMBER : (["0"-"9"])+ > } |
第一二行表示空格和回車(chē)換行是不會(huì)傳給語(yǔ)法分析器的。
第三行聲明了一個(gè)Token，名稱(chēng)為PLUS，符號(hào)為“+”。
第四行聲明了一個(gè)Token，名稱(chēng)為NUMBER，符號(hào)位一個(gè)或多個(gè)0-9的數(shù)的組合。
如果詞法分析器分析的表達(dá)式如下：
- “123 + 456\n”，則分析為NUMBER, PLUS, NUMBER, EOF
- “123 - 456\n”，則報(bào)TokenMgrError，因?yàn)?#8220;-”不是一個(gè)有效的Token.
- “123 ++ 456\n”，則分析為NUMBER, PLUS, PLUS, NUMBER, EOF，詞法分析正確，后面的語(yǔ)法分析將會(huì)錯(cuò)誤。
(4) 聲明一個(gè)語(yǔ)法分析器
| void Start() : {} { <NUMBER> ( <PLUS> <NUMBER> )* <EOF> } |
語(yǔ)法分析器使用BNF表達(dá)式。
上述聲明將生成start函數(shù)，稱(chēng)為Adder類(lèi)的一個(gè)成員函數(shù)
語(yǔ)法分析器要求輸入的語(yǔ)句必須以NUMBER開(kāi)始，以EOF結(jié)尾，中間是零到多個(gè)PLUS和NUMBER的組合。
(5) 用javacc編譯adder.jj來(lái)生成語(yǔ)法分析器和詞法分析器
最后生成的adder.jj如下：
| options
{
static = false;
} PARSER_BEGIN(Adder)
package org.apache.javacc; public class Adder
{
public static void main(String args []) throws ParseException
{
Adder parser = new Adder(System.in);
parser.start();
}
}
PARSER_END(Adder) SKIP :
{
" "
| "\r"
| "\t"
| "\n"
} TOKEN : /* OPERATORS */
{
< PLUS : "+" >
} TOKEN :
{
< NUMBER : ([ "0"-"9" ])+ >
} void start() :
{}
{
<NUMBER>
(
<PLUS>
<NUMBER>
)*
} |
用JavaCC編譯adder.jj生成如下文件：
- Adder.java：語(yǔ)法分析器。其中的main函數(shù)是完全從adder.jj中拷貝的，而start函數(shù)是被javacc由adder.jj描述的規(guī)則生成的。
- AdderConstants.java：一些常量，如PLUS, NUMBER, EOF等。
- AdderTokenManager.java：詞法分析器。
- ParseException.java：用于在語(yǔ)法分析錯(cuò)誤的時(shí)候拋出。
- SimpleCharStream.java：用于將一系列字符串傳入詞法分析器。
- Token.java：代表詞法分析后的一個(gè)個(gè)Token。Token對(duì)象有一個(gè)整型域kind，來(lái)表示此Token的類(lèi)型(PLUS, NUMBER, EOF)，有一個(gè)String類(lèi)型的域image，來(lái)表示此Token的值。
- TokenMgrError.java：用于在詞法分析錯(cuò)誤的時(shí)候拋出。
下面我們對(duì)adder.jj生成的start函數(shù)進(jìn)行分析：
| final public void start() throws ParseException { //從詞法分析器取得下一個(gè)Token，而且要求必須是NUMBER類(lèi)型，否則拋出異常。 //此步要求表達(dá)式第一個(gè)出現(xiàn)的字符必須是NUMBER。 jj_consume_token(NUMBER); label_1: while (true) { //jj_ntk()是取得下一個(gè)Token的類(lèi)型，如果是PLUS，則繼續(xù)進(jìn)行，如果是EOF則退出循環(huán)。 switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case PLUS: ; break; default: jj_la1[0] = jj_gen; break label_1; } //要求下一個(gè)PLUS字符，再下一個(gè)是一個(gè)NUMBER，如此下去。 jj_consume_token(PLUS); jj_consume_token(NUMBER); } } |
(6) 運(yùn)行Adder.java
如果輸入“123+456”則不報(bào)任何錯(cuò)誤。
如果輸入“123++456”則報(bào)如下異常：
| Exception in thread "main" org.apache.javacc.ParseException: Encountered " "+" "+ "" at line 1, column 5.
Was expecting:
<NUMBER> ...
at org.apache.javacc.Adder.generateParseException(Adder.java:185)
at org.apache.javacc.Adder.jj_consume_token(Adder.java:123)
at org.apache.javacc.Adder.start(Adder.java:24)
at org.apache.javacc.Adder.main(Adder.java:8) |
如果輸入“123-456”則報(bào)如下異常：
| Exception in thread "main" org.apache.javacc.TokenMgrError: Lexical error at line 1, column 4. Encountered: "-" (45), after : ""
at org.apache.javacc.AdderTokenManager.getNextToken(AdderTokenManager.java:262)
at org.apache.javacc.Adder.jj_ntk(Adder.java:148)
at org.apache.javacc.Adder.start(Adder.java:15)
at org.apache.javacc.Adder.main(Adder.java:8) |
2.2、擴(kuò)展語(yǔ)法分析器
在上面的例子中的start函數(shù)中，我們僅僅通過(guò)語(yǔ)法分析器來(lái)判斷輸入的語(yǔ)句是否正確。
我們可以擴(kuò)展BNF表達(dá)式，加入Java代碼，使得經(jīng)過(guò)語(yǔ)法分析后，得到我們想要的結(jié)果或者對(duì)象。
我們將start函數(shù)改寫(xiě)為：
| int start() throws NumberFormatException : { //start函數(shù)中有三個(gè)變量 Token t ; int i ; int value ; } { //首先要求表達(dá)式的第一個(gè)一定是一個(gè)NUMBER，并把其值付給t t= <NUMBER> //將t的值取出來(lái)，解析為整型，放入變量i中 { i = Integer.parseInt( t.image ) ; } //最后的結(jié)果value設(shè)為i { value = i ; } //緊接著應(yīng)該是零個(gè)或者多個(gè)PLUS和NUMBER的組合 ( <PLUS> //每出現(xiàn)一個(gè)NUMBER，都將其付給t，并將t的值解析為整型，付給i t= <NUMBER> { i = Integer.parseInt( t.image ) ; } //將i加到value上 { value += i ; } )* //最后的value就是表達(dá)式的和 { return value ; } } |
生成的start函數(shù)如下：
| final public int start() throws ParseException, NumberFormatException { Token t; int i; int value; t = jj_consume_token(NUMBER); i = Integer.parseInt(t.image); value = i; label_1: while (true) { switch ((jj_ntk == -1) ? jj_ntk() : jj_ntk) { case PLUS: ; break; default: jj_la1[0] = jj_gen; break label_1; } jj_consume_token(PLUS); t = jj_consume_token(NUMBER); i = Integer.parseInt(t.image); value += i; } { if (true) return value; } throw new Error("Missing return statement in function"); } |
從上面的例子，我們發(fā)現(xiàn)，把一個(gè)NUMBER取出，并解析為整型這一步是可以共用的，所以可以抽象為一個(gè)函數(shù)：
| int start() throws NumberFormatException : { int i; int value ; } { value = getNextNumberValue() ( <PLUS> i = getNextNumberValue() { value += i ; } )* { return value ; } } int getNextNumberValue() throws NumberFormatException : { Token t ; } { t=<NUMBER> { return Integer.parseInt( t.image ) ; } } |
生成的函數(shù)如下：
| final public int start() throws ParseException, NumberFormatException { int i; int value; value = getNextNumberValue(); label_1: while (true) { switch ((jj_ntk == -1) ? jj_ntk() : jj_ntk) { case PLUS: ; break; default: jj_la1[0] = jj_gen; break label_1; } jj_consume_token(PLUS); i = getNextNumberValue(); value += i; } { if (true) return value; } throw new Error("Missing return statement in function"); } final public int getNextNumberValue() throws ParseException, NumberFormatException { Token t; t = jj_consume_token(NUMBER); { if (true) return Integer.parseInt(t.image); } throw new Error("Missing return statement in function"); } |
2.3、第二個(gè)實(shí)例：計(jì)算器
(1) 生成一個(gè)calculator.jj文件
用于寫(xiě)入生成計(jì)算器詞法分析器和語(yǔ)法分析器的規(guī)則。
(2) 設(shè)定選項(xiàng)，并聲明類(lèi)
| options { STATIC = false ; } PARSER_BEGIN(Calculator) import java.io.PrintStream ; class Calculator { static void main( String[] args ) throws ParseException, TokenMgrError, NumberFormatException { Calculator parser = new Calculator( System.in ) ; parser.Start( System.out ) ; } double previousValue = 0.0 ; } PARSER_END(Calculator) |
previousValue用來(lái)記錄上一次計(jì)算的結(jié)果。
(3) 聲明一個(gè)詞法分析器
| SKIP : { " " } TOKEN : { < EOL:"\n" | "\r" | "\r\n" > } TOKEN : { < PLUS : "+" > } |
我們想要支持小數(shù)，則有四種情況：沒(méi)有小數(shù)，小數(shù)點(diǎn)在中間，小數(shù)點(diǎn)在前面，小數(shù)點(diǎn)在后面。則語(yǔ)法規(guī)則如下：
| TOKEN { < NUMBER : (["0"-"9"])+ | (["0"-"9"])+ "." (["0"-"9"])+ | (["0"-"9"])+ "." | "." (["0"-"9"])+ > } |
由于同一個(gè)表達(dá)式["0"-"9"]使用了多次，因而我們可以定義變量，如下：
| TOKEN : { < NUMBER : <DIGITS> | <DIGITS> "." <DIGITS> | <DIGITS> "." | "." <DIGITS>> } TOKEN : { < #DIGITS : (["0"-"9"])+ > } |
(4) 聲明一個(gè)語(yǔ)法分析器
我們想做的計(jì)算器包含多行，每行都是一個(gè)四則運(yùn)算表達(dá)式，語(yǔ)法規(guī)則如下：
| Start -> (Expression EOL)* EOF |
| void Start(PrintStream printStream) throws NumberFormatException : {} { ( previousValue = Expression() <EOL> { printStream.println( previousValue ) ; } )* <EOF> } |
每一行的四則運(yùn)算表達(dá)式如果只包含加法，則語(yǔ)法規(guī)則如下：
| Expression -> Primary (PLUS Primary)* |
| double Expression() throws NumberFormatException : { double i ; double value ; } { value = Primary() ( <PLUS> i= Primary() { value += i ; } )* { return value ; } } |
其中Primary()得到一個(gè)數(shù)的值：
| double Primary() throws NumberFormatException : { Token t ; } { t= <NUMBER> { return Double.parseDouble( t.image ) ; } } |
(5) 擴(kuò)展詞法分析器和語(yǔ)法分析器
如果我們想支持減法，則需要在詞法分析器中添加：
| TOKEN : { < MINUS : "-" > } |
語(yǔ)法分析器應(yīng)該變?yōu)椋?/p>
| Expression -> Primary (PLUS Primary | MINUS Primary)* |
| double Expression() throws NumberFormatException : { double i ; double value ; } { value = Primary() ( <PLUS> i = Primary() { value += i ; } | <MINUS> i = Primary() { value -= i ; } )* { return value ; } } |
如果我們想添加乘法和除法，則在詞法分析器中應(yīng)該加入：
| TOKEN : { < TIMES : "*" > } TOKEN : { < DIVIDE : "/" > } |
對(duì)于加減乘除混合運(yùn)算，則應(yīng)該考慮優(yōu)先級(jí)，乘除的優(yōu)先級(jí)高于加減，應(yīng)該先做乘除，再做加減：
| Expression -> Term (PLUSTerm | MINUSTerm)* Term -> Primary (TIMES Primary | DIVIDE Primary)* |
| double Expression() throws NumberFormatException : { double i ; double value ; } { value = Term() ( <PLUS> i= Term() { value += i ; } | <MINUS> i= Term() { value -= i ; } )* { return value ; } } |
| double Term() throws NumberFormatException : { double i ; double value ; } { value = Primary() ( <TIMES> i = Primary() { value *= i ; } | <DIVIDE> i = Primary() { value /= i ; } )* { return value ; } } |
下面我們要開(kāi)始支持括號(hào)，負(fù)號(hào)，以及取得上一行四則運(yùn)算表達(dá)式的值。
對(duì)于詞法分析器，我們添加如下Token：
| TOKEN : { < OPEN PAR : "(" > } TOKEN : { < CLOSE PAR : ")" > } TOKEN : { < PREVIOUS : "$" > } |
對(duì)于語(yǔ)法分析器，對(duì)于最基本的表達(dá)式，有四種情況：
其可以是一個(gè)NUMBER，也可以是上一行四則運(yùn)算表達(dá)式的值PREVIOUS，也可以是被括號(hào)括起來(lái)的一個(gè)子語(yǔ)法表達(dá)式，也可以是取負(fù)的一個(gè)基本語(yǔ)法表達(dá)式。
| Primary –> NUMBER | PREVIOUS | OPEN_PAR Expression CLOSE_PAR | MINUS Primary |
| double Primary() throws NumberFormatException : { Token t ; double d ; } { t=<NUMBER> { return Double.parseDouble( t.image ) ; } | <PREVIOUS> { return previousValue ; } | <OPEN PAR> d=Expression() <CLOSE PAR> { return d ; } | <MINUS> d=Primary() { return -d ; } } |
(6) 用javacc編譯calculator.jj來(lái)生成語(yǔ)法分析器和詞法分析器
最后生成的calculator.jj如下：
| options
{
static = false;
} PARSER_BEGIN(Calculator)
package org.apache.javacc.calculater;
import java.io.PrintStream ;
class Calculator {
static void main( String[] args ) throws ParseException, TokenMgrError, NumberFormatException {
Calculator parser = new Calculator( System.in ) ;
parser.start( System.out ) ;
}
double previousValue = 0.0 ;
}
PARSER_END(Calculator) SKIP : { " " }
TOKEN : { < EOL: "\n" | "\r" | "\r\n" > }
TOKEN : { < PLUS : "+" > }
TOKEN : { < MINUS : "-" > }
TOKEN : { < TIMES : "*" > }
TOKEN : { < DIVIDE : "/" > }
TOKEN : { < NUMBER : <DIGITS> | <DIGITS> "." <DIGITS> | <DIGITS> "." | "." <DIGITS>> }
TOKEN : { < #DIGITS : (["0"-"9"])+ > }
TOKEN : { < OPEN_PAR : "(" > }
TOKEN : { < CLOSE_PAR : ")" > }
TOKEN : { < PREVIOUS : "$" > } void start(PrintStream printStream) throws NumberFormatException :
{}
{
(
previousValue = Expression()
{ printStream.println( previousValue ) ; }
)*
} double Expression() throws NumberFormatException :
{
double i ;
double value ;
}
{
value = Term()
(
<PLUS>
i= Term()
{ value += i ; }
|
<MINUS>
i= Term()
{ value -= i ; }
)*
{ return value ; }
} double Term() throws NumberFormatException :
{
double i ;
double value ;
}
{
value = Primary()
(
<TIMES>
i = Primary()
{ value *= i ; }
|
<DIVIDE>
i = Primary()
{ value /= i ; }
)*
{ return value ; }
} double Primary() throws NumberFormatException :
{
Token t ;
double d ;
}
{
t=<NUMBER>
{ return Double.parseDouble( t.image ) ; }
|
<PREVIOUS>
{ return previousValue ; }
|
<OPEN_PAR> d=Expression() <CLOSE_PAR>
{ return d ; }
|
<MINUS> d=Primary()
{ return -d ; }
} |
生成的start函數(shù)如下：
| final public void start(PrintStream printStream) throws ParseException, NumberFormatException { label_1: while (true) { switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case MINUS: case NUMBER: case OPEN_PAR: case PREVIOUS: ; break; default: jj_la1[0] = jj_gen; break label_1; } previousValue = Expression(); printStream.println( previousValue ) ; } } final public double Expression() throws ParseException, NumberFormatException { double i ; double value ; value = Term(); label_2: while (true) { switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case PLUS: case MINUS: ; break; default: jj_la1[1] = jj_gen; break label_2; } switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case PLUS: jj_consume_token(PLUS); i = Term(); value += i ; break; case MINUS: jj_consume_token(MINUS); i = Term(); value -= i ; break; default: jj_la1[2] = jj_gen; jj_consume_token(-1); throw new ParseException(); } } {if (true) return value ;} throw new Error("Missing return statement in function"); } final public double Term() throws ParseException, NumberFormatException { double i ; double value ; value = Primary(); label_3: while (true) { switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case TIMES: case DIVIDE: ; break; default: jj_la1[3] = jj_gen; break label_3; } switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case TIMES: jj_consume_token(TIMES); i = Primary(); value *= i ; break; case DIVIDE: jj_consume_token(DIVIDE); i = Primary(); value /= i ; break; default: jj_la1[4] = jj_gen; jj_consume_token(-1); throw new ParseException(); } } {if (true) return value ;} throw new Error("Missing return statement in function"); } final public double Primary() throws ParseException, NumberFormatException { Token t ; double d ; switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case NUMBER: t = jj_consume_token(NUMBER); {if (true) return Double.parseDouble( t.image ) ;} break; case PREVIOUS: jj_consume_token(PREVIOUS); {if (true) return previousValue ;} break; case OPEN_PAR: jj_consume_token(OPEN_PAR); d = Expression(); jj_consume_token(CLOSE_PAR); {if (true) return d ;} break; case MINUS: jj_consume_token(MINUS); d = Primary(); {if (true) return -d ;} break; default: jj_la1[5] = jj_gen; jj_consume_token(-1); throw new ParseException(); } throw new Error("Missing return statement in function"); } |
----------------------------------------------------------------------------------------------------------
相關(guān)文章：
Lucene學(xué)習(xí)總結(jié)之一：全文檢索的基本原理
http://www.cnblogs.com/forfuture1978/archive/2009/12/14/1623594.html
Lucene學(xué)習(xí)總結(jié)之二：Lucene的總體架構(gòu)
http://www.cnblogs.com/forfuture1978/archive/2009/12/14/1623596.html
Lucene學(xué)習(xí)總結(jié)之三：Lucene的索引文件格式(1)
http://www.cnblogs.com/forfuture1978/archive/2009/12/14/1623597.html
Lucene學(xué)習(xí)總結(jié)之三：Lucene的索引文件格式(2)
http://www.cnblogs.com/forfuture1978/archive/2009/12/14/1623599.html
Lucene學(xué)習(xí)總結(jié)之三：Lucene的索引文件格式(3)
http://www.cnblogs.com/forfuture1978/archive/2010/02/02/1661436.html
Lucene學(xué)習(xí)總結(jié)之四：Lucene索引過(guò)程分析(1)
http://www.cnblogs.com/forfuture1978/archive/2010/02/02/1661439.html
Lucene學(xué)習(xí)總結(jié)之四：Lucene索引過(guò)程分析(2)
http://www.cnblogs.com/forfuture1978/archive/2010/02/02/1661440.html
Lucene學(xué)習(xí)總結(jié)之四：Lucene索引過(guò)程分析(3)
http://www.cnblogs.com/forfuture1978/archive/2010/02/02/1661441.html
Lucene學(xué)習(xí)總結(jié)之四：Lucene索引過(guò)程分析(4)
http://www.cnblogs.com/forfuture1978/archive/2010/02/02/1661442.html
Lucene學(xué)習(xí)總結(jié)之五：Lucene段合并(merge)過(guò)程分析
http://www.cnblogs.com/forfuture1978/archive/2010/03/06/1679501.html
Lucene學(xué)習(xí)總結(jié)之六：Lucene打分公式的數(shù)學(xué)推導(dǎo)
http://www.cnblogs.com/forfuture1978/archive/2010/03/07/1680007.html
Lucene學(xué)習(xí)總結(jié)之七：Lucene搜索過(guò)程解析(1)
http://www.cnblogs.com/forfuture1978/archive/2010/04/04/1704242.html
Lucene學(xué)習(xí)總結(jié)之七：Lucene搜索過(guò)程解析(2)
http://www.cnblogs.com/forfuture1978/archive/2010/04/04/1704245.html
Lucene學(xué)習(xí)總結(jié)之七：Lucene搜索過(guò)程解析(3)
http://www.cnblogs.com/forfuture1978/archive/2010/04/04/1704250.html
Lucene學(xué)習(xí)總結(jié)之七：Lucene搜索過(guò)程解析(4)
http://www.cnblogs.com/forfuture1978/archive/2010/04/04/1704254.html
Lucene學(xué)習(xí)總結(jié)之七：Lucene搜索過(guò)程解析(5)
http://www.cnblogs.com/forfuture1978/archive/2010/04/04/1704258.html
Lucene學(xué)習(xí)總結(jié)之七：Lucene搜索過(guò)程解析(6)
http://www.cnblogs.com/forfuture1978/archive/2010/04/04/1704263.html