не удается найти модули Parsec в GHCi

Question

Я работаю над вопросом 67A of 99 Haskell Questions. Вопрос построения дерева из заданной строки: "x(y,a(,b))" => Branch 'x' (Branch 'y' Empty Empty) (Branch 'a' Empty (Branch 'b' Empty Empty))
Одно из решений с использованием 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.StringText.Parsec. Являются ли эти модули устаревшими? Моя GHCi версия 6.12.3

Answer 1

Text.Parsec и Text.Parsec.String являются модулями в пакете parsec версии 3 на. Старый интерфейс parsec-2 доступен из модулей совместимости с традиционными именами Text.ParserCombinators.Parsec.*, но нет модуля *.String, который является новым в parsec-3. Если у вас есть parsec-2 или нет parsec у всех установленных, я рекомендую установить parsec-3 с каноническим cabal install parsec.

Edit:

Если вы хотите, чтобы разобрать менее жесткий синтаксис для деревьев, поддерживая ваш пример ввода,

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

по умолчанию два пустых детей, если письмо не последовало открывающей скобкой ,

Answer 2

Parsec находится под Text.ParserCombinators.Parsec вместо Text.Parsec.