|
|
|
|
@@ -14,7 +14,7 @@
|
|
|
|
|
|
|
|
|
|
type
|
|
|
|
|
TLiftCtx = object
|
|
|
|
|
c: PContext
|
|
|
|
|
graph: ModuleGraph
|
|
|
|
|
info: TLineInfo # for construction
|
|
|
|
|
kind: TTypeAttachedOp
|
|
|
|
|
fn: PSym
|
|
|
|
|
@@ -22,7 +22,7 @@ type
|
|
|
|
|
recurse: bool
|
|
|
|
|
|
|
|
|
|
proc liftBodyAux(c: var TLiftCtx; t: PType; body, x, y: PNode)
|
|
|
|
|
proc liftBody(c: PContext; typ: PType; kind: TTypeAttachedOp;
|
|
|
|
|
proc liftBody(g: ModuleGraph; typ: PType; kind: TTypeAttachedOp;
|
|
|
|
|
info: TLineInfo): PSym {.discardable.}
|
|
|
|
|
|
|
|
|
|
proc at(a, i: PNode, elemType: PType): PNode =
|
|
|
|
|
@@ -33,7 +33,7 @@ proc at(a, i: PNode, elemType: PType): PNode =
|
|
|
|
|
|
|
|
|
|
proc liftBodyTup(c: var TLiftCtx; t: PType; body, x, y: PNode) =
|
|
|
|
|
for i in 0 ..< t.len:
|
|
|
|
|
let lit = lowerings.newIntLit(c.c.graph, x.info, i)
|
|
|
|
|
let lit = lowerings.newIntLit(c.graph, x.info, i)
|
|
|
|
|
liftBodyAux(c, t.sons[i], body, x.at(lit, t.sons[i]), y.at(lit, t.sons[i]))
|
|
|
|
|
|
|
|
|
|
proc dotField(x: PNode, f: PSym): PNode =
|
|
|
|
|
@@ -77,22 +77,22 @@ proc liftBodyObj(c: var TLiftCtx; n, body, x, y: PNode) =
|
|
|
|
|
of nkRecList:
|
|
|
|
|
for t in items(n): liftBodyObj(c, t, body, x, y)
|
|
|
|
|
else:
|
|
|
|
|
illFormedAstLocal(n, c.c.config)
|
|
|
|
|
illFormedAstLocal(n, c.graph.config)
|
|
|
|
|
|
|
|
|
|
proc genAddr(c: PContext; x: PNode): PNode =
|
|
|
|
|
proc genAddr(g: ModuleGraph; x: PNode): PNode =
|
|
|
|
|
if x.kind == nkHiddenDeref:
|
|
|
|
|
checkSonsLen(x, 1, c.config)
|
|
|
|
|
checkSonsLen(x, 1, g.config)
|
|
|
|
|
result = x.sons[0]
|
|
|
|
|
else:
|
|
|
|
|
result = newNodeIT(nkHiddenAddr, x.info, makeVarType(c, x.typ))
|
|
|
|
|
result = newNodeIT(nkHiddenAddr, x.info, makeVarType(x.typ.owner, x.typ))
|
|
|
|
|
addSon(result, x)
|
|
|
|
|
|
|
|
|
|
proc newAsgnCall(c: PContext; op: PSym; x, y: PNode): PNode =
|
|
|
|
|
proc newAsgnCall(g: ModuleGraph; op: PSym; x, y: PNode): PNode =
|
|
|
|
|
#if sfError in op.flags:
|
|
|
|
|
# localError(c.config, x.info, "usage of '$1' is a user-defined error" % op.name.s)
|
|
|
|
|
result = newNodeI(nkCall, x.info)
|
|
|
|
|
result.add newSymNode(op)
|
|
|
|
|
result.add genAddr(c, x)
|
|
|
|
|
result.add genAddr(g, x)
|
|
|
|
|
result.add y
|
|
|
|
|
|
|
|
|
|
proc newAsgnStmt(le, ri: PNode): PNode =
|
|
|
|
|
@@ -105,10 +105,10 @@ proc newOpCall(op: PSym; x: PNode): PNode =
|
|
|
|
|
result.add(newSymNode(op))
|
|
|
|
|
result.add x
|
|
|
|
|
|
|
|
|
|
proc destructorCall(c: PContext; op: PSym; x: PNode): PNode =
|
|
|
|
|
proc destructorCall(g: ModuleGraph; op: PSym; x: PNode): PNode =
|
|
|
|
|
result = newNodeIT(nkCall, x.info, op.typ.sons[0])
|
|
|
|
|
result.add(newSymNode(op))
|
|
|
|
|
result.add genAddr(c, x)
|
|
|
|
|
result.add genAddr(g, x)
|
|
|
|
|
|
|
|
|
|
proc newDeepCopyCall(op: PSym; x, y: PNode): PNode =
|
|
|
|
|
result = newAsgnStmt(x, newOpCall(op, y))
|
|
|
|
|
@@ -127,13 +127,13 @@ proc considerAsgnOrSink(c: var TLiftCtx; t: PType; body, x, y: PNode;
|
|
|
|
|
else:
|
|
|
|
|
op = field
|
|
|
|
|
if op == nil:
|
|
|
|
|
op = liftBody(c.c, t, c.kind, c.info)
|
|
|
|
|
op = liftBody(c.graph, t, c.kind, c.info)
|
|
|
|
|
if sfError in op.flags:
|
|
|
|
|
incl c.fn.flags, sfError
|
|
|
|
|
else:
|
|
|
|
|
markUsed(c.c.config, c.info, op, c.c.graph.usageSym)
|
|
|
|
|
markUsed(c.graph.config, c.info, op, c.graph.usageSym)
|
|
|
|
|
onUse(c.info, op)
|
|
|
|
|
body.add newAsgnCall(c.c, op, x, y)
|
|
|
|
|
body.add newAsgnCall(c.graph, op, x, y)
|
|
|
|
|
result = true
|
|
|
|
|
|
|
|
|
|
proc considerOverloadedOp(c: var TLiftCtx; t: PType; body, x, y: PNode): bool =
|
|
|
|
|
@@ -141,9 +141,9 @@ proc considerOverloadedOp(c: var TLiftCtx; t: PType; body, x, y: PNode): bool =
|
|
|
|
|
of attachedDestructor:
|
|
|
|
|
let op = t.destructor
|
|
|
|
|
if op != nil:
|
|
|
|
|
markUsed(c.c.config, c.info, op, c.c.graph.usageSym)
|
|
|
|
|
markUsed(c.graph.config, c.info, op, c.graph.usageSym)
|
|
|
|
|
onUse(c.info, op)
|
|
|
|
|
body.add destructorCall(c.c, op, x)
|
|
|
|
|
body.add destructorCall(c.graph, op, x)
|
|
|
|
|
result = true
|
|
|
|
|
of attachedAsgn:
|
|
|
|
|
result = considerAsgnOrSink(c, t, body, x, y, t.assignment)
|
|
|
|
|
@@ -152,7 +152,7 @@ proc considerOverloadedOp(c: var TLiftCtx; t: PType; body, x, y: PNode): bool =
|
|
|
|
|
of attachedDeepCopy:
|
|
|
|
|
let op = t.deepCopy
|
|
|
|
|
if op != nil:
|
|
|
|
|
markUsed(c.c.config, c.info, op, c.c.graph.usageSym)
|
|
|
|
|
markUsed(c.graph.config, c.info, op, c.graph.usageSym)
|
|
|
|
|
onUse(c.info, op)
|
|
|
|
|
body.add newDeepCopyCall(op, x, y)
|
|
|
|
|
result = true
|
|
|
|
|
@@ -169,13 +169,13 @@ proc addVar(father, v, value: PNode) =
|
|
|
|
|
addSon(father, vpart)
|
|
|
|
|
|
|
|
|
|
proc declareCounter(c: var TLiftCtx; body: PNode; first: BiggestInt): PNode =
|
|
|
|
|
var temp = newSym(skTemp, getIdent(c.c.cache, lowerings.genPrefix), c.fn, c.info)
|
|
|
|
|
temp.typ = getSysType(c.c.graph, body.info, tyInt)
|
|
|
|
|
var temp = newSym(skTemp, getIdent(c.graph.cache, lowerings.genPrefix), c.fn, c.info)
|
|
|
|
|
temp.typ = getSysType(c.graph, body.info, tyInt)
|
|
|
|
|
incl(temp.flags, sfFromGeneric)
|
|
|
|
|
|
|
|
|
|
var v = newNodeI(nkVarSection, c.info)
|
|
|
|
|
result = newSymNode(temp)
|
|
|
|
|
v.addVar(result, lowerings.newIntLit(c.c.graph, body.info, first))
|
|
|
|
|
v.addVar(result, lowerings.newIntLit(c.graph, body.info, first))
|
|
|
|
|
body.add v
|
|
|
|
|
|
|
|
|
|
proc genBuiltin(g: ModuleGraph; magic: TMagic; name: string; i: PNode): PNode =
|
|
|
|
|
@@ -185,22 +185,22 @@ proc genBuiltin(g: ModuleGraph; magic: TMagic; name: string; i: PNode): PNode =
|
|
|
|
|
|
|
|
|
|
proc genWhileLoop(c: var TLiftCtx; i, dest: PNode): PNode =
|
|
|
|
|
result = newNodeI(nkWhileStmt, c.info, 2)
|
|
|
|
|
let cmp = genBuiltin(c.c.graph, mLeI, "<=", i)
|
|
|
|
|
cmp.add genHigh(c.c.graph, dest)
|
|
|
|
|
cmp.typ = getSysType(c.c.graph, c.info, tyBool)
|
|
|
|
|
let cmp = genBuiltin(c.graph, mLeI, "<=", i)
|
|
|
|
|
cmp.add genHigh(c.graph, dest)
|
|
|
|
|
cmp.typ = getSysType(c.graph, c.info, tyBool)
|
|
|
|
|
result.sons[0] = cmp
|
|
|
|
|
result.sons[1] = newNodeI(nkStmtList, c.info)
|
|
|
|
|
|
|
|
|
|
proc addIncStmt(c: var TLiftCtx; body, i: PNode) =
|
|
|
|
|
let incCall = genBuiltin(c.c.graph, mInc, "inc", i)
|
|
|
|
|
incCall.add lowerings.newIntLit(c.c.graph, c.info, 1)
|
|
|
|
|
let incCall = genBuiltin(c.graph, mInc, "inc", i)
|
|
|
|
|
incCall.add lowerings.newIntLit(c.graph, c.info, 1)
|
|
|
|
|
body.add incCall
|
|
|
|
|
|
|
|
|
|
proc newSeqCall(c: PContext; x, y: PNode): PNode =
|
|
|
|
|
proc newSeqCall(g: ModuleGraph; x, y: PNode): PNode =
|
|
|
|
|
# don't call genAddr(c, x) here:
|
|
|
|
|
result = genBuiltin(c.graph, mNewSeq, "newSeq", x)
|
|
|
|
|
let lenCall = genBuiltin(c.graph, mLengthSeq, "len", y)
|
|
|
|
|
lenCall.typ = getSysType(c.graph, x.info, tyInt)
|
|
|
|
|
result = genBuiltin(g, mNewSeq, "newSeq", x)
|
|
|
|
|
let lenCall = genBuiltin(g, mLengthSeq, "len", y)
|
|
|
|
|
lenCall.typ = getSysType(g, x.info, tyInt)
|
|
|
|
|
result.add lenCall
|
|
|
|
|
|
|
|
|
|
proc liftBodyAux(c: var TLiftCtx; t: PType; body, x, y: PNode) =
|
|
|
|
|
@@ -211,7 +211,7 @@ proc liftBodyAux(c: var TLiftCtx; t: PType; body, x, y: PNode) =
|
|
|
|
|
defaultOp(c, t, body, x, y)
|
|
|
|
|
of tyArray:
|
|
|
|
|
if tfHasAsgn in t.flags:
|
|
|
|
|
let i = declareCounter(c, body, firstOrd(c.c.config, t))
|
|
|
|
|
let i = declareCounter(c, body, firstOrd(c.graph.config, t))
|
|
|
|
|
let whileLoop = genWhileLoop(c, i, x)
|
|
|
|
|
let elemType = t.lastSon
|
|
|
|
|
liftBodyAux(c, elemType, whileLoop.sons[1], x.at(i, elemType),
|
|
|
|
|
@@ -223,12 +223,12 @@ proc liftBodyAux(c: var TLiftCtx; t: PType; body, x, y: PNode) =
|
|
|
|
|
of tySequence:
|
|
|
|
|
# note that tfHasAsgn is propagated so we need the check on
|
|
|
|
|
# 'selectedGC' here to determine if we have the new runtime.
|
|
|
|
|
if c.c.config.selectedGC == gcDestructors:
|
|
|
|
|
if c.graph.config.selectedGC == gcDestructors:
|
|
|
|
|
discard considerOverloadedOp(c, t, body, x, y)
|
|
|
|
|
elif tfHasAsgn in t.flags:
|
|
|
|
|
if c.kind != attachedDestructor:
|
|
|
|
|
body.add newSeqCall(c.c, x, y)
|
|
|
|
|
let i = declareCounter(c, body, firstOrd(c.c.config, t))
|
|
|
|
|
body.add newSeqCall(c.graph, x, y)
|
|
|
|
|
let i = declareCounter(c, body, firstOrd(c.graph.config, t))
|
|
|
|
|
let whileLoop = genWhileLoop(c, i, x)
|
|
|
|
|
let elemType = t.lastSon
|
|
|
|
|
liftBodyAux(c, elemType, whileLoop.sons[1], x.at(i, elemType),
|
|
|
|
|
@@ -258,20 +258,20 @@ proc liftBodyAux(c: var TLiftCtx; t: PType; body, x, y: PNode) =
|
|
|
|
|
# have to go through some indirection; we delegate this to the codegen:
|
|
|
|
|
let call = newNodeI(nkCall, c.info, 2)
|
|
|
|
|
call.typ = t
|
|
|
|
|
call.sons[0] = newSymNode(createMagic(c.c.graph, "deepCopy", mDeepCopy))
|
|
|
|
|
call.sons[0] = newSymNode(createMagic(c.graph, "deepCopy", mDeepCopy))
|
|
|
|
|
call.sons[1] = y
|
|
|
|
|
body.add newAsgnStmt(x, call)
|
|
|
|
|
of tyVarargs, tyOpenArray:
|
|
|
|
|
localError(c.c.config, c.info, "cannot copy openArray")
|
|
|
|
|
localError(c.graph.config, c.info, "cannot copy openArray")
|
|
|
|
|
of tyFromExpr, tyProxy, tyBuiltInTypeClass, tyUserTypeClass,
|
|
|
|
|
tyUserTypeClassInst, tyCompositeTypeClass, tyAnd, tyOr, tyNot, tyAnything,
|
|
|
|
|
tyGenericParam, tyGenericBody, tyNil, tyExpr, tyStmt,
|
|
|
|
|
tyTypeDesc, tyGenericInvocation, tyForward:
|
|
|
|
|
internalError(c.c.config, c.info, "assignment requested for type: " & typeToString(t))
|
|
|
|
|
internalError(c.graph.config, c.info, "assignment requested for type: " & typeToString(t))
|
|
|
|
|
of tyOrdinal, tyRange, tyInferred,
|
|
|
|
|
tyGenericInst, tyStatic, tyVar, tyLent, tyAlias, tySink:
|
|
|
|
|
liftBodyAux(c, lastSon(t), body, x, y)
|
|
|
|
|
of tyOptAsRef: internalError(c.c.config, "liftBodyAux")
|
|
|
|
|
of tyOptAsRef: internalError(c.graph.config, "liftBodyAux")
|
|
|
|
|
|
|
|
|
|
proc newProcType(info: TLineInfo; owner: PSym): PType =
|
|
|
|
|
result = newType(tyProc, owner)
|
|
|
|
|
@@ -287,54 +287,54 @@ proc addParam(procType: PType; param: PSym) =
|
|
|
|
|
addSon(procType.n, newSymNode(param))
|
|
|
|
|
rawAddSon(procType, param.typ)
|
|
|
|
|
|
|
|
|
|
proc liftBodyDistinctType(c: PContext; typ: PType; kind: TTypeAttachedOp; info: TLineInfo): PSym =
|
|
|
|
|
proc liftBodyDistinctType(g: ModuleGraph; typ: PType; kind: TTypeAttachedOp; info: TLineInfo): PSym =
|
|
|
|
|
assert typ.kind == tyDistinct
|
|
|
|
|
let baseType = typ[0]
|
|
|
|
|
case kind
|
|
|
|
|
of attachedAsgn:
|
|
|
|
|
if baseType.assignment == nil:
|
|
|
|
|
discard liftBody(c, baseType, kind, info)
|
|
|
|
|
discard liftBody(g, baseType, kind, info)
|
|
|
|
|
typ.assignment = baseType.assignment
|
|
|
|
|
result = typ.assignment
|
|
|
|
|
of attachedSink:
|
|
|
|
|
if baseType.sink == nil:
|
|
|
|
|
discard liftBody(c, baseType, kind, info)
|
|
|
|
|
discard liftBody(g, baseType, kind, info)
|
|
|
|
|
typ.sink = baseType.sink
|
|
|
|
|
result = typ.sink
|
|
|
|
|
of attachedDeepCopy:
|
|
|
|
|
if baseType.deepCopy == nil:
|
|
|
|
|
discard liftBody(c, baseType, kind, info)
|
|
|
|
|
discard liftBody(g, baseType, kind, info)
|
|
|
|
|
typ.deepCopy = baseType.deepCopy
|
|
|
|
|
result = typ.deepCopy
|
|
|
|
|
of attachedDestructor:
|
|
|
|
|
if baseType.destructor == nil:
|
|
|
|
|
discard liftBody(c, baseType, kind, info)
|
|
|
|
|
discard liftBody(g, baseType, kind, info)
|
|
|
|
|
typ.destructor = baseType.destructor
|
|
|
|
|
result = typ.destructor
|
|
|
|
|
|
|
|
|
|
proc liftBody(c: PContext; typ: PType; kind: TTypeAttachedOp;
|
|
|
|
|
proc liftBody(g: ModuleGraph; typ: PType; kind: TTypeAttachedOp;
|
|
|
|
|
info: TLineInfo): PSym =
|
|
|
|
|
if typ.kind == tyDistinct:
|
|
|
|
|
return liftBodyDistinctType(c, typ, kind, info)
|
|
|
|
|
return liftBodyDistinctType(g, typ, kind, info)
|
|
|
|
|
|
|
|
|
|
var a: TLiftCtx
|
|
|
|
|
a.info = info
|
|
|
|
|
a.c = c
|
|
|
|
|
a.graph = g
|
|
|
|
|
a.kind = kind
|
|
|
|
|
let body = newNodeI(nkStmtList, info)
|
|
|
|
|
let procname = case kind
|
|
|
|
|
of attachedAsgn: getIdent(c.cache, "=")
|
|
|
|
|
of attachedSink: getIdent(c.cache, "=sink")
|
|
|
|
|
of attachedDeepCopy: getIdent(c.cache, "=deepcopy")
|
|
|
|
|
of attachedDestructor: getIdent(c.cache, "=destroy")
|
|
|
|
|
of attachedAsgn: getIdent(g.cache, "=")
|
|
|
|
|
of attachedSink: getIdent(g.cache, "=sink")
|
|
|
|
|
of attachedDeepCopy: getIdent(g.cache, "=deepcopy")
|
|
|
|
|
of attachedDestructor: getIdent(g.cache, "=destroy")
|
|
|
|
|
|
|
|
|
|
result = newSym(skProc, procname, typ.owner, info)
|
|
|
|
|
a.fn = result
|
|
|
|
|
a.asgnForType = typ
|
|
|
|
|
|
|
|
|
|
let dest = newSym(skParam, getIdent(c.cache, "dest"), result, info)
|
|
|
|
|
let src = newSym(skParam, getIdent(c.cache, "src"), result, info)
|
|
|
|
|
dest.typ = makeVarType(c, typ)
|
|
|
|
|
let dest = newSym(skParam, getIdent(g.cache, "dest"), result, info)
|
|
|
|
|
let src = newSym(skParam, getIdent(g.cache, "src"), result, info)
|
|
|
|
|
dest.typ = makeVarType(typ.owner, typ)
|
|
|
|
|
src.typ = typ
|
|
|
|
|
|
|
|
|
|
result.typ = newProcType(info, typ.owner)
|
|
|
|
|
@@ -345,7 +345,7 @@ proc liftBody(c: PContext; typ: PType; kind: TTypeAttachedOp;
|
|
|
|
|
liftBodyAux(a, typ, body, newSymNode(dest).newDeref, newSymNode(src))
|
|
|
|
|
# recursion is handled explicitly, do not register the type based operation
|
|
|
|
|
# before 'liftBodyAux':
|
|
|
|
|
if c.config.selectedGC == gcDestructors and
|
|
|
|
|
if g.config.selectedGC == gcDestructors and
|
|
|
|
|
typ.kind in {tySequence, tyString} and body.len == 0:
|
|
|
|
|
discard "do not cache it yet"
|
|
|
|
|
else:
|
|
|
|
|
@@ -364,17 +364,17 @@ proc liftBody(c: PContext; typ: PType; kind: TTypeAttachedOp;
|
|
|
|
|
incl result.flags, sfFromGeneric
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
proc getAsgnOrLiftBody(c: PContext; typ: PType; info: TLineInfo): PSym =
|
|
|
|
|
proc getAsgnOrLiftBody(g: ModuleGraph; typ: PType; info: TLineInfo): PSym =
|
|
|
|
|
let t = typ.skipTypes({tyGenericInst, tyVar, tyLent, tyAlias, tySink})
|
|
|
|
|
result = t.assignment
|
|
|
|
|
if result.isNil:
|
|
|
|
|
result = liftBody(c, t, attachedAsgn, info)
|
|
|
|
|
result = liftBody(g, t, attachedAsgn, info)
|
|
|
|
|
|
|
|
|
|
proc overloadedAsgn(c: PContext; dest, src: PNode): PNode =
|
|
|
|
|
let a = getAsgnOrLiftBody(c, dest.typ, dest.info)
|
|
|
|
|
result = newAsgnCall(c, a, dest, src)
|
|
|
|
|
proc overloadedAsgn(g: ModuleGraph; dest, src: PNode): PNode =
|
|
|
|
|
let a = getAsgnOrLiftBody(g, dest.typ, dest.info)
|
|
|
|
|
result = newAsgnCall(g, a, dest, src)
|
|
|
|
|
|
|
|
|
|
proc liftTypeBoundOps*(c: PContext; typ: PType; info: TLineInfo) =
|
|
|
|
|
proc liftTypeBoundOps*(g: ModuleGraph; typ: PType; info: TLineInfo) =
|
|
|
|
|
## In the semantic pass this is called in strategic places
|
|
|
|
|
## to ensure we lift assignment, destructors and moves properly.
|
|
|
|
|
## The later 'destroyer' pass depends on it.
|
|
|
|
|
@@ -386,11 +386,11 @@ proc liftTypeBoundOps*(c: PContext; typ: PType; info: TLineInfo) =
|
|
|
|
|
let typ = typ.skipTypes({tyGenericInst, tyAlias})
|
|
|
|
|
# we generate the destructor first so that other operators can depend on it:
|
|
|
|
|
if typ.destructor == nil:
|
|
|
|
|
liftBody(c, typ, attachedDestructor, info)
|
|
|
|
|
liftBody(g, typ, attachedDestructor, info)
|
|
|
|
|
if typ.assignment == nil:
|
|
|
|
|
liftBody(c, typ, attachedAsgn, info)
|
|
|
|
|
liftBody(g, typ, attachedAsgn, info)
|
|
|
|
|
if typ.sink == nil:
|
|
|
|
|
liftBody(c, typ, attachedSink, info)
|
|
|
|
|
liftBody(g, typ, attachedSink, info)
|
|
|
|
|
|
|
|
|
|
#proc patchResolvedTypeBoundOp*(c: PContext; n: PNode): PNode =
|
|
|
|
|
#proc patchResolvedTypeBoundOp*(g: ModuleGraph; n: PNode): PNode =
|
|
|
|
|
# if n.kind == nkCall and
|
|
|
|
|
|