在GHCi中找不到Parsec模块

我一直在研究问题67A of 99 Haskell Questions。现在的问题是给定字符串构建树："x(y,a(,b))" => Branch 'x' (Branch 'y' Empty Empty) (Branch 'a' Empty (Branch 'b' Empty Empty))
一种解决方案使用Parsec是如下：在GHCi中找不到Parsec模块

import Text.Parsec.String 
import Text.Parsec hiding (Empty) 

pTree :: Parser (Tree Char) 
pTree = do 
    pBranch <|> pEmpty 

pBranch = do 
    a <- letter 
    char '(' 
    t0 <- pTree 
    char ',' 
    t1 <- pTree 
    char ')' 
    return $ Branch a t0 t1 

pEmpty = 
    return Empty 

stringToTree str = 
    case parse pTree "" str of 
    Right t -> t 
    Left e -> error (show e)

但是，我GHCI既不能找到Text.Parsec.String也不Text.Parsec。这些模块是否过时了？ 我GHCI版本6.12.3是

来源

2012-01-30 manuzhang

Text.Parsec和Text.Parsec.String是来自版本3的parsec包中的模块。旧版parsec-2接口可从兼容性模块获得，传统名称Text.ParserCombinators.Parsec.*，但没有*.String模块，这是parsec-3中的新模块。如果您安装了parsec-2或者没有parsec，我建议安装parsec-3与规范cabal install parsec。

编辑：如果字母后面没有开括号

如果要解析的树木较小刚性的语法，支持你的榜样输入，

pBranch = do 
    a <- letter 
    do char '(' 
    t0 <- pTree 
    char ',' 
    t1 <- pTree 
    char ')' 
    return $ Branch a t0 t1 
    <|> return (Branch a Empty Empty)

默认为两名空儿。

来源

2012-01-30 04:23:17

thx，安装parsec-3后编译好。但是，现在运行它时会出现一个'意外的'，'期待的'（“'异常' – manuzhang 2012-01-30 04:58:14

）输入”x（y，a（，b））“不能由给定的解析器解析， x（y（，），a（，b（，）））“ – 2012-01-30 05:55:41

thx再次，我在Haskell的99个问题上发布你的解决方案，那好吗？如果不是，我会立即删除它 – manuzhang 2012-01-30 08:49:17

Parsec是Text.ParserCombinators.Parsec而不是Text.Parsec下找到。

来源

2012-01-30 03:37:33 pat

在GHCi中找不到Parsec模块

回答

相关问题