ANTLR學習(一)

學習背景

最近做項目需要開發(fā)一個類似Graphql的簡單版的自定義查詢功能。
功能主要是通過前端自定義的復查詢條件來控制后端的查詢字段以及最終返回的JSON格式。

最初準備直接使用Graphql實現但是研究后發(fā)現Graphql還是比較重迂求,需要重新定義對象關系來配置Graphql的描述文件。最終決定參照Graphql的查詢條件結構來自定義符合需求的查詢。研究了Graphql的底層后發(fā)現是用ANTLR來做的語法解析密似。

開始了解ANTLR這個技術,結果一接觸感覺發(fā)現了新大陸葫盼。覺得很有比較寫個筆記記錄一下残腌。


ANTLR簡介

ANTLR(全名:ANother Tool for Language Recognition)是基于LL(*)算法實現的語法解析器生成器(parser generator),用Java語言編寫,使用自上而下(top-down)的遞歸下降LL剖析器方法抛猫。由舊金山大學的Terence Parr博士等人于1989年開始發(fā)展蟆盹。
如同一般的詞法分析器(lexer)和語法分析器(parser),ANTLR可以用來產生樹狀分析器(tree parsers)闺金。ANTLR 文法定義使用類似EBNF(Extended Backus-Naur Form)的定義方式逾滥,形象十分簡潔直觀。例如: ANTLR用A : a;來表示規(guī)則败匹,舊式的方法則是以 A=>a 表示寨昙,所以ANTLR是以“:”代替了“=>”。ANTLR的規(guī)則要以分號“;”結束掀亩。又如其他ANTLR符號“|”代表“或”的關系舔哪,又如“*,+”表示可以出現0次或多次槽棍。
目前Hibernate與WebLogic都是使用ANTLR做為來解析HQL尸红。在NetBeans IDE中更以ANTLR解析C++。Twitter搜索使用ANTLR解析刹泄,一天超過200億次查詢外里。


是什么

簡單來說ANTLR是一個可以開發(fā)自動工具的工具,使用ANTLR可以定義自己的“程序語言”特石。
不管你使用的是什么開發(fā)語言甚牲, 大家都知道所謂的代碼其實就是定義好的一些有具體含義的語句磷仰,但在最終運行在計算機上其實都機器語言瓢姻。

把程序員寫的代碼解釋為機器語言翅敌,這里必不可少的都有一個語法解釋器。ANTLR就是一個可以幫助你編寫一個語法解釋器的技術逞敷。 還有的時候狂秦,我們需要將一個語法翻譯為另外一個語言,這時候需要一個語法翻譯器推捐, ANTLR也可以幫你實現裂问。

在接觸到ANTLR后,發(fā)現可以填補上之前知識點欠缺的一塊牛柒。理解了語法解釋器和語法翻譯器后堪簿,是不是很容易理解一些代碼生成器,代碼翻譯器的實現原理皮壁。 之前接觸過的很多技術底層可能都能看到ANTLR的影子椭更。

能做什么

已目前對ANTLR的了解,它能做的事情真的很多蛾魄,稍微梳理一些我的思路虑瀑。

  1. 語言翻譯器

    開發(fā)一個把JAVA代碼翻譯成Python的工具

  2. 自定義一種數據交換格式

    開發(fā)一個類似json的格式湿滓,這正是我上面的需求中需要的

  3. 做代碼分析的工具
    寫一個工具來進行代碼規(guī)范的檢查,快速檢查項目不符合編碼規(guī)范的代碼

  4. 快速重構項目代碼
    ANTLR可以重寫輸入流舌狗,在項目中需要做一些重構時叽奥,寫一個快速自動重構的工具

我相信ANTLR能做的事情還很多,發(fā)揮一下腦洞把夸, 是不是可以基于JAVA開發(fā)一種自己的程序語言,把自己定義的語法翻譯成JAVA最終在JVM中執(zhí)行铭污。

學習路徑

前面都ANTLR做了一下介紹恋日,后面會詳細介紹在學習ANTLR過程中的一些筆記。目前學習主要參考的資料是《ANTLR4權威指南》這本書嘹狞。
后面會逐步介紹ANTLR的使用方法以及一些簡單的案例學習岂膳。

?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市磅网,隨后出現的幾起案子谈截,更是在濱河造成了極大的恐慌,老刑警劉巖涧偷,帶你破解...
    沈念sama閱讀 218,204評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件簸喂,死亡現場離奇詭異,居然都是意外死亡燎潮,警方通過查閱死者的電腦和手機喻鳄,發(fā)現死者居然都...
    沈念sama閱讀 93,091評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來确封,“玉大人除呵,你說我怎么就攤上這事∽Υ” “怎么了颜曾?”我有些...
    開封第一講書人閱讀 164,548評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長秉剑。 經常有香客問我泛豪,道長,這世上最難降的妖魔是什么侦鹏? 我笑而不...
    開封第一講書人閱讀 58,657評論 1 293
  • 正文 為了忘掉前任候址,我火速辦了婚禮,結果婚禮上种柑,老公的妹妹穿的比我還像新娘岗仑。我一直安慰自己,他們只是感情好聚请,可當我...
    茶點故事閱讀 67,689評論 6 392
  • 文/花漫 我一把揭開白布荠雕。 她就那樣靜靜地躺著稳其,像睡著了一般。 火紅的嫁衣襯著肌膚如雪炸卑。 梳的紋絲不亂的頭發(fā)上既鞠,一...
    開封第一講書人閱讀 51,554評論 1 305
  • 那天,我揣著相機與錄音盖文,去河邊找鬼嘱蛋。 笑死,一個胖子當著我的面吹牛五续,可吹牛的內容都是我干的洒敏。 我是一名探鬼主播,決...
    沈念sama閱讀 40,302評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼疙驾,長吁一口氣:“原來是場噩夢啊……” “哼凶伙!你這毒婦竟也來了?” 一聲冷哼從身側響起它碎,我...
    開封第一講書人閱讀 39,216評論 0 276
  • 序言:老撾萬榮一對情侶失蹤函荣,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后扳肛,有當地人在樹林里發(fā)現了一具尸體傻挂,經...
    沈念sama閱讀 45,661評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,851評論 3 336
  • 正文 我和宋清朗相戀三年挖息,在試婚紗的時候發(fā)現自己被綠了踊谋。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,977評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡旋讹,死狀恐怖殖蚕,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情沉迹,我是刑警寧澤睦疫,帶...
    沈念sama閱讀 35,697評論 5 347
  • 正文 年R本政府宣布,位于F島的核電站鞭呕,受9級特大地震影響蛤育,放射性物質發(fā)生泄漏。R本人自食惡果不足惜葫松,卻給世界環(huán)境...
    茶點故事閱讀 41,306評論 3 330
  • 文/蒙蒙 一瓦糕、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧腋么,春花似錦咕娄、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,898評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽费变。三九已至,卻和暖如春圣贸,著一層夾襖步出監(jiān)牢的瞬間挚歧,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,019評論 1 270
  • 我被黑心中介騙來泰國打工吁峻, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留滑负,地道東北人。 一個月前我還...
    沈念sama閱讀 48,138評論 3 370
  • 正文 我出身青樓用含,卻偏偏與公主長得像矮慕,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子耕餐,可洞房花燭夜當晚...
    茶點故事閱讀 44,927評論 2 355

推薦閱讀更多精彩內容