llvm_backend_const.cpp 47 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416
  1. gb_internal bool lb_is_const(lbValue value) {
  2. LLVMValueRef v = value.value;
  3. if (is_type_untyped_nil(value.type)) {
  4. // TODO(bill): Is this correct behaviour?
  5. return true;
  6. }
  7. if (LLVMIsConstant(v)) {
  8. return true;
  9. }
  10. return false;
  11. }
  12. gb_internal bool lb_is_const_or_global(lbValue value) {
  13. if (lb_is_const(value)) {
  14. return true;
  15. }
  16. return false;
  17. }
  18. gb_internal bool lb_is_elem_const(Ast *elem, Type *elem_type) {
  19. if (!elem_type_can_be_constant(elem_type)) {
  20. return false;
  21. }
  22. if (elem->kind == Ast_FieldValue) {
  23. elem = elem->FieldValue.value;
  24. }
  25. TypeAndValue tav = type_and_value_of_expr(elem);
  26. GB_ASSERT_MSG(tav.mode != Addressing_Invalid, "%s %s", expr_to_string(elem), type_to_string(tav.type));
  27. return tav.value.kind != ExactValue_Invalid;
  28. }
  29. gb_internal bool lb_is_const_nil(lbValue value) {
  30. LLVMValueRef v = value.value;
  31. if (v != nullptr && LLVMIsConstant(v)) {
  32. if (LLVMIsAConstantAggregateZero(v)) {
  33. return true;
  34. } else if (LLVMIsAConstantPointerNull(v)) {
  35. return true;
  36. }
  37. }
  38. return false;
  39. }
  40. gb_internal bool lb_is_expr_constant_zero(Ast *expr) {
  41. GB_ASSERT(expr != nullptr);
  42. auto v = exact_value_to_integer(expr->tav.value);
  43. if (v.kind == ExactValue_Integer) {
  44. return big_int_cmp_zero(&v.value_integer) == 0;
  45. }
  46. return false;
  47. }
  48. gb_internal String lb_get_const_string(lbModule *m, lbValue value) {
  49. GB_ASSERT(lb_is_const(value));
  50. GB_ASSERT(LLVMIsConstant(value.value));
  51. Type *t = base_type(value.type);
  52. GB_ASSERT(are_types_identical(t, t_string));
  53. unsigned ptr_indices[1] = {0};
  54. unsigned len_indices[1] = {1};
  55. LLVMValueRef underlying_ptr = llvm_const_extract_value(m, value.value, ptr_indices, gb_count_of(ptr_indices));
  56. LLVMValueRef underlying_len = llvm_const_extract_value(m, value.value, len_indices, gb_count_of(len_indices));
  57. GB_ASSERT(LLVMGetConstOpcode(underlying_ptr) == LLVMGetElementPtr);
  58. underlying_ptr = LLVMGetOperand(underlying_ptr, 0);
  59. GB_ASSERT(LLVMIsAGlobalVariable(underlying_ptr));
  60. underlying_ptr = LLVMGetInitializer(underlying_ptr);
  61. size_t length = 0;
  62. char const *text = LLVMGetAsString(underlying_ptr, &length);
  63. isize real_length = cast(isize)LLVMConstIntGetSExtValue(underlying_len);
  64. return make_string(cast(u8 const *)text, real_length);
  65. }
  66. gb_internal LLVMValueRef llvm_const_cast(LLVMValueRef val, LLVMTypeRef dst) {
  67. LLVMTypeRef src = LLVMTypeOf(val);
  68. if (src == dst) {
  69. return val;
  70. }
  71. if (LLVMIsNull(val)) {
  72. return LLVMConstNull(dst);
  73. }
  74. GB_ASSERT_MSG(lb_sizeof(dst) == lb_sizeof(src), "%s vs %s", LLVMPrintTypeToString(dst), LLVMPrintTypeToString(src));
  75. LLVMTypeKind kind = LLVMGetTypeKind(dst);
  76. switch (kind) {
  77. case LLVMPointerTypeKind:
  78. return LLVMConstPointerCast(val, dst);
  79. case LLVMStructTypeKind:
  80. // GB_PANIC("%s -> %s", LLVMPrintValueToString(val), LLVMPrintTypeToString(dst));
  81. // NOTE(bill): It's not possible to do a bit cast on a struct, why was this code even here in the first place?
  82. // It seems mostly to exist to get around the "anonymous -> named" struct assignments
  83. // return LLVMConstBitCast(val, dst);
  84. return val;
  85. default:
  86. GB_PANIC("Unhandled const cast %s to %s", LLVMPrintTypeToString(src), LLVMPrintTypeToString(dst));
  87. }
  88. return val;
  89. }
  90. gb_internal lbValue lb_const_ptr_cast(lbModule *m, lbValue value, Type *t) {
  91. GB_ASSERT(is_type_internally_pointer_like(value.type));
  92. GB_ASSERT(is_type_internally_pointer_like(t));
  93. GB_ASSERT(lb_is_const(value));
  94. lbValue res = {};
  95. res.value = LLVMConstPointerCast(value.value, lb_type(m, t));
  96. res.type = t;
  97. return res;
  98. }
  99. gb_internal LLVMValueRef llvm_const_string_internal(lbModule *m, Type *t, LLVMValueRef data, LLVMValueRef len) {
  100. if (build_context.metrics.ptr_size < build_context.metrics.int_size) {
  101. LLVMValueRef values[3] = {
  102. data,
  103. LLVMConstNull(lb_type(m, t_i32)),
  104. len,
  105. };
  106. return llvm_const_named_struct_internal(lb_type(m, t), values, 3);
  107. } else {
  108. LLVMValueRef values[2] = {
  109. data,
  110. len,
  111. };
  112. return llvm_const_named_struct_internal(lb_type(m, t), values, 2);
  113. }
  114. }
  115. gb_internal LLVMValueRef llvm_const_named_struct(lbModule *m, Type *t, LLVMValueRef *values, isize value_count_) {
  116. LLVMTypeRef struct_type = lb_type(m, t);
  117. GB_ASSERT(LLVMGetTypeKind(struct_type) == LLVMStructTypeKind);
  118. unsigned value_count = cast(unsigned)value_count_;
  119. unsigned elem_count = LLVMCountStructElementTypes(struct_type);
  120. if (elem_count == value_count) {
  121. return llvm_const_named_struct_internal(struct_type, values, value_count_);
  122. }
  123. Type *bt = base_type(t);
  124. GB_ASSERT(bt->kind == Type_Struct);
  125. GB_ASSERT(value_count_ == bt->Struct.fields.count);
  126. auto field_remapping = lb_get_struct_remapping(m, t);
  127. unsigned values_with_padding_count = elem_count;
  128. LLVMValueRef *values_with_padding = gb_alloc_array(permanent_allocator(), LLVMValueRef, values_with_padding_count);
  129. for (unsigned i = 0; i < value_count; i++) {
  130. values_with_padding[field_remapping[i]] = values[i];
  131. }
  132. for (unsigned i = 0; i < values_with_padding_count; i++) {
  133. if (values_with_padding[i] == nullptr) {
  134. values_with_padding[i] = LLVMConstNull(LLVMStructGetTypeAtIndex(struct_type, i));
  135. }
  136. }
  137. return llvm_const_named_struct_internal(struct_type, values_with_padding, values_with_padding_count);
  138. }
  139. gb_internal LLVMValueRef llvm_const_named_struct_internal(LLVMTypeRef t, LLVMValueRef *values, isize value_count_) {
  140. unsigned value_count = cast(unsigned)value_count_;
  141. unsigned elem_count = LLVMCountStructElementTypes(t);
  142. GB_ASSERT_MSG(value_count == elem_count, "%s %u %u", LLVMPrintTypeToString(t), value_count, elem_count);
  143. for (unsigned i = 0; i < elem_count; i++) {
  144. LLVMTypeRef elem_type = LLVMStructGetTypeAtIndex(t, i);
  145. values[i] = llvm_const_cast(values[i], elem_type);
  146. }
  147. return LLVMConstNamedStruct(t, values, value_count);
  148. }
  149. gb_internal LLVMValueRef llvm_const_array(LLVMTypeRef elem_type, LLVMValueRef *values, isize value_count_) {
  150. unsigned value_count = cast(unsigned)value_count_;
  151. for (unsigned i = 0; i < value_count; i++) {
  152. values[i] = llvm_const_cast(values[i], elem_type);
  153. }
  154. return LLVMConstArray(elem_type, values, value_count);
  155. }
  156. gb_internal LLVMValueRef llvm_const_slice_internal(lbModule *m, LLVMValueRef data, LLVMValueRef len) {
  157. if (build_context.metrics.ptr_size < build_context.metrics.int_size) {
  158. GB_ASSERT(build_context.metrics.ptr_size == 4);
  159. GB_ASSERT(build_context.metrics.int_size == 8);
  160. LLVMValueRef vals[3] = {
  161. data,
  162. LLVMConstNull(lb_type(m, t_u32)),
  163. len,
  164. };
  165. return LLVMConstStructInContext(m->ctx, vals, gb_count_of(vals), false);
  166. } else {
  167. LLVMValueRef vals[2] = {
  168. data,
  169. len,
  170. };
  171. return LLVMConstStructInContext(m->ctx, vals, gb_count_of(vals), false);
  172. }
  173. }
  174. gb_internal LLVMValueRef llvm_const_slice(lbModule *m, lbValue data, lbValue len) {
  175. GB_ASSERT(is_type_pointer(data.type) || is_type_multi_pointer(data.type));
  176. GB_ASSERT(are_types_identical(len.type, t_int));
  177. return llvm_const_slice_internal(m, data.value, len.value);
  178. }
  179. gb_internal lbValue lb_const_nil(lbModule *m, Type *type) {
  180. LLVMValueRef v = LLVMConstNull(lb_type(m, type));
  181. return lbValue{v, type};
  182. }
  183. gb_internal lbValue lb_const_undef(lbModule *m, Type *type) {
  184. LLVMValueRef v = LLVMGetUndef(lb_type(m, type));
  185. return lbValue{v, type};
  186. }
  187. gb_internal lbValue lb_const_int(lbModule *m, Type *type, u64 value) {
  188. lbValue res = {};
  189. res.value = LLVMConstInt(lb_type(m, type), cast(unsigned long long)value, !is_type_unsigned(type));
  190. res.type = type;
  191. return res;
  192. }
  193. gb_internal lbValue lb_const_string(lbModule *m, String const &value) {
  194. return lb_const_value(m, t_string, exact_value_string(value));
  195. }
  196. gb_internal lbValue lb_const_bool(lbModule *m, Type *type, bool value) {
  197. lbValue res = {};
  198. res.value = LLVMConstInt(lb_type(m, type), value, false);
  199. res.type = type;
  200. return res;
  201. }
  202. gb_internal LLVMValueRef lb_const_f16(lbModule *m, f32 f, Type *type=t_f16) {
  203. GB_ASSERT(type_size_of(type) == 2);
  204. u16 u = f32_to_f16(f);
  205. if (is_type_different_to_arch_endianness(type)) {
  206. u = gb_endian_swap16(u);
  207. }
  208. LLVMValueRef i = LLVMConstInt(LLVMInt16TypeInContext(m->ctx), u, false);
  209. return LLVMConstBitCast(i, lb_type(m, type));
  210. }
  211. gb_internal LLVMValueRef lb_const_f32(lbModule *m, f32 f, Type *type=t_f32) {
  212. GB_ASSERT(type_size_of(type) == 4);
  213. u32 u = bit_cast<u32>(f);
  214. if (is_type_different_to_arch_endianness(type)) {
  215. u = gb_endian_swap32(u);
  216. }
  217. LLVMValueRef i = LLVMConstInt(LLVMInt32TypeInContext(m->ctx), u, false);
  218. return LLVMConstBitCast(i, lb_type(m, type));
  219. }
  220. gb_internal bool lb_is_expr_untyped_const(Ast *expr) {
  221. auto const &tv = type_and_value_of_expr(expr);
  222. if (is_type_untyped(tv.type)) {
  223. return tv.value.kind != ExactValue_Invalid;
  224. }
  225. return false;
  226. }
  227. gb_internal lbValue lb_expr_untyped_const_to_typed(lbModule *m, Ast *expr, Type *t) {
  228. GB_ASSERT(is_type_typed(t));
  229. auto const &tv = type_and_value_of_expr(expr);
  230. return lb_const_value(m, t, tv.value);
  231. }
  232. gb_internal lbValue lb_const_source_code_location_const(lbModule *m, String const &procedure_, TokenPos const &pos) {
  233. String file = get_file_path_string(pos.file_id);
  234. String procedure = procedure_;
  235. i32 line = pos.line;
  236. i32 column = pos.column;
  237. if (build_context.obfuscate_source_code_locations) {
  238. file = obfuscate_string(file, "F");
  239. procedure = obfuscate_string(procedure, "P");
  240. line = obfuscate_i32(line);
  241. column = obfuscate_i32(column);
  242. }
  243. LLVMValueRef fields[4] = {};
  244. fields[0]/*file*/ = lb_find_or_add_entity_string(m, file).value;
  245. fields[1]/*line*/ = lb_const_int(m, t_i32, line).value;
  246. fields[2]/*column*/ = lb_const_int(m, t_i32, column).value;
  247. fields[3]/*procedure*/ = lb_find_or_add_entity_string(m, procedure).value;
  248. lbValue res = {};
  249. res.value = llvm_const_named_struct(m, t_source_code_location, fields, gb_count_of(fields));
  250. res.type = t_source_code_location;
  251. return res;
  252. }
  253. gb_internal lbValue lb_emit_source_code_location_const(lbProcedure *p, String const &procedure, TokenPos const &pos) {
  254. lbModule *m = p->module;
  255. return lb_const_source_code_location_const(m, procedure, pos);
  256. }
  257. gb_internal lbValue lb_emit_source_code_location_const(lbProcedure *p, Ast *node) {
  258. String proc_name = {};
  259. if (p->entity) {
  260. proc_name = p->entity->token.string;
  261. }
  262. TokenPos pos = {};
  263. if (node) {
  264. pos = ast_token(node).pos;
  265. }
  266. return lb_emit_source_code_location_const(p, proc_name, pos);
  267. }
  268. gb_internal String lb_source_code_location_gen_name(String const &procedure, TokenPos const &pos) {
  269. gbString s = gb_string_make(permanent_allocator(), "scl$[");
  270. s = gb_string_append_length(s, procedure.text, procedure.len);
  271. if (pos.offset != 0) {
  272. s = gb_string_append_fmt(s, "%d", pos.offset);
  273. } else {
  274. s = gb_string_append_fmt(s, "%d_%d", pos.line, pos.column);
  275. }
  276. s = gb_string_appendc(s, "]");
  277. return make_string(cast(u8 const *)s, gb_string_length(s));
  278. }
  279. gb_internal String lb_source_code_location_gen_name(lbProcedure *p, Ast *node) {
  280. String proc_name = {};
  281. if (p->entity) {
  282. proc_name = p->entity->token.string;
  283. }
  284. TokenPos pos = {};
  285. if (node) {
  286. pos = ast_token(node).pos;
  287. }
  288. return lb_source_code_location_gen_name(proc_name, pos);
  289. }
  290. gb_internal lbValue lb_emit_source_code_location_as_global_ptr(lbProcedure *p, String const &procedure, TokenPos const &pos) {
  291. lbValue loc = lb_emit_source_code_location_const(p, procedure, pos);
  292. lbAddr addr = lb_add_global_generated_with_name(p->module, loc.type, loc, lb_source_code_location_gen_name(procedure, pos));
  293. lb_make_global_private_const(addr);
  294. return addr.addr;
  295. }
  296. gb_internal lbValue lb_const_source_code_location_as_global_ptr(lbModule *m, String const &procedure, TokenPos const &pos) {
  297. lbValue loc = lb_const_source_code_location_const(m, procedure, pos);
  298. lbAddr addr = lb_add_global_generated_with_name(m, loc.type, loc, lb_source_code_location_gen_name(procedure, pos));
  299. lb_make_global_private_const(addr);
  300. return addr.addr;
  301. }
  302. gb_internal lbValue lb_emit_source_code_location_as_global_ptr(lbProcedure *p, Ast *node) {
  303. lbValue loc = lb_emit_source_code_location_const(p, node);
  304. lbAddr addr = lb_add_global_generated_with_name(p->module, loc.type, loc, lb_source_code_location_gen_name(p, node));
  305. lb_make_global_private_const(addr);
  306. return addr.addr;
  307. }
  308. gb_internal lbValue lb_emit_source_code_location_as_global(lbProcedure *p, String const &procedure, TokenPos const &pos) {
  309. return lb_emit_load(p, lb_emit_source_code_location_as_global_ptr(p, procedure, pos));
  310. }
  311. gb_internal lbValue lb_emit_source_code_location_as_global(lbProcedure *p, Ast *node) {
  312. return lb_emit_load(p, lb_emit_source_code_location_as_global_ptr(p, node));
  313. }
  314. gb_internal LLVMValueRef lb_build_constant_array_values(lbModule *m, Type *type, Type *elem_type, isize count, LLVMValueRef *values, bool allow_local, bool is_rodata) {
  315. if (allow_local) {
  316. is_rodata = false;
  317. }
  318. bool is_local = allow_local && m->curr_procedure != nullptr;
  319. bool is_const = true;
  320. if (is_local) {
  321. for (isize i = 0; i < count; i++) {
  322. GB_ASSERT(values[i] != nullptr);
  323. if (!LLVMIsConstant(values[i])) {
  324. is_const = false;
  325. break;
  326. }
  327. }
  328. }
  329. if (!is_const) {
  330. LLVMTypeRef llvm_elem_type = lb_type(m, elem_type);
  331. lbProcedure *p = m->curr_procedure;
  332. GB_ASSERT(p != nullptr);
  333. lbAddr v = lb_add_local_generated(p, type, false);
  334. lbValue ptr = lb_addr_get_ptr(p, v);
  335. for (isize i = 0; i < count; i++) {
  336. lbValue elem = lb_emit_array_epi(p, ptr, i);
  337. if (is_type_proc(elem_type)) {
  338. values[i] = LLVMConstPointerCast(values[i], llvm_elem_type);
  339. }
  340. LLVMBuildStore(p->builder, values[i], elem.value);
  341. }
  342. return lb_addr_load(p, v).value;
  343. }
  344. return llvm_const_array(lb_type(m, elem_type), values, cast(unsigned int)count);
  345. }
  346. gb_internal LLVMValueRef lb_big_int_to_llvm(lbModule *m, Type *original_type, BigInt const *a) {
  347. if (big_int_is_zero(a)) {
  348. return LLVMConstNull(lb_type(m, original_type));
  349. }
  350. size_t sz = cast(size_t)type_size_of(original_type);
  351. u64 rop64[4] = {}; // 2 u64 is the maximum we will ever need, so doubling it will be fine :P
  352. u8 *rop = cast(u8 *)rop64;
  353. size_t max_count = 0;
  354. size_t written = 0;
  355. size_t size = 1;
  356. size_t nails = 0;
  357. mp_endian endian = MP_LITTLE_ENDIAN;
  358. max_count = mp_pack_count(a, nails, size);
  359. if (sz < max_count) {
  360. debug_print_big_int(a);
  361. gb_printf_err("%s -> %tu\n", type_to_string(original_type), sz);;
  362. }
  363. GB_ASSERT_MSG(sz >= max_count, "max_count: %tu, sz: %tu, written: %tu, type %s", max_count, sz, written, type_to_string(original_type));
  364. GB_ASSERT(gb_size_of(rop64) >= sz);
  365. mp_err err = mp_pack(rop, sz, &written,
  366. MP_LSB_FIRST,
  367. size, endian, nails,
  368. a);
  369. GB_ASSERT(err == MP_OKAY);
  370. if (!is_type_endian_little(original_type)) {
  371. for (size_t i = 0; i < sz/2; i++) {
  372. u8 tmp = rop[i];
  373. rop[i] = rop[sz-1-i];
  374. rop[sz-1-i] = tmp;
  375. }
  376. }
  377. GB_ASSERT(!is_type_array(original_type));
  378. LLVMValueRef value = LLVMConstIntOfArbitraryPrecision(lb_type(m, original_type), cast(unsigned)((sz+7)/8), cast(u64 *)rop);
  379. if (big_int_is_neg(a)) {
  380. value = LLVMConstNeg(value);
  381. }
  382. return value;
  383. }
  384. gb_internal bool lb_is_nested_possibly_constant(Type *ft, Selection const &sel, Ast *elem) {
  385. GB_ASSERT(!sel.indirect);
  386. for (i32 index : sel.index) {
  387. Type *bt = base_type(ft);
  388. switch (bt->kind) {
  389. case Type_Struct:
  390. if (bt->Struct.is_raw_union) {
  391. return false;
  392. }
  393. ft = bt->Struct.fields[index]->type;
  394. break;
  395. case Type_Array:
  396. ft = bt->Array.elem;
  397. break;
  398. default:
  399. return false;
  400. }
  401. }
  402. if (is_type_raw_union(ft) || is_type_typeid(ft)) {
  403. return false;
  404. }
  405. return lb_is_elem_const(elem, ft);
  406. }
  407. gb_internal lbValue lb_const_value(lbModule *m, Type *type, ExactValue value, bool allow_local, bool is_rodata) {
  408. if (allow_local) {
  409. is_rodata = false;
  410. }
  411. LLVMContextRef ctx = m->ctx;
  412. type = default_type(type);
  413. Type *original_type = type;
  414. lbValue res = {};
  415. res.type = original_type;
  416. type = core_type(type);
  417. value = convert_exact_value_for_type(value, type);
  418. if (value.kind == ExactValue_Typeid) {
  419. return lb_typeid(m, value.value_typeid);
  420. }
  421. if (value.kind == ExactValue_Invalid) {
  422. return lb_const_nil(m, original_type);
  423. }
  424. if (value.kind == ExactValue_Procedure) {
  425. lbValue res = {};
  426. Ast *expr = unparen_expr(value.value_procedure);
  427. GB_ASSERT(expr != nullptr);
  428. if (expr->kind == Ast_ProcLit) {
  429. res = lb_generate_anonymous_proc_lit(m, str_lit("_proclit"), expr);
  430. } else {
  431. Entity *e = entity_from_expr(expr);
  432. res = lb_find_procedure_value_from_entity(m, e);
  433. }
  434. GB_ASSERT(res.value != nullptr);
  435. GB_ASSERT(LLVMGetValueKind(res.value) == LLVMFunctionValueKind);
  436. if (LLVMGetIntrinsicID(res.value) == 0) {
  437. // NOTE(bill): do not cast intrinsics as they are not really procedures that can be casted
  438. res.value = LLVMConstPointerCast(res.value, lb_type(m, res.type));
  439. }
  440. return res;
  441. }
  442. bool is_local = allow_local && m->curr_procedure != nullptr;
  443. // GB_ASSERT_MSG(is_type_typed(type), "%s", type_to_string(type));
  444. if (is_type_slice(type)) {
  445. if (value.kind == ExactValue_String) {
  446. GB_ASSERT(is_type_slice(type));
  447. res.value = lb_find_or_add_entity_string_byte_slice_with_type(m, value.value_string, original_type).value;
  448. return res;
  449. } else {
  450. ast_node(cl, CompoundLit, value.value_compound);
  451. isize count = cl->elems.count;
  452. if (count == 0) {
  453. return lb_const_nil(m, type);
  454. }
  455. count = gb_max(cast(isize)cl->max_count, count);
  456. Type *elem = base_type(type)->Slice.elem;
  457. Type *t = alloc_type_array(elem, count);
  458. lbValue backing_array = lb_const_value(m, t, value, allow_local, is_rodata);
  459. LLVMValueRef array_data = nullptr;
  460. if (is_local) {
  461. // NOTE(bill, 2020-06-08): This is a bit of a hack but a "constant" slice needs
  462. // its backing data on the stack
  463. lbProcedure *p = m->curr_procedure;
  464. LLVMTypeRef llvm_type = lb_type(m, t);
  465. array_data = llvm_alloca(p, llvm_type, 16);
  466. LLVMBuildStore(p->builder, backing_array.value, array_data);
  467. {
  468. LLVMValueRef indices[2] = {llvm_zero(m), llvm_zero(m)};
  469. LLVMValueRef ptr = LLVMBuildInBoundsGEP2(p->builder, llvm_type, array_data, indices, 2, "");
  470. LLVMValueRef len = LLVMConstInt(lb_type(m, t_int), count, true);
  471. lbAddr slice = lb_add_local_generated(p, original_type, false);
  472. map_set(&m->exact_value_compound_literal_addr_map, value.value_compound, slice);
  473. lb_fill_slice(p, slice, {ptr, alloc_type_pointer(elem)}, {len, t_int});
  474. return lb_addr_load(p, slice);
  475. }
  476. } else {
  477. u32 id = m->global_array_index.fetch_add(1);
  478. gbString str = gb_string_make(temporary_allocator(), "csba$");
  479. str = gb_string_appendc(str, m->module_name);
  480. str = gb_string_append_fmt(str, "$%x", id);
  481. String name = make_string(cast(u8 const *)str, gb_string_length(str));
  482. Entity *e = alloc_entity_constant(nullptr, make_token_ident(name), t, value);
  483. array_data = LLVMAddGlobal(m->mod, lb_type(m, t), str);
  484. LLVMSetInitializer(array_data, backing_array.value);
  485. if (is_rodata) {
  486. LLVMSetGlobalConstant(array_data, true);
  487. }
  488. lbValue g = {};
  489. g.value = array_data;
  490. g.type = t;
  491. lb_add_entity(m, e, g);
  492. lb_add_member(m, name, g);
  493. {
  494. LLVMValueRef indices[2] = {llvm_zero(m), llvm_zero(m)};
  495. LLVMValueRef ptr = LLVMConstInBoundsGEP2(lb_type(m, t), array_data, indices, 2);
  496. LLVMValueRef len = LLVMConstInt(lb_type(m, t_int), count, true);
  497. LLVMValueRef values[2] = {ptr, len};
  498. res.value = llvm_const_named_struct(m, original_type, values, 2);
  499. return res;
  500. }
  501. }
  502. }
  503. } else if (is_type_array(type) && value.kind == ExactValue_String && !is_type_u8(core_array_type(type))) {
  504. if (is_type_rune_array(type)) {
  505. i64 count = type->Array.count;
  506. Type *elem = type->Array.elem;
  507. LLVMTypeRef et = lb_type(m, elem);
  508. Rune rune;
  509. isize offset = 0;
  510. isize width = 1;
  511. String s = value.value_string;
  512. LLVMValueRef *elems = gb_alloc_array(permanent_allocator(), LLVMValueRef, cast(isize)count);
  513. for (i64 i = 0; i < count && offset < s.len; i++) {
  514. width = utf8_decode(s.text+offset, s.len-offset, &rune);
  515. offset += width;
  516. elems[i] = LLVMConstInt(et, rune, true);
  517. }
  518. GB_ASSERT(offset == s.len);
  519. res.value = llvm_const_array(et, elems, cast(unsigned)count);
  520. return res;
  521. }
  522. // NOTE(bill, 2021-10-07): Allow for array programming value constants
  523. Type *core_elem = core_array_type(type);
  524. return lb_const_value(m, core_elem, value, allow_local, is_rodata);
  525. } else if (is_type_u8_array(type) && value.kind == ExactValue_String) {
  526. GB_ASSERT(type->Array.count == value.value_string.len);
  527. LLVMValueRef data = LLVMConstStringInContext(ctx,
  528. cast(char const *)value.value_string.text,
  529. cast(unsigned)value.value_string.len,
  530. true /*DontNullTerminate*/);
  531. res.value = data;
  532. return res;
  533. } else if (is_type_array(type) &&
  534. value.kind != ExactValue_Invalid &&
  535. value.kind != ExactValue_String &&
  536. value.kind != ExactValue_Compound) {
  537. i64 count = type->Array.count;
  538. Type *elem = type->Array.elem;
  539. lbValue single_elem = lb_const_value(m, elem, value, allow_local, is_rodata);
  540. LLVMValueRef *elems = gb_alloc_array(permanent_allocator(), LLVMValueRef, cast(isize)count);
  541. for (i64 i = 0; i < count; i++) {
  542. elems[i] = single_elem.value;
  543. }
  544. res.value = llvm_const_array(lb_type(m, elem), elems, cast(unsigned)count);
  545. return res;
  546. } else if (is_type_matrix(type) &&
  547. value.kind != ExactValue_Invalid &&
  548. value.kind != ExactValue_Compound) {
  549. i64 row = type->Matrix.row_count;
  550. i64 column = type->Matrix.column_count;
  551. GB_ASSERT(row == column);
  552. Type *elem = type->Matrix.elem;
  553. lbValue single_elem = lb_const_value(m, elem, value, allow_local, is_rodata);
  554. single_elem.value = llvm_const_cast(single_elem.value, lb_type(m, elem));
  555. i64 total_elem_count = matrix_type_total_internal_elems(type);
  556. LLVMValueRef *elems = gb_alloc_array(permanent_allocator(), LLVMValueRef, cast(isize)total_elem_count);
  557. for (i64 i = 0; i < row; i++) {
  558. elems[matrix_indices_to_offset(type, i, i)] = single_elem.value;
  559. }
  560. for (i64 i = 0; i < total_elem_count; i++) {
  561. if (elems[i] == nullptr) {
  562. elems[i] = LLVMConstNull(lb_type(m, elem));
  563. }
  564. }
  565. res.value = LLVMConstArray(lb_type(m, elem), elems, cast(unsigned)total_elem_count);
  566. return res;
  567. } else if (is_type_simd_vector(type) &&
  568. value.kind != ExactValue_Invalid &&
  569. value.kind != ExactValue_Compound) {
  570. i64 count = type->SimdVector.count;
  571. Type *elem = type->SimdVector.elem;
  572. lbValue single_elem = lb_const_value(m, elem, value, allow_local, is_rodata);
  573. single_elem.value = llvm_const_cast(single_elem.value, lb_type(m, elem));
  574. LLVMValueRef *elems = gb_alloc_array(permanent_allocator(), LLVMValueRef, count);
  575. for (i64 i = 0; i < count; i++) {
  576. elems[i] = single_elem.value;
  577. }
  578. res.value = LLVMConstVector(elems, cast(unsigned)count);
  579. return res;
  580. }
  581. switch (value.kind) {
  582. case ExactValue_Invalid:
  583. res.value = LLVMConstNull(lb_type(m, original_type));
  584. return res;
  585. case ExactValue_Bool:
  586. res.value = LLVMConstInt(lb_type(m, original_type), value.value_bool, false);
  587. return res;
  588. case ExactValue_String:
  589. {
  590. LLVMValueRef ptr = lb_find_or_add_entity_string_ptr(m, value.value_string);
  591. lbValue res = {};
  592. res.type = default_type(original_type);
  593. if (is_type_cstring(res.type)) {
  594. res.value = ptr;
  595. } else {
  596. if (value.value_string.len == 0) {
  597. ptr = LLVMConstNull(lb_type(m, t_u8_ptr));
  598. }
  599. LLVMValueRef str_len = LLVMConstInt(lb_type(m, t_int), value.value_string.len, true);
  600. GB_ASSERT(is_type_string(original_type));
  601. res.value = llvm_const_string_internal(m, original_type, ptr, str_len);
  602. }
  603. return res;
  604. }
  605. case ExactValue_Integer:
  606. if (is_type_pointer(type) || is_type_multi_pointer(type) || is_type_proc(type)) {
  607. LLVMTypeRef t = lb_type(m, original_type);
  608. LLVMValueRef i = lb_big_int_to_llvm(m, t_uintptr, &value.value_integer);
  609. res.value = LLVMConstIntToPtr(i, t);
  610. } else {
  611. res.value = lb_big_int_to_llvm(m, original_type, &value.value_integer);
  612. }
  613. return res;
  614. case ExactValue_Float:
  615. if (is_type_different_to_arch_endianness(type)) {
  616. if (type->Basic.kind == Basic_f32le || type->Basic.kind == Basic_f32be) {
  617. f32 f = static_cast<float>(value.value_float);
  618. u32 u = bit_cast<u32>(f);
  619. u = gb_endian_swap32(u);
  620. res.value = LLVMConstReal(lb_type(m, original_type), bit_cast<f32>(u));
  621. } else if (type->Basic.kind == Basic_f16le || type->Basic.kind == Basic_f16be) {
  622. f32 f = static_cast<float>(value.value_float);
  623. u16 u = f32_to_f16(f);
  624. u = gb_endian_swap16(u);
  625. res.value = LLVMConstReal(lb_type(m, original_type), f16_to_f32(u));
  626. } else {
  627. u64 u = bit_cast<u64>(value.value_float);
  628. u = gb_endian_swap64(u);
  629. res.value = LLVMConstReal(lb_type(m, original_type), bit_cast<f64>(u));
  630. }
  631. } else {
  632. res.value = LLVMConstReal(lb_type(m, original_type), value.value_float);
  633. }
  634. return res;
  635. case ExactValue_Complex:
  636. {
  637. LLVMValueRef values[2] = {};
  638. switch (8*type_size_of(type)) {
  639. case 32:
  640. values[0] = lb_const_f16(m, cast(f32)value.value_complex->real);
  641. values[1] = lb_const_f16(m, cast(f32)value.value_complex->imag);
  642. break;
  643. case 64:
  644. values[0] = lb_const_f32(m, cast(f32)value.value_complex->real);
  645. values[1] = lb_const_f32(m, cast(f32)value.value_complex->imag);
  646. break;
  647. case 128:
  648. values[0] = LLVMConstReal(lb_type(m, t_f64), value.value_complex->real);
  649. values[1] = LLVMConstReal(lb_type(m, t_f64), value.value_complex->imag);
  650. break;
  651. }
  652. res.value = llvm_const_named_struct(m, original_type, values, 2);
  653. return res;
  654. }
  655. break;
  656. case ExactValue_Quaternion:
  657. {
  658. LLVMValueRef values[4] = {};
  659. switch (8*type_size_of(type)) {
  660. case 64:
  661. // @QuaternionLayout
  662. values[3] = lb_const_f16(m, cast(f32)value.value_quaternion->real);
  663. values[0] = lb_const_f16(m, cast(f32)value.value_quaternion->imag);
  664. values[1] = lb_const_f16(m, cast(f32)value.value_quaternion->jmag);
  665. values[2] = lb_const_f16(m, cast(f32)value.value_quaternion->kmag);
  666. break;
  667. case 128:
  668. // @QuaternionLayout
  669. values[3] = lb_const_f32(m, cast(f32)value.value_quaternion->real);
  670. values[0] = lb_const_f32(m, cast(f32)value.value_quaternion->imag);
  671. values[1] = lb_const_f32(m, cast(f32)value.value_quaternion->jmag);
  672. values[2] = lb_const_f32(m, cast(f32)value.value_quaternion->kmag);
  673. break;
  674. case 256:
  675. // @QuaternionLayout
  676. values[3] = LLVMConstReal(lb_type(m, t_f64), value.value_quaternion->real);
  677. values[0] = LLVMConstReal(lb_type(m, t_f64), value.value_quaternion->imag);
  678. values[1] = LLVMConstReal(lb_type(m, t_f64), value.value_quaternion->jmag);
  679. values[2] = LLVMConstReal(lb_type(m, t_f64), value.value_quaternion->kmag);
  680. break;
  681. }
  682. res.value = llvm_const_named_struct(m, original_type, values, 4);
  683. return res;
  684. }
  685. break;
  686. case ExactValue_Pointer:
  687. res.value = LLVMConstIntToPtr(LLVMConstInt(lb_type(m, t_uintptr), value.value_pointer, false), lb_type(m, original_type));
  688. return res;
  689. case ExactValue_Compound:
  690. if (is_type_slice(type)) {
  691. return lb_const_value(m, type, value, allow_local, is_rodata);
  692. } else if (is_type_array(type)) {
  693. ast_node(cl, CompoundLit, value.value_compound);
  694. Type *elem_type = type->Array.elem;
  695. isize elem_count = cl->elems.count;
  696. if (elem_count == 0 || !elem_type_can_be_constant(elem_type)) {
  697. return lb_const_nil(m, original_type);
  698. }
  699. if (cl->elems[0]->kind == Ast_FieldValue) {
  700. // TODO(bill): This is O(N*M) and will be quite slow; it should probably be sorted before hand
  701. LLVMValueRef *values = gb_alloc_array(temporary_allocator(), LLVMValueRef, cast(isize)type->Array.count);
  702. isize value_index = 0;
  703. for (i64 i = 0; i < type->Array.count; i++) {
  704. bool found = false;
  705. for (isize j = 0; j < elem_count; j++) {
  706. Ast *elem = cl->elems[j];
  707. ast_node(fv, FieldValue, elem);
  708. if (is_ast_range(fv->field)) {
  709. ast_node(ie, BinaryExpr, fv->field);
  710. TypeAndValue lo_tav = ie->left->tav;
  711. TypeAndValue hi_tav = ie->right->tav;
  712. GB_ASSERT(lo_tav.mode == Addressing_Constant);
  713. GB_ASSERT(hi_tav.mode == Addressing_Constant);
  714. TokenKind op = ie->op.kind;
  715. i64 lo = exact_value_to_i64(lo_tav.value);
  716. i64 hi = exact_value_to_i64(hi_tav.value);
  717. if (op != Token_RangeHalf) {
  718. hi += 1;
  719. }
  720. if (lo == i) {
  721. TypeAndValue tav = fv->value->tav;
  722. LLVMValueRef val = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  723. for (i64 k = lo; k < hi; k++) {
  724. values[value_index++] = val;
  725. }
  726. found = true;
  727. i += (hi-lo-1);
  728. break;
  729. }
  730. } else {
  731. TypeAndValue index_tav = fv->field->tav;
  732. GB_ASSERT(index_tav.mode == Addressing_Constant);
  733. i64 index = exact_value_to_i64(index_tav.value);
  734. if (index == i) {
  735. TypeAndValue tav = fv->value->tav;
  736. LLVMValueRef val = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  737. values[value_index++] = val;
  738. found = true;
  739. break;
  740. }
  741. }
  742. }
  743. if (!found) {
  744. values[value_index++] = LLVMConstNull(lb_type(m, elem_type));
  745. }
  746. }
  747. res.value = lb_build_constant_array_values(m, type, elem_type, cast(isize)type->Array.count, values, allow_local, is_rodata);
  748. return res;
  749. } else {
  750. GB_ASSERT_MSG(elem_count == type->Array.count, "%td != %td", elem_count, type->Array.count);
  751. LLVMValueRef *values = gb_alloc_array(temporary_allocator(), LLVMValueRef, cast(isize)type->Array.count);
  752. for (isize i = 0; i < elem_count; i++) {
  753. TypeAndValue tav = cl->elems[i]->tav;
  754. GB_ASSERT(tav.mode != Addressing_Invalid);
  755. values[i] = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  756. }
  757. for (isize i = elem_count; i < type->Array.count; i++) {
  758. values[i] = LLVMConstNull(lb_type(m, elem_type));
  759. }
  760. res.value = lb_build_constant_array_values(m, type, elem_type, cast(isize)type->Array.count, values, allow_local, is_rodata);
  761. return res;
  762. }
  763. } else if (is_type_enumerated_array(type)) {
  764. ast_node(cl, CompoundLit, value.value_compound);
  765. Type *elem_type = type->EnumeratedArray.elem;
  766. isize elem_count = cl->elems.count;
  767. if (elem_count == 0 || !elem_type_can_be_constant(elem_type)) {
  768. return lb_const_nil(m, original_type);
  769. }
  770. if (cl->elems[0]->kind == Ast_FieldValue) {
  771. // TODO(bill): This is O(N*M) and will be quite slow; it should probably be sorted before hand
  772. LLVMValueRef *values = gb_alloc_array(temporary_allocator(), LLVMValueRef, cast(isize)type->EnumeratedArray.count);
  773. isize value_index = 0;
  774. i64 total_lo = exact_value_to_i64(*type->EnumeratedArray.min_value);
  775. i64 total_hi = exact_value_to_i64(*type->EnumeratedArray.max_value);
  776. for (i64 i = total_lo; i <= total_hi; i++) {
  777. bool found = false;
  778. for (isize j = 0; j < elem_count; j++) {
  779. Ast *elem = cl->elems[j];
  780. ast_node(fv, FieldValue, elem);
  781. if (is_ast_range(fv->field)) {
  782. ast_node(ie, BinaryExpr, fv->field);
  783. TypeAndValue lo_tav = ie->left->tav;
  784. TypeAndValue hi_tav = ie->right->tav;
  785. GB_ASSERT(lo_tav.mode == Addressing_Constant);
  786. GB_ASSERT(hi_tav.mode == Addressing_Constant);
  787. TokenKind op = ie->op.kind;
  788. i64 lo = exact_value_to_i64(lo_tav.value);
  789. i64 hi = exact_value_to_i64(hi_tav.value);
  790. if (op != Token_RangeHalf) {
  791. hi += 1;
  792. }
  793. if (lo == i) {
  794. TypeAndValue tav = fv->value->tav;
  795. LLVMValueRef val = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  796. for (i64 k = lo; k < hi; k++) {
  797. values[value_index++] = val;
  798. }
  799. found = true;
  800. i += (hi-lo-1);
  801. break;
  802. }
  803. } else {
  804. TypeAndValue index_tav = fv->field->tav;
  805. GB_ASSERT(index_tav.mode == Addressing_Constant);
  806. i64 index = exact_value_to_i64(index_tav.value);
  807. if (index == i) {
  808. TypeAndValue tav = fv->value->tav;
  809. LLVMValueRef val = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  810. values[value_index++] = val;
  811. found = true;
  812. break;
  813. }
  814. }
  815. }
  816. if (!found) {
  817. values[value_index++] = LLVMConstNull(lb_type(m, elem_type));
  818. }
  819. }
  820. res.value = lb_build_constant_array_values(m, type, elem_type, cast(isize)type->EnumeratedArray.count, values, allow_local, is_rodata);
  821. return res;
  822. } else {
  823. GB_ASSERT_MSG(elem_count == type->EnumeratedArray.count, "%td != %td", elem_count, type->EnumeratedArray.count);
  824. LLVMValueRef *values = gb_alloc_array(temporary_allocator(), LLVMValueRef, cast(isize)type->EnumeratedArray.count);
  825. for (isize i = 0; i < elem_count; i++) {
  826. TypeAndValue tav = cl->elems[i]->tav;
  827. GB_ASSERT(tav.mode != Addressing_Invalid);
  828. values[i] = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  829. }
  830. for (isize i = elem_count; i < type->EnumeratedArray.count; i++) {
  831. values[i] = LLVMConstNull(lb_type(m, elem_type));
  832. }
  833. res.value = lb_build_constant_array_values(m, type, elem_type, cast(isize)type->EnumeratedArray.count, values, allow_local, is_rodata);
  834. return res;
  835. }
  836. } else if (is_type_simd_vector(type)) {
  837. ast_node(cl, CompoundLit, value.value_compound);
  838. Type *elem_type = type->SimdVector.elem;
  839. isize elem_count = cl->elems.count;
  840. if (elem_count == 0) {
  841. return lb_const_nil(m, original_type);
  842. }
  843. GB_ASSERT(elem_type_can_be_constant(elem_type));
  844. isize total_elem_count = cast(isize)type->SimdVector.count;
  845. LLVMValueRef *values = gb_alloc_array(temporary_allocator(), LLVMValueRef, total_elem_count);
  846. if (cl->elems[0]->kind == Ast_FieldValue) {
  847. // TODO(bill): This is O(N*M) and will be quite slow; it should probably be sorted before hand
  848. isize value_index = 0;
  849. for (i64 i = 0; i < total_elem_count; i++) {
  850. bool found = false;
  851. for (isize j = 0; j < elem_count; j++) {
  852. Ast *elem = cl->elems[j];
  853. ast_node(fv, FieldValue, elem);
  854. if (is_ast_range(fv->field)) {
  855. ast_node(ie, BinaryExpr, fv->field);
  856. TypeAndValue lo_tav = ie->left->tav;
  857. TypeAndValue hi_tav = ie->right->tav;
  858. GB_ASSERT(lo_tav.mode == Addressing_Constant);
  859. GB_ASSERT(hi_tav.mode == Addressing_Constant);
  860. TokenKind op = ie->op.kind;
  861. i64 lo = exact_value_to_i64(lo_tav.value);
  862. i64 hi = exact_value_to_i64(hi_tav.value);
  863. if (op != Token_RangeHalf) {
  864. hi += 1;
  865. }
  866. if (lo == i) {
  867. TypeAndValue tav = fv->value->tav;
  868. LLVMValueRef val = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  869. for (i64 k = lo; k < hi; k++) {
  870. values[value_index++] = val;
  871. }
  872. found = true;
  873. i += (hi-lo-1);
  874. break;
  875. }
  876. } else {
  877. TypeAndValue index_tav = fv->field->tav;
  878. GB_ASSERT(index_tav.mode == Addressing_Constant);
  879. i64 index = exact_value_to_i64(index_tav.value);
  880. if (index == i) {
  881. TypeAndValue tav = fv->value->tav;
  882. LLVMValueRef val = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  883. values[value_index++] = val;
  884. found = true;
  885. break;
  886. }
  887. }
  888. }
  889. if (!found) {
  890. values[value_index++] = LLVMConstNull(lb_type(m, elem_type));
  891. }
  892. }
  893. res.value = LLVMConstVector(values, cast(unsigned)total_elem_count);
  894. return res;
  895. } else {
  896. for (isize i = 0; i < elem_count; i++) {
  897. TypeAndValue tav = cl->elems[i]->tav;
  898. GB_ASSERT(tav.mode != Addressing_Invalid);
  899. values[i] = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  900. }
  901. LLVMTypeRef et = lb_type(m, elem_type);
  902. for (isize i = elem_count; i < total_elem_count; i++) {
  903. values[i] = LLVMConstNull(et);
  904. }
  905. for (isize i = 0; i < total_elem_count; i++) {
  906. values[i] = llvm_const_cast(values[i], et);
  907. }
  908. res.value = LLVMConstVector(values, cast(unsigned)total_elem_count);
  909. return res;
  910. }
  911. } else if (is_type_struct(type)) {
  912. ast_node(cl, CompoundLit, value.value_compound);
  913. if (cl->elems.count == 0) {
  914. return lb_const_nil(m, original_type);
  915. }
  916. if (is_type_raw_union(type)) {
  917. return lb_const_nil(m, original_type);
  918. }
  919. LLVMTypeRef struct_type = lb_type(m, original_type);
  920. auto field_remapping = lb_get_struct_remapping(m, type);
  921. unsigned value_count = LLVMCountStructElementTypes(struct_type);
  922. LLVMValueRef *values = gb_alloc_array(temporary_allocator(), LLVMValueRef, value_count);
  923. bool *visited = gb_alloc_array(temporary_allocator(), bool, value_count);
  924. if (cl->elems[0]->kind == Ast_FieldValue) {
  925. isize elem_count = cl->elems.count;
  926. for (isize i = 0; i < elem_count; i++) {
  927. ast_node(fv, FieldValue, cl->elems[i]);
  928. String name = fv->field->Ident.token.string;
  929. TypeAndValue tav = fv->value->tav;
  930. GB_ASSERT(tav.mode != Addressing_Invalid);
  931. Selection sel = lookup_field(type, name, false);
  932. GB_ASSERT(!sel.indirect);
  933. Entity *f = type->Struct.fields[sel.index[0]];
  934. i32 index = field_remapping[f->Variable.field_index];
  935. if (elem_type_can_be_constant(f->type)) {
  936. if (sel.index.count == 1) {
  937. values[index] = lb_const_value(m, f->type, tav.value, allow_local, is_rodata).value;
  938. visited[index] = true;
  939. } else {
  940. if (!visited[index]) {
  941. values[index] = lb_const_value(m, f->type, {}, /*allow_local*/false, is_rodata).value;
  942. visited[index] = true;
  943. }
  944. unsigned idx_list_len = cast(unsigned)sel.index.count-1;
  945. unsigned *idx_list = gb_alloc_array(temporary_allocator(), unsigned, idx_list_len);
  946. if (lb_is_nested_possibly_constant(type, sel, fv->value)) {
  947. bool is_constant = true;
  948. Type *cv_type = f->type;
  949. for (isize j = 1; j < sel.index.count; j++) {
  950. i32 index = sel.index[j];
  951. Type *cvt = base_type(cv_type);
  952. if (cvt->kind == Type_Struct) {
  953. if (cvt->Struct.is_raw_union) {
  954. // sanity check which should have been caught by `lb_is_nested_possibly_constant`
  955. is_constant = false;
  956. break;
  957. }
  958. cv_type = cvt->Struct.fields[index]->type;
  959. if (is_type_struct(cvt)) {
  960. auto cv_field_remapping = lb_get_struct_remapping(m, cvt);
  961. unsigned remapped_index = cast(unsigned)cv_field_remapping[index];
  962. idx_list[j-1] = remapped_index;
  963. } else {
  964. idx_list[j-1] = cast(unsigned)index;
  965. }
  966. } else if (cvt->kind == Type_Array) {
  967. cv_type = cvt->Array.elem;
  968. idx_list[j-1] = cast(unsigned)index;
  969. } else {
  970. GB_PANIC("UNKNOWN TYPE: %s", type_to_string(cv_type));
  971. }
  972. }
  973. if (is_constant) {
  974. LLVMValueRef elem_value = lb_const_value(m, tav.type, tav.value, allow_local, is_rodata).value;
  975. if (LLVMIsConstant(elem_value) && LLVMIsConstant(values[index])) {
  976. values[index] = llvm_const_insert_value(m, values[index], elem_value, idx_list, idx_list_len);
  977. } else if (is_local) {
  978. #if 1
  979. lbProcedure *p = m->curr_procedure;
  980. GB_ASSERT(p != nullptr);
  981. if (LLVMIsConstant(values[index])) {
  982. lbAddr addr = lb_add_local_generated(p, f->type, false);
  983. lb_addr_store(p, addr, lbValue{values[index], f->type});
  984. values[index] = lb_addr_load(p, addr).value;
  985. }
  986. GB_ASSERT(LLVMIsALoadInst(values[index]));
  987. LLVMValueRef ptr = LLVMGetOperand(values[index], 0);
  988. LLVMValueRef *indices = gb_alloc_array(temporary_allocator(), LLVMValueRef, idx_list_len);
  989. LLVMTypeRef lt_u32 = lb_type(m, t_u32);
  990. for (unsigned i = 0; i < idx_list_len; i++) {
  991. indices[i] = LLVMConstInt(lt_u32, idx_list[i], false);
  992. }
  993. ptr = LLVMBuildGEP2(p->builder, lb_type(m, f->type), ptr, indices, idx_list_len, "");
  994. ptr = LLVMBuildPointerCast(p->builder, ptr, lb_type(m, alloc_type_pointer(tav.type)), "");
  995. if (LLVMIsALoadInst(elem_value)) {
  996. i64 sz = type_size_of(tav.type);
  997. LLVMValueRef src = LLVMGetOperand(elem_value, 0);
  998. lb_mem_copy_non_overlapping(p, {ptr, t_rawptr}, {src, t_rawptr}, lb_const_int(m, t_int, sz), false);
  999. } else {
  1000. LLVMBuildStore(p->builder, elem_value, ptr);
  1001. }
  1002. #endif
  1003. is_constant = false;
  1004. } else {
  1005. is_constant = false;
  1006. }
  1007. }
  1008. }
  1009. }
  1010. }
  1011. }
  1012. } else {
  1013. for_array(i, cl->elems) {
  1014. Entity *f = type->Struct.fields[i];
  1015. TypeAndValue tav = cl->elems[i]->tav;
  1016. ExactValue val = {};
  1017. if (tav.mode != Addressing_Invalid) {
  1018. val = tav.value;
  1019. }
  1020. i32 index = field_remapping[f->Variable.field_index];
  1021. if (elem_type_can_be_constant(f->type)) {
  1022. values[index] = lb_const_value(m, f->type, val, allow_local, is_rodata).value;
  1023. visited[index] = true;
  1024. }
  1025. }
  1026. }
  1027. for (isize i = 0; i < value_count; i++) {
  1028. if (!visited[i]) {
  1029. GB_ASSERT(values[i] == nullptr);
  1030. LLVMTypeRef type = LLVMStructGetTypeAtIndex(struct_type, cast(unsigned)i);
  1031. values[i] = LLVMConstNull(type);
  1032. }
  1033. }
  1034. bool is_constant = true;
  1035. for (isize i = 0; i < value_count; i++) {
  1036. LLVMValueRef val = values[i];
  1037. if (!LLVMIsConstant(val)) {
  1038. GB_ASSERT(is_local);
  1039. GB_ASSERT(LLVMIsALoadInst(val));
  1040. is_constant = false;
  1041. }
  1042. }
  1043. if (is_constant) {
  1044. res.value = llvm_const_named_struct_internal(struct_type, values, cast(unsigned)value_count);
  1045. return res;
  1046. } else {
  1047. // TODO(bill): THIS IS HACK BUT IT WORKS FOR WHAT I NEED
  1048. LLVMValueRef *old_values = values;
  1049. LLVMValueRef *new_values = gb_alloc_array(temporary_allocator(), LLVMValueRef, value_count);
  1050. for (isize i = 0; i < value_count; i++) {
  1051. LLVMValueRef old_value = old_values[i];
  1052. if (LLVMIsConstant(old_value)) {
  1053. new_values[i] = old_value;
  1054. } else {
  1055. new_values[i] = LLVMConstNull(LLVMTypeOf(old_value));
  1056. }
  1057. }
  1058. LLVMValueRef constant_value = llvm_const_named_struct_internal(struct_type, new_values, cast(unsigned)value_count);
  1059. GB_ASSERT(is_local);
  1060. lbProcedure *p = m->curr_procedure;
  1061. lbAddr v = lb_add_local_generated(p, res.type, true);
  1062. map_set(&m->exact_value_compound_literal_addr_map, value.value_compound, v);
  1063. LLVMBuildStore(p->builder, constant_value, v.addr.value);
  1064. for (isize i = 0; i < value_count; i++) {
  1065. LLVMValueRef val = old_values[i];
  1066. if (!LLVMIsConstant(val)) {
  1067. LLVMValueRef dst = LLVMBuildStructGEP2(p->builder, llvm_addr_type(p->module, v.addr), v.addr.value, cast(unsigned)i, "");
  1068. // if (LLVMIsALoadInst(val)) {
  1069. // Type *ptr_type = v.addr.type;
  1070. // i64 sz = type_size_of(type_deref(ptr_type));
  1071. // LLVMValueRef src = LLVMGetOperand(val, 0);
  1072. // lb_mem_copy_non_overlapping(p, {dst, ptr_type}, {src, ptr_type}, lb_const_int(m, t_int, sz), false);
  1073. // } else {
  1074. LLVMBuildStore(p->builder, val, dst);
  1075. // }
  1076. }
  1077. }
  1078. return lb_addr_load(p, v);
  1079. }
  1080. } else if (is_type_bit_set(type)) {
  1081. ast_node(cl, CompoundLit, value.value_compound);
  1082. if (cl->elems.count == 0) {
  1083. return lb_const_nil(m, original_type);
  1084. }
  1085. i64 sz = type_size_of(type);
  1086. if (sz == 0) {
  1087. return lb_const_nil(m, original_type);
  1088. }
  1089. BigInt bits = {};
  1090. BigInt one = {};
  1091. big_int_from_u64(&one, 1);
  1092. for_array(i, cl->elems) {
  1093. Ast *e = cl->elems[i];
  1094. GB_ASSERT(e->kind != Ast_FieldValue);
  1095. TypeAndValue tav = e->tav;
  1096. if (tav.mode != Addressing_Constant) {
  1097. continue;
  1098. }
  1099. GB_ASSERT(tav.value.kind == ExactValue_Integer);
  1100. i64 v = big_int_to_i64(&tav.value.value_integer);
  1101. i64 lower = type->BitSet.lower;
  1102. u64 index = cast(u64)(v-lower);
  1103. BigInt bit = {};
  1104. big_int_from_u64(&bit, index);
  1105. big_int_shl(&bit, &one, &bit);
  1106. big_int_or(&bits, &bits, &bit);
  1107. }
  1108. res.value = lb_big_int_to_llvm(m, original_type, &bits);
  1109. return res;
  1110. } else if (is_type_matrix(type)) {
  1111. ast_node(cl, CompoundLit, value.value_compound);
  1112. Type *elem_type = type->Matrix.elem;
  1113. isize elem_count = cl->elems.count;
  1114. if (elem_count == 0 || !elem_type_can_be_constant(elem_type)) {
  1115. return lb_const_nil(m, original_type);
  1116. }
  1117. i64 max_count = type->Matrix.row_count*type->Matrix.column_count;
  1118. i64 total_count = matrix_type_total_internal_elems(type);
  1119. LLVMValueRef *values = gb_alloc_array(temporary_allocator(), LLVMValueRef, cast(isize)total_count);
  1120. if (cl->elems[0]->kind == Ast_FieldValue) {
  1121. for_array(j, cl->elems) {
  1122. Ast *elem = cl->elems[j];
  1123. ast_node(fv, FieldValue, elem);
  1124. if (is_ast_range(fv->field)) {
  1125. ast_node(ie, BinaryExpr, fv->field);
  1126. TypeAndValue lo_tav = ie->left->tav;
  1127. TypeAndValue hi_tav = ie->right->tav;
  1128. GB_ASSERT(lo_tav.mode == Addressing_Constant);
  1129. GB_ASSERT(hi_tav.mode == Addressing_Constant);
  1130. TokenKind op = ie->op.kind;
  1131. i64 lo = exact_value_to_i64(lo_tav.value);
  1132. i64 hi = exact_value_to_i64(hi_tav.value);
  1133. if (op != Token_RangeHalf) {
  1134. hi += 1;
  1135. }
  1136. GB_ASSERT(0 <= lo && lo <= max_count);
  1137. GB_ASSERT(0 <= hi && hi <= max_count);
  1138. GB_ASSERT(lo <= hi);
  1139. TypeAndValue tav = fv->value->tav;
  1140. LLVMValueRef val = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  1141. for (i64 k = lo; k < hi; k++) {
  1142. i64 offset = matrix_row_major_index_to_offset(type, k);
  1143. GB_ASSERT(values[offset] == nullptr);
  1144. values[offset] = val;
  1145. }
  1146. } else {
  1147. TypeAndValue index_tav = fv->field->tav;
  1148. GB_ASSERT(index_tav.mode == Addressing_Constant);
  1149. i64 index = exact_value_to_i64(index_tav.value);
  1150. GB_ASSERT(index < max_count);
  1151. TypeAndValue tav = fv->value->tav;
  1152. LLVMValueRef val = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  1153. i64 offset = matrix_row_major_index_to_offset(type, index);
  1154. GB_ASSERT(values[offset] == nullptr);
  1155. values[offset] = val;
  1156. }
  1157. }
  1158. for (i64 i = 0; i < total_count; i++) {
  1159. if (values[i] == nullptr) {
  1160. values[i] = LLVMConstNull(lb_type(m, elem_type));
  1161. }
  1162. }
  1163. res.value = lb_build_constant_array_values(m, type, elem_type, cast(isize)total_count, values, allow_local, is_rodata);
  1164. return res;
  1165. } else {
  1166. GB_ASSERT_MSG(elem_count == max_count, "%td != %td", elem_count, max_count);
  1167. LLVMValueRef *values = gb_alloc_array(temporary_allocator(), LLVMValueRef, cast(isize)total_count);
  1168. for_array(i, cl->elems) {
  1169. TypeAndValue tav = cl->elems[i]->tav;
  1170. GB_ASSERT(tav.mode != Addressing_Invalid);
  1171. i64 offset = 0;
  1172. offset = matrix_row_major_index_to_offset(type, i);
  1173. values[offset] = lb_const_value(m, elem_type, tav.value, allow_local, is_rodata).value;
  1174. }
  1175. for (isize i = 0; i < total_count; i++) {
  1176. if (values[i] == nullptr) {
  1177. values[i] = LLVMConstNull(lb_type(m, elem_type));
  1178. }
  1179. }
  1180. res.value = lb_build_constant_array_values(m, type, elem_type, cast(isize)total_count, values, allow_local, is_rodata);
  1181. return res;
  1182. }
  1183. } else {
  1184. return lb_const_nil(m, original_type);
  1185. }
  1186. break;
  1187. case ExactValue_Procedure:
  1188. GB_PANIC("handled earlier");
  1189. break;
  1190. case ExactValue_Typeid:
  1191. return lb_typeid(m, value.value_typeid);
  1192. }
  1193. return lb_const_nil(m, original_type);
  1194. }