Showing posts with label ANTLR. Show all posts
Showing posts with label ANTLR. Show all posts

Tuesday, February 24, 2009

ANTLR (4) - Simple Lexer/Parser Example

繼上篇介紹一個簡單的Lexer範例後,接著我們把Parser也拿進來一起講。在下面的例子中,我們會讀進一個文字檔,讓這個文字檔根據我們想要的格式再做一次編排。如下圖所示。



大概想一下要怎麼把上面的data轉換成下面的格式?先前的Lexer可以幫我們辨識文件裡的組成元件,分辨什麼是數字,分辨什麼是字母。但就原始data來看,我們還必須讓程式知道每一筆資料,到底以什麼樣的順序包含了這些小元件。換句話說,我們必需分析一下這份資料檔案的結構,是如何由這些元件組成的。要分析一份資料,以top-down的思考方式為佳。

Wednesday, January 14, 2009

ANTLR (3) - Simple Lexer Example

下面是一個簡單的Lexer例子,用來判讀字串中的數字和英文字母。

simple.g
class SimpleLexer extends Lexer;

options { k=1; filter=true; }

ALPHA : ('a'..'z'|'A'..'Z')+
{ System.out.println("Found alpha: "+ getText()); }
;

NUMERIC : ('0'..'9')+
{ System.out.println("Found numeric: "+ getText()); }
;

EXIT : '.'
{ System.exit(0); }
;

接著我們一行一行解釋這段程式的意義。

Wednesday, December 31, 2008

ANTLR (2) - Lexer和Parser的文件格式

有了上一篇的基本概念,接下來看ANTLR Lexer和Parser的文件格式。

*ANTLR的lib可以在ANTLR的官方網站下載。
*以下資料參考:ANTLR by Ashley J.S Mills

一份ANTLR的文件,是由幾個部份所組成的,有些是必要,有些則是選擇性寫或不寫。一份基本的ANTLR文件(*.g)大概如下圖所示。如果能馬上理解下面的格式,想必閣下是神人等級的人物,就直接祝你新年快樂了,哈。反正大概有個印象就好,下面會慢慢解釋。

Sunday, December 28, 2008

ANTLR (1) - 概念介紹

ANTLR, ANother Tool for Language Recognition, is a language tool that provides a framework for constructing recognizers, interpreters, compilers, and translators from grammatical descriptions containing actions in a variety of target languages. ANTLR provides excellent support for tree construction, tree walking, translation, error recovery, and error reporting.

根據ANTLR官方網站的介紹,ANTLR是一個能提供辨識文章結構、語法的語言工具,根據使用者定義的文法結構,把資料讀入處理過後再輸出。而ANTLR算是一個中介語言,他能把使用者自訂的文法結構轉換成使用者指定的程式語言,例如:Java, C/C++, C#...等。(支援語言列表)

簡單來說,ANTLR就是一個parser的製造機。什麼是parser,感覺就像灌香腸,把原料絞肉(input data)放進去,經過機器(parser),就變成肥肥的香腸(data output)。

ANTLR主要由兩樣東西組成:Lexer和Parser。