stgi-1.1: Educational implementation of the STG (Spineless Tagless G-machine)

Index

:<Data.Stack
<>>Data.Stack
AddStg.Language
addStg.Prelude.Number, Stg.Prelude
addLocalsStg.Machine.Env
AddrStg.Machine.Types
AddressStg.Language.Prettyprint
AddressCoreStg.Language.Prettyprint
AddressesStg.Machine.GarbageCollection.Common
AddrNotOnHeapStg.Marshal.FromStg, Stg.Marshal
addrsStg.Machine.GarbageCollection.Common
addTwoNumbersStg.ExamplePrograms
AlgebraicAlt 
1 (Type/Class)Stg.Language
2 (Data Constructor)Stg.Language
algebraicAlt 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
AlgebraicAltsStg.Language
AlgReturnToPrimAltsStg.Machine.Types
algReturnToPrimAltsStg.Machine.Evaluate.ErrorTransitions
allocStg.Machine.Heap
allocManyStg.Machine.Heap
AltErrorStg.Machine.Evaluate.Common
AltMatchStg.Machine.Evaluate.Common
AltMatchesStg.Machine.Evaluate.Common
Alts 
1 (Type/Class)Stg.Language
2 (Data Constructor)Stg.Language
alts 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
and2Stg.Prelude.Bool, Stg.Prelude
AppCStg.Language
AppFStg.Language
applyPrimOpStg.Machine.Evaluate.Common
AppPStg.Language
ArgumentFrameStg.Machine.Types
AstAnn 
1 (Type/Class)Stg.Language.Prettyprint
2 (Data Constructor)Stg.Language.Prettyprint, Stg.Machine.Types
AtomStg.Language
atom 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
AtomLitStg.Language
AtomVarStg.Language
BadAltStg.Machine.Evaluate.Common
BadArityStg.Marshal.FromStg, Stg.Marshal
BadConArityStg.Machine.Types
badConArityStg.Machine.Evaluate.ErrorTransitions
Binds 
1 (Type/Class)Stg.Language
2 (Data Constructor)Stg.Language
binds 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
BlackholeStg.Machine.Types
boolStg.Prelude.Bool, Stg.Prelude
calculateLengthStg.ExamplePrograms
CaseStg.Language
classifyStg.Language
Closure 
1 (Type/Class)Stg.Machine.Types
2 (Data Constructor)Stg.Machine.Types
ClosureTypeStg.Language.Prettyprint
CodeStg.Machine.Types
commaSepStg.Util
composeStg.Prelude.Function, Stg.Prelude
conStg.Parser.Parser
concat2Stg.Prelude.List, Stg.Prelude
constStg.Prelude.Function, Stg.Prelude
Constr 
1 (Type/Class)Stg.Language
2 (Data Constructor)Stg.Language
ConstructorStg.Language.Prettyprint
constructorArgumentNotInScopeStg.Machine.Evaluate.ErrorTransitions
curryStg.Prelude.Tuple, Stg.Prelude
cycleStg.Prelude.List, Stg.Prelude
DefaultAltStg.Language
defaultAlt 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
DefaultBoundStg.Language
DefaultMatchesStg.Machine.Evaluate.Common
DefaultNotBoundStg.Language
Detail_BadConArityStg.Machine.Types
Detail_ConUpdateStg.Machine.Types
Detail_EnterBlackHoleStg.Machine.Types
Detail_EnterNonUpdatableStg.Machine.Types
Detail_EnterUpdatableStg.Machine.Types
Detail_EvalCaseStg.Machine.Types
Detail_EvalLetStg.Machine.Types
Detail_FunctionApplicationStg.Machine.Types
Detail_GarbageCollectedStg.Machine.Types
Detail_PapUpdateStg.Machine.Types
Detail_ReturnConDefBoundStg.Machine.Types
Detail_ReturnCon_MatchStg.Machine.Types
Detail_ReturnIntCannotUpdateStg.Machine.Types
Detail_ReturnIntDefBoundStg.Machine.Types
Detail_StackNotEmptyStg.Machine.Types
Detail_UnusedLocalVariablesStg.Machine.Types
Detail_UpdateClosureWithPrimitiveStg.Machine.Types
DivStg.Language
divStg.Prelude.Number, Stg.Prelude
Div0Stg.Machine.Evaluate.Common
DivisionByZeroStg.Machine.Types
divisionByZeroStg.Machine.Evaluate.ErrorTransitions
EmptyData.Stack
EnterStg.Machine.Types
EnterBlackholeStg.Machine.Types
enterBlackholeStg.Machine.Evaluate.ErrorTransitions
EqStg.Language
equals_List_IntStg.Prelude.List, Stg.Prelude
equals_Pair_IntStg.Prelude.Tuple, Stg.Prelude
eq_BoolStg.Prelude.Bool, Stg.Prelude
eq_IntStg.Prelude.Number, Stg.Prelude
EvalStg.Machine.Types
evalStepStg.Machine.Evaluate, Stg.Machine
evalsUntilStg.Machine
evalUntilStg.Machine
ExprStg.Language
expr 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
FailureStg.Util
fibonacciImprovedStg.ExamplePrograms
fibonacciNaiveStg.ExamplePrograms
fibonacciZipWithStg.ExamplePrograms
filterStg.Prelude.List, Stg.Prelude
fixStg.Prelude.Function, Stg.Prelude
foldlStg.Prelude.List, Stg.Prelude
foldl'Stg.Prelude.List, Stg.Prelude
foldrStg.Prelude.List, Stg.Prelude
forceStg.Prelude
forceSpineStg.Prelude.List, Stg.Prelude
forEachPopData.Stack
FreeVariablesStg.StaticAnalysis
freeVariablesStg.StaticAnalysis
FromStgStg.Marshal.FromStg, Stg.Marshal
fromStgStg.Marshal.FromStg, Stg.Marshal
fromStgAddrStg.Marshal.FromStg
FromStgErrorStg.Marshal.FromStg, Stg.Marshal
fromStgPrimStg.Marshal.FromStg
fstStg.Prelude.Tuple, Stg.Prelude
functionArgumentNotInScopeStg.Machine.Evaluate.ErrorTransitions
garbageCollectStg.Machine.GarbageCollection, Stg.Machine
GarbageCollectionStg.Machine.Types
GarbageCollectionAlgorithm 
1 (Type/Class)Stg.Machine.GarbageCollection.Common, Stg.Machine.GarbageCollection, Stg.Machine
2 (Data Constructor)Stg.Machine.GarbageCollection.Common
GeqStg.Language
geq_IntStg.Prelude.Number, Stg.Prelude
Globals 
1 (Type/Class)Stg.Machine.Types
2 (Data Constructor)Stg.Machine.Types
globalValStg.Machine.Env
GtStg.Language
gt_IntStg.Prelude.Number, Stg.Prelude
HaltedByPredicateStg.Machine.Types
HaltIf 
1 (Type/Class)Stg.Machine
2 (Data Constructor)Stg.Machine
HClosureStg.Machine.Types
HeadlineStg.Language.Prettyprint
Heap 
1 (Type/Class)Stg.Machine.Types
2 (Data Constructor)Stg.Machine.Types
HeapObjectStg.Machine.Types
idStg.Prelude.Function, Stg.Prelude
impliesStg.ExamplePrograms
Info 
1 (Type/Class)Stg.Machine.Types
2 (Data Constructor)Stg.Machine.Types
InfoDetailStg.Machine.Types
InfoShortStg.Machine.Types
initialStateStg.Machine
InitialStateCreationFailedStg.Machine.Types
IsBlackholeStg.Marshal.FromStg, Stg.Marshal
IsWrongLambdaTypeStg.Marshal.FromStg, Stg.Marshal
iterateStg.Prelude.List, Stg.Prelude
KeywordStg.Language.Prettyprint
LambdaConStg.Language
LambdaForm 
1 (Type/Class)Stg.Language
2 (Data Constructor)Stg.Language
lambdaForm 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
LambdaFunStg.Language
LambdaThunkStg.Language
LambdaTypeStg.Language
lengthStg.Prelude.List, Stg.Prelude
LeqStg.Language
leq_IntStg.Prelude.Number, Stg.Prelude
LetStg.Language
librarySortStg.ExamplePrograms
listConcatLeftAssociatedStg.ExamplePrograms
listConcatRightAssociatedStg.ExamplePrograms
LitEStg.Language
Literal 
1 (Type/Class)Stg.Language
2 (Data Constructor)Stg.Language
literal 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
Locals 
1 (Type/Class)Stg.Machine.Types
2 (Data Constructor)Stg.Machine.Types
localValStg.Machine.Env
lookupStg.Machine.Heap
lookupAlgebraicAltStg.Machine.Evaluate.Common
lookupPrimitiveAltStg.Machine.Evaluate.Common
LtStg.Language
lt_IntStg.Prelude.Number, Stg.Prelude
makeLocalsStg.Machine.Env
mapStg.Prelude.List, Stg.Prelude
mapNotStg.ExamplePrograms
mapNotForcedStg.ExamplePrograms
Mapping 
1 (Type/Class)Stg.Machine.Types
2 (Data Constructor)Stg.Machine.Types
maxStg.Prelude.Number, Stg.Prelude
MaxStepsExceededStg.Machine.Types
maybeStg.Prelude.Maybe, Stg.Prelude
MemAddr 
1 (Type/Class)Stg.Machine.Types
2 (Data Constructor)Stg.Machine.Types
minStg.Prelude.Number, Stg.Prelude
ModStg.Language
modStg.Prelude.Number, Stg.Prelude
MulStg.Language
mulStg.Prelude.Number, Stg.Prelude
naiveSort 
1 (Function)Stg.Prelude.List, Stg.Prelude
2 (Function)Stg.ExamplePrograms
NeqStg.Language
neq_IntStg.Prelude.Number, Stg.Prelude
nilStg.Prelude.List, Stg.Prelude
NoConstructorMatchStg.Marshal.FromStg, Stg.Marshal
NonAlgPrimScrutineeStg.Machine.Types
nonAlgPrimScrutineeStg.Machine.Evaluate.ErrorTransitions
NonDefaultAltsStg.Language
nonDefaultAlts 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
NoNonDefaultAltsStg.Language
NonRecursiveStg.Language
NoRulesApplyStg.Machine.Types
notStg.Prelude.Bool, Stg.Prelude
NotFoundStg.Marshal.FromStg, Stg.Marshal
nothingStg.Prelude.Maybe, Stg.Prelude
NotInScope 
1 (Type/Class)Stg.Machine.Types, Stg.Machine.Env
2 (Data Constructor)Stg.Machine.Types, Stg.Machine.Env
NoUpdateStg.Language
or2Stg.Prelude.Bool, Stg.Prelude
parseStg.Parser.Parser
partitionStg.Prelude.List, Stg.Prelude
PerformGc 
1 (Type/Class)Stg.Machine
2 (Data Constructor)Stg.Machine
PrettyStg.Language
prettyStg.Language
prettyLambdaStg.Language
prettyListStg.Language
prettyprintOldAnsiStg.Language.Prettyprint
PrettyStgiStg.Language.Prettyprint
prettyStgiStg.Language.Prettyprint
PrimStg.Language.Prettyprint
PrimErrorStg.Machine.Evaluate.Common
PrimIntStg.Machine.Types
PrimitiveAlt 
1 (Type/Class)Stg.Language
2 (Data Constructor)Stg.Language
primitiveAlt 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
PrimitiveAltsStg.Language
PrimOpStg.Language
primOp 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
primopArgumentNotInScopeStg.Machine.Evaluate.ErrorTransitions
PrimReturnToAlgAltsStg.Machine.Types
primReturnToAlgAltsStg.Machine.Evaluate.ErrorTransitions
Program 
1 (Type/Class)Stg.Language
2 (Data Constructor)Stg.Language
program 
1 (Function)Stg.Parser.Parser
2 (Function)Stg.Parser.QuasiQuoter
RecStg.Language
RecursiveStg.Language
renderPlainStg.Language.Prettyprint
renderRichStg.Language.Prettyprint
repeatStg.Prelude.List, Stg.Prelude
repeatNaiveStg.ExamplePrograms
repeatSharingStg.ExamplePrograms
replicateStg.Prelude.List, Stg.Prelude
ReturnConStg.Machine.Types
ReturnFrameStg.Machine.Types
ReturnIntStg.Machine.Types
ReturnIntWithEmptyReturnStackStg.Machine.Types
returnWithEmptyReturnStackStg.Machine.Evaluate.ErrorTransitions
reverseStg.Prelude.List, Stg.Prelude
Rule10_LitAppStg.Machine.Types
rule10_primitiveLiteralAppStg.Machine.Evaluate.ValidTransitions
rule11_primitiveNormalMatchStg.Machine.Evaluate.ValidTransitions
Rule11_ReturnInt_MatchStg.Machine.Types
rule12_primitiveBoundDefaultMatchStg.Machine.Evaluate.ValidTransitions
Rule12_ReturnInt_DefBoundStg.Machine.Types
rule13_primitiveUnboundDefaultMatchStg.Machine.Evaluate.ValidTransitions
Rule13_ReturnInt_DefUnboundStg.Machine.Types
Rule14_Eval_AppPStg.Machine.Types
rule14_primopStg.Machine.Evaluate.ValidTransitions
rule15_enterUpdatableStg.Machine.Evaluate.ValidTransitions
Rule15_Enter_UpdatableClosureStg.Machine.Types
rule16_missingReturnUpdateStg.Machine.Evaluate.ValidTransitions
Rule16_ReturnCon_UpdateStg.Machine.Types
Rule17a_Enter_PartiallyAppliedUpdateStg.Machine.Types
rule17a_missingArgUpdateStg.Machine.Evaluate.ValidTransitions
Rule17_Enter_PartiallyAppliedUpdateStg.Machine.Types
rule17_missingArgUpdateStg.Machine.Evaluate.ValidTransitions
rule1819_casePrimopShortcutStg.Machine.Evaluate.ValidTransitions
Rule1819_Eval_Case_Primop_ShortcutStg.Machine.Types
Rule1_Eval_FunctionApplicationStg.Machine.Types
rule1_functionAppStg.Machine.Evaluate.ValidTransitions
rule2_enterNonUpdatableStg.Machine.Evaluate.ValidTransitions
Rule2_Enter_NonUpdatableClosureStg.Machine.Types
Rule3_Eval_LetStg.Machine.Types
rule3_letStg.Machine.Evaluate.ValidTransitions
rule4_caseStg.Machine.Evaluate.ValidTransitions
Rule4_Eval_CaseStg.Machine.Types
rule5_constructorAppStg.Machine.Evaluate.ValidTransitions
Rule5_Eval_AppCStg.Machine.Types
rule6_algebraicNormalMatchStg.Machine.Evaluate.ValidTransitions
Rule6_ReturnCon_MatchStg.Machine.Types
rule7_algebraicUnboundDefaultMatchStg.Machine.Evaluate.ValidTransitions
Rule7_ReturnCon_DefUnboundStg.Machine.Types
rule8_algebraicBoundDefaultMatchStg.Machine.Evaluate.ValidTransitions
Rule8_ReturnCon_DefBoundStg.Machine.Types
Rule9_LitStg.Machine.Types
rule9_primitiveLiteralEvalStg.Machine.Evaluate.ValidTransitions
RunForMaxStepsStg.Machine
RunForStepsStg.Machine
RunIndefinitelyStg.Machine
SemicolonStg.Language.Prettyprint
seqStg.Prelude.Function, Stg.Prelude
show'Stg.Util
sizeStg.Machine.Heap
sndStg.Prelude.Tuple, Stg.Prelude
sortStg.Prelude.List, Stg.Prelude
spanData.Stack
splitHeapWithStg.Machine.GarbageCollection.Common
StackData.Stack
StackFrameStg.Machine.Types
StackFrameTypeStg.Language.Prettyprint
StateAnn 
1 (Type/Class)Stg.Language.Prettyprint
2 (Data Constructor)Stg.Language.Prettyprint, Stg.Machine.Types
StateError 
1 (Type/Class)Stg.Machine.Types
2 (Data Constructor)Stg.Machine.Types
StateInitialStg.Machine.Types
StateTransition 
1 (Type/Class)Stg.Machine.Types
2 (Data Constructor)Stg.Machine.Types
stgStg.Parser.QuasiQuoter
stgCodeStg.Machine.Types
stgGlobalsStg.Machine.Types
stgHeapStg.Machine.Types
StgiAnnStg.Language.Prettyprint, Stg.Machine.Types
stgInfoStg.Machine.Types
StgParserStg.Parser.Parser
stgStackStg.Machine.Types
StgState 
1 (Type/Class)Stg.Machine.Types
2 (Data Constructor)Stg.Machine.Types
stgStepsStg.Machine.Types
SubStg.Language
subStg.Prelude.Number, Stg.Prelude
SuccessStg.Util
sum_foldlStg.ExamplePrograms
sum_foldl'Stg.ExamplePrograms
sum_foldl'ViaFoldrStg.ExamplePrograms
sum_foldrStg.ExamplePrograms
swapStg.Prelude.Tuple, Stg.Prelude
takeStg.Prelude.List, Stg.Prelude
terminatedStg.Machine
ToStgStg.Marshal.ToStg, Stg.Marshal
toStgStg.Marshal.ToStg, Stg.Marshal
toStgWithGlobalsStg.Marshal.ToStg
triStateTracingStg.Machine.GarbageCollection.TriStateTracing, Stg.Machine.GarbageCollection, Stg.Machine
twoSpaceCopyingStg.Machine.GarbageCollection.TwoSpaceCopying, Stg.Machine.GarbageCollection, Stg.Machine
TypeMismatchStg.Marshal.FromStg, Stg.Marshal
uncurryStg.Prelude.Tuple, Stg.Prelude
UpdatableClosureWithArgsStg.Machine.Types
updatableClosureWithArgsStg.Machine.Evaluate.ErrorTransitions
UpdateStg.Language
updateStg.Machine.Heap
UpdateAddrsStg.Machine.GarbageCollection.Common
updateAddrsStg.Machine.GarbageCollection.Common
UpdateClosureWithPrimitiveStg.Machine.Types
updateClosureWithPrimitiveStg.Machine.Evaluate.ErrorTransitions
UpdateFlagStg.Language
UpdateFrameStg.Machine.Types
updateManyStg.Machine.Heap
valStg.Machine.Env
ValidateStg.Util
valsStg.Machine.Env
ValueStg.Machine.Types
Var 
1 (Type/Class)Stg.Language
2 (Data Constructor)Stg.Language
varStg.Parser.Parser
VariableStg.Language.Prettyprint
VariablesNotInScopeStg.Machine.Types
zipStg.Prelude.List, Stg.Prelude
zipWithStg.Prelude.List, Stg.Prelude