semdata.nim 24 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632
  1. #
  2. #
  3. # The Nim Compiler
  4. # (c) Copyright 2017 Andreas Rumpf
  5. #
  6. # See the file "copying.txt", included in this
  7. # distribution, for details about the copyright.
  8. #
  9. ## This module contains the data structures for the semantic checking phase.
  10. import std/[tables, intsets, sets]
  11. when defined(nimPreviewSlimSystem):
  12. import std/assertions
  13. import
  14. options, ast, astalgo, msgs, idents, renderer,
  15. magicsys, vmdef, modulegraphs, lineinfos, pathutils
  16. import ic / ic
  17. type
  18. TOptionEntry* = object # entries to put on a stack for pragma parsing
  19. options*: TOptions
  20. defaultCC*: TCallingConvention
  21. dynlib*: PLib
  22. notes*: TNoteKinds
  23. features*: set[Feature]
  24. otherPragmas*: PNode # every pragma can be pushed
  25. warningAsErrors*: TNoteKinds
  26. POptionEntry* = ref TOptionEntry
  27. PProcCon* = ref TProcCon
  28. TProcCon* {.acyclic.} = object # procedure context; also used for top-level
  29. # statements
  30. owner*: PSym # the symbol this context belongs to
  31. resultSym*: PSym # the result symbol (if we are in a proc)
  32. nestedLoopCounter*: int # whether we are in a loop or not
  33. nestedBlockCounter*: int # whether we are in a block or not
  34. breakInLoop*: bool # whether we are in a loop without block
  35. next*: PProcCon # used for stacking procedure contexts
  36. mappingExists*: bool
  37. mapping*: Table[ItemId, PSym]
  38. caseContext*: seq[tuple[n: PNode, idx: int]]
  39. localBindStmts*: seq[PNode]
  40. TMatchedConcept* = object
  41. candidateType*: PType
  42. prev*: ptr TMatchedConcept
  43. depth*: int
  44. TInstantiationPair* = object
  45. genericSym*: PSym
  46. inst*: PInstantiation
  47. TExprFlag* = enum
  48. efLValue, efWantIterator, efWantIterable, efInTypeof,
  49. efNeedStatic,
  50. # Use this in contexts where a static value is mandatory
  51. efPreferStatic,
  52. # Use this in contexts where a static value could bring more
  53. # information, but it's not strictly mandatory. This may become
  54. # the default with implicit statics in the future.
  55. efPreferNilResult,
  56. # Use this if you want a certain result (e.g. static value),
  57. # but you don't want to trigger a hard error. For example,
  58. # you may be in position to supply a better error message
  59. # to the user.
  60. efWantStmt, efAllowStmt, efDetermineType, efExplain,
  61. efWantValue, efOperand, efNoSemCheck,
  62. efNoEvaluateGeneric, efInCall, efFromHlo, efNoSem2Check,
  63. efNoUndeclared, efIsDotCall, efCannotBeDotCall,
  64. # Use this if undeclared identifiers should not raise an error during
  65. # overload resolution.
  66. efNoDiagnostics,
  67. efTypeAllowed # typeAllowed will be called after
  68. efWantNoDefaults
  69. efAllowSymChoice # symchoice node should not be resolved
  70. TExprFlags* = set[TExprFlag]
  71. ImportMode* = enum
  72. importAll, importSet, importExcept
  73. ImportedModule* = object
  74. m*: PSym
  75. case mode*: ImportMode
  76. of importAll: discard
  77. of importSet:
  78. imported*: IntSet # of PIdent.id
  79. of importExcept:
  80. exceptSet*: IntSet # of PIdent.id
  81. PContext* = ref TContext
  82. TContext* = object of TPassContext # a context represents the module
  83. # that is currently being compiled
  84. enforceVoidContext*: PType
  85. # for `if cond: stmt else: foo`, `foo` will be evaluated under
  86. # enforceVoidContext != nil
  87. voidType*: PType # for typeof(stmt)
  88. module*: PSym # the module sym belonging to the context
  89. currentScope*: PScope # current scope
  90. moduleScope*: PScope # scope for modules
  91. imports*: seq[ImportedModule] # scope for all imported symbols
  92. topLevelScope*: PScope # scope for all top-level symbols
  93. p*: PProcCon # procedure context
  94. intTypeCache*: array[-5..32, PType] # cache some common integer types
  95. # to avoid type allocations
  96. nilTypeCache*: PType
  97. matchedConcept*: ptr TMatchedConcept # the current concept being matched
  98. friendModules*: seq[PSym] # friend modules; may access private data;
  99. # this is used so that generic instantiations
  100. # can access private object fields
  101. instCounter*: int # to prevent endless instantiations
  102. templInstCounter*: ref int # gives every template instantiation a unique id
  103. inGenericContext*: int # > 0 if we are in a generic type
  104. inStaticContext*: int # > 0 if we are inside a static: block
  105. inUnrolledContext*: int # > 0 if we are unrolling a loop
  106. compilesContextId*: int # > 0 if we are in a ``compiles`` magic
  107. compilesContextIdGenerator*: int
  108. inGenericInst*: int # > 0 if we are instantiating a generic
  109. converters*: seq[PSym]
  110. patterns*: seq[PSym] # sequence of pattern matchers
  111. optionStack*: seq[POptionEntry]
  112. libs*: seq[PLib] # all libs used by this module
  113. semConstExpr*: proc (c: PContext, n: PNode; expectedType: PType = nil): PNode {.nimcall.} # for the pragmas
  114. semExpr*: proc (c: PContext, n: PNode, flags: TExprFlags = {}, expectedType: PType = nil): PNode {.nimcall.}
  115. semExprWithType*: proc (c: PContext, n: PNode, flags: TExprFlags = {}, expectedType: PType = nil): PNode {.nimcall.}
  116. semTryExpr*: proc (c: PContext, n: PNode, flags: TExprFlags = {}): PNode {.nimcall.}
  117. semTryConstExpr*: proc (c: PContext, n: PNode; expectedType: PType = nil): PNode {.nimcall.}
  118. computeRequiresInit*: proc (c: PContext, t: PType): bool {.nimcall.}
  119. hasUnresolvedArgs*: proc (c: PContext, n: PNode): bool
  120. semOperand*: proc (c: PContext, n: PNode, flags: TExprFlags = {}): PNode {.nimcall.}
  121. semConstBoolExpr*: proc (c: PContext, n: PNode): PNode {.nimcall.} # XXX bite the bullet
  122. semOverloadedCall*: proc (c: PContext, n, nOrig: PNode,
  123. filter: TSymKinds, flags: TExprFlags, expectedType: PType = nil): PNode {.nimcall.}
  124. semTypeNode*: proc(c: PContext, n: PNode, prev: PType): PType {.nimcall.}
  125. semInferredLambda*: proc(c: PContext, pt: Table[ItemId, PType], n: PNode): PNode
  126. semGenerateInstance*: proc (c: PContext, fn: PSym, pt: Table[ItemId, PType],
  127. info: TLineInfo): PSym
  128. includedFiles*: IntSet # used to detect recursive include files
  129. pureEnumFields*: TStrTable # pure enum fields that can be used unambiguously
  130. userPragmas*: TStrTable
  131. evalContext*: PEvalContext
  132. unknownIdents*: IntSet # ids of all unknown identifiers to prevent
  133. # naming it multiple times
  134. generics*: seq[TInstantiationPair] # pending list of instantiated generics to compile
  135. topStmts*: int # counts the number of encountered top level statements
  136. lastGenericIdx*: int # used for the generics stack
  137. hloLoopDetector*: int # used to prevent endless loops in the HLO
  138. inParallelStmt*: int
  139. instTypeBoundOp*: proc (c: PContext; dc: PSym; t: PType; info: TLineInfo;
  140. op: TTypeAttachedOp; col: int): PSym {.nimcall.}
  141. cache*: IdentCache
  142. graph*: ModuleGraph
  143. signatures*: TStrTable
  144. recursiveDep*: string
  145. suggestionsMade*: bool
  146. isAmbiguous*: bool # little hack
  147. features*: set[Feature]
  148. inTypeContext*, inConceptDecl*: int
  149. unusedImports*: seq[(PSym, TLineInfo)]
  150. exportIndirections*: HashSet[(int, int)] # (module.id, symbol.id)
  151. importModuleMap*: Table[int, int] # (module.id, module.id)
  152. lastTLineInfo*: TLineInfo
  153. sideEffects*: Table[int, seq[(TLineInfo, PSym)]] # symbol.id index
  154. inUncheckedAssignSection*: int
  155. importModuleLookup*: Table[int, seq[int]] # (module.ident.id, [module.id])
  156. skipTypes*: seq[PNode] # used to skip types between passes in type section. So far only used for inheritance, sets and generic bodies.
  157. TBorrowState* = enum
  158. bsNone, bsReturnNotMatch, bsNoDistinct, bsGeneric, bsNotSupported, bsMatch
  159. template config*(c: PContext): ConfigRef = c.graph.config
  160. proc getIntLitType*(c: PContext; literal: PNode): PType =
  161. # we cache some common integer literal types for performance:
  162. let value = literal.intVal
  163. if value >= low(c.intTypeCache) and value <= high(c.intTypeCache):
  164. result = c.intTypeCache[value.int]
  165. if result == nil:
  166. let ti = getSysType(c.graph, literal.info, tyInt)
  167. result = copyType(ti, c.idgen, ti.owner)
  168. result.n = literal
  169. c.intTypeCache[value.int] = result
  170. else:
  171. let ti = getSysType(c.graph, literal.info, tyInt)
  172. result = copyType(ti, c.idgen, ti.owner)
  173. result.n = literal
  174. proc setIntLitType*(c: PContext; result: PNode) =
  175. let i = result.intVal
  176. case c.config.target.intSize
  177. of 8: result.typ = getIntLitType(c, result)
  178. of 4:
  179. if i >= low(int32) and i <= high(int32):
  180. result.typ = getIntLitType(c, result)
  181. else:
  182. result.typ = getSysType(c.graph, result.info, tyInt64)
  183. of 2:
  184. if i >= low(int16) and i <= high(int16):
  185. result.typ = getIntLitType(c, result)
  186. elif i >= low(int32) and i <= high(int32):
  187. result.typ = getSysType(c.graph, result.info, tyInt32)
  188. else:
  189. result.typ = getSysType(c.graph, result.info, tyInt64)
  190. of 1:
  191. # 8 bit CPUs are insane ...
  192. if i >= low(int8) and i <= high(int8):
  193. result.typ = getIntLitType(c, result)
  194. elif i >= low(int16) and i <= high(int16):
  195. result.typ = getSysType(c.graph, result.info, tyInt16)
  196. elif i >= low(int32) and i <= high(int32):
  197. result.typ = getSysType(c.graph, result.info, tyInt32)
  198. else:
  199. result.typ = getSysType(c.graph, result.info, tyInt64)
  200. else:
  201. internalError(c.config, result.info, "invalid int size")
  202. proc makeInstPair*(s: PSym, inst: PInstantiation): TInstantiationPair =
  203. result = TInstantiationPair(genericSym: s, inst: inst)
  204. proc filename*(c: PContext): string =
  205. # the module's filename
  206. result = toFilename(c.config, FileIndex c.module.position)
  207. proc scopeDepth*(c: PContext): int {.inline.} =
  208. result = if c.currentScope != nil: c.currentScope.depthLevel
  209. else: 0
  210. proc getCurrOwner*(c: PContext): PSym =
  211. # owner stack (used for initializing the
  212. # owner field of syms)
  213. # the documentation comment always gets
  214. # assigned to the current owner
  215. result = c.graph.owners[^1]
  216. proc pushOwner*(c: PContext; owner: PSym) =
  217. c.graph.owners.add(owner)
  218. proc popOwner*(c: PContext) =
  219. if c.graph.owners.len > 0: setLen(c.graph.owners, c.graph.owners.len - 1)
  220. else: internalError(c.config, "popOwner")
  221. proc lastOptionEntry*(c: PContext): POptionEntry =
  222. result = c.optionStack[^1]
  223. proc popProcCon*(c: PContext) {.inline.} = c.p = c.p.next
  224. proc put*(p: PProcCon; key, val: PSym) =
  225. if not p.mappingExists:
  226. p.mapping = initTable[ItemId, PSym]()
  227. p.mappingExists = true
  228. #echo "put into table ", key.info
  229. p.mapping[key.itemId] = val
  230. proc get*(p: PProcCon; key: PSym): PSym =
  231. if not p.mappingExists: return nil
  232. result = p.mapping.getOrDefault(key.itemId)
  233. proc getGenSym*(c: PContext; s: PSym): PSym =
  234. if sfGenSym notin s.flags: return s
  235. var it = c.p
  236. while it != nil:
  237. result = get(it, s)
  238. if result != nil:
  239. #echo "got from table ", result.name.s, " ", result.info
  240. return result
  241. it = it.next
  242. result = s
  243. proc considerGenSyms*(c: PContext; n: PNode) =
  244. if n == nil:
  245. discard "can happen for nkFormalParams/nkArgList"
  246. elif n.kind == nkSym:
  247. let s = getGenSym(c, n.sym)
  248. if n.sym != s:
  249. n.sym = s
  250. else:
  251. for i in 0..<n.safeLen:
  252. considerGenSyms(c, n[i])
  253. proc newOptionEntry*(conf: ConfigRef): POptionEntry =
  254. new(result)
  255. result.options = conf.options
  256. result.defaultCC = ccNimCall
  257. result.dynlib = nil
  258. result.notes = conf.notes
  259. result.warningAsErrors = conf.warningAsErrors
  260. proc pushOptionEntry*(c: PContext): POptionEntry =
  261. new(result)
  262. var prev = c.optionStack[^1]
  263. result.options = c.config.options
  264. result.defaultCC = prev.defaultCC
  265. result.dynlib = prev.dynlib
  266. result.notes = c.config.notes
  267. result.warningAsErrors = c.config.warningAsErrors
  268. result.features = c.features
  269. c.optionStack.add(result)
  270. proc popOptionEntry*(c: PContext) =
  271. c.config.options = c.optionStack[^1].options
  272. c.config.notes = c.optionStack[^1].notes
  273. c.config.warningAsErrors = c.optionStack[^1].warningAsErrors
  274. c.features = c.optionStack[^1].features
  275. c.optionStack.setLen(c.optionStack.len - 1)
  276. proc newContext*(graph: ModuleGraph; module: PSym): PContext =
  277. new(result)
  278. result.optionStack = @[newOptionEntry(graph.config)]
  279. result.libs = @[]
  280. result.module = module
  281. result.friendModules = @[module]
  282. result.converters = @[]
  283. result.patterns = @[]
  284. result.includedFiles = initIntSet()
  285. result.pureEnumFields = initStrTable()
  286. result.userPragmas = initStrTable()
  287. result.generics = @[]
  288. result.unknownIdents = initIntSet()
  289. result.cache = graph.cache
  290. result.graph = graph
  291. result.signatures = initStrTable()
  292. result.features = graph.config.features
  293. if graph.config.symbolFiles != disabledSf:
  294. let id = module.position
  295. if graph.config.cmd != cmdM:
  296. assert graph.packed[id].status in {undefined, outdated}
  297. graph.packed[id].status = storing
  298. graph.packed[id].module = module
  299. initEncoder graph, module
  300. template packedRepr*(c): untyped = c.graph.packed[c.module.position].fromDisk
  301. template encoder*(c): untyped = c.graph.encoders[c.module.position]
  302. proc addIncludeFileDep*(c: PContext; f: FileIndex) =
  303. if c.config.symbolFiles != disabledSf:
  304. addIncludeFileDep(c.encoder, c.packedRepr, f)
  305. proc addImportFileDep*(c: PContext; f: FileIndex) =
  306. if c.config.symbolFiles != disabledSf:
  307. addImportFileDep(c.encoder, c.packedRepr, f)
  308. proc addPragmaComputation*(c: PContext; n: PNode) =
  309. if c.config.symbolFiles != disabledSf:
  310. addPragmaComputation(c.encoder, c.packedRepr, n)
  311. proc inclSym(sq: var seq[PSym], s: PSym): bool =
  312. for i in 0..<sq.len:
  313. if sq[i].id == s.id: return false
  314. sq.add s
  315. result = true
  316. proc addConverter*(c: PContext, conv: LazySym) =
  317. assert conv.sym != nil
  318. if inclSym(c.converters, conv.sym):
  319. add(c.graph.ifaces[c.module.position].converters, conv)
  320. proc addConverterDef*(c: PContext, conv: LazySym) =
  321. addConverter(c, conv)
  322. if c.config.symbolFiles != disabledSf:
  323. addConverter(c.encoder, c.packedRepr, conv.sym)
  324. proc addPureEnum*(c: PContext, e: LazySym) =
  325. assert e.sym != nil
  326. add(c.graph.ifaces[c.module.position].pureEnums, e)
  327. if c.config.symbolFiles != disabledSf:
  328. addPureEnum(c.encoder, c.packedRepr, e.sym)
  329. proc addPattern*(c: PContext, p: LazySym) =
  330. assert p.sym != nil
  331. if inclSym(c.patterns, p.sym):
  332. add(c.graph.ifaces[c.module.position].patterns, p)
  333. if c.config.symbolFiles != disabledSf:
  334. addTrmacro(c.encoder, c.packedRepr, p.sym)
  335. proc exportSym*(c: PContext; s: PSym) =
  336. strTableAdds(c.graph, c.module, s)
  337. if c.config.symbolFiles != disabledSf:
  338. addExported(c.encoder, c.packedRepr, s)
  339. proc reexportSym*(c: PContext; s: PSym) =
  340. strTableAdds(c.graph, c.module, s)
  341. if c.config.symbolFiles != disabledSf:
  342. addReexport(c.encoder, c.packedRepr, s)
  343. proc newLib*(kind: TLibKind): PLib =
  344. new(result)
  345. result.kind = kind #result.syms = initObjectSet()
  346. proc addToLib*(lib: PLib, sym: PSym) =
  347. #if sym.annex != nil and not isGenericRoutine(sym):
  348. # LocalError(sym.info, errInvalidPragma)
  349. sym.annex = lib
  350. proc newTypeS*(kind: TTypeKind; c: PContext; son: sink PType = nil): PType =
  351. result = newType(kind, c.idgen, getCurrOwner(c), son = son)
  352. proc makePtrType*(owner: PSym, baseType: PType; idgen: IdGenerator): PType =
  353. result = newType(tyPtr, idgen, owner, skipIntLit(baseType, idgen))
  354. proc makePtrType*(c: PContext, baseType: PType): PType =
  355. makePtrType(getCurrOwner(c), baseType, c.idgen)
  356. proc makeTypeWithModifier*(c: PContext,
  357. modifier: TTypeKind,
  358. baseType: PType): PType =
  359. assert modifier in {tyVar, tyLent, tyPtr, tyRef, tyStatic, tyTypeDesc}
  360. if modifier in {tyVar, tyLent, tyTypeDesc} and baseType.kind == modifier:
  361. result = baseType
  362. else:
  363. result = newTypeS(modifier, c, skipIntLit(baseType, c.idgen))
  364. proc makeVarType*(c: PContext, baseType: PType; kind = tyVar): PType =
  365. if baseType.kind == kind:
  366. result = baseType
  367. else:
  368. result = newTypeS(kind, c, skipIntLit(baseType, c.idgen))
  369. proc makeTypeSymNode*(c: PContext, typ: PType, info: TLineInfo): PNode =
  370. let typedesc = newTypeS(tyTypeDesc, c)
  371. incl typedesc.flags, tfCheckedForDestructor
  372. internalAssert(c.config, typ != nil)
  373. typedesc.addSonSkipIntLit(typ, c.idgen)
  374. let sym = newSym(skType, c.cache.idAnon, c.idgen, getCurrOwner(c), info,
  375. c.config.options).linkTo(typedesc)
  376. result = newSymNode(sym, info)
  377. proc makeTypeFromExpr*(c: PContext, n: PNode): PType =
  378. result = newTypeS(tyFromExpr, c)
  379. assert n != nil
  380. result.n = n
  381. when false:
  382. proc newTypeWithSons*(owner: PSym, kind: TTypeKind, sons: seq[PType];
  383. idgen: IdGenerator): PType =
  384. result = newType(kind, idgen, owner, sons = sons)
  385. proc newTypeWithSons*(c: PContext, kind: TTypeKind,
  386. sons: seq[PType]): PType =
  387. result = newType(kind, c.idgen, getCurrOwner(c), sons = sons)
  388. proc makeStaticExpr*(c: PContext, n: PNode): PNode =
  389. result = newNodeI(nkStaticExpr, n.info)
  390. result.sons = @[n]
  391. result.typ = if n.typ != nil and n.typ.kind == tyStatic: n.typ
  392. else: newTypeS(tyStatic, c, n.typ)
  393. proc makeAndType*(c: PContext, t1, t2: PType): PType =
  394. result = newTypeS(tyAnd, c)
  395. result.rawAddSon t1
  396. result.rawAddSon t2
  397. propagateToOwner(result, t1)
  398. propagateToOwner(result, t2)
  399. result.flags.incl((t1.flags + t2.flags) * {tfHasStatic})
  400. result.flags.incl tfHasMeta
  401. proc makeOrType*(c: PContext, t1, t2: PType): PType =
  402. if t1.kind != tyOr and t2.kind != tyOr:
  403. result = newTypeS(tyOr, c)
  404. result.rawAddSon t1
  405. result.rawAddSon t2
  406. else:
  407. result = newTypeS(tyOr, c)
  408. template addOr(t1) =
  409. if t1.kind == tyOr:
  410. for x in t1.kids: result.rawAddSon x
  411. else:
  412. result.rawAddSon t1
  413. addOr(t1)
  414. addOr(t2)
  415. propagateToOwner(result, t1)
  416. propagateToOwner(result, t2)
  417. result.flags.incl((t1.flags + t2.flags) * {tfHasStatic})
  418. result.flags.incl tfHasMeta
  419. proc makeNotType*(c: PContext, t1: PType): PType =
  420. result = newTypeS(tyNot, c, son = t1)
  421. propagateToOwner(result, t1)
  422. result.flags.incl(t1.flags * {tfHasStatic})
  423. result.flags.incl tfHasMeta
  424. proc nMinusOne(c: PContext; n: PNode): PNode =
  425. result = newTreeI(nkCall, n.info, newSymNode(getSysMagic(c.graph, n.info, "pred", mPred)), n)
  426. # Remember to fix the procs below this one when you make changes!
  427. proc makeRangeWithStaticExpr*(c: PContext, n: PNode): PType =
  428. let intType = getSysType(c.graph, n.info, tyInt)
  429. result = newTypeS(tyRange, c, son = intType)
  430. if n.typ != nil and n.typ.n == nil:
  431. result.flags.incl tfUnresolved
  432. result.n = newTreeI(nkRange, n.info, newIntTypeNode(0, intType),
  433. makeStaticExpr(c, nMinusOne(c, n)))
  434. template rangeHasUnresolvedStatic*(t: PType): bool =
  435. tfUnresolved in t.flags
  436. proc errorType*(c: PContext): PType =
  437. ## creates a type representing an error state
  438. result = newTypeS(tyError, c)
  439. result.flags.incl tfCheckedForDestructor
  440. proc errorNode*(c: PContext, n: PNode): PNode =
  441. result = newNodeI(nkEmpty, n.info)
  442. result.typ = errorType(c)
  443. # These mimic localError
  444. template localErrorNode*(c: PContext, n: PNode, info: TLineInfo, msg: TMsgKind, arg: string): PNode =
  445. liMessage(c.config, info, msg, arg, doNothing, instLoc())
  446. errorNode(c, n)
  447. template localErrorNode*(c: PContext, n: PNode, info: TLineInfo, arg: string): PNode =
  448. liMessage(c.config, info, errGenerated, arg, doNothing, instLoc())
  449. errorNode(c, n)
  450. template localErrorNode*(c: PContext, n: PNode, msg: TMsgKind, arg: string): PNode =
  451. let n2 = n
  452. liMessage(c.config, n2.info, msg, arg, doNothing, instLoc())
  453. errorNode(c, n2)
  454. template localErrorNode*(c: PContext, n: PNode, arg: string): PNode =
  455. let n2 = n
  456. liMessage(c.config, n2.info, errGenerated, arg, doNothing, instLoc())
  457. errorNode(c, n2)
  458. proc fillTypeS*(dest: PType, kind: TTypeKind, c: PContext) =
  459. dest.kind = kind
  460. dest.owner = getCurrOwner(c)
  461. dest.size = - 1
  462. proc makeRangeType*(c: PContext; first, last: BiggestInt;
  463. info: TLineInfo; intType: PType = nil): PType =
  464. let intType = if intType != nil: intType else: getSysType(c.graph, info, tyInt)
  465. var n = newNodeI(nkRange, info)
  466. n.add newIntTypeNode(first, intType)
  467. n.add newIntTypeNode(last, intType)
  468. result = newTypeS(tyRange, c)
  469. result.n = n
  470. addSonSkipIntLit(result, intType, c.idgen) # basetype of range
  471. proc isSelf*(t: PType): bool {.inline.} =
  472. ## Is this the magical 'Self' type from concepts?
  473. t.kind == tyTypeDesc and tfPacked in t.flags
  474. proc makeTypeDesc*(c: PContext, typ: PType): PType =
  475. if typ.kind == tyTypeDesc and not isSelf(typ):
  476. result = typ
  477. else:
  478. result = newTypeS(tyTypeDesc, c, skipIntLit(typ, c.idgen))
  479. incl result.flags, tfCheckedForDestructor
  480. proc symFromType*(c: PContext; t: PType, info: TLineInfo): PSym =
  481. if t.sym != nil: return t.sym
  482. result = newSym(skType, getIdent(c.cache, "AnonType"), c.idgen, t.owner, info)
  483. result.flags.incl sfAnon
  484. result.typ = t
  485. proc symNodeFromType*(c: PContext, t: PType, info: TLineInfo): PNode =
  486. result = newSymNode(symFromType(c, t, info), info)
  487. result.typ = makeTypeDesc(c, t)
  488. proc markIndirect*(c: PContext, s: PSym) {.inline.} =
  489. if s.kind in {skProc, skFunc, skConverter, skMethod, skIterator}:
  490. incl(s.flags, sfAddrTaken)
  491. # XXX add to 'c' for global analysis
  492. proc illFormedAst*(n: PNode; conf: ConfigRef) =
  493. globalError(conf, n.info, errIllFormedAstX, renderTree(n, {renderNoComments}))
  494. proc illFormedAstLocal*(n: PNode; conf: ConfigRef) =
  495. localError(conf, n.info, errIllFormedAstX, renderTree(n, {renderNoComments}))
  496. proc checkSonsLen*(n: PNode, length: int; conf: ConfigRef) =
  497. if n.len != length: illFormedAst(n, conf)
  498. proc checkMinSonsLen*(n: PNode, length: int; conf: ConfigRef) =
  499. if n.len < length: illFormedAst(n, conf)
  500. proc isTopLevel*(c: PContext): bool {.inline.} =
  501. result = c.currentScope.depthLevel <= 2
  502. proc isTopLevelInsideDeclaration*(c: PContext, sym: PSym): bool {.inline.} =
  503. # for routeKinds the scope isn't closed yet:
  504. c.currentScope.depthLevel <= 2 + ord(sym.kind in routineKinds)
  505. proc pushCaseContext*(c: PContext, caseNode: PNode) =
  506. c.p.caseContext.add((caseNode, 0))
  507. proc popCaseContext*(c: PContext) =
  508. discard pop(c.p.caseContext)
  509. proc setCaseContextIdx*(c: PContext, idx: int) =
  510. c.p.caseContext[^1].idx = idx
  511. template addExport*(c: PContext; s: PSym) =
  512. ## convenience to export a symbol from the current module
  513. addExport(c.graph, c.module, s)
  514. proc storeRodNode*(c: PContext, n: PNode) =
  515. if c.config.symbolFiles != disabledSf:
  516. toPackedNodeTopLevel(n, c.encoder, c.packedRepr)
  517. proc addToGenericProcCache*(c: PContext; s: PSym; inst: PInstantiation) =
  518. c.graph.procInstCache.mgetOrPut(s.itemId, @[]).add LazyInstantiation(module: c.module.position, inst: inst)
  519. if c.config.symbolFiles != disabledSf:
  520. storeInstantiation(c.encoder, c.packedRepr, s, inst)
  521. proc addToGenericCache*(c: PContext; s: PSym; inst: PType) =
  522. c.graph.typeInstCache.mgetOrPut(s.itemId, @[]).add LazyType(typ: inst)
  523. if c.config.symbolFiles != disabledSf:
  524. storeTypeInst(c.encoder, c.packedRepr, s, inst)
  525. proc sealRodFile*(c: PContext) =
  526. if c.config.symbolFiles != disabledSf:
  527. if c.graph.vm != nil:
  528. for (m, n) in PCtx(c.graph.vm).vmstateDiff:
  529. if m == c.module:
  530. addPragmaComputation(c, n)
  531. c.idgen.sealed = true # no further additions are allowed
  532. proc rememberExpansion*(c: PContext; info: TLineInfo; expandedSym: PSym) =
  533. ## Templates and macros are very special in Nim; these have
  534. ## inlining semantics so after semantic checking they leave no trace
  535. ## in the sem'checked AST. This is very bad for IDE-like tooling
  536. ## ("find all usages of this template" would not work). We need special
  537. ## logic to remember macro/template expansions. This is done here and
  538. ## delegated to the "rod" file mechanism.
  539. if c.config.symbolFiles != disabledSf:
  540. storeExpansion(c.encoder, c.packedRepr, info, expandedSym)