javacc學習總結

       在學javacc的時候，發現一個問題，見下：

Example.jj檔案

PARSER_BEGIN(Example)

public class Example {

  public static void main(String args[]) throws ParseException {
    Example parser = new Example(System.in);
    parser.basic_expr();
  }

}

PARSER_END(Example)

SKIP :
{
  " "
| "\t"
| "\n"
| "\r"
}

void basic_expr() :
{}
{
  <ID> {System.out.println("got 333");} "(" expr() ")"
|
  "(" expr() ")"
|
  "weichaofan"{System.out.println("got 111");} <ID>{System.out.println("got 222");} 

|

  "weichao"{System.out.println("got 44");} <ID>{System.out.println("got 55");} 

}

void expr() :
{}
{
  "TBD"
}

TOKEN [IGNORE_CASE] :
{
  <ID: (["a"-"z"])+>
}

 

看官網文件，有一下重要說明：
1、若jj檔案中含有衝突，則會提示，如下圖所示。
In situations where it does not work well, Java Compiler Compiler provides you with warning messages like the ones shown above.
If you have a grammar that goes through Java Compiler Compiler without producing any warnings, then the grammar is a LL(1) grammar. Essentially, LL(1) grammars are those that can be handled by top-down parsers (such as those generated by Java Compiler Compiler) using at most one token of LOOKAHEAD.
解釋：
    如果jj檔案中出現警告資訊，則說明不能正常執行，如果jj檔案沒有警告資訊，則說明此是LL(1)文法。LL(1)文法能夠從上而下解析最多隻用lookahead 1 個token。

 

 

疑問

    看上面例子，ID是否包含符號“weichaofan”和“weichao”？

 

 

看例子：

    經過拿例子驗證，得出以下結論：

   1、“weichaofan”和“weichao”不是ID,即ID已經不包含這兩個符號。
   2、語法分析程式在選擇時，首先根據已經確定的，然後再匹配，在這個例子中匹配順序如下（“（”，“weichaofan”，“weichao”，ID）。

   如果把這兩個結論合成一個，那就是“weichaofan”和“weichao”在程式裡面已經是“關鍵字”了，是和ID並行的，就像java程式裡面的new關鍵字和變數名字。