llvm_backend_general.cpp 99 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106210721082109211021112112211321142115211621172118211921202121212221232124212521262127212821292130213121322133213421352136213721382139214021412142214321442145214621472148214921502151215221532154215521562157215821592160216121622163216421652166216721682169217021712172217321742175217621772178217921802181218221832184218521862187218821892190219121922193219421952196219721982199220022012202220322042205220622072208220922102211221222132214221522162217221822192220222122222223222422252226222722282229223022312232223322342235223622372238223922402241224222432244224522462247224822492250225122522253225422552256225722582259226022612262226322642265226622672268226922702271227222732274227522762277227822792280228122822283228422852286228722882289229022912292229322942295229622972298229923002301230223032304230523062307230823092310231123122313231423152316231723182319232023212322232323242325232623272328232923302331233223332334233523362337233823392340234123422343234423452346234723482349235023512352235323542355235623572358235923602361236223632364236523662367236823692370237123722373237423752376237723782379238023812382238323842385238623872388238923902391239223932394239523962397239823992400240124022403240424052406240724082409241024112412241324142415241624172418241924202421242224232424242524262427242824292430243124322433243424352436243724382439244024412442244324442445244624472448244924502451245224532454245524562457245824592460246124622463246424652466246724682469247024712472247324742475247624772478247924802481248224832484248524862487248824892490249124922493249424952496249724982499250025012502250325042505250625072508250925102511251225132514251525162517251825192520252125222523252425252526252725282529253025312532253325342535253625372538253925402541254225432544254525462547254825492550255125522553255425552556255725582559256025612562256325642565256625672568256925702571257225732574257525762577257825792580258125822583258425852586258725882589259025912592259325942595259625972598259926002601260226032604260526062607260826092610261126122613261426152616261726182619262026212622262326242625262626272628262926302631263226332634263526362637263826392640264126422643264426452646264726482649265026512652265326542655265626572658265926602661266226632664266526662667266826692670267126722673267426752676267726782679268026812682268326842685268626872688268926902691269226932694269526962697269826992700270127022703270427052706270727082709271027112712271327142715271627172718271927202721272227232724272527262727272827292730273127322733273427352736273727382739274027412742274327442745274627472748274927502751275227532754275527562757275827592760276127622763276427652766276727682769277027712772277327742775277627772778277927802781278227832784278527862787278827892790279127922793279427952796279727982799280028012802280328042805280628072808280928102811281228132814281528162817281828192820282128222823282428252826282728282829283028312832283328342835283628372838283928402841284228432844284528462847284828492850285128522853285428552856285728582859286028612862286328642865286628672868286928702871287228732874287528762877287828792880288128822883288428852886288728882889289028912892289328942895289628972898289929002901290229032904290529062907290829092910291129122913291429152916291729182919292029212922292329242925292629272928292929302931293229332934293529362937293829392940294129422943294429452946294729482949295029512952295329542955295629572958295929602961296229632964296529662967296829692970297129722973297429752976297729782979298029812982298329842985298629872988298929902991299229932994299529962997299829993000300130023003300430053006300730083009301030113012301330143015301630173018301930203021302230233024302530263027302830293030303130323033303430353036303730383039304030413042304330443045304630473048304930503051305230533054305530563057305830593060306130623063306430653066306730683069307030713072307330743075307630773078307930803081308230833084308530863087308830893090309130923093309430953096309730983099310031013102310331043105310631073108310931103111311231133114311531163117311831193120312131223123312431253126312731283129313031313132313331343135
  1. gb_internal void lb_add_debug_local_variable(lbProcedure *p, LLVMValueRef ptr, Type *type, Token const &token);
  2. gb_internal LLVMValueRef llvm_const_string_internal(lbModule *m, Type *t, LLVMValueRef data, LLVMValueRef len);
  3. gb_global Entity *lb_global_type_info_data_entity = {};
  4. gb_global lbAddr lb_global_type_info_member_types = {};
  5. gb_global lbAddr lb_global_type_info_member_names = {};
  6. gb_global lbAddr lb_global_type_info_member_offsets = {};
  7. gb_global lbAddr lb_global_type_info_member_usings = {};
  8. gb_global lbAddr lb_global_type_info_member_tags = {};
  9. gb_global isize lb_global_type_info_data_index = 0;
  10. gb_global isize lb_global_type_info_member_types_index = 0;
  11. gb_global isize lb_global_type_info_member_names_index = 0;
  12. gb_global isize lb_global_type_info_member_offsets_index = 0;
  13. gb_global isize lb_global_type_info_member_usings_index = 0;
  14. gb_global isize lb_global_type_info_member_tags_index = 0;
  15. gb_internal void lb_init_module(lbModule *m, Checker *c) {
  16. m->info = &c->info;
  17. gbString module_name = gb_string_make(heap_allocator(), "odin_package");
  18. if (m->file) {
  19. module_name = gb_string_append_fmt(module_name, "-%u", m->file->id+1);
  20. } else if (m->pkg) {
  21. module_name = gb_string_appendc(module_name, "-");
  22. module_name = gb_string_append_length(module_name, m->pkg->name.text, m->pkg->name.len);
  23. } else if (USE_SEPARATE_MODULES) {
  24. module_name = gb_string_appendc(module_name, "-builtin");
  25. }
  26. m->ctx = LLVMContextCreate();
  27. m->mod = LLVMModuleCreateWithNameInContext(module_name ? module_name : "odin_package", m->ctx);
  28. // m->debug_builder = nullptr;
  29. if (build_context.ODIN_DEBUG) {
  30. enum {DEBUG_METADATA_VERSION = 3};
  31. LLVMMetadataRef debug_ref = LLVMValueAsMetadata(LLVMConstInt(LLVMInt32TypeInContext(m->ctx), DEBUG_METADATA_VERSION, true));
  32. LLVMAddModuleFlag(m->mod, LLVMModuleFlagBehaviorWarning, "Debug Info Version", 18, debug_ref);
  33. switch (build_context.metrics.os) {
  34. case TargetOs_windows:
  35. LLVMAddModuleFlag(m->mod,
  36. LLVMModuleFlagBehaviorWarning,
  37. "CodeView", 8,
  38. LLVMValueAsMetadata(LLVMConstInt(LLVMInt32TypeInContext(m->ctx), 1, true)));
  39. break;
  40. case TargetOs_darwin:
  41. // NOTE(bill): Darwin only supports DWARF2 (that I know of)
  42. LLVMAddModuleFlag(m->mod,
  43. LLVMModuleFlagBehaviorWarning,
  44. "Dwarf Version", 13,
  45. LLVMValueAsMetadata(LLVMConstInt(LLVMInt32TypeInContext(m->ctx), 2, true)));
  46. break;
  47. }
  48. m->debug_builder = LLVMCreateDIBuilder(m->mod);
  49. }
  50. gbAllocator a = heap_allocator();
  51. map_init(&m->types);
  52. map_init(&m->func_raw_types);
  53. map_init(&m->struct_field_remapping);
  54. map_init(&m->values);
  55. map_init(&m->soa_values);
  56. string_map_init(&m->members);
  57. string_map_init(&m->procedures);
  58. string_map_init(&m->const_strings);
  59. map_init(&m->function_type_map);
  60. map_init(&m->equal_procs);
  61. map_init(&m->hasher_procs);
  62. map_init(&m->map_get_procs);
  63. map_init(&m->map_set_procs);
  64. if (build_context.use_separate_modules) {
  65. array_init(&m->procedures_to_generate, a, 0, 1<<10);
  66. map_init(&m->procedure_values, 1<<11);
  67. } else {
  68. array_init(&m->procedures_to_generate, a, 0, c->info.all_procedures.count);
  69. map_init(&m->procedure_values, c->info.all_procedures.count*2);
  70. }
  71. array_init(&m->global_procedures_and_types_to_create, a, 0, 1024);
  72. array_init(&m->missing_procedures_to_check, a, 0, 16);
  73. map_init(&m->debug_values);
  74. array_init(&m->debug_incomplete_types, a, 0, 1024);
  75. string_map_init(&m->objc_classes);
  76. string_map_init(&m->objc_selectors);
  77. map_init(&m->map_info_map, 0);
  78. map_init(&m->map_cell_info_map, 0);
  79. map_init(&m->exact_value_compound_literal_addr_map, 1024);
  80. m->const_dummy_builder = LLVMCreateBuilderInContext(m->ctx);
  81. }
  82. gb_internal bool lb_init_generator(lbGenerator *gen, Checker *c) {
  83. if (global_error_collector.count != 0) {
  84. return false;
  85. }
  86. isize tc = c->parser->total_token_count;
  87. if (tc < 2) {
  88. return false;
  89. }
  90. String init_fullpath = c->parser->init_fullpath;
  91. linker_data_init(gen, &c->info, init_fullpath);
  92. #if defined(GB_SYSTEM_OSX) && (LLVM_VERSION_MAJOR < 14)
  93. linker_enable_system_library_linking(gen);
  94. #endif
  95. gen->info = &c->info;
  96. map_init(&gen->modules, gen->info->packages.count*2);
  97. map_init(&gen->modules_through_ctx, gen->info->packages.count*2);
  98. map_init(&gen->anonymous_proc_lits, 1024);
  99. if (USE_SEPARATE_MODULES) {
  100. for (auto const &entry : gen->info->packages) {
  101. AstPackage *pkg = entry.value;
  102. #if 1
  103. auto m = gb_alloc_item(permanent_allocator(), lbModule);
  104. m->pkg = pkg;
  105. m->gen = gen;
  106. map_set(&gen->modules, cast(void *)pkg, m);
  107. lb_init_module(m, c);
  108. #else
  109. // NOTE(bill): Probably per file is not a good idea, so leave this for later
  110. for (AstFile *file : pkg->files) {
  111. auto m = gb_alloc_item(permanent_allocator(), lbModule);
  112. m->file = file;
  113. m->pkg = pkg;
  114. m->gen = gen;
  115. map_set(&gen->modules, cast(void *)file, m);
  116. lb_init_module(m, c);
  117. }
  118. #endif
  119. }
  120. }
  121. gen->default_module.gen = gen;
  122. map_set(&gen->modules, cast(void *)nullptr, &gen->default_module);
  123. lb_init_module(&gen->default_module, c);
  124. for (auto const &entry : gen->modules) {
  125. lbModule *m = entry.value;
  126. LLVMContextRef ctx = LLVMGetModuleContext(m->mod);
  127. map_set(&gen->modules_through_ctx, ctx, m);
  128. }
  129. return true;
  130. }
  131. gb_internal lbValue lb_global_type_info_data_ptr(lbModule *m) {
  132. lbValue v = lb_find_value_from_entity(m, lb_global_type_info_data_entity);
  133. return v;
  134. }
  135. struct lbLoopData {
  136. lbAddr idx_addr;
  137. lbValue idx;
  138. lbBlock *body;
  139. lbBlock *done;
  140. lbBlock *loop;
  141. };
  142. struct lbCompoundLitElemTempData {
  143. Ast * expr;
  144. lbValue value;
  145. i64 elem_index;
  146. i64 elem_length;
  147. lbValue gep;
  148. };
  149. gb_internal lbLoopData lb_loop_start(lbProcedure *p, isize count, Type *index_type=t_i32) {
  150. lbLoopData data = {};
  151. lbValue max = lb_const_int(p->module, t_int, count);
  152. data.idx_addr = lb_add_local_generated(p, index_type, true);
  153. data.body = lb_create_block(p, "loop.body");
  154. data.done = lb_create_block(p, "loop.done");
  155. data.loop = lb_create_block(p, "loop.loop");
  156. lb_emit_jump(p, data.loop);
  157. lb_start_block(p, data.loop);
  158. data.idx = lb_addr_load(p, data.idx_addr);
  159. lbValue cond = lb_emit_comp(p, Token_Lt, data.idx, max);
  160. lb_emit_if(p, cond, data.body, data.done);
  161. lb_start_block(p, data.body);
  162. return data;
  163. }
  164. gb_internal void lb_loop_end(lbProcedure *p, lbLoopData const &data) {
  165. if (data.idx_addr.addr.value != nullptr) {
  166. lb_emit_increment(p, data.idx_addr.addr);
  167. lb_emit_jump(p, data.loop);
  168. lb_start_block(p, data.done);
  169. }
  170. }
  171. gb_internal void lb_make_global_private_const(LLVMValueRef global_data) {
  172. LLVMSetLinkage(global_data, LLVMPrivateLinkage);
  173. LLVMSetUnnamedAddress(global_data, LLVMGlobalUnnamedAddr);
  174. LLVMSetGlobalConstant(global_data, true);
  175. }
  176. gb_internal void lb_make_global_private_const(lbAddr const &addr) {
  177. lb_make_global_private_const(addr.addr.value);
  178. }
  179. // This emits a GEP at 0, index
  180. gb_internal lbValue lb_emit_epi(lbProcedure *p, lbValue const &value, isize index) {
  181. GB_ASSERT(is_type_pointer(value.type));
  182. Type *type = type_deref(value.type);
  183. LLVMValueRef indices[2] = {
  184. LLVMConstInt(lb_type(p->module, t_int), 0, false),
  185. LLVMConstInt(lb_type(p->module, t_int), cast(unsigned long long)index, false),
  186. };
  187. LLVMTypeRef llvm_type = lb_type(p->module, type);
  188. lbValue res = {};
  189. Type *ptr = base_array_type(type);
  190. res.type = alloc_type_pointer(ptr);
  191. if (LLVMIsConstant(value.value)) {
  192. res.value = LLVMConstGEP2(llvm_type, value.value, indices, gb_count_of(indices));
  193. } else {
  194. res.value = LLVMBuildGEP2(p->builder, llvm_type, value.value, indices, gb_count_of(indices), "");
  195. }
  196. return res;
  197. }
  198. // This emits a GEP at 0, index
  199. gb_internal lbValue lb_emit_epi(lbModule *m, lbValue const &value, isize index) {
  200. GB_ASSERT(is_type_pointer(value.type));
  201. GB_ASSERT(LLVMIsConstant(value.value));
  202. Type *type = type_deref(value.type);
  203. LLVMValueRef indices[2] = {
  204. LLVMConstInt(lb_type(m, t_int), 0, false),
  205. LLVMConstInt(lb_type(m, t_int), cast(unsigned long long)index, false),
  206. };
  207. lbValue res = {};
  208. Type *ptr = base_array_type(type);
  209. res.type = alloc_type_pointer(ptr);
  210. res.value = LLVMConstGEP2(lb_type(m, type), value.value, indices, gb_count_of(indices));
  211. return res;
  212. }
  213. gb_internal LLVMValueRef llvm_zero(lbModule *m) {
  214. return LLVMConstInt(lb_type(m, t_int), 0, false);
  215. }
  216. gb_internal LLVMValueRef llvm_alloca(lbProcedure *p, LLVMTypeRef llvm_type, isize alignment, char const *name) {
  217. LLVMPositionBuilderAtEnd(p->builder, p->decl_block->block);
  218. LLVMValueRef val = LLVMBuildAlloca(p->builder, llvm_type, name);
  219. LLVMSetAlignment(val, cast(unsigned int)alignment);
  220. LLVMPositionBuilderAtEnd(p->builder, p->curr_block->block);
  221. return val;
  222. }
  223. gb_internal lbValue lb_zero(lbModule *m, Type *t) {
  224. lbValue v = {};
  225. v.value = LLVMConstInt(lb_type(m, t), 0, false);
  226. v.type = t;
  227. return v;
  228. }
  229. gb_internal LLVMValueRef llvm_const_extract_value(lbModule *m, LLVMValueRef agg, unsigned index) {
  230. LLVMValueRef res = agg;
  231. GB_ASSERT(LLVMIsConstant(res));
  232. res = LLVMBuildExtractValue(m->const_dummy_builder, res, index, "");
  233. GB_ASSERT(LLVMIsConstant(res));
  234. return res;
  235. }
  236. gb_internal LLVMValueRef llvm_const_extract_value(lbModule *m, LLVMValueRef agg, unsigned *indices, isize count) {
  237. // return LLVMConstExtractValue(value, indices, count);
  238. LLVMValueRef res = agg;
  239. GB_ASSERT(LLVMIsConstant(res));
  240. for (isize i = 0; i < count; i++) {
  241. res = LLVMBuildExtractValue(m->const_dummy_builder, res, indices[i], "");
  242. GB_ASSERT(LLVMIsConstant(res));
  243. }
  244. return res;
  245. }
  246. gb_internal LLVMValueRef llvm_const_insert_value(lbModule *m, LLVMValueRef agg, LLVMValueRef val, unsigned index) {
  247. GB_ASSERT(LLVMIsConstant(agg));
  248. GB_ASSERT(LLVMIsConstant(val));
  249. LLVMValueRef extracted_value = val;
  250. LLVMValueRef nested = llvm_const_extract_value(m, agg, index);
  251. GB_ASSERT(LLVMIsConstant(nested));
  252. extracted_value = LLVMBuildInsertValue(m->const_dummy_builder, nested, extracted_value, index, "");
  253. GB_ASSERT(LLVMIsConstant(extracted_value));
  254. return extracted_value;
  255. }
  256. gb_internal LLVMValueRef llvm_const_insert_value(lbModule *m, LLVMValueRef agg, LLVMValueRef val, unsigned *indices, isize count) {
  257. GB_ASSERT(LLVMIsConstant(agg));
  258. GB_ASSERT(LLVMIsConstant(val));
  259. GB_ASSERT(count > 0);
  260. LLVMValueRef extracted_value = val;
  261. for (isize i = count-1; i >= 0; i--) {
  262. LLVMValueRef nested = llvm_const_extract_value(m, agg, indices, i);
  263. GB_ASSERT(LLVMIsConstant(nested));
  264. extracted_value = LLVMBuildInsertValue(m->const_dummy_builder, nested, extracted_value, indices[i], "");
  265. }
  266. GB_ASSERT(LLVMIsConstant(extracted_value));
  267. return extracted_value;
  268. }
  269. gb_internal LLVMValueRef llvm_cstring(lbModule *m, String const &str) {
  270. lbValue v = lb_find_or_add_entity_string(m, str);
  271. unsigned indices[1] = {0};
  272. return llvm_const_extract_value(m, v.value, indices, gb_count_of(indices));
  273. }
  274. gb_internal bool lb_is_instr_terminating(LLVMValueRef instr) {
  275. if (instr != nullptr) {
  276. LLVMOpcode op = LLVMGetInstructionOpcode(instr);
  277. switch (op) {
  278. case LLVMRet:
  279. case LLVMBr:
  280. case LLVMSwitch:
  281. case LLVMIndirectBr:
  282. case LLVMInvoke:
  283. case LLVMUnreachable:
  284. case LLVMCallBr:
  285. return true;
  286. }
  287. }
  288. return false;
  289. }
  290. gb_internal lbModule *lb_module_of_expr(lbGenerator *gen, Ast *expr) {
  291. GB_ASSERT(expr != nullptr);
  292. lbModule **found = nullptr;
  293. AstFile *file = expr->file();
  294. if (file) {
  295. found = map_get(&gen->modules, cast(void *)file);
  296. if (found) {
  297. return *found;
  298. }
  299. if (file->pkg) {
  300. found = map_get(&gen->modules, cast(void *)file->pkg);
  301. if (found) {
  302. return *found;
  303. }
  304. }
  305. }
  306. return &gen->default_module;
  307. }
  308. gb_internal lbModule *lb_module_of_entity(lbGenerator *gen, Entity *e) {
  309. GB_ASSERT(e != nullptr);
  310. lbModule **found = nullptr;
  311. if (e->kind == Entity_Procedure &&
  312. e->decl_info &&
  313. e->decl_info->code_gen_module) {
  314. return e->decl_info->code_gen_module;
  315. }
  316. if (e->file) {
  317. found = map_get(&gen->modules, cast(void *)e->file);
  318. if (found) {
  319. return *found;
  320. }
  321. }
  322. if (e->pkg) {
  323. found = map_get(&gen->modules, cast(void *)e->pkg);
  324. if (found) {
  325. return *found;
  326. }
  327. }
  328. return &gen->default_module;
  329. }
  330. gb_internal lbAddr lb_addr(lbValue addr) {
  331. lbAddr v = {lbAddr_Default, addr};
  332. if (addr.type != nullptr && is_type_relative_pointer(type_deref(addr.type))) {
  333. GB_ASSERT(is_type_pointer(addr.type));
  334. v.kind = lbAddr_RelativePointer;
  335. } else if (addr.type != nullptr && is_type_relative_multi_pointer(type_deref(addr.type))) {
  336. GB_ASSERT(is_type_pointer(addr.type) ||
  337. is_type_multi_pointer(addr.type));
  338. v.kind = lbAddr_RelativePointer;
  339. }
  340. return v;
  341. }
  342. gb_internal lbAddr lb_addr_map(lbValue addr, lbValue map_key, Type *map_type, Type *map_result) {
  343. GB_ASSERT(is_type_pointer(addr.type));
  344. Type *mt = type_deref(addr.type);
  345. GB_ASSERT(is_type_map(mt));
  346. lbAddr v = {lbAddr_Map, addr};
  347. v.map.key = map_key;
  348. v.map.type = map_type;
  349. v.map.result = map_result;
  350. return v;
  351. }
  352. gb_internal lbAddr lb_addr_soa_variable(lbValue addr, lbValue index, Ast *index_expr) {
  353. lbAddr v = {lbAddr_SoaVariable, addr};
  354. v.soa.index = index;
  355. v.soa.index_expr = index_expr;
  356. return v;
  357. }
  358. gb_internal lbAddr lb_addr_swizzle(lbValue addr, Type *array_type, u8 swizzle_count, u8 swizzle_indices[4]) {
  359. GB_ASSERT(is_type_array(array_type));
  360. GB_ASSERT(1 < swizzle_count && swizzle_count <= 4);
  361. lbAddr v = {lbAddr_Swizzle, addr};
  362. v.swizzle.type = array_type;
  363. v.swizzle.count = swizzle_count;
  364. gb_memmove(v.swizzle.indices, swizzle_indices, swizzle_count);
  365. return v;
  366. }
  367. gb_internal lbAddr lb_addr_swizzle_large(lbValue addr, Type *array_type, Slice<i32> const &swizzle_indices) {
  368. GB_ASSERT_MSG(is_type_array(array_type), "%s", type_to_string(array_type));
  369. lbAddr v = {lbAddr_SwizzleLarge, addr};
  370. v.swizzle_large.type = array_type;
  371. v.swizzle_large.indices = swizzle_indices;
  372. return v;
  373. }
  374. gb_internal lbAddr lb_addr_bit_field(lbValue addr, Type *type, i64 index, i64 bit_offset, i64 bit_size) {
  375. GB_ASSERT(is_type_pointer(addr.type));
  376. Type *mt = type_deref(addr.type);
  377. GB_ASSERT(is_type_bit_field(mt));
  378. lbAddr v = {lbAddr_BitField, addr};
  379. v.bitfield.type = type;
  380. v.bitfield.index = index;
  381. v.bitfield.bit_offset = bit_offset;
  382. v.bitfield.bit_size = bit_size;
  383. return v;
  384. }
  385. gb_internal Type *lb_addr_type(lbAddr const &addr) {
  386. if (addr.addr.value == nullptr) {
  387. return nullptr;
  388. }
  389. switch (addr.kind) {
  390. case lbAddr_Map:
  391. {
  392. Type *t = base_type(addr.map.type);
  393. GB_ASSERT(is_type_map(t));
  394. return t->Map.value;
  395. }
  396. case lbAddr_Swizzle:
  397. return addr.swizzle.type;
  398. case lbAddr_SwizzleLarge:
  399. return addr.swizzle_large.type;
  400. case lbAddr_Context:
  401. if (addr.ctx.sel.index.count > 0) {
  402. Type *t = t_context;
  403. for_array(i, addr.ctx.sel.index) {
  404. GB_ASSERT(is_type_struct(t));
  405. t = base_type(t)->Struct.fields[addr.ctx.sel.index[i]]->type;
  406. }
  407. return t;
  408. }
  409. break;
  410. }
  411. return type_deref(addr.addr.type);
  412. }
  413. gb_internal lbValue lb_relative_pointer_to_pointer(lbProcedure *p, lbAddr const &addr) {
  414. GB_ASSERT(addr.kind == lbAddr_RelativePointer);
  415. Type *t = base_type(lb_addr_type(addr));
  416. GB_ASSERT(is_type_relative_pointer(t) || is_type_relative_multi_pointer(t));
  417. Type *pointer_type = nullptr;
  418. Type *base_integer = nullptr;
  419. if (t->kind == Type_RelativePointer) {
  420. pointer_type = t->RelativePointer.pointer_type;
  421. base_integer = t->RelativePointer.base_integer;
  422. } else if (t->kind == Type_RelativeMultiPointer) {
  423. pointer_type = t->RelativeMultiPointer.pointer_type;
  424. base_integer = t->RelativeMultiPointer.base_integer;
  425. }
  426. lbValue ptr = lb_emit_conv(p, addr.addr, t_uintptr);
  427. lbValue offset = lb_emit_conv(p, ptr, alloc_type_pointer(base_integer));
  428. offset = lb_emit_load(p, offset);
  429. if (!is_type_unsigned(base_integer)) {
  430. offset = lb_emit_conv(p, offset, t_i64);
  431. }
  432. offset = lb_emit_conv(p, offset, t_uintptr);
  433. lbValue absolute_ptr = lb_emit_arith(p, Token_Add, ptr, offset, t_uintptr);
  434. absolute_ptr = lb_emit_conv(p, absolute_ptr, pointer_type);
  435. lbValue cond = lb_emit_comp(p, Token_CmpEq, offset, lb_const_nil(p->module, base_integer));
  436. // NOTE(bill): nil check
  437. lbValue nil_ptr = lb_const_nil(p->module, pointer_type);
  438. lbValue final_ptr = lb_emit_select(p, cond, nil_ptr, absolute_ptr);
  439. return final_ptr;
  440. }
  441. gb_internal lbValue lb_addr_get_ptr(lbProcedure *p, lbAddr const &addr) {
  442. if (addr.addr.value == nullptr) {
  443. GB_PANIC("Illegal addr -> nullptr");
  444. return {};
  445. }
  446. switch (addr.kind) {
  447. case lbAddr_Map:
  448. return lb_internal_dynamic_map_get_ptr(p, addr.addr, addr.map.key);
  449. case lbAddr_RelativePointer:
  450. return lb_relative_pointer_to_pointer(p, addr);
  451. case lbAddr_SoaVariable:
  452. // TODO(bill): FIX THIS HACK
  453. return lb_address_from_load(p, lb_addr_load(p, addr));
  454. case lbAddr_Context:
  455. GB_PANIC("lbAddr_Context should be handled elsewhere");
  456. break;
  457. case lbAddr_Swizzle:
  458. case lbAddr_SwizzleLarge:
  459. // TOOD(bill): is this good enough logic?
  460. break;
  461. }
  462. return addr.addr;
  463. }
  464. gb_internal lbValue lb_build_addr_ptr(lbProcedure *p, Ast *expr) {
  465. lbAddr addr = lb_build_addr(p, expr);
  466. if (addr.kind == lbAddr_RelativePointer) {
  467. return addr.addr;
  468. }
  469. return lb_addr_get_ptr(p, addr);
  470. }
  471. gb_internal void lb_emit_bounds_check(lbProcedure *p, Token token, lbValue index, lbValue len) {
  472. if (build_context.no_bounds_check) {
  473. return;
  474. }
  475. if ((p->state_flags & StateFlag_no_bounds_check) != 0) {
  476. return;
  477. }
  478. TEMPORARY_ALLOCATOR_GUARD();
  479. index = lb_emit_conv(p, index, t_int);
  480. len = lb_emit_conv(p, len, t_int);
  481. lbValue file = lb_find_or_add_entity_string(p->module, get_file_path_string(token.pos.file_id));
  482. lbValue line = lb_const_int(p->module, t_i32, token.pos.line);
  483. lbValue column = lb_const_int(p->module, t_i32, token.pos.column);
  484. auto args = array_make<lbValue>(temporary_allocator(), 5);
  485. args[0] = file;
  486. args[1] = line;
  487. args[2] = column;
  488. args[3] = index;
  489. args[4] = len;
  490. lb_emit_runtime_call(p, "bounds_check_error", args);
  491. }
  492. gb_internal void lb_emit_matrix_bounds_check(lbProcedure *p, Token token, lbValue row_index, lbValue column_index, lbValue row_count, lbValue column_count) {
  493. if (build_context.no_bounds_check) {
  494. return;
  495. }
  496. if ((p->state_flags & StateFlag_no_bounds_check) != 0) {
  497. return;
  498. }
  499. TEMPORARY_ALLOCATOR_GUARD();
  500. row_index = lb_emit_conv(p, row_index, t_int);
  501. column_index = lb_emit_conv(p, column_index, t_int);
  502. row_count = lb_emit_conv(p, row_count, t_int);
  503. column_count = lb_emit_conv(p, column_count, t_int);
  504. lbValue file = lb_find_or_add_entity_string(p->module, get_file_path_string(token.pos.file_id));
  505. lbValue line = lb_const_int(p->module, t_i32, token.pos.line);
  506. lbValue column = lb_const_int(p->module, t_i32, token.pos.column);
  507. auto args = array_make<lbValue>(temporary_allocator(), 7);
  508. args[0] = file;
  509. args[1] = line;
  510. args[2] = column;
  511. args[3] = row_index;
  512. args[4] = column_index;
  513. args[5] = row_count;
  514. args[6] = column_count;
  515. lb_emit_runtime_call(p, "matrix_bounds_check_error", args);
  516. }
  517. gb_internal void lb_emit_multi_pointer_slice_bounds_check(lbProcedure *p, Token token, lbValue low, lbValue high) {
  518. if (build_context.no_bounds_check) {
  519. return;
  520. }
  521. if ((p->state_flags & StateFlag_no_bounds_check) != 0) {
  522. return;
  523. }
  524. low = lb_emit_conv(p, low, t_int);
  525. high = lb_emit_conv(p, high, t_int);
  526. lbValue file = lb_find_or_add_entity_string(p->module, get_file_path_string(token.pos.file_id));
  527. lbValue line = lb_const_int(p->module, t_i32, token.pos.line);
  528. lbValue column = lb_const_int(p->module, t_i32, token.pos.column);
  529. auto args = array_make<lbValue>(permanent_allocator(), 5);
  530. args[0] = file;
  531. args[1] = line;
  532. args[2] = column;
  533. args[3] = low;
  534. args[4] = high;
  535. lb_emit_runtime_call(p, "multi_pointer_slice_expr_error", args);
  536. }
  537. gb_internal void lb_emit_slice_bounds_check(lbProcedure *p, Token token, lbValue low, lbValue high, lbValue len, bool lower_value_used) {
  538. if (build_context.no_bounds_check) {
  539. return;
  540. }
  541. if ((p->state_flags & StateFlag_no_bounds_check) != 0) {
  542. return;
  543. }
  544. lbValue file = lb_find_or_add_entity_string(p->module, get_file_path_string(token.pos.file_id));
  545. lbValue line = lb_const_int(p->module, t_i32, token.pos.line);
  546. lbValue column = lb_const_int(p->module, t_i32, token.pos.column);
  547. high = lb_emit_conv(p, high, t_int);
  548. if (!lower_value_used) {
  549. auto args = array_make<lbValue>(permanent_allocator(), 5);
  550. args[0] = file;
  551. args[1] = line;
  552. args[2] = column;
  553. args[3] = high;
  554. args[4] = len;
  555. lb_emit_runtime_call(p, "slice_expr_error_hi", args);
  556. } else {
  557. // No need to convert unless used
  558. low = lb_emit_conv(p, low, t_int);
  559. auto args = array_make<lbValue>(permanent_allocator(), 6);
  560. args[0] = file;
  561. args[1] = line;
  562. args[2] = column;
  563. args[3] = low;
  564. args[4] = high;
  565. args[5] = len;
  566. lb_emit_runtime_call(p, "slice_expr_error_lo_hi", args);
  567. }
  568. }
  569. gb_internal unsigned lb_try_get_alignment(LLVMValueRef addr_ptr, unsigned default_alignment) {
  570. if (LLVMIsAGlobalValue(addr_ptr) || LLVMIsAAllocaInst(addr_ptr) || LLVMIsALoadInst(addr_ptr)) {
  571. return LLVMGetAlignment(addr_ptr);
  572. }
  573. return default_alignment;
  574. }
  575. gb_internal bool lb_try_update_alignment(LLVMValueRef addr_ptr, unsigned alignment) {
  576. if (LLVMIsAGlobalValue(addr_ptr) || LLVMIsAAllocaInst(addr_ptr) || LLVMIsALoadInst(addr_ptr)) {
  577. if (LLVMGetAlignment(addr_ptr) < alignment) {
  578. if (LLVMIsAAllocaInst(addr_ptr) || LLVMIsAGlobalValue(addr_ptr)) {
  579. LLVMSetAlignment(addr_ptr, alignment);
  580. }
  581. }
  582. return LLVMGetAlignment(addr_ptr) >= alignment;
  583. }
  584. return false;
  585. }
  586. gb_internal bool lb_try_update_alignment(lbValue ptr, unsigned alignment) {
  587. return lb_try_update_alignment(ptr.value, alignment);
  588. }
  589. gb_internal bool lb_can_try_to_inline_array_arith(Type *t) {
  590. return type_size_of(t) <= build_context.max_simd_align;
  591. }
  592. gb_internal bool lb_try_vector_cast(lbModule *m, lbValue ptr, LLVMTypeRef *vector_type_) {
  593. Type *array_type = base_type(type_deref(ptr.type));
  594. GB_ASSERT(is_type_array_like(array_type));
  595. i64 count = get_array_type_count(array_type);
  596. Type *elem_type = base_array_type(array_type);
  597. // TODO(bill): Determine what is the correct limit for doing vector arithmetic
  598. if (lb_can_try_to_inline_array_arith(array_type) &&
  599. is_type_valid_vector_elem(elem_type)) {
  600. // Try to treat it like a vector if possible
  601. bool possible = false;
  602. LLVMTypeRef vector_type = LLVMVectorType(lb_type(m, elem_type), cast(unsigned)count);
  603. unsigned vector_alignment = cast(unsigned)lb_alignof(vector_type);
  604. LLVMValueRef addr_ptr = ptr.value;
  605. if (LLVMIsAAllocaInst(addr_ptr) || LLVMIsAGlobalValue(addr_ptr)) {
  606. unsigned alignment = LLVMGetAlignment(addr_ptr);
  607. alignment = gb_max(alignment, vector_alignment);
  608. possible = true;
  609. LLVMSetAlignment(addr_ptr, alignment);
  610. } else if (LLVMIsALoadInst(addr_ptr)) {
  611. unsigned alignment = LLVMGetAlignment(addr_ptr);
  612. possible = alignment >= vector_alignment;
  613. }
  614. // NOTE: Due to alignment requirements, if the pointer is not correctly aligned
  615. // then it cannot be treated as a vector
  616. if (possible) {
  617. if (vector_type_) *vector_type_ =vector_type;
  618. return true;
  619. }
  620. }
  621. return false;
  622. }
  623. gb_internal void lb_addr_store(lbProcedure *p, lbAddr addr, lbValue value) {
  624. if (addr.addr.value == nullptr) {
  625. return;
  626. }
  627. GB_ASSERT(value.type != nullptr);
  628. if (is_type_untyped_uninit(value.type)) {
  629. Type *t = lb_addr_type(addr);
  630. value.type = t;
  631. value.value = LLVMGetUndef(lb_type(p->module, t));
  632. } else if (is_type_untyped_nil(value.type)) {
  633. Type *t = lb_addr_type(addr);
  634. value.type = t;
  635. value.value = LLVMConstNull(lb_type(p->module, t));
  636. }
  637. if (addr.kind == lbAddr_RelativePointer && addr.relative.deref) {
  638. addr = lb_addr(lb_address_from_load(p, lb_addr_load(p, addr)));
  639. }
  640. if (addr.kind == lbAddr_BitField) {
  641. lbValue dst = addr.addr;
  642. auto args = array_make<lbValue>(temporary_allocator(), 4);
  643. args[0] = dst;
  644. args[1] = lb_address_from_load_or_generate_local(p, value);
  645. args[2] = lb_const_int(p->module, t_uintptr, addr.bitfield.bit_offset);
  646. args[3] = lb_const_int(p->module, t_uintptr, addr.bitfield.bit_size);
  647. lb_emit_runtime_call(p, "__write_bits", args);
  648. return;
  649. } else if (addr.kind == lbAddr_RelativePointer) {
  650. Type *rel_ptr = base_type(lb_addr_type(addr));
  651. GB_ASSERT(rel_ptr->kind == Type_RelativePointer ||
  652. rel_ptr->kind == Type_RelativeMultiPointer);
  653. Type *pointer_type = nullptr;
  654. Type *base_integer = nullptr;
  655. if (rel_ptr->kind == Type_RelativePointer) {
  656. pointer_type = rel_ptr->RelativePointer.pointer_type;
  657. base_integer = rel_ptr->RelativePointer.base_integer;
  658. } else if (rel_ptr->kind == Type_RelativeMultiPointer) {
  659. pointer_type = rel_ptr->RelativeMultiPointer.pointer_type;
  660. base_integer = rel_ptr->RelativeMultiPointer.base_integer;
  661. }
  662. value = lb_emit_conv(p, value, pointer_type);
  663. GB_ASSERT(is_type_pointer(addr.addr.type));
  664. lbValue ptr = lb_emit_conv(p, addr.addr, t_uintptr);
  665. lbValue val_ptr = lb_emit_conv(p, value, t_uintptr);
  666. lbValue offset = {};
  667. offset.value = LLVMBuildSub(p->builder, val_ptr.value, ptr.value, "");
  668. offset.type = t_uintptr;
  669. if (!is_type_unsigned(base_integer)) {
  670. offset = lb_emit_conv(p, offset, t_i64);
  671. }
  672. offset = lb_emit_conv(p, offset, base_integer);
  673. lbValue offset_ptr = lb_emit_conv(p, addr.addr, alloc_type_pointer(base_integer));
  674. offset = lb_emit_select(p,
  675. lb_emit_comp(p, Token_CmpEq, val_ptr, lb_const_nil(p->module, t_uintptr)),
  676. lb_const_nil(p->module, base_integer),
  677. offset
  678. );
  679. LLVMBuildStore(p->builder, offset.value, offset_ptr.value);
  680. return;
  681. } else if (addr.kind == lbAddr_Map) {
  682. lb_internal_dynamic_map_set(p, addr.addr, addr.map.type, addr.map.key, value, p->curr_stmt);
  683. return;
  684. } else if (addr.kind == lbAddr_Context) {
  685. lbAddr old_addr = lb_find_or_generate_context_ptr(p);
  686. // IMPORTANT NOTE(bill, 2021-04-22): reuse unused 'context' variables to minimize stack usage
  687. // This has to be done manually since the optimizer cannot determine when this is possible
  688. bool create_new = true;
  689. for_array(i, p->context_stack) {
  690. lbContextData *ctx_data = &p->context_stack[i];
  691. if (ctx_data->ctx.addr.value == old_addr.addr.value) {
  692. if (ctx_data->uses > 0) {
  693. create_new = true;
  694. } else if (p->scope_index > ctx_data->scope_index) {
  695. create_new = true;
  696. } else {
  697. // gb_printf_err("%.*s (curr:%td) (ctx:%td) (uses:%td)\n", LIT(p->name), p->scope_index, ctx_data->scope_index, ctx_data->uses);
  698. create_new = false;
  699. }
  700. break;
  701. }
  702. }
  703. lbValue next = {};
  704. if (create_new) {
  705. lbValue old = lb_addr_load(p, old_addr);
  706. lbAddr next_addr = lb_add_local_generated(p, t_context, true);
  707. lb_addr_store(p, next_addr, old);
  708. lb_push_context_onto_stack(p, next_addr);
  709. next = next_addr.addr;
  710. } else {
  711. next = old_addr.addr;
  712. }
  713. if (addr.ctx.sel.index.count > 0) {
  714. lbValue lhs = lb_emit_deep_field_gep(p, next, addr.ctx.sel);
  715. lbValue rhs = lb_emit_conv(p, value, type_deref(lhs.type));
  716. lb_emit_store(p, lhs, rhs);
  717. } else {
  718. lbValue lhs = next;
  719. lbValue rhs = lb_emit_conv(p, value, lb_addr_type(addr));
  720. lb_emit_store(p, lhs, rhs);
  721. }
  722. return;
  723. } else if (addr.kind == lbAddr_SoaVariable) {
  724. Type *t = type_deref(addr.addr.type);
  725. t = base_type(t);
  726. GB_ASSERT(t->kind == Type_Struct && t->Struct.soa_kind != StructSoa_None);
  727. Type *elem_type = t->Struct.soa_elem;
  728. value = lb_emit_conv(p, value, elem_type);
  729. elem_type = base_type(elem_type);
  730. lbValue index = addr.soa.index;
  731. if (!lb_is_const(index) || t->Struct.soa_kind != StructSoa_Fixed) {
  732. Type *t = base_type(type_deref(addr.addr.type));
  733. GB_ASSERT(t->kind == Type_Struct && t->Struct.soa_kind != StructSoa_None);
  734. lbValue len = lb_soa_struct_len(p, addr.addr);
  735. if (addr.soa.index_expr != nullptr) {
  736. lb_emit_bounds_check(p, ast_token(addr.soa.index_expr), index, len);
  737. }
  738. }
  739. isize field_count = 0;
  740. switch (elem_type->kind) {
  741. case Type_Struct:
  742. field_count = elem_type->Struct.fields.count;
  743. break;
  744. case Type_Array:
  745. field_count = cast(isize)elem_type->Array.count;
  746. break;
  747. }
  748. for (isize i = 0; i < field_count; i++) {
  749. lbValue dst = lb_emit_struct_ep(p, addr.addr, cast(i32)i);
  750. lbValue src = lb_emit_struct_ev(p, value, cast(i32)i);
  751. if (t->Struct.soa_kind == StructSoa_Fixed) {
  752. dst = lb_emit_array_ep(p, dst, index);
  753. lb_emit_store(p, dst, src);
  754. } else {
  755. lbValue field = lb_emit_load(p, dst);
  756. dst = lb_emit_ptr_offset(p, field, index);
  757. lb_emit_store(p, dst, src);
  758. }
  759. }
  760. return;
  761. } else if (addr.kind == lbAddr_Swizzle) {
  762. GB_ASSERT(addr.swizzle.count <= 4);
  763. GB_ASSERT(value.value != nullptr);
  764. value = lb_emit_conv(p, value, lb_addr_type(addr));
  765. lbValue dst = lb_addr_get_ptr(p, addr);
  766. lbValue src = lb_address_from_load_or_generate_local(p, value);
  767. {
  768. lbValue src_ptrs[4] = {};
  769. lbValue src_loads[4] = {};
  770. lbValue dst_ptrs[4] = {};
  771. for (u8 i = 0; i < addr.swizzle.count; i++) {
  772. src_ptrs[i] = lb_emit_array_epi(p, src, i);
  773. }
  774. for (u8 i = 0; i < addr.swizzle.count; i++) {
  775. dst_ptrs[i] = lb_emit_array_epi(p, dst, addr.swizzle.indices[i]);
  776. }
  777. for (u8 i = 0; i < addr.swizzle.count; i++) {
  778. src_loads[i] = lb_emit_load(p, src_ptrs[i]);
  779. }
  780. for (u8 i = 0; i < addr.swizzle.count; i++) {
  781. lb_emit_store(p, dst_ptrs[i], src_loads[i]);
  782. }
  783. }
  784. return;
  785. } else if (addr.kind == lbAddr_SwizzleLarge) {
  786. GB_ASSERT(value.value != nullptr);
  787. value = lb_emit_conv(p, value, lb_addr_type(addr));
  788. lbValue dst = lb_addr_get_ptr(p, addr);
  789. lbValue src = lb_address_from_load_or_generate_local(p, value);
  790. for_array(i, addr.swizzle_large.indices) {
  791. lbValue src_ptr = lb_emit_array_epi(p, src, i);
  792. lbValue dst_ptr = lb_emit_array_epi(p, dst, addr.swizzle_large.indices[i]);
  793. lbValue src_load = lb_emit_load(p, src_ptr);
  794. lb_emit_store(p, dst_ptr, src_load);
  795. }
  796. return;
  797. }
  798. GB_ASSERT(value.value != nullptr);
  799. value = lb_emit_conv(p, value, lb_addr_type(addr));
  800. // if (lb_is_const_or_global(value)) {
  801. // // NOTE(bill): Just bypass the actual storage and set the initializer
  802. // if (LLVMGetValueKind(addr.addr.value) == LLVMGlobalVariableValueKind) {
  803. // LLVMValueRef dst = addr.addr.value;
  804. // LLVMValueRef src = value.value;
  805. // LLVMSetInitializer(dst, src);
  806. // return;
  807. // }
  808. // }
  809. lb_emit_store(p, addr.addr, value);
  810. }
  811. gb_internal bool lb_is_type_proc_recursive(Type *t) {
  812. for (;;) {
  813. if (t == nullptr) {
  814. return false;
  815. }
  816. switch (t->kind) {
  817. case Type_Named:
  818. t = t->Named.base;
  819. break;
  820. case Type_Pointer:
  821. t = t->Pointer.elem;
  822. break;
  823. case Type_Proc:
  824. return true;
  825. default:
  826. return false;
  827. }
  828. }
  829. }
  830. gb_internal void lb_emit_store(lbProcedure *p, lbValue ptr, lbValue value) {
  831. GB_ASSERT(value.value != nullptr);
  832. if (LLVMIsUndef(value.value)) {
  833. return;
  834. }
  835. Type *a = type_deref(ptr.type);
  836. if (LLVMIsNull(value.value)) {
  837. LLVMTypeRef src_t = llvm_addr_type(p->module, ptr);
  838. if (is_type_proc(a)) {
  839. LLVMTypeRef rawptr_type = lb_type(p->module, t_rawptr);
  840. LLVMTypeRef rawptr_ptr_type = LLVMPointerType(rawptr_type, 0);
  841. LLVMBuildStore(p->builder, LLVMConstNull(rawptr_type), LLVMBuildBitCast(p->builder, ptr.value, rawptr_ptr_type, ""));
  842. } else if (lb_sizeof(src_t) <= lb_max_zero_init_size()) {
  843. LLVMBuildStore(p->builder, LLVMConstNull(src_t), ptr.value);
  844. } else {
  845. lb_mem_zero_ptr(p, ptr.value, a, 1);
  846. }
  847. return;
  848. }
  849. if (is_type_boolean(a)) {
  850. // NOTE(bill): There are multiple sized booleans, thus force a conversion (if necessarily)
  851. value = lb_emit_conv(p, value, a);
  852. }
  853. Type *ca = core_type(a);
  854. if (ca->kind == Type_Basic) {
  855. GB_ASSERT_MSG(are_types_identical(ca, core_type(value.type)), "%s != %s", type_to_string(a), type_to_string(value.type));
  856. }
  857. enum {MAX_STORE_SIZE = 64};
  858. if (lb_sizeof(LLVMTypeOf(value.value)) > MAX_STORE_SIZE) {
  859. if (!p->in_multi_assignment && LLVMIsALoadInst(value.value)) {
  860. LLVMValueRef dst_ptr = ptr.value;
  861. LLVMValueRef src_ptr_original = LLVMGetOperand(value.value, 0);
  862. LLVMValueRef src_ptr = LLVMBuildPointerCast(p->builder, src_ptr_original, LLVMTypeOf(dst_ptr), "");
  863. LLVMBuildMemMove(p->builder,
  864. dst_ptr, lb_try_get_alignment(dst_ptr, 1),
  865. src_ptr, lb_try_get_alignment(src_ptr_original, 1),
  866. LLVMConstInt(LLVMInt64TypeInContext(p->module->ctx), lb_sizeof(LLVMTypeOf(value.value)), false));
  867. return;
  868. } else if (LLVMIsConstant(value.value)) {
  869. lbAddr addr = lb_add_global_generated(p->module, value.type, value, nullptr);
  870. lb_make_global_private_const(addr);
  871. LLVMValueRef dst_ptr = ptr.value;
  872. LLVMValueRef src_ptr = addr.addr.value;
  873. src_ptr = LLVMBuildPointerCast(p->builder, src_ptr, LLVMTypeOf(dst_ptr), "");
  874. LLVMBuildMemMove(p->builder,
  875. dst_ptr, lb_try_get_alignment(dst_ptr, 1),
  876. src_ptr, lb_try_get_alignment(src_ptr, 1),
  877. LLVMConstInt(LLVMInt64TypeInContext(p->module->ctx), lb_sizeof(LLVMTypeOf(value.value)), false));
  878. return;
  879. }
  880. }
  881. LLVMValueRef instr = nullptr;
  882. if (lb_is_type_proc_recursive(a)) {
  883. // NOTE(bill, 2020-11-11): Because of certain LLVM rules, a procedure value may be
  884. // stored as regular pointer with no procedure information
  885. LLVMTypeRef rawptr_type = lb_type(p->module, t_rawptr);
  886. LLVMTypeRef rawptr_ptr_type = LLVMPointerType(rawptr_type, 0);
  887. instr = LLVMBuildStore(p->builder,
  888. LLVMBuildPointerCast(p->builder, value.value, rawptr_type, ""),
  889. LLVMBuildPointerCast(p->builder, ptr.value, rawptr_ptr_type, ""));
  890. } else {
  891. Type *ca = core_type(a);
  892. if (ca->kind == Type_Basic || ca->kind == Type_Proc) {
  893. GB_ASSERT_MSG(are_types_identical(ca, core_type(value.type)), "%s != %s", type_to_string(a), type_to_string(value.type));
  894. } else {
  895. GB_ASSERT_MSG(are_types_identical(a, value.type), "%s != %s", type_to_string(a), type_to_string(value.type));
  896. }
  897. instr = LLVMBuildStore(p->builder, value.value, ptr.value);
  898. }
  899. // LLVMSetVolatile(instr, p->in_multi_assignment);
  900. }
  901. gb_internal LLVMTypeRef llvm_addr_type(lbModule *module, lbValue addr_val) {
  902. return lb_type(module, type_deref(addr_val.type));
  903. }
  904. gb_internal lbValue lb_emit_load(lbProcedure *p, lbValue value) {
  905. GB_ASSERT(value.value != nullptr);
  906. if (is_type_multi_pointer(value.type)) {
  907. Type *vt = base_type(value.type);
  908. GB_ASSERT(vt->kind == Type_MultiPointer);
  909. Type *t = vt->MultiPointer.elem;
  910. LLVMValueRef v = LLVMBuildLoad2(p->builder, lb_type(p->module, t), value.value, "");
  911. return lbValue{v, t};
  912. } else if (is_type_soa_pointer(value.type)) {
  913. lbValue ptr = lb_emit_struct_ev(p, value, 0);
  914. lbValue idx = lb_emit_struct_ev(p, value, 1);
  915. lbAddr addr = lb_addr_soa_variable(ptr, idx, nullptr);
  916. return lb_addr_load(p, addr);
  917. }
  918. GB_ASSERT(is_type_pointer(value.type));
  919. Type *t = type_deref(value.type);
  920. LLVMValueRef v = LLVMBuildLoad2(p->builder, lb_type(p->module, t), value.value, "");
  921. return lbValue{v, t};
  922. }
  923. gb_internal lbValue lb_addr_load(lbProcedure *p, lbAddr const &addr) {
  924. GB_ASSERT(addr.addr.value != nullptr);
  925. if (addr.kind == lbAddr_BitField) {
  926. lbAddr dst = lb_add_local_generated(p, addr.bitfield.type, true);
  927. lbValue src = addr.addr;
  928. auto args = array_make<lbValue>(temporary_allocator(), 4);
  929. args[0] = dst.addr;
  930. args[1] = src;
  931. args[2] = lb_const_int(p->module, t_uintptr, addr.bitfield.bit_offset);
  932. args[3] = lb_const_int(p->module, t_uintptr, addr.bitfield.bit_size);
  933. lb_emit_runtime_call(p, "__read_bits", args);
  934. lbValue r = lb_addr_load(p, dst);
  935. if (!is_type_unsigned(core_type(addr.bitfield.type))) {
  936. // Sign extension
  937. // m := 1<<(bit_size-1)
  938. // r = (r XOR m) - m
  939. Type *t = addr.bitfield.type;
  940. lbValue m = lb_const_int(p->module, t, 1ull<<(addr.bitfield.bit_size-1));
  941. r = lb_emit_arith(p, Token_Xor, r, m, t);
  942. r = lb_emit_arith(p, Token_Sub, r, m, t);
  943. }
  944. return r;
  945. } else if (addr.kind == lbAddr_RelativePointer) {
  946. Type *rel_ptr = base_type(lb_addr_type(addr));
  947. Type *base_integer = nullptr;
  948. Type *pointer_type = nullptr;
  949. GB_ASSERT(rel_ptr->kind == Type_RelativePointer ||
  950. rel_ptr->kind == Type_RelativeMultiPointer);
  951. if (rel_ptr->kind == Type_RelativePointer) {
  952. base_integer = rel_ptr->RelativePointer.base_integer;
  953. pointer_type = rel_ptr->RelativePointer.pointer_type;
  954. } else if (rel_ptr->kind == Type_RelativeMultiPointer) {
  955. base_integer = rel_ptr->RelativeMultiPointer.base_integer;
  956. pointer_type = rel_ptr->RelativeMultiPointer.pointer_type;
  957. }
  958. lbValue ptr = lb_emit_conv(p, addr.addr, t_uintptr);
  959. lbValue offset = lb_emit_conv(p, ptr, alloc_type_pointer(base_integer));
  960. offset = lb_emit_load(p, offset);
  961. if (!is_type_unsigned(base_integer)) {
  962. offset = lb_emit_conv(p, offset, t_i64);
  963. }
  964. offset = lb_emit_conv(p, offset, t_uintptr);
  965. lbValue absolute_ptr = lb_emit_arith(p, Token_Add, ptr, offset, t_uintptr);
  966. absolute_ptr = lb_emit_conv(p, absolute_ptr, pointer_type);
  967. lbValue cond = lb_emit_comp(p, Token_CmpEq, offset, lb_const_nil(p->module, base_integer));
  968. // NOTE(bill): nil check
  969. lbValue nil_ptr = lb_const_nil(p->module, pointer_type);
  970. lbValue final_ptr = {};
  971. final_ptr.type = absolute_ptr.type;
  972. final_ptr.value = LLVMBuildSelect(p->builder, cond.value, nil_ptr.value, absolute_ptr.value, "");
  973. if (rel_ptr->kind == Type_RelativeMultiPointer) {
  974. return final_ptr;
  975. }
  976. return lb_emit_load(p, final_ptr);
  977. } else if (addr.kind == lbAddr_Map) {
  978. Type *map_type = base_type(type_deref(addr.addr.type));
  979. GB_ASSERT(map_type->kind == Type_Map);
  980. lbAddr v = lb_add_local_generated(p, map_type->Map.lookup_result_type, true);
  981. lbValue ptr = lb_internal_dynamic_map_get_ptr(p, addr.addr, addr.map.key);
  982. lbValue ok = lb_emit_conv(p, lb_emit_comp_against_nil(p, Token_NotEq, ptr), t_bool);
  983. lb_emit_store(p, lb_emit_struct_ep(p, v.addr, 1), ok);
  984. lbBlock *then = lb_create_block(p, "map.get.then");
  985. lbBlock *done = lb_create_block(p, "map.get.done");
  986. lb_emit_if(p, ok, then, done);
  987. lb_start_block(p, then);
  988. {
  989. // TODO(bill): mem copy it instead?
  990. lbValue gep0 = lb_emit_struct_ep(p, v.addr, 0);
  991. lbValue value = lb_emit_conv(p, ptr, gep0.type);
  992. lb_emit_store(p, gep0, lb_emit_load(p, value));
  993. }
  994. lb_emit_jump(p, done);
  995. lb_start_block(p, done);
  996. if (is_type_tuple(addr.map.result)) {
  997. return lb_addr_load(p, v);
  998. } else {
  999. lbValue single = lb_emit_struct_ep(p, v.addr, 0);
  1000. return lb_emit_load(p, single);
  1001. }
  1002. } else if (addr.kind == lbAddr_Context) {
  1003. lbValue a = addr.addr;
  1004. for_array(i, p->context_stack) {
  1005. lbContextData *ctx_data = &p->context_stack[i];
  1006. if (ctx_data->ctx.addr.value == a.value) {
  1007. ctx_data->uses += 1;
  1008. break;
  1009. }
  1010. }
  1011. a.value = LLVMBuildPointerCast(p->builder, a.value, lb_type(p->module, t_context_ptr), "");
  1012. if (addr.ctx.sel.index.count > 0) {
  1013. lbValue b = lb_emit_deep_field_gep(p, a, addr.ctx.sel);
  1014. return lb_emit_load(p, b);
  1015. } else {
  1016. return lb_emit_load(p, a);
  1017. }
  1018. } else if (addr.kind == lbAddr_SoaVariable) {
  1019. Type *t = type_deref(addr.addr.type);
  1020. t = base_type(t);
  1021. GB_ASSERT(t->kind == Type_Struct && t->Struct.soa_kind != StructSoa_None);
  1022. Type *elem = t->Struct.soa_elem;
  1023. lbValue len = {};
  1024. if (t->Struct.soa_kind == StructSoa_Fixed) {
  1025. len = lb_const_int(p->module, t_int, t->Struct.soa_count);
  1026. } else {
  1027. lbValue v = lb_emit_load(p, addr.addr);
  1028. len = lb_soa_struct_len(p, v);
  1029. }
  1030. lbAddr res = lb_add_local_generated(p, elem, true);
  1031. if (addr.soa.index_expr != nullptr && (!lb_is_const(addr.soa.index) || t->Struct.soa_kind != StructSoa_Fixed)) {
  1032. lb_emit_bounds_check(p, ast_token(addr.soa.index_expr), addr.soa.index, len);
  1033. }
  1034. if (t->Struct.soa_kind == StructSoa_Fixed) {
  1035. for_array(i, t->Struct.fields) {
  1036. Entity *field = t->Struct.fields[i];
  1037. Type *base_type = field->type;
  1038. GB_ASSERT(base_type->kind == Type_Array);
  1039. lbValue dst = lb_emit_struct_ep(p, res.addr, cast(i32)i);
  1040. lbValue src_ptr = lb_emit_struct_ep(p, addr.addr, cast(i32)i);
  1041. src_ptr = lb_emit_array_ep(p, src_ptr, addr.soa.index);
  1042. lbValue src = lb_emit_load(p, src_ptr);
  1043. lb_emit_store(p, dst, src);
  1044. }
  1045. } else {
  1046. isize field_count = t->Struct.fields.count;
  1047. if (t->Struct.soa_kind == StructSoa_Slice) {
  1048. field_count -= 1;
  1049. } else if (t->Struct.soa_kind == StructSoa_Dynamic) {
  1050. field_count -= 3;
  1051. }
  1052. for (isize i = 0; i < field_count; i++) {
  1053. Entity *field = t->Struct.fields[i];
  1054. Type *base_type = field->type;
  1055. GB_ASSERT(base_type->kind == Type_Pointer);
  1056. lbValue dst = lb_emit_struct_ep(p, res.addr, cast(i32)i);
  1057. lbValue src_ptr = lb_emit_struct_ep(p, addr.addr, cast(i32)i);
  1058. lbValue src = lb_emit_load(p, src_ptr);
  1059. src = lb_emit_ptr_offset(p, src, addr.soa.index);
  1060. src = lb_emit_load(p, src);
  1061. lb_emit_store(p, dst, src);
  1062. }
  1063. }
  1064. return lb_addr_load(p, res);
  1065. } else if (addr.kind == lbAddr_Swizzle) {
  1066. Type *array_type = base_type(addr.swizzle.type);
  1067. GB_ASSERT(array_type->kind == Type_Array);
  1068. unsigned res_align = cast(unsigned)type_align_of(addr.swizzle.type);
  1069. static u8 const ordered_indices[4] = {0, 1, 2, 3};
  1070. if (gb_memcompare(ordered_indices, addr.swizzle.indices, addr.swizzle.count) == 0) {
  1071. if (lb_try_update_alignment(addr.addr, res_align)) {
  1072. Type *pt = alloc_type_pointer(addr.swizzle.type);
  1073. lbValue res = {};
  1074. res.value = LLVMBuildPointerCast(p->builder, addr.addr.value, lb_type(p->module, pt), "");
  1075. res.type = pt;
  1076. return lb_emit_load(p, res);
  1077. }
  1078. }
  1079. lbAddr res = lb_add_local_generated(p, addr.swizzle.type, false);
  1080. lbValue ptr = lb_addr_get_ptr(p, res);
  1081. GB_ASSERT(is_type_pointer(ptr.type));
  1082. LLVMTypeRef vector_type = nullptr;
  1083. if (lb_try_vector_cast(p->module, addr.addr, &vector_type)) {
  1084. LLVMSetAlignment(res.addr.value, cast(unsigned)lb_alignof(vector_type));
  1085. LLVMValueRef vp = LLVMBuildPointerCast(p->builder, addr.addr.value, LLVMPointerType(vector_type, 0), "");
  1086. LLVMValueRef v = LLVMBuildLoad2(p->builder, vector_type, vp, "");
  1087. LLVMValueRef scalars[4] = {};
  1088. for (u8 i = 0; i < addr.swizzle.count; i++) {
  1089. scalars[i] = LLVMConstInt(lb_type(p->module, t_u32), addr.swizzle.indices[i], false);
  1090. }
  1091. LLVMValueRef mask = LLVMConstVector(scalars, addr.swizzle.count);
  1092. LLVMValueRef sv = llvm_basic_shuffle(p, v, mask);
  1093. LLVMValueRef dst = LLVMBuildPointerCast(p->builder, ptr.value, LLVMPointerType(LLVMTypeOf(sv), 0), "");
  1094. LLVMBuildStore(p->builder, sv, dst);
  1095. } else {
  1096. for (u8 i = 0; i < addr.swizzle.count; i++) {
  1097. u8 index = addr.swizzle.indices[i];
  1098. lbValue dst = lb_emit_array_epi(p, ptr, i);
  1099. lbValue src = lb_emit_array_epi(p, addr.addr, index);
  1100. lb_emit_store(p, dst, lb_emit_load(p, src));
  1101. }
  1102. }
  1103. return lb_addr_load(p, res);
  1104. } else if (addr.kind == lbAddr_SwizzleLarge) {
  1105. Type *array_type = base_type(addr.swizzle_large.type);
  1106. GB_ASSERT(array_type->kind == Type_Array);
  1107. unsigned res_align = cast(unsigned)type_align_of(addr.swizzle_large.type);
  1108. gb_unused(res_align);
  1109. lbAddr res = lb_add_local_generated(p, addr.swizzle_large.type, false);
  1110. lbValue ptr = lb_addr_get_ptr(p, res);
  1111. GB_ASSERT(is_type_pointer(ptr.type));
  1112. for_array(i, addr.swizzle_large.indices) {
  1113. i32 index = addr.swizzle_large.indices[i];
  1114. lbValue dst = lb_emit_array_epi(p, ptr, i);
  1115. lbValue src = lb_emit_array_epi(p, addr.addr, index);
  1116. lb_emit_store(p, dst, lb_emit_load(p, src));
  1117. }
  1118. return lb_addr_load(p, res);
  1119. }
  1120. if (is_type_proc(addr.addr.type)) {
  1121. return addr.addr;
  1122. }
  1123. return lb_emit_load(p, addr.addr);
  1124. }
  1125. gb_internal lbValue lb_const_union_tag(lbModule *m, Type *u, Type *v) {
  1126. return lb_const_value(m, union_tag_type(u), exact_value_i64(union_variant_index(u, v)));
  1127. }
  1128. gb_internal lbValue lb_emit_union_tag_ptr(lbProcedure *p, lbValue u) {
  1129. Type *t = u.type;
  1130. GB_ASSERT_MSG(is_type_pointer(t) &&
  1131. is_type_union(type_deref(t)), "%s", type_to_string(t));
  1132. Type *ut = type_deref(t);
  1133. GB_ASSERT(!is_type_union_maybe_pointer_original_alignment(ut));
  1134. GB_ASSERT(!is_type_union_maybe_pointer(ut));
  1135. GB_ASSERT(type_size_of(ut) > 0);
  1136. Type *tag_type = union_tag_type(ut);
  1137. LLVMTypeRef uvt = llvm_addr_type(p->module, u);
  1138. unsigned element_count = LLVMCountStructElementTypes(uvt);
  1139. GB_ASSERT_MSG(element_count >= 2, "element_count=%u (%s) != (%s)", element_count, type_to_string(ut), LLVMPrintTypeToString(uvt));
  1140. lbValue tag_ptr = {};
  1141. tag_ptr.value = LLVMBuildStructGEP2(p->builder, uvt, u.value, 1, "");
  1142. tag_ptr.type = alloc_type_pointer(tag_type);
  1143. return tag_ptr;
  1144. }
  1145. gb_internal lbValue lb_emit_union_tag_value(lbProcedure *p, lbValue u) {
  1146. lbValue ptr = lb_address_from_load_or_generate_local(p, u);
  1147. lbValue tag_ptr = lb_emit_union_tag_ptr(p, ptr);
  1148. return lb_emit_load(p, tag_ptr);
  1149. }
  1150. gb_internal void lb_emit_store_union_variant_tag(lbProcedure *p, lbValue parent, Type *variant_type) {
  1151. Type *t = type_deref(parent.type);
  1152. GB_ASSERT(is_type_union(t));
  1153. if (is_type_union_maybe_pointer(t) || type_size_of(t) == 0) {
  1154. // No tag needed!
  1155. } else {
  1156. lbValue tag_ptr = lb_emit_union_tag_ptr(p, parent);
  1157. lb_emit_store(p, tag_ptr, lb_const_union_tag(p->module, t, variant_type));
  1158. }
  1159. }
  1160. gb_internal void lb_emit_store_union_variant(lbProcedure *p, lbValue parent, lbValue variant, Type *variant_type) {
  1161. Type *pt = base_type(type_deref(parent.type));
  1162. GB_ASSERT(pt->kind == Type_Union);
  1163. if (pt->Union.kind == UnionType_shared_nil) {
  1164. GB_ASSERT(type_size_of(variant_type));
  1165. lbBlock *if_nil = lb_create_block(p, "shared_nil.if_nil");
  1166. lbBlock *if_not_nil = lb_create_block(p, "shared_nil.if_not_nil");
  1167. lbBlock *done = lb_create_block(p, "shared_nil.done");
  1168. lbValue cond_is_nil = lb_emit_comp_against_nil(p, Token_CmpEq, variant);
  1169. lb_emit_if(p, cond_is_nil, if_nil, if_not_nil);
  1170. lb_start_block(p, if_nil);
  1171. lb_emit_store(p, parent, lb_const_nil(p->module, type_deref(parent.type)));
  1172. lb_emit_jump(p, done);
  1173. lb_start_block(p, if_not_nil);
  1174. lbValue underlying = lb_emit_conv(p, parent, alloc_type_pointer(variant_type));
  1175. lb_emit_store(p, underlying, variant);
  1176. lb_emit_store_union_variant_tag(p, parent, variant_type);
  1177. lb_emit_jump(p, done);
  1178. lb_start_block(p, done);
  1179. } else {
  1180. if (type_size_of(variant_type) == 0) {
  1181. unsigned alignment = 1;
  1182. lb_mem_zero_ptr_internal(p, parent.value, pt->Union.variant_block_size, alignment, false);
  1183. } else {
  1184. lbValue underlying = lb_emit_conv(p, parent, alloc_type_pointer(variant_type));
  1185. lb_emit_store(p, underlying, variant);
  1186. }
  1187. lb_emit_store_union_variant_tag(p, parent, variant_type);
  1188. }
  1189. }
  1190. gb_internal void lb_clone_struct_type(LLVMTypeRef dst, LLVMTypeRef src) {
  1191. TEMPORARY_ALLOCATOR_GUARD();
  1192. unsigned field_count = LLVMCountStructElementTypes(src);
  1193. LLVMTypeRef *fields = gb_alloc_array(temporary_allocator(), LLVMTypeRef, field_count);
  1194. LLVMGetStructElementTypes(src, fields);
  1195. LLVMStructSetBody(dst, fields, field_count, LLVMIsPackedStruct(src));
  1196. }
  1197. gb_internal String lb_mangle_name(lbModule *m, Entity *e) {
  1198. String name = e->token.string;
  1199. AstPackage *pkg = e->pkg;
  1200. GB_ASSERT_MSG(pkg != nullptr, "Missing package for '%.*s'", LIT(name));
  1201. String pkgn = pkg->name;
  1202. GB_ASSERT(!rune_is_digit(pkgn[0]));
  1203. if (pkgn == "llvm") {
  1204. pkgn = str_lit("llvm$");
  1205. }
  1206. isize max_len = pkgn.len + 1 + name.len + 1;
  1207. bool require_suffix_id = is_type_polymorphic(e->type, true);
  1208. if ((e->scope->flags & (ScopeFlag_File | ScopeFlag_Pkg)) == 0) {
  1209. require_suffix_id = true;
  1210. } else if (is_blank_ident(e->token)) {
  1211. require_suffix_id = true;
  1212. }if (e->flags & EntityFlag_NotExported) {
  1213. require_suffix_id = true;
  1214. }
  1215. if (require_suffix_id) {
  1216. max_len += 21;
  1217. }
  1218. char *new_name = gb_alloc_array(permanent_allocator(), char, max_len);
  1219. isize new_name_len = gb_snprintf(
  1220. new_name, max_len,
  1221. "%.*s" ABI_PKG_NAME_SEPARATOR "%.*s", LIT(pkgn), LIT(name)
  1222. );
  1223. if (require_suffix_id) {
  1224. char *str = new_name + new_name_len-1;
  1225. isize len = max_len-new_name_len;
  1226. isize extra = gb_snprintf(str, len, "-%llu", cast(unsigned long long)e->id);
  1227. new_name_len += extra-1;
  1228. }
  1229. String mangled_name = make_string((u8 const *)new_name, new_name_len-1);
  1230. return mangled_name;
  1231. }
  1232. gb_internal String lb_set_nested_type_name_ir_mangled_name(Entity *e, lbProcedure *p, lbModule *module) {
  1233. // NOTE(bill, 2020-03-08): A polymorphic procedure may take a nested type declaration
  1234. // and as a result, the declaration does not have time to determine what it should be
  1235. GB_ASSERT(e != nullptr && e->kind == Entity_TypeName);
  1236. if (e->TypeName.ir_mangled_name.len != 0) {
  1237. return e->TypeName.ir_mangled_name;
  1238. }
  1239. GB_ASSERT((e->scope->flags & ScopeFlag_File) == 0);
  1240. if (p == nullptr) {
  1241. Entity *proc = nullptr;
  1242. if (e->parent_proc_decl != nullptr) {
  1243. proc = e->parent_proc_decl->entity;
  1244. } else {
  1245. Scope *scope = e->scope;
  1246. while (scope != nullptr && (scope->flags & ScopeFlag_Proc) == 0) {
  1247. scope = scope->parent;
  1248. }
  1249. GB_ASSERT(scope != nullptr);
  1250. GB_ASSERT(scope->flags & ScopeFlag_Proc);
  1251. proc = scope->procedure_entity;
  1252. }
  1253. GB_ASSERT(proc->kind == Entity_Procedure);
  1254. if (proc->code_gen_procedure != nullptr) {
  1255. p = proc->code_gen_procedure;
  1256. }
  1257. }
  1258. // NOTE(bill): Generate a new name
  1259. // parent_proc.name-guid
  1260. String ts_name = e->token.string;
  1261. if (p != nullptr) {
  1262. isize name_len = p->name.len + 1 + ts_name.len + 1 + 10 + 1;
  1263. char *name_text = gb_alloc_array(permanent_allocator(), char, name_len);
  1264. u32 guid = 1+p->module->nested_type_name_guid.fetch_add(1);
  1265. name_len = gb_snprintf(name_text, name_len, "%.*s" ABI_PKG_NAME_SEPARATOR "%.*s-%u", LIT(p->name), LIT(ts_name), guid);
  1266. String name = make_string(cast(u8 *)name_text, name_len-1);
  1267. e->TypeName.ir_mangled_name = name;
  1268. return name;
  1269. } else {
  1270. // NOTE(bill): a nested type be required before its parameter procedure exists. Just give it a temp name for now
  1271. isize name_len = 9 + 1 + ts_name.len + 1 + 10 + 1;
  1272. char *name_text = gb_alloc_array(permanent_allocator(), char, name_len);
  1273. static std::atomic<u32> guid;
  1274. name_len = gb_snprintf(name_text, name_len, "_internal" ABI_PKG_NAME_SEPARATOR "%.*s-%u", LIT(ts_name), 1+guid.fetch_add(1));
  1275. String name = make_string(cast(u8 *)name_text, name_len-1);
  1276. e->TypeName.ir_mangled_name = name;
  1277. return name;
  1278. }
  1279. }
  1280. gb_internal String lb_get_entity_name(lbModule *m, Entity *e, String default_name) {
  1281. if (e != nullptr && e->kind == Entity_TypeName && e->TypeName.ir_mangled_name.len != 0) {
  1282. return e->TypeName.ir_mangled_name;
  1283. }
  1284. GB_ASSERT(e != nullptr);
  1285. if (e->pkg == nullptr) {
  1286. return e->token.string;
  1287. }
  1288. if (e->kind == Entity_TypeName && (e->scope->flags & ScopeFlag_File) == 0) {
  1289. return lb_set_nested_type_name_ir_mangled_name(e, nullptr, m);
  1290. }
  1291. String name = {};
  1292. bool no_name_mangle = false;
  1293. if (e->kind == Entity_Variable) {
  1294. bool is_foreign = e->Variable.is_foreign;
  1295. bool is_export = e->Variable.is_export;
  1296. no_name_mangle = e->Variable.link_name.len > 0 || is_foreign || is_export;
  1297. if (e->Variable.link_name.len > 0) {
  1298. return e->Variable.link_name;
  1299. }
  1300. } else if (e->kind == Entity_Procedure && e->Procedure.link_name.len > 0) {
  1301. return e->Procedure.link_name;
  1302. } else if (e->kind == Entity_Procedure && e->Procedure.is_export) {
  1303. no_name_mangle = true;
  1304. }
  1305. if (!no_name_mangle) {
  1306. name = lb_mangle_name(m, e);
  1307. }
  1308. if (name.len == 0) {
  1309. name = e->token.string;
  1310. }
  1311. if (e->kind == Entity_TypeName) {
  1312. e->TypeName.ir_mangled_name = name;
  1313. } else if (e->kind == Entity_Procedure) {
  1314. e->Procedure.link_name = name;
  1315. }
  1316. return name;
  1317. }
  1318. gb_internal LLVMTypeRef lb_type_internal_for_procedures_raw(lbModule *m, Type *type) {
  1319. Type *original_type = type;
  1320. type = base_type(original_type);
  1321. GB_ASSERT(type->kind == Type_Proc);
  1322. mutex_lock(&m->func_raw_types_mutex);
  1323. defer (mutex_unlock(&m->func_raw_types_mutex));
  1324. LLVMTypeRef *found = map_get(&m->func_raw_types, type);
  1325. if (found) {
  1326. return *found;
  1327. }
  1328. unsigned param_count = 0;
  1329. if (type->Proc.param_count != 0) {
  1330. GB_ASSERT(type->Proc.params->kind == Type_Tuple);
  1331. for_array(i, type->Proc.params->Tuple.variables) {
  1332. Entity *e = type->Proc.params->Tuple.variables[i];
  1333. if (e->kind != Entity_Variable) {
  1334. continue;
  1335. }
  1336. if (e->flags & EntityFlag_CVarArg) {
  1337. continue;
  1338. }
  1339. param_count += 1;
  1340. }
  1341. }
  1342. m->internal_type_level += 1;
  1343. defer (m->internal_type_level -= 1);
  1344. bool return_is_tuple = false;
  1345. LLVMTypeRef ret = nullptr;
  1346. LLVMTypeRef *params = gb_alloc_array(permanent_allocator(), LLVMTypeRef, param_count);
  1347. bool *params_by_ptr = gb_alloc_array(permanent_allocator(), bool, param_count);
  1348. if (type->Proc.result_count != 0) {
  1349. Type *single_ret = reduce_tuple_to_single_type(type->Proc.results);
  1350. if (is_type_proc(single_ret)) {
  1351. single_ret = t_rawptr;
  1352. }
  1353. ret = lb_type(m, single_ret);
  1354. if (is_type_tuple(single_ret)) {
  1355. return_is_tuple = true;
  1356. }
  1357. if (is_type_boolean(single_ret) &&
  1358. is_calling_convention_none(type->Proc.calling_convention) &&
  1359. type_size_of(single_ret) <= 1) {
  1360. ret = LLVMInt1TypeInContext(m->ctx);
  1361. }
  1362. }
  1363. unsigned param_index = 0;
  1364. if (type->Proc.param_count != 0) {
  1365. GB_ASSERT(type->Proc.params->kind == Type_Tuple);
  1366. for_array(i, type->Proc.params->Tuple.variables) {
  1367. Entity *e = type->Proc.params->Tuple.variables[i];
  1368. if (e->kind != Entity_Variable) {
  1369. continue;
  1370. }
  1371. if (e->flags & EntityFlag_CVarArg) {
  1372. continue;
  1373. }
  1374. Type *e_type = reduce_tuple_to_single_type(e->type);
  1375. bool param_is_by_ptr = false;
  1376. LLVMTypeRef param_type = nullptr;
  1377. if (e->flags & EntityFlag_ByPtr) {
  1378. // it will become a pointer afterwards by making it indirect
  1379. param_type = lb_type(m, e_type);
  1380. param_is_by_ptr = true;
  1381. } else if (is_type_boolean(e_type) &&
  1382. type_size_of(e_type) <= 1) {
  1383. param_type = LLVMInt1TypeInContext(m->ctx);
  1384. } else {
  1385. if (is_type_proc(e_type)) {
  1386. param_type = lb_type(m, t_rawptr);
  1387. } else {
  1388. param_type = lb_type(m, e_type);
  1389. }
  1390. }
  1391. params_by_ptr[param_index] = param_is_by_ptr;
  1392. params[param_index++] = param_type;
  1393. }
  1394. }
  1395. GB_ASSERT(param_index == param_count);
  1396. lbFunctionType *ft = lb_get_abi_info(m->ctx, params, param_count, ret, ret != nullptr, return_is_tuple, type->Proc.calling_convention, type);
  1397. {
  1398. for_array(j, ft->args) {
  1399. auto arg = ft->args[j];
  1400. GB_ASSERT_MSG(LLVMGetTypeContext(arg.type) == ft->ctx,
  1401. "\n\t%s %td/%td"
  1402. "\n\tArgTypeCtx: %p\n\tCurrentCtx: %p\n\tGlobalCtx: %p",
  1403. LLVMPrintTypeToString(arg.type),
  1404. j, ft->args.count,
  1405. LLVMGetTypeContext(arg.type), ft->ctx, LLVMGetGlobalContext());
  1406. }
  1407. GB_ASSERT_MSG(LLVMGetTypeContext(ft->ret.type) == ft->ctx,
  1408. "\n\t%s"
  1409. "\n\tRetTypeCtx: %p\n\tCurrentCtx: %p\n\tGlobalCtx: %p",
  1410. LLVMPrintTypeToString(ft->ret.type),
  1411. LLVMGetTypeContext(ft->ret.type), ft->ctx, LLVMGetGlobalContext());
  1412. }
  1413. for (unsigned i = 0; i < param_count; i++) {
  1414. if (params_by_ptr[i]) {
  1415. // NOTE(bill): The parameter needs to be passed "indirectly", override it
  1416. ft->args[i].kind = lbArg_Indirect;
  1417. ft->args[i].attribute = nullptr;
  1418. ft->args[i].align_attribute = nullptr;
  1419. ft->args[i].byval_alignment = 0;
  1420. ft->args[i].is_byval = false;
  1421. }
  1422. }
  1423. map_set(&m->function_type_map, type, ft);
  1424. LLVMTypeRef new_abi_fn_type = lb_function_type_to_llvm_raw(ft, type->Proc.c_vararg);
  1425. GB_ASSERT_MSG(LLVMGetTypeContext(new_abi_fn_type) == m->ctx,
  1426. "\n\tFuncTypeCtx: %p\n\tCurrentCtx: %p\n\tGlobalCtx: %p",
  1427. LLVMGetTypeContext(new_abi_fn_type), m->ctx, LLVMGetGlobalContext());
  1428. map_set(&m->func_raw_types, type, new_abi_fn_type);
  1429. return new_abi_fn_type;
  1430. }
  1431. gb_internal LLVMTypeRef lb_type_internal(lbModule *m, Type *type) {
  1432. LLVMContextRef ctx = m->ctx;
  1433. i64 size = type_size_of(type); // Check size
  1434. gb_unused(size);
  1435. GB_ASSERT(type != t_invalid);
  1436. bool bigger_int = build_context.ptr_size != build_context.int_size;
  1437. switch (type->kind) {
  1438. case Type_Basic:
  1439. switch (type->Basic.kind) {
  1440. case Basic_llvm_bool: return LLVMInt1TypeInContext(ctx);
  1441. case Basic_bool: return LLVMInt8TypeInContext(ctx);
  1442. case Basic_b8: return LLVMInt8TypeInContext(ctx);
  1443. case Basic_b16: return LLVMInt16TypeInContext(ctx);
  1444. case Basic_b32: return LLVMInt32TypeInContext(ctx);
  1445. case Basic_b64: return LLVMInt64TypeInContext(ctx);
  1446. case Basic_i8: return LLVMInt8TypeInContext(ctx);
  1447. case Basic_u8: return LLVMInt8TypeInContext(ctx);
  1448. case Basic_i16: return LLVMInt16TypeInContext(ctx);
  1449. case Basic_u16: return LLVMInt16TypeInContext(ctx);
  1450. case Basic_i32: return LLVMInt32TypeInContext(ctx);
  1451. case Basic_u32: return LLVMInt32TypeInContext(ctx);
  1452. case Basic_i64: return LLVMInt64TypeInContext(ctx);
  1453. case Basic_u64: return LLVMInt64TypeInContext(ctx);
  1454. case Basic_i128: return LLVMInt128TypeInContext(ctx);
  1455. case Basic_u128: return LLVMInt128TypeInContext(ctx);
  1456. case Basic_rune: return LLVMInt32TypeInContext(ctx);
  1457. case Basic_f16: return LLVMHalfTypeInContext(ctx);
  1458. case Basic_f32: return LLVMFloatTypeInContext(ctx);
  1459. case Basic_f64: return LLVMDoubleTypeInContext(ctx);
  1460. case Basic_f16le: return LLVMHalfTypeInContext(ctx);
  1461. case Basic_f32le: return LLVMFloatTypeInContext(ctx);
  1462. case Basic_f64le: return LLVMDoubleTypeInContext(ctx);
  1463. case Basic_f16be: return LLVMHalfTypeInContext(ctx);
  1464. case Basic_f32be: return LLVMFloatTypeInContext(ctx);
  1465. case Basic_f64be: return LLVMDoubleTypeInContext(ctx);
  1466. case Basic_complex32:
  1467. {
  1468. char const *name = "..complex32";
  1469. LLVMTypeRef type = LLVMGetTypeByName(m->mod, name);
  1470. if (type != nullptr) {
  1471. return type;
  1472. }
  1473. type = LLVMStructCreateNamed(ctx, name);
  1474. LLVMTypeRef fields[2] = {
  1475. lb_type(m, t_f16),
  1476. lb_type(m, t_f16),
  1477. };
  1478. LLVMStructSetBody(type, fields, 2, false);
  1479. return type;
  1480. }
  1481. case Basic_complex64:
  1482. {
  1483. char const *name = "..complex64";
  1484. LLVMTypeRef type = LLVMGetTypeByName(m->mod, name);
  1485. if (type != nullptr) {
  1486. return type;
  1487. }
  1488. type = LLVMStructCreateNamed(ctx, name);
  1489. LLVMTypeRef fields[2] = {
  1490. lb_type(m, t_f32),
  1491. lb_type(m, t_f32),
  1492. };
  1493. LLVMStructSetBody(type, fields, 2, false);
  1494. return type;
  1495. }
  1496. case Basic_complex128:
  1497. {
  1498. char const *name = "..complex128";
  1499. LLVMTypeRef type = LLVMGetTypeByName(m->mod, name);
  1500. if (type != nullptr) {
  1501. return type;
  1502. }
  1503. type = LLVMStructCreateNamed(ctx, name);
  1504. LLVMTypeRef fields[2] = {
  1505. lb_type(m, t_f64),
  1506. lb_type(m, t_f64),
  1507. };
  1508. LLVMStructSetBody(type, fields, 2, false);
  1509. return type;
  1510. }
  1511. case Basic_quaternion64:
  1512. {
  1513. char const *name = "..quaternion64";
  1514. LLVMTypeRef type = LLVMGetTypeByName(m->mod, name);
  1515. if (type != nullptr) {
  1516. return type;
  1517. }
  1518. type = LLVMStructCreateNamed(ctx, name);
  1519. LLVMTypeRef fields[4] = {
  1520. lb_type(m, t_f16),
  1521. lb_type(m, t_f16),
  1522. lb_type(m, t_f16),
  1523. lb_type(m, t_f16),
  1524. };
  1525. LLVMStructSetBody(type, fields, 4, false);
  1526. return type;
  1527. }
  1528. case Basic_quaternion128:
  1529. {
  1530. char const *name = "..quaternion128";
  1531. LLVMTypeRef type = LLVMGetTypeByName(m->mod, name);
  1532. if (type != nullptr) {
  1533. return type;
  1534. }
  1535. type = LLVMStructCreateNamed(ctx, name);
  1536. LLVMTypeRef fields[4] = {
  1537. lb_type(m, t_f32),
  1538. lb_type(m, t_f32),
  1539. lb_type(m, t_f32),
  1540. lb_type(m, t_f32),
  1541. };
  1542. LLVMStructSetBody(type, fields, 4, false);
  1543. return type;
  1544. }
  1545. case Basic_quaternion256:
  1546. {
  1547. char const *name = "..quaternion256";
  1548. LLVMTypeRef type = LLVMGetTypeByName(m->mod, name);
  1549. if (type != nullptr) {
  1550. return type;
  1551. }
  1552. type = LLVMStructCreateNamed(ctx, name);
  1553. LLVMTypeRef fields[4] = {
  1554. lb_type(m, t_f64),
  1555. lb_type(m, t_f64),
  1556. lb_type(m, t_f64),
  1557. lb_type(m, t_f64),
  1558. };
  1559. LLVMStructSetBody(type, fields, 4, false);
  1560. return type;
  1561. }
  1562. case Basic_int: return LLVMIntTypeInContext(ctx, 8*cast(unsigned)build_context.int_size);
  1563. case Basic_uint: return LLVMIntTypeInContext(ctx, 8*cast(unsigned)build_context.int_size);
  1564. case Basic_uintptr: return LLVMIntTypeInContext(ctx, 8*cast(unsigned)build_context.ptr_size);
  1565. case Basic_rawptr: return LLVMPointerType(LLVMInt8TypeInContext(ctx), 0);
  1566. case Basic_string:
  1567. {
  1568. char const *name = "..string";
  1569. LLVMTypeRef type = LLVMGetTypeByName(m->mod, name);
  1570. if (type != nullptr) {
  1571. return type;
  1572. }
  1573. type = LLVMStructCreateNamed(ctx, name);
  1574. if (build_context.metrics.ptr_size < build_context.metrics.int_size) {
  1575. GB_ASSERT(build_context.metrics.ptr_size == 4);
  1576. GB_ASSERT(build_context.metrics.int_size == 8);
  1577. LLVMTypeRef fields[3] = {
  1578. LLVMPointerType(lb_type(m, t_u8), 0),
  1579. lb_type(m, t_i32),
  1580. lb_type(m, t_int),
  1581. };
  1582. LLVMStructSetBody(type, fields, 3, false);
  1583. } else {
  1584. LLVMTypeRef fields[2] = {
  1585. LLVMPointerType(lb_type(m, t_u8), 0),
  1586. lb_type(m, t_int),
  1587. };
  1588. LLVMStructSetBody(type, fields, 2, false);
  1589. }
  1590. return type;
  1591. }
  1592. case Basic_cstring: return LLVMPointerType(LLVMInt8TypeInContext(ctx), 0);
  1593. case Basic_any:
  1594. {
  1595. char const *name = "..any";
  1596. LLVMTypeRef type = LLVMGetTypeByName(m->mod, name);
  1597. if (type != nullptr) {
  1598. return type;
  1599. }
  1600. type = LLVMStructCreateNamed(ctx, name);
  1601. LLVMTypeRef fields[2] = {
  1602. lb_type(m, t_rawptr),
  1603. lb_type(m, t_typeid),
  1604. };
  1605. LLVMStructSetBody(type, fields, 2, false);
  1606. return type;
  1607. }
  1608. case Basic_typeid: return LLVMIntTypeInContext(m->ctx, 8*cast(unsigned)build_context.ptr_size);
  1609. // Endian Specific Types
  1610. case Basic_i16le: return LLVMInt16TypeInContext(ctx);
  1611. case Basic_u16le: return LLVMInt16TypeInContext(ctx);
  1612. case Basic_i32le: return LLVMInt32TypeInContext(ctx);
  1613. case Basic_u32le: return LLVMInt32TypeInContext(ctx);
  1614. case Basic_i64le: return LLVMInt64TypeInContext(ctx);
  1615. case Basic_u64le: return LLVMInt64TypeInContext(ctx);
  1616. case Basic_i128le: return LLVMInt128TypeInContext(ctx);
  1617. case Basic_u128le: return LLVMInt128TypeInContext(ctx);
  1618. case Basic_i16be: return LLVMInt16TypeInContext(ctx);
  1619. case Basic_u16be: return LLVMInt16TypeInContext(ctx);
  1620. case Basic_i32be: return LLVMInt32TypeInContext(ctx);
  1621. case Basic_u32be: return LLVMInt32TypeInContext(ctx);
  1622. case Basic_i64be: return LLVMInt64TypeInContext(ctx);
  1623. case Basic_u64be: return LLVMInt64TypeInContext(ctx);
  1624. case Basic_i128be: return LLVMInt128TypeInContext(ctx);
  1625. case Basic_u128be: return LLVMInt128TypeInContext(ctx);
  1626. // Untyped types
  1627. case Basic_UntypedBool: GB_PANIC("Basic_UntypedBool"); break;
  1628. case Basic_UntypedInteger: GB_PANIC("Basic_UntypedInteger"); break;
  1629. case Basic_UntypedFloat: GB_PANIC("Basic_UntypedFloat"); break;
  1630. case Basic_UntypedComplex: GB_PANIC("Basic_UntypedComplex"); break;
  1631. case Basic_UntypedQuaternion: GB_PANIC("Basic_UntypedQuaternion"); break;
  1632. case Basic_UntypedString: GB_PANIC("Basic_UntypedString"); break;
  1633. case Basic_UntypedRune: GB_PANIC("Basic_UntypedRune"); break;
  1634. case Basic_UntypedNil: GB_PANIC("Basic_UntypedNil"); break;
  1635. case Basic_UntypedUninit: GB_PANIC("Basic_UntypedUninit"); break;
  1636. }
  1637. break;
  1638. case Type_Named:
  1639. {
  1640. Type *base = base_type(type->Named.base);
  1641. switch (base->kind) {
  1642. case Type_Basic:
  1643. return lb_type_internal(m, base);
  1644. case Type_Named:
  1645. case Type_Generic:
  1646. GB_PANIC("INVALID TYPE");
  1647. break;
  1648. case Type_Pointer:
  1649. case Type_Array:
  1650. case Type_EnumeratedArray:
  1651. case Type_Slice:
  1652. case Type_DynamicArray:
  1653. case Type_Map:
  1654. case Type_Enum:
  1655. case Type_BitSet:
  1656. case Type_SimdVector:
  1657. return lb_type_internal(m, base);
  1658. case Type_Proc:
  1659. // TODO(bill): Deal with this correctly. Can this be named?
  1660. return lb_type_internal(m, base);
  1661. case Type_Tuple:
  1662. return lb_type_internal(m, base);
  1663. }
  1664. LLVMTypeRef *found = map_get(&m->types, base);
  1665. if (found) {
  1666. LLVMTypeKind kind = LLVMGetTypeKind(*found);
  1667. if (kind == LLVMStructTypeKind) {
  1668. char const *name = alloc_cstring(permanent_allocator(), lb_get_entity_name(m, type->Named.type_name));
  1669. LLVMTypeRef llvm_type = LLVMGetTypeByName(m->mod, name);
  1670. if (llvm_type != nullptr) {
  1671. return llvm_type;
  1672. }
  1673. llvm_type = LLVMStructCreateNamed(ctx, name);
  1674. LLVMTypeRef found_val = *found;
  1675. map_set(&m->types, type, llvm_type);
  1676. lb_clone_struct_type(llvm_type, found_val);
  1677. return llvm_type;
  1678. }
  1679. }
  1680. switch (base->kind) {
  1681. case Type_Struct:
  1682. case Type_Union:
  1683. {
  1684. char const *name = alloc_cstring(permanent_allocator(), lb_get_entity_name(m, type->Named.type_name));
  1685. LLVMTypeRef llvm_type = LLVMGetTypeByName(m->mod, name);
  1686. if (llvm_type != nullptr) {
  1687. return llvm_type;
  1688. }
  1689. llvm_type = LLVMStructCreateNamed(ctx, name);
  1690. map_set(&m->types, type, llvm_type);
  1691. lb_clone_struct_type(llvm_type, lb_type(m, base));
  1692. return llvm_type;
  1693. }
  1694. }
  1695. return lb_type_internal(m, base);
  1696. }
  1697. case Type_Pointer:
  1698. return LLVMPointerType(lb_type(m, type->Pointer.elem), 0);
  1699. case Type_MultiPointer:
  1700. return LLVMPointerType(lb_type(m, type->Pointer.elem), 0);
  1701. case Type_Array: {
  1702. m->internal_type_level += 1;
  1703. LLVMTypeRef t = llvm_array_type(lb_type(m, type->Array.elem), type->Array.count);
  1704. m->internal_type_level -= 1;
  1705. return t;
  1706. }
  1707. case Type_EnumeratedArray: {
  1708. m->internal_type_level += 1;
  1709. LLVMTypeRef t = llvm_array_type(lb_type(m, type->EnumeratedArray.elem), type->EnumeratedArray.count);
  1710. m->internal_type_level -= 1;
  1711. return t;
  1712. }
  1713. case Type_Slice:
  1714. {
  1715. if (bigger_int) {
  1716. LLVMTypeRef fields[3] = {
  1717. LLVMPointerType(lb_type(m, type->Slice.elem), 0), // data
  1718. lb_type_padding_filler(m, build_context.ptr_size, build_context.ptr_size), // padding
  1719. lb_type(m, t_int), // len
  1720. };
  1721. return LLVMStructTypeInContext(ctx, fields, gb_count_of(fields), false);
  1722. } else {
  1723. LLVMTypeRef fields[2] = {
  1724. LLVMPointerType(lb_type(m, type->Slice.elem), 0), // data
  1725. lb_type(m, t_int), // len
  1726. };
  1727. return LLVMStructTypeInContext(ctx, fields, gb_count_of(fields), false);
  1728. }
  1729. }
  1730. break;
  1731. case Type_DynamicArray:
  1732. {
  1733. if (bigger_int) {
  1734. LLVMTypeRef fields[5] = {
  1735. LLVMPointerType(lb_type(m, type->DynamicArray.elem), 0), // data
  1736. lb_type_padding_filler(m, build_context.ptr_size, build_context.ptr_size), // padding
  1737. lb_type(m, t_int), // len
  1738. lb_type(m, t_int), // cap
  1739. lb_type(m, t_allocator), // allocator
  1740. };
  1741. return LLVMStructTypeInContext(ctx, fields, gb_count_of(fields), false);
  1742. } else {
  1743. LLVMTypeRef fields[4] = {
  1744. LLVMPointerType(lb_type(m, type->DynamicArray.elem), 0), // data
  1745. lb_type(m, t_int), // len
  1746. lb_type(m, t_int), // cap
  1747. lb_type(m, t_allocator), // allocator
  1748. };
  1749. return LLVMStructTypeInContext(ctx, fields, gb_count_of(fields), false);
  1750. }
  1751. }
  1752. break;
  1753. case Type_Map:
  1754. init_map_internal_types(type);
  1755. GB_ASSERT(t_raw_map != nullptr);
  1756. return lb_type_internal(m, t_raw_map);
  1757. case Type_Struct:
  1758. {
  1759. type_set_offsets(type);
  1760. i64 full_type_size = type_size_of(type);
  1761. i64 full_type_align = type_align_of(type);
  1762. GB_ASSERT(full_type_size % full_type_align == 0);
  1763. if (type->Struct.is_raw_union) {
  1764. lbStructFieldRemapping field_remapping = {};
  1765. slice_init(&field_remapping, permanent_allocator(), 1);
  1766. LLVMTypeRef fields[1] = {};
  1767. fields[0] = lb_type_padding_filler(m, full_type_size, full_type_align);
  1768. field_remapping[0] = 0;
  1769. LLVMTypeRef struct_type = LLVMStructTypeInContext(ctx, fields, gb_count_of(fields), false);
  1770. map_set(&m->struct_field_remapping, cast(void *)struct_type, field_remapping);
  1771. map_set(&m->struct_field_remapping, cast(void *)type, field_remapping);
  1772. return struct_type;
  1773. }
  1774. lbStructFieldRemapping field_remapping = {};
  1775. slice_init(&field_remapping, permanent_allocator(), type->Struct.fields.count);
  1776. m->internal_type_level += 1;
  1777. defer (m->internal_type_level -= 1);
  1778. auto fields = array_make<LLVMTypeRef>(temporary_allocator(), 0, type->Struct.fields.count*2 + 2);
  1779. if (are_struct_fields_reordered(type)) {
  1780. // NOTE(bill, 2021-10-02): Minor hack to enforce `llvm_const_named_struct` usage correctly
  1781. LLVMTypeRef padding_type = lb_type_padding_filler(m, 0, type_align_of(type));
  1782. array_add(&fields, padding_type);
  1783. }
  1784. i64 padding_offset = 0;
  1785. for (i32 field_index : struct_fields_index_by_increasing_offset(temporary_allocator(), type)) {
  1786. Entity *field = type->Struct.fields[field_index];
  1787. i64 padding = type->Struct.offsets[field_index] - padding_offset;
  1788. if (padding != 0) {
  1789. LLVMTypeRef padding_type = lb_type_padding_filler(m, padding, type_align_of(field->type));
  1790. array_add(&fields, padding_type);
  1791. }
  1792. field_remapping[field_index] = cast(i32)fields.count;
  1793. Type *field_type = field->type;
  1794. if (is_type_proc(field_type)) {
  1795. // NOTE(bill, 2022-11-23): Prevent type cycle declaration (e.g. vtable) of procedures
  1796. // because LLVM is dumb with procedure types
  1797. field_type = t_rawptr;
  1798. }
  1799. array_add(&fields, lb_type(m, field_type));
  1800. if (!type->Struct.is_packed) {
  1801. padding_offset = align_formula(padding_offset, type_align_of(field->type));
  1802. }
  1803. padding_offset += type_size_of(field->type);
  1804. }
  1805. i64 end_padding = full_type_size-padding_offset;
  1806. if (end_padding > 0) {
  1807. array_add(&fields, lb_type_padding_filler(m, end_padding, 1));
  1808. }
  1809. for_array(i, fields) {
  1810. GB_ASSERT(fields[i] != nullptr);
  1811. }
  1812. LLVMTypeRef struct_type = LLVMStructTypeInContext(ctx, fields.data, cast(unsigned)fields.count, type->Struct.is_packed);
  1813. map_set(&m->struct_field_remapping, cast(void *)struct_type, field_remapping);
  1814. map_set(&m->struct_field_remapping, cast(void *)type, field_remapping);
  1815. #if 0
  1816. GB_ASSERT_MSG(lb_sizeof(struct_type) == full_type_size,
  1817. "(%lld) %s vs (%lld) %s",
  1818. cast(long long)lb_sizeof(struct_type), LLVMPrintTypeToString(struct_type),
  1819. cast(long long)full_type_size, type_to_string(type));
  1820. #endif
  1821. return struct_type;
  1822. }
  1823. break;
  1824. case Type_Union:
  1825. if (type->Union.variants.count == 0) {
  1826. return LLVMStructTypeInContext(ctx, nullptr, 0, false);
  1827. } else {
  1828. // NOTE(bill): The zero size array is used to fix the alignment used in a structure as
  1829. // LLVM takes the first element's alignment as the entire alignment (like C)
  1830. i64 align = type_align_of(type);
  1831. i64 size = type_size_of(type);
  1832. gb_unused(size);
  1833. if (is_type_union_maybe_pointer_original_alignment(type)) {
  1834. LLVMTypeRef fields[] = {lb_type(m, type->Union.variants[0])};
  1835. return LLVMStructTypeInContext(ctx, fields, gb_count_of(fields), false);
  1836. }
  1837. unsigned block_size = cast(unsigned)type->Union.variant_block_size;
  1838. auto fields = array_make<LLVMTypeRef>(temporary_allocator(), 0, 3);
  1839. if (is_type_union_maybe_pointer(type)) {
  1840. LLVMTypeRef variant = lb_type(m, type->Union.variants[0]);
  1841. array_add(&fields, variant);
  1842. } else {
  1843. LLVMTypeRef block_type = lb_type_padding_filler(m, block_size, align);
  1844. LLVMTypeRef tag_type = lb_type(m, union_tag_type(type));
  1845. array_add(&fields, block_type);
  1846. array_add(&fields, tag_type);
  1847. i64 used_size = lb_sizeof(block_type) + lb_sizeof(tag_type);
  1848. i64 padding = size - used_size;
  1849. if (padding > 0) {
  1850. LLVMTypeRef padding_type = lb_type_padding_filler(m, padding, align);
  1851. array_add(&fields, padding_type);
  1852. }
  1853. }
  1854. return LLVMStructTypeInContext(ctx, fields.data, cast(unsigned)fields.count, false);
  1855. }
  1856. break;
  1857. case Type_Enum:
  1858. return lb_type(m, base_enum_type(type));
  1859. case Type_Tuple:
  1860. if (type->Tuple.variables.count == 1) {
  1861. return lb_type(m, type->Tuple.variables[0]->type);
  1862. } else {
  1863. m->internal_type_level += 1;
  1864. defer (m->internal_type_level -= 1);
  1865. unsigned field_count = cast(unsigned)(type->Tuple.variables.count);
  1866. LLVMTypeRef *fields = gb_alloc_array(temporary_allocator(), LLVMTypeRef, field_count);
  1867. for_array(i, type->Tuple.variables) {
  1868. Entity *field = type->Tuple.variables[i];
  1869. LLVMTypeRef param_type = nullptr;
  1870. param_type = lb_type(m, field->type);
  1871. fields[i] = param_type;
  1872. }
  1873. return LLVMStructTypeInContext(ctx, fields, field_count, type->Tuple.is_packed);
  1874. }
  1875. case Type_Proc:
  1876. {
  1877. LLVMTypeRef proc_raw_type = lb_type_internal_for_procedures_raw(m, type);
  1878. gb_unused(proc_raw_type);
  1879. return LLVMPointerType(LLVMIntTypeInContext(m->ctx, 8), 0);
  1880. }
  1881. break;
  1882. case Type_BitSet:
  1883. {
  1884. Type *ut = bit_set_to_int(type);
  1885. return lb_type(m, ut);
  1886. }
  1887. case Type_SimdVector:
  1888. return LLVMVectorType(lb_type(m, type->SimdVector.elem), cast(unsigned)type->SimdVector.count);
  1889. case Type_RelativePointer:
  1890. return lb_type_internal(m, type->RelativePointer.base_integer);
  1891. case Type_RelativeMultiPointer:
  1892. return lb_type_internal(m, type->RelativeMultiPointer.base_integer);
  1893. case Type_Matrix:
  1894. {
  1895. i64 size = type_size_of(type);
  1896. i64 elem_size = type_size_of(type->Matrix.elem);
  1897. GB_ASSERT(elem_size > 0);
  1898. i64 elem_count = size/elem_size;
  1899. GB_ASSERT_MSG(elem_count > 0, "%s", type_to_string(type));
  1900. m->internal_type_level -= 1;
  1901. LLVMTypeRef elem = lb_type(m, type->Matrix.elem);
  1902. LLVMTypeRef t = llvm_array_type(elem, elem_count);
  1903. m->internal_type_level += 1;
  1904. return t;
  1905. }
  1906. case Type_SoaPointer:
  1907. {
  1908. unsigned field_count = 2;
  1909. if (bigger_int) {
  1910. field_count = 3;
  1911. }
  1912. LLVMTypeRef *fields = gb_alloc_array(permanent_allocator(), LLVMTypeRef, field_count);
  1913. fields[0] = LLVMPointerType(lb_type(m, type->Pointer.elem), 0);
  1914. if (bigger_int) {
  1915. fields[1] = lb_type_padding_filler(m, build_context.ptr_size, build_context.ptr_size);
  1916. fields[2] = LLVMIntTypeInContext(ctx, 8*cast(unsigned)build_context.int_size);
  1917. } else {
  1918. fields[1] = LLVMIntTypeInContext(ctx, 8*cast(unsigned)build_context.int_size);
  1919. }
  1920. return LLVMStructTypeInContext(ctx, fields, field_count, false);
  1921. }
  1922. case Type_BitField:
  1923. return lb_type_internal(m, type->BitField.backing_type);
  1924. }
  1925. GB_PANIC("Invalid type %s", type_to_string(type));
  1926. return LLVMInt32TypeInContext(ctx);
  1927. }
  1928. gb_internal LLVMTypeRef lb_type(lbModule *m, Type *type) {
  1929. type = default_type(type);
  1930. mutex_lock(&m->types_mutex);
  1931. defer (mutex_unlock(&m->types_mutex));
  1932. LLVMTypeRef *found = map_get(&m->types, type);
  1933. if (found) {
  1934. return *found;
  1935. }
  1936. LLVMTypeRef llvm_type = nullptr;
  1937. m->internal_type_level += 1;
  1938. llvm_type = lb_type_internal(m, type);
  1939. m->internal_type_level -= 1;
  1940. if (m->internal_type_level == 0) {
  1941. map_set(&m->types, type, llvm_type);
  1942. }
  1943. return llvm_type;
  1944. }
  1945. gb_internal lbFunctionType *lb_get_function_type(lbModule *m, Type *pt) {
  1946. lbFunctionType **ft_found = nullptr;
  1947. ft_found = map_get(&m->function_type_map, pt);
  1948. if (!ft_found) {
  1949. LLVMTypeRef llvm_proc_type = lb_type(m, pt);
  1950. gb_unused(llvm_proc_type);
  1951. ft_found = map_get(&m->function_type_map, pt);
  1952. }
  1953. GB_ASSERT(ft_found != nullptr);
  1954. return *ft_found;
  1955. }
  1956. gb_internal void lb_ensure_abi_function_type(lbModule *m, lbProcedure *p) {
  1957. if (p->abi_function_type != nullptr) {
  1958. return;
  1959. }
  1960. lbFunctionType **ft_found = map_get(&m->function_type_map, p->type);
  1961. if (ft_found == nullptr) {
  1962. LLVMTypeRef llvm_proc_type = lb_type(p->module, p->type);
  1963. gb_unused(llvm_proc_type);
  1964. ft_found = map_get(&m->function_type_map, p->type);
  1965. }
  1966. GB_ASSERT(ft_found != nullptr);
  1967. p->abi_function_type = *ft_found;
  1968. GB_ASSERT(p->abi_function_type != nullptr);
  1969. }
  1970. gb_internal void lb_add_entity(lbModule *m, Entity *e, lbValue val) {
  1971. if (e != nullptr) {
  1972. rw_mutex_lock(&m->values_mutex);
  1973. map_set(&m->values, e, val);
  1974. rw_mutex_unlock(&m->values_mutex);
  1975. }
  1976. }
  1977. gb_internal void lb_add_member(lbModule *m, String const &name, lbValue val) {
  1978. if (name.len > 0) {
  1979. rw_mutex_lock(&m->values_mutex);
  1980. string_map_set(&m->members, name, val);
  1981. rw_mutex_unlock(&m->values_mutex);
  1982. }
  1983. }
  1984. gb_internal void lb_add_procedure_value(lbModule *m, lbProcedure *p) {
  1985. rw_mutex_lock(&m->values_mutex);
  1986. if (p->entity != nullptr) {
  1987. map_set(&m->procedure_values, p->value, p->entity);
  1988. }
  1989. string_map_set(&m->procedures, p->name, p);
  1990. rw_mutex_unlock(&m->values_mutex);
  1991. }
  1992. gb_internal LLVMAttributeRef lb_create_enum_attribute_with_type(LLVMContextRef ctx, char const *name, LLVMTypeRef type) {
  1993. unsigned kind = 0;
  1994. String s = make_string_c(name);
  1995. #if ODIN_LLVM_MINIMUM_VERSION_12
  1996. kind = LLVMGetEnumAttributeKindForName(name, s.len);
  1997. GB_ASSERT_MSG(kind != 0, "unknown attribute: %s", name);
  1998. return LLVMCreateTypeAttribute(ctx, kind, type);
  1999. #else
  2000. // NOTE(2021-02-25, bill); All this attributes require a type associated with them
  2001. // and the current LLVM C API does not expose this functionality yet.
  2002. // It is better to ignore the attributes for the time being
  2003. if (s == "byval") {
  2004. // return nullptr;
  2005. } else if (s == "byref") {
  2006. return nullptr;
  2007. } else if (s == "preallocated") {
  2008. return nullptr;
  2009. } else if (s == "sret") {
  2010. // return nullptr;
  2011. }
  2012. kind = LLVMGetEnumAttributeKindForName(name, s.len);
  2013. GB_ASSERT_MSG(kind != 0, "unknown attribute: %s", name);
  2014. return LLVMCreateEnumAttribute(ctx, kind, 0);
  2015. #endif
  2016. }
  2017. gb_internal LLVMAttributeRef lb_create_enum_attribute(LLVMContextRef ctx, char const *name, u64 value) {
  2018. String s = make_string_c(name);
  2019. // NOTE(2021-02-25, bill); All this attributes require a type associated with them
  2020. // and the current LLVM C API does not expose this functionality yet.
  2021. // It is better to ignore the attributes for the time being
  2022. if (s == "byval") {
  2023. GB_PANIC("lb_create_enum_attribute_with_type should be used for %s", name);
  2024. } else if (s == "byref") {
  2025. GB_PANIC("lb_create_enum_attribute_with_type should be used for %s", name);
  2026. } else if (s == "preallocated") {
  2027. GB_PANIC("lb_create_enum_attribute_with_type should be used for %s", name);
  2028. } else if (s == "sret") {
  2029. GB_PANIC("lb_create_enum_attribute_with_type should be used for %s", name);
  2030. }
  2031. unsigned kind = LLVMGetEnumAttributeKindForName(name, s.len);
  2032. GB_ASSERT_MSG(kind != 0, "unknown attribute: %s", name);
  2033. return LLVMCreateEnumAttribute(ctx, kind, value);
  2034. }
  2035. gb_internal LLVMAttributeRef lb_create_string_attribute(LLVMContextRef ctx, String const &key, String const &value) {
  2036. LLVMAttributeRef attr = LLVMCreateStringAttribute(
  2037. ctx,
  2038. cast(char const *)key.text, cast(unsigned)key.len,
  2039. cast(char const *)value.text, cast(unsigned)value.len);
  2040. return attr;
  2041. }
  2042. gb_internal void lb_add_proc_attribute_at_index(lbProcedure *p, isize index, char const *name, u64 value) {
  2043. LLVMAttributeRef attr = lb_create_enum_attribute(p->module->ctx, name, value);
  2044. GB_ASSERT(attr != nullptr);
  2045. LLVMAddAttributeAtIndex(p->value, cast(unsigned)index, attr);
  2046. }
  2047. gb_internal void lb_add_proc_attribute_at_index(lbProcedure *p, isize index, char const *name) {
  2048. lb_add_proc_attribute_at_index(p, index, name, 0);
  2049. }
  2050. gb_internal void lb_add_attribute_to_proc(lbModule *m, LLVMValueRef proc_value, char const *name, u64 value=0) {
  2051. LLVMAddAttributeAtIndex(proc_value, LLVMAttributeIndex_FunctionIndex, lb_create_enum_attribute(m->ctx, name, value));
  2052. }
  2053. gb_internal void lb_add_attribute_to_proc_with_string(lbModule *m, LLVMValueRef proc_value, String const &name, String const &value) {
  2054. LLVMAttributeRef attr = lb_create_string_attribute(m->ctx, name, value);
  2055. LLVMAddAttributeAtIndex(proc_value, LLVMAttributeIndex_FunctionIndex, attr);
  2056. }
  2057. gb_internal void lb_add_edge(lbBlock *from, lbBlock *to) {
  2058. LLVMValueRef instr = LLVMGetLastInstruction(from->block);
  2059. if (instr == nullptr || !LLVMIsATerminatorInst(instr)) {
  2060. array_add(&from->succs, to);
  2061. array_add(&to->preds, from);
  2062. }
  2063. }
  2064. gb_internal lbBlock *lb_create_block(lbProcedure *p, char const *name, bool append) {
  2065. lbBlock *b = gb_alloc_item(permanent_allocator(), lbBlock);
  2066. b->block = LLVMCreateBasicBlockInContext(p->module->ctx, name);
  2067. b->appended = false;
  2068. if (append) {
  2069. b->appended = true;
  2070. LLVMAppendExistingBasicBlock(p->value, b->block);
  2071. }
  2072. b->scope = p->curr_scope;
  2073. b->scope_index = p->scope_index;
  2074. b->preds.allocator = heap_allocator();
  2075. b->succs.allocator = heap_allocator();
  2076. array_add(&p->blocks, b);
  2077. return b;
  2078. }
  2079. gb_internal void lb_emit_jump(lbProcedure *p, lbBlock *target_block) {
  2080. if (p->curr_block == nullptr) {
  2081. return;
  2082. }
  2083. LLVMValueRef last_instr = LLVMGetLastInstruction(p->curr_block->block);
  2084. if (last_instr != nullptr && LLVMIsATerminatorInst(last_instr)) {
  2085. return;
  2086. }
  2087. lb_add_edge(p->curr_block, target_block);
  2088. LLVMBuildBr(p->builder, target_block->block);
  2089. p->curr_block = nullptr;
  2090. }
  2091. gb_internal void lb_emit_if(lbProcedure *p, lbValue cond, lbBlock *true_block, lbBlock *false_block) {
  2092. lbBlock *b = p->curr_block;
  2093. if (b == nullptr) {
  2094. return;
  2095. }
  2096. LLVMValueRef last_instr = LLVMGetLastInstruction(p->curr_block->block);
  2097. if (last_instr != nullptr && LLVMIsATerminatorInst(last_instr)) {
  2098. return;
  2099. }
  2100. lb_add_edge(b, true_block);
  2101. lb_add_edge(b, false_block);
  2102. LLVMValueRef cv = cond.value;
  2103. cv = LLVMBuildTruncOrBitCast(p->builder, cv, lb_type(p->module, t_llvm_bool), "");
  2104. LLVMBuildCondBr(p->builder, cv, true_block->block, false_block->block);
  2105. }
  2106. gb_internal gb_inline LLVMTypeRef OdinLLVMGetInternalElementType(LLVMTypeRef type) {
  2107. return LLVMGetElementType(type);
  2108. }
  2109. gb_internal LLVMTypeRef OdinLLVMGetArrayElementType(LLVMTypeRef type) {
  2110. GB_ASSERT(lb_is_type_kind(type, LLVMArrayTypeKind));
  2111. return OdinLLVMGetInternalElementType(type);
  2112. }
  2113. gb_internal LLVMTypeRef OdinLLVMGetVectorElementType(LLVMTypeRef type) {
  2114. GB_ASSERT(lb_is_type_kind(type, LLVMVectorTypeKind));
  2115. return OdinLLVMGetInternalElementType(type);
  2116. }
  2117. gb_internal LLVMValueRef OdinLLVMBuildTransmute(lbProcedure *p, LLVMValueRef val, LLVMTypeRef dst_type) {
  2118. LLVMContextRef ctx = p->module->ctx;
  2119. LLVMTypeRef src_type = LLVMTypeOf(val);
  2120. if (src_type == dst_type) {
  2121. return val;
  2122. }
  2123. i64 src_size = lb_sizeof(src_type);
  2124. i64 dst_size = lb_sizeof(dst_type);
  2125. i64 src_align = lb_alignof(src_type);
  2126. i64 dst_align = lb_alignof(dst_type);
  2127. if (LLVMIsALoadInst(val)) {
  2128. src_align = gb_min(src_align, LLVMGetAlignment(val));
  2129. }
  2130. LLVMTypeKind src_kind = LLVMGetTypeKind(src_type);
  2131. LLVMTypeKind dst_kind = LLVMGetTypeKind(dst_type);
  2132. if (dst_type == LLVMInt1TypeInContext(ctx)) {
  2133. GB_ASSERT(lb_is_type_kind(src_type, LLVMIntegerTypeKind));
  2134. return LLVMBuildICmp(p->builder, LLVMIntNE, val, LLVMConstNull(src_type), "");
  2135. } else if (src_type == LLVMInt1TypeInContext(ctx)) {
  2136. GB_ASSERT(lb_is_type_kind(src_type, LLVMIntegerTypeKind));
  2137. return LLVMBuildZExtOrBitCast(p->builder, val, dst_type, "");
  2138. }
  2139. if (src_size != dst_size) {
  2140. if ((lb_is_type_kind(src_type, LLVMVectorTypeKind) ^ lb_is_type_kind(dst_type, LLVMVectorTypeKind))) {
  2141. // Okay
  2142. } else {
  2143. goto general_end;
  2144. }
  2145. }
  2146. if (src_kind == dst_kind) {
  2147. if (src_kind == LLVMPointerTypeKind) {
  2148. return LLVMBuildPointerCast(p->builder, val, dst_type, "");
  2149. } else if (src_kind == LLVMArrayTypeKind) {
  2150. // ignore
  2151. } else if (src_kind != LLVMStructTypeKind) {
  2152. return LLVMBuildBitCast(p->builder, val, dst_type, "");
  2153. }
  2154. } else {
  2155. if (src_kind == LLVMPointerTypeKind && dst_kind == LLVMIntegerTypeKind) {
  2156. return LLVMBuildPtrToInt(p->builder, val, dst_type, "");
  2157. } else if (src_kind == LLVMIntegerTypeKind && dst_kind == LLVMPointerTypeKind) {
  2158. return LLVMBuildIntToPtr(p->builder, val, dst_type, "");
  2159. }
  2160. }
  2161. general_end:;
  2162. // make the alignment big if necessary
  2163. if (LLVMIsALoadInst(val) && src_align < dst_align) {
  2164. LLVMValueRef val_ptr = LLVMGetOperand(val, 0);
  2165. if (LLVMGetInstructionOpcode(val_ptr) == LLVMAlloca) {
  2166. src_align = gb_max(LLVMGetAlignment(val_ptr), dst_align);
  2167. LLVMSetAlignment(val_ptr, cast(unsigned)src_align);
  2168. }
  2169. }
  2170. src_size = align_formula(src_size, src_align);
  2171. dst_size = align_formula(dst_size, dst_align);
  2172. if (LLVMIsALoadInst(val) && (src_size >= dst_size && src_align >= dst_align)) {
  2173. LLVMValueRef val_ptr = LLVMGetOperand(val, 0);
  2174. val_ptr = LLVMBuildPointerCast(p->builder, val_ptr, LLVMPointerType(dst_type, 0), "");
  2175. LLVMValueRef loaded_val = LLVMBuildLoad2(p->builder, dst_type, val_ptr, "");
  2176. // LLVMSetAlignment(loaded_val, gb_min(src_align, dst_align));
  2177. return loaded_val;
  2178. } else {
  2179. GB_ASSERT(p->decl_block != p->curr_block);
  2180. i64 max_align = gb_max(lb_alignof(src_type), lb_alignof(dst_type));
  2181. max_align = gb_max(max_align, 4);
  2182. LLVMValueRef ptr = llvm_alloca(p, dst_type, max_align);
  2183. LLVMValueRef nptr = LLVMBuildPointerCast(p->builder, ptr, LLVMPointerType(src_type, 0), "");
  2184. LLVMBuildStore(p->builder, val, nptr);
  2185. return LLVMBuildLoad2(p->builder, dst_type, ptr, "");
  2186. }
  2187. }
  2188. gb_internal LLVMValueRef lb_find_or_add_entity_string_ptr(lbModule *m, String const &str) {
  2189. StringHashKey key = string_hash_string(str);
  2190. LLVMValueRef *found = string_map_get(&m->const_strings, key);
  2191. if (found != nullptr) {
  2192. return *found;
  2193. } else {
  2194. LLVMValueRef indices[2] = {llvm_zero(m), llvm_zero(m)};
  2195. LLVMValueRef data = LLVMConstStringInContext(m->ctx,
  2196. cast(char const *)str.text,
  2197. cast(unsigned)str.len,
  2198. false);
  2199. isize max_len = 7+8+1;
  2200. char *name = gb_alloc_array(permanent_allocator(), char, max_len);
  2201. u32 id = m->gen->global_array_index.fetch_add(1);
  2202. isize len = gb_snprintf(name, max_len, "csbs$%x", id);
  2203. len -= 1;
  2204. LLVMTypeRef type = LLVMTypeOf(data);
  2205. LLVMValueRef global_data = LLVMAddGlobal(m->mod, type, name);
  2206. LLVMSetInitializer(global_data, data);
  2207. lb_make_global_private_const(global_data);
  2208. LLVMSetAlignment(global_data, 1);
  2209. LLVMValueRef ptr = LLVMConstInBoundsGEP2(type, global_data, indices, 2);
  2210. string_map_set(&m->const_strings, key, ptr);
  2211. return ptr;
  2212. }
  2213. }
  2214. gb_internal lbValue lb_find_or_add_entity_string(lbModule *m, String const &str) {
  2215. LLVMValueRef ptr = nullptr;
  2216. if (str.len != 0) {
  2217. ptr = lb_find_or_add_entity_string_ptr(m, str);
  2218. } else {
  2219. ptr = LLVMConstNull(lb_type(m, t_u8_ptr));
  2220. }
  2221. LLVMValueRef str_len = LLVMConstInt(lb_type(m, t_int), str.len, true);
  2222. lbValue res = {};
  2223. res.value = llvm_const_string_internal(m, t_string, ptr, str_len);
  2224. res.type = t_string;
  2225. return res;
  2226. }
  2227. gb_internal lbValue lb_find_or_add_entity_string_byte_slice_with_type(lbModule *m, String const &str, Type *slice_type) {
  2228. GB_ASSERT(is_type_slice(slice_type));
  2229. LLVMValueRef indices[2] = {llvm_zero(m), llvm_zero(m)};
  2230. LLVMValueRef data = LLVMConstStringInContext(m->ctx,
  2231. cast(char const *)str.text,
  2232. cast(unsigned)str.len,
  2233. false);
  2234. char *name = nullptr;
  2235. {
  2236. isize max_len = 7+8+1;
  2237. name = gb_alloc_array(permanent_allocator(), char, max_len);
  2238. u32 id = m->gen->global_array_index.fetch_add(1);
  2239. isize len = gb_snprintf(name, max_len, "csbs$%x", id);
  2240. len -= 1;
  2241. }
  2242. LLVMTypeRef type = LLVMTypeOf(data);
  2243. LLVMValueRef global_data = LLVMAddGlobal(m->mod, type, name);
  2244. LLVMSetInitializer(global_data, data);
  2245. lb_make_global_private_const(global_data);
  2246. LLVMSetAlignment(global_data, 1);
  2247. i64 data_len = str.len;
  2248. LLVMValueRef ptr = nullptr;
  2249. if (data_len != 0) {
  2250. ptr = LLVMConstInBoundsGEP2(type, global_data, indices, 2);
  2251. } else {
  2252. ptr = LLVMConstNull(lb_type(m, t_u8_ptr));
  2253. }
  2254. if (!is_type_u8_slice(slice_type)) {
  2255. Type *bt = base_type(slice_type);
  2256. Type *elem = bt->Slice.elem;
  2257. i64 sz = type_size_of(elem);
  2258. GB_ASSERT(sz > 0);
  2259. ptr = LLVMConstPointerCast(ptr, lb_type(m, alloc_type_pointer(elem)));
  2260. data_len /= sz;
  2261. }
  2262. LLVMValueRef len = LLVMConstInt(lb_type(m, t_int), data_len, true);
  2263. LLVMValueRef values[2] = {ptr, len};
  2264. lbValue res = {};
  2265. res.value = llvm_const_named_struct(m, slice_type, values, 2);
  2266. res.type = slice_type;
  2267. return res;
  2268. }
  2269. gb_internal lbValue lb_find_ident(lbProcedure *p, lbModule *m, Entity *e, Ast *expr) {
  2270. if (e->flags & EntityFlag_Param) {
  2271. // NOTE(bill): Bypass the stack copied variable for
  2272. // direct parameters as there is no need for the direct load
  2273. auto *found = map_get(&p->direct_parameters, e);
  2274. if (found) {
  2275. return *found;
  2276. }
  2277. }
  2278. lbValue *found = nullptr;
  2279. rw_mutex_shared_lock(&m->values_mutex);
  2280. found = map_get(&m->values, e);
  2281. rw_mutex_shared_unlock(&m->values_mutex);
  2282. if (found) {
  2283. auto v = *found;
  2284. // NOTE(bill): This is because pointers are already pointers in LLVM
  2285. if (is_type_proc(v.type)) {
  2286. return v;
  2287. }
  2288. return lb_emit_load(p, v);
  2289. } else if (e != nullptr && e->kind == Entity_Variable) {
  2290. return lb_addr_load(p, lb_build_addr(p, expr));
  2291. }
  2292. if (e->kind == Entity_Procedure) {
  2293. return lb_find_procedure_value_from_entity(m, e);
  2294. }
  2295. if (USE_SEPARATE_MODULES) {
  2296. lbModule *other_module = lb_module_of_entity(m->gen, e);
  2297. if (other_module != m) {
  2298. String name = lb_get_entity_name(other_module, e);
  2299. lb_set_entity_from_other_modules_linkage_correctly(other_module, e, name);
  2300. lbValue g = {};
  2301. g.value = LLVMAddGlobal(m->mod, lb_type(m, e->type), alloc_cstring(permanent_allocator(), name));
  2302. g.type = alloc_type_pointer(e->type);
  2303. LLVMSetLinkage(g.value, LLVMExternalLinkage);
  2304. lb_add_entity(m, e, g);
  2305. lb_add_member(m, name, g);
  2306. return lb_emit_load(p, g);
  2307. }
  2308. }
  2309. String pkg = {};
  2310. if (e->pkg) {
  2311. pkg = e->pkg->name;
  2312. }
  2313. gb_printf_err("Error in: %s\n", token_pos_to_string(ast_token(expr).pos));
  2314. GB_PANIC("nullptr value for expression from identifier: %.*s.%.*s (%p) : %s @ %p", LIT(pkg), LIT(e->token.string), e, type_to_string(e->type), expr);
  2315. return {};
  2316. }
  2317. gb_internal lbValue lb_find_procedure_value_from_entity(lbModule *m, Entity *e) {
  2318. lbGenerator *gen = m->gen;
  2319. GB_ASSERT(is_type_proc(e->type));
  2320. e = strip_entity_wrapping(e);
  2321. GB_ASSERT(e != nullptr);
  2322. GB_ASSERT(e->kind == Entity_Procedure);
  2323. lbValue *found = nullptr;
  2324. rw_mutex_shared_lock(&m->values_mutex);
  2325. found = map_get(&m->values, e);
  2326. rw_mutex_shared_unlock(&m->values_mutex);
  2327. if (found) {
  2328. return *found;
  2329. }
  2330. bool ignore_body = false;
  2331. lbModule *other_module = m;
  2332. if (USE_SEPARATE_MODULES) {
  2333. other_module = lb_module_of_entity(gen, e);
  2334. }
  2335. if (other_module == m) {
  2336. debugf("Missing Procedure (lb_find_procedure_value_from_entity): %.*s module %p\n", LIT(e->token.string), m);
  2337. }
  2338. ignore_body = other_module != m;
  2339. lbProcedure *missing_proc = lb_create_procedure(m, e, ignore_body);
  2340. if (ignore_body) {
  2341. mutex_lock(&gen->anonymous_proc_lits_mutex);
  2342. defer (mutex_unlock(&gen->anonymous_proc_lits_mutex));
  2343. GB_ASSERT(other_module != nullptr);
  2344. rw_mutex_shared_lock(&other_module->values_mutex);
  2345. auto *found = map_get(&other_module->values, e);
  2346. rw_mutex_shared_unlock(&other_module->values_mutex);
  2347. if (found == nullptr) {
  2348. // THIS IS THE RACE CONDITION
  2349. lbProcedure *missing_proc_in_other_module = lb_create_procedure(other_module, e, false);
  2350. array_add(&other_module->missing_procedures_to_check, missing_proc_in_other_module);
  2351. }
  2352. } else {
  2353. array_add(&m->missing_procedures_to_check, missing_proc);
  2354. }
  2355. rw_mutex_shared_lock(&m->values_mutex);
  2356. found = map_get(&m->values, e);
  2357. rw_mutex_shared_unlock(&m->values_mutex);
  2358. if (found) {
  2359. return *found;
  2360. }
  2361. GB_PANIC("Error in: %s, missing procedure %.*s\n", token_pos_to_string(e->token.pos), LIT(e->token.string));
  2362. return {};
  2363. }
  2364. gb_internal lbValue lb_generate_anonymous_proc_lit(lbModule *m, String const &prefix_name, Ast *expr, lbProcedure *parent) {
  2365. lbGenerator *gen = m->gen;
  2366. mutex_lock(&gen->anonymous_proc_lits_mutex);
  2367. defer (mutex_unlock(&gen->anonymous_proc_lits_mutex));
  2368. TokenPos pos = ast_token(expr).pos;
  2369. lbProcedure **found = map_get(&gen->anonymous_proc_lits, expr);
  2370. if (found) {
  2371. return lb_find_procedure_value_from_entity(m, (*found)->entity);
  2372. }
  2373. ast_node(pl, ProcLit, expr);
  2374. // NOTE(bill): Generate a new name
  2375. // parent$count
  2376. isize name_len = prefix_name.len + 6 + 11;
  2377. char *name_text = gb_alloc_array(permanent_allocator(), char, name_len);
  2378. static std::atomic<i32> name_id;
  2379. name_len = gb_snprintf(name_text, name_len, "%.*s$anon-%d", LIT(prefix_name), 1+name_id.fetch_add(1));
  2380. String name = make_string((u8 *)name_text, name_len-1);
  2381. Type *type = type_of_expr(expr);
  2382. GB_ASSERT(pl->decl->entity == nullptr);
  2383. Token token = {};
  2384. token.pos = ast_token(expr).pos;
  2385. token.kind = Token_Ident;
  2386. token.string = name;
  2387. Entity *e = alloc_entity_procedure(nullptr, token, type, pl->tags);
  2388. e->file = expr->file();
  2389. // NOTE(bill): this is to prevent a race condition since these procedure literals can be created anywhere at any time
  2390. pl->decl->code_gen_module = m;
  2391. e->decl_info = pl->decl;
  2392. pl->decl->entity = e;
  2393. e->flags |= EntityFlag_ProcBodyChecked;
  2394. lbProcedure *p = lb_create_procedure(m, e);
  2395. GB_ASSERT(e->code_gen_module == m);
  2396. lbValue value = {};
  2397. value.value = p->value;
  2398. value.type = p->type;
  2399. map_set(&gen->anonymous_proc_lits, expr, p);
  2400. array_add(&m->procedures_to_generate, p);
  2401. if (parent != nullptr) {
  2402. array_add(&parent->children, p);
  2403. } else {
  2404. string_map_set(&m->members, name, value);
  2405. }
  2406. return value;
  2407. }
  2408. gb_internal lbAddr lb_add_global_generated(lbModule *m, Type *type, lbValue value, Entity **entity_) {
  2409. GB_ASSERT(type != nullptr);
  2410. type = default_type(type);
  2411. isize max_len = 7+8+1;
  2412. u8 *str = cast(u8 *)gb_alloc_array(permanent_allocator(), u8, max_len);
  2413. u32 id = m->gen->global_generated_index.fetch_add(1);
  2414. isize len = gb_snprintf(cast(char *)str, max_len, "ggv$%x", id);
  2415. String name = make_string(str, len-1);
  2416. Scope *scope = nullptr;
  2417. Entity *e = alloc_entity_variable(scope, make_token_ident(name), type);
  2418. lbValue g = {};
  2419. g.type = alloc_type_pointer(type);
  2420. g.value = LLVMAddGlobal(m->mod, lb_type(m, type), cast(char const *)str);
  2421. if (value.value != nullptr) {
  2422. GB_ASSERT_MSG(LLVMIsConstant(value.value), LLVMPrintValueToString(value.value));
  2423. LLVMSetInitializer(g.value, value.value);
  2424. } else {
  2425. LLVMSetInitializer(g.value, LLVMConstNull(lb_type(m, type)));
  2426. }
  2427. lb_add_entity(m, e, g);
  2428. lb_add_member(m, name, g);
  2429. if (entity_) *entity_ = e;
  2430. return lb_addr(g);
  2431. }
  2432. gb_internal lbValue lb_find_runtime_value(lbModule *m, String const &name) {
  2433. AstPackage *p = m->info->runtime_package;
  2434. Entity *e = scope_lookup_current(p->scope, name);
  2435. return lb_find_value_from_entity(m, e);
  2436. }
  2437. gb_internal lbValue lb_find_package_value(lbModule *m, String const &pkg, String const &name) {
  2438. Entity *e = find_entity_in_pkg(m->info, pkg, name);
  2439. return lb_find_value_from_entity(m, e);
  2440. }
  2441. gb_internal lbValue lb_generate_local_array(lbProcedure *p, Type *elem_type, i64 count, bool zero_init) {
  2442. lbAddr addr = lb_add_local_generated(p, alloc_type_array(elem_type, count), zero_init);
  2443. return lb_addr_get_ptr(p, addr);
  2444. }
  2445. gb_internal lbValue lb_find_value_from_entity(lbModule *m, Entity *e) {
  2446. e = strip_entity_wrapping(e);
  2447. GB_ASSERT(e != nullptr);
  2448. GB_ASSERT(e->token.string != "_");
  2449. if (e->kind == Entity_Procedure) {
  2450. return lb_find_procedure_value_from_entity(m, e);
  2451. }
  2452. lbValue *found = nullptr;
  2453. rw_mutex_shared_lock(&m->values_mutex);
  2454. found = map_get(&m->values, e);
  2455. rw_mutex_shared_unlock(&m->values_mutex);
  2456. if (found) {
  2457. return *found;
  2458. }
  2459. if (USE_SEPARATE_MODULES) {
  2460. lbModule *other_module = lb_module_of_entity(m->gen, e);
  2461. bool is_external = other_module != m;
  2462. if (!is_external) {
  2463. if (e->code_gen_module != nullptr) {
  2464. other_module = e->code_gen_module;
  2465. } else {
  2466. other_module = nullptr;
  2467. }
  2468. is_external = other_module != m;
  2469. }
  2470. if (is_external) {
  2471. String name = lb_get_entity_name(other_module, e);
  2472. lbValue g = {};
  2473. g.value = LLVMAddGlobal(m->mod, lb_type(m, e->type), alloc_cstring(permanent_allocator(), name));
  2474. g.type = alloc_type_pointer(e->type);
  2475. lb_add_entity(m, e, g);
  2476. lb_add_member(m, name, g);
  2477. LLVMSetLinkage(g.value, LLVMExternalLinkage);
  2478. lb_set_entity_from_other_modules_linkage_correctly(other_module, e, name);
  2479. // LLVMSetLinkage(other_g.value, LLVMExternalLinkage);
  2480. if (e->Variable.thread_local_model != "") {
  2481. LLVMSetThreadLocal(g.value, true);
  2482. String m = e->Variable.thread_local_model;
  2483. LLVMThreadLocalMode mode = LLVMGeneralDynamicTLSModel;
  2484. if (m == "default") {
  2485. mode = LLVMGeneralDynamicTLSModel;
  2486. } else if (m == "localdynamic") {
  2487. mode = LLVMLocalDynamicTLSModel;
  2488. } else if (m == "initialexec") {
  2489. mode = LLVMInitialExecTLSModel;
  2490. } else if (m == "localexec") {
  2491. mode = LLVMLocalExecTLSModel;
  2492. } else {
  2493. GB_PANIC("Unhandled thread local mode %.*s", LIT(m));
  2494. }
  2495. LLVMSetThreadLocalMode(g.value, mode);
  2496. }
  2497. return g;
  2498. }
  2499. }
  2500. GB_PANIC("\n\tError in: %s, missing value '%.*s'\n", token_pos_to_string(e->token.pos), LIT(e->token.string));
  2501. return {};
  2502. }
  2503. gb_internal lbValue lb_generate_global_array(lbModule *m, Type *elem_type, i64 count, String prefix, i64 id) {
  2504. Token token = {Token_Ident};
  2505. isize name_len = prefix.len + 1 + 20;
  2506. auto suffix_id = cast(unsigned long long)id;
  2507. char *text = gb_alloc_array(permanent_allocator(), char, name_len+1);
  2508. gb_snprintf(text, name_len,
  2509. "%.*s-%llu", LIT(prefix), suffix_id);
  2510. text[name_len] = 0;
  2511. String s = make_string_c(text);
  2512. Type *t = alloc_type_array(elem_type, count);
  2513. lbValue g = {};
  2514. g.value = LLVMAddGlobal(m->mod, lb_type(m, t), text);
  2515. g.type = alloc_type_pointer(t);
  2516. LLVMSetInitializer(g.value, LLVMConstNull(lb_type(m, t)));
  2517. LLVMSetLinkage(g.value, LLVMPrivateLinkage);
  2518. LLVMSetUnnamedAddress(g.value, LLVMGlobalUnnamedAddr);
  2519. string_map_set(&m->members, s, g);
  2520. return g;
  2521. }
  2522. gb_internal lbValue lb_build_cond(lbProcedure *p, Ast *cond, lbBlock *true_block, lbBlock *false_block) {
  2523. GB_ASSERT(cond != nullptr);
  2524. GB_ASSERT(true_block != nullptr);
  2525. GB_ASSERT(false_block != nullptr);
  2526. // Use to signal not to do compile time short circuit for consts
  2527. lbValue no_comptime_short_circuit = {};
  2528. switch (cond->kind) {
  2529. case_ast_node(pe, ParenExpr, cond);
  2530. return lb_build_cond(p, pe->expr, true_block, false_block);
  2531. case_end;
  2532. case_ast_node(ue, UnaryExpr, cond);
  2533. if (ue->op.kind == Token_Not) {
  2534. lbValue cond_val = lb_build_cond(p, ue->expr, false_block, true_block);
  2535. if (cond_val.value && LLVMIsConstant(cond_val.value)) {
  2536. return lb_const_bool(p->module, cond_val.type, LLVMConstIntGetZExtValue(cond_val.value) == 0);
  2537. }
  2538. return no_comptime_short_circuit;
  2539. }
  2540. case_end;
  2541. case_ast_node(be, BinaryExpr, cond);
  2542. if (be->op.kind == Token_CmpAnd) {
  2543. lbBlock *block = lb_create_block(p, "cmp.and");
  2544. lb_build_cond(p, be->left, block, false_block);
  2545. lb_start_block(p, block);
  2546. lb_build_cond(p, be->right, true_block, false_block);
  2547. return no_comptime_short_circuit;
  2548. } else if (be->op.kind == Token_CmpOr) {
  2549. lbBlock *block = lb_create_block(p, "cmp.or");
  2550. lb_build_cond(p, be->left, true_block, block);
  2551. lb_start_block(p, block);
  2552. lb_build_cond(p, be->right, true_block, false_block);
  2553. return no_comptime_short_circuit;
  2554. }
  2555. case_end;
  2556. }
  2557. lbValue v = {};
  2558. if (lb_is_expr_untyped_const(cond)) {
  2559. v = lb_expr_untyped_const_to_typed(p->module, cond, t_llvm_bool);
  2560. } else {
  2561. v = lb_build_expr(p, cond);
  2562. }
  2563. v = lb_emit_conv(p, v, t_llvm_bool);
  2564. lb_emit_if(p, v, true_block, false_block);
  2565. return v;
  2566. }
  2567. gb_internal lbAddr lb_add_local(lbProcedure *p, Type *type, Entity *e, bool zero_init, bool force_no_init) {
  2568. GB_ASSERT(p->decl_block != p->curr_block);
  2569. LLVMPositionBuilderAtEnd(p->builder, p->decl_block->block);
  2570. char const *name = "";
  2571. if (e != nullptr && e->token.string.len > 0 && e->token.string != "_") {
  2572. // NOTE(bill): for debugging purposes only
  2573. name = alloc_cstring(permanent_allocator(), e->token.string);
  2574. }
  2575. LLVMTypeRef llvm_type = lb_type(p->module, type);
  2576. unsigned alignment = cast(unsigned)gb_max(type_align_of(type), lb_alignof(llvm_type));
  2577. if (is_type_matrix(type)) {
  2578. alignment *= 2; // NOTE(bill): Just in case
  2579. }
  2580. LLVMValueRef ptr = llvm_alloca(p, llvm_type, alignment, name);
  2581. if (!zero_init && !force_no_init) {
  2582. // If there is any padding of any kind, just zero init regardless of zero_init parameter
  2583. LLVMTypeKind kind = LLVMGetTypeKind(llvm_type);
  2584. if (kind == LLVMArrayTypeKind) {
  2585. kind = LLVMGetTypeKind(lb_type(p->module, core_array_type(type)));
  2586. }
  2587. if (kind == LLVMStructTypeKind) {
  2588. i64 sz = type_size_of(type);
  2589. if (type_size_of_struct_pretend_is_packed(type) != sz) {
  2590. zero_init = true;
  2591. }
  2592. }
  2593. }
  2594. lbValue val = {};
  2595. val.value = ptr;
  2596. val.type = alloc_type_pointer(type);
  2597. if (e != nullptr) {
  2598. lb_add_entity(p->module, e, val);
  2599. lb_add_debug_local_variable(p, ptr, type, e->token);
  2600. }
  2601. if (zero_init) {
  2602. lb_mem_zero_ptr(p, ptr, type, alignment);
  2603. }
  2604. return lb_addr(val);
  2605. }
  2606. gb_internal lbAddr lb_add_local_generated(lbProcedure *p, Type *type, bool zero_init) {
  2607. return lb_add_local(p, type, nullptr, zero_init);
  2608. }
  2609. gb_internal lbAddr lb_add_local_generated_temp(lbProcedure *p, Type *type, i64 min_alignment) {
  2610. lbAddr res = lb_add_local(p, type, nullptr, false, true);
  2611. lb_try_update_alignment(res.addr, cast(unsigned)min_alignment);
  2612. return res;
  2613. }
  2614. gb_internal void lb_set_linkage_from_entity_flags(lbModule *m, LLVMValueRef value, u64 flags) {
  2615. if (flags & EntityFlag_CustomLinkage_Internal) {
  2616. LLVMSetLinkage(value, LLVMInternalLinkage);
  2617. } else if (flags & EntityFlag_CustomLinkage_Strong) {
  2618. LLVMSetLinkage(value, LLVMExternalLinkage);
  2619. } else if (flags & EntityFlag_CustomLinkage_Weak) {
  2620. LLVMSetLinkage(value, LLVMExternalWeakLinkage);
  2621. } else if (flags & EntityFlag_CustomLinkage_LinkOnce) {
  2622. LLVMSetLinkage(value, LLVMLinkOnceAnyLinkage);
  2623. }
  2624. }