nx86mat.pas 32 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773
  1. {
  2. Copyright (c) 1998-2002 by Florian Klaempfl
  3. Generate x86 code for math nodes
  4. This program is free software; you can redistribute it and/or modify
  5. it under the terms of the GNU General Public License as published by
  6. the Free Software Foundation; either version 2 of the License, or
  7. (at your option) any later version.
  8. This program is distributed in the hope that it will be useful,
  9. but WITHOUT ANY WARRANTY; without even the implied warranty of
  10. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  11. GNU General Public License for more details.
  12. You should have received a copy of the GNU General Public License
  13. along with this program; if not, write to the Free Software
  14. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  15. ****************************************************************************
  16. }
  17. unit nx86mat;
  18. {$i fpcdefs.inc}
  19. interface
  20. uses
  21. node,ncgmat;
  22. type
  23. tx86unaryminusnode = class(tcgunaryminusnode)
  24. {$ifdef SUPPORT_MMX}
  25. procedure second_mmx;override;
  26. {$endif SUPPORT_MMX}
  27. procedure second_float;override;
  28. function pass_1:tnode;override;
  29. end;
  30. tx86notnode = class(tcgnotnode)
  31. procedure second_boolean;override;
  32. {$ifdef SUPPORT_MMX}
  33. procedure second_mmx;override;
  34. {$endif SUPPORT_MMX}
  35. end;
  36. tx86moddivnode = class(tcgmoddivnode)
  37. procedure pass_generate_code;override;
  38. end;
  39. tx86shlshrnode = class(tcgshlshrnode)
  40. {$ifdef SUPPORT_MMX}
  41. procedure second_mmx;override;
  42. {$endif SUPPORT_MMX}
  43. end;
  44. implementation
  45. uses
  46. globtype,
  47. constexp,
  48. cutils,verbose,globals,
  49. symconst,symdef,
  50. aasmbase,aasmtai,aasmcpu,aasmdata,defutil,
  51. cgbase,pass_1,pass_2,
  52. ncon,
  53. cpubase,cpuinfo,
  54. cga,cgobj,hlcgobj,cgx86,cgutils,
  55. tgobj;
  56. {*****************************************************************************
  57. TI386UNARYMINUSNODE
  58. *****************************************************************************}
  59. function tx86unaryminusnode.pass_1 : tnode;
  60. begin
  61. result:=nil;
  62. firstpass(left);
  63. if codegenerror then
  64. exit;
  65. if (left.resultdef.typ=floatdef) then
  66. begin
  67. if use_vectorfpu(left.resultdef) then
  68. expectloc:=LOC_MMREGISTER
  69. else
  70. expectloc:=LOC_FPUREGISTER;
  71. end
  72. {$ifdef SUPPORT_MMX}
  73. else
  74. if (cs_mmx in current_settings.localswitches) and
  75. is_mmx_able_array(left.resultdef) then
  76. begin
  77. expectloc:=LOC_MMXREGISTER;
  78. end
  79. {$endif SUPPORT_MMX}
  80. else
  81. inherited pass_1;
  82. end;
  83. {$ifdef SUPPORT_MMX}
  84. procedure tx86unaryminusnode.second_mmx;
  85. var
  86. op : tasmop;
  87. hreg : tregister;
  88. begin
  89. op:=A_NONE;
  90. secondpass(left);
  91. location_reset(location,LOC_MMXREGISTER,OS_NO);
  92. hreg:=tcgx86(cg).getmmxregister(current_asmdata.CurrAsmList);
  93. emit_reg_reg(A_PXOR,S_NO,hreg,hreg);
  94. case left.location.loc of
  95. LOC_MMXREGISTER:
  96. begin
  97. location.register:=left.location.register;
  98. end;
  99. LOC_CMMXREGISTER:
  100. begin
  101. location.register:=tcgx86(cg).getmmxregister(current_asmdata.CurrAsmList);
  102. emit_reg_reg(A_MOVQ,S_NO,left.location.register,location.register);
  103. end;
  104. LOC_REFERENCE,
  105. LOC_CREFERENCE:
  106. begin
  107. location.register:=tcgx86(cg).getmmxregister(current_asmdata.CurrAsmList);
  108. emit_ref_reg(A_MOVQ,S_NO,left.location.reference,location.register);
  109. end;
  110. else
  111. internalerror(200203225);
  112. end;
  113. if cs_mmx_saturation in current_settings.localswitches then
  114. case mmx_type(resultdef) of
  115. mmxs8bit:
  116. op:=A_PSUBSB;
  117. mmxu8bit:
  118. op:=A_PSUBUSB;
  119. mmxs16bit,mmxfixed16:
  120. op:=A_PSUBSW;
  121. mmxu16bit:
  122. op:=A_PSUBUSW;
  123. else
  124. ;
  125. end
  126. else
  127. case mmx_type(resultdef) of
  128. mmxs8bit,mmxu8bit:
  129. op:=A_PSUBB;
  130. mmxs16bit,mmxu16bit,mmxfixed16:
  131. op:=A_PSUBW;
  132. mmxs32bit,mmxu32bit:
  133. op:=A_PSUBD;
  134. else
  135. ;
  136. end;
  137. if op = A_NONE then
  138. internalerror(201408202);
  139. emit_reg_reg(op,S_NO,location.register,hreg);
  140. emit_reg_reg(A_MOVQ,S_NO,hreg,location.register);
  141. end;
  142. {$endif SUPPORT_MMX}
  143. procedure tx86unaryminusnode.second_float;
  144. begin
  145. secondpass(left);
  146. if expectloc=LOC_MMREGISTER then
  147. begin
  148. if not(left.location.loc in [LOC_MMREGISTER,LOC_CMMREGISTER,LOC_CREFERENCE,LOC_REFERENCE]) then
  149. hlcg.location_force_mmregscalar(current_asmdata.CurrAsmList,left.location,left.resultdef,true);
  150. location_reset(location,LOC_MMREGISTER,def_cgsize(resultdef));
  151. location.register:=cg.getmmregister(current_asmdata.CurrAsmList,def_cgsize(resultdef));
  152. cg.a_opmm_reg_reg(current_asmdata.CurrAsmList,OP_XOR,location.size,location.register,location.register,nil);
  153. cg.a_opmm_loc_reg(current_asmdata.CurrAsmList,OP_SUB,location.size,left.location,location.register,mms_movescalar);
  154. end
  155. else
  156. begin
  157. location_reset(location,LOC_FPUREGISTER,def_cgsize(resultdef));
  158. case left.location.loc of
  159. LOC_REFERENCE,
  160. LOC_CREFERENCE:
  161. begin
  162. location.register:=NR_ST;
  163. cg.a_loadfpu_ref_reg(current_asmdata.CurrAsmList,
  164. left.location.size,location.size,
  165. left.location.reference,location.register);
  166. emit_none(A_FCHS,S_NO);
  167. end;
  168. LOC_FPUREGISTER,
  169. LOC_CFPUREGISTER:
  170. begin
  171. { "load st,st" is ignored by the code generator }
  172. cg.a_loadfpu_reg_reg(current_asmdata.CurrAsmList,left.location.size,location.size,left.location.register,NR_ST);
  173. location.register:=NR_ST;
  174. emit_none(A_FCHS,S_NO);
  175. end;
  176. else
  177. internalerror(200312241);
  178. end;
  179. end;
  180. end;
  181. {*****************************************************************************
  182. TX86NOTNODE
  183. *****************************************************************************}
  184. procedure tx86notnode.second_boolean;
  185. var
  186. opsize : tcgsize;
  187. {$if defined(cpu32bitalu) or defined(cpu16bitalu)}
  188. hreg: tregister;
  189. {$endif}
  190. begin
  191. opsize:=def_cgsize(resultdef);
  192. secondpass(left);
  193. if not handle_locjump then
  194. begin
  195. case left.location.loc of
  196. LOC_FLAGS :
  197. begin
  198. location_reset(location,LOC_FLAGS,OS_NO);
  199. location.resflags:=left.location.resflags;
  200. inverse_flags(location.resflags);
  201. end;
  202. LOC_CREFERENCE,
  203. LOC_REFERENCE:
  204. begin
  205. {$if defined(cpu32bitalu)}
  206. if is_64bit(resultdef) then
  207. begin
  208. hreg:=cg.GetIntRegister(current_asmdata.CurrAsmList,OS_32);
  209. tcgx86(cg).make_simple_ref(current_asmdata.CurrAsmList,left.location.reference);
  210. cg.a_load_ref_reg(current_asmdata.CurrAsmList,OS_32,OS_32,left.location.reference,hreg);
  211. inc(left.location.reference.offset,4);
  212. cg.a_op_ref_reg(current_asmdata.CurrAsmList,OP_OR,OS_32,left.location.reference,hreg);
  213. end
  214. else
  215. {$elseif defined(cpu16bitalu)}
  216. if is_64bit(resultdef) then
  217. begin
  218. hreg:=cg.GetIntRegister(current_asmdata.CurrAsmList,OS_16);
  219. tcgx86(cg).make_simple_ref(current_asmdata.CurrAsmList,left.location.reference);
  220. cg.a_load_ref_reg(current_asmdata.CurrAsmList,OS_16,OS_16,left.location.reference,hreg);
  221. inc(left.location.reference.offset,2);
  222. cg.a_op_ref_reg(current_asmdata.CurrAsmList,OP_OR,OS_16,left.location.reference,hreg);
  223. inc(left.location.reference.offset,2);
  224. cg.a_op_ref_reg(current_asmdata.CurrAsmList,OP_OR,OS_16,left.location.reference,hreg);
  225. inc(left.location.reference.offset,2);
  226. cg.a_op_ref_reg(current_asmdata.CurrAsmList,OP_OR,OS_16,left.location.reference,hreg);
  227. end
  228. else if is_32bit(resultdef) then
  229. begin
  230. hreg:=cg.GetIntRegister(current_asmdata.CurrAsmList,OS_16);
  231. tcgx86(cg).make_simple_ref(current_asmdata.CurrAsmList,left.location.reference);
  232. cg.a_load_ref_reg(current_asmdata.CurrAsmList,OS_16,OS_16,left.location.reference,hreg);
  233. inc(left.location.reference.offset,2);
  234. cg.a_op_ref_reg(current_asmdata.CurrAsmList,OP_OR,OS_16,left.location.reference,hreg);
  235. end
  236. else
  237. {$endif}
  238. emit_const_ref(A_CMP, TCGSize2Opsize[opsize], 0, left.location.reference);
  239. location_reset(location,LOC_FLAGS,OS_NO);
  240. location.resflags:=F_E;
  241. end;
  242. LOC_CONSTANT,
  243. LOC_REGISTER,
  244. LOC_CREGISTER,
  245. LOC_SUBSETREG,
  246. LOC_CSUBSETREG,
  247. LOC_SUBSETREF,
  248. LOC_CSUBSETREF :
  249. begin
  250. {$if defined(cpu32bitalu)}
  251. if is_64bit(resultdef) then
  252. begin
  253. hlcg.location_force_reg(current_asmdata.CurrAsmList,left.location,left.resultdef,resultdef,false);
  254. emit_reg_reg(A_OR,S_L,left.location.register64.reghi,left.location.register64.reglo);
  255. end
  256. else
  257. {$elseif defined(cpu16bitalu)}
  258. if is_64bit(resultdef) then
  259. begin
  260. hlcg.location_force_reg(current_asmdata.CurrAsmList,left.location,left.resultdef,resultdef,false);
  261. emit_reg_reg(A_OR,S_W,cg.GetNextReg(left.location.register64.reghi),left.location.register64.reghi);
  262. emit_reg_reg(A_OR,S_W,cg.GetNextReg(left.location.register64.reglo),left.location.register64.reglo);
  263. emit_reg_reg(A_OR,S_W,left.location.register64.reghi,left.location.register64.reglo);
  264. end
  265. else if is_32bit(resultdef) then
  266. begin
  267. hlcg.location_force_reg(current_asmdata.CurrAsmList,left.location,left.resultdef,resultdef,false);
  268. emit_reg_reg(A_OR,S_L,cg.GetNextReg(left.location.register),left.location.register);
  269. end
  270. else
  271. {$endif}
  272. begin
  273. hlcg.location_force_reg(current_asmdata.CurrAsmList,left.location,left.resultdef,resultdef,true);
  274. emit_reg_reg(A_TEST,TCGSize2Opsize[opsize],left.location.register,left.location.register);
  275. end;
  276. location_reset(location,LOC_FLAGS,OS_NO);
  277. location.resflags:=F_E;
  278. end;
  279. else
  280. internalerror(200203224);
  281. end;
  282. end;
  283. end;
  284. {$ifdef SUPPORT_MMX}
  285. procedure tx86notnode.second_mmx;
  286. var hreg,r:Tregister;
  287. begin
  288. secondpass(left);
  289. location_reset(location,LOC_MMXREGISTER,OS_NO);
  290. r:=cg.getintregister(current_asmdata.CurrAsmList,OS_INT);
  291. emit_const_reg(A_MOV,S_L,longint($ffffffff),r);
  292. { load operand }
  293. case left.location.loc of
  294. LOC_MMXREGISTER:
  295. location_copy(location,left.location);
  296. LOC_CMMXREGISTER:
  297. begin
  298. location.register:=tcgx86(cg).getmmxregister(current_asmdata.CurrAsmList);
  299. emit_reg_reg(A_MOVQ,S_NO,left.location.register,location.register);
  300. end;
  301. LOC_REFERENCE,
  302. LOC_CREFERENCE:
  303. begin
  304. location.register:=tcgx86(cg).getmmxregister(current_asmdata.CurrAsmList);
  305. emit_ref_reg(A_MOVQ,S_NO,left.location.reference,location.register);
  306. end;
  307. else
  308. internalerror(2019050906);
  309. end;
  310. { load mask }
  311. hreg:=tcgx86(cg).getmmxregister(current_asmdata.CurrAsmList);
  312. emit_reg_reg(A_MOVD,S_NO,r,hreg);
  313. { lower 32 bit }
  314. emit_reg_reg(A_PXOR,S_NO,hreg,location.register);
  315. { shift mask }
  316. emit_const_reg(A_PSLLQ,S_B,32,hreg);
  317. { higher 32 bit }
  318. emit_reg_reg(A_PXOR,S_NO,hreg,location.register);
  319. end;
  320. {$endif SUPPORT_MMX}
  321. {*****************************************************************************
  322. TX86MODDIVNODE
  323. *****************************************************************************}
  324. procedure tx86moddivnode.pass_generate_code;
  325. var
  326. hreg1,hreg2,hreg3,rega,regd,tempreg:Tregister;
  327. power:longint;
  328. instr:TAiCpu;
  329. op:Tasmop;
  330. cgsize:TCgSize;
  331. opsize:topsize;
  332. e, sm: aint;
  333. d,m: aword;
  334. m_add, invertsign: boolean;
  335. s: byte;
  336. label
  337. DefaultDiv;
  338. begin
  339. secondpass(left);
  340. if codegenerror then
  341. exit;
  342. secondpass(right);
  343. if codegenerror then
  344. exit;
  345. { put numerator in register }
  346. cgsize:=def_cgsize(resultdef);
  347. opsize:=TCGSize2OpSize[cgsize];
  348. rega:=newreg(R_INTREGISTER,RS_EAX,cgsize2subreg(R_INTREGISTER,cgsize));
  349. if cgsize in [OS_8,OS_S8] then
  350. regd:=NR_AH
  351. else
  352. regd:=newreg(R_INTREGISTER,RS_EDX,cgsize2subreg(R_INTREGISTER,cgsize));
  353. location_reset(location,LOC_REGISTER,cgsize);
  354. hlcg.location_force_reg(current_asmdata.CurrAsmList,left.location,left.resultdef,resultdef,false);
  355. hreg1:=left.location.register;
  356. if (nodetype=divn) and (right.nodetype=ordconstn) then
  357. begin
  358. if isabspowerof2(tordconstnode(right).value,power) then
  359. begin
  360. { for signed numbers, the numerator must be adjusted before the
  361. shift instruction, but not with unsigned numbers! Otherwise,
  362. "Cardinal($ffffffff) div 16" overflows! (JM) }
  363. if is_signed(left.resultdef) Then
  364. begin
  365. invertsign:=tordconstnode(right).value<0;
  366. { use a sequence without jumps, saw this in
  367. comp.compilers (JM) }
  368. { no jumps, but more operations }
  369. hreg2:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  370. emit_reg_reg(A_MOV,opsize,hreg1,hreg2);
  371. if power=1 then
  372. begin
  373. {If the left value is negative, hreg2=(1 shl power)-1=1, otherwise 0.}
  374. cg.a_op_const_reg(current_asmdata.CurrAsmList,OP_SHR,cgsize,resultdef.size*8-1,hreg2);
  375. end
  376. else
  377. begin
  378. {If the left value is negative, hreg2=$ffffffff, otherwise 0.}
  379. cg.a_op_const_reg(current_asmdata.CurrAsmList,OP_SAR,cgsize,resultdef.size*8-1,hreg2);
  380. {If negative, hreg2=(1 shl power)-1, otherwise 0.}
  381. { (don't use emit_const_reg, because if value>high(longint)
  382. then it must first be loaded into a register) }
  383. cg.a_op_const_reg(current_asmdata.CurrAsmList,OP_AND,cgsize,(aint(1) shl power)-1,hreg2);
  384. end;
  385. { add to the left value }
  386. emit_reg_reg(A_ADD,opsize,hreg2,hreg1);
  387. { do the shift }
  388. cg.a_op_const_reg(current_asmdata.CurrAsmList,OP_SAR,cgsize,power,hreg1);
  389. if invertsign then
  390. emit_reg(A_NEG,opsize,hreg1);
  391. end
  392. else
  393. cg.a_op_const_reg(current_asmdata.CurrAsmList,OP_SHR,cgsize,power,hreg1);
  394. location.register:=hreg1;
  395. end
  396. else
  397. begin
  398. if is_signed(left.resultdef) then
  399. begin
  400. e:=tordconstnode(right).value.svalue;
  401. calc_divconst_magic_signed(resultdef.size*8,e,sm,s);
  402. cg.getcpuregister(current_asmdata.CurrAsmList,rega);
  403. emit_const_reg(A_MOV,opsize,sm,rega);
  404. cg.getcpuregister(current_asmdata.CurrAsmList,regd);
  405. emit_reg(A_IMUL,opsize,hreg1);
  406. { only the high half of result is used }
  407. cg.ungetcpuregister(current_asmdata.CurrAsmList,rega);
  408. { add or subtract dividend }
  409. if (e>0) and (sm<0) then
  410. emit_reg_reg(A_ADD,opsize,hreg1,regd)
  411. else if (e<0) and (sm>0) then
  412. emit_reg_reg(A_SUB,opsize,hreg1,regd);
  413. { shift if necessary }
  414. if (s<>0) then
  415. emit_const_reg(A_SAR,opsize,s,regd);
  416. { extract and add the sign bit }
  417. if (e<0) then
  418. emit_reg_reg(A_MOV,opsize,regd,hreg1);
  419. { if e>=0, hreg1 still contains dividend }
  420. emit_const_reg(A_SHR,opsize,left.resultdef.size*8-1,hreg1);
  421. emit_reg_reg(A_ADD,opsize,hreg1,regd);
  422. cg.ungetcpuregister(current_asmdata.CurrAsmList,regd);
  423. location.register:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  424. cg.a_load_reg_reg(current_asmdata.CurrAsmList,cgsize,cgsize,regd,location.register)
  425. end
  426. else
  427. begin
  428. d:=tordconstnode(right).value.uvalue;
  429. if d>=aword(1) shl (left.resultdef.size*8-1) then
  430. begin
  431. location.register:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  432. { Ensure that the whole register is 0, since SETcc only sets the lowest byte }
  433. { If the operands are 64 bits, this XOR routine will be shrunk by the
  434. peephole optimizer. [Kit] }
  435. emit_reg_reg(A_XOR,opsize,location.register,location.register);
  436. cg.a_reg_alloc(current_asmdata.CurrAsmList,NR_DEFAULTFLAGS);
  437. if (cgsize in [OS_64,OS_S64]) then { Cannot use 64-bit constants in CMP }
  438. begin
  439. hreg2:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  440. emit_const_reg(A_MOV,opsize,aint(d),hreg2);
  441. emit_reg_reg(A_CMP,opsize,hreg2,hreg1);
  442. end
  443. else
  444. emit_const_reg(A_CMP,opsize,aint(d),hreg1);
  445. { NOTE: SBB and SETAE are both 3 bytes long without the REX prefix,
  446. both use an ALU for their execution and take a single cycle to
  447. run. The only difference is that SETAE does not modify the flags,
  448. allowing for some possible reuse. [Kit] }
  449. { Emit a SETcc instruction that depends on the carry bit being zero,
  450. that is, the numerator is greater than or equal to the denominator. }
  451. tempreg:=cg.makeregsize(current_asmdata.CurrAsmList,location.register,OS_8);
  452. instr:=TAiCpu.op_reg(A_SETcc,S_B,tempreg);
  453. instr.condition:=C_AE;
  454. current_asmdata.CurrAsmList.concat(instr);
  455. cg.a_reg_dealloc(current_asmdata.CurrAsmList,NR_DEFAULTFLAGS);
  456. end
  457. else
  458. begin
  459. calc_divconst_magic_unsigned(resultdef.size*8,d,m,m_add,s);
  460. cg.getcpuregister(current_asmdata.CurrAsmList,rega);
  461. emit_const_reg(A_MOV,opsize,aint(m),rega);
  462. cg.getcpuregister(current_asmdata.CurrAsmList,regd);
  463. emit_reg(A_MUL,opsize,hreg1);
  464. cg.ungetcpuregister(current_asmdata.CurrAsmList,rega);
  465. if m_add then
  466. begin
  467. { addition can overflow, shift first bit considering carry,
  468. then shift remaining bits in regular way. }
  469. emit_reg_reg(A_ADD,opsize,hreg1,regd);
  470. emit_const_reg(A_RCR,opsize,1,regd);
  471. dec(s);
  472. end;
  473. if s<>0 then
  474. emit_const_reg(A_SHR,opsize,aint(s),regd);
  475. cg.ungetcpuregister(current_asmdata.CurrAsmList,regd);
  476. location.register:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  477. cg.a_load_reg_reg(current_asmdata.CurrAsmList,cgsize,cgsize,regd,location.register)
  478. end;
  479. end;
  480. end;
  481. end
  482. else if (nodetype=modn) and (right.nodetype=ordconstn) and not(is_signed(left.resultdef)) then
  483. begin
  484. { unsigned modulus by a (+/-)power-of-2 constant? }
  485. if isabspowerof2(tordconstnode(right).value,power) then
  486. begin
  487. emit_const_reg(A_AND,opsize,(aint(1) shl power)-1,hreg1);
  488. location.register:=hreg1;
  489. end
  490. else
  491. begin
  492. d:=tordconstnode(right).value.svalue;
  493. if d>=aword(1) shl (left.resultdef.size*8-1) then
  494. begin
  495. if not (CPUX86_HAS_CMOV in cpu_capabilities[current_settings.cputype]) then
  496. goto DefaultDiv;
  497. location.register:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  498. hreg3:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  499. m := aword(-aint(d)); { Two's complement of d }
  500. if (cgsize in [OS_64,OS_S64]) then { Cannot use 64-bit constants in CMP }
  501. begin
  502. hreg2:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  503. emit_const_reg(A_MOV,opsize,aint(d),hreg2);
  504. emit_const_reg(A_MOV,opsize,aint(m),hreg3);
  505. emit_reg_reg(A_XOR,opsize,location.register,location.register);
  506. cg.a_reg_alloc(current_asmdata.CurrAsmList,NR_DEFAULTFLAGS);
  507. emit_reg_reg(A_CMP,opsize,hreg2,hreg1);
  508. end
  509. else
  510. begin
  511. emit_const_reg(A_MOV,opsize,aint(m),hreg3);
  512. emit_reg_reg(A_XOR,opsize,location.register,location.register);
  513. cg.a_reg_alloc(current_asmdata.CurrAsmList,NR_DEFAULTFLAGS);
  514. emit_const_reg(A_CMP,opsize,aint(d),hreg1);
  515. end;
  516. { Emit conditional move that depends on the carry flag being zero,
  517. that is, the comparison result is above or equal }
  518. instr:=TAiCpu.op_reg_reg(A_CMOVcc,opsize,hreg3,location.register);
  519. instr.condition := C_AE;
  520. current_asmdata.CurrAsmList.concat(instr);
  521. cg.a_reg_dealloc(current_asmdata.CurrAsmList,NR_DEFAULTFLAGS);
  522. emit_reg_reg(A_ADD,opsize,hreg1,location.register);
  523. end
  524. else
  525. begin
  526. { Convert the division to a multiplication }
  527. calc_divconst_magic_unsigned(resultdef.size*8,d,m,m_add,s);
  528. cg.getcpuregister(current_asmdata.CurrAsmList,rega);
  529. emit_const_reg(A_MOV,opsize,aint(m),rega);
  530. cg.getcpuregister(current_asmdata.CurrAsmList,regd);
  531. emit_reg(A_MUL,opsize,hreg1);
  532. cg.ungetcpuregister(current_asmdata.CurrAsmList,rega);
  533. hreg2:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  534. emit_reg_reg(A_MOV,opsize,hreg1,hreg2);
  535. if m_add then
  536. begin
  537. { addition can overflow, shift first bit considering carry,
  538. then shift remaining bits in regular way. }
  539. cg.a_reg_alloc(current_asmdata.CurrAsmList,NR_DEFAULTFLAGS);
  540. emit_reg_reg(A_ADD,opsize,hreg1,regd);
  541. emit_const_reg(A_RCR,opsize,1,regd);
  542. cg.a_reg_dealloc(current_asmdata.CurrAsmList,NR_DEFAULTFLAGS);
  543. dec(s);
  544. end;
  545. if s<>0 then
  546. emit_const_reg(A_SHR,opsize,aint(s),regd); { R/EDX now contains the quotient }
  547. { Now multiply the quotient by the original denominator and
  548. subtract the product from the original numerator to get
  549. the remainder. }
  550. if (cgsize in [OS_64,OS_S64]) then { Cannot use 64-bit constants in IMUL }
  551. begin
  552. hreg3:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  553. emit_const_reg(A_MOV,opsize,aint(d),hreg3);
  554. emit_reg_reg(A_IMUL,opsize,hreg3,regd);
  555. end
  556. else
  557. emit_const_reg(A_IMUL,opsize,aint(d),regd);
  558. emit_reg_reg(A_SUB,opsize,regd,hreg2);
  559. cg.ungetcpuregister(current_asmdata.CurrAsmList,regd);
  560. location.register:=hreg2;
  561. end;
  562. end;
  563. end
  564. else if (nodetype=modn) and (right.nodetype=ordconstn) and (is_signed(left.resultdef)) and isabspowerof2(tordconstnode(right).value,power) then
  565. begin
  566. hreg2:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  567. if power=1 then
  568. cg.a_op_const_reg_reg(current_asmdata.CurrAsmList,OP_SHR,cgsize,resultdef.size*8-power,hreg1,hreg2)
  569. else
  570. begin
  571. cg.a_op_const_reg_reg(current_asmdata.CurrAsmList,OP_SAR,cgsize,resultdef.size*8-1,hreg1,hreg2);
  572. cg.a_op_const_reg_reg(current_asmdata.CurrAsmList,OP_SHR,cgsize,resultdef.size*8-power,hreg2,hreg2);
  573. end;
  574. emit_reg_reg(A_ADD,opsize,hreg1,hreg2);
  575. cg.a_op_const_reg(current_asmdata.CurrAsmList,OP_AND,cgsize,not((aint(1) shl power)-1),hreg2);
  576. emit_reg_reg(A_SUB,opsize,hreg2,hreg1);
  577. location.register:=hreg1;
  578. end
  579. else
  580. begin
  581. DefaultDiv:
  582. {Bring denominator to a register.}
  583. cg.getcpuregister(current_asmdata.CurrAsmList,rega);
  584. emit_reg_reg(A_MOV,opsize,hreg1,rega);
  585. cg.getcpuregister(current_asmdata.CurrAsmList,regd);
  586. {Sign extension depends on the left type.}
  587. if is_signed(left.resultdef) then
  588. case left.resultdef.size of
  589. {$ifdef x86_64}
  590. 8:
  591. emit_none(A_CQO,S_NO);
  592. {$endif x86_64}
  593. 4:
  594. emit_none(A_CDQ,S_NO);
  595. else
  596. internalerror(2013102704);
  597. end
  598. else
  599. emit_reg_reg(A_XOR,opsize,regd,regd);
  600. { Division depends on the result type }
  601. if is_signed(resultdef) then
  602. op:=A_IDIV
  603. else
  604. op:=A_DIV;
  605. if right.location.loc in [LOC_REFERENCE,LOC_CREFERENCE] then
  606. emit_ref(op,opsize,right.location.reference)
  607. else if right.location.loc in [LOC_REGISTER,LOC_CREGISTER] then
  608. emit_reg(op,opsize,right.location.register)
  609. else
  610. begin
  611. hreg1:=cg.getintregister(current_asmdata.CurrAsmList,right.location.size);
  612. hlcg.a_load_loc_reg(current_asmdata.CurrAsmList,right.resultdef,right.resultdef,right.location,hreg1);
  613. emit_reg(op,opsize,hreg1);
  614. end;
  615. { Copy the result into a new register. Release R/EAX & R/EDX.}
  616. cg.ungetcpuregister(current_asmdata.CurrAsmList,regd);
  617. cg.ungetcpuregister(current_asmdata.CurrAsmList,rega);
  618. location.register:=cg.getintregister(current_asmdata.CurrAsmList,cgsize);
  619. if nodetype=divn then
  620. cg.a_load_reg_reg(current_asmdata.CurrAsmList,cgsize,cgsize,rega,location.register)
  621. else
  622. cg.a_load_reg_reg(current_asmdata.CurrAsmList,cgsize,cgsize,regd,location.register);
  623. end;
  624. end;
  625. {$ifdef SUPPORT_MMX}
  626. procedure tx86shlshrnode.second_mmx;
  627. var
  628. op : TAsmOp;
  629. mmxbase : tmmxtype;
  630. hregister : tregister;
  631. begin
  632. secondpass(left);
  633. if codegenerror then
  634. exit;
  635. secondpass(right);
  636. if codegenerror then
  637. exit;
  638. op:=A_NOP;
  639. mmxbase:=mmx_type(left.resultdef);
  640. location_reset(location,LOC_MMXREGISTER,def_cgsize(resultdef));
  641. case nodetype of
  642. shrn :
  643. case mmxbase of
  644. mmxs16bit,mmxu16bit,mmxfixed16:
  645. op:=A_PSRLW;
  646. mmxs32bit,mmxu32bit:
  647. op:=A_PSRLD;
  648. mmxs64bit,mmxu64bit:
  649. op:=A_PSRLQ;
  650. else
  651. Internalerror(2018022504);
  652. end;
  653. shln :
  654. case mmxbase of
  655. mmxs16bit,mmxu16bit,mmxfixed16:
  656. op:=A_PSLLW;
  657. mmxs32bit,mmxu32bit:
  658. op:=A_PSLLD;
  659. mmxs64bit,mmxu64bit:
  660. op:=A_PSLLD;
  661. else
  662. Internalerror(2018022503);
  663. end;
  664. else
  665. internalerror(2018022502);
  666. end;
  667. { left and right no register? }
  668. { then one must be demanded }
  669. if (left.location.loc<>LOC_MMXREGISTER) then
  670. begin
  671. { register variable ? }
  672. if (left.location.loc=LOC_CMMXREGISTER) then
  673. begin
  674. hregister:=tcgx86(cg).getmmxregister(current_asmdata.CurrAsmList);
  675. emit_reg_reg(A_MOVQ,S_NO,left.location.register,hregister);
  676. end
  677. else
  678. begin
  679. if not(left.location.loc in [LOC_REFERENCE,LOC_CREFERENCE]) then
  680. internalerror(2018022505);
  681. hregister:=tcgx86(cg).getmmxregister(current_asmdata.CurrAsmList);
  682. tcgx86(cg).make_simple_ref(current_asmdata.CurrAsmList,left.location.reference);
  683. emit_ref_reg(A_MOVQ,S_NO,left.location.reference,hregister);
  684. end;
  685. location_reset(left.location,LOC_MMXREGISTER,OS_NO);
  686. left.location.register:=hregister;
  687. end;
  688. { at this point, left.location.loc should be LOC_MMXREGISTER }
  689. case right.location.loc of
  690. LOC_MMXREGISTER,LOC_CMMXREGISTER:
  691. begin
  692. emit_reg_reg(op,S_NO,right.location.register,left.location.register);
  693. location.register:=left.location.register;
  694. end;
  695. LOC_CONSTANT:
  696. emit_const_reg(op,S_NO,right.location.value,left.location.register);
  697. LOC_REFERENCE,LOC_CREFERENCE:
  698. begin
  699. tcgx86(cg).make_simple_ref(current_asmdata.CurrAsmList,right.location.reference);
  700. emit_ref_reg(op,S_NO,right.location.reference,left.location.register);
  701. end;
  702. else
  703. internalerror(2018022506);
  704. end;
  705. location.register:=left.location.register;
  706. location_freetemp(current_asmdata.CurrAsmList,right.location);
  707. end;
  708. {$endif SUPPORT_MMX}
  709. end.