From f81a1af94b30d16310eae90e9d9aae9ce2c432b9 Mon Sep 17 00:00:00 2001
From: Wesley Kerfoot <wjak56@gmail.com>
Date: Fri, 25 Jan 2013 00:49:24 -0500
Subject: [PATCH] switched to lazy bytestrings and aeson

---
 approximate.hs | 41 ++++++++++++++++++++++++-----------------
 1 file changed, 24 insertions(+), 17 deletions(-)

diff --git a/approximate.hs b/approximate.hs
index dbf5f01..2780928 100644
--- a/approximate.hs
+++ b/approximate.hs
@@ -1,28 +1,35 @@
-import qualified Control.Monad.Random as MR
-import Text.JSON
-import qualified Data.Map as Dm
-
-fromJSRational (s, (JSRational _ r)) = (s,fromRational r)
+{-# LANGUAGE OverloadedStrings #-}
 
-ngramp ngJSON = let (Ok (JSObject result)) = decode ngJSON :: Result JSValue
-                    in Dm.fromList $ map fromJSRational $ fromJSObject $ result
+import Control.Monad
+import Control.Applicative
+import qualified Control.Monad.Random as MR
+import Data.Aeson
+import Data.Aeson.Types
+import Data.Map as Dm
+import qualified Data.ByteString.Lazy as DB
+import Data.Char
 
 frequencyMap [] ngmap = ngmap
-frequencyMap ((ng, p):ngs) ngmap = case Dm.lookup (head ng) ngmap of
-                                Nothing -> frequencyMap ngs (Dm.insert (head ng) [(ng, p)] ngmap)
-                                Just xs -> frequencyMap ngs (Dm.insert (head ng) ((ng, p) : xs) ngmap)
+frequencyMap ((ng, p):ngs) ngmap = case Dm.lookup (DB.head ng) ngmap of
+                                Nothing -> frequencyMap ngs (Dm.insert (DB.head ng) [(ng, p)] ngmap)
+                                Just xs -> frequencyMap ngs (Dm.insert (DB.head ng) ((ng, p) : xs) ngmap)
+
+nextChoice k xs = case k of
+                    1 -> DB.pack [DB.head xs]
+                    _ -> DB.take (k-1) xs
 
 
-generateText n acc cur freqmap = do
+generateText k n acc cur freqmap = do
                         let (Just probabilities) = Dm.lookup cur freqmap
                         choice <- MR.fromList probabilities
-                        let next = (head $ tail choice)
+                        let next = DB.last choice
                         case n of 
                             0 -> return acc
-                            _ -> generateText (n-1) (acc++([head choice])) next freqmap
+                            _ -> generateText k (n-1) (DB.append acc (nextChoice k choice)) next freqmap
 
 gibberish n = do
-        js <- readFile "./ngrams.json"
-        let pmap = ngramp js
-        result <- generateText n [] 't' (frequencyMap (Dm.toList pmap) (Dm.singleton '' []))
-        return result
\ No newline at end of file
+        js <- (DB.readFile "./quadgrams.json")
+        let (Just ngramPairs) = decode js :: Maybe (Dm.Map DB.ByteString Rational)
+        result <- generateText 4 n "" 32 (frequencyMap (Dm.toList ngramPairs) (Dm.singleton 32 []))
+        print result
+main = gibberish 500
\ No newline at end of file