From add56ccba064ed1012a00319834efeee222516a7 Mon Sep 17 00:00:00 2001 From: Georgi Bojinov Date: Mon, 19 Nov 2018 08:57:03 +0200 Subject: Add homework 3 - brainfsck interpreter (#55) * Add brainfsck interpreter * Remove unused imports in Main * Add .gitignore * Fix example commands --- .../81333/brainfsck/src/Text/Brainfsck/Parser.hs | 56 ++++++++++++++++++++++ .../81333/brainfsck/src/Text/Brainfsck/Types.hs | 24 ++++++++++ .../81333/brainfsck/src/Text/Brainfsck/Util.hs | 10 ++++ 3 files changed, 90 insertions(+) create mode 100644 homework/81333/brainfsck/src/Text/Brainfsck/Parser.hs create mode 100644 homework/81333/brainfsck/src/Text/Brainfsck/Types.hs create mode 100644 homework/81333/brainfsck/src/Text/Brainfsck/Util.hs (limited to 'homework/81333/brainfsck/src/Text') diff --git a/homework/81333/brainfsck/src/Text/Brainfsck/Parser.hs b/homework/81333/brainfsck/src/Text/Brainfsck/Parser.hs new file mode 100644 index 0000000..28c019a --- /dev/null +++ b/homework/81333/brainfsck/src/Text/Brainfsck/Parser.hs @@ -0,0 +1,56 @@ +module Text.Brainfsck.Parser + ( parseText + ) where + +import Control.Applicative + +import Data.Attoparsec.ByteString.Char8 +import qualified Data.ByteString.Char8 as B +import Data.Either (fromRight) + +import Text.Brainfsck.Types + +goRight :: Parser BFExpr +goRight = do + char '>' + pure BFRight + +goLeft :: Parser BFExpr +goLeft = do + char '<' + pure BFLeft + +plus :: Parser BFExpr +plus = do + char '+' + pure BFPlus + +minus :: Parser BFExpr +minus = do + char '-' + pure BFMinus + +get :: Parser BFExpr +get = do + char ',' + pure BFGet + +put :: Parser BFExpr +put = do + char '.' + pure BFPut + +bfsymbol :: Parser BFExpr +bfsymbol = goRight <|> goLeft <|> plus <|> minus <|> get <|> put <|> loop + +loop :: Parser BFExpr +loop = do + char '[' + m <- many' bfsymbol + char ']' + pure $ BFLoop m + +parseText :: B.ByteString -> [BFExpr] +parseText s = + fromRight [] $ + parseOnly (many' bfsymbol) $ B.filter ((flip elem) "+-,.<>[]") s diff --git a/homework/81333/brainfsck/src/Text/Brainfsck/Types.hs b/homework/81333/brainfsck/src/Text/Brainfsck/Types.hs new file mode 100644 index 0000000..5dd26f6 --- /dev/null +++ b/homework/81333/brainfsck/src/Text/Brainfsck/Types.hs @@ -0,0 +1,24 @@ +{-# LANGUAGE OverloadedStrings #-} + +module Text.Brainfsck.Types where + +import qualified Data.ByteString.Char8 as B + +data BFExpr + = BFRight + | BFLeft + | BFPlus + | BFMinus + | BFGet + | BFPut + | BFLoop [BFExpr] + deriving (Show) + +data Blocks = Blocks + { h :: Int + , b :: [Int] + , r :: B.ByteString + } deriving (Show) + +newBlocks :: Blocks +newBlocks = Blocks {h = 0, b = [0,0 ..], r = ""} diff --git a/homework/81333/brainfsck/src/Text/Brainfsck/Util.hs b/homework/81333/brainfsck/src/Text/Brainfsck/Util.hs new file mode 100644 index 0000000..fb2d5ad --- /dev/null +++ b/homework/81333/brainfsck/src/Text/Brainfsck/Util.hs @@ -0,0 +1,10 @@ +module Text.Brainfsck.Util where + +inc :: [Int] -> Int -> [Int] +inc b h = take h b <> [b !! h + 1] <> drop (h + 1) b + +dec :: [Int] -> Int -> [Int] +dec b h = take h b <> [b !! h - 1] <> drop (h + 1) b + +load :: [Int] -> Int -> Int -> [Int] +load b h v = take h b <> [v] <> drop (h + 1) b -- cgit v1.3.1-26-gb76a