Namaran

Code daily. Without assist.

2026-10-21

Frames.hs

import Data.List (mapAccumL)

split :: String -> ([String], String)
split s = case break (== '\n') s of
  (msg, _ : rest) -> let (ms, left) = split rest in (msg : ms, left)
  (partial, _) -> ([], partial)

step :: String -> String -> (String, [String])
step buf chunk = let (ms, left) = split (buf ++ chunk) in (left, ms)

main :: IO ()
main = print (mapAccumL step "" ["HE", "LLO\nWO", "RLD\n\nBY"])

これは何を出力するでしょうか?

Answer

("BY",[[],["HELLO"],["WORLD",""]]) です。

mapAccumL は、リストの要素を左から順に step に渡しながら、1つ目の引数(ここでは届いたのにまだ区切れていない残り)を次の呼び出しへ持ち越します。結果は「最後に残った持ち越し」と「各要素に対する出力のリスト」の組で、持ち越しが組の左に来ます。step は、前回の残りに今回の塊をつなげ、split で改行ごとに切り出したメッセージを出力にし、改行のあとに残った途中の部分を次へ渡します。

1つ目の塊 "HE" には改行がないので、メッセージは出ず、"HE" が持ち越されます。2つ目でつながった "HELLO\nWO" からは "HELLO" が切り出され、"WO" が残ります。3つ目の "WORLD\n\nBY" では、"WORLD" を切り出したあとの残り "\nBY" が改行で始まります。break は改行の前の空文字列と改行以降に分けるので、"" も1つのメッセージになります。最後の "BY" は改行で終わっていないので、どのメッセージにもならず、最後の持ち越しとして組の左に残ります。