From a2f399fdd922495dcac60f4f4601a9729b10e114 Mon Sep 17 00:00:00 2001 From: Kyle Gunger Date: Sat, 12 Mar 2022 13:04:33 -0500 Subject: [EVAL] Some more refactors ~ Some code has been reworked + Needed code stubs - Builds are now broken --- src/texec/eval.go | 173 ++++++++++++++++++++++++++++-------------------------- 1 file changed, 91 insertions(+), 82 deletions(-) diff --git a/src/texec/eval.go b/src/texec/eval.go index b3b4e27..ead8f74 100644 --- a/src/texec/eval.go +++ b/src/texec/eval.go @@ -65,7 +65,7 @@ func errOutCTX(msg string, ctx VarMap) { fmt.Println(msg) fmt.Println(cart) fmt.Println(ctx) - fmt.Println("==== END ERROR ====") + fmt.Println("==== END ERROR ====") panic(">>> PANIC FROM EVAL <<<") } @@ -134,6 +134,10 @@ func getNames(root tparse.Node) []string { // Attempt to get a module from a path starting at the given module // Returns nil if the module was not found. func getModuleRelative(mod *TModule, a TArtifact) *TModule { + if mod == nil { + return nil + } + for i := 0; i < len(a.Path); i++ { for j := 0; j < len(mod.Sub); j++ { if mod.Sub[j].Name == a.Path[i] { @@ -183,6 +187,14 @@ func getNode(mod *TModule, n string) *tparse.Node { return nil } +func getDef(mod *TModule, n string) *TVariable { + ret, prs := (*mod).Defs[n] + if prs { + return ret + } + return nil +} + // This is a horrible way to search through nodes with this structure. O(n^3). // This could (and should) be made better by using a dictionary like structure for sub-modules and artifacts. // By sacrificing this type of tree it could probably get down to O(n^2) or even O(n) if you were good enough. @@ -197,9 +209,8 @@ func searchNode(s TArtifact) *tparse.Node { // i-- because we are doing a reverse lookup for i := len(cart.Path); i >= 0; i-- { // O(n) tst := getModuleInPath(i) // O(n^2) (O(n^3) total here) - tst = getModuleRelative(tst, s) // O(n^2) (O(n^3) total here) - + if tst == nil { continue } @@ -214,97 +225,68 @@ func searchNode(s TArtifact) *tparse.Node { return nil } -// End block of complexity horror +func searchDef(s TArtifact) *TVariable { -func getModDefRelative(s TArtifact) *TVariable { + // i-- because of reverse lookup + for i := len(cart.Path); i >= 0; i-- { + tst := getModuleInPath(i) + tst = getModuleRelative(tst, s) - // i-- because we are doing a reverse lookup - for i := len(cart.Path); i >= 0; i-- { // O(n) - tst := getModuleInPath(i) // O(n^2) (O(n^3) total here) - - tst = getModuleRelative(tst, s) // O(n^2) (O(n^3) total here) - if tst == nil { continue } - ret, prs := (*tst).Defs[s.Name] // O(n^2) (O(n^3) total here) + ret := getDef(tst, s.Name) - if prs { + if ret != nil { return ret } - } // Block total complexity 3*O(n^2) * O(n) = 3*O(n^3) - - return nil -} - -// Returns a mod definition, requires a resolved artifact -func getModDef(a TArtifact) *TVariable { - mod := prog - - for i := 0; i < len(a.Path); i++ { - for j := 0; j < len(mod.Sub); j++ { - if mod.Sub[j].Name == a.Path[i] { - mod = &(mod.Sub[j]) - break - } - } } - - v, prs := mod.Defs[a.Name] - - if prs { - return v - } - - errOut(fmt.Sprintf("Failed to resolve mod def artifact %v", a)) return nil } +// End block of complexity horror + // Type related stuff // Checking type equality -// Assumes a is an unknown type and b is a known good type. -func equateTypePS(a, b TType, preskip int) bool { - cc := 0 - for i := 0; i < len(a.Pre); i++ { - if a.Pre[i] == "const" { - cc++ - } - } - - if len(a.T.Path) != len(b.T.Path) || len(a.Pre) - preskip - cc != len(b.Pre) { +// Assumes a is an unknown and b is also an unknown. +func equateTypePS(a, b TType, psa, psb int) bool { + if len(a.T.Path) != len(b.T.Path) || len(a.Pre) - psa != len(b.Pre) - psb { return false } - for i := preskip; i < len(a.Pre); i++ { - if a.Pre[i] == "const" { - preskip++ - continue - } else if a.Pre[i] != b.Pre[i - preskip] { + for i := 0; i < len(a.Pre) - psa; i++ { + if a.Pre[psa + i] != b.Pre[psb + i] { return false } } - for i := 0; i < len(a.T.Path); i++ { + for i := 0; i < len(a.T.Path);i++ { if a.T.Path[i] != b.T.Path[i] { return false } } - if a.T.Name != b.T.Name { + if a.T.Name != b.T.Name || a.Post != b.Post { return false } - if (a.Post == "`" && b.Post != "`") || (b.Post == "`" && a.Post != "`") { - return false - } + return true +} - return true; +func equateTypePSB(a, b TType, ps int) bool { + return equateTypePS(a, b, ps, ps) +} + +// Checking type equality +// Assumes a is an unknown type and b is a known good type. +func equateTypePSO(a, b TType, ps int) bool { + return equateTypePS(a, b, ps, 0) } func equateType(a, b TType) bool { - return equateTypePS(a, b, 0) + return equateTypePS(a, b, 0, 0) } // Generate a TType from a 'type' node @@ -436,26 +418,63 @@ func getLiteralType(v tparse.Node) TType { return tNull } -func compositeToStruct(str TArtifact, cmp []interface{}) VarMap { - sv := getModDefRelative(str) +// Convert Value to Struct from Array (cvsa) +// USE ONLY IN THE CASE OF tStruct! +func cvsa(str TType, skip int, dat []interface{}) VarMap { + sv := searchDef(str) vars := sv.Data.([]TVariable) if len(vars) != len(cmp) { return nil } - + out := make(VarMap) for i:=0;i