semdata.nim 24 KB

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