source code congruency

src/Compiler/RlpcError.hs

@@ -8,7 +8,7 @@ import Control.Monad.Errorful
 ----------------------------------------------------------------------------------
 
 data RlpcError = RlpcErr String -- temp
-    deriving Show
+    deriving (Show, Eq)
 
 class IsRlpcError a where
     liftRlpcErr :: a -> RlpcError

src/Core/Syntax.hs

@@ -58,9 +58,9 @@ data Expr b = Var Name
             | Let Rec [Binding b] (Expr b)
             | App (Expr b) (Expr b)
             | Lit Lit
-            deriving (Show, Read, Lift)
+            deriving (Show, Eq, Read, Lift)
 
-deriving instance (Eq b) => Eq (Expr b)
+-- deriving instance (Eq b) => Eq (Expr b)
 
 data Type = TyFun
           | TyVar Name
@@ -86,18 +86,14 @@ pattern a :-> b = TyApp (TyApp TyFun a) b
 {-# COMPLETE Binding :: Binding #-}
 {-# COMPLETE (:=) :: Binding #-}
 data Binding b = Binding b (Expr b)
-    deriving (Show, Read, Lift)
+    deriving (Show, Read, Eq, Lift)
-
-deriving instance (Eq b) => Eq (Binding b)
 
 infixl 1 :=
 pattern (:=) :: b -> (Expr b) -> (Binding b)
 pattern k := v = Binding k v
 
 data Alter b = Alter AltCon [b] (Expr b)
-    deriving (Show, Read, Lift)
+    deriving (Show, Read, Eq, Lift)
-
-deriving instance (Eq b) => Eq (Alter b)
 
 data Rec = Rec
          | NonRec
@@ -115,7 +111,7 @@ type Name = T.Text
 type Tag = Int
 
 data ScDef b = ScDef b [b] (Expr b)
-    deriving (Show, Lift)
+    deriving (Show, Eq, Lift)
 
 unliftScDef :: ScDef b -> Expr b
 unliftScDef (ScDef _ as e) = Lam as e
@@ -127,7 +123,7 @@ data Program b = Program
     { _programScDefs   :: [ScDef b]
     , _programTypeSigs :: H.HashMap b Type
     }
-    deriving (Show, Lift)
+    deriving (Show, Eq, Lift)
 
 makeLenses ''Program
 pure []

tst/CoreSyntax.hs

@@ -1,13 +1,17 @@
 {-# LANGUAGE OverloadedStrings, LambdaCase #-}
 module CoreSyntax
-    (
+    ( ProgramSrc(..)
+    , (~==)
+    , congruentSrc
     )
     where
 ----------------------------------------------------------------------------------
 import Core.Syntax
+import Compiler.JustRun             (justParseSrc)
 import Control.Arrow                ((>>>), (&&&))
 import Control.Monad
 import Data.List                    (intersperse)
+import Data.Coerce                  (coerce)
 import Data.Text                    (Text)
 import Data.Text                    qualified as T
 import Test.QuickCheck
@@ -192,3 +196,14 @@ ws = elements [""," ", "  "]
 ws1 :: (IsString a) => Gen a
 ws1 = elements [" ", "  "]
 
+----------------------------------------------------------------------------------
+
+-- | Two bodies of source code are considered congruent iff the parser produces
+-- identical ASTs for both.
+(~==) :: ProgramSrc -> ProgramSrc -> Bool
+(~==) = (==) `on` (justParseSrc . T.unpack . coerce)
+
+-- | Prefix synonym for @(~==)@
+congruentSrc :: ProgramSrc -> ProgramSrc -> Bool
+congruentSrc = (~==)
+