semdata.nim 24 KB

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