|
ANTLR(''ANother Tool for Language Recognition'')とは、LL( *)構文解析に基づくパーサジェネレータである(バージョン3.xはLL( *)、2.xまではLL(k))。PCCTS(''Purdue Compiler Construction Tool Set'')の後継として1989年に開発され、現在も活発に開発が続いている。中心となっているのは、サンフランシスコ大学の Terence Parr 教授である。 ANTLR はLR法に基づいたパーサジェネレータと競合関係にあり、"ANT(i)-LR"(反LR)と読めるのも偶然ではない。 ANTLR はパーサだけでなくレキサーおよびツリーパーサも生成可能である。 文法の記述方法は、EBNFに似た形式となっている。 4.5 現在、ANTLR は Java、Python (2と3)、C#、JavaScript の構文解析器のコードを生成できる。ANTLR はBSDライセンスで提供されている。 == 理論的背景 == 理論的背景は、ANTLRのサイトにある論文 * LL( *): The Foundation of the ANTLR Parser Generator * ANTLR: A Predicated-LL(k) Parser Generator などを参照されたい。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ANTLR」の詳細全文を読む スポンサード リンク
|