Javacc的實例分析

這篇文章將為大家詳細講解有關Javacc的實例分析，文章內容質量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關知識有一定的了解。

PARSER_BEGIN(Simple1)
public class Simple1 {
   public static void main(String args[]) throws ParseException {
       Simple1 parser = new Simple1(System.in);
       parser.Input();
   }
}
PARSER_END(Simple1)

void Input() :
{}
{
   MatchedBraces() (" "|"")*
}
void MatchedBraces() :
{}
{
   "{" [ MatchedBraces() ] "}"
}

   設置好javacc的bin目錄后，在命令提示符下輸入javacc Simple1.jj    然后javacc就會為你生成下面幾個java源代碼文件
Simple1.java
Simple1TokenManager.java
Simple1Constants.java
SimpleCharStream.java
Token.java
TokenMgrError.java

   其中Simple1就是你的語法分析器的對象，它的構造函數參數就是要分析的輸入流，這里的是System.in。 class Simple1就定義在標記PARSER_BEGIN(Simple1)和PARSER_END(Simple1)之間。但是必須清楚的是，PARSER_BEGIN和PARSER_END中的名字必須是詞法分析器的名字(這里是Simple1)。
   PARSER_END下面的定義就是文法非終結符號的定義了。
   Simple1的文法基本就是:

       Input -> MatchedBraces (" "|"")*
       MatchedBraces -> “{“ MatchedBraces “}”

   從它的定義我們可以看到，每個非終結符號對于一個過程。比如Input的過程

void Input() :
{}
{
   MatchedBraces() (" "|"")*
}

   在定義void Input后面記住需要加上一個冒號“:”，然后接下來是兩個塊{}的定義。
   第一個{}中的代碼是定義數據，初試化數據的代碼。第二個{}中的部分就是真正定義Input的產生式了。
   每個產生式之間用”|”符號連接。
   注意：這里的產生式并非需要嚴格BNF范式文法，它的文法既可以是BNF，同時還可以是混合了正則表達式中的定義方法。比如上面的 Input -> MatchedBraces (" "|"")*
中(“ ”|””)* 就是個正則表達式，表示的是 或者的0個到無限個的重復的記號。而是javacc系統定義的記號(TOKEN)，表示文件結束符號。
   除了，無論是系統定義的TOKEN，還是自定義的TOKEN， 里面的TOKEN都是以的方式表示。

   每個非終結符號(Input和MatchedBraces)都會在javacc生成的Simple1.java中形成Class Simple1的成員函數。當你在外部調用Simple1的Input，那么語法分析器就會開始進行語法分析了。

關于Javacc的實例分析就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。