Brief in English
The "Wei Parser Generator" (wpg) is an LL(k) parser generator, it has the following features:
- Support user-defined lookahead depth
- Support pure BNF syntax and Extended BNF (a.k.a EBNF) syntax.
- If a grammar only contains pure BNF syntax, wpg can automatically perform:
- left recursion removal. (Using Paull's algorithm)
- left factoring.
- wpg can convert a grammar to a graph using the "graphviz" package.
For more information, please see the "Wiki" page.
--------------------------------------------------------------------------------------------
繁體中文簡介
這個 Wei Parser Generator (wpg) 是一個 LL(k) parser generator, 它具有下列特點:
- 允許使用者自訂想要的 lookahead 深度
- 支援 EBNF (Extended BNF) 語法或純粹的 BNF 語法.
- 如果 grammar 只有使用到單純的 BNF 語法, 那麼便可以命令 wpg 自動的進行:
- left recursion removal. (使用 Paull's algorithm)
- left factoring.
- 利用 graphviz 套件, wpg 可以將 grammar 轉成樹狀圖.
"Wiki" 頁面會有更多的資訊.
--------------------------------------------------------------------------------------------
2008/3/23 version 0.1.1 released