handle.cpp 25 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640
  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 "llvm/ADT/APFloat.h"
  5. #include "llvm/ADT/APInt.h"
  6. #include "llvm/ADT/ArrayRef.h"
  7. #include "llvm/IR/BasicBlock.h"
  8. #include "llvm/IR/Constants.h"
  9. #include "llvm/IR/Type.h"
  10. #include "llvm/IR/Value.h"
  11. #include "llvm/Support/Casting.h"
  12. #include "toolchain/lower/function_context.h"
  13. #include "toolchain/sem_ir/builtin_function_kind.h"
  14. #include "toolchain/sem_ir/inst.h"
  15. #include "toolchain/sem_ir/typed_insts.h"
  16. namespace Carbon::Lower {
  17. template <typename InstT>
  18. static auto FatalErrorIfEncountered(InstT inst) -> void {
  19. CARBON_FATAL()
  20. << "Encountered an instruction that isn't expected to lower. It's "
  21. "possible that logic needs to be changed in order to stop "
  22. "showing this instruction in lowered contexts. Instruction: "
  23. << inst;
  24. }
  25. auto HandleAdaptDecl(FunctionContext& /*context*/, SemIR::InstId /*inst_id*/,
  26. SemIR::AdaptDecl inst) -> void {
  27. FatalErrorIfEncountered(inst);
  28. }
  29. auto HandleAddrOf(FunctionContext& context, SemIR::InstId inst_id,
  30. SemIR::AddrOf inst) -> void {
  31. context.SetLocal(inst_id, context.GetValue(inst.lvalue_id));
  32. }
  33. auto HandleAddrPattern(FunctionContext& /*context*/, SemIR::InstId /*inst_id*/,
  34. SemIR::AddrPattern /*inst*/) -> void {
  35. CARBON_FATAL() << "`addr` should be lowered by `BuildFunctionDefinition`";
  36. }
  37. auto HandleArrayIndex(FunctionContext& context, SemIR::InstId inst_id,
  38. SemIR::ArrayIndex inst) -> void {
  39. auto* array_value = context.GetValue(inst.array_id);
  40. auto* llvm_type =
  41. context.GetType(context.sem_ir().insts().Get(inst.array_id).type_id());
  42. llvm::Value* indexes[2] = {
  43. llvm::ConstantInt::get(llvm::Type::getInt32Ty(context.llvm_context()), 0),
  44. context.GetValue(inst.index_id)};
  45. context.SetLocal(inst_id,
  46. context.builder().CreateInBoundsGEP(llvm_type, array_value,
  47. indexes, "array.index"));
  48. }
  49. auto HandleArrayInit(FunctionContext& context, SemIR::InstId inst_id,
  50. SemIR::ArrayInit inst) -> void {
  51. // The result of initialization is the return slot of the initializer.
  52. context.SetLocal(inst_id, context.GetValue(inst.dest_id));
  53. }
  54. auto HandleAsCompatible(FunctionContext& context, SemIR::InstId inst_id,
  55. SemIR::AsCompatible inst) -> void {
  56. context.SetLocal(inst_id, context.GetValue(inst.source_id));
  57. }
  58. auto HandleAssign(FunctionContext& context, SemIR::InstId /*inst_id*/,
  59. SemIR::Assign inst) -> void {
  60. auto storage_type_id = context.sem_ir().insts().Get(inst.lhs_id).type_id();
  61. context.FinishInit(storage_type_id, inst.lhs_id, inst.rhs_id);
  62. }
  63. auto HandleAssociatedConstantDecl(FunctionContext& /*context*/,
  64. SemIR::InstId /*inst_id*/,
  65. SemIR::AssociatedConstantDecl inst) -> void {
  66. FatalErrorIfEncountered(inst);
  67. }
  68. auto HandleAssociatedEntity(FunctionContext& /*context*/,
  69. SemIR::InstId /*inst_id*/,
  70. SemIR::AssociatedEntity inst) -> void {
  71. FatalErrorIfEncountered(inst);
  72. }
  73. auto HandleBindAlias(FunctionContext& context, SemIR::InstId inst_id,
  74. SemIR::BindAlias inst) -> void {
  75. auto type_inst_id = context.sem_ir().types().GetInstId(inst.type_id);
  76. if (type_inst_id == SemIR::InstId::BuiltinNamespaceType) {
  77. return;
  78. }
  79. context.SetLocal(inst_id, context.GetValue(inst.value_id));
  80. }
  81. auto HandleBindName(FunctionContext& context, SemIR::InstId inst_id,
  82. SemIR::BindName inst) -> void {
  83. context.SetLocal(inst_id, context.GetValue(inst.value_id));
  84. }
  85. auto HandleBindSymbolicName(FunctionContext& context, SemIR::InstId inst_id,
  86. SemIR::BindSymbolicName inst) -> void {
  87. context.SetLocal(inst_id, context.GetValue(inst.value_id));
  88. }
  89. auto HandleBlockArg(FunctionContext& context, SemIR::InstId inst_id,
  90. SemIR::BlockArg inst) -> void {
  91. context.SetLocal(inst_id, context.GetBlockArg(inst.block_id, inst.type_id));
  92. }
  93. auto HandleBoolLiteral(FunctionContext& context, SemIR::InstId inst_id,
  94. SemIR::BoolLiteral inst) -> void {
  95. llvm::Value* v =
  96. llvm::ConstantInt::get(context.builder().getInt1Ty(), inst.value.index);
  97. context.SetLocal(inst_id, v);
  98. }
  99. auto HandleBoundMethod(FunctionContext& context, SemIR::InstId inst_id,
  100. SemIR::BoundMethod inst) -> void {
  101. // Propagate just the function; the object is separately provided to the
  102. // enclosing call as an implicit argument.
  103. context.SetLocal(inst_id, context.GetValue(inst.function_id));
  104. }
  105. auto HandleBranch(FunctionContext& context, SemIR::InstId /*inst_id*/,
  106. SemIR::Branch inst) -> void {
  107. // Opportunistically avoid creating a BasicBlock that contains just a branch.
  108. // TODO: Don't do this if it would remove a loop preheader block.
  109. llvm::BasicBlock* block = context.builder().GetInsertBlock();
  110. if (block->empty() && context.TryToReuseBlock(inst.target_id, block)) {
  111. // Reuse this block as the branch target.
  112. } else {
  113. context.builder().CreateBr(context.GetBlock(inst.target_id));
  114. }
  115. context.builder().ClearInsertionPoint();
  116. }
  117. auto HandleBranchIf(FunctionContext& context, SemIR::InstId /*inst_id*/,
  118. SemIR::BranchIf inst) -> void {
  119. llvm::Value* cond = context.GetValue(inst.cond_id);
  120. llvm::BasicBlock* then_block = context.GetBlock(inst.target_id);
  121. llvm::BasicBlock* else_block = context.MakeSyntheticBlock();
  122. context.builder().CreateCondBr(cond, then_block, else_block);
  123. context.builder().SetInsertPoint(else_block);
  124. }
  125. auto HandleBranchWithArg(FunctionContext& context, SemIR::InstId /*inst_id*/,
  126. SemIR::BranchWithArg inst) -> void {
  127. llvm::Value* arg = context.GetValue(inst.arg_id);
  128. SemIR::TypeId arg_type_id =
  129. context.sem_ir().insts().Get(inst.arg_id).type_id();
  130. // Opportunistically avoid creating a BasicBlock that contains just a branch.
  131. // We only do this for a block that we know will only have a single
  132. // predecessor, so that we can correctly populate the predecessors of the
  133. // PHINode.
  134. llvm::BasicBlock* block = context.builder().GetInsertBlock();
  135. llvm::BasicBlock* phi_predecessor = block;
  136. if (block->empty() && context.IsCurrentSyntheticBlock(block) &&
  137. context.TryToReuseBlock(inst.target_id, block)) {
  138. // Reuse this block as the branch target.
  139. phi_predecessor = block->getSinglePredecessor();
  140. CARBON_CHECK(phi_predecessor)
  141. << "Synthetic block did not have a single predecessor";
  142. } else {
  143. context.builder().CreateBr(context.GetBlock(inst.target_id));
  144. }
  145. context.GetBlockArg(inst.target_id, arg_type_id)
  146. ->addIncoming(arg, phi_predecessor);
  147. context.builder().ClearInsertionPoint();
  148. }
  149. auto HandleBuiltin(FunctionContext& /*context*/, SemIR::InstId /*inst_id*/,
  150. SemIR::Builtin inst) -> void {
  151. CARBON_FATAL() << "TODO: Add support: " << inst;
  152. }
  153. // Get the predicate to use for an `icmp` instruction generated for the
  154. // specified builtin.
  155. static auto GetBuiltinICmpPredicate(SemIR::BuiltinFunctionKind builtin_kind,
  156. bool is_signed)
  157. -> llvm::CmpInst::Predicate {
  158. switch (builtin_kind) {
  159. case SemIR::BuiltinFunctionKind::IntEq:
  160. return llvm::CmpInst::ICMP_EQ;
  161. case SemIR::BuiltinFunctionKind::IntNeq:
  162. return llvm::CmpInst::ICMP_NE;
  163. case SemIR::BuiltinFunctionKind::IntLess:
  164. return is_signed ? llvm::CmpInst::ICMP_SLT : llvm::CmpInst::ICMP_ULT;
  165. case SemIR::BuiltinFunctionKind::IntLessEq:
  166. return is_signed ? llvm::CmpInst::ICMP_SLE : llvm::CmpInst::ICMP_ULE;
  167. case SemIR::BuiltinFunctionKind::IntGreater:
  168. return is_signed ? llvm::CmpInst::ICMP_SGT : llvm::CmpInst::ICMP_UGT;
  169. case SemIR::BuiltinFunctionKind::IntGreaterEq:
  170. return is_signed ? llvm::CmpInst::ICMP_SGE : llvm::CmpInst::ICMP_UGE;
  171. default:
  172. CARBON_FATAL() << "Unexpected builtin kind " << builtin_kind;
  173. }
  174. }
  175. // Get the predicate to use for an `fcmp` instruction generated for the
  176. // specified builtin.
  177. static auto GetBuiltinFCmpPredicate(SemIR::BuiltinFunctionKind builtin_kind)
  178. -> llvm::CmpInst::Predicate {
  179. switch (builtin_kind) {
  180. case SemIR::BuiltinFunctionKind::FloatEq:
  181. return llvm::CmpInst::FCMP_OEQ;
  182. case SemIR::BuiltinFunctionKind::FloatNeq:
  183. return llvm::CmpInst::FCMP_ONE;
  184. case SemIR::BuiltinFunctionKind::FloatLess:
  185. return llvm::CmpInst::FCMP_OLT;
  186. case SemIR::BuiltinFunctionKind::FloatLessEq:
  187. return llvm::CmpInst::FCMP_OLE;
  188. case SemIR::BuiltinFunctionKind::FloatGreater:
  189. return llvm::CmpInst::FCMP_OGT;
  190. case SemIR::BuiltinFunctionKind::FloatGreaterEq:
  191. return llvm::CmpInst::FCMP_OGE;
  192. default:
  193. CARBON_FATAL() << "Unexpected builtin kind " << builtin_kind;
  194. }
  195. }
  196. // Returns whether the specified instruction has a signed integer type.
  197. static auto IsSignedInt(FunctionContext& context, SemIR::InstId int_id)
  198. -> bool {
  199. return context.sem_ir().types().IsSignedInt(
  200. context.sem_ir().insts().Get(int_id).type_id());
  201. }
  202. // Handles a call to a builtin function.
  203. static auto HandleBuiltinCall(FunctionContext& context, SemIR::InstId inst_id,
  204. SemIR::BuiltinFunctionKind builtin_kind,
  205. llvm::ArrayRef<SemIR::InstId> arg_ids) -> void {
  206. // TODO: Consider setting this to true in the performance build mode if the
  207. // result type is a signed integer type.
  208. constexpr bool SignedOverflowIsUB = false;
  209. // TODO: Move the instruction names here into InstNamer.
  210. switch (builtin_kind) {
  211. case SemIR::BuiltinFunctionKind::None:
  212. CARBON_FATAL() << "No callee in function call.";
  213. case SemIR::BuiltinFunctionKind::BoolMakeType:
  214. case SemIR::BuiltinFunctionKind::FloatMakeType:
  215. case SemIR::BuiltinFunctionKind::IntMakeType32:
  216. case SemIR::BuiltinFunctionKind::IntMakeTypeSigned:
  217. case SemIR::BuiltinFunctionKind::IntMakeTypeUnsigned:
  218. context.SetLocal(inst_id, context.GetTypeAsValue());
  219. return;
  220. case SemIR::BuiltinFunctionKind::IntSNegate: {
  221. // Lower `-x` as `0 - x`.
  222. auto* operand = context.GetValue(arg_ids[0]);
  223. context.SetLocal(
  224. inst_id,
  225. context.builder().CreateSub(
  226. llvm::ConstantInt::getNullValue(operand->getType()), operand, "",
  227. /*HasNUW=*/false,
  228. /*HasNSW=*/SignedOverflowIsUB));
  229. return;
  230. }
  231. case SemIR::BuiltinFunctionKind::IntUNegate: {
  232. // Lower `-x` as `0 - x`.
  233. auto* operand = context.GetValue(arg_ids[0]);
  234. context.SetLocal(
  235. inst_id,
  236. context.builder().CreateSub(
  237. llvm::ConstantInt::getNullValue(operand->getType()), operand));
  238. return;
  239. }
  240. case SemIR::BuiltinFunctionKind::IntComplement: {
  241. // Lower `^x` as `-1 ^ x`.
  242. auto* operand = context.GetValue(arg_ids[0]);
  243. context.SetLocal(
  244. inst_id,
  245. context.builder().CreateXor(
  246. llvm::ConstantInt::getSigned(operand->getType(), -1), operand));
  247. return;
  248. }
  249. case SemIR::BuiltinFunctionKind::IntSAdd: {
  250. context.SetLocal(
  251. inst_id, context.builder().CreateAdd(context.GetValue(arg_ids[0]),
  252. context.GetValue(arg_ids[1]), "",
  253. /*HasNUW=*/false,
  254. /*HasNSW=*/SignedOverflowIsUB));
  255. return;
  256. }
  257. case SemIR::BuiltinFunctionKind::IntSSub: {
  258. context.SetLocal(
  259. inst_id, context.builder().CreateSub(context.GetValue(arg_ids[0]),
  260. context.GetValue(arg_ids[1]), "",
  261. /*HasNUW=*/false,
  262. /*HasNSW=*/SignedOverflowIsUB));
  263. return;
  264. }
  265. case SemIR::BuiltinFunctionKind::IntSMul: {
  266. context.SetLocal(
  267. inst_id, context.builder().CreateMul(context.GetValue(arg_ids[0]),
  268. context.GetValue(arg_ids[1]), "",
  269. /*HasNUW=*/false,
  270. /*HasNSW=*/SignedOverflowIsUB));
  271. return;
  272. }
  273. case SemIR::BuiltinFunctionKind::IntSDiv: {
  274. context.SetLocal(
  275. inst_id, context.builder().CreateSDiv(context.GetValue(arg_ids[0]),
  276. context.GetValue(arg_ids[1])));
  277. return;
  278. }
  279. case SemIR::BuiltinFunctionKind::IntSMod: {
  280. context.SetLocal(
  281. inst_id, context.builder().CreateSRem(context.GetValue(arg_ids[0]),
  282. context.GetValue(arg_ids[1])));
  283. return;
  284. }
  285. case SemIR::BuiltinFunctionKind::IntUAdd: {
  286. context.SetLocal(
  287. inst_id, context.builder().CreateAdd(context.GetValue(arg_ids[0]),
  288. context.GetValue(arg_ids[1])));
  289. return;
  290. }
  291. case SemIR::BuiltinFunctionKind::IntUSub: {
  292. context.SetLocal(
  293. inst_id, context.builder().CreateSub(context.GetValue(arg_ids[0]),
  294. context.GetValue(arg_ids[1])));
  295. return;
  296. }
  297. case SemIR::BuiltinFunctionKind::IntUMul: {
  298. context.SetLocal(
  299. inst_id, context.builder().CreateMul(context.GetValue(arg_ids[0]),
  300. context.GetValue(arg_ids[1])));
  301. return;
  302. }
  303. case SemIR::BuiltinFunctionKind::IntUDiv: {
  304. context.SetLocal(
  305. inst_id, context.builder().CreateUDiv(context.GetValue(arg_ids[0]),
  306. context.GetValue(arg_ids[1])));
  307. return;
  308. }
  309. case SemIR::BuiltinFunctionKind::IntUMod: {
  310. context.SetLocal(
  311. inst_id, context.builder().CreateURem(context.GetValue(arg_ids[0]),
  312. context.GetValue(arg_ids[1])));
  313. return;
  314. }
  315. case SemIR::BuiltinFunctionKind::IntAnd: {
  316. context.SetLocal(
  317. inst_id, context.builder().CreateAnd(context.GetValue(arg_ids[0]),
  318. context.GetValue(arg_ids[1])));
  319. return;
  320. }
  321. case SemIR::BuiltinFunctionKind::IntOr: {
  322. context.SetLocal(
  323. inst_id, context.builder().CreateOr(context.GetValue(arg_ids[0]),
  324. context.GetValue(arg_ids[1])));
  325. return;
  326. }
  327. case SemIR::BuiltinFunctionKind::IntXor: {
  328. context.SetLocal(
  329. inst_id, context.builder().CreateXor(context.GetValue(arg_ids[0]),
  330. context.GetValue(arg_ids[1])));
  331. return;
  332. }
  333. case SemIR::BuiltinFunctionKind::IntLeftShift: {
  334. context.SetLocal(
  335. inst_id, context.builder().CreateShl(context.GetValue(arg_ids[0]),
  336. context.GetValue(arg_ids[1])));
  337. return;
  338. }
  339. case SemIR::BuiltinFunctionKind::IntRightShift: {
  340. context.SetLocal(
  341. inst_id,
  342. IsSignedInt(context, inst_id)
  343. ? context.builder().CreateAShr(context.GetValue(arg_ids[0]),
  344. context.GetValue(arg_ids[1]))
  345. : context.builder().CreateLShr(context.GetValue(arg_ids[0]),
  346. context.GetValue(arg_ids[1])));
  347. return;
  348. }
  349. case SemIR::BuiltinFunctionKind::IntEq:
  350. case SemIR::BuiltinFunctionKind::IntNeq:
  351. case SemIR::BuiltinFunctionKind::IntLess:
  352. case SemIR::BuiltinFunctionKind::IntLessEq:
  353. case SemIR::BuiltinFunctionKind::IntGreater:
  354. case SemIR::BuiltinFunctionKind::IntGreaterEq: {
  355. context.SetLocal(
  356. inst_id,
  357. context.builder().CreateICmp(
  358. GetBuiltinICmpPredicate(builtin_kind,
  359. IsSignedInt(context, arg_ids[0])),
  360. context.GetValue(arg_ids[0]), context.GetValue(arg_ids[1])));
  361. return;
  362. }
  363. case SemIR::BuiltinFunctionKind::FloatNegate: {
  364. context.SetLocal(
  365. inst_id, context.builder().CreateFNeg(context.GetValue(arg_ids[0])));
  366. return;
  367. }
  368. case SemIR::BuiltinFunctionKind::FloatAdd: {
  369. context.SetLocal(
  370. inst_id, context.builder().CreateFAdd(context.GetValue(arg_ids[0]),
  371. context.GetValue(arg_ids[1])));
  372. return;
  373. }
  374. case SemIR::BuiltinFunctionKind::FloatSub: {
  375. context.SetLocal(
  376. inst_id, context.builder().CreateFSub(context.GetValue(arg_ids[0]),
  377. context.GetValue(arg_ids[1])));
  378. return;
  379. }
  380. case SemIR::BuiltinFunctionKind::FloatMul: {
  381. context.SetLocal(
  382. inst_id, context.builder().CreateFMul(context.GetValue(arg_ids[0]),
  383. context.GetValue(arg_ids[1])));
  384. return;
  385. }
  386. case SemIR::BuiltinFunctionKind::FloatDiv: {
  387. context.SetLocal(
  388. inst_id, context.builder().CreateFDiv(context.GetValue(arg_ids[0]),
  389. context.GetValue(arg_ids[1])));
  390. return;
  391. }
  392. case SemIR::BuiltinFunctionKind::FloatEq:
  393. case SemIR::BuiltinFunctionKind::FloatNeq:
  394. case SemIR::BuiltinFunctionKind::FloatLess:
  395. case SemIR::BuiltinFunctionKind::FloatLessEq:
  396. case SemIR::BuiltinFunctionKind::FloatGreater:
  397. case SemIR::BuiltinFunctionKind::FloatGreaterEq: {
  398. context.SetLocal(inst_id, context.builder().CreateFCmp(
  399. GetBuiltinFCmpPredicate(builtin_kind),
  400. context.GetValue(arg_ids[0]),
  401. context.GetValue(arg_ids[1])));
  402. return;
  403. }
  404. }
  405. CARBON_FATAL() << "Unsupported builtin call.";
  406. }
  407. auto HandleCall(FunctionContext& context, SemIR::InstId inst_id,
  408. SemIR::Call inst) -> void {
  409. llvm::ArrayRef<SemIR::InstId> arg_ids =
  410. context.sem_ir().inst_blocks().Get(inst.args_id);
  411. auto* callee_value = context.GetValue(inst.callee_id);
  412. // A null callee pointer value indicates this isn't a real function.
  413. if (!callee_value) {
  414. auto builtin_kind =
  415. SemIR::BuiltinFunctionKind::ForCallee(context.sem_ir(), inst.callee_id);
  416. HandleBuiltinCall(context, inst_id, builtin_kind, arg_ids);
  417. return;
  418. }
  419. auto* callee = llvm::cast<llvm::Function>(callee_value);
  420. std::vector<llvm::Value*> args;
  421. if (SemIR::GetInitRepr(context.sem_ir(), inst.type_id).has_return_slot()) {
  422. args.push_back(context.GetValue(arg_ids.back()));
  423. arg_ids = arg_ids.drop_back();
  424. }
  425. for (auto arg_id : arg_ids) {
  426. auto arg_type_id = context.sem_ir().insts().Get(arg_id).type_id();
  427. if (SemIR::GetValueRepr(context.sem_ir(), arg_type_id).kind !=
  428. SemIR::ValueRepr::None) {
  429. args.push_back(context.GetValue(arg_id));
  430. }
  431. }
  432. context.SetLocal(inst_id, context.builder().CreateCall(callee, args));
  433. }
  434. auto HandleConverted(FunctionContext& context, SemIR::InstId inst_id,
  435. SemIR::Converted inst) -> void {
  436. context.SetLocal(inst_id, context.GetValue(inst.result_id));
  437. }
  438. auto HandleDeref(FunctionContext& context, SemIR::InstId inst_id,
  439. SemIR::Deref inst) -> void {
  440. context.SetLocal(inst_id, context.GetValue(inst.pointer_id));
  441. }
  442. auto HandleFloatLiteral(FunctionContext& context, SemIR::InstId inst_id,
  443. SemIR::FloatLiteral inst) -> void {
  444. const llvm::APFloat& value = context.sem_ir().floats().Get(inst.float_id);
  445. context.SetLocal(
  446. inst_id, llvm::ConstantFP::get(context.builder().getDoubleTy(), value));
  447. }
  448. auto HandleFunctionDecl(FunctionContext& /*context*/, SemIR::InstId /*inst_id*/,
  449. SemIR::FunctionDecl inst) -> void {
  450. FatalErrorIfEncountered(inst);
  451. }
  452. auto HandleImplDecl(FunctionContext& /*context*/, SemIR::InstId /*inst_id*/,
  453. SemIR::ImplDecl inst) -> void {
  454. FatalErrorIfEncountered(inst);
  455. }
  456. auto HandleImportRefUnloaded(FunctionContext& /*context*/,
  457. SemIR::InstId /*inst_id*/,
  458. SemIR::ImportRefUnloaded inst) -> void {
  459. FatalErrorIfEncountered(inst);
  460. }
  461. auto HandleImportRefLoaded(FunctionContext& /*context*/,
  462. SemIR::InstId /*inst_id*/,
  463. SemIR::ImportRefLoaded inst) -> void {
  464. FatalErrorIfEncountered(inst);
  465. }
  466. auto HandleImportRefUsed(FunctionContext& /*context*/,
  467. SemIR::InstId /*inst_id*/, SemIR::ImportRefUsed inst)
  468. -> void {
  469. FatalErrorIfEncountered(inst);
  470. }
  471. auto HandleInitializeFrom(FunctionContext& context, SemIR::InstId /*inst_id*/,
  472. SemIR::InitializeFrom inst) -> void {
  473. auto storage_type_id = context.sem_ir().insts().Get(inst.dest_id).type_id();
  474. context.FinishInit(storage_type_id, inst.dest_id, inst.src_id);
  475. }
  476. auto HandleInterfaceDecl(FunctionContext& /*context*/,
  477. SemIR::InstId /*inst_id*/, SemIR::InterfaceDecl inst)
  478. -> void {
  479. FatalErrorIfEncountered(inst);
  480. }
  481. auto HandleInterfaceWitness(FunctionContext& /*context*/,
  482. SemIR::InstId /*inst_id*/,
  483. SemIR::InterfaceWitness inst) -> void {
  484. FatalErrorIfEncountered(inst);
  485. }
  486. auto HandleInterfaceWitnessAccess(FunctionContext& context,
  487. SemIR::InstId inst_id,
  488. SemIR::InterfaceWitnessAccess inst) -> void {
  489. // TODO: Add general constant lowering.
  490. auto const_id = context.sem_ir().constant_values().Get(inst_id);
  491. CARBON_CHECK(const_id.is_constant())
  492. << "Lowering non-constant witness access " << inst;
  493. context.SetLocal(inst_id, context.GetValue(const_id.inst_id()));
  494. }
  495. auto HandleIntLiteral(FunctionContext& context, SemIR::InstId inst_id,
  496. SemIR::IntLiteral inst) -> void {
  497. const llvm::APInt& i = context.sem_ir().ints().Get(inst.int_id);
  498. // TODO: This won't offer correct semantics, but seems close enough for now.
  499. llvm::Value* v =
  500. llvm::ConstantInt::get(context.builder().getInt32Ty(), i.getZExtValue());
  501. context.SetLocal(inst_id, v);
  502. }
  503. auto HandleNameRef(FunctionContext& context, SemIR::InstId inst_id,
  504. SemIR::NameRef inst) -> void {
  505. auto type_inst_id = context.sem_ir().types().GetInstId(inst.type_id);
  506. if (type_inst_id == SemIR::InstId::BuiltinNamespaceType) {
  507. return;
  508. }
  509. context.SetLocal(inst_id, context.GetValue(inst.value_id));
  510. }
  511. auto HandleNamespace(FunctionContext& /*context*/, SemIR::InstId /*inst_id*/,
  512. SemIR::Namespace inst) -> void {
  513. FatalErrorIfEncountered(inst);
  514. }
  515. auto HandleParam(FunctionContext& /*context*/, SemIR::InstId /*inst_id*/,
  516. SemIR::Param /*inst*/) -> void {
  517. CARBON_FATAL() << "Parameters should be lowered by `BuildFunctionDefinition`";
  518. }
  519. auto HandleRealLiteral(FunctionContext& context, SemIR::InstId inst_id,
  520. SemIR::RealLiteral inst) -> void {
  521. const Real& real = context.sem_ir().reals().Get(inst.real_id);
  522. // TODO: This will probably have overflow issues, and should be fixed.
  523. double val =
  524. real.mantissa.getZExtValue() *
  525. std::pow((real.is_decimal ? 10 : 2), real.exponent.getSExtValue());
  526. llvm::APFloat llvm_val(val);
  527. context.SetLocal(inst_id, llvm::ConstantFP::get(
  528. context.builder().getDoubleTy(), llvm_val));
  529. }
  530. auto HandleReturn(FunctionContext& context, SemIR::InstId /*inst_id*/,
  531. SemIR::Return /*inst*/) -> void {
  532. context.builder().CreateRetVoid();
  533. }
  534. auto HandleReturnExpr(FunctionContext& context, SemIR::InstId /*inst_id*/,
  535. SemIR::ReturnExpr inst) -> void {
  536. auto result_type_id = context.sem_ir().insts().Get(inst.expr_id).type_id();
  537. switch (SemIR::GetInitRepr(context.sem_ir(), result_type_id).kind) {
  538. case SemIR::InitRepr::None:
  539. // Nothing to return.
  540. context.builder().CreateRetVoid();
  541. return;
  542. case SemIR::InitRepr::InPlace:
  543. context.FinishInit(result_type_id, inst.dest_id, inst.expr_id);
  544. context.builder().CreateRetVoid();
  545. return;
  546. case SemIR::InitRepr::ByCopy:
  547. // The expression produces the value representation for the type.
  548. context.builder().CreateRet(context.GetValue(inst.expr_id));
  549. return;
  550. }
  551. }
  552. auto HandleSpliceBlock(FunctionContext& context, SemIR::InstId inst_id,
  553. SemIR::SpliceBlock inst) -> void {
  554. context.LowerBlock(inst.block_id);
  555. context.SetLocal(inst_id, context.GetValue(inst.result_id));
  556. }
  557. auto HandleStringLiteral(FunctionContext& /*context*/,
  558. SemIR::InstId /*inst_id*/, SemIR::StringLiteral inst)
  559. -> void {
  560. CARBON_FATAL() << "TODO: Add support: " << inst;
  561. }
  562. auto HandleUnaryOperatorNot(FunctionContext& context, SemIR::InstId inst_id,
  563. SemIR::UnaryOperatorNot inst) -> void {
  564. context.SetLocal(
  565. inst_id, context.builder().CreateNot(context.GetValue(inst.operand_id)));
  566. }
  567. auto HandleVarStorage(FunctionContext& context, SemIR::InstId inst_id,
  568. SemIR::VarStorage inst) -> void {
  569. context.SetLocal(inst_id,
  570. context.builder().CreateAlloca(context.GetType(inst.type_id),
  571. /*ArraySize=*/nullptr));
  572. }
  573. } // namespace Carbon::Lower