parsing - Haskell中Data.ByteString.Lazy.Char8的解析器？

Question

您好我面临以下问题，我必须重新编写现有代码以提高他的性能。旧版本使用的是这样定义的解析器：

newtype Parser Char a = Parser {runParser :: [Char] -> [(a,[Char])]}

解析文件中的行。但它太慢了，需要大量内存才能实现逐行计算。为了改进该代码，我决定使用 Data.ByteString.Lazy.Char8 而不是 String，但我不知道如何处理解析器，是否可以以这种方式定义解析器？

newtype Parser Char a = parser {runParser :: ByteString -> [(a,ByteString)]} ?

或者，是否有专门用于此类工作的解析器包？

感谢回复

score 3 · Accepted Answer

attoparsec和Parsec 3都有针对惰性字节字符串的接口。

（当然，可以以这种方式定义解析器，但我认为您的意思是

newtype Parser a = Parser {runParser :: ByteString -> [(a,ByteString)]}

)

1 回答 1