file_context.cpp 25 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633
  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().is_valid()) {
  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.is_valid()) {
  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.is_valid() && !specific_id.is_valid()) {
  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.is_valid() ? 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::Invalid;
  197. if (return_info.has_return_slot()) {
  198. param_types.push_back(
  199. llvm::PointerType::get(return_type, /*AddressSpace=*/0));
  200. return_param_id = sem_ir()
  201. .insts()
  202. .GetAs<SemIR::ReturnSlot>(function.return_slot_id)
  203. .storage_id;
  204. param_inst_ids.push_back(return_param_id);
  205. }
  206. for (auto param_pattern_id : llvm::concat<const SemIR::InstId>(
  207. implicit_param_patterns, param_patterns)) {
  208. auto param_pattern = SemIR::Function::GetParamPatternInfoFromPatternId(
  209. sem_ir(), param_pattern_id)
  210. .inst;
  211. if (!param_pattern.runtime_index.is_valid()) {
  212. continue;
  213. }
  214. auto param_type_id =
  215. SemIR::GetTypeInSpecific(sem_ir(), specific_id, param_pattern.type_id);
  216. switch (auto value_rep = SemIR::ValueRepr::ForType(sem_ir(), param_type_id);
  217. value_rep.kind) {
  218. case SemIR::ValueRepr::Unknown:
  219. CARBON_FATAL("Incomplete parameter type lowering function declaration");
  220. case SemIR::ValueRepr::None:
  221. break;
  222. case SemIR::ValueRepr::Copy:
  223. case SemIR::ValueRepr::Custom:
  224. case SemIR::ValueRepr::Pointer:
  225. param_types.push_back(GetType(value_rep.type_id));
  226. param_inst_ids.push_back(param_pattern_id);
  227. break;
  228. }
  229. }
  230. // Compute the return type to use for the LLVM function. If the initializing
  231. // representation doesn't produce a value, set the return type to void.
  232. // TODO: For the `Run` entry point, remap return type to i32 if it doesn't
  233. // return a value.
  234. llvm::Type* function_return_type =
  235. return_info.init_repr.kind == SemIR::InitRepr::ByCopy
  236. ? return_type
  237. : llvm::Type::getVoidTy(llvm_context());
  238. Mangler m(*this);
  239. std::string mangled_name = m.Mangle(function_id, specific_id);
  240. llvm::FunctionType* function_type = llvm::FunctionType::get(
  241. function_return_type, param_types, /*isVarArg=*/false);
  242. auto* llvm_function =
  243. llvm::Function::Create(function_type, llvm::Function::ExternalLinkage,
  244. mangled_name, llvm_module());
  245. CARBON_CHECK(llvm_function->getName() == mangled_name,
  246. "Mangled name collision: {0}", mangled_name);
  247. // Set up parameters and the return slot.
  248. for (auto [inst_id, arg] :
  249. llvm::zip_equal(param_inst_ids, llvm_function->args())) {
  250. auto name_id = SemIR::NameId::Invalid;
  251. if (inst_id == return_param_id) {
  252. name_id = SemIR::NameId::ReturnSlot;
  253. arg.addAttr(
  254. llvm::Attribute::getWithStructRetType(llvm_context(), return_type));
  255. } else {
  256. name_id = SemIR::Function::GetNameFromPatternId(sem_ir(), inst_id);
  257. }
  258. arg.setName(sem_ir().names().GetIRBaseName(name_id));
  259. }
  260. return llvm_function;
  261. }
  262. auto FileContext::BuildFunctionDefinition(SemIR::FunctionId function_id)
  263. -> void {
  264. const auto& function = sem_ir().functions().Get(function_id);
  265. const auto& body_block_ids = function.body_block_ids;
  266. if (body_block_ids.empty()) {
  267. // Function is probably defined in another file; not an error.
  268. return;
  269. }
  270. llvm::Function* llvm_function = GetFunction(function_id);
  271. if (!llvm_function) {
  272. // We chose not to lower this function at all, for example because it's a
  273. // generic function.
  274. return;
  275. }
  276. FunctionContext function_lowering(*this, llvm_function,
  277. BuildDISubprogram(function, llvm_function),
  278. vlog_stream_);
  279. // TODO: Pass in a specific ID for generic functions.
  280. const auto specific_id = SemIR::SpecificId::Invalid;
  281. // Add parameters to locals.
  282. // TODO: This duplicates the mapping between sem_ir instructions and LLVM
  283. // function parameters that was already computed in BuildFunctionDecl.
  284. // We should only do that once.
  285. auto implicit_param_refs =
  286. sem_ir().inst_blocks().GetOrEmpty(function.implicit_param_refs_id);
  287. auto param_refs = sem_ir().inst_blocks().GetOrEmpty(function.param_refs_id);
  288. int param_index = 0;
  289. // The SemIR calling-convention parameters of the function, in order of
  290. // runtime index. This is a transitional step toward generating this list
  291. // in the check phase, which is why we're using the runtime index order
  292. // even though it's less convenient for this usage.
  293. llvm::SmallVector<SemIR::InstId> calling_convention_param_ids;
  294. // This is an upper bound on the size because `self` and the return slot
  295. // are the only runtime parameters that don't appear in the explicit
  296. // parameter list.
  297. calling_convention_param_ids.reserve(param_refs.size() + 2);
  298. bool has_return_slot =
  299. SemIR::ReturnTypeInfo::ForFunction(sem_ir(), function, specific_id)
  300. .has_return_slot();
  301. for (auto param_ref_id :
  302. llvm::concat<const SemIR::InstId>(implicit_param_refs, param_refs)) {
  303. auto param_info =
  304. SemIR::Function::GetParamFromParamRefId(sem_ir(), param_ref_id);
  305. if (param_info.inst.runtime_index.is_valid()) {
  306. calling_convention_param_ids.push_back(param_info.inst_id);
  307. }
  308. }
  309. if (has_return_slot) {
  310. auto return_slot =
  311. sem_ir().insts().GetAs<SemIR::ReturnSlot>(function.return_slot_id);
  312. calling_convention_param_ids.push_back(return_slot.storage_id);
  313. }
  314. // TODO: Find a way to ensure this code and the function-call lowering use
  315. // the same parameter ordering.
  316. // Lowers the given parameter. Must be called in LLVM calling convention
  317. // parameter order.
  318. auto lower_param = [&](SemIR::InstId param_id) {
  319. // Get the value of the parameter from the function argument.
  320. auto param_inst = sem_ir().insts().GetAs<SemIR::AnyParam>(param_id);
  321. llvm::Value* param_value =
  322. llvm::PoisonValue::get(GetType(param_inst.type_id));
  323. if (SemIR::ValueRepr::ForType(sem_ir(), param_inst.type_id).kind !=
  324. SemIR::ValueRepr::None) {
  325. param_value = llvm_function->getArg(param_index);
  326. ++param_index;
  327. }
  328. // The value of the parameter is the value of the argument.
  329. function_lowering.SetLocal(param_id, param_value);
  330. };
  331. // The subset of calling_convention_param_id that is in sequential order.
  332. llvm::ArrayRef<SemIR::InstId> sequential_param_ids =
  333. calling_convention_param_ids;
  334. // The LLVM calling convention has the return slot first rather than last.
  335. if (has_return_slot) {
  336. lower_param(calling_convention_param_ids.back());
  337. sequential_param_ids = sequential_param_ids.drop_back();
  338. }
  339. for (auto param_id : sequential_param_ids) {
  340. lower_param(param_id);
  341. }
  342. auto decl_block_id = SemIR::InstBlockId::Invalid;
  343. if (function_id == sem_ir().global_ctor_id()) {
  344. decl_block_id = SemIR::InstBlockId::Empty;
  345. } else {
  346. decl_block_id = sem_ir()
  347. .insts()
  348. .GetAs<SemIR::FunctionDecl>(function.latest_decl_id())
  349. .decl_block_id;
  350. }
  351. // Lowers the contents of block_id into the corresponding LLVM block,
  352. // creating it if it doesn't already exist.
  353. auto lower_block = [&](SemIR::InstBlockId block_id) {
  354. CARBON_VLOG("Lowering {0}\n", block_id);
  355. auto* llvm_block = function_lowering.GetBlock(block_id);
  356. // Keep the LLVM blocks in lexical order.
  357. llvm_block->moveBefore(llvm_function->end());
  358. function_lowering.builder().SetInsertPoint(llvm_block);
  359. function_lowering.LowerBlockContents(block_id);
  360. };
  361. lower_block(decl_block_id);
  362. // If the decl block is empty, reuse it as the first body block. We don't do
  363. // this when the decl block is non-empty so that any branches back to the
  364. // first body block don't also re-execute the decl.
  365. llvm::BasicBlock* block = function_lowering.builder().GetInsertBlock();
  366. if (block->empty() &&
  367. function_lowering.TryToReuseBlock(body_block_ids.front(), block)) {
  368. // Reuse this block as the first block of the function body.
  369. } else {
  370. function_lowering.builder().CreateBr(
  371. function_lowering.GetBlock(body_block_ids.front()));
  372. }
  373. // Lower all blocks.
  374. for (auto block_id : body_block_ids) {
  375. lower_block(block_id);
  376. }
  377. // LLVM requires that the entry block has no predecessors.
  378. auto* entry_block = &llvm_function->getEntryBlock();
  379. if (entry_block->hasNPredecessorsOrMore(1)) {
  380. auto* new_entry_block = llvm::BasicBlock::Create(
  381. llvm_context(), "entry", llvm_function, entry_block);
  382. llvm::BranchInst::Create(entry_block, new_entry_block);
  383. }
  384. }
  385. auto FileContext::BuildDISubprogram(const SemIR::Function& function,
  386. const llvm::Function* llvm_function)
  387. -> llvm::DISubprogram* {
  388. if (!di_compile_unit_) {
  389. return nullptr;
  390. }
  391. auto name = sem_ir().names().GetAsStringIfIdentifier(function.name_id);
  392. CARBON_CHECK(name, "Unexpected special name for function: {0}",
  393. function.name_id);
  394. auto loc = GetLocForDI(function.definition_id);
  395. // TODO: Add more details here, including real subroutine type (once type
  396. // information is built), etc.
  397. return di_builder_.createFunction(
  398. di_compile_unit_, *name, llvm_function->getName(),
  399. /*File=*/di_builder_.createFile(loc.filename, ""),
  400. /*LineNo=*/loc.line_number,
  401. di_builder_.createSubroutineType(
  402. di_builder_.getOrCreateTypeArray(std::nullopt)),
  403. /*ScopeLine=*/0, llvm::DINode::FlagZero,
  404. llvm::DISubprogram::SPFlagDefinition);
  405. }
  406. static auto BuildTypeForInst(FileContext& context, SemIR::ArrayType inst)
  407. -> llvm::Type* {
  408. return llvm::ArrayType::get(
  409. context.GetType(inst.element_type_id),
  410. context.sem_ir().GetArrayBoundValue(inst.bound_id));
  411. }
  412. static auto BuildTypeForInst(FileContext& context, SemIR::BuiltinInst inst)
  413. -> llvm::Type* {
  414. switch (inst.builtin_inst_kind) {
  415. case SemIR::BuiltinInstKind::Invalid:
  416. case SemIR::BuiltinInstKind::AutoType:
  417. CARBON_FATAL("Unexpected builtin type in lowering: {0}", inst);
  418. case SemIR::BuiltinInstKind::Error:
  419. // This is a complete type but uses of it should never be lowered.
  420. return nullptr;
  421. case SemIR::BuiltinInstKind::TypeType:
  422. return context.GetTypeType();
  423. case SemIR::BuiltinInstKind::FloatType:
  424. return llvm::Type::getDoubleTy(context.llvm_context());
  425. case SemIR::BuiltinInstKind::IntType:
  426. return llvm::Type::getInt32Ty(context.llvm_context());
  427. case SemIR::BuiltinInstKind::BoolType:
  428. // TODO: We may want to have different representations for `bool`
  429. // storage
  430. // (`i8`) versus for `bool` values (`i1`).
  431. return llvm::Type::getInt1Ty(context.llvm_context());
  432. case SemIR::BuiltinInstKind::SpecificFunctionType:
  433. case SemIR::BuiltinInstKind::StringType:
  434. // TODO: Decide how we want to represent `StringType`.
  435. return llvm::PointerType::get(context.llvm_context(), 0);
  436. case SemIR::BuiltinInstKind::BoundMethodType:
  437. case SemIR::BuiltinInstKind::IntLiteralType:
  438. case SemIR::BuiltinInstKind::NamespaceType:
  439. case SemIR::BuiltinInstKind::WitnessType:
  440. // Return an empty struct as a placeholder.
  441. return llvm::StructType::get(context.llvm_context());
  442. case SemIR::BuiltinInstKind::VtableType:
  443. return llvm::Type::getVoidTy(context.llvm_context());
  444. }
  445. }
  446. // BuildTypeForInst is used to construct types for FileContext::BuildType below.
  447. // Implementations return the LLVM type for the instruction. This first overload
  448. // is the fallback handler for non-type instructions.
  449. template <typename InstT>
  450. requires(InstT::Kind.is_type() == SemIR::InstIsType::Never)
  451. static auto BuildTypeForInst(FileContext& /*context*/, InstT inst)
  452. -> llvm::Type* {
  453. CARBON_FATAL("Cannot use inst as type: {0}", inst);
  454. }
  455. static auto BuildTypeForInst(FileContext& context, SemIR::ClassType inst)
  456. -> llvm::Type* {
  457. auto object_repr_id = context.sem_ir()
  458. .classes()
  459. .Get(inst.class_id)
  460. .GetObjectRepr(context.sem_ir(), inst.specific_id);
  461. return context.GetType(object_repr_id);
  462. }
  463. static auto BuildTypeForInst(FileContext& context, SemIR::ConstType inst)
  464. -> llvm::Type* {
  465. return context.GetType(inst.inner_id);
  466. }
  467. static auto BuildTypeForInst(FileContext& context, SemIR::FloatType /*inst*/)
  468. -> llvm::Type* {
  469. // TODO: Handle different sizes.
  470. return llvm::Type::getDoubleTy(context.llvm_context());
  471. }
  472. static auto BuildTypeForInst(FileContext& context, SemIR::IntType inst)
  473. -> llvm::Type* {
  474. auto width =
  475. context.sem_ir().insts().TryGetAs<SemIR::IntValue>(inst.bit_width_id);
  476. CARBON_CHECK(width, "Can't lower int type with symbolic width");
  477. return llvm::IntegerType::get(
  478. context.llvm_context(),
  479. context.sem_ir().ints().Get(width->int_id).getZExtValue());
  480. }
  481. static auto BuildTypeForInst(FileContext& context, SemIR::PointerType /*inst*/)
  482. -> llvm::Type* {
  483. return llvm::PointerType::get(context.llvm_context(), /*AddressSpace=*/0);
  484. }
  485. static auto BuildTypeForInst(FileContext& context, SemIR::StructType inst)
  486. -> llvm::Type* {
  487. auto fields = context.sem_ir().struct_type_fields().Get(inst.fields_id);
  488. llvm::SmallVector<llvm::Type*> subtypes;
  489. subtypes.reserve(fields.size());
  490. for (auto field : fields) {
  491. subtypes.push_back(context.GetType(field.type_id));
  492. }
  493. return llvm::StructType::get(context.llvm_context(), subtypes);
  494. }
  495. static auto BuildTypeForInst(FileContext& context, SemIR::TupleType inst)
  496. -> llvm::Type* {
  497. // TODO: Investigate special-casing handling of empty tuples so that they
  498. // can be collectively replaced with LLVM's void, particularly around
  499. // function returns. LLVM doesn't allow declaring variables with a void
  500. // type, so that may require significant special casing.
  501. auto elements = context.sem_ir().type_blocks().Get(inst.elements_id);
  502. llvm::SmallVector<llvm::Type*> subtypes;
  503. subtypes.reserve(elements.size());
  504. for (auto element_id : elements) {
  505. subtypes.push_back(context.GetType(element_id));
  506. }
  507. return llvm::StructType::get(context.llvm_context(), subtypes);
  508. }
  509. template <typename InstT>
  510. requires(InstT::Kind.template IsAnyOf<
  511. SemIR::AssociatedEntityType, SemIR::FacetType, SemIR::FunctionType,
  512. SemIR::GenericClassType, SemIR::GenericInterfaceType,
  513. SemIR::UnboundElementType, SemIR::WhereExpr>())
  514. static auto BuildTypeForInst(FileContext& context, InstT /*inst*/)
  515. -> llvm::Type* {
  516. // Return an empty struct as a placeholder.
  517. // TODO: Should we model an interface as a witness table, or an associated
  518. // entity as an index?
  519. return llvm::StructType::get(context.llvm_context());
  520. }
  521. // Treat non-monomorphized symbolic types as opaque.
  522. template <typename InstT>
  523. requires(InstT::Kind.template IsAnyOf<SemIR::BindSymbolicName,
  524. SemIR::InterfaceWitnessAccess>())
  525. static auto BuildTypeForInst(FileContext& context, InstT /*inst*/)
  526. -> llvm::Type* {
  527. return llvm::StructType::get(context.llvm_context());
  528. }
  529. auto FileContext::BuildType(SemIR::InstId inst_id) -> llvm::Type* {
  530. // Use overload resolution to select the implementation, producing compile
  531. // errors when BuildTypeForInst isn't defined for a given instruction.
  532. CARBON_KIND_SWITCH(sem_ir_->insts().Get(inst_id)) {
  533. #define CARBON_SEM_IR_INST_KIND(Name) \
  534. case CARBON_KIND(SemIR::Name inst): { \
  535. return BuildTypeForInst(*this, inst); \
  536. }
  537. #include "toolchain/sem_ir/inst_kind.def"
  538. }
  539. }
  540. auto FileContext::BuildGlobalVariableDecl(SemIR::VarStorage var_storage)
  541. -> llvm::GlobalVariable* {
  542. // TODO: Mangle name.
  543. auto mangled_name =
  544. *sem_ir().names().GetAsStringIfIdentifier(var_storage.name_id);
  545. auto* type =
  546. var_storage.type_id.is_valid() ? GetType(var_storage.type_id) : nullptr;
  547. return new llvm::GlobalVariable(llvm_module(), type,
  548. /*isConstant=*/false,
  549. llvm::GlobalVariable::InternalLinkage,
  550. /*Initializer=*/nullptr, mangled_name);
  551. }
  552. auto FileContext::GetLocForDI(SemIR::InstId inst_id) -> LocForDI {
  553. auto diag_loc = converter_.ConvertLoc(
  554. inst_id, [&](DiagnosticLoc /*context_loc*/,
  555. const DiagnosticBase<>& /*context_diagnostic_base*/) {});
  556. return {.filename = diag_loc.filename,
  557. .line_number = diag_loc.line_number == -1 ? 0 : diag_loc.line_number,
  558. .column_number =
  559. diag_loc.column_number == -1 ? 0 : diag_loc.column_number};
  560. }
  561. } // namespace Carbon::Lower