2013-08-19 148 views
3

在Haskell中剖析解析器組合器庫中編寫的解析器的標準方法是什麼?在Haskell中使用解析器組合器庫編寫的分析解析器

我目前使用的是uu-parsinglib,但我會非常感興趣的是瞭解其他分析器組合器庫(如Parsec)的分析方法。

現在我寫了我的解析器,它很慢,吃了很多內存(對於600行輸入文本,需要大約5秒鐘才能解析超過1Gb的RAM,我想研究如何改進它)

+1

您使用,字符串和列表類型?這可能真的是內存密集型。 – TallerGhostWalt

+0

「我的程序速度很慢,並且在給定小進口時吃了XXX GB RAM」通常意味着某處存在懶惰錯誤。這可能與您的_parser_無關,而是與您如何使用解析結果相關。 – MathematicalOrchid

+0

@MathematicalOrchid:我正在將AST打印到終端 –

回答