Eu estou tentando fazer uma descida recursiva de uma estrutura de diretório usando Haskell. Gostaria de recuperar apenas os diretórios e arquivos filhos conforme necessário (preguiçosamente).

Eu escrevi o seguinte código, mas quando eu o executo, o rastreamento mostra que todos os diretórios são visitados antes do primeiro arquivo:

module Main where

import Control.Monad ( forM, forM_, liftM )
import Debug.Trace ( trace )
import System.Directory ( doesDirectoryExist, getDirectoryContents )
import System.Environment ( getArgs )
import System.FilePath ( (</>) )

-- From Real World Haskell, p. 214
getRecursiveContents :: FilePath -> IO [FilePath]
getRecursiveContents topPath = do
  names <- getDirectoryContents topPath
  let
    properNames =
      filter (`notElem` [".", ".."]) $
      trace ("Processing " ++ topPath) names
  paths <- forM properNames $ \name -> do
    let path = topPath </> name
    isDirectory <- doesDirectoryExist path
    if isDirectory
      then getRecursiveContents path
      else return [path]
  return (concat paths)

main :: IO ()
main = do
  [path] <- getArgs
  files <- getRecursiveContents path
  forM_ files $ \file -> putStrLn $ "Found file " ++ file

Como posso intercalar o processamento de arquivos com a descida? É o problema que ofiles <- getRecursiveContents path ação é executada antes do seguinteforM_ emmain?