全部搜尋項
squeeze  ] [  wheezy  ] [  jessie  ] [  sid  ]
[ 原始碼: frown  ]

套件: frown (0.6.1-13)

frown 的相關超連結

Screenshot

Debian 的資源:

下載原始碼套件 frown

維護小組:

相似套件:

LALR(k) parser generator for Haskell 98

Frown is inspired by the parser generator Happy and uses a syntax quite simular as the syntax used by Happy. Happy only handles LALR(1) grammars while Frown can use more extensive LALR(k) grammars and the parsers generated by Frown are also faster than the parsers generated by Happy.

The salient features of Frown are:

  - The generated parsers are time and space efficient. On the
    downside, the parsers are quite large.
  - Frown generates four different types of parsers. As a common
    characteristic, the parsers are genuinely functional
    (ie 'table-free'); the states of the underlying LR automaton are
    encoded as mutually recursive functions. Three output formats use
    a typed stack representation, one format due to Ross Paterson
    (code=stackless) works even without a stack.
  - Encoding states as functions means that each state can be treated
    individually as opposed to a table driven-approach, which
    necessitates a uniform treatment of states. For instance,
    look-ahead is only used when necessary to resolve conflicts.
  - Frown comes with debugging and tracing facilities; the standard
    output format due to Doaitse Swierstra (code=standard) may be
    useful for teaching LR parsing.
  - Common grammatical patterns such as repetition of symbols can be
    captured using rule schemata. There are several predefined rule
    schemata.
  - Terminal symbols are arbitrary variable-free Haskell patterns or
    guards. Both terminal and nonterminal symbols may have an
    arbitrary number of synthesized attributes.
  - Frown comes with extensive documentation; several example grammars
    are included.

Furthermore, Frown supports the use of monadic lexers, monadic semantic actions, precedences and associativity, the generation of backtracking parsers, multiple start symbols, error reporting and a weak form of error correction.

標籤: 軟體開發: 程式碼生成, Haskell 開發, 實做語言: implemented-in::haskell, interface::commandline, 角色: 程式, 範圍: scope::utility, works-with::software:source

其他與 frown 有關的套件

  • 依賴
  • 推薦
  • 建議
  • enhances

下載 frown

下載可用於所有硬體架構的
硬體架構 套件大小 安裝後大小 檔案
s390 2,039.6 kB9,761.0 kB [文件列表]