llvm_backend_expr.cpp 118 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420252026202720282029203020312032203320342035203620372038203920402041204220432044204520462047204820492050205120522053205420552056205720582059206020612062206320642065206620672068206920702071207220732074207520762077207820792080208120822083208420852086208720882089209020912092209320942095209620972098209921002101210221032104210521062107210821092110211121122113211421152116211721182119212021212122212321242125212621272128212921302131213221332134213521362137213821392140214121422143214421452146214721482149215021512152215321542155215621572158215921602161216221632164216521662167216821692170217121722173217421752176217721782179218021812182218321842185218621872188218921902191219221932194219521962197219821992200220122022203220422052206220722082209221022112212221322142215221622172218221922202221222222232224222522262227222822292230223122322233223422352236223722382239224022412242224322442245224622472248224922502251225222532254225522562257225822592260226122622263226422652266226722682269227022712272227322742275227622772278227922802281228222832284228522862287228822892290229122922293229422952296229722982299230023012302230323042305230623072308230923102311231223132314231523162317231823192320232123222323232423252326232723282329233023312332233323342335233623372338233923402341234223432344234523462347234823492350235123522353235423552356235723582359236023612362236323642365236623672368236923702371237223732374237523762377237823792380238123822383238423852386238723882389239023912392239323942395239623972398239924002401240224032404240524062407240824092410241124122413241424152416241724182419242024212422242324242425242624272428242924302431243224332434243524362437243824392440244124422443244424452446244724482449245024512452245324542455245624572458245924602461246224632464246524662467246824692470247124722473247424752476247724782479248024812482248324842485248624872488248924902491249224932494249524962497249824992500250125022503250425052506250725082509251025112512251325142515251625172518251925202521252225232524252525262527252825292530253125322533253425352536253725382539254025412542254325442545254625472548254925502551255225532554255525562557255825592560256125622563256425652566256725682569257025712572257325742575257625772578257925802581258225832584258525862587258825892590259125922593259425952596259725982599260026012602260326042605260626072608260926102611261226132614261526162617261826192620262126222623262426252626262726282629263026312632263326342635263626372638263926402641264226432644264526462647264826492650265126522653265426552656265726582659266026612662266326642665266626672668266926702671267226732674267526762677267826792680268126822683268426852686268726882689269026912692269326942695269626972698269927002701270227032704270527062707270827092710271127122713271427152716271727182719272027212722272327242725272627272728272927302731273227332734273527362737273827392740274127422743274427452746274727482749275027512752275327542755275627572758275927602761276227632764276527662767276827692770277127722773277427752776277727782779278027812782278327842785278627872788278927902791279227932794279527962797279827992800280128022803280428052806280728082809281028112812281328142815281628172818281928202821282228232824282528262827282828292830283128322833283428352836283728382839284028412842284328442845284628472848284928502851285228532854285528562857285828592860286128622863286428652866286728682869287028712872287328742875287628772878287928802881288228832884288528862887288828892890289128922893289428952896289728982899290029012902290329042905290629072908290929102911291229132914291529162917291829192920292129222923292429252926292729282929293029312932293329342935293629372938293929402941294229432944294529462947294829492950295129522953295429552956295729582959296029612962296329642965296629672968296929702971297229732974297529762977297829792980298129822983298429852986298729882989299029912992299329942995299629972998299930003001300230033004300530063007300830093010301130123013301430153016301730183019302030213022302330243025302630273028302930303031303230333034303530363037303830393040304130423043304430453046304730483049305030513052305330543055305630573058305930603061306230633064306530663067306830693070307130723073307430753076307730783079308030813082308330843085308630873088308930903091309230933094309530963097309830993100310131023103310431053106310731083109311031113112311331143115311631173118311931203121312231233124312531263127312831293130313131323133313431353136313731383139314031413142314331443145314631473148314931503151315231533154315531563157315831593160316131623163316431653166316731683169317031713172317331743175317631773178317931803181318231833184318531863187318831893190319131923193319431953196319731983199320032013202320332043205320632073208320932103211321232133214321532163217321832193220322132223223322432253226322732283229323032313232323332343235323632373238323932403241324232433244324532463247324832493250325132523253325432553256325732583259326032613262326332643265326632673268326932703271327232733274327532763277327832793280328132823283328432853286328732883289329032913292329332943295329632973298329933003301330233033304330533063307330833093310331133123313331433153316331733183319332033213322332333243325332633273328332933303331333233333334333533363337333833393340334133423343334433453346334733483349335033513352335333543355335633573358335933603361336233633364336533663367336833693370337133723373337433753376337733783379338033813382338333843385338633873388338933903391339233933394339533963397339833993400340134023403340434053406340734083409341034113412341334143415341634173418341934203421342234233424342534263427342834293430343134323433343434353436343734383439344034413442344334443445344634473448344934503451345234533454345534563457345834593460346134623463346434653466346734683469347034713472347334743475347634773478347934803481348234833484348534863487348834893490349134923493349434953496349734983499350035013502350335043505350635073508350935103511351235133514351535163517351835193520352135223523352435253526352735283529353035313532353335343535353635373538353935403541354235433544354535463547354835493550355135523553355435553556355735583559356035613562356335643565356635673568356935703571357235733574357535763577357835793580358135823583358435853586358735883589359035913592359335943595359635973598359936003601360236033604360536063607360836093610361136123613361436153616361736183619362036213622362336243625362636273628362936303631363236333634363536363637363836393640364136423643364436453646364736483649365036513652365336543655365636573658365936603661366236633664366536663667366836693670367136723673367436753676367736783679368036813682368336843685368636873688368936903691369236933694369536963697369836993700370137023703370437053706370737083709371037113712371337143715371637173718371937203721372237233724372537263727372837293730373137323733373437353736373737383739374037413742374337443745374637473748374937503751375237533754375537563757375837593760376137623763376437653766376737683769377037713772377337743775377637773778377937803781378237833784378537863787378837893790379137923793379437953796379737983799380038013802380338043805380638073808380938103811381238133814381538163817381838193820382138223823382438253826382738283829383038313832383338343835383638373838383938403841384238433844384538463847384838493850385138523853385438553856385738583859386038613862386338643865386638673868
  1. lbValue lb_emit_logical_binary_expr(lbProcedure *p, TokenKind op, Ast *left, Ast *right, Type *type) {
  2. lbModule *m = p->module;
  3. lbBlock *rhs = lb_create_block(p, "logical.cmp.rhs");
  4. lbBlock *done = lb_create_block(p, "logical.cmp.done");
  5. type = default_type(type);
  6. lbValue short_circuit = {};
  7. if (op == Token_CmpAnd) {
  8. lb_build_cond(p, left, rhs, done);
  9. short_circuit = lb_const_bool(m, type, false);
  10. } else if (op == Token_CmpOr) {
  11. lb_build_cond(p, left, done, rhs);
  12. short_circuit = lb_const_bool(m, type, true);
  13. }
  14. if (rhs->preds.count == 0) {
  15. lb_start_block(p, done);
  16. return short_circuit;
  17. }
  18. if (done->preds.count == 0) {
  19. lb_start_block(p, rhs);
  20. if (lb_is_expr_untyped_const(right)) {
  21. return lb_expr_untyped_const_to_typed(m, right, type);
  22. }
  23. return lb_build_expr(p, right);
  24. }
  25. Array<LLVMValueRef> incoming_values = {};
  26. Array<LLVMBasicBlockRef> incoming_blocks = {};
  27. array_init(&incoming_values, heap_allocator(), done->preds.count+1);
  28. array_init(&incoming_blocks, heap_allocator(), done->preds.count+1);
  29. for_array(i, done->preds) {
  30. incoming_values[i] = short_circuit.value;
  31. incoming_blocks[i] = done->preds[i]->block;
  32. }
  33. lb_start_block(p, rhs);
  34. lbValue edge = {};
  35. if (lb_is_expr_untyped_const(right)) {
  36. edge = lb_expr_untyped_const_to_typed(m, right, type);
  37. } else {
  38. edge = lb_build_expr(p, right);
  39. }
  40. incoming_values[done->preds.count] = edge.value;
  41. incoming_blocks[done->preds.count] = p->curr_block->block;
  42. lb_emit_jump(p, done);
  43. lb_start_block(p, done);
  44. LLVMTypeRef dst_type = lb_type(m, type);
  45. LLVMValueRef phi = nullptr;
  46. GB_ASSERT(incoming_values.count == incoming_blocks.count);
  47. GB_ASSERT(incoming_values.count > 0);
  48. LLVMTypeRef phi_type = nullptr;
  49. for_array(i, incoming_values) {
  50. LLVMValueRef incoming_value = incoming_values[i];
  51. if (!LLVMIsConstant(incoming_value)) {
  52. phi_type = LLVMTypeOf(incoming_value);
  53. break;
  54. }
  55. }
  56. if (phi_type == nullptr) {
  57. phi = LLVMBuildPhi(p->builder, dst_type, "");
  58. LLVMAddIncoming(phi, incoming_values.data, incoming_blocks.data, cast(unsigned)incoming_values.count);
  59. lbValue res = {};
  60. res.type = type;
  61. res.value = phi;
  62. return res;
  63. }
  64. for_array(i, incoming_values) {
  65. LLVMValueRef incoming_value = incoming_values[i];
  66. LLVMTypeRef incoming_type = LLVMTypeOf(incoming_value);
  67. if (phi_type != incoming_type) {
  68. GB_ASSERT_MSG(LLVMIsConstant(incoming_value), "%s vs %s", LLVMPrintTypeToString(phi_type), LLVMPrintTypeToString(incoming_type));
  69. bool ok = !!LLVMConstIntGetZExtValue(incoming_value);
  70. incoming_values[i] = LLVMConstInt(phi_type, ok, false);
  71. }
  72. }
  73. phi = LLVMBuildPhi(p->builder, phi_type, "");
  74. LLVMAddIncoming(phi, incoming_values.data, incoming_blocks.data, cast(unsigned)incoming_values.count);
  75. LLVMTypeRef i1 = LLVMInt1TypeInContext(m->ctx);
  76. if ((phi_type == i1) ^ (dst_type == i1)) {
  77. if (phi_type == i1) {
  78. phi = LLVMBuildZExt(p->builder, phi, dst_type, "");
  79. } else {
  80. phi = LLVMBuildTruncOrBitCast(p->builder, phi, dst_type, "");
  81. }
  82. } else if (lb_sizeof(phi_type) < lb_sizeof(dst_type)) {
  83. phi = LLVMBuildZExt(p->builder, phi, dst_type, "");
  84. } else {
  85. phi = LLVMBuildTruncOrBitCast(p->builder, phi, dst_type, "");
  86. }
  87. lbValue res = {};
  88. res.type = type;
  89. res.value = phi;
  90. return res;
  91. }
  92. lbValue lb_emit_unary_arith(lbProcedure *p, TokenKind op, lbValue x, Type *type) {
  93. switch (op) {
  94. case Token_Add:
  95. return x;
  96. case Token_Not: // Boolean not
  97. case Token_Xor: // Bitwise not
  98. case Token_Sub: // Number negation
  99. break;
  100. case Token_Pointer:
  101. GB_PANIC("This should be handled elsewhere");
  102. break;
  103. }
  104. if (is_type_array_like(x.type)) {
  105. // IMPORTANT TODO(bill): This is very wasteful with regards to stack memory
  106. Type *tl = base_type(x.type);
  107. lbValue val = lb_address_from_load_or_generate_local(p, x);
  108. GB_ASSERT(is_type_array_like(type));
  109. Type *elem_type = base_array_type(type);
  110. // NOTE(bill): Doesn't need to be zero because it will be initialized in the loops
  111. lbAddr res_addr = lb_add_local(p, type, nullptr, false, 0, true);
  112. lbValue res = lb_addr_get_ptr(p, res_addr);
  113. bool inline_array_arith = type_size_of(type) <= build_context.max_align;
  114. i32 count = cast(i32)get_array_type_count(tl);
  115. LLVMTypeRef vector_type = nullptr;
  116. if (op != Token_Not && lb_try_vector_cast(p->module, val, &vector_type)) {
  117. LLVMValueRef vp = LLVMBuildPointerCast(p->builder, val.value, LLVMPointerType(vector_type, 0), "");
  118. LLVMValueRef v = LLVMBuildLoad2(p->builder, vector_type, vp, "");
  119. LLVMValueRef opv = nullptr;
  120. switch (op) {
  121. case Token_Xor:
  122. opv = LLVMBuildNot(p->builder, v, "");
  123. break;
  124. case Token_Sub:
  125. if (is_type_float(elem_type)) {
  126. opv = LLVMBuildFNeg(p->builder, v, "");
  127. } else {
  128. opv = LLVMBuildNeg(p->builder, v, "");
  129. }
  130. break;
  131. }
  132. if (opv != nullptr) {
  133. LLVMSetAlignment(res.value, cast(unsigned)lb_alignof(vector_type));
  134. LLVMValueRef res_ptr = LLVMBuildPointerCast(p->builder, res.value, LLVMPointerType(vector_type, 0), "");
  135. LLVMBuildStore(p->builder, opv, res_ptr);
  136. return lb_emit_conv(p, lb_emit_load(p, res), type);
  137. }
  138. }
  139. if (inline_array_arith) {
  140. // inline
  141. for (i32 i = 0; i < count; i++) {
  142. lbValue e = lb_emit_load(p, lb_emit_array_epi(p, val, i));
  143. lbValue z = lb_emit_unary_arith(p, op, e, elem_type);
  144. lb_emit_store(p, lb_emit_array_epi(p, res, i), z);
  145. }
  146. } else {
  147. auto loop_data = lb_loop_start(p, count, t_i32);
  148. lbValue e = lb_emit_load(p, lb_emit_array_ep(p, val, loop_data.idx));
  149. lbValue z = lb_emit_unary_arith(p, op, e, elem_type);
  150. lb_emit_store(p, lb_emit_array_ep(p, res, loop_data.idx), z);
  151. lb_loop_end(p, loop_data);
  152. }
  153. return lb_emit_load(p, res);
  154. }
  155. if (op == Token_Xor) {
  156. lbValue cmp = {};
  157. cmp.value = LLVMBuildNot(p->builder, x.value, "");
  158. cmp.type = x.type;
  159. return lb_emit_conv(p, cmp, type);
  160. }
  161. if (op == Token_Not) {
  162. lbValue cmp = {};
  163. LLVMValueRef zero = LLVMConstInt(lb_type(p->module, x.type), 0, false);
  164. cmp.value = LLVMBuildICmp(p->builder, LLVMIntEQ, x.value, zero, "");
  165. cmp.type = t_llvm_bool;
  166. return lb_emit_conv(p, cmp, type);
  167. }
  168. if (op == Token_Sub && is_type_integer(type) && is_type_different_to_arch_endianness(type)) {
  169. Type *platform_type = integer_endian_type_to_platform_type(type);
  170. lbValue v = lb_emit_byte_swap(p, x, platform_type);
  171. lbValue res = {};
  172. res.value = LLVMBuildNeg(p->builder, v.value, "");
  173. res.type = platform_type;
  174. return lb_emit_byte_swap(p, res, type);
  175. }
  176. if (op == Token_Sub && is_type_float(type) && is_type_different_to_arch_endianness(type)) {
  177. Type *platform_type = integer_endian_type_to_platform_type(type);
  178. lbValue v = lb_emit_byte_swap(p, x, platform_type);
  179. lbValue res = {};
  180. res.value = LLVMBuildFNeg(p->builder, v.value, "");
  181. res.type = platform_type;
  182. return lb_emit_byte_swap(p, res, type);
  183. }
  184. lbValue res = {};
  185. switch (op) {
  186. case Token_Not: // Boolean not
  187. case Token_Xor: // Bitwise not
  188. res.value = LLVMBuildNot(p->builder, x.value, "");
  189. res.type = x.type;
  190. return res;
  191. case Token_Sub: // Number negation
  192. if (is_type_integer(x.type)) {
  193. res.value = LLVMBuildNeg(p->builder, x.value, "");
  194. } else if (is_type_float(x.type)) {
  195. res.value = LLVMBuildFNeg(p->builder, x.value, "");
  196. } else if (is_type_complex(x.type)) {
  197. LLVMValueRef v0 = LLVMBuildFNeg(p->builder, LLVMBuildExtractValue(p->builder, x.value, 0, ""), "");
  198. LLVMValueRef v1 = LLVMBuildFNeg(p->builder, LLVMBuildExtractValue(p->builder, x.value, 1, ""), "");
  199. lbAddr addr = lb_add_local_generated(p, x.type, false);
  200. LLVMBuildStore(p->builder, v0, LLVMBuildStructGEP(p->builder, addr.addr.value, 0, ""));
  201. LLVMBuildStore(p->builder, v1, LLVMBuildStructGEP(p->builder, addr.addr.value, 1, ""));
  202. return lb_addr_load(p, addr);
  203. } else if (is_type_quaternion(x.type)) {
  204. LLVMValueRef v0 = LLVMBuildFNeg(p->builder, LLVMBuildExtractValue(p->builder, x.value, 0, ""), "");
  205. LLVMValueRef v1 = LLVMBuildFNeg(p->builder, LLVMBuildExtractValue(p->builder, x.value, 1, ""), "");
  206. LLVMValueRef v2 = LLVMBuildFNeg(p->builder, LLVMBuildExtractValue(p->builder, x.value, 2, ""), "");
  207. LLVMValueRef v3 = LLVMBuildFNeg(p->builder, LLVMBuildExtractValue(p->builder, x.value, 3, ""), "");
  208. lbAddr addr = lb_add_local_generated(p, x.type, false);
  209. LLVMBuildStore(p->builder, v0, LLVMBuildStructGEP(p->builder, addr.addr.value, 0, ""));
  210. LLVMBuildStore(p->builder, v1, LLVMBuildStructGEP(p->builder, addr.addr.value, 1, ""));
  211. LLVMBuildStore(p->builder, v2, LLVMBuildStructGEP(p->builder, addr.addr.value, 2, ""));
  212. LLVMBuildStore(p->builder, v3, LLVMBuildStructGEP(p->builder, addr.addr.value, 3, ""));
  213. return lb_addr_load(p, addr);
  214. } else {
  215. GB_PANIC("Unhandled type %s", type_to_string(x.type));
  216. }
  217. res.type = x.type;
  218. return res;
  219. }
  220. return res;
  221. }
  222. bool lb_try_direct_vector_arith(lbProcedure *p, TokenKind op, lbValue lhs, lbValue rhs, Type *type, lbValue *res_) {
  223. GB_ASSERT(is_type_array_like(type));
  224. Type *elem_type = base_array_type(type);
  225. // NOTE(bill): Shift operations cannot be easily dealt with due to Odin's semantics
  226. if (op == Token_Shl || op == Token_Shr) {
  227. return false;
  228. }
  229. if (!LLVMIsALoadInst(lhs.value) || !LLVMIsALoadInst(rhs.value)) {
  230. return false;
  231. }
  232. lbValue lhs_ptr = {};
  233. lbValue rhs_ptr = {};
  234. lhs_ptr.value = LLVMGetOperand(lhs.value, 0);
  235. lhs_ptr.type = alloc_type_pointer(lhs.type);
  236. rhs_ptr.value = LLVMGetOperand(rhs.value, 0);
  237. rhs_ptr.type = alloc_type_pointer(rhs.type);
  238. LLVMTypeRef vector_type0 = nullptr;
  239. LLVMTypeRef vector_type1 = nullptr;
  240. if (lb_try_vector_cast(p->module, lhs_ptr, &vector_type0) &&
  241. lb_try_vector_cast(p->module, rhs_ptr, &vector_type1)) {
  242. GB_ASSERT(vector_type0 == vector_type1);
  243. LLVMTypeRef vector_type = vector_type0;
  244. LLVMValueRef lhs_vp = LLVMBuildPointerCast(p->builder, lhs_ptr.value, LLVMPointerType(vector_type, 0), "");
  245. LLVMValueRef rhs_vp = LLVMBuildPointerCast(p->builder, rhs_ptr.value, LLVMPointerType(vector_type, 0), "");
  246. LLVMValueRef x = LLVMBuildLoad2(p->builder, vector_type, lhs_vp, "");
  247. LLVMValueRef y = LLVMBuildLoad2(p->builder, vector_type, rhs_vp, "");
  248. LLVMValueRef z = nullptr;
  249. Type *integral_type = base_type(elem_type);
  250. if (is_type_simd_vector(integral_type)) {
  251. integral_type = core_array_type(integral_type);
  252. }
  253. if (is_type_bit_set(integral_type)) {
  254. switch (op) {
  255. case Token_Add: op = Token_Or; break;
  256. case Token_Sub: op = Token_AndNot; break;
  257. }
  258. }
  259. if (is_type_float(integral_type)) {
  260. switch (op) {
  261. case Token_Add:
  262. z = LLVMBuildFAdd(p->builder, x, y, "");
  263. break;
  264. case Token_Sub:
  265. z = LLVMBuildFSub(p->builder, x, y, "");
  266. break;
  267. case Token_Mul:
  268. z = LLVMBuildFMul(p->builder, x, y, "");
  269. break;
  270. case Token_Quo:
  271. z = LLVMBuildFDiv(p->builder, x, y, "");
  272. break;
  273. case Token_Mod:
  274. z = LLVMBuildFRem(p->builder, x, y, "");
  275. break;
  276. default:
  277. GB_PANIC("Unsupported vector operation");
  278. break;
  279. }
  280. } else {
  281. switch (op) {
  282. case Token_Add:
  283. z = LLVMBuildAdd(p->builder, x, y, "");
  284. break;
  285. case Token_Sub:
  286. z = LLVMBuildSub(p->builder, x, y, "");
  287. break;
  288. case Token_Mul:
  289. z = LLVMBuildMul(p->builder, x, y, "");
  290. break;
  291. case Token_Quo:
  292. if (is_type_unsigned(integral_type)) {
  293. z = LLVMBuildUDiv(p->builder, x, y, "");
  294. } else {
  295. z = LLVMBuildSDiv(p->builder, x, y, "");
  296. }
  297. break;
  298. case Token_Mod:
  299. if (is_type_unsigned(integral_type)) {
  300. z = LLVMBuildURem(p->builder, x, y, "");
  301. } else {
  302. z = LLVMBuildSRem(p->builder, x, y, "");
  303. }
  304. break;
  305. case Token_ModMod:
  306. if (is_type_unsigned(integral_type)) {
  307. z = LLVMBuildURem(p->builder, x, y, "");
  308. } else {
  309. LLVMValueRef a = LLVMBuildSRem(p->builder, x, y, "");
  310. LLVMValueRef b = LLVMBuildAdd(p->builder, a, y, "");
  311. z = LLVMBuildSRem(p->builder, b, y, "");
  312. }
  313. break;
  314. case Token_And:
  315. z = LLVMBuildAnd(p->builder, x, y, "");
  316. break;
  317. case Token_AndNot:
  318. z = LLVMBuildAnd(p->builder, x, LLVMBuildNot(p->builder, y, ""), "");
  319. break;
  320. case Token_Or:
  321. z = LLVMBuildOr(p->builder, x, y, "");
  322. break;
  323. case Token_Xor:
  324. z = LLVMBuildXor(p->builder, x, y, "");
  325. break;
  326. default:
  327. GB_PANIC("Unsupported vector operation");
  328. break;
  329. }
  330. }
  331. if (z != nullptr) {
  332. lbAddr res = lb_add_local_generated_temp(p, type, lb_alignof(vector_type));
  333. LLVMValueRef vp = LLVMBuildPointerCast(p->builder, res.addr.value, LLVMPointerType(vector_type, 0), "");
  334. LLVMBuildStore(p->builder, z, vp);
  335. lbValue v = lb_addr_load(p, res);
  336. if (res_) *res_ = v;
  337. return true;
  338. }
  339. }
  340. return false;
  341. }
  342. lbValue lb_emit_arith_array(lbProcedure *p, TokenKind op, lbValue lhs, lbValue rhs, Type *type) {
  343. GB_ASSERT(is_type_array_like(lhs.type) || is_type_array_like(rhs.type));
  344. lhs = lb_emit_conv(p, lhs, type);
  345. rhs = lb_emit_conv(p, rhs, type);
  346. GB_ASSERT(is_type_array_like(type));
  347. Type *elem_type = base_array_type(type);
  348. i64 count = get_array_type_count(type);
  349. unsigned n = cast(unsigned)count;
  350. // NOTE(bill, 2021-06-12): Try to do a direct operation as a vector, if possible
  351. lbValue direct_vector_res = {};
  352. if (lb_try_direct_vector_arith(p, op, lhs, rhs, type, &direct_vector_res)) {
  353. return direct_vector_res;
  354. }
  355. bool inline_array_arith = type_size_of(type) <= build_context.max_align;
  356. if (inline_array_arith) {
  357. auto dst_ptrs = slice_make<lbValue>(temporary_allocator(), n);
  358. auto a_loads = slice_make<lbValue>(temporary_allocator(), n);
  359. auto b_loads = slice_make<lbValue>(temporary_allocator(), n);
  360. auto c_ops = slice_make<lbValue>(temporary_allocator(), n);
  361. for (unsigned i = 0; i < n; i++) {
  362. a_loads[i].value = LLVMBuildExtractValue(p->builder, lhs.value, i, "");
  363. a_loads[i].type = elem_type;
  364. }
  365. for (unsigned i = 0; i < n; i++) {
  366. b_loads[i].value = LLVMBuildExtractValue(p->builder, rhs.value, i, "");
  367. b_loads[i].type = elem_type;
  368. }
  369. for (unsigned i = 0; i < n; i++) {
  370. c_ops[i] = lb_emit_arith(p, op, a_loads[i], b_loads[i], elem_type);
  371. }
  372. lbAddr res = lb_add_local_generated(p, type, false);
  373. for (unsigned i = 0; i < n; i++) {
  374. dst_ptrs[i] = lb_emit_array_epi(p, res.addr, i);
  375. }
  376. for (unsigned i = 0; i < n; i++) {
  377. lb_emit_store(p, dst_ptrs[i], c_ops[i]);
  378. }
  379. return lb_addr_load(p, res);
  380. } else {
  381. lbValue x = lb_address_from_load_or_generate_local(p, lhs);
  382. lbValue y = lb_address_from_load_or_generate_local(p, rhs);
  383. lbAddr res = lb_add_local_generated(p, type, false);
  384. auto loop_data = lb_loop_start(p, cast(isize)count, t_i32);
  385. lbValue a_ptr = lb_emit_array_ep(p, x, loop_data.idx);
  386. lbValue b_ptr = lb_emit_array_ep(p, y, loop_data.idx);
  387. lbValue dst_ptr = lb_emit_array_ep(p, res.addr, loop_data.idx);
  388. lbValue a = lb_emit_load(p, a_ptr);
  389. lbValue b = lb_emit_load(p, b_ptr);
  390. lbValue c = lb_emit_arith(p, op, a, b, elem_type);
  391. lb_emit_store(p, dst_ptr, c);
  392. lb_loop_end(p, loop_data);
  393. return lb_addr_load(p, res);
  394. }
  395. }
  396. lbValue lb_emit_arith(lbProcedure *p, TokenKind op, lbValue lhs, lbValue rhs, Type *type) {
  397. if (is_type_array_like(lhs.type) || is_type_array_like(rhs.type)) {
  398. return lb_emit_arith_array(p, op, lhs, rhs, type);
  399. } else if (is_type_complex(type)) {
  400. lhs = lb_emit_conv(p, lhs, type);
  401. rhs = lb_emit_conv(p, rhs, type);
  402. Type *ft = base_complex_elem_type(type);
  403. if (op == Token_Quo) {
  404. auto args = array_make<lbValue>(permanent_allocator(), 2);
  405. args[0] = lhs;
  406. args[1] = rhs;
  407. switch (type_size_of(ft)) {
  408. case 4: return lb_emit_runtime_call(p, "quo_complex64", args);
  409. case 8: return lb_emit_runtime_call(p, "quo_complex128", args);
  410. default: GB_PANIC("Unknown float type"); break;
  411. }
  412. }
  413. lbAddr res = lb_add_local_generated(p, type, false); // NOTE: initialized in full later
  414. lbValue a = lb_emit_struct_ev(p, lhs, 0);
  415. lbValue b = lb_emit_struct_ev(p, lhs, 1);
  416. lbValue c = lb_emit_struct_ev(p, rhs, 0);
  417. lbValue d = lb_emit_struct_ev(p, rhs, 1);
  418. lbValue real = {};
  419. lbValue imag = {};
  420. switch (op) {
  421. case Token_Add:
  422. real = lb_emit_arith(p, Token_Add, a, c, ft);
  423. imag = lb_emit_arith(p, Token_Add, b, d, ft);
  424. break;
  425. case Token_Sub:
  426. real = lb_emit_arith(p, Token_Sub, a, c, ft);
  427. imag = lb_emit_arith(p, Token_Sub, b, d, ft);
  428. break;
  429. case Token_Mul: {
  430. lbValue x = lb_emit_arith(p, Token_Mul, a, c, ft);
  431. lbValue y = lb_emit_arith(p, Token_Mul, b, d, ft);
  432. real = lb_emit_arith(p, Token_Sub, x, y, ft);
  433. lbValue z = lb_emit_arith(p, Token_Mul, b, c, ft);
  434. lbValue w = lb_emit_arith(p, Token_Mul, a, d, ft);
  435. imag = lb_emit_arith(p, Token_Add, z, w, ft);
  436. break;
  437. }
  438. }
  439. lb_emit_store(p, lb_emit_struct_ep(p, res.addr, 0), real);
  440. lb_emit_store(p, lb_emit_struct_ep(p, res.addr, 1), imag);
  441. return lb_addr_load(p, res);
  442. } else if (is_type_quaternion(type)) {
  443. lhs = lb_emit_conv(p, lhs, type);
  444. rhs = lb_emit_conv(p, rhs, type);
  445. Type *ft = base_complex_elem_type(type);
  446. if (op == Token_Add || op == Token_Sub) {
  447. lbAddr res = lb_add_local_generated(p, type, false); // NOTE: initialized in full later
  448. lbValue x0 = lb_emit_struct_ev(p, lhs, 0);
  449. lbValue x1 = lb_emit_struct_ev(p, lhs, 1);
  450. lbValue x2 = lb_emit_struct_ev(p, lhs, 2);
  451. lbValue x3 = lb_emit_struct_ev(p, lhs, 3);
  452. lbValue y0 = lb_emit_struct_ev(p, rhs, 0);
  453. lbValue y1 = lb_emit_struct_ev(p, rhs, 1);
  454. lbValue y2 = lb_emit_struct_ev(p, rhs, 2);
  455. lbValue y3 = lb_emit_struct_ev(p, rhs, 3);
  456. lbValue z0 = lb_emit_arith(p, op, x0, y0, ft);
  457. lbValue z1 = lb_emit_arith(p, op, x1, y1, ft);
  458. lbValue z2 = lb_emit_arith(p, op, x2, y2, ft);
  459. lbValue z3 = lb_emit_arith(p, op, x3, y3, ft);
  460. lb_emit_store(p, lb_emit_struct_ep(p, res.addr, 0), z0);
  461. lb_emit_store(p, lb_emit_struct_ep(p, res.addr, 1), z1);
  462. lb_emit_store(p, lb_emit_struct_ep(p, res.addr, 2), z2);
  463. lb_emit_store(p, lb_emit_struct_ep(p, res.addr, 3), z3);
  464. return lb_addr_load(p, res);
  465. } else if (op == Token_Mul) {
  466. auto args = array_make<lbValue>(permanent_allocator(), 2);
  467. args[0] = lhs;
  468. args[1] = rhs;
  469. switch (8*type_size_of(ft)) {
  470. case 32: return lb_emit_runtime_call(p, "mul_quaternion128", args);
  471. case 64: return lb_emit_runtime_call(p, "mul_quaternion256", args);
  472. default: GB_PANIC("Unknown float type"); break;
  473. }
  474. } else if (op == Token_Quo) {
  475. auto args = array_make<lbValue>(permanent_allocator(), 2);
  476. args[0] = lhs;
  477. args[1] = rhs;
  478. switch (8*type_size_of(ft)) {
  479. case 32: return lb_emit_runtime_call(p, "quo_quaternion128", args);
  480. case 64: return lb_emit_runtime_call(p, "quo_quaternion256", args);
  481. default: GB_PANIC("Unknown float type"); break;
  482. }
  483. }
  484. }
  485. if (is_type_integer(type) && is_type_different_to_arch_endianness(type)) {
  486. switch (op) {
  487. case Token_AndNot:
  488. case Token_And:
  489. case Token_Or:
  490. case Token_Xor:
  491. goto handle_op;
  492. }
  493. Type *platform_type = integer_endian_type_to_platform_type(type);
  494. lbValue x = lb_emit_byte_swap(p, lhs, integer_endian_type_to_platform_type(lhs.type));
  495. lbValue y = lb_emit_byte_swap(p, rhs, integer_endian_type_to_platform_type(rhs.type));
  496. lbValue res = lb_emit_arith(p, op, x, y, platform_type);
  497. return lb_emit_byte_swap(p, res, type);
  498. }
  499. if (is_type_float(type) && is_type_different_to_arch_endianness(type)) {
  500. Type *platform_type = integer_endian_type_to_platform_type(type);
  501. lbValue x = lb_emit_conv(p, lhs, integer_endian_type_to_platform_type(lhs.type));
  502. lbValue y = lb_emit_conv(p, rhs, integer_endian_type_to_platform_type(rhs.type));
  503. lbValue res = lb_emit_arith(p, op, x, y, platform_type);
  504. return lb_emit_byte_swap(p, res, type);
  505. }
  506. handle_op:
  507. lhs = lb_emit_conv(p, lhs, type);
  508. rhs = lb_emit_conv(p, rhs, type);
  509. lbValue res = {};
  510. res.type = type;
  511. // NOTE(bill): Bit Set Aliases for + and -
  512. if (is_type_bit_set(type)) {
  513. switch (op) {
  514. case Token_Add: op = Token_Or; break;
  515. case Token_Sub: op = Token_AndNot; break;
  516. }
  517. }
  518. Type *integral_type = type;
  519. if (is_type_simd_vector(integral_type)) {
  520. integral_type = core_array_type(integral_type);
  521. }
  522. switch (op) {
  523. case Token_Add:
  524. if (is_type_float(integral_type)) {
  525. res.value = LLVMBuildFAdd(p->builder, lhs.value, rhs.value, "");
  526. return res;
  527. }
  528. res.value = LLVMBuildAdd(p->builder, lhs.value, rhs.value, "");
  529. return res;
  530. case Token_Sub:
  531. if (is_type_float(integral_type)) {
  532. res.value = LLVMBuildFSub(p->builder, lhs.value, rhs.value, "");
  533. return res;
  534. }
  535. res.value = LLVMBuildSub(p->builder, lhs.value, rhs.value, "");
  536. return res;
  537. case Token_Mul:
  538. if (is_type_float(integral_type)) {
  539. res.value = LLVMBuildFMul(p->builder, lhs.value, rhs.value, "");
  540. return res;
  541. }
  542. res.value = LLVMBuildMul(p->builder, lhs.value, rhs.value, "");
  543. return res;
  544. case Token_Quo:
  545. if (is_type_float(integral_type)) {
  546. res.value = LLVMBuildFDiv(p->builder, lhs.value, rhs.value, "");
  547. return res;
  548. } else if (is_type_unsigned(integral_type)) {
  549. res.value = LLVMBuildUDiv(p->builder, lhs.value, rhs.value, "");
  550. return res;
  551. }
  552. res.value = LLVMBuildSDiv(p->builder, lhs.value, rhs.value, "");
  553. return res;
  554. case Token_Mod:
  555. if (is_type_float(integral_type)) {
  556. res.value = LLVMBuildFRem(p->builder, lhs.value, rhs.value, "");
  557. return res;
  558. } else if (is_type_unsigned(integral_type)) {
  559. res.value = LLVMBuildURem(p->builder, lhs.value, rhs.value, "");
  560. return res;
  561. }
  562. res.value = LLVMBuildSRem(p->builder, lhs.value, rhs.value, "");
  563. return res;
  564. case Token_ModMod:
  565. if (is_type_unsigned(integral_type)) {
  566. res.value = LLVMBuildURem(p->builder, lhs.value, rhs.value, "");
  567. return res;
  568. } else {
  569. LLVMValueRef a = LLVMBuildSRem(p->builder, lhs.value, rhs.value, "");
  570. LLVMValueRef b = LLVMBuildAdd(p->builder, a, rhs.value, "");
  571. LLVMValueRef c = LLVMBuildSRem(p->builder, b, rhs.value, "");
  572. res.value = c;
  573. return res;
  574. }
  575. case Token_And:
  576. res.value = LLVMBuildAnd(p->builder, lhs.value, rhs.value, "");
  577. return res;
  578. case Token_Or:
  579. res.value = LLVMBuildOr(p->builder, lhs.value, rhs.value, "");
  580. return res;
  581. case Token_Xor:
  582. res.value = LLVMBuildXor(p->builder, lhs.value, rhs.value, "");
  583. return res;
  584. case Token_Shl:
  585. {
  586. rhs = lb_emit_conv(p, rhs, lhs.type);
  587. LLVMValueRef lhsval = lhs.value;
  588. LLVMValueRef bits = rhs.value;
  589. LLVMValueRef bit_size = LLVMConstInt(lb_type(p->module, rhs.type), 8*type_size_of(lhs.type), false);
  590. LLVMValueRef width_test = LLVMBuildICmp(p->builder, LLVMIntULT, bits, bit_size, "");
  591. res.value = LLVMBuildShl(p->builder, lhsval, bits, "");
  592. LLVMValueRef zero = LLVMConstNull(lb_type(p->module, lhs.type));
  593. res.value = LLVMBuildSelect(p->builder, width_test, res.value, zero, "");
  594. return res;
  595. }
  596. case Token_Shr:
  597. {
  598. rhs = lb_emit_conv(p, rhs, lhs.type);
  599. LLVMValueRef lhsval = lhs.value;
  600. LLVMValueRef bits = rhs.value;
  601. bool is_unsigned = is_type_unsigned(integral_type);
  602. LLVMValueRef bit_size = LLVMConstInt(lb_type(p->module, rhs.type), 8*type_size_of(lhs.type), false);
  603. LLVMValueRef width_test = LLVMBuildICmp(p->builder, LLVMIntULT, bits, bit_size, "");
  604. if (is_unsigned) {
  605. res.value = LLVMBuildLShr(p->builder, lhsval, bits, "");
  606. } else {
  607. res.value = LLVMBuildAShr(p->builder, lhsval, bits, "");
  608. }
  609. LLVMValueRef zero = LLVMConstNull(lb_type(p->module, lhs.type));
  610. res.value = LLVMBuildSelect(p->builder, width_test, res.value, zero, "");
  611. return res;
  612. }
  613. case Token_AndNot:
  614. {
  615. LLVMValueRef new_rhs = LLVMBuildNot(p->builder, rhs.value, "");
  616. res.value = LLVMBuildAnd(p->builder, lhs.value, new_rhs, "");
  617. return res;
  618. }
  619. break;
  620. }
  621. GB_PANIC("unhandled operator of lb_emit_arith");
  622. return {};
  623. }
  624. lbValue lb_build_binary_expr(lbProcedure *p, Ast *expr) {
  625. ast_node(be, BinaryExpr, expr);
  626. TypeAndValue tv = type_and_value_of_expr(expr);
  627. switch (be->op.kind) {
  628. case Token_Add:
  629. case Token_Sub:
  630. case Token_Mul:
  631. case Token_Quo:
  632. case Token_Mod:
  633. case Token_ModMod:
  634. case Token_And:
  635. case Token_Or:
  636. case Token_Xor:
  637. case Token_AndNot: {
  638. Type *type = default_type(tv.type);
  639. if (is_type_typed(be->left->tav.type) && is_type_untyped(be->right->tav.type)) {
  640. be->right->tav.type = be->left->tav.type;
  641. } else if (is_type_untyped(be->left->tav.type) && is_type_typed(be->right->tav.type)) {
  642. be->left->tav.type = type_of_expr(be->right);
  643. }
  644. lbValue left = lb_build_expr(p, be->left);
  645. lbValue right = lb_build_expr(p, be->right);
  646. return lb_emit_arith(p, be->op.kind, left, right, type);
  647. }
  648. case Token_Shl:
  649. case Token_Shr: {
  650. lbValue left, right;
  651. Type *type = default_type(tv.type);
  652. left = lb_build_expr(p, be->left);
  653. if (lb_is_expr_untyped_const(be->right)) {
  654. // NOTE(bill): RHS shift operands can still be untyped
  655. // Just bypass the standard lb_build_expr
  656. right = lb_expr_untyped_const_to_typed(p->module, be->right, type);
  657. } else {
  658. right = lb_build_expr(p, be->right);
  659. }
  660. return lb_emit_arith(p, be->op.kind, left, right, type);
  661. }
  662. case Token_CmpEq:
  663. case Token_NotEq:
  664. if (is_type_untyped_nil(be->right->tav.type)) {
  665. lbValue left = lb_build_expr(p, be->left);
  666. lbValue cmp = lb_emit_comp_against_nil(p, be->op.kind, left);
  667. Type *type = default_type(tv.type);
  668. return lb_emit_conv(p, cmp, type);
  669. } else if (is_type_untyped_nil(be->left->tav.type)) {
  670. lbValue right = lb_build_expr(p, be->right);
  671. lbValue cmp = lb_emit_comp_against_nil(p, be->op.kind, right);
  672. Type *type = default_type(tv.type);
  673. return lb_emit_conv(p, cmp, type);
  674. }
  675. /*fallthrough*/
  676. case Token_Lt:
  677. case Token_LtEq:
  678. case Token_Gt:
  679. case Token_GtEq:
  680. {
  681. lbValue left = {};
  682. lbValue right = {};
  683. if (be->left->tav.mode == Addressing_Type) {
  684. left = lb_typeid(p->module, be->left->tav.type);
  685. }
  686. if (be->right->tav.mode == Addressing_Type) {
  687. right = lb_typeid(p->module, be->right->tav.type);
  688. }
  689. if (left.value == nullptr) left = lb_build_expr(p, be->left);
  690. if (right.value == nullptr) right = lb_build_expr(p, be->right);
  691. lbValue cmp = lb_emit_comp(p, be->op.kind, left, right);
  692. Type *type = default_type(tv.type);
  693. return lb_emit_conv(p, cmp, type);
  694. }
  695. case Token_CmpAnd:
  696. case Token_CmpOr:
  697. return lb_emit_logical_binary_expr(p, be->op.kind, be->left, be->right, tv.type);
  698. case Token_in:
  699. case Token_not_in:
  700. {
  701. lbValue left = lb_build_expr(p, be->left);
  702. lbValue right = lb_build_expr(p, be->right);
  703. Type *rt = base_type(right.type);
  704. if (is_type_pointer(rt)) {
  705. right = lb_emit_load(p, right);
  706. rt = type_deref(rt);
  707. }
  708. switch (rt->kind) {
  709. case Type_Map:
  710. {
  711. lbValue addr = lb_address_from_load_or_generate_local(p, right);
  712. lbValue h = lb_gen_map_header(p, addr, rt);
  713. lbValue key = lb_gen_map_hash(p, left, rt->Map.key);
  714. auto args = array_make<lbValue>(permanent_allocator(), 2);
  715. args[0] = h;
  716. args[1] = key;
  717. lbValue ptr = lb_emit_runtime_call(p, "__dynamic_map_get", args);
  718. if (be->op.kind == Token_in) {
  719. return lb_emit_conv(p, lb_emit_comp_against_nil(p, Token_NotEq, ptr), t_bool);
  720. } else {
  721. return lb_emit_conv(p, lb_emit_comp_against_nil(p, Token_CmpEq, ptr), t_bool);
  722. }
  723. }
  724. break;
  725. case Type_BitSet:
  726. {
  727. Type *key_type = rt->BitSet.elem;
  728. GB_ASSERT(are_types_identical(left.type, key_type));
  729. Type *it = bit_set_to_int(rt);
  730. left = lb_emit_conv(p, left, it);
  731. lbValue lower = lb_const_value(p->module, it, exact_value_i64(rt->BitSet.lower));
  732. lbValue key = lb_emit_arith(p, Token_Sub, left, lower, it);
  733. lbValue bit = lb_emit_arith(p, Token_Shl, lb_const_int(p->module, it, 1), key, it);
  734. bit = lb_emit_conv(p, bit, it);
  735. lbValue old_value = lb_emit_transmute(p, right, it);
  736. lbValue new_value = lb_emit_arith(p, Token_And, old_value, bit, it);
  737. if (be->op.kind == Token_in) {
  738. return lb_emit_conv(p, lb_emit_comp(p, Token_NotEq, new_value, lb_const_int(p->module, new_value.type, 0)), t_bool);
  739. } else {
  740. return lb_emit_conv(p, lb_emit_comp(p, Token_CmpEq, new_value, lb_const_int(p->module, new_value.type, 0)), t_bool);
  741. }
  742. }
  743. break;
  744. default:
  745. GB_PANIC("Invalid 'in' type");
  746. }
  747. break;
  748. }
  749. break;
  750. default:
  751. GB_PANIC("Invalid binary expression");
  752. break;
  753. }
  754. return {};
  755. }
  756. lbValue lb_emit_conv(lbProcedure *p, lbValue value, Type *t) {
  757. lbModule *m = p->module;
  758. t = reduce_tuple_to_single_type(t);
  759. Type *src_type = value.type;
  760. if (are_types_identical(t, src_type)) {
  761. return value;
  762. }
  763. Type *src = core_type(src_type);
  764. Type *dst = core_type(t);
  765. GB_ASSERT(src != nullptr);
  766. GB_ASSERT(dst != nullptr);
  767. if (is_type_untyped_nil(src)) {
  768. return lb_const_nil(m, t);
  769. }
  770. if (is_type_untyped_undef(src)) {
  771. return lb_const_undef(m, t);
  772. }
  773. if (LLVMIsConstant(value.value)) {
  774. if (is_type_any(dst)) {
  775. Type *st = default_type(src_type);
  776. lbAddr default_value = lb_add_local_generated(p, st, false);
  777. lb_addr_store(p, default_value, value);
  778. lbValue data = lb_emit_conv(p, default_value.addr, t_rawptr);
  779. lbValue id = lb_typeid(m, st);
  780. lbAddr res = lb_add_local_generated(p, t, false);
  781. lbValue a0 = lb_emit_struct_ep(p, res.addr, 0);
  782. lbValue a1 = lb_emit_struct_ep(p, res.addr, 1);
  783. lb_emit_store(p, a0, data);
  784. lb_emit_store(p, a1, id);
  785. return lb_addr_load(p, res);
  786. } else if (dst->kind == Type_Basic) {
  787. if (src->Basic.kind == Basic_string && dst->Basic.kind == Basic_cstring) {
  788. String str = lb_get_const_string(m, value);
  789. lbValue res = {};
  790. res.type = t;
  791. res.value = llvm_cstring(m, str);
  792. return res;
  793. }
  794. // if (is_type_float(dst)) {
  795. // return value;
  796. // } else if (is_type_integer(dst)) {
  797. // return value;
  798. // }
  799. // ExactValue ev = value->Constant.value;
  800. // if (is_type_float(dst)) {
  801. // ev = exact_value_to_float(ev);
  802. // } else if (is_type_complex(dst)) {
  803. // ev = exact_value_to_complex(ev);
  804. // } else if (is_type_quaternion(dst)) {
  805. // ev = exact_value_to_quaternion(ev);
  806. // } else if (is_type_string(dst)) {
  807. // // Handled elsewhere
  808. // GB_ASSERT_MSG(ev.kind == ExactValue_String, "%d", ev.kind);
  809. // } else if (is_type_integer(dst)) {
  810. // ev = exact_value_to_integer(ev);
  811. // } else if (is_type_pointer(dst)) {
  812. // // IMPORTANT NOTE(bill): LLVM doesn't support pointer constants expect 'null'
  813. // lbValue i = lb_add_module_constant(p->module, t_uintptr, ev);
  814. // return lb_emit(p, lb_instr_conv(p, irConv_inttoptr, i, t_uintptr, dst));
  815. // }
  816. // return lb_const_value(p->module, t, ev);
  817. }
  818. }
  819. if (are_types_identical(src, dst)) {
  820. if (!are_types_identical(src_type, t)) {
  821. return lb_emit_transmute(p, value, t);
  822. }
  823. return value;
  824. }
  825. // bool <-> llvm bool
  826. if (is_type_boolean(src) && dst == t_llvm_bool) {
  827. lbValue res = {};
  828. res.value = LLVMBuildTrunc(p->builder, value.value, lb_type(m, dst), "");
  829. res.type = dst;
  830. return res;
  831. }
  832. if (src == t_llvm_bool && is_type_boolean(dst)) {
  833. lbValue res = {};
  834. res.value = LLVMBuildZExt(p->builder, value.value, lb_type(m, dst), "");
  835. res.type = dst;
  836. return res;
  837. }
  838. // integer -> integer
  839. if (is_type_integer(src) && is_type_integer(dst)) {
  840. GB_ASSERT(src->kind == Type_Basic &&
  841. dst->kind == Type_Basic);
  842. i64 sz = type_size_of(default_type(src));
  843. i64 dz = type_size_of(default_type(dst));
  844. if (sz == dz) {
  845. if (dz > 1 && !types_have_same_internal_endian(src, dst)) {
  846. return lb_emit_byte_swap(p, value, t);
  847. }
  848. lbValue res = {};
  849. res.value = value.value;
  850. res.type = t;
  851. return res;
  852. }
  853. if (sz > 1 && is_type_different_to_arch_endianness(src)) {
  854. Type *platform_src_type = integer_endian_type_to_platform_type(src);
  855. value = lb_emit_byte_swap(p, value, platform_src_type);
  856. }
  857. LLVMOpcode op = LLVMTrunc;
  858. if (dz < sz) {
  859. op = LLVMTrunc;
  860. } else if (dz == sz) {
  861. // NOTE(bill): In LLVM, all integers are signed and rely upon 2's compliment
  862. // NOTE(bill): Copy the value just for type correctness
  863. op = LLVMBitCast;
  864. } else if (dz > sz) {
  865. op = is_type_unsigned(src) ? LLVMZExt : LLVMSExt; // zero extent
  866. }
  867. if (dz > 1 && is_type_different_to_arch_endianness(dst)) {
  868. Type *platform_dst_type = integer_endian_type_to_platform_type(dst);
  869. lbValue res = {};
  870. res.value = LLVMBuildCast(p->builder, op, value.value, lb_type(m, platform_dst_type), "");
  871. res.type = t;
  872. return lb_emit_byte_swap(p, res, t);
  873. } else {
  874. lbValue res = {};
  875. res.value = LLVMBuildCast(p->builder, op, value.value, lb_type(m, t), "");
  876. res.type = t;
  877. return res;
  878. }
  879. }
  880. // boolean -> boolean/integer
  881. if (is_type_boolean(src) && (is_type_boolean(dst) || is_type_integer(dst))) {
  882. LLVMValueRef b = LLVMBuildICmp(p->builder, LLVMIntNE, value.value, LLVMConstNull(lb_type(m, value.type)), "");
  883. lbValue res = {};
  884. res.value = LLVMBuildIntCast2(p->builder, b, lb_type(m, t), false, "");
  885. res.type = t;
  886. return res;
  887. }
  888. if (is_type_cstring(src) && is_type_u8_ptr(dst)) {
  889. return lb_emit_transmute(p, value, dst);
  890. }
  891. if (is_type_u8_ptr(src) && is_type_cstring(dst)) {
  892. return lb_emit_transmute(p, value, dst);
  893. }
  894. if (is_type_cstring(src) && is_type_u8_multi_ptr(dst)) {
  895. return lb_emit_transmute(p, value, dst);
  896. }
  897. if (is_type_u8_multi_ptr(src) && is_type_cstring(dst)) {
  898. return lb_emit_transmute(p, value, dst);
  899. }
  900. if (is_type_cstring(src) && is_type_rawptr(dst)) {
  901. return lb_emit_transmute(p, value, dst);
  902. }
  903. if (is_type_rawptr(src) && is_type_cstring(dst)) {
  904. return lb_emit_transmute(p, value, dst);
  905. }
  906. if (are_types_identical(src, t_cstring) && are_types_identical(dst, t_string)) {
  907. lbValue c = lb_emit_conv(p, value, t_cstring);
  908. auto args = array_make<lbValue>(permanent_allocator(), 1);
  909. args[0] = c;
  910. lbValue s = lb_emit_runtime_call(p, "cstring_to_string", args);
  911. return lb_emit_conv(p, s, dst);
  912. }
  913. // integer -> boolean
  914. if (is_type_integer(src) && is_type_boolean(dst)) {
  915. lbValue res = {};
  916. res.value = LLVMBuildICmp(p->builder, LLVMIntNE, value.value, LLVMConstNull(lb_type(m, value.type)), "");
  917. res.type = t_llvm_bool;
  918. return lb_emit_conv(p, res, t);
  919. }
  920. // float -> float
  921. if (is_type_float(src) && is_type_float(dst)) {
  922. i64 sz = type_size_of(src);
  923. i64 dz = type_size_of(dst);
  924. if (dz == sz) {
  925. if (types_have_same_internal_endian(src, dst)) {
  926. lbValue res = {};
  927. res.type = t;
  928. res.value = value.value;
  929. return res;
  930. } else {
  931. return lb_emit_byte_swap(p, value, t);
  932. }
  933. }
  934. if (is_type_different_to_arch_endianness(src) || is_type_different_to_arch_endianness(dst)) {
  935. Type *platform_src_type = integer_endian_type_to_platform_type(src);
  936. Type *platform_dst_type = integer_endian_type_to_platform_type(dst);
  937. lbValue res = {};
  938. res = lb_emit_conv(p, value, platform_src_type);
  939. res = lb_emit_conv(p, res, platform_dst_type);
  940. if (is_type_different_to_arch_endianness(dst)) {
  941. res = lb_emit_byte_swap(p, res, t);
  942. }
  943. return lb_emit_conv(p, res, t);
  944. }
  945. lbValue res = {};
  946. res.type = t;
  947. if (dz >= sz) {
  948. res.value = LLVMBuildFPExt(p->builder, value.value, lb_type(m, t), "");
  949. } else {
  950. res.value = LLVMBuildFPTrunc(p->builder, value.value, lb_type(m, t), "");
  951. }
  952. return res;
  953. }
  954. if (is_type_complex(src) && is_type_complex(dst)) {
  955. Type *ft = base_complex_elem_type(dst);
  956. lbAddr gen = lb_add_local_generated(p, dst, false);
  957. lbValue gp = lb_addr_get_ptr(p, gen);
  958. lbValue real = lb_emit_conv(p, lb_emit_struct_ev(p, value, 0), ft);
  959. lbValue imag = lb_emit_conv(p, lb_emit_struct_ev(p, value, 1), ft);
  960. lb_emit_store(p, lb_emit_struct_ep(p, gp, 0), real);
  961. lb_emit_store(p, lb_emit_struct_ep(p, gp, 1), imag);
  962. return lb_addr_load(p, gen);
  963. }
  964. if (is_type_quaternion(src) && is_type_quaternion(dst)) {
  965. // @QuaternionLayout
  966. Type *ft = base_complex_elem_type(dst);
  967. lbAddr gen = lb_add_local_generated(p, dst, false);
  968. lbValue gp = lb_addr_get_ptr(p, gen);
  969. lbValue q0 = lb_emit_conv(p, lb_emit_struct_ev(p, value, 0), ft);
  970. lbValue q1 = lb_emit_conv(p, lb_emit_struct_ev(p, value, 1), ft);
  971. lbValue q2 = lb_emit_conv(p, lb_emit_struct_ev(p, value, 2), ft);
  972. lbValue q3 = lb_emit_conv(p, lb_emit_struct_ev(p, value, 3), ft);
  973. lb_emit_store(p, lb_emit_struct_ep(p, gp, 0), q0);
  974. lb_emit_store(p, lb_emit_struct_ep(p, gp, 1), q1);
  975. lb_emit_store(p, lb_emit_struct_ep(p, gp, 2), q2);
  976. lb_emit_store(p, lb_emit_struct_ep(p, gp, 3), q3);
  977. return lb_addr_load(p, gen);
  978. }
  979. if (is_type_integer(src) && is_type_complex(dst)) {
  980. Type *ft = base_complex_elem_type(dst);
  981. lbAddr gen = lb_add_local_generated(p, dst, true);
  982. lbValue gp = lb_addr_get_ptr(p, gen);
  983. lbValue real = lb_emit_conv(p, value, ft);
  984. lb_emit_store(p, lb_emit_struct_ep(p, gp, 0), real);
  985. return lb_addr_load(p, gen);
  986. }
  987. if (is_type_float(src) && is_type_complex(dst)) {
  988. Type *ft = base_complex_elem_type(dst);
  989. lbAddr gen = lb_add_local_generated(p, dst, true);
  990. lbValue gp = lb_addr_get_ptr(p, gen);
  991. lbValue real = lb_emit_conv(p, value, ft);
  992. lb_emit_store(p, lb_emit_struct_ep(p, gp, 0), real);
  993. return lb_addr_load(p, gen);
  994. }
  995. if (is_type_integer(src) && is_type_quaternion(dst)) {
  996. Type *ft = base_complex_elem_type(dst);
  997. lbAddr gen = lb_add_local_generated(p, dst, true);
  998. lbValue gp = lb_addr_get_ptr(p, gen);
  999. lbValue real = lb_emit_conv(p, value, ft);
  1000. // @QuaternionLayout
  1001. lb_emit_store(p, lb_emit_struct_ep(p, gp, 3), real);
  1002. return lb_addr_load(p, gen);
  1003. }
  1004. if (is_type_float(src) && is_type_quaternion(dst)) {
  1005. Type *ft = base_complex_elem_type(dst);
  1006. lbAddr gen = lb_add_local_generated(p, dst, true);
  1007. lbValue gp = lb_addr_get_ptr(p, gen);
  1008. lbValue real = lb_emit_conv(p, value, ft);
  1009. // @QuaternionLayout
  1010. lb_emit_store(p, lb_emit_struct_ep(p, gp, 3), real);
  1011. return lb_addr_load(p, gen);
  1012. }
  1013. if (is_type_complex(src) && is_type_quaternion(dst)) {
  1014. Type *ft = base_complex_elem_type(dst);
  1015. lbAddr gen = lb_add_local_generated(p, dst, true);
  1016. lbValue gp = lb_addr_get_ptr(p, gen);
  1017. lbValue real = lb_emit_conv(p, lb_emit_struct_ev(p, value, 0), ft);
  1018. lbValue imag = lb_emit_conv(p, lb_emit_struct_ev(p, value, 1), ft);
  1019. // @QuaternionLayout
  1020. lb_emit_store(p, lb_emit_struct_ep(p, gp, 3), real);
  1021. lb_emit_store(p, lb_emit_struct_ep(p, gp, 0), imag);
  1022. return lb_addr_load(p, gen);
  1023. }
  1024. // float <-> integer
  1025. if (is_type_float(src) && is_type_integer(dst)) {
  1026. if (is_type_different_to_arch_endianness(src) || is_type_different_to_arch_endianness(dst)) {
  1027. Type *platform_src_type = integer_endian_type_to_platform_type(src);
  1028. Type *platform_dst_type = integer_endian_type_to_platform_type(dst);
  1029. lbValue res = {};
  1030. res = lb_emit_conv(p, value, platform_src_type);
  1031. res = lb_emit_conv(p, res, platform_dst_type);
  1032. if (is_type_different_to_arch_endianness(dst)) {
  1033. res = lb_emit_byte_swap(p, res, platform_dst_type);
  1034. }
  1035. return lb_emit_conv(p, res, t);
  1036. }
  1037. if (is_type_integer_128bit(dst)) {
  1038. auto args = array_make<lbValue>(temporary_allocator(), 1);
  1039. args[0] = value;
  1040. char const *call = "fixunsdfdi";
  1041. if (is_type_unsigned(dst)) {
  1042. call = "fixunsdfti";
  1043. }
  1044. lbValue res_i128 = lb_emit_runtime_call(p, call, args);
  1045. return lb_emit_conv(p, res_i128, t);
  1046. }
  1047. lbValue res = {};
  1048. res.type = t;
  1049. if (is_type_unsigned(dst)) {
  1050. res.value = LLVMBuildFPToUI(p->builder, value.value, lb_type(m, t), "");
  1051. } else {
  1052. res.value = LLVMBuildFPToSI(p->builder, value.value, lb_type(m, t), "");
  1053. }
  1054. return res;
  1055. }
  1056. if (is_type_integer(src) && is_type_float(dst)) {
  1057. if (is_type_different_to_arch_endianness(src) || is_type_different_to_arch_endianness(dst)) {
  1058. Type *platform_src_type = integer_endian_type_to_platform_type(src);
  1059. Type *platform_dst_type = integer_endian_type_to_platform_type(dst);
  1060. lbValue res = {};
  1061. res = lb_emit_conv(p, value, platform_src_type);
  1062. res = lb_emit_conv(p, res, platform_dst_type);
  1063. if (is_type_different_to_arch_endianness(dst)) {
  1064. res = lb_emit_byte_swap(p, res, t);
  1065. }
  1066. return lb_emit_conv(p, res, t);
  1067. }
  1068. if (is_type_integer_128bit(src)) {
  1069. auto args = array_make<lbValue>(temporary_allocator(), 1);
  1070. args[0] = value;
  1071. char const *call = "floattidf";
  1072. if (is_type_unsigned(src)) {
  1073. call = "floattidf_unsigned";
  1074. }
  1075. lbValue res_f64 = lb_emit_runtime_call(p, call, args);
  1076. return lb_emit_conv(p, res_f64, t);
  1077. }
  1078. lbValue res = {};
  1079. res.type = t;
  1080. if (is_type_unsigned(src)) {
  1081. res.value = LLVMBuildUIToFP(p->builder, value.value, lb_type(m, t), "");
  1082. } else {
  1083. res.value = LLVMBuildSIToFP(p->builder, value.value, lb_type(m, t), "");
  1084. }
  1085. return res;
  1086. }
  1087. // Pointer <-> uintptr
  1088. if (is_type_pointer(src) && is_type_uintptr(dst)) {
  1089. lbValue res = {};
  1090. res.type = t;
  1091. res.value = LLVMBuildPtrToInt(p->builder, value.value, lb_type(m, t), "");
  1092. return res;
  1093. }
  1094. if (is_type_uintptr(src) && is_type_pointer(dst)) {
  1095. lbValue res = {};
  1096. res.type = t;
  1097. res.value = LLVMBuildIntToPtr(p->builder, value.value, lb_type(m, t), "");
  1098. return res;
  1099. }
  1100. if (is_type_multi_pointer(src) && is_type_uintptr(dst)) {
  1101. lbValue res = {};
  1102. res.type = t;
  1103. res.value = LLVMBuildPtrToInt(p->builder, value.value, lb_type(m, t), "");
  1104. return res;
  1105. }
  1106. if (is_type_uintptr(src) && is_type_multi_pointer(dst)) {
  1107. lbValue res = {};
  1108. res.type = t;
  1109. res.value = LLVMBuildIntToPtr(p->builder, value.value, lb_type(m, t), "");
  1110. return res;
  1111. }
  1112. #if 1
  1113. if (is_type_union(dst)) {
  1114. for_array(i, dst->Union.variants) {
  1115. Type *vt = dst->Union.variants[i];
  1116. if (are_types_identical(vt, src_type)) {
  1117. lbAddr parent = lb_add_local_generated(p, t, true);
  1118. lb_emit_store_union_variant(p, parent.addr, value, vt);
  1119. return lb_addr_load(p, parent);
  1120. }
  1121. }
  1122. }
  1123. #endif
  1124. // NOTE(bill): This has to be done before 'Pointer <-> Pointer' as it's
  1125. // subtype polymorphism casting
  1126. if (check_is_assignable_to_using_subtype(src_type, t)) {
  1127. Type *st = type_deref(src_type);
  1128. st = type_deref(st);
  1129. bool st_is_ptr = is_type_pointer(src_type);
  1130. st = base_type(st);
  1131. Type *dt = t;
  1132. GB_ASSERT(is_type_struct(st) || is_type_raw_union(st));
  1133. String field_name = lookup_subtype_polymorphic_field(t, src_type);
  1134. if (field_name.len > 0) {
  1135. // NOTE(bill): It can be casted
  1136. Selection sel = lookup_field(st, field_name, false, true);
  1137. if (sel.entity != nullptr) {
  1138. if (st_is_ptr) {
  1139. lbValue res = lb_emit_deep_field_gep(p, value, sel);
  1140. Type *rt = res.type;
  1141. if (!are_types_identical(rt, dt) && are_types_identical(type_deref(rt), dt)) {
  1142. res = lb_emit_load(p, res);
  1143. }
  1144. return res;
  1145. } else {
  1146. if (is_type_pointer(value.type)) {
  1147. Type *rt = value.type;
  1148. if (!are_types_identical(rt, dt) && are_types_identical(type_deref(rt), dt)) {
  1149. value = lb_emit_load(p, value);
  1150. } else {
  1151. value = lb_emit_deep_field_gep(p, value, sel);
  1152. return lb_emit_load(p, value);
  1153. }
  1154. }
  1155. return lb_emit_deep_field_ev(p, value, sel);
  1156. }
  1157. } else {
  1158. GB_PANIC("invalid subtype cast %s.%.*s", type_to_string(src_type), LIT(field_name));
  1159. }
  1160. }
  1161. }
  1162. // Pointer <-> Pointer
  1163. if (is_type_pointer(src) && is_type_pointer(dst)) {
  1164. lbValue res = {};
  1165. res.type = t;
  1166. res.value = LLVMBuildPointerCast(p->builder, value.value, lb_type(m, t), "");
  1167. return res;
  1168. }
  1169. if (is_type_multi_pointer(src) && is_type_pointer(dst)) {
  1170. lbValue res = {};
  1171. res.type = t;
  1172. res.value = LLVMBuildPointerCast(p->builder, value.value, lb_type(m, t), "");
  1173. return res;
  1174. }
  1175. if (is_type_pointer(src) && is_type_multi_pointer(dst)) {
  1176. lbValue res = {};
  1177. res.type = t;
  1178. res.value = LLVMBuildPointerCast(p->builder, value.value, lb_type(m, t), "");
  1179. return res;
  1180. }
  1181. if (is_type_multi_pointer(src) && is_type_multi_pointer(dst)) {
  1182. lbValue res = {};
  1183. res.type = t;
  1184. res.value = LLVMBuildPointerCast(p->builder, value.value, lb_type(m, t), "");
  1185. return res;
  1186. }
  1187. // proc <-> proc
  1188. if (is_type_proc(src) && is_type_proc(dst)) {
  1189. lbValue res = {};
  1190. res.type = t;
  1191. res.value = LLVMBuildPointerCast(p->builder, value.value, lb_type(m, t), "");
  1192. return res;
  1193. }
  1194. // pointer -> proc
  1195. if (is_type_pointer(src) && is_type_proc(dst)) {
  1196. lbValue res = {};
  1197. res.type = t;
  1198. res.value = LLVMBuildPointerCast(p->builder, value.value, lb_type(m, t), "");
  1199. return res;
  1200. }
  1201. // proc -> pointer
  1202. if (is_type_proc(src) && is_type_pointer(dst)) {
  1203. lbValue res = {};
  1204. res.type = t;
  1205. res.value = LLVMBuildPointerCast(p->builder, value.value, lb_type(m, t), "");
  1206. return res;
  1207. }
  1208. // []byte/[]u8 <-> string
  1209. if (is_type_u8_slice(src) && is_type_string(dst)) {
  1210. return lb_emit_transmute(p, value, t);
  1211. }
  1212. if (is_type_string(src) && is_type_u8_slice(dst)) {
  1213. return lb_emit_transmute(p, value, t);
  1214. }
  1215. if (is_type_array_like(dst)) {
  1216. Type *elem = base_array_type(dst);
  1217. lbValue e = lb_emit_conv(p, value, elem);
  1218. // NOTE(bill): Doesn't need to be zero because it will be initialized in the loops
  1219. lbAddr v = lb_add_local_generated(p, t, false);
  1220. isize index_count = cast(isize)get_array_type_count(dst);
  1221. for (isize i = 0; i < index_count; i++) {
  1222. lbValue elem = lb_emit_array_epi(p, v.addr, i);
  1223. lb_emit_store(p, elem, e);
  1224. }
  1225. return lb_addr_load(p, v);
  1226. }
  1227. if (is_type_any(dst)) {
  1228. if (is_type_untyped_nil(src)) {
  1229. return lb_const_nil(p->module, t);
  1230. }
  1231. if (is_type_untyped_undef(src)) {
  1232. return lb_const_undef(p->module, t);
  1233. }
  1234. lbAddr result = lb_add_local_generated(p, t, true);
  1235. Type *st = default_type(src_type);
  1236. lbValue data = lb_address_from_load_or_generate_local(p, value);
  1237. GB_ASSERT_MSG(is_type_pointer(data.type), "%s", type_to_string(data.type));
  1238. GB_ASSERT_MSG(is_type_typed(st), "%s", type_to_string(st));
  1239. data = lb_emit_conv(p, data, t_rawptr);
  1240. lbValue id = lb_typeid(p->module, st);
  1241. lbValue any_data = lb_emit_struct_ep(p, result.addr, 0);
  1242. lbValue any_id = lb_emit_struct_ep(p, result.addr, 1);
  1243. lb_emit_store(p, any_data, data);
  1244. lb_emit_store(p, any_id, id);
  1245. return lb_addr_load(p, result);
  1246. }
  1247. i64 src_sz = type_size_of(src);
  1248. i64 dst_sz = type_size_of(dst);
  1249. if (src_sz == dst_sz) {
  1250. // bit_set <-> integer
  1251. if (is_type_integer(src) && is_type_bit_set(dst)) {
  1252. lbValue res = lb_emit_conv(p, value, bit_set_to_int(dst));
  1253. res.type = dst;
  1254. return res;
  1255. }
  1256. if (is_type_bit_set(src) && is_type_integer(dst)) {
  1257. lbValue bs = value;
  1258. bs.type = bit_set_to_int(src);
  1259. return lb_emit_conv(p, bs, dst);
  1260. }
  1261. // typeid <-> integer
  1262. if (is_type_integer(src) && is_type_typeid(dst)) {
  1263. return lb_emit_transmute(p, value, dst);
  1264. }
  1265. if (is_type_typeid(src) && is_type_integer(dst)) {
  1266. return lb_emit_transmute(p, value, dst);
  1267. }
  1268. }
  1269. if (is_type_untyped(src)) {
  1270. if (is_type_string(src) && is_type_string(dst)) {
  1271. lbAddr result = lb_add_local_generated(p, t, false);
  1272. lb_addr_store(p, result, value);
  1273. return lb_addr_load(p, result);
  1274. }
  1275. }
  1276. gb_printf_err("%.*s\n", LIT(p->name));
  1277. gb_printf_err("lb_emit_conv: src -> dst\n");
  1278. gb_printf_err("Not Identical %s != %s\n", type_to_string(src_type), type_to_string(t));
  1279. gb_printf_err("Not Identical %s != %s\n", type_to_string(src), type_to_string(dst));
  1280. gb_printf_err("Not Identical %p != %p\n", src_type, t);
  1281. gb_printf_err("Not Identical %p != %p\n", src, dst);
  1282. GB_PANIC("Invalid type conversion: '%s' to '%s' for procedure '%.*s'",
  1283. type_to_string(src_type), type_to_string(t),
  1284. LIT(p->name));
  1285. return {};
  1286. }
  1287. lbValue lb_compare_records(lbProcedure *p, TokenKind op_kind, lbValue left, lbValue right, Type *type) {
  1288. GB_ASSERT((is_type_struct(type) || is_type_union(type)) && is_type_comparable(type));
  1289. lbValue left_ptr = lb_address_from_load_or_generate_local(p, left);
  1290. lbValue right_ptr = lb_address_from_load_or_generate_local(p, right);
  1291. lbValue res = {};
  1292. if (is_type_simple_compare(type)) {
  1293. // TODO(bill): Test to see if this is actually faster!!!!
  1294. auto args = array_make<lbValue>(permanent_allocator(), 3);
  1295. args[0] = lb_emit_conv(p, left_ptr, t_rawptr);
  1296. args[1] = lb_emit_conv(p, right_ptr, t_rawptr);
  1297. args[2] = lb_const_int(p->module, t_int, type_size_of(type));
  1298. res = lb_emit_runtime_call(p, "memory_equal", args);
  1299. } else {
  1300. lbValue value = lb_get_equal_proc_for_type(p->module, type);
  1301. auto args = array_make<lbValue>(permanent_allocator(), 2);
  1302. args[0] = lb_emit_conv(p, left_ptr, t_rawptr);
  1303. args[1] = lb_emit_conv(p, right_ptr, t_rawptr);
  1304. res = lb_emit_call(p, value, args);
  1305. }
  1306. if (op_kind == Token_NotEq) {
  1307. res = lb_emit_unary_arith(p, Token_Not, res, res.type);
  1308. }
  1309. return res;
  1310. }
  1311. lbValue lb_emit_comp(lbProcedure *p, TokenKind op_kind, lbValue left, lbValue right) {
  1312. Type *a = core_type(left.type);
  1313. Type *b = core_type(right.type);
  1314. GB_ASSERT(gb_is_between(op_kind, Token__ComparisonBegin+1, Token__ComparisonEnd-1));
  1315. lbValue nil_check = {};
  1316. if (is_type_untyped_nil(left.type)) {
  1317. nil_check = lb_emit_comp_against_nil(p, op_kind, right);
  1318. } else if (is_type_untyped_nil(right.type)) {
  1319. nil_check = lb_emit_comp_against_nil(p, op_kind, left);
  1320. }
  1321. if (nil_check.value != nullptr) {
  1322. return nil_check;
  1323. }
  1324. if (are_types_identical(a, b)) {
  1325. // NOTE(bill): No need for a conversion
  1326. } else if (lb_is_const(left) || lb_is_const_nil(left)) {
  1327. left = lb_emit_conv(p, left, right.type);
  1328. } else if (lb_is_const(right) || lb_is_const_nil(right)) {
  1329. right = lb_emit_conv(p, right, left.type);
  1330. } else {
  1331. Type *lt = left.type;
  1332. Type *rt = right.type;
  1333. lt = left.type;
  1334. rt = right.type;
  1335. i64 ls = type_size_of(lt);
  1336. i64 rs = type_size_of(rt);
  1337. // NOTE(bill): Quick heuristic, larger types are usually the target type
  1338. if (ls < rs) {
  1339. left = lb_emit_conv(p, left, rt);
  1340. } else if (ls > rs) {
  1341. right = lb_emit_conv(p, right, lt);
  1342. } else {
  1343. if (is_type_union(rt)) {
  1344. left = lb_emit_conv(p, left, rt);
  1345. } else {
  1346. right = lb_emit_conv(p, right, lt);
  1347. }
  1348. }
  1349. }
  1350. if (is_type_array(a) || is_type_enumerated_array(a)) {
  1351. Type *tl = base_type(a);
  1352. lbValue lhs = lb_address_from_load_or_generate_local(p, left);
  1353. lbValue rhs = lb_address_from_load_or_generate_local(p, right);
  1354. TokenKind cmp_op = Token_And;
  1355. lbValue res = lb_const_bool(p->module, t_llvm_bool, true);
  1356. if (op_kind == Token_NotEq) {
  1357. res = lb_const_bool(p->module, t_llvm_bool, false);
  1358. cmp_op = Token_Or;
  1359. } else if (op_kind == Token_CmpEq) {
  1360. res = lb_const_bool(p->module, t_llvm_bool, true);
  1361. cmp_op = Token_And;
  1362. }
  1363. bool inline_array_arith = type_size_of(tl) <= build_context.max_align;
  1364. i32 count = 0;
  1365. switch (tl->kind) {
  1366. case Type_Array: count = cast(i32)tl->Array.count; break;
  1367. case Type_EnumeratedArray: count = cast(i32)tl->EnumeratedArray.count; break;
  1368. }
  1369. if (inline_array_arith) {
  1370. // inline
  1371. lbAddr val = lb_add_local_generated(p, t_bool, false);
  1372. lb_addr_store(p, val, res);
  1373. for (i32 i = 0; i < count; i++) {
  1374. lbValue x = lb_emit_load(p, lb_emit_array_epi(p, lhs, i));
  1375. lbValue y = lb_emit_load(p, lb_emit_array_epi(p, rhs, i));
  1376. lbValue cmp = lb_emit_comp(p, op_kind, x, y);
  1377. lbValue new_res = lb_emit_arith(p, cmp_op, lb_addr_load(p, val), cmp, t_bool);
  1378. lb_addr_store(p, val, lb_emit_conv(p, new_res, t_bool));
  1379. }
  1380. return lb_addr_load(p, val);
  1381. } else {
  1382. if (is_type_simple_compare(tl) && (op_kind == Token_CmpEq || op_kind == Token_NotEq)) {
  1383. // TODO(bill): Test to see if this is actually faster!!!!
  1384. auto args = array_make<lbValue>(permanent_allocator(), 3);
  1385. args[0] = lb_emit_conv(p, lhs, t_rawptr);
  1386. args[1] = lb_emit_conv(p, rhs, t_rawptr);
  1387. args[2] = lb_const_int(p->module, t_int, type_size_of(tl));
  1388. lbValue val = lb_emit_runtime_call(p, "memory_compare", args);
  1389. lbValue res = lb_emit_comp(p, op_kind, val, lb_const_nil(p->module, val.type));
  1390. return lb_emit_conv(p, res, t_bool);
  1391. } else {
  1392. lbAddr val = lb_add_local_generated(p, t_bool, false);
  1393. lb_addr_store(p, val, res);
  1394. auto loop_data = lb_loop_start(p, count, t_i32);
  1395. {
  1396. lbValue i = loop_data.idx;
  1397. lbValue x = lb_emit_load(p, lb_emit_array_ep(p, lhs, i));
  1398. lbValue y = lb_emit_load(p, lb_emit_array_ep(p, rhs, i));
  1399. lbValue cmp = lb_emit_comp(p, op_kind, x, y);
  1400. lbValue new_res = lb_emit_arith(p, cmp_op, lb_addr_load(p, val), cmp, t_bool);
  1401. lb_addr_store(p, val, lb_emit_conv(p, new_res, t_bool));
  1402. }
  1403. lb_loop_end(p, loop_data);
  1404. return lb_addr_load(p, val);
  1405. }
  1406. }
  1407. }
  1408. if ((is_type_struct(a) || is_type_union(a)) && is_type_comparable(a)) {
  1409. return lb_compare_records(p, op_kind, left, right, a);
  1410. }
  1411. if ((is_type_struct(b) || is_type_union(b)) && is_type_comparable(b)) {
  1412. return lb_compare_records(p, op_kind, left, right, b);
  1413. }
  1414. if (is_type_string(a)) {
  1415. if (is_type_cstring(a)) {
  1416. left = lb_emit_conv(p, left, t_string);
  1417. right = lb_emit_conv(p, right, t_string);
  1418. }
  1419. char const *runtime_procedure = nullptr;
  1420. switch (op_kind) {
  1421. case Token_CmpEq: runtime_procedure = "string_eq"; break;
  1422. case Token_NotEq: runtime_procedure = "string_ne"; break;
  1423. case Token_Lt: runtime_procedure = "string_lt"; break;
  1424. case Token_Gt: runtime_procedure = "string_gt"; break;
  1425. case Token_LtEq: runtime_procedure = "string_le"; break;
  1426. case Token_GtEq: runtime_procedure = "string_gt"; break;
  1427. }
  1428. GB_ASSERT(runtime_procedure != nullptr);
  1429. auto args = array_make<lbValue>(permanent_allocator(), 2);
  1430. args[0] = left;
  1431. args[1] = right;
  1432. return lb_emit_runtime_call(p, runtime_procedure, args);
  1433. }
  1434. if (is_type_complex(a)) {
  1435. char const *runtime_procedure = "";
  1436. i64 sz = 8*type_size_of(a);
  1437. switch (sz) {
  1438. case 32:
  1439. switch (op_kind) {
  1440. case Token_CmpEq: runtime_procedure = "complex32_eq"; break;
  1441. case Token_NotEq: runtime_procedure = "complex32_ne"; break;
  1442. }
  1443. break;
  1444. case 64:
  1445. switch (op_kind) {
  1446. case Token_CmpEq: runtime_procedure = "complex64_eq"; break;
  1447. case Token_NotEq: runtime_procedure = "complex64_ne"; break;
  1448. }
  1449. break;
  1450. case 128:
  1451. switch (op_kind) {
  1452. case Token_CmpEq: runtime_procedure = "complex128_eq"; break;
  1453. case Token_NotEq: runtime_procedure = "complex128_ne"; break;
  1454. }
  1455. break;
  1456. }
  1457. GB_ASSERT(runtime_procedure != nullptr);
  1458. auto args = array_make<lbValue>(permanent_allocator(), 2);
  1459. args[0] = left;
  1460. args[1] = right;
  1461. return lb_emit_runtime_call(p, runtime_procedure, args);
  1462. }
  1463. if (is_type_quaternion(a)) {
  1464. char const *runtime_procedure = "";
  1465. i64 sz = 8*type_size_of(a);
  1466. switch (sz) {
  1467. case 64:
  1468. switch (op_kind) {
  1469. case Token_CmpEq: runtime_procedure = "quaternion64_eq"; break;
  1470. case Token_NotEq: runtime_procedure = "quaternion64_ne"; break;
  1471. }
  1472. break;
  1473. case 128:
  1474. switch (op_kind) {
  1475. case Token_CmpEq: runtime_procedure = "quaternion128_eq"; break;
  1476. case Token_NotEq: runtime_procedure = "quaternion128_ne"; break;
  1477. }
  1478. break;
  1479. case 256:
  1480. switch (op_kind) {
  1481. case Token_CmpEq: runtime_procedure = "quaternion256_eq"; break;
  1482. case Token_NotEq: runtime_procedure = "quaternion256_ne"; break;
  1483. }
  1484. break;
  1485. }
  1486. GB_ASSERT(runtime_procedure != nullptr);
  1487. auto args = array_make<lbValue>(permanent_allocator(), 2);
  1488. args[0] = left;
  1489. args[1] = right;
  1490. return lb_emit_runtime_call(p, runtime_procedure, args);
  1491. }
  1492. if (is_type_bit_set(a)) {
  1493. switch (op_kind) {
  1494. case Token_Lt:
  1495. case Token_LtEq:
  1496. case Token_Gt:
  1497. case Token_GtEq:
  1498. {
  1499. Type *it = bit_set_to_int(a);
  1500. lbValue lhs = lb_emit_transmute(p, left, it);
  1501. lbValue rhs = lb_emit_transmute(p, right, it);
  1502. lbValue res = lb_emit_arith(p, Token_And, lhs, rhs, it);
  1503. if (op_kind == Token_Lt || op_kind == Token_LtEq) {
  1504. // (lhs & rhs) == lhs
  1505. res.value = LLVMBuildICmp(p->builder, LLVMIntEQ, res.value, lhs.value, "");
  1506. res.type = t_llvm_bool;
  1507. } else if (op_kind == Token_Gt || op_kind == Token_GtEq) {
  1508. // (lhs & rhs) == rhs
  1509. res.value = LLVMBuildICmp(p->builder, LLVMIntEQ, res.value, rhs.value, "");
  1510. res.type = t_llvm_bool;
  1511. }
  1512. // NOTE(bill): Strict subsets
  1513. if (op_kind == Token_Lt || op_kind == Token_Gt) {
  1514. // res &~ (lhs == rhs)
  1515. lbValue eq = {};
  1516. eq.value = LLVMBuildICmp(p->builder, LLVMIntEQ, lhs.value, rhs.value, "");
  1517. eq.type = t_llvm_bool;
  1518. res = lb_emit_arith(p, Token_AndNot, res, eq, t_llvm_bool);
  1519. }
  1520. return res;
  1521. }
  1522. case Token_CmpEq:
  1523. case Token_NotEq:
  1524. {
  1525. LLVMIntPredicate pred = {};
  1526. switch (op_kind) {
  1527. case Token_CmpEq: pred = LLVMIntEQ; break;
  1528. case Token_NotEq: pred = LLVMIntNE; break;
  1529. }
  1530. lbValue res = {};
  1531. res.type = t_llvm_bool;
  1532. res.value = LLVMBuildICmp(p->builder, pred, left.value, right.value, "");
  1533. return res;
  1534. }
  1535. }
  1536. }
  1537. if (op_kind != Token_CmpEq && op_kind != Token_NotEq) {
  1538. Type *t = left.type;
  1539. if (is_type_integer(t) && is_type_different_to_arch_endianness(t)) {
  1540. Type *platform_type = integer_endian_type_to_platform_type(t);
  1541. lbValue x = lb_emit_byte_swap(p, left, platform_type);
  1542. lbValue y = lb_emit_byte_swap(p, right, platform_type);
  1543. left = x;
  1544. right = y;
  1545. } else if (is_type_float(t) && is_type_different_to_arch_endianness(t)) {
  1546. Type *platform_type = integer_endian_type_to_platform_type(t);
  1547. lbValue x = lb_emit_conv(p, left, platform_type);
  1548. lbValue y = lb_emit_conv(p, right, platform_type);
  1549. left = x;
  1550. right = y;
  1551. }
  1552. }
  1553. a = core_type(left.type);
  1554. b = core_type(right.type);
  1555. lbValue res = {};
  1556. res.type = t_llvm_bool;
  1557. if (is_type_integer(a) ||
  1558. is_type_boolean(a) ||
  1559. is_type_pointer(a) ||
  1560. is_type_multi_pointer(a) ||
  1561. is_type_proc(a) ||
  1562. is_type_enum(a)) {
  1563. LLVMIntPredicate pred = {};
  1564. if (is_type_unsigned(left.type)) {
  1565. switch (op_kind) {
  1566. case Token_Gt: pred = LLVMIntUGT; break;
  1567. case Token_GtEq: pred = LLVMIntUGE; break;
  1568. case Token_Lt: pred = LLVMIntULT; break;
  1569. case Token_LtEq: pred = LLVMIntULE; break;
  1570. }
  1571. } else {
  1572. switch (op_kind) {
  1573. case Token_Gt: pred = LLVMIntSGT; break;
  1574. case Token_GtEq: pred = LLVMIntSGE; break;
  1575. case Token_Lt: pred = LLVMIntSLT; break;
  1576. case Token_LtEq: pred = LLVMIntSLE; break;
  1577. }
  1578. }
  1579. switch (op_kind) {
  1580. case Token_CmpEq: pred = LLVMIntEQ; break;
  1581. case Token_NotEq: pred = LLVMIntNE; break;
  1582. }
  1583. LLVMValueRef lhs = left.value;
  1584. LLVMValueRef rhs = right.value;
  1585. if (LLVMTypeOf(lhs) != LLVMTypeOf(rhs)) {
  1586. if (lb_is_type_kind(LLVMTypeOf(lhs), LLVMPointerTypeKind)) {
  1587. rhs = LLVMBuildPointerCast(p->builder, rhs, LLVMTypeOf(lhs), "");
  1588. }
  1589. }
  1590. res.value = LLVMBuildICmp(p->builder, pred, lhs, rhs, "");
  1591. } else if (is_type_float(a)) {
  1592. LLVMRealPredicate pred = {};
  1593. switch (op_kind) {
  1594. case Token_CmpEq: pred = LLVMRealOEQ; break;
  1595. case Token_Gt: pred = LLVMRealOGT; break;
  1596. case Token_GtEq: pred = LLVMRealOGE; break;
  1597. case Token_Lt: pred = LLVMRealOLT; break;
  1598. case Token_LtEq: pred = LLVMRealOLE; break;
  1599. case Token_NotEq: pred = LLVMRealONE; break;
  1600. }
  1601. res.value = LLVMBuildFCmp(p->builder, pred, left.value, right.value, "");
  1602. } else if (is_type_typeid(a)) {
  1603. LLVMIntPredicate pred = {};
  1604. switch (op_kind) {
  1605. case Token_Gt: pred = LLVMIntUGT; break;
  1606. case Token_GtEq: pred = LLVMIntUGE; break;
  1607. case Token_Lt: pred = LLVMIntULT; break;
  1608. case Token_LtEq: pred = LLVMIntULE; break;
  1609. case Token_CmpEq: pred = LLVMIntEQ; break;
  1610. case Token_NotEq: pred = LLVMIntNE; break;
  1611. }
  1612. res.value = LLVMBuildICmp(p->builder, pred, left.value, right.value, "");
  1613. } else {
  1614. GB_PANIC("Unhandled comparison kind %s (%s) %.*s %s (%s)", type_to_string(left.type), type_to_string(base_type(left.type)), LIT(token_strings[op_kind]), type_to_string(right.type), type_to_string(base_type(right.type)));
  1615. }
  1616. return res;
  1617. }
  1618. lbValue lb_emit_comp_against_nil(lbProcedure *p, TokenKind op_kind, lbValue x) {
  1619. lbValue res = {};
  1620. res.type = t_llvm_bool;
  1621. Type *t = x.type;
  1622. Type *bt = base_type(t);
  1623. TypeKind type_kind = bt->kind;
  1624. switch (type_kind) {
  1625. case Type_Basic:
  1626. switch (bt->Basic.kind) {
  1627. case Basic_rawptr:
  1628. case Basic_cstring:
  1629. if (op_kind == Token_CmpEq) {
  1630. res.value = LLVMBuildIsNull(p->builder, x.value, "");
  1631. } else if (op_kind == Token_NotEq) {
  1632. res.value = LLVMBuildIsNotNull(p->builder, x.value, "");
  1633. }
  1634. return res;
  1635. case Basic_any:
  1636. {
  1637. // TODO(bill): is this correct behaviour for nil comparison for any?
  1638. lbValue data = lb_emit_struct_ev(p, x, 0);
  1639. lbValue ti = lb_emit_struct_ev(p, x, 1);
  1640. if (op_kind == Token_CmpEq) {
  1641. LLVMValueRef a = LLVMBuildIsNull(p->builder, data.value, "");
  1642. LLVMValueRef b = LLVMBuildIsNull(p->builder, ti.value, "");
  1643. res.value = LLVMBuildOr(p->builder, a, b, "");
  1644. return res;
  1645. } else if (op_kind == Token_NotEq) {
  1646. LLVMValueRef a = LLVMBuildIsNotNull(p->builder, data.value, "");
  1647. LLVMValueRef b = LLVMBuildIsNotNull(p->builder, ti.value, "");
  1648. res.value = LLVMBuildAnd(p->builder, a, b, "");
  1649. return res;
  1650. }
  1651. }
  1652. break;
  1653. case Basic_typeid:
  1654. lbValue invalid_typeid = lb_const_value(p->module, t_typeid, exact_value_i64(0));
  1655. return lb_emit_comp(p, op_kind, x, invalid_typeid);
  1656. }
  1657. break;
  1658. case Type_Enum:
  1659. case Type_Pointer:
  1660. case Type_MultiPointer:
  1661. case Type_Proc:
  1662. case Type_BitSet:
  1663. if (op_kind == Token_CmpEq) {
  1664. res.value = LLVMBuildIsNull(p->builder, x.value, "");
  1665. } else if (op_kind == Token_NotEq) {
  1666. res.value = LLVMBuildIsNotNull(p->builder, x.value, "");
  1667. }
  1668. return res;
  1669. case Type_Slice:
  1670. {
  1671. lbValue data = lb_emit_struct_ev(p, x, 0);
  1672. if (op_kind == Token_CmpEq) {
  1673. res.value = LLVMBuildIsNull(p->builder, data.value, "");
  1674. return res;
  1675. } else if (op_kind == Token_NotEq) {
  1676. res.value = LLVMBuildIsNotNull(p->builder, data.value, "");
  1677. return res;
  1678. }
  1679. }
  1680. break;
  1681. case Type_DynamicArray:
  1682. {
  1683. lbValue data = lb_emit_struct_ev(p, x, 0);
  1684. if (op_kind == Token_CmpEq) {
  1685. res.value = LLVMBuildIsNull(p->builder, data.value, "");
  1686. return res;
  1687. } else if (op_kind == Token_NotEq) {
  1688. res.value = LLVMBuildIsNotNull(p->builder, data.value, "");
  1689. return res;
  1690. }
  1691. }
  1692. break;
  1693. case Type_Map:
  1694. {
  1695. lbValue map_ptr = lb_address_from_load_or_generate_local(p, x);
  1696. unsigned indices[2] = {0, 0};
  1697. lbValue hashes_data = lb_emit_struct_ep(p, map_ptr, 0);
  1698. lbValue hashes_data_ptr_ptr = lb_emit_struct_ep(p, hashes_data, 0);
  1699. LLVMValueRef hashes_data_ptr = LLVMBuildLoad(p->builder, hashes_data_ptr_ptr.value, "");
  1700. if (op_kind == Token_CmpEq) {
  1701. res.value = LLVMBuildIsNull(p->builder, hashes_data_ptr, "");
  1702. return res;
  1703. } else {
  1704. res.value = LLVMBuildIsNotNull(p->builder, hashes_data_ptr, "");
  1705. return res;
  1706. }
  1707. }
  1708. break;
  1709. case Type_Union:
  1710. {
  1711. if (type_size_of(t) == 0) {
  1712. if (op_kind == Token_CmpEq) {
  1713. return lb_const_bool(p->module, t_llvm_bool, true);
  1714. } else if (op_kind == Token_NotEq) {
  1715. return lb_const_bool(p->module, t_llvm_bool, false);
  1716. }
  1717. } else if (is_type_union_maybe_pointer(t)) {
  1718. lbValue tag = lb_emit_transmute(p, x, t_rawptr);
  1719. return lb_emit_comp_against_nil(p, op_kind, tag);
  1720. } else {
  1721. lbValue tag = lb_emit_union_tag_value(p, x);
  1722. return lb_emit_comp(p, op_kind, tag, lb_zero(p->module, tag.type));
  1723. }
  1724. }
  1725. case Type_Struct:
  1726. if (is_type_soa_struct(t)) {
  1727. Type *bt = base_type(t);
  1728. if (bt->Struct.soa_kind == StructSoa_Slice) {
  1729. LLVMValueRef the_value = {};
  1730. if (bt->Struct.fields.count == 0) {
  1731. lbValue len = lb_soa_struct_len(p, x);
  1732. the_value = len.value;
  1733. } else {
  1734. lbValue first_field = lb_emit_struct_ev(p, x, 0);
  1735. the_value = first_field.value;
  1736. }
  1737. if (op_kind == Token_CmpEq) {
  1738. res.value = LLVMBuildIsNull(p->builder, the_value, "");
  1739. return res;
  1740. } else if (op_kind == Token_NotEq) {
  1741. res.value = LLVMBuildIsNotNull(p->builder, the_value, "");
  1742. return res;
  1743. }
  1744. } else if (bt->Struct.soa_kind == StructSoa_Dynamic) {
  1745. LLVMValueRef the_value = {};
  1746. if (bt->Struct.fields.count == 0) {
  1747. lbValue cap = lb_soa_struct_cap(p, x);
  1748. the_value = cap.value;
  1749. } else {
  1750. lbValue first_field = lb_emit_struct_ev(p, x, 0);
  1751. the_value = first_field.value;
  1752. }
  1753. if (op_kind == Token_CmpEq) {
  1754. res.value = LLVMBuildIsNull(p->builder, the_value, "");
  1755. return res;
  1756. } else if (op_kind == Token_NotEq) {
  1757. res.value = LLVMBuildIsNotNull(p->builder, the_value, "");
  1758. return res;
  1759. }
  1760. }
  1761. } else if (is_type_struct(t) && type_has_nil(t)) {
  1762. auto args = array_make<lbValue>(permanent_allocator(), 2);
  1763. lbValue lhs = lb_address_from_load_or_generate_local(p, x);
  1764. args[0] = lb_emit_conv(p, lhs, t_rawptr);
  1765. args[1] = lb_const_int(p->module, t_int, type_size_of(t));
  1766. lbValue val = lb_emit_runtime_call(p, "memory_compare_zero", args);
  1767. lbValue res = lb_emit_comp(p, op_kind, val, lb_const_int(p->module, t_int, 0));
  1768. return res;
  1769. }
  1770. break;
  1771. }
  1772. GB_PANIC("Unknown handled type: %s -> %s", type_to_string(t), type_to_string(bt));
  1773. return {};
  1774. }
  1775. lbValue lb_build_unary_and(lbProcedure *p, Ast *expr) {
  1776. ast_node(ue, UnaryExpr, expr);
  1777. auto tv = type_and_value_of_expr(expr);
  1778. Ast *ue_expr = unparen_expr(ue->expr);
  1779. if (ue_expr->kind == Ast_IndexExpr && tv.mode == Addressing_OptionalOkPtr && is_type_tuple(tv.type)) {
  1780. Type *tuple = tv.type;
  1781. Type *map_type = type_of_expr(ue_expr->IndexExpr.expr);
  1782. Type *ot = base_type(map_type);
  1783. Type *t = base_type(type_deref(ot));
  1784. bool deref = t != ot;
  1785. GB_ASSERT(t->kind == Type_Map);
  1786. ast_node(ie, IndexExpr, ue_expr);
  1787. lbValue map_val = lb_build_addr_ptr(p, ie->expr);
  1788. if (deref) {
  1789. map_val = lb_emit_load(p, map_val);
  1790. }
  1791. lbValue key = lb_build_expr(p, ie->index);
  1792. key = lb_emit_conv(p, key, t->Map.key);
  1793. lbAddr addr = lb_addr_map(map_val, key, t, alloc_type_pointer(t->Map.value));
  1794. lbValue ptr = lb_addr_get_ptr(p, addr);
  1795. lbValue ok = lb_emit_comp_against_nil(p, Token_NotEq, ptr);
  1796. ok = lb_emit_conv(p, ok, tuple->Tuple.variables[1]->type);
  1797. lbAddr res = lb_add_local_generated(p, tuple, false);
  1798. lbValue gep0 = lb_emit_struct_ep(p, res.addr, 0);
  1799. lbValue gep1 = lb_emit_struct_ep(p, res.addr, 1);
  1800. lb_emit_store(p, gep0, ptr);
  1801. lb_emit_store(p, gep1, ok);
  1802. return lb_addr_load(p, res);
  1803. } if (ue_expr->kind == Ast_CompoundLit) {
  1804. lbValue v = lb_build_expr(p, ue->expr);
  1805. Type *type = v.type;
  1806. lbAddr addr = {};
  1807. if (p->is_startup) {
  1808. addr = lb_add_global_generated(p->module, type, v);
  1809. } else {
  1810. addr = lb_add_local_generated(p, type, false);
  1811. }
  1812. lb_addr_store(p, addr, v);
  1813. return addr.addr;
  1814. } else if (ue_expr->kind == Ast_TypeAssertion) {
  1815. if (is_type_tuple(tv.type)) {
  1816. Type *tuple = tv.type;
  1817. Type *ptr_type = tuple->Tuple.variables[0]->type;
  1818. Type *ok_type = tuple->Tuple.variables[1]->type;
  1819. ast_node(ta, TypeAssertion, ue_expr);
  1820. TokenPos pos = ast_token(expr).pos;
  1821. Type *type = type_of_expr(ue_expr);
  1822. GB_ASSERT(!is_type_tuple(type));
  1823. lbValue e = lb_build_expr(p, ta->expr);
  1824. Type *t = type_deref(e.type);
  1825. if (is_type_union(t)) {
  1826. lbValue v = e;
  1827. if (!is_type_pointer(v.type)) {
  1828. v = lb_address_from_load_or_generate_local(p, v);
  1829. }
  1830. Type *src_type = type_deref(v.type);
  1831. Type *dst_type = type;
  1832. lbValue src_tag = {};
  1833. lbValue dst_tag = {};
  1834. if (is_type_union_maybe_pointer(src_type)) {
  1835. src_tag = lb_emit_comp_against_nil(p, Token_NotEq, v);
  1836. dst_tag = lb_const_bool(p->module, t_bool, true);
  1837. } else {
  1838. src_tag = lb_emit_load(p, lb_emit_union_tag_ptr(p, v));
  1839. dst_tag = lb_const_union_tag(p->module, src_type, dst_type);
  1840. }
  1841. lbValue ok = lb_emit_comp(p, Token_CmpEq, src_tag, dst_tag);
  1842. lbValue data_ptr = lb_emit_conv(p, v, ptr_type);
  1843. lbAddr res = lb_add_local_generated(p, tuple, true);
  1844. lbValue gep0 = lb_emit_struct_ep(p, res.addr, 0);
  1845. lbValue gep1 = lb_emit_struct_ep(p, res.addr, 1);
  1846. lb_emit_store(p, gep0, lb_emit_select(p, ok, data_ptr, lb_const_nil(p->module, ptr_type)));
  1847. lb_emit_store(p, gep1, lb_emit_conv(p, ok, ok_type));
  1848. return lb_addr_load(p, res);
  1849. } else if (is_type_any(t)) {
  1850. lbValue v = e;
  1851. if (is_type_pointer(v.type)) {
  1852. v = lb_emit_load(p, v);
  1853. }
  1854. lbValue data_ptr = lb_emit_conv(p, lb_emit_struct_ev(p, v, 0), ptr_type);
  1855. lbValue any_id = lb_emit_struct_ev(p, v, 1);
  1856. lbValue id = lb_typeid(p->module, type);
  1857. lbValue ok = lb_emit_comp(p, Token_CmpEq, any_id, id);
  1858. lbAddr res = lb_add_local_generated(p, tuple, false);
  1859. lbValue gep0 = lb_emit_struct_ep(p, res.addr, 0);
  1860. lbValue gep1 = lb_emit_struct_ep(p, res.addr, 1);
  1861. lb_emit_store(p, gep0, lb_emit_select(p, ok, data_ptr, lb_const_nil(p->module, ptr_type)));
  1862. lb_emit_store(p, gep1, lb_emit_conv(p, ok, ok_type));
  1863. return lb_addr_load(p, res);
  1864. } else {
  1865. GB_PANIC("TODO(bill): type assertion %s", type_to_string(type));
  1866. }
  1867. } else {
  1868. GB_ASSERT(is_type_pointer(tv.type));
  1869. ast_node(ta, TypeAssertion, ue_expr);
  1870. TokenPos pos = ast_token(expr).pos;
  1871. Type *type = type_of_expr(ue_expr);
  1872. GB_ASSERT(!is_type_tuple(type));
  1873. lbValue e = lb_build_expr(p, ta->expr);
  1874. Type *t = type_deref(e.type);
  1875. if (is_type_union(t)) {
  1876. lbValue v = e;
  1877. if (!is_type_pointer(v.type)) {
  1878. v = lb_address_from_load_or_generate_local(p, v);
  1879. }
  1880. Type *src_type = type_deref(v.type);
  1881. Type *dst_type = type;
  1882. lbValue src_tag = {};
  1883. lbValue dst_tag = {};
  1884. if (is_type_union_maybe_pointer(src_type)) {
  1885. src_tag = lb_emit_comp_against_nil(p, Token_NotEq, v);
  1886. dst_tag = lb_const_bool(p->module, t_bool, true);
  1887. } else {
  1888. src_tag = lb_emit_load(p, lb_emit_union_tag_ptr(p, v));
  1889. dst_tag = lb_const_union_tag(p->module, src_type, dst_type);
  1890. }
  1891. lbValue ok = lb_emit_comp(p, Token_CmpEq, src_tag, dst_tag);
  1892. auto args = array_make<lbValue>(permanent_allocator(), 6);
  1893. args[0] = ok;
  1894. args[1] = lb_find_or_add_entity_string(p->module, get_file_path_string(pos.file_id));
  1895. args[2] = lb_const_int(p->module, t_i32, pos.line);
  1896. args[3] = lb_const_int(p->module, t_i32, pos.column);
  1897. args[4] = lb_typeid(p->module, src_type);
  1898. args[5] = lb_typeid(p->module, dst_type);
  1899. lb_emit_runtime_call(p, "type_assertion_check", args);
  1900. lbValue data_ptr = v;
  1901. return lb_emit_conv(p, data_ptr, tv.type);
  1902. } else if (is_type_any(t)) {
  1903. lbValue v = e;
  1904. if (is_type_pointer(v.type)) {
  1905. v = lb_emit_load(p, v);
  1906. }
  1907. lbValue data_ptr = lb_emit_struct_ev(p, v, 0);
  1908. lbValue any_id = lb_emit_struct_ev(p, v, 1);
  1909. lbValue id = lb_typeid(p->module, type);
  1910. lbValue ok = lb_emit_comp(p, Token_CmpEq, any_id, id);
  1911. auto args = array_make<lbValue>(permanent_allocator(), 6);
  1912. args[0] = ok;
  1913. args[1] = lb_find_or_add_entity_string(p->module, get_file_path_string(pos.file_id));
  1914. args[2] = lb_const_int(p->module, t_i32, pos.line);
  1915. args[3] = lb_const_int(p->module, t_i32, pos.column);
  1916. args[4] = any_id;
  1917. args[5] = id;
  1918. lb_emit_runtime_call(p, "type_assertion_check", args);
  1919. return lb_emit_conv(p, data_ptr, tv.type);
  1920. } else {
  1921. GB_PANIC("TODO(bill): type assertion %s", type_to_string(type));
  1922. }
  1923. }
  1924. }
  1925. return lb_build_addr_ptr(p, ue->expr);
  1926. }
  1927. lbValue lb_build_expr(lbProcedure *p, Ast *expr) {
  1928. lbModule *m = p->module;
  1929. u16 prev_state_flags = p->state_flags;
  1930. defer (p->state_flags = prev_state_flags);
  1931. if (expr->state_flags != 0) {
  1932. u16 in = expr->state_flags;
  1933. u16 out = p->state_flags;
  1934. if (in & StateFlag_bounds_check) {
  1935. out |= StateFlag_bounds_check;
  1936. out &= ~StateFlag_no_bounds_check;
  1937. } else if (in & StateFlag_no_bounds_check) {
  1938. out |= StateFlag_no_bounds_check;
  1939. out &= ~StateFlag_bounds_check;
  1940. }
  1941. p->state_flags = out;
  1942. }
  1943. expr = unparen_expr(expr);
  1944. TokenPos expr_pos = ast_token(expr).pos;
  1945. TypeAndValue tv = type_and_value_of_expr(expr);
  1946. Type *type = type_of_expr(expr);
  1947. GB_ASSERT_MSG(tv.mode != Addressing_Invalid, "invalid expression '%s' (tv.mode = %d, tv.type = %s) @ %s\n Current Proc: %.*s : %s", expr_to_string(expr), tv.mode, type_to_string(tv.type), token_pos_to_string(expr_pos), LIT(p->name), type_to_string(p->type));
  1948. if (tv.value.kind != ExactValue_Invalid) {
  1949. // NOTE(bill): The commented out code below is just for debug purposes only
  1950. // GB_ASSERT_MSG(!is_type_untyped(tv.type), "%s @ %s\n%s", type_to_string(tv.type), token_pos_to_string(expr_pos), expr_to_string(expr));
  1951. // if (is_type_untyped(type)) {
  1952. // gb_printf_err("%s %s\n", token_pos_to_string(expr_pos), expr_to_string(expr));
  1953. // }
  1954. // NOTE(bill): Short on constant values
  1955. return lb_const_value(p->module, type, tv.value);
  1956. }
  1957. #if 0
  1958. LLVMMetadataRef prev_debug_location = nullptr;
  1959. if (p->debug_info != nullptr) {
  1960. prev_debug_location = LLVMGetCurrentDebugLocation2(p->builder);
  1961. LLVMSetCurrentDebugLocation2(p->builder, lb_debug_location_from_ast(p, expr));
  1962. }
  1963. defer (if (prev_debug_location != nullptr) {
  1964. LLVMSetCurrentDebugLocation2(p->builder, prev_debug_location);
  1965. });
  1966. #endif
  1967. switch (expr->kind) {
  1968. case_ast_node(bl, BasicLit, expr);
  1969. TokenPos pos = bl->token.pos;
  1970. GB_PANIC("Non-constant basic literal %s - %.*s", token_pos_to_string(pos), LIT(token_strings[bl->token.kind]));
  1971. case_end;
  1972. case_ast_node(bd, BasicDirective, expr);
  1973. TokenPos pos = bd->token.pos;
  1974. GB_PANIC("Non-constant basic literal %s - %.*s", token_pos_to_string(pos), LIT(bd->name.string));
  1975. case_end;
  1976. case_ast_node(i, Implicit, expr);
  1977. return lb_addr_load(p, lb_build_addr(p, expr));
  1978. case_end;
  1979. case_ast_node(u, Undef, expr)
  1980. lbValue res = {};
  1981. if (is_type_untyped(type)) {
  1982. res.value = nullptr;
  1983. res.type = t_untyped_undef;
  1984. } else {
  1985. res.value = LLVMGetUndef(lb_type(m, type));
  1986. res.type = type;
  1987. }
  1988. return res;
  1989. case_end;
  1990. case_ast_node(i, Ident, expr);
  1991. Entity *e = entity_from_expr(expr);
  1992. e = strip_entity_wrapping(e);
  1993. GB_ASSERT_MSG(e != nullptr, "%s", expr_to_string(expr));
  1994. if (e->kind == Entity_Builtin) {
  1995. Token token = ast_token(expr);
  1996. GB_PANIC("TODO(bill): lb_build_expr Entity_Builtin '%.*s'\n"
  1997. "\t at %s", LIT(builtin_procs[e->Builtin.id].name),
  1998. token_pos_to_string(token.pos));
  1999. return {};
  2000. } else if (e->kind == Entity_Nil) {
  2001. lbValue res = {};
  2002. res.value = nullptr;
  2003. res.type = e->type;
  2004. return res;
  2005. }
  2006. GB_ASSERT(e->kind != Entity_ProcGroup);
  2007. return lb_find_ident(p, m, e, expr);
  2008. case_end;
  2009. case_ast_node(de, DerefExpr, expr);
  2010. return lb_addr_load(p, lb_build_addr(p, expr));
  2011. case_end;
  2012. case_ast_node(se, SelectorExpr, expr);
  2013. TypeAndValue tav = type_and_value_of_expr(expr);
  2014. GB_ASSERT(tav.mode != Addressing_Invalid);
  2015. return lb_addr_load(p, lb_build_addr(p, expr));
  2016. case_end;
  2017. case_ast_node(ise, ImplicitSelectorExpr, expr);
  2018. TypeAndValue tav = type_and_value_of_expr(expr);
  2019. GB_ASSERT(tav.mode == Addressing_Constant);
  2020. return lb_const_value(p->module, type, tv.value);
  2021. case_end;
  2022. case_ast_node(se, SelectorCallExpr, expr);
  2023. GB_ASSERT(se->modified_call);
  2024. TypeAndValue tav = type_and_value_of_expr(expr);
  2025. GB_ASSERT(tav.mode != Addressing_Invalid);
  2026. lbValue res = lb_build_call_expr(p, se->call);
  2027. ast_node(ce, CallExpr, se->call);
  2028. ce->sce_temp_data = gb_alloc_copy(permanent_allocator(), &res, gb_size_of(res));
  2029. return res;
  2030. case_end;
  2031. case_ast_node(te, TernaryIfExpr, expr);
  2032. LLVMValueRef incoming_values[2] = {};
  2033. LLVMBasicBlockRef incoming_blocks[2] = {};
  2034. GB_ASSERT(te->y != nullptr);
  2035. lbBlock *then = lb_create_block(p, "if.then");
  2036. lbBlock *done = lb_create_block(p, "if.done"); // NOTE(bill): Append later
  2037. lbBlock *else_ = lb_create_block(p, "if.else");
  2038. lbValue cond = lb_build_cond(p, te->cond, then, else_);
  2039. lb_start_block(p, then);
  2040. Type *type = default_type(type_of_expr(expr));
  2041. incoming_values[0] = lb_emit_conv(p, lb_build_expr(p, te->x), type).value;
  2042. lb_emit_jump(p, done);
  2043. lb_start_block(p, else_);
  2044. incoming_values[1] = lb_emit_conv(p, lb_build_expr(p, te->y), type).value;
  2045. lb_emit_jump(p, done);
  2046. lb_start_block(p, done);
  2047. lbValue res = {};
  2048. res.value = LLVMBuildPhi(p->builder, lb_type(p->module, type), "");
  2049. res.type = type;
  2050. GB_ASSERT(p->curr_block->preds.count >= 2);
  2051. incoming_blocks[0] = p->curr_block->preds[0]->block;
  2052. incoming_blocks[1] = p->curr_block->preds[1]->block;
  2053. LLVMAddIncoming(res.value, incoming_values, incoming_blocks, 2);
  2054. return res;
  2055. case_end;
  2056. case_ast_node(te, TernaryWhenExpr, expr);
  2057. TypeAndValue tav = type_and_value_of_expr(te->cond);
  2058. GB_ASSERT(tav.mode == Addressing_Constant);
  2059. GB_ASSERT(tav.value.kind == ExactValue_Bool);
  2060. if (tav.value.value_bool) {
  2061. return lb_build_expr(p, te->x);
  2062. } else {
  2063. return lb_build_expr(p, te->y);
  2064. }
  2065. case_end;
  2066. case_ast_node(oe, OrElseExpr, expr);
  2067. return lb_emit_or_else(p, oe->x, oe->y, tv);
  2068. case_end;
  2069. case_ast_node(oe, OrReturnExpr, expr);
  2070. return lb_emit_or_return(p, oe->expr, tv);
  2071. case_end;
  2072. case_ast_node(ta, TypeAssertion, expr);
  2073. TokenPos pos = ast_token(expr).pos;
  2074. lbValue e = lb_build_expr(p, ta->expr);
  2075. Type *t = type_deref(e.type);
  2076. if (is_type_union(t)) {
  2077. if (ta->ignores[0]) {
  2078. // NOTE(bill): This is not needed for optimization levels other than 0
  2079. return lb_emit_union_cast_only_ok_check(p, e, type, pos);
  2080. }
  2081. return lb_emit_union_cast(p, e, type, pos);
  2082. } else if (is_type_any(t)) {
  2083. return lb_emit_any_cast(p, e, type, pos);
  2084. } else {
  2085. GB_PANIC("TODO(bill): type assertion %s", type_to_string(e.type));
  2086. }
  2087. case_end;
  2088. case_ast_node(tc, TypeCast, expr);
  2089. lbValue e = lb_build_expr(p, tc->expr);
  2090. switch (tc->token.kind) {
  2091. case Token_cast:
  2092. return lb_emit_conv(p, e, type);
  2093. case Token_transmute:
  2094. return lb_emit_transmute(p, e, type);
  2095. }
  2096. GB_PANIC("Invalid AST TypeCast");
  2097. case_end;
  2098. case_ast_node(ac, AutoCast, expr);
  2099. lbValue value = lb_build_expr(p, ac->expr);
  2100. return lb_emit_conv(p, value, type);
  2101. case_end;
  2102. case_ast_node(ue, UnaryExpr, expr);
  2103. switch (ue->op.kind) {
  2104. case Token_And:
  2105. return lb_build_unary_and(p, expr);
  2106. default:
  2107. {
  2108. lbValue v = lb_build_expr(p, ue->expr);
  2109. return lb_emit_unary_arith(p, ue->op.kind, v, type);
  2110. }
  2111. }
  2112. case_end;
  2113. case_ast_node(be, BinaryExpr, expr);
  2114. return lb_build_binary_expr(p, expr);
  2115. case_end;
  2116. case_ast_node(pl, ProcLit, expr);
  2117. return lb_generate_anonymous_proc_lit(p->module, p->name, expr, p);
  2118. case_end;
  2119. case_ast_node(cl, CompoundLit, expr);
  2120. return lb_addr_load(p, lb_build_addr(p, expr));
  2121. case_end;
  2122. case_ast_node(ce, CallExpr, expr);
  2123. return lb_build_call_expr(p, expr);
  2124. case_end;
  2125. case_ast_node(se, SliceExpr, expr);
  2126. if (is_type_slice(type_of_expr(se->expr))) {
  2127. // NOTE(bill): Quick optimization
  2128. if (se->high == nullptr &&
  2129. (se->low == nullptr || lb_is_expr_constant_zero(se->low))) {
  2130. return lb_build_expr(p, se->expr);
  2131. }
  2132. }
  2133. return lb_addr_load(p, lb_build_addr(p, expr));
  2134. case_end;
  2135. case_ast_node(ie, IndexExpr, expr);
  2136. return lb_addr_load(p, lb_build_addr(p, expr));
  2137. case_end;
  2138. case_ast_node(ia, InlineAsmExpr, expr);
  2139. Type *t = type_of_expr(expr);
  2140. GB_ASSERT(is_type_asm_proc(t));
  2141. String asm_string = {};
  2142. String constraints_string = {};
  2143. TypeAndValue tav;
  2144. tav = type_and_value_of_expr(ia->asm_string);
  2145. GB_ASSERT(is_type_string(tav.type));
  2146. GB_ASSERT(tav.value.kind == ExactValue_String);
  2147. asm_string = tav.value.value_string;
  2148. tav = type_and_value_of_expr(ia->constraints_string);
  2149. GB_ASSERT(is_type_string(tav.type));
  2150. GB_ASSERT(tav.value.kind == ExactValue_String);
  2151. constraints_string = tav.value.value_string;
  2152. LLVMInlineAsmDialect dialect = LLVMInlineAsmDialectATT;
  2153. switch (ia->dialect) {
  2154. case InlineAsmDialect_Default: dialect = LLVMInlineAsmDialectATT; break;
  2155. case InlineAsmDialect_ATT: dialect = LLVMInlineAsmDialectATT; break;
  2156. case InlineAsmDialect_Intel: dialect = LLVMInlineAsmDialectIntel; break;
  2157. default: GB_PANIC("Unhandled inline asm dialect"); break;
  2158. }
  2159. LLVMTypeRef func_type = LLVMGetElementType(lb_type(p->module, t));
  2160. LLVMValueRef the_asm = LLVMGetInlineAsm(func_type,
  2161. cast(char *)asm_string.text, cast(size_t)asm_string.len,
  2162. cast(char *)constraints_string.text, cast(size_t)constraints_string.len,
  2163. ia->has_side_effects, ia->is_align_stack, dialect
  2164. );
  2165. GB_ASSERT(the_asm != nullptr);
  2166. return {the_asm, t};
  2167. case_end;
  2168. }
  2169. GB_PANIC("lb_build_expr: %.*s", LIT(ast_strings[expr->kind]));
  2170. return {};
  2171. }
  2172. lbAddr lb_get_soa_variable_addr(lbProcedure *p, Entity *e) {
  2173. return map_must_get(&p->module->soa_values, hash_entity(e));
  2174. }
  2175. lbValue lb_get_using_variable(lbProcedure *p, Entity *e) {
  2176. GB_ASSERT(e->kind == Entity_Variable && e->flags & EntityFlag_Using);
  2177. String name = e->token.string;
  2178. Entity *parent = e->using_parent;
  2179. Selection sel = lookup_field(parent->type, name, false);
  2180. GB_ASSERT(sel.entity != nullptr);
  2181. lbValue *pv = map_get(&p->module->values, hash_entity(parent));
  2182. lbValue v = {};
  2183. if (pv == nullptr && parent->flags & EntityFlag_SoaPtrField) {
  2184. // NOTE(bill): using SOA value (probably from for-in statement)
  2185. lbAddr parent_addr = lb_get_soa_variable_addr(p, parent);
  2186. v = lb_addr_get_ptr(p, parent_addr);
  2187. } else if (pv != nullptr) {
  2188. v = *pv;
  2189. } else {
  2190. GB_ASSERT_MSG(e->using_expr != nullptr, "%.*s", LIT(name));
  2191. v = lb_build_addr_ptr(p, e->using_expr);
  2192. }
  2193. GB_ASSERT(v.value != nullptr);
  2194. GB_ASSERT_MSG(parent->type == type_deref(v.type), "%s %s", type_to_string(parent->type), type_to_string(v.type));
  2195. lbValue ptr = lb_emit_deep_field_gep(p, v, sel);
  2196. if (parent->scope) {
  2197. if ((parent->scope->flags & (ScopeFlag_File|ScopeFlag_Pkg)) == 0) {
  2198. lb_add_debug_local_variable(p, ptr.value, e->type, e->token);
  2199. }
  2200. } else {
  2201. lb_add_debug_local_variable(p, ptr.value, e->type, e->token);
  2202. }
  2203. return ptr;
  2204. }
  2205. lbAddr lb_build_addr_from_entity(lbProcedure *p, Entity *e, Ast *expr) {
  2206. GB_ASSERT(e != nullptr);
  2207. if (e->kind == Entity_Constant) {
  2208. Type *t = default_type(type_of_expr(expr));
  2209. lbValue v = lb_const_value(p->module, t, e->Constant.value);
  2210. lbAddr g = lb_add_global_generated(p->module, t, v);
  2211. return g;
  2212. }
  2213. lbValue v = {};
  2214. lbValue *found = map_get(&p->module->values, hash_entity(e));
  2215. if (found) {
  2216. v = *found;
  2217. } else if (e->kind == Entity_Variable && e->flags & EntityFlag_Using) {
  2218. // NOTE(bill): Calculate the using variable every time
  2219. v = lb_get_using_variable(p, e);
  2220. } else if (e->flags & EntityFlag_SoaPtrField) {
  2221. return lb_get_soa_variable_addr(p, e);
  2222. }
  2223. if (v.value == nullptr) {
  2224. return lb_addr(lb_find_value_from_entity(p->module, e));
  2225. // error(expr, "%.*s Unknown value: %.*s, entity: %p %.*s",
  2226. // LIT(p->name),
  2227. // LIT(e->token.string), e, LIT(entity_strings[e->kind]));
  2228. // GB_PANIC("Unknown value");
  2229. }
  2230. return lb_addr(v);
  2231. }
  2232. lbAddr lb_build_array_swizzle_addr(lbProcedure *p, AstCallExpr *ce, TypeAndValue const &tv) {
  2233. isize index_count = ce->args.count-1;
  2234. lbAddr addr = lb_build_addr(p, ce->args[0]);
  2235. if (index_count == 0) {
  2236. return addr;
  2237. }
  2238. Type *type = base_type(lb_addr_type(addr));
  2239. GB_ASSERT(type->kind == Type_Array);
  2240. i64 count = type->Array.count;
  2241. if (count <= 4) {
  2242. u8 indices[4] = {};
  2243. u8 index_count = 0;
  2244. for (i32 i = 1; i < ce->args.count; i++) {
  2245. TypeAndValue tv = type_and_value_of_expr(ce->args[i]);
  2246. GB_ASSERT(is_type_integer(tv.type));
  2247. GB_ASSERT(tv.value.kind == ExactValue_Integer);
  2248. i64 src_index = big_int_to_i64(&tv.value.value_integer);
  2249. indices[index_count++] = cast(u8)src_index;
  2250. }
  2251. return lb_addr_swizzle(lb_addr_get_ptr(p, addr), tv.type, index_count, indices);
  2252. }
  2253. auto indices = slice_make<i32>(permanent_allocator(), ce->args.count-1);
  2254. isize index_index = 0;
  2255. for (i32 i = 1; i < ce->args.count; i++) {
  2256. TypeAndValue tv = type_and_value_of_expr(ce->args[i]);
  2257. GB_ASSERT(is_type_integer(tv.type));
  2258. GB_ASSERT(tv.value.kind == ExactValue_Integer);
  2259. i64 src_index = big_int_to_i64(&tv.value.value_integer);
  2260. indices[index_index++] = cast(i32)src_index;
  2261. }
  2262. return lb_addr_swizzle_large(lb_addr_get_ptr(p, addr), tv.type, indices);
  2263. }
  2264. lbAddr lb_build_addr(lbProcedure *p, Ast *expr) {
  2265. expr = unparen_expr(expr);
  2266. switch (expr->kind) {
  2267. case_ast_node(i, Implicit, expr);
  2268. lbAddr v = {};
  2269. switch (i->kind) {
  2270. case Token_context:
  2271. v = lb_find_or_generate_context_ptr(p);
  2272. break;
  2273. }
  2274. GB_ASSERT(v.addr.value != nullptr);
  2275. return v;
  2276. case_end;
  2277. case_ast_node(i, Ident, expr);
  2278. if (is_blank_ident(expr)) {
  2279. lbAddr val = {};
  2280. return val;
  2281. }
  2282. String name = i->token.string;
  2283. Entity *e = entity_of_node(expr);
  2284. return lb_build_addr_from_entity(p, e, expr);
  2285. case_end;
  2286. case_ast_node(se, SelectorExpr, expr);
  2287. Ast *sel = unparen_expr(se->selector);
  2288. if (sel->kind == Ast_Ident) {
  2289. String selector = sel->Ident.token.string;
  2290. TypeAndValue tav = type_and_value_of_expr(se->expr);
  2291. if (tav.mode == Addressing_Invalid) {
  2292. // NOTE(bill): Imports
  2293. Entity *imp = entity_of_node(se->expr);
  2294. if (imp != nullptr) {
  2295. GB_ASSERT(imp->kind == Entity_ImportName);
  2296. }
  2297. return lb_build_addr(p, unparen_expr(se->selector));
  2298. }
  2299. Type *type = base_type(tav.type);
  2300. if (tav.mode == Addressing_Type) { // Addressing_Type
  2301. GB_PANIC("Unreachable");
  2302. }
  2303. if (se->swizzle_count > 0) {
  2304. Type *array_type = base_type(type_deref(tav.type));
  2305. GB_ASSERT(array_type->kind == Type_Array);
  2306. u8 swizzle_count = se->swizzle_count;
  2307. u8 swizzle_indices_raw = se->swizzle_indices;
  2308. u8 swizzle_indices[4] = {};
  2309. for (u8 i = 0; i < swizzle_count; i++) {
  2310. u8 index = swizzle_indices_raw>>(i*2) & 3;
  2311. swizzle_indices[i] = index;
  2312. }
  2313. lbValue a = {};
  2314. if (is_type_pointer(tav.type)) {
  2315. a = lb_build_expr(p, se->expr);
  2316. } else {
  2317. lbAddr addr = lb_build_addr(p, se->expr);
  2318. a = lb_addr_get_ptr(p, addr);
  2319. }
  2320. GB_ASSERT(is_type_array(expr->tav.type));
  2321. return lb_addr_swizzle(a, expr->tav.type, swizzle_count, swizzle_indices);
  2322. }
  2323. Selection sel = lookup_field(type, selector, false);
  2324. GB_ASSERT(sel.entity != nullptr);
  2325. {
  2326. lbAddr addr = lb_build_addr(p, se->expr);
  2327. if (addr.kind == lbAddr_Map) {
  2328. lbValue v = lb_addr_load(p, addr);
  2329. lbValue a = lb_address_from_load_or_generate_local(p, v);
  2330. a = lb_emit_deep_field_gep(p, a, sel);
  2331. return lb_addr(a);
  2332. } else if (addr.kind == lbAddr_Context) {
  2333. GB_ASSERT(sel.index.count > 0);
  2334. if (addr.ctx.sel.index.count >= 0) {
  2335. sel = selection_combine(addr.ctx.sel, sel);
  2336. }
  2337. addr.ctx.sel = sel;
  2338. addr.kind = lbAddr_Context;
  2339. return addr;
  2340. } else if (addr.kind == lbAddr_SoaVariable) {
  2341. lbValue index = addr.soa.index;
  2342. i32 first_index = sel.index[0];
  2343. Selection sub_sel = sel;
  2344. sub_sel.index.data += 1;
  2345. sub_sel.index.count -= 1;
  2346. lbValue arr = lb_emit_struct_ep(p, addr.addr, first_index);
  2347. Type *t = base_type(type_deref(addr.addr.type));
  2348. GB_ASSERT(is_type_soa_struct(t));
  2349. if (addr.soa.index_expr != nullptr && (!lb_is_const(addr.soa.index) || t->Struct.soa_kind != StructSoa_Fixed)) {
  2350. lbValue len = lb_soa_struct_len(p, addr.addr);
  2351. lb_emit_bounds_check(p, ast_token(addr.soa.index_expr), addr.soa.index, len);
  2352. }
  2353. lbValue item = {};
  2354. if (t->Struct.soa_kind == StructSoa_Fixed) {
  2355. item = lb_emit_array_ep(p, arr, index);
  2356. } else {
  2357. item = lb_emit_ptr_offset(p, lb_emit_load(p, arr), index);
  2358. }
  2359. if (sub_sel.index.count > 0) {
  2360. item = lb_emit_deep_field_gep(p, item, sub_sel);
  2361. }
  2362. return lb_addr(item);
  2363. } else if (addr.kind == lbAddr_Swizzle) {
  2364. GB_ASSERT(sel.index.count > 0);
  2365. // NOTE(bill): just patch the index in place
  2366. sel.index[0] = addr.swizzle.indices[sel.index[0]];
  2367. } else if (addr.kind == lbAddr_SwizzleLarge) {
  2368. GB_ASSERT(sel.index.count > 0);
  2369. // NOTE(bill): just patch the index in place
  2370. sel.index[0] = addr.swizzle.indices[sel.index[0]];
  2371. }
  2372. lbValue a = lb_addr_get_ptr(p, addr);
  2373. a = lb_emit_deep_field_gep(p, a, sel);
  2374. return lb_addr(a);
  2375. }
  2376. } else {
  2377. GB_PANIC("Unsupported selector expression");
  2378. }
  2379. case_end;
  2380. case_ast_node(se, SelectorCallExpr, expr);
  2381. GB_ASSERT(se->modified_call);
  2382. TypeAndValue tav = type_and_value_of_expr(expr);
  2383. GB_ASSERT(tav.mode != Addressing_Invalid);
  2384. lbValue e = lb_build_expr(p, expr);
  2385. return lb_addr(lb_address_from_load_or_generate_local(p, e));
  2386. case_end;
  2387. case_ast_node(ta, TypeAssertion, expr);
  2388. TokenPos pos = ast_token(expr).pos;
  2389. lbValue e = lb_build_expr(p, ta->expr);
  2390. Type *t = type_deref(e.type);
  2391. if (is_type_union(t)) {
  2392. Type *type = type_of_expr(expr);
  2393. lbAddr v = lb_add_local_generated(p, type, false);
  2394. lb_addr_store(p, v, lb_emit_union_cast(p, lb_build_expr(p, ta->expr), type, pos));
  2395. return v;
  2396. } else if (is_type_any(t)) {
  2397. Type *type = type_of_expr(expr);
  2398. return lb_emit_any_cast_addr(p, lb_build_expr(p, ta->expr), type, pos);
  2399. } else {
  2400. GB_PANIC("TODO(bill): type assertion %s", type_to_string(e.type));
  2401. }
  2402. case_end;
  2403. case_ast_node(ue, UnaryExpr, expr);
  2404. switch (ue->op.kind) {
  2405. case Token_And: {
  2406. lbValue ptr = lb_build_expr(p, expr);
  2407. return lb_addr(lb_address_from_load_or_generate_local(p, ptr));
  2408. }
  2409. default:
  2410. GB_PANIC("Invalid unary expression for lb_build_addr");
  2411. }
  2412. case_end;
  2413. case_ast_node(be, BinaryExpr, expr);
  2414. lbValue v = lb_build_expr(p, expr);
  2415. Type *t = v.type;
  2416. if (is_type_pointer(t)) {
  2417. return lb_addr(v);
  2418. }
  2419. return lb_addr(lb_address_from_load_or_generate_local(p, v));
  2420. case_end;
  2421. case_ast_node(ie, IndexExpr, expr);
  2422. Type *t = base_type(type_of_expr(ie->expr));
  2423. bool deref = is_type_pointer(t);
  2424. t = base_type(type_deref(t));
  2425. if (is_type_soa_struct(t)) {
  2426. // SOA STRUCTURES!!!!
  2427. lbValue val = lb_build_addr_ptr(p, ie->expr);
  2428. if (deref) {
  2429. val = lb_emit_load(p, val);
  2430. }
  2431. lbValue index = lb_build_expr(p, ie->index);
  2432. return lb_addr_soa_variable(val, index, ie->index);
  2433. }
  2434. if (ie->expr->tav.mode == Addressing_SoaVariable) {
  2435. // SOA Structures for slices/dynamic arrays
  2436. GB_ASSERT(is_type_pointer(type_of_expr(ie->expr)));
  2437. lbValue field = lb_build_expr(p, ie->expr);
  2438. lbValue index = lb_build_expr(p, ie->index);
  2439. if (!build_context.no_bounds_check) {
  2440. // TODO HACK(bill): Clean up this hack to get the length for bounds checking
  2441. // GB_ASSERT(LLVMIsALoadInst(field.value));
  2442. // lbValue a = {};
  2443. // a.value = LLVMGetOperand(field.value, 0);
  2444. // a.type = alloc_type_pointer(field.type);
  2445. // irInstr *b = &a->Instr;
  2446. // GB_ASSERT(b->kind == irInstr_StructElementPtr);
  2447. // lbValue base_struct = b->StructElementPtr.address;
  2448. // GB_ASSERT(is_type_soa_struct(type_deref(ir_type(base_struct))));
  2449. // lbValue len = ir_soa_struct_len(p, base_struct);
  2450. // lb_emit_bounds_check(p, ast_token(ie->index), index, len);
  2451. }
  2452. lbValue val = lb_emit_ptr_offset(p, field, index);
  2453. return lb_addr(val);
  2454. }
  2455. GB_ASSERT_MSG(is_type_indexable(t), "%s %s", type_to_string(t), expr_to_string(expr));
  2456. if (is_type_map(t)) {
  2457. lbValue map_val = lb_build_addr_ptr(p, ie->expr);
  2458. if (deref) {
  2459. map_val = lb_emit_load(p, map_val);
  2460. }
  2461. lbValue key = lb_build_expr(p, ie->index);
  2462. key = lb_emit_conv(p, key, t->Map.key);
  2463. Type *result_type = type_of_expr(expr);
  2464. return lb_addr_map(map_val, key, t, result_type);
  2465. }
  2466. switch (t->kind) {
  2467. case Type_Array: {
  2468. lbValue array = {};
  2469. array = lb_build_addr_ptr(p, ie->expr);
  2470. if (deref) {
  2471. array = lb_emit_load(p, array);
  2472. }
  2473. lbValue index = lb_build_expr(p, ie->index);
  2474. index = lb_emit_conv(p, index, t_int);
  2475. lbValue elem = lb_emit_array_ep(p, array, index);
  2476. auto index_tv = type_and_value_of_expr(ie->index);
  2477. if (index_tv.mode != Addressing_Constant) {
  2478. lbValue len = lb_const_int(p->module, t_int, t->Array.count);
  2479. lb_emit_bounds_check(p, ast_token(ie->index), index, len);
  2480. }
  2481. return lb_addr(elem);
  2482. }
  2483. case Type_EnumeratedArray: {
  2484. lbValue array = {};
  2485. array = lb_build_addr_ptr(p, ie->expr);
  2486. if (deref) {
  2487. array = lb_emit_load(p, array);
  2488. }
  2489. Type *index_type = t->EnumeratedArray.index;
  2490. auto index_tv = type_and_value_of_expr(ie->index);
  2491. lbValue index = {};
  2492. if (compare_exact_values(Token_NotEq, *t->EnumeratedArray.min_value, exact_value_i64(0))) {
  2493. if (index_tv.mode == Addressing_Constant) {
  2494. ExactValue idx = exact_value_sub(index_tv.value, *t->EnumeratedArray.min_value);
  2495. index = lb_const_value(p->module, index_type, idx);
  2496. } else {
  2497. index = lb_emit_conv(p, lb_build_expr(p, ie->index), t_int);
  2498. index = lb_emit_arith(p, Token_Sub, index, lb_const_value(p->module, index_type, *t->EnumeratedArray.min_value), index_type);
  2499. }
  2500. } else {
  2501. index = lb_emit_conv(p, lb_build_expr(p, ie->index), t_int);
  2502. }
  2503. lbValue elem = lb_emit_array_ep(p, array, index);
  2504. if (index_tv.mode != Addressing_Constant) {
  2505. lbValue len = lb_const_int(p->module, t_int, t->EnumeratedArray.count);
  2506. lb_emit_bounds_check(p, ast_token(ie->index), index, len);
  2507. }
  2508. return lb_addr(elem);
  2509. }
  2510. case Type_Slice: {
  2511. lbValue slice = {};
  2512. slice = lb_build_expr(p, ie->expr);
  2513. if (deref) {
  2514. slice = lb_emit_load(p, slice);
  2515. }
  2516. lbValue elem = lb_slice_elem(p, slice);
  2517. lbValue index = lb_emit_conv(p, lb_build_expr(p, ie->index), t_int);
  2518. lbValue len = lb_slice_len(p, slice);
  2519. lb_emit_bounds_check(p, ast_token(ie->index), index, len);
  2520. lbValue v = lb_emit_ptr_offset(p, elem, index);
  2521. return lb_addr(v);
  2522. }
  2523. case Type_MultiPointer: {
  2524. lbValue multi_ptr = {};
  2525. multi_ptr = lb_build_expr(p, ie->expr);
  2526. if (deref) {
  2527. multi_ptr = lb_emit_load(p, multi_ptr);
  2528. }
  2529. lbValue index = lb_build_expr(p, ie->index);
  2530. lbValue v = {};
  2531. LLVMValueRef indices[1] = {index.value};
  2532. v.value = LLVMBuildGEP(p->builder, multi_ptr.value, indices, 1, "");
  2533. v.type = alloc_type_pointer(t->MultiPointer.elem);
  2534. return lb_addr(v);
  2535. }
  2536. case Type_RelativeSlice: {
  2537. lbAddr slice_addr = {};
  2538. if (deref) {
  2539. slice_addr = lb_addr(lb_build_expr(p, ie->expr));
  2540. } else {
  2541. slice_addr = lb_build_addr(p, ie->expr);
  2542. }
  2543. lbValue slice = lb_addr_load(p, slice_addr);
  2544. lbValue elem = lb_slice_elem(p, slice);
  2545. lbValue index = lb_emit_conv(p, lb_build_expr(p, ie->index), t_int);
  2546. lbValue len = lb_slice_len(p, slice);
  2547. lb_emit_bounds_check(p, ast_token(ie->index), index, len);
  2548. lbValue v = lb_emit_ptr_offset(p, elem, index);
  2549. return lb_addr(v);
  2550. }
  2551. case Type_DynamicArray: {
  2552. lbValue dynamic_array = {};
  2553. dynamic_array = lb_build_expr(p, ie->expr);
  2554. if (deref) {
  2555. dynamic_array = lb_emit_load(p, dynamic_array);
  2556. }
  2557. lbValue elem = lb_dynamic_array_elem(p, dynamic_array);
  2558. lbValue len = lb_dynamic_array_len(p, dynamic_array);
  2559. lbValue index = lb_emit_conv(p, lb_build_expr(p, ie->index), t_int);
  2560. lb_emit_bounds_check(p, ast_token(ie->index), index, len);
  2561. lbValue v = lb_emit_ptr_offset(p, elem, index);
  2562. return lb_addr(v);
  2563. }
  2564. case Type_Basic: { // Basic_string
  2565. lbValue str;
  2566. lbValue elem;
  2567. lbValue len;
  2568. lbValue index;
  2569. str = lb_build_expr(p, ie->expr);
  2570. if (deref) {
  2571. str = lb_emit_load(p, str);
  2572. }
  2573. elem = lb_string_elem(p, str);
  2574. len = lb_string_len(p, str);
  2575. index = lb_emit_conv(p, lb_build_expr(p, ie->index), t_int);
  2576. lb_emit_bounds_check(p, ast_token(ie->index), index, len);
  2577. return lb_addr(lb_emit_ptr_offset(p, elem, index));
  2578. }
  2579. }
  2580. case_end;
  2581. case_ast_node(se, SliceExpr, expr);
  2582. lbValue low = lb_const_int(p->module, t_int, 0);
  2583. lbValue high = {};
  2584. if (se->low != nullptr) {
  2585. low = lb_correct_endianness(p, lb_build_expr(p, se->low));
  2586. }
  2587. if (se->high != nullptr) {
  2588. high = lb_correct_endianness(p, lb_build_expr(p, se->high));
  2589. }
  2590. bool no_indices = se->low == nullptr && se->high == nullptr;
  2591. lbAddr addr = lb_build_addr(p, se->expr);
  2592. lbValue base = lb_addr_load(p, addr);
  2593. Type *type = base_type(base.type);
  2594. if (is_type_pointer(type)) {
  2595. type = base_type(type_deref(type));
  2596. addr = lb_addr(base);
  2597. base = lb_addr_load(p, addr);
  2598. }
  2599. switch (type->kind) {
  2600. case Type_Slice: {
  2601. Type *slice_type = type;
  2602. lbValue len = lb_slice_len(p, base);
  2603. if (high.value == nullptr) high = len;
  2604. if (!no_indices) {
  2605. lb_emit_slice_bounds_check(p, se->open, low, high, len, se->low != nullptr);
  2606. }
  2607. lbValue elem = lb_emit_ptr_offset(p, lb_slice_elem(p, base), low);
  2608. lbValue new_len = lb_emit_arith(p, Token_Sub, high, low, t_int);
  2609. lbAddr slice = lb_add_local_generated(p, slice_type, false);
  2610. lb_fill_slice(p, slice, elem, new_len);
  2611. return slice;
  2612. }
  2613. case Type_RelativeSlice:
  2614. GB_PANIC("TODO(bill): Type_RelativeSlice should be handled above already on the lb_addr_load");
  2615. break;
  2616. case Type_DynamicArray: {
  2617. Type *elem_type = type->DynamicArray.elem;
  2618. Type *slice_type = alloc_type_slice(elem_type);
  2619. lbValue len = lb_dynamic_array_len(p, base);
  2620. if (high.value == nullptr) high = len;
  2621. if (!no_indices) {
  2622. lb_emit_slice_bounds_check(p, se->open, low, high, len, se->low != nullptr);
  2623. }
  2624. lbValue elem = lb_emit_ptr_offset(p, lb_dynamic_array_elem(p, base), low);
  2625. lbValue new_len = lb_emit_arith(p, Token_Sub, high, low, t_int);
  2626. lbAddr slice = lb_add_local_generated(p, slice_type, false);
  2627. lb_fill_slice(p, slice, elem, new_len);
  2628. return slice;
  2629. }
  2630. case Type_MultiPointer: {
  2631. lbAddr res = lb_add_local_generated(p, type_of_expr(expr), false);
  2632. if (se->high == nullptr) {
  2633. lbValue offset = base;
  2634. LLVMValueRef indices[1] = {low.value};
  2635. offset.value = LLVMBuildGEP(p->builder, offset.value, indices, 1, "");
  2636. lb_addr_store(p, res, offset);
  2637. } else {
  2638. low = lb_emit_conv(p, low, t_int);
  2639. high = lb_emit_conv(p, high, t_int);
  2640. lb_emit_multi_pointer_slice_bounds_check(p, se->open, low, high);
  2641. LLVMValueRef indices[1] = {low.value};
  2642. LLVMValueRef ptr = LLVMBuildGEP(p->builder, base.value, indices, 1, "");
  2643. LLVMValueRef len = LLVMBuildSub(p->builder, high.value, low.value, "");
  2644. LLVMValueRef gep0 = lb_emit_struct_ep(p, res.addr, 0).value;
  2645. LLVMValueRef gep1 = lb_emit_struct_ep(p, res.addr, 1).value;
  2646. LLVMBuildStore(p->builder, ptr, gep0);
  2647. LLVMBuildStore(p->builder, len, gep1);
  2648. }
  2649. return res;
  2650. }
  2651. case Type_Array: {
  2652. Type *slice_type = alloc_type_slice(type->Array.elem);
  2653. lbValue len = lb_const_int(p->module, t_int, type->Array.count);
  2654. if (high.value == nullptr) high = len;
  2655. bool low_const = type_and_value_of_expr(se->low).mode == Addressing_Constant;
  2656. bool high_const = type_and_value_of_expr(se->high).mode == Addressing_Constant;
  2657. if (!low_const || !high_const) {
  2658. if (!no_indices) {
  2659. lb_emit_slice_bounds_check(p, se->open, low, high, len, se->low != nullptr);
  2660. }
  2661. }
  2662. lbValue elem = lb_emit_ptr_offset(p, lb_array_elem(p, lb_addr_get_ptr(p, addr)), low);
  2663. lbValue new_len = lb_emit_arith(p, Token_Sub, high, low, t_int);
  2664. lbAddr slice = lb_add_local_generated(p, slice_type, false);
  2665. lb_fill_slice(p, slice, elem, new_len);
  2666. return slice;
  2667. }
  2668. case Type_Basic: {
  2669. GB_ASSERT(type == t_string);
  2670. lbValue len = lb_string_len(p, base);
  2671. if (high.value == nullptr) high = len;
  2672. if (!no_indices) {
  2673. lb_emit_slice_bounds_check(p, se->open, low, high, len, se->low != nullptr);
  2674. }
  2675. lbValue elem = lb_emit_ptr_offset(p, lb_string_elem(p, base), low);
  2676. lbValue new_len = lb_emit_arith(p, Token_Sub, high, low, t_int);
  2677. lbAddr str = lb_add_local_generated(p, t_string, false);
  2678. lb_fill_string(p, str, elem, new_len);
  2679. return str;
  2680. }
  2681. case Type_Struct:
  2682. if (is_type_soa_struct(type)) {
  2683. lbValue len = lb_soa_struct_len(p, lb_addr_get_ptr(p, addr));
  2684. if (high.value == nullptr) high = len;
  2685. if (!no_indices) {
  2686. lb_emit_slice_bounds_check(p, se->open, low, high, len, se->low != nullptr);
  2687. }
  2688. #if 1
  2689. lbAddr dst = lb_add_local_generated(p, type_of_expr(expr), true);
  2690. if (type->Struct.soa_kind == StructSoa_Fixed) {
  2691. i32 field_count = cast(i32)type->Struct.fields.count;
  2692. for (i32 i = 0; i < field_count; i++) {
  2693. lbValue field_dst = lb_emit_struct_ep(p, dst.addr, i);
  2694. lbValue field_src = lb_emit_struct_ep(p, lb_addr_get_ptr(p, addr), i);
  2695. field_src = lb_emit_array_ep(p, field_src, low);
  2696. lb_emit_store(p, field_dst, field_src);
  2697. }
  2698. lbValue len_dst = lb_emit_struct_ep(p, dst.addr, field_count);
  2699. lbValue new_len = lb_emit_arith(p, Token_Sub, high, low, t_int);
  2700. lb_emit_store(p, len_dst, new_len);
  2701. } else if (type->Struct.soa_kind == StructSoa_Slice) {
  2702. if (no_indices) {
  2703. lb_addr_store(p, dst, base);
  2704. } else {
  2705. i32 field_count = cast(i32)type->Struct.fields.count - 1;
  2706. for (i32 i = 0; i < field_count; i++) {
  2707. lbValue field_dst = lb_emit_struct_ep(p, dst.addr, i);
  2708. lbValue field_src = lb_emit_struct_ev(p, base, i);
  2709. field_src = lb_emit_ptr_offset(p, field_src, low);
  2710. lb_emit_store(p, field_dst, field_src);
  2711. }
  2712. lbValue len_dst = lb_emit_struct_ep(p, dst.addr, field_count);
  2713. lbValue new_len = lb_emit_arith(p, Token_Sub, high, low, t_int);
  2714. lb_emit_store(p, len_dst, new_len);
  2715. }
  2716. } else if (type->Struct.soa_kind == StructSoa_Dynamic) {
  2717. i32 field_count = cast(i32)type->Struct.fields.count - 3;
  2718. for (i32 i = 0; i < field_count; i++) {
  2719. lbValue field_dst = lb_emit_struct_ep(p, dst.addr, i);
  2720. lbValue field_src = lb_emit_struct_ev(p, base, i);
  2721. field_src = lb_emit_ptr_offset(p, field_src, low);
  2722. lb_emit_store(p, field_dst, field_src);
  2723. }
  2724. lbValue len_dst = lb_emit_struct_ep(p, dst.addr, field_count);
  2725. lbValue new_len = lb_emit_arith(p, Token_Sub, high, low, t_int);
  2726. lb_emit_store(p, len_dst, new_len);
  2727. }
  2728. return dst;
  2729. #endif
  2730. }
  2731. break;
  2732. }
  2733. GB_PANIC("Unknown slicable type");
  2734. case_end;
  2735. case_ast_node(de, DerefExpr, expr);
  2736. if (is_type_relative_pointer(type_of_expr(de->expr))) {
  2737. lbAddr addr = lb_build_addr(p, de->expr);
  2738. addr.relative.deref = true;
  2739. return addr;\
  2740. }
  2741. lbValue addr = lb_build_expr(p, de->expr);
  2742. return lb_addr(addr);
  2743. case_end;
  2744. case_ast_node(ce, CallExpr, expr);
  2745. BuiltinProcId builtin_id = BuiltinProc_Invalid;
  2746. if (ce->proc->tav.mode == Addressing_Builtin) {
  2747. Entity *e = entity_of_node(ce->proc);
  2748. if (e != nullptr) {
  2749. builtin_id = cast(BuiltinProcId)e->Builtin.id;
  2750. } else {
  2751. builtin_id = BuiltinProc_DIRECTIVE;
  2752. }
  2753. }
  2754. auto const &tv = expr->tav;
  2755. if (builtin_id == BuiltinProc_swizzle &&
  2756. is_type_array(tv.type)) {
  2757. // NOTE(bill, 2021-08-09): `swizzle` has some bizarre semantics so it needs to be
  2758. // specialized here for to be addressable
  2759. return lb_build_array_swizzle_addr(p, ce, tv);
  2760. }
  2761. // NOTE(bill): This is make sure you never need to have an 'array_ev'
  2762. lbValue e = lb_build_expr(p, expr);
  2763. #if 1
  2764. return lb_addr(lb_address_from_load_or_generate_local(p, e));
  2765. #else
  2766. lbAddr v = lb_add_local_generated(p, e.type, false);
  2767. lb_addr_store(p, v, e);
  2768. return v;
  2769. #endif
  2770. case_end;
  2771. case_ast_node(cl, CompoundLit, expr);
  2772. Type *type = type_of_expr(expr);
  2773. Type *bt = base_type(type);
  2774. lbAddr v = lb_add_local_generated(p, type, true);
  2775. Type *et = nullptr;
  2776. switch (bt->kind) {
  2777. case Type_Array: et = bt->Array.elem; break;
  2778. case Type_EnumeratedArray: et = bt->EnumeratedArray.elem; break;
  2779. case Type_Slice: et = bt->Slice.elem; break;
  2780. case Type_BitSet: et = bt->BitSet.elem; break;
  2781. case Type_SimdVector: et = bt->SimdVector.elem; break;
  2782. }
  2783. String proc_name = {};
  2784. if (p->entity) {
  2785. proc_name = p->entity->token.string;
  2786. }
  2787. TokenPos pos = ast_token(expr).pos;
  2788. switch (bt->kind) {
  2789. default: GB_PANIC("Unknown CompoundLit type: %s", type_to_string(type)); break;
  2790. case Type_Struct: {
  2791. // TODO(bill): "constant" '#raw_union's are not initialized constantly at the moment.
  2792. // NOTE(bill): This is due to the layout of the unions when printed to LLVM-IR
  2793. bool is_raw_union = is_type_raw_union(bt);
  2794. GB_ASSERT(is_type_struct(bt) || is_raw_union);
  2795. TypeStruct *st = &bt->Struct;
  2796. if (cl->elems.count > 0) {
  2797. lb_addr_store(p, v, lb_const_value(p->module, type, exact_value_compound(expr)));
  2798. lbValue comp_lit_ptr = lb_addr_get_ptr(p, v);
  2799. for_array(field_index, cl->elems) {
  2800. Ast *elem = cl->elems[field_index];
  2801. lbValue field_expr = {};
  2802. Entity *field = nullptr;
  2803. isize index = field_index;
  2804. if (elem->kind == Ast_FieldValue) {
  2805. ast_node(fv, FieldValue, elem);
  2806. String name = fv->field->Ident.token.string;
  2807. Selection sel = lookup_field(bt, name, false);
  2808. index = sel.index[0];
  2809. elem = fv->value;
  2810. TypeAndValue tav = type_and_value_of_expr(elem);
  2811. } else {
  2812. TypeAndValue tav = type_and_value_of_expr(elem);
  2813. Selection sel = lookup_field_from_index(bt, st->fields[field_index]->Variable.field_index);
  2814. index = sel.index[0];
  2815. }
  2816. field = st->fields[index];
  2817. Type *ft = field->type;
  2818. if (!is_raw_union && !is_type_typeid(ft) && lb_is_elem_const(elem, ft)) {
  2819. continue;
  2820. }
  2821. field_expr = lb_build_expr(p, elem);
  2822. lbValue gep = {};
  2823. if (is_raw_union) {
  2824. gep = lb_emit_conv(p, comp_lit_ptr, alloc_type_pointer(ft));
  2825. } else {
  2826. gep = lb_emit_struct_ep(p, comp_lit_ptr, cast(i32)index);
  2827. }
  2828. Type *fet = field_expr.type;
  2829. GB_ASSERT(fet->kind != Type_Tuple);
  2830. // HACK TODO(bill): THIS IS A MASSIVE HACK!!!!
  2831. if (is_type_union(ft) && !are_types_identical(fet, ft) && !is_type_untyped(fet)) {
  2832. GB_ASSERT_MSG(union_variant_index(ft, fet) > 0, "%s", type_to_string(fet));
  2833. lb_emit_store_union_variant(p, gep, field_expr, fet);
  2834. } else {
  2835. lbValue fv = lb_emit_conv(p, field_expr, ft);
  2836. lb_emit_store(p, gep, fv);
  2837. }
  2838. }
  2839. }
  2840. break;
  2841. }
  2842. case Type_Map: {
  2843. if (cl->elems.count == 0) {
  2844. break;
  2845. }
  2846. {
  2847. auto args = array_make<lbValue>(permanent_allocator(), 3);
  2848. args[0] = lb_gen_map_header(p, v.addr, type);
  2849. args[1] = lb_const_int(p->module, t_int, 2*cl->elems.count);
  2850. args[2] = lb_emit_source_code_location(p, proc_name, pos);
  2851. lb_emit_runtime_call(p, "__dynamic_map_reserve", args);
  2852. }
  2853. for_array(field_index, cl->elems) {
  2854. Ast *elem = cl->elems[field_index];
  2855. ast_node(fv, FieldValue, elem);
  2856. lbValue key = lb_build_expr(p, fv->field);
  2857. lbValue value = lb_build_expr(p, fv->value);
  2858. lb_insert_dynamic_map_key_and_value(p, v, type, key, value, elem);
  2859. }
  2860. break;
  2861. }
  2862. case Type_Array: {
  2863. if (cl->elems.count > 0) {
  2864. lb_addr_store(p, v, lb_const_value(p->module, type, exact_value_compound(expr)));
  2865. auto temp_data = array_make<lbCompoundLitElemTempData>(temporary_allocator(), 0, cl->elems.count);
  2866. // NOTE(bill): Separate value, gep, store into their own chunks
  2867. for_array(i, cl->elems) {
  2868. Ast *elem = cl->elems[i];
  2869. if (elem->kind == Ast_FieldValue) {
  2870. ast_node(fv, FieldValue, elem);
  2871. if (lb_is_elem_const(fv->value, et)) {
  2872. continue;
  2873. }
  2874. if (is_ast_range(fv->field)) {
  2875. ast_node(ie, BinaryExpr, fv->field);
  2876. TypeAndValue lo_tav = ie->left->tav;
  2877. TypeAndValue hi_tav = ie->right->tav;
  2878. GB_ASSERT(lo_tav.mode == Addressing_Constant);
  2879. GB_ASSERT(hi_tav.mode == Addressing_Constant);
  2880. TokenKind op = ie->op.kind;
  2881. i64 lo = exact_value_to_i64(lo_tav.value);
  2882. i64 hi = exact_value_to_i64(hi_tav.value);
  2883. if (op != Token_RangeHalf) {
  2884. hi += 1;
  2885. }
  2886. lbValue value = lb_build_expr(p, fv->value);
  2887. for (i64 k = lo; k < hi; k++) {
  2888. lbCompoundLitElemTempData data = {};
  2889. data.value = value;
  2890. data.elem_index = cast(i32)k;
  2891. array_add(&temp_data, data);
  2892. }
  2893. } else {
  2894. auto tav = fv->field->tav;
  2895. GB_ASSERT(tav.mode == Addressing_Constant);
  2896. i64 index = exact_value_to_i64(tav.value);
  2897. lbValue value = lb_build_expr(p, fv->value);
  2898. lbCompoundLitElemTempData data = {};
  2899. data.value = lb_emit_conv(p, value, et);
  2900. data.expr = fv->value;
  2901. data.elem_index = cast(i32)index;
  2902. array_add(&temp_data, data);
  2903. }
  2904. } else {
  2905. if (lb_is_elem_const(elem, et)) {
  2906. continue;
  2907. }
  2908. lbCompoundLitElemTempData data = {};
  2909. data.expr = elem;
  2910. data.elem_index = cast(i32)i;
  2911. array_add(&temp_data, data);
  2912. }
  2913. }
  2914. for_array(i, temp_data) {
  2915. temp_data[i].gep = lb_emit_array_epi(p, lb_addr_get_ptr(p, v), temp_data[i].elem_index);
  2916. }
  2917. for_array(i, temp_data) {
  2918. lbValue field_expr = temp_data[i].value;
  2919. Ast *expr = temp_data[i].expr;
  2920. auto prev_hint = lb_set_copy_elision_hint(p, lb_addr(temp_data[i].gep), expr);
  2921. if (field_expr.value == nullptr) {
  2922. field_expr = lb_build_expr(p, expr);
  2923. }
  2924. Type *t = field_expr.type;
  2925. GB_ASSERT(t->kind != Type_Tuple);
  2926. lbValue ev = lb_emit_conv(p, field_expr, et);
  2927. if (!p->copy_elision_hint.used) {
  2928. temp_data[i].value = ev;
  2929. }
  2930. lb_reset_copy_elision_hint(p, prev_hint);
  2931. }
  2932. for_array(i, temp_data) {
  2933. if (temp_data[i].value.value != nullptr) {
  2934. lb_emit_store(p, temp_data[i].gep, temp_data[i].value);
  2935. }
  2936. }
  2937. }
  2938. break;
  2939. }
  2940. case Type_EnumeratedArray: {
  2941. if (cl->elems.count > 0) {
  2942. lb_addr_store(p, v, lb_const_value(p->module, type, exact_value_compound(expr)));
  2943. auto temp_data = array_make<lbCompoundLitElemTempData>(temporary_allocator(), 0, cl->elems.count);
  2944. // NOTE(bill): Separate value, gep, store into their own chunks
  2945. for_array(i, cl->elems) {
  2946. Ast *elem = cl->elems[i];
  2947. if (elem->kind == Ast_FieldValue) {
  2948. ast_node(fv, FieldValue, elem);
  2949. if (lb_is_elem_const(fv->value, et)) {
  2950. continue;
  2951. }
  2952. if (is_ast_range(fv->field)) {
  2953. ast_node(ie, BinaryExpr, fv->field);
  2954. TypeAndValue lo_tav = ie->left->tav;
  2955. TypeAndValue hi_tav = ie->right->tav;
  2956. GB_ASSERT(lo_tav.mode == Addressing_Constant);
  2957. GB_ASSERT(hi_tav.mode == Addressing_Constant);
  2958. TokenKind op = ie->op.kind;
  2959. i64 lo = exact_value_to_i64(lo_tav.value);
  2960. i64 hi = exact_value_to_i64(hi_tav.value);
  2961. if (op != Token_RangeHalf) {
  2962. hi += 1;
  2963. }
  2964. lbValue value = lb_build_expr(p, fv->value);
  2965. for (i64 k = lo; k < hi; k++) {
  2966. lbCompoundLitElemTempData data = {};
  2967. data.value = value;
  2968. data.elem_index = cast(i32)k;
  2969. array_add(&temp_data, data);
  2970. }
  2971. } else {
  2972. auto tav = fv->field->tav;
  2973. GB_ASSERT(tav.mode == Addressing_Constant);
  2974. i64 index = exact_value_to_i64(tav.value);
  2975. lbValue value = lb_build_expr(p, fv->value);
  2976. lbCompoundLitElemTempData data = {};
  2977. data.value = lb_emit_conv(p, value, et);
  2978. data.expr = fv->value;
  2979. data.elem_index = cast(i32)index;
  2980. array_add(&temp_data, data);
  2981. }
  2982. } else {
  2983. if (lb_is_elem_const(elem, et)) {
  2984. continue;
  2985. }
  2986. lbCompoundLitElemTempData data = {};
  2987. data.expr = elem;
  2988. data.elem_index = cast(i32)i;
  2989. array_add(&temp_data, data);
  2990. }
  2991. }
  2992. i32 index_offset = cast(i32)exact_value_to_i64(*bt->EnumeratedArray.min_value);
  2993. for_array(i, temp_data) {
  2994. i32 index = temp_data[i].elem_index - index_offset;
  2995. temp_data[i].gep = lb_emit_array_epi(p, lb_addr_get_ptr(p, v), index);
  2996. }
  2997. for_array(i, temp_data) {
  2998. lbValue field_expr = temp_data[i].value;
  2999. Ast *expr = temp_data[i].expr;
  3000. auto prev_hint = lb_set_copy_elision_hint(p, lb_addr(temp_data[i].gep), expr);
  3001. if (field_expr.value == nullptr) {
  3002. field_expr = lb_build_expr(p, expr);
  3003. }
  3004. Type *t = field_expr.type;
  3005. GB_ASSERT(t->kind != Type_Tuple);
  3006. lbValue ev = lb_emit_conv(p, field_expr, et);
  3007. if (!p->copy_elision_hint.used) {
  3008. temp_data[i].value = ev;
  3009. }
  3010. lb_reset_copy_elision_hint(p, prev_hint);
  3011. }
  3012. for_array(i, temp_data) {
  3013. if (temp_data[i].value.value != nullptr) {
  3014. lb_emit_store(p, temp_data[i].gep, temp_data[i].value);
  3015. }
  3016. }
  3017. }
  3018. break;
  3019. }
  3020. case Type_Slice: {
  3021. if (cl->elems.count > 0) {
  3022. lbValue slice = lb_const_value(p->module, type, exact_value_compound(expr));
  3023. lbValue data = lb_slice_elem(p, slice);
  3024. auto temp_data = array_make<lbCompoundLitElemTempData>(temporary_allocator(), 0, cl->elems.count);
  3025. for_array(i, cl->elems) {
  3026. Ast *elem = cl->elems[i];
  3027. if (elem->kind == Ast_FieldValue) {
  3028. ast_node(fv, FieldValue, elem);
  3029. if (lb_is_elem_const(fv->value, et)) {
  3030. continue;
  3031. }
  3032. if (is_ast_range(fv->field)) {
  3033. ast_node(ie, BinaryExpr, fv->field);
  3034. TypeAndValue lo_tav = ie->left->tav;
  3035. TypeAndValue hi_tav = ie->right->tav;
  3036. GB_ASSERT(lo_tav.mode == Addressing_Constant);
  3037. GB_ASSERT(hi_tav.mode == Addressing_Constant);
  3038. TokenKind op = ie->op.kind;
  3039. i64 lo = exact_value_to_i64(lo_tav.value);
  3040. i64 hi = exact_value_to_i64(hi_tav.value);
  3041. if (op != Token_RangeHalf) {
  3042. hi += 1;
  3043. }
  3044. lbValue value = lb_emit_conv(p, lb_build_expr(p, fv->value), et);
  3045. for (i64 k = lo; k < hi; k++) {
  3046. lbCompoundLitElemTempData data = {};
  3047. data.value = value;
  3048. data.elem_index = cast(i32)k;
  3049. array_add(&temp_data, data);
  3050. }
  3051. } else {
  3052. GB_ASSERT(fv->field->tav.mode == Addressing_Constant);
  3053. i64 index = exact_value_to_i64(fv->field->tav.value);
  3054. lbValue field_expr = lb_build_expr(p, fv->value);
  3055. GB_ASSERT(!is_type_tuple(field_expr.type));
  3056. lbValue ev = lb_emit_conv(p, field_expr, et);
  3057. lbCompoundLitElemTempData data = {};
  3058. data.value = ev;
  3059. data.elem_index = cast(i32)index;
  3060. array_add(&temp_data, data);
  3061. }
  3062. } else {
  3063. if (lb_is_elem_const(elem, et)) {
  3064. continue;
  3065. }
  3066. lbValue field_expr = lb_build_expr(p, elem);
  3067. GB_ASSERT(!is_type_tuple(field_expr.type));
  3068. lbValue ev = lb_emit_conv(p, field_expr, et);
  3069. lbCompoundLitElemTempData data = {};
  3070. data.value = ev;
  3071. data.elem_index = cast(i32)i;
  3072. array_add(&temp_data, data);
  3073. }
  3074. }
  3075. for_array(i, temp_data) {
  3076. temp_data[i].gep = lb_emit_ptr_offset(p, data, lb_const_int(p->module, t_int, temp_data[i].elem_index));
  3077. }
  3078. for_array(i, temp_data) {
  3079. lb_emit_store(p, temp_data[i].gep, temp_data[i].value);
  3080. }
  3081. {
  3082. lbValue count = {};
  3083. count.type = t_int;
  3084. if (lb_is_const(slice)) {
  3085. unsigned indices[1] = {1};
  3086. count.value = LLVMConstExtractValue(slice.value, indices, gb_count_of(indices));
  3087. } else {
  3088. count.value = LLVMBuildExtractValue(p->builder, slice.value, 1, "");
  3089. }
  3090. lb_fill_slice(p, v, data, count);
  3091. }
  3092. }
  3093. break;
  3094. }
  3095. case Type_DynamicArray: {
  3096. if (cl->elems.count == 0) {
  3097. break;
  3098. }
  3099. Type *et = bt->DynamicArray.elem;
  3100. lbValue size = lb_const_int(p->module, t_int, type_size_of(et));
  3101. lbValue align = lb_const_int(p->module, t_int, type_align_of(et));
  3102. i64 item_count = gb_max(cl->max_count, cl->elems.count);
  3103. {
  3104. auto args = array_make<lbValue>(permanent_allocator(), 5);
  3105. args[0] = lb_emit_conv(p, lb_addr_get_ptr(p, v), t_rawptr);
  3106. args[1] = size;
  3107. args[2] = align;
  3108. args[3] = lb_const_int(p->module, t_int, 2*item_count); // TODO(bill): Is this too much waste?
  3109. args[4] = lb_emit_source_code_location(p, proc_name, pos);
  3110. lb_emit_runtime_call(p, "__dynamic_array_reserve", args);
  3111. }
  3112. lbValue items = lb_generate_local_array(p, et, item_count);
  3113. // lbValue items = lb_generate_global_array(p->module, et, item_count, str_lit("dacl$"), cast(i64)cast(intptr)expr);
  3114. for_array(i, cl->elems) {
  3115. Ast *elem = cl->elems[i];
  3116. if (elem->kind == Ast_FieldValue) {
  3117. ast_node(fv, FieldValue, elem);
  3118. if (is_ast_range(fv->field)) {
  3119. ast_node(ie, BinaryExpr, fv->field);
  3120. TypeAndValue lo_tav = ie->left->tav;
  3121. TypeAndValue hi_tav = ie->right->tav;
  3122. GB_ASSERT(lo_tav.mode == Addressing_Constant);
  3123. GB_ASSERT(hi_tav.mode == Addressing_Constant);
  3124. TokenKind op = ie->op.kind;
  3125. i64 lo = exact_value_to_i64(lo_tav.value);
  3126. i64 hi = exact_value_to_i64(hi_tav.value);
  3127. if (op != Token_RangeHalf) {
  3128. hi += 1;
  3129. }
  3130. lbValue value = lb_emit_conv(p, lb_build_expr(p, fv->value), et);
  3131. for (i64 k = lo; k < hi; k++) {
  3132. lbValue ep = lb_emit_array_epi(p, items, cast(i32)k);
  3133. lb_emit_store(p, ep, value);
  3134. }
  3135. } else {
  3136. GB_ASSERT(fv->field->tav.mode == Addressing_Constant);
  3137. i64 field_index = exact_value_to_i64(fv->field->tav.value);
  3138. lbValue ev = lb_build_expr(p, fv->value);
  3139. lbValue value = lb_emit_conv(p, ev, et);
  3140. lbValue ep = lb_emit_array_epi(p, items, cast(i32)field_index);
  3141. lb_emit_store(p, ep, value);
  3142. }
  3143. } else {
  3144. lbValue value = lb_emit_conv(p, lb_build_expr(p, elem), et);
  3145. lbValue ep = lb_emit_array_epi(p, items, cast(i32)i);
  3146. lb_emit_store(p, ep, value);
  3147. }
  3148. }
  3149. {
  3150. auto args = array_make<lbValue>(permanent_allocator(), 6);
  3151. args[0] = lb_emit_conv(p, v.addr, t_rawptr);
  3152. args[1] = size;
  3153. args[2] = align;
  3154. args[3] = lb_emit_conv(p, items, t_rawptr);
  3155. args[4] = lb_const_int(p->module, t_int, item_count);
  3156. args[5] = lb_emit_source_code_location(p, proc_name, pos);
  3157. lb_emit_runtime_call(p, "__dynamic_array_append", args);
  3158. }
  3159. break;
  3160. }
  3161. case Type_Basic: {
  3162. GB_ASSERT(is_type_any(bt));
  3163. if (cl->elems.count > 0) {
  3164. lb_addr_store(p, v, lb_const_value(p->module, type, exact_value_compound(expr)));
  3165. String field_names[2] = {
  3166. str_lit("data"),
  3167. str_lit("id"),
  3168. };
  3169. Type *field_types[2] = {
  3170. t_rawptr,
  3171. t_typeid,
  3172. };
  3173. for_array(field_index, cl->elems) {
  3174. Ast *elem = cl->elems[field_index];
  3175. lbValue field_expr = {};
  3176. isize index = field_index;
  3177. if (elem->kind == Ast_FieldValue) {
  3178. ast_node(fv, FieldValue, elem);
  3179. Selection sel = lookup_field(bt, fv->field->Ident.token.string, false);
  3180. index = sel.index[0];
  3181. elem = fv->value;
  3182. } else {
  3183. TypeAndValue tav = type_and_value_of_expr(elem);
  3184. Selection sel = lookup_field(bt, field_names[field_index], false);
  3185. index = sel.index[0];
  3186. }
  3187. field_expr = lb_build_expr(p, elem);
  3188. GB_ASSERT(field_expr.type->kind != Type_Tuple);
  3189. Type *ft = field_types[index];
  3190. lbValue fv = lb_emit_conv(p, field_expr, ft);
  3191. lbValue gep = lb_emit_struct_ep(p, lb_addr_get_ptr(p, v), cast(i32)index);
  3192. lb_emit_store(p, gep, fv);
  3193. }
  3194. }
  3195. break;
  3196. }
  3197. case Type_BitSet: {
  3198. i64 sz = type_size_of(type);
  3199. if (cl->elems.count > 0 && sz > 0) {
  3200. lb_addr_store(p, v, lb_const_value(p->module, type, exact_value_compound(expr)));
  3201. lbValue lower = lb_const_value(p->module, t_int, exact_value_i64(bt->BitSet.lower));
  3202. for_array(i, cl->elems) {
  3203. Ast *elem = cl->elems[i];
  3204. GB_ASSERT(elem->kind != Ast_FieldValue);
  3205. if (lb_is_elem_const(elem, et)) {
  3206. continue;
  3207. }
  3208. lbValue expr = lb_build_expr(p, elem);
  3209. GB_ASSERT(expr.type->kind != Type_Tuple);
  3210. Type *it = bit_set_to_int(bt);
  3211. lbValue one = lb_const_value(p->module, it, exact_value_i64(1));
  3212. lbValue e = lb_emit_conv(p, expr, it);
  3213. e = lb_emit_arith(p, Token_Sub, e, lower, it);
  3214. e = lb_emit_arith(p, Token_Shl, one, e, it);
  3215. lbValue old_value = lb_emit_transmute(p, lb_addr_load(p, v), it);
  3216. lbValue new_value = lb_emit_arith(p, Token_Or, old_value, e, it);
  3217. new_value = lb_emit_transmute(p, new_value, type);
  3218. lb_addr_store(p, v, new_value);
  3219. }
  3220. }
  3221. break;
  3222. }
  3223. }
  3224. return v;
  3225. case_end;
  3226. case_ast_node(tc, TypeCast, expr);
  3227. Type *type = type_of_expr(expr);
  3228. lbValue x = lb_build_expr(p, tc->expr);
  3229. lbValue e = {};
  3230. switch (tc->token.kind) {
  3231. case Token_cast:
  3232. e = lb_emit_conv(p, x, type);
  3233. break;
  3234. case Token_transmute:
  3235. e = lb_emit_transmute(p, x, type);
  3236. break;
  3237. default:
  3238. GB_PANIC("Invalid AST TypeCast");
  3239. }
  3240. lbAddr v = lb_add_local_generated(p, type, false);
  3241. lb_addr_store(p, v, e);
  3242. return v;
  3243. case_end;
  3244. case_ast_node(ac, AutoCast, expr);
  3245. return lb_build_addr(p, ac->expr);
  3246. case_end;
  3247. case_ast_node(te, TernaryIfExpr, expr);
  3248. LLVMValueRef incoming_values[2] = {};
  3249. LLVMBasicBlockRef incoming_blocks[2] = {};
  3250. GB_ASSERT(te->y != nullptr);
  3251. lbBlock *then = lb_create_block(p, "if.then");
  3252. lbBlock *done = lb_create_block(p, "if.done"); // NOTE(bill): Append later
  3253. lbBlock *else_ = lb_create_block(p, "if.else");
  3254. lbValue cond = lb_build_cond(p, te->cond, then, else_);
  3255. lb_start_block(p, then);
  3256. Type *ptr_type = alloc_type_pointer(default_type(type_of_expr(expr)));
  3257. incoming_values[0] = lb_emit_conv(p, lb_build_addr_ptr(p, te->x), ptr_type).value;
  3258. lb_emit_jump(p, done);
  3259. lb_start_block(p, else_);
  3260. incoming_values[1] = lb_emit_conv(p, lb_build_addr_ptr(p, te->y), ptr_type).value;
  3261. lb_emit_jump(p, done);
  3262. lb_start_block(p, done);
  3263. lbValue res = {};
  3264. res.value = LLVMBuildPhi(p->builder, lb_type(p->module, ptr_type), "");
  3265. res.type = ptr_type;
  3266. GB_ASSERT(p->curr_block->preds.count >= 2);
  3267. incoming_blocks[0] = p->curr_block->preds[0]->block;
  3268. incoming_blocks[1] = p->curr_block->preds[1]->block;
  3269. LLVMAddIncoming(res.value, incoming_values, incoming_blocks, 2);
  3270. return lb_addr(res);
  3271. case_end;
  3272. }
  3273. TokenPos token_pos = ast_token(expr).pos;
  3274. GB_PANIC("Unexpected address expression\n"
  3275. "\tAst: %.*s @ "
  3276. "%s\n",
  3277. LIT(ast_strings[expr->kind]),
  3278. token_pos_to_string(token_pos));
  3279. return {};
  3280. }