file_context.cpp 24 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628
  1. // Part of the Carbon Language project, under the Apache License v2.0 with LLVM
  2. // Exceptions. See /LICENSE for license information.
  3. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
  4. #include "toolchain/lower/file_context.h"
  5. #include "common/vlog.h"
  6. #include "llvm/ADT/STLExtras.h"
  7. #include "llvm/ADT/Sequence.h"
  8. #include "llvm/Transforms/Utils/ModuleUtils.h"
  9. #include "toolchain/base/kind_switch.h"
  10. #include "toolchain/lower/constant.h"
  11. #include "toolchain/lower/function_context.h"
  12. #include "toolchain/lower/mangler.h"
  13. #include "toolchain/sem_ir/entry_point.h"
  14. #include "toolchain/sem_ir/file.h"
  15. #include "toolchain/sem_ir/function.h"
  16. #include "toolchain/sem_ir/generic.h"
  17. #include "toolchain/sem_ir/ids.h"
  18. #include "toolchain/sem_ir/inst.h"
  19. #include "toolchain/sem_ir/typed_insts.h"
  20. namespace Carbon::Lower {
  21. FileContext::FileContext(llvm::LLVMContext& llvm_context,
  22. bool include_debug_info,
  23. const Check::SemIRDiagnosticConverter& converter,
  24. llvm::StringRef module_name, const SemIR::File& sem_ir,
  25. const SemIR::InstNamer* inst_namer,
  26. llvm::raw_ostream* vlog_stream)
  27. : llvm_context_(&llvm_context),
  28. llvm_module_(std::make_unique<llvm::Module>(module_name, llvm_context)),
  29. di_builder_(*llvm_module_),
  30. di_compile_unit_(
  31. include_debug_info
  32. ? BuildDICompileUnit(module_name, *llvm_module_, di_builder_)
  33. : nullptr),
  34. converter_(converter),
  35. sem_ir_(&sem_ir),
  36. inst_namer_(inst_namer),
  37. vlog_stream_(vlog_stream) {
  38. CARBON_CHECK(!sem_ir.has_errors(),
  39. "Generating LLVM IR from invalid SemIR::File is unsupported.");
  40. }
  41. // TODO: Move this to lower.cpp.
  42. auto FileContext::Run() -> std::unique_ptr<llvm::Module> {
  43. CARBON_CHECK(llvm_module_, "Run can only be called once.");
  44. // Lower all types that were required to be complete.
  45. types_.resize(sem_ir_->insts().size());
  46. for (auto type_id : sem_ir_->types().complete_types()) {
  47. if (type_id.index >= 0) {
  48. types_[type_id.index] = BuildType(sem_ir_->types().GetInstId(type_id));
  49. }
  50. }
  51. // Lower function declarations.
  52. functions_.resize_for_overwrite(sem_ir_->functions().size());
  53. for (auto i : llvm::seq(sem_ir_->functions().size())) {
  54. functions_[i] = BuildFunctionDecl(SemIR::FunctionId(i));
  55. }
  56. // Specific functions are lowered when we emit a reference to them.
  57. specific_functions_.resize(sem_ir_->specifics().size());
  58. // Lower global variable declarations.
  59. for (auto inst_id :
  60. sem_ir().inst_blocks().Get(sem_ir().top_inst_block_id())) {
  61. // Only `VarStorage` indicates a global variable declaration in the
  62. // top instruction block.
  63. if (auto var = sem_ir().insts().TryGetAs<SemIR::VarStorage>(inst_id)) {
  64. global_variables_.Insert(inst_id, BuildGlobalVariableDecl(*var));
  65. }
  66. }
  67. // Lower constants.
  68. constants_.resize(sem_ir_->insts().size());
  69. LowerConstants(*this, constants_);
  70. // Lower function definitions.
  71. for (auto i : llvm::seq(sem_ir_->functions().size())) {
  72. BuildFunctionDefinition(SemIR::FunctionId(i));
  73. }
  74. // Append `__global_init` to `llvm::global_ctors` to initialize global
  75. // variables.
  76. if (sem_ir().global_ctor_id().has_value()) {
  77. llvm::appendToGlobalCtors(llvm_module(),
  78. GetFunction(sem_ir().global_ctor_id()),
  79. /*Priority=*/0);
  80. }
  81. return std::move(llvm_module_);
  82. }
  83. auto FileContext::BuildDICompileUnit(llvm::StringRef module_name,
  84. llvm::Module& llvm_module,
  85. llvm::DIBuilder& di_builder)
  86. -> llvm::DICompileUnit* {
  87. llvm_module.addModuleFlag(llvm::Module::Max, "Dwarf Version", 5);
  88. llvm_module.addModuleFlag(llvm::Module::Warning, "Debug Info Version",
  89. llvm::DEBUG_METADATA_VERSION);
  90. // TODO: Include directory path in the compile_unit_file.
  91. llvm::DIFile* compile_unit_file = di_builder.createFile(module_name, "");
  92. // TODO: Introduce a new language code for Carbon. C works well for now since
  93. // it's something debuggers will already know/have support for at least.
  94. // Probably have to bump to C++ at some point for virtual functions,
  95. // templates, etc.
  96. return di_builder.createCompileUnit(llvm::dwarf::DW_LANG_C, compile_unit_file,
  97. "carbon",
  98. /*isOptimized=*/false, /*Flags=*/"",
  99. /*RV=*/0);
  100. }
  101. auto FileContext::GetGlobal(SemIR::InstId inst_id) -> llvm::Value* {
  102. auto inst = sem_ir().insts().Get(inst_id);
  103. auto const_id = sem_ir().constant_values().Get(inst_id);
  104. if (const_id.is_template()) {
  105. auto const_inst_id = sem_ir().constant_values().GetInstId(const_id);
  106. // For value expressions and initializing expressions, the value produced by
  107. // a constant instruction is a value representation of the constant. For
  108. // initializing expressions, `FinishInit` will perform a copy if needed.
  109. // TODO: Handle reference expression constants.
  110. auto* const_value = constants_[const_inst_id.index];
  111. // If we want a pointer to the constant, materialize a global to hold it.
  112. // TODO: We could reuse the same global if the constant is used more than
  113. // once.
  114. auto value_rep = SemIR::ValueRepr::ForType(sem_ir(), inst.type_id());
  115. if (value_rep.kind == SemIR::ValueRepr::Pointer) {
  116. // Include both the name of the constant, if any, and the point of use in
  117. // the name of the variable.
  118. llvm::StringRef const_name;
  119. llvm::StringRef use_name;
  120. if (inst_namer_) {
  121. const_name = inst_namer_->GetUnscopedNameFor(const_inst_id);
  122. use_name = inst_namer_->GetUnscopedNameFor(inst_id);
  123. }
  124. // We always need to give the global a name even if the instruction namer
  125. // doesn't have one to use.
  126. if (const_name.empty()) {
  127. const_name = "const";
  128. }
  129. if (use_name.empty()) {
  130. use_name = "anon";
  131. }
  132. llvm::StringRef sep = (use_name[0] == '.') ? "" : ".";
  133. return new llvm::GlobalVariable(
  134. llvm_module(), GetType(sem_ir().GetPointeeType(value_rep.type_id)),
  135. /*isConstant=*/true, llvm::GlobalVariable::InternalLinkage,
  136. const_value, const_name + sep + use_name);
  137. }
  138. // Otherwise, we can use the constant value directly.
  139. return const_value;
  140. }
  141. // TODO: For generics, handle references to symbolic constants.
  142. CARBON_FATAL("Missing value: {0} {1}", inst_id,
  143. sem_ir().insts().Get(inst_id));
  144. }
  145. auto FileContext::GetOrCreateFunction(SemIR::FunctionId function_id,
  146. SemIR::SpecificId specific_id)
  147. -> llvm::Function* {
  148. // Non-generic functions are declared eagerly.
  149. if (!specific_id.has_value()) {
  150. return GetFunction(function_id);
  151. }
  152. if (auto* result = specific_functions_[specific_id.index]) {
  153. return result;
  154. }
  155. auto* result = BuildFunctionDecl(function_id, specific_id);
  156. // TODO: Add this function to a list of specific functions whose definitions
  157. // we need to emit.
  158. specific_functions_[specific_id.index] = result;
  159. return result;
  160. }
  161. auto FileContext::BuildFunctionDecl(SemIR::FunctionId function_id,
  162. SemIR::SpecificId specific_id)
  163. -> llvm::Function* {
  164. const auto& function = sem_ir().functions().Get(function_id);
  165. // Don't lower generic functions. Note that associated functions in interfaces
  166. // have `Self` in scope, so are implicitly generic functions.
  167. if (function.generic_id.has_value() && !specific_id.has_value()) {
  168. return nullptr;
  169. }
  170. // Don't lower builtins.
  171. if (function.builtin_function_kind != SemIR::BuiltinFunctionKind::None) {
  172. return nullptr;
  173. }
  174. // TODO: Consider tracking whether the function has been used, and only
  175. // lowering it if it's needed.
  176. const auto return_info =
  177. SemIR::ReturnTypeInfo::ForFunction(sem_ir(), function, specific_id);
  178. CARBON_CHECK(return_info.is_valid(), "Should not lower invalid functions.");
  179. auto implicit_param_patterns =
  180. sem_ir().inst_blocks().GetOrEmpty(function.implicit_param_patterns_id);
  181. // TODO: Include parameters corresponding to positional parameters.
  182. auto param_patterns =
  183. sem_ir().inst_blocks().GetOrEmpty(function.param_patterns_id);
  184. auto* return_type =
  185. return_info.type_id.has_value() ? GetType(return_info.type_id) : nullptr;
  186. llvm::SmallVector<llvm::Type*> param_types;
  187. // TODO: Consider either storing `param_inst_ids` somewhere so that we can
  188. // reuse it from `BuildFunctionDefinition` and when building calls, or factor
  189. // out a mechanism to compute the mapping between parameters and arguments on
  190. // demand.
  191. llvm::SmallVector<SemIR::InstId> param_inst_ids;
  192. auto max_llvm_params = (return_info.has_return_slot() ? 1 : 0) +
  193. implicit_param_patterns.size() + param_patterns.size();
  194. param_types.reserve(max_llvm_params);
  195. param_inst_ids.reserve(max_llvm_params);
  196. auto return_param_id = SemIR::InstId::None;
  197. if (return_info.has_return_slot()) {
  198. param_types.push_back(
  199. llvm::PointerType::get(return_type, /*AddressSpace=*/0));
  200. return_param_id = function.return_slot_pattern_id;
  201. param_inst_ids.push_back(return_param_id);
  202. }
  203. for (auto param_pattern_id : llvm::concat<const SemIR::InstId>(
  204. implicit_param_patterns, param_patterns)) {
  205. auto param_pattern = SemIR::Function::GetParamPatternInfoFromPatternId(
  206. sem_ir(), param_pattern_id)
  207. .inst;
  208. if (!param_pattern.runtime_index.has_value()) {
  209. continue;
  210. }
  211. auto param_type_id =
  212. SemIR::GetTypeInSpecific(sem_ir(), specific_id, param_pattern.type_id);
  213. switch (auto value_rep = SemIR::ValueRepr::ForType(sem_ir(), param_type_id);
  214. value_rep.kind) {
  215. case SemIR::ValueRepr::Unknown:
  216. CARBON_FATAL("Incomplete parameter type lowering function declaration");
  217. case SemIR::ValueRepr::None:
  218. break;
  219. case SemIR::ValueRepr::Copy:
  220. case SemIR::ValueRepr::Custom:
  221. case SemIR::ValueRepr::Pointer:
  222. param_types.push_back(GetType(value_rep.type_id));
  223. param_inst_ids.push_back(param_pattern_id);
  224. break;
  225. }
  226. }
  227. // Compute the return type to use for the LLVM function. If the initializing
  228. // representation doesn't produce a value, set the return type to void.
  229. // TODO: For the `Run` entry point, remap return type to i32 if it doesn't
  230. // return a value.
  231. llvm::Type* function_return_type =
  232. return_info.init_repr.kind == SemIR::InitRepr::ByCopy
  233. ? return_type
  234. : llvm::Type::getVoidTy(llvm_context());
  235. Mangler m(*this);
  236. std::string mangled_name = m.Mangle(function_id, specific_id);
  237. llvm::FunctionType* function_type = llvm::FunctionType::get(
  238. function_return_type, param_types, /*isVarArg=*/false);
  239. auto* llvm_function =
  240. llvm::Function::Create(function_type, llvm::Function::ExternalLinkage,
  241. mangled_name, llvm_module());
  242. CARBON_CHECK(llvm_function->getName() == mangled_name,
  243. "Mangled name collision: {0}", mangled_name);
  244. // Set up parameters and the return slot.
  245. for (auto [inst_id, arg] :
  246. llvm::zip_equal(param_inst_ids, llvm_function->args())) {
  247. auto name_id = SemIR::NameId::None;
  248. if (inst_id == return_param_id) {
  249. name_id = SemIR::NameId::ReturnSlot;
  250. arg.addAttr(
  251. llvm::Attribute::getWithStructRetType(llvm_context(), return_type));
  252. } else {
  253. name_id = SemIR::Function::GetNameFromPatternId(sem_ir(), inst_id);
  254. }
  255. arg.setName(sem_ir().names().GetIRBaseName(name_id));
  256. }
  257. return llvm_function;
  258. }
  259. auto FileContext::BuildFunctionDefinition(SemIR::FunctionId function_id)
  260. -> void {
  261. const auto& function = sem_ir().functions().Get(function_id);
  262. const auto& body_block_ids = function.body_block_ids;
  263. if (body_block_ids.empty()) {
  264. // Function is probably defined in another file; not an error.
  265. return;
  266. }
  267. llvm::Function* llvm_function = GetFunction(function_id);
  268. if (!llvm_function) {
  269. // We chose not to lower this function at all, for example because it's a
  270. // generic function.
  271. return;
  272. }
  273. FunctionContext function_lowering(*this, llvm_function,
  274. BuildDISubprogram(function, llvm_function),
  275. vlog_stream_);
  276. // TODO: Pass in a specific ID for generic functions.
  277. const auto specific_id = SemIR::SpecificId::None;
  278. // Add parameters to locals.
  279. // TODO: This duplicates the mapping between sem_ir instructions and LLVM
  280. // function parameters that was already computed in BuildFunctionDecl.
  281. // We should only do that once.
  282. auto call_param_ids =
  283. sem_ir().inst_blocks().GetOrEmpty(function.call_params_id);
  284. int param_index = 0;
  285. // TODO: Find a way to ensure this code and the function-call lowering use
  286. // the same parameter ordering.
  287. // Lowers the given parameter. Must be called in LLVM calling convention
  288. // parameter order.
  289. auto lower_param = [&](SemIR::InstId param_id) {
  290. // Get the value of the parameter from the function argument.
  291. auto param_inst = sem_ir().insts().GetAs<SemIR::AnyParam>(param_id);
  292. llvm::Value* param_value =
  293. llvm::PoisonValue::get(GetType(param_inst.type_id));
  294. if (SemIR::ValueRepr::ForType(sem_ir(), param_inst.type_id).kind !=
  295. SemIR::ValueRepr::None) {
  296. param_value = llvm_function->getArg(param_index);
  297. ++param_index;
  298. }
  299. // The value of the parameter is the value of the argument.
  300. function_lowering.SetLocal(param_id, param_value);
  301. };
  302. // The subset of call_param_ids that is already in the order that the LLVM
  303. // calling convention expects.
  304. llvm::ArrayRef<SemIR::InstId> sequential_param_ids;
  305. if (function.return_slot_pattern_id.has_value()) {
  306. // The LLVM calling convention has the return slot first rather than last.
  307. // Note that this queries whether there is a return slot at the LLVM level,
  308. // whereas `function.return_slot_pattern_id.has_value()` queries whether
  309. // there is a return slot at the SemIR level.
  310. if (SemIR::ReturnTypeInfo::ForFunction(sem_ir(), function, specific_id)
  311. .has_return_slot()) {
  312. lower_param(call_param_ids.back());
  313. }
  314. sequential_param_ids = call_param_ids.drop_back();
  315. } else {
  316. sequential_param_ids = call_param_ids;
  317. }
  318. for (auto param_id : sequential_param_ids) {
  319. lower_param(param_id);
  320. }
  321. auto decl_block_id = SemIR::InstBlockId::None;
  322. if (function_id == sem_ir().global_ctor_id()) {
  323. decl_block_id = SemIR::InstBlockId::Empty;
  324. } else {
  325. decl_block_id = sem_ir()
  326. .insts()
  327. .GetAs<SemIR::FunctionDecl>(function.latest_decl_id())
  328. .decl_block_id;
  329. }
  330. // Lowers the contents of block_id into the corresponding LLVM block,
  331. // creating it if it doesn't already exist.
  332. auto lower_block = [&](SemIR::InstBlockId block_id) {
  333. CARBON_VLOG("Lowering {0}\n", block_id);
  334. auto* llvm_block = function_lowering.GetBlock(block_id);
  335. // Keep the LLVM blocks in lexical order.
  336. llvm_block->moveBefore(llvm_function->end());
  337. function_lowering.builder().SetInsertPoint(llvm_block);
  338. function_lowering.LowerBlockContents(block_id);
  339. };
  340. lower_block(decl_block_id);
  341. // If the decl block is empty, reuse it as the first body block. We don't do
  342. // this when the decl block is non-empty so that any branches back to the
  343. // first body block don't also re-execute the decl.
  344. llvm::BasicBlock* block = function_lowering.builder().GetInsertBlock();
  345. if (block->empty() &&
  346. function_lowering.TryToReuseBlock(body_block_ids.front(), block)) {
  347. // Reuse this block as the first block of the function body.
  348. } else {
  349. function_lowering.builder().CreateBr(
  350. function_lowering.GetBlock(body_block_ids.front()));
  351. }
  352. // Lower all blocks.
  353. for (auto block_id : body_block_ids) {
  354. lower_block(block_id);
  355. }
  356. // LLVM requires that the entry block has no predecessors.
  357. auto* entry_block = &llvm_function->getEntryBlock();
  358. if (entry_block->hasNPredecessorsOrMore(1)) {
  359. auto* new_entry_block = llvm::BasicBlock::Create(
  360. llvm_context(), "entry", llvm_function, entry_block);
  361. llvm::BranchInst::Create(entry_block, new_entry_block);
  362. }
  363. }
  364. auto FileContext::BuildDISubprogram(const SemIR::Function& function,
  365. const llvm::Function* llvm_function)
  366. -> llvm::DISubprogram* {
  367. if (!di_compile_unit_) {
  368. return nullptr;
  369. }
  370. auto name = sem_ir().names().GetAsStringIfIdentifier(function.name_id);
  371. CARBON_CHECK(name, "Unexpected special name for function: {0}",
  372. function.name_id);
  373. auto loc = GetLocForDI(function.definition_id);
  374. // TODO: Add more details here, including real subroutine type (once type
  375. // information is built), etc.
  376. return di_builder_.createFunction(
  377. di_compile_unit_, *name, llvm_function->getName(),
  378. /*File=*/di_builder_.createFile(loc.filename, ""),
  379. /*LineNo=*/loc.line_number,
  380. di_builder_.createSubroutineType(
  381. di_builder_.getOrCreateTypeArray(std::nullopt)),
  382. /*ScopeLine=*/0, llvm::DINode::FlagZero,
  383. llvm::DISubprogram::SPFlagDefinition);
  384. }
  385. // BuildTypeForInst is used to construct types for FileContext::BuildType below.
  386. // Implementations return the LLVM type for the instruction. This first overload
  387. // is the fallback handler for non-type instructions.
  388. template <typename InstT>
  389. requires(InstT::Kind.is_type() == SemIR::InstIsType::Never)
  390. static auto BuildTypeForInst(FileContext& /*context*/, InstT inst)
  391. -> llvm::Type* {
  392. CARBON_FATAL("Cannot use inst as type: {0}", inst);
  393. }
  394. static auto BuildTypeForInst(FileContext& context, SemIR::ArrayType inst)
  395. -> llvm::Type* {
  396. return llvm::ArrayType::get(
  397. context.GetType(inst.element_type_id),
  398. *context.sem_ir().GetArrayBoundValue(inst.bound_id));
  399. }
  400. static auto BuildTypeForInst(FileContext& /*context*/, SemIR::AutoType inst)
  401. -> llvm::Type* {
  402. CARBON_FATAL("Unexpected builtin type in lowering: {0}", inst);
  403. }
  404. static auto BuildTypeForInst(FileContext& context, SemIR::BoolType /*inst*/)
  405. -> llvm::Type* {
  406. // TODO: We may want to have different representations for `bool` storage
  407. // (`i8`) versus for `bool` values (`i1`).
  408. return llvm::Type::getInt1Ty(context.llvm_context());
  409. }
  410. static auto BuildTypeForInst(FileContext& context, SemIR::ClassType inst)
  411. -> llvm::Type* {
  412. auto object_repr_id = context.sem_ir()
  413. .classes()
  414. .Get(inst.class_id)
  415. .GetObjectRepr(context.sem_ir(), inst.specific_id);
  416. return context.GetType(object_repr_id);
  417. }
  418. static auto BuildTypeForInst(FileContext& context, SemIR::ConstType inst)
  419. -> llvm::Type* {
  420. return context.GetType(inst.inner_id);
  421. }
  422. static auto BuildTypeForInst(FileContext& /*context*/,
  423. SemIR::ErrorInst /*inst*/) -> llvm::Type* {
  424. // This is a complete type but uses of it should never be lowered.
  425. return nullptr;
  426. }
  427. static auto BuildTypeForInst(FileContext& context, SemIR::FloatType /*inst*/)
  428. -> llvm::Type* {
  429. // TODO: Handle different sizes.
  430. return llvm::Type::getDoubleTy(context.llvm_context());
  431. }
  432. static auto BuildTypeForInst(FileContext& context, SemIR::IntType inst)
  433. -> llvm::Type* {
  434. auto width =
  435. context.sem_ir().insts().TryGetAs<SemIR::IntValue>(inst.bit_width_id);
  436. CARBON_CHECK(width, "Can't lower int type with symbolic width");
  437. return llvm::IntegerType::get(
  438. context.llvm_context(),
  439. context.sem_ir().ints().Get(width->int_id).getZExtValue());
  440. }
  441. static auto BuildTypeForInst(FileContext& context,
  442. SemIR::LegacyFloatType /*inst*/) -> llvm::Type* {
  443. return llvm::Type::getDoubleTy(context.llvm_context());
  444. }
  445. static auto BuildTypeForInst(FileContext& context, SemIR::PointerType /*inst*/)
  446. -> llvm::Type* {
  447. return llvm::PointerType::get(context.llvm_context(), /*AddressSpace=*/0);
  448. }
  449. static auto BuildTypeForInst(FileContext& context, SemIR::StructType inst)
  450. -> llvm::Type* {
  451. auto fields = context.sem_ir().struct_type_fields().Get(inst.fields_id);
  452. llvm::SmallVector<llvm::Type*> subtypes;
  453. subtypes.reserve(fields.size());
  454. for (auto field : fields) {
  455. subtypes.push_back(context.GetType(field.type_id));
  456. }
  457. return llvm::StructType::get(context.llvm_context(), subtypes);
  458. }
  459. static auto BuildTypeForInst(FileContext& context, SemIR::TupleType inst)
  460. -> llvm::Type* {
  461. // TODO: Investigate special-casing handling of empty tuples so that they
  462. // can be collectively replaced with LLVM's void, particularly around
  463. // function returns. LLVM doesn't allow declaring variables with a void
  464. // type, so that may require significant special casing.
  465. auto elements = context.sem_ir().type_blocks().Get(inst.elements_id);
  466. llvm::SmallVector<llvm::Type*> subtypes;
  467. subtypes.reserve(elements.size());
  468. for (auto element_id : elements) {
  469. subtypes.push_back(context.GetType(element_id));
  470. }
  471. return llvm::StructType::get(context.llvm_context(), subtypes);
  472. }
  473. static auto BuildTypeForInst(FileContext& context, SemIR::TypeType /*inst*/)
  474. -> llvm::Type* {
  475. return context.GetTypeType();
  476. }
  477. static auto BuildTypeForInst(FileContext& context, SemIR::VtableType /*inst*/)
  478. -> llvm::Type* {
  479. return llvm::Type::getVoidTy(context.llvm_context());
  480. }
  481. template <typename InstT>
  482. requires(InstT::Kind.template IsAnyOf<SemIR::SpecificFunctionType,
  483. SemIR::StringType>())
  484. static auto BuildTypeForInst(FileContext& context, InstT /*inst*/)
  485. -> llvm::Type* {
  486. // TODO: Decide how we want to represent `StringType`.
  487. return llvm::PointerType::get(context.llvm_context(), 0);
  488. }
  489. template <typename InstT>
  490. requires(InstT::Kind
  491. .template IsAnyOf<SemIR::BoundMethodType, SemIR::IntLiteralType,
  492. SemIR::NamespaceType, SemIR::WitnessType>())
  493. static auto BuildTypeForInst(FileContext& context, InstT /*inst*/)
  494. -> llvm::Type* {
  495. // Return an empty struct as a placeholder.
  496. return llvm::StructType::get(context.llvm_context());
  497. }
  498. template <typename InstT>
  499. requires(InstT::Kind.template IsAnyOf<
  500. SemIR::AssociatedEntityType, SemIR::FacetAccessType,
  501. SemIR::FacetType, SemIR::FunctionType, SemIR::GenericClassType,
  502. SemIR::GenericInterfaceType, SemIR::UnboundElementType,
  503. SemIR::WhereExpr>())
  504. static auto BuildTypeForInst(FileContext& context, InstT /*inst*/)
  505. -> llvm::Type* {
  506. // Return an empty struct as a placeholder.
  507. // TODO: Should we model an interface as a witness table, or an associated
  508. // entity as an index?
  509. return llvm::StructType::get(context.llvm_context());
  510. }
  511. // Treat non-monomorphized symbolic types as opaque.
  512. template <typename InstT>
  513. requires(InstT::Kind.template IsAnyOf<SemIR::BindSymbolicName,
  514. SemIR::ImplWitnessAccess>())
  515. static auto BuildTypeForInst(FileContext& context, InstT /*inst*/)
  516. -> llvm::Type* {
  517. return llvm::StructType::get(context.llvm_context());
  518. }
  519. auto FileContext::BuildType(SemIR::InstId inst_id) -> llvm::Type* {
  520. // Use overload resolution to select the implementation, producing compile
  521. // errors when BuildTypeForInst isn't defined for a given instruction.
  522. CARBON_KIND_SWITCH(sem_ir_->insts().Get(inst_id)) {
  523. #define CARBON_SEM_IR_INST_KIND(Name) \
  524. case CARBON_KIND(SemIR::Name inst): { \
  525. return BuildTypeForInst(*this, inst); \
  526. }
  527. #include "toolchain/sem_ir/inst_kind.def"
  528. }
  529. }
  530. auto FileContext::BuildGlobalVariableDecl(SemIR::VarStorage var_storage)
  531. -> llvm::GlobalVariable* {
  532. // TODO: Mangle name.
  533. auto mangled_name =
  534. *sem_ir().names().GetAsStringIfIdentifier(var_storage.pretty_name_id);
  535. auto* type = GetType(var_storage.type_id);
  536. return new llvm::GlobalVariable(
  537. llvm_module(), type,
  538. /*isConstant=*/false, llvm::GlobalVariable::InternalLinkage,
  539. llvm::Constant::getNullValue(type), mangled_name);
  540. }
  541. auto FileContext::GetLocForDI(SemIR::InstId inst_id) -> LocForDI {
  542. auto converted = converter_.ConvertLoc(
  543. inst_id, [&](DiagnosticLoc /*context_loc*/,
  544. const DiagnosticBase<>& /*context_diagnostic_base*/) {});
  545. const auto& loc = converted.loc;
  546. return {.filename = loc.filename,
  547. .line_number = loc.line_number == -1 ? 0 : loc.line_number,
  548. .column_number = loc.column_number == -1 ? 0 : loc.column_number};
  549. }
  550. } // namespace Carbon::Lower