-
Notifications
You must be signed in to change notification settings - Fork 477
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
DeBruijn: add nameless de Bruijn names, use for serialization
Convert back to named before evaluation, later we can just evaluate it directly.
- Loading branch information
Showing
16 changed files
with
281 additions
and
105 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
57 changes: 57 additions & 0 deletions
57
plutus-core/untyped-plutus-core/Language/UntypedPlutusCore/Core/Plated.hs
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,57 @@ | ||
{-# LANGUAGE LambdaCase #-} | ||
{-# LANGUAGE RankNTypes #-} | ||
|
||
module Language.UntypedPlutusCore.Core.Plated | ||
( termBinds | ||
, termVars | ||
, termUniques | ||
, termSubterms | ||
, termSubtermsDeep | ||
, termUniquesDeep | ||
) where | ||
|
||
import Language.PlutusCore.Core (HasUniques) | ||
import Language.PlutusCore.Name | ||
import Language.UntypedPlutusCore.Core.Type | ||
|
||
import Control.Lens | ||
|
||
-- | Get all the direct child 'name a's of the given 'Term' from 'LamAbs'es. | ||
termBinds :: Traversal' (Term name uni ann) name | ||
termBinds f = \case | ||
LamAbs ann n t -> f n <&> \n' -> LamAbs ann n' t | ||
x -> pure x | ||
|
||
-- | Get all the direct child 'name a's of the given 'Term' from 'Var's. | ||
termVars :: Traversal' (Term name uni ann) name | ||
termVars f = \case | ||
Var ann n -> Var ann <$> f n | ||
x -> pure x | ||
|
||
-- | Get all the direct child 'Unique's of the given 'Term'. | ||
termUniques :: HasUniques (Term name uni ann) => Traversal' (Term name uni ann) Unique | ||
termUniques f = \case | ||
LamAbs ann n t -> theUnique f n <&> \n' -> LamAbs ann n' t | ||
Var ann n -> theUnique f n <&> Var ann | ||
x -> pure x | ||
|
||
{-# INLINE termSubterms #-} | ||
-- | Get all the direct child 'Term's of the given 'Term'. | ||
termSubterms :: Traversal' (Term name uni ann) (Term name uni ann) | ||
termSubterms f = \case | ||
LamAbs ann n t -> LamAbs ann n <$> f t | ||
Apply ann t1 t2 -> Apply ann <$> f t1 <*> f t2 | ||
Delay ann t -> Delay ann <$> f t | ||
Force ann t -> Force ann <$> f t | ||
e@Error {} -> pure e | ||
v@Var {} -> pure v | ||
c@Constant {} -> pure c | ||
b@Builtin {} -> pure b | ||
|
||
-- | Get all the transitive child 'Term's of the given 'Term'. | ||
termSubtermsDeep :: Fold (Term name uni ann) (Term name uni ann) | ||
termSubtermsDeep = cosmosOf termSubterms | ||
|
||
-- | Get all the transitive child 'Unique's of the given 'Term'. | ||
termUniquesDeep :: HasUniques (Term name uni ann) => Fold (Term name uni ann) Unique | ||
termUniquesDeep = termSubtermsDeep . termUniques |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.