cg386set.pas 32 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826
  1. {
  2. $Id$
  3. Copyright (c) 1993-98 by Florian Klaempfl
  4. Generate i386 assembler for in set/case nodes
  5. This program is free software; you can redistribute it and/or modify
  6. it under the terms of the GNU General Public License as published by
  7. the Free Software Foundation; either version 2 of the License, or
  8. (at your option) any later version.
  9. This program is distributed in the hope that it will be useful,
  10. but WITHOUT ANY WARRANTY; without even the implied warranty of
  11. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  12. GNU General Public License for more details.
  13. You should have received a copy of the GNU General Public License
  14. along with this program; if not, write to the Free Software
  15. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  16. ****************************************************************************
  17. }
  18. unit cg386set;
  19. interface
  20. uses
  21. tree;
  22. procedure secondsetelement(var p : ptree);
  23. procedure secondin(var p : ptree);
  24. procedure secondcase(var p : ptree);
  25. implementation
  26. uses
  27. cobjects,verbose,globals,systems,
  28. symtable,aasm,i386,types,
  29. cgi386,cgai386,tgeni386,temp_gen,hcodegen;
  30. const
  31. bytes2Sxx:array[1..4] of Topsize=(S_B,S_W,S_NO,S_L);
  32. {*****************************************************************************
  33. SecondSetElement
  34. *****************************************************************************}
  35. procedure secondsetelement(var p : ptree);
  36. begin
  37. { load first value in 32bit register }
  38. secondpass(p^.left);
  39. if p^.left^.location.loc in [LOC_REGISTER,LOC_CREGISTER] then
  40. emit_to_reg32(p^.left^.location.register);
  41. { also a second value ? }
  42. if assigned(p^.right) then
  43. begin
  44. secondpass(p^.right);
  45. if p^.right^.location.loc in [LOC_REGISTER,LOC_CREGISTER] then
  46. emit_to_reg32(p^.right^.location.register);
  47. end;
  48. { we doesn't modify the left side, we check only the type }
  49. set_location(p^.location,p^.left^.location);
  50. end;
  51. {*****************************************************************************
  52. SecondIn
  53. *****************************************************************************}
  54. procedure secondin(var p : ptree);
  55. type
  56. Tsetpart=record
  57. range : boolean; {Part is a range.}
  58. start,stop : byte; {Start/stop when range; Stop=element when an element.}
  59. end;
  60. var
  61. use_small,
  62. pushed,
  63. ranges : boolean;
  64. hr,hr2,
  65. pleftreg : tregister;
  66. opsize : topsize;
  67. setparts : array[1..8] of Tsetpart;
  68. i,numparts : byte;
  69. href,href2 : Treference;
  70. l,l2 : plabel;
  71. function analizeset(Aset:pconstset;is_small:boolean):boolean;
  72. type
  73. byteset=set of byte;
  74. var
  75. compares,maxcompares:word;
  76. i:byte;
  77. begin
  78. analizeset:=false;
  79. ranges:=false;
  80. numparts:=0;
  81. compares:=0;
  82. { Lots of comparisions take a lot of time, so do not allow
  83. too much comparisions. 8 comparisions are, however, still
  84. smalller than emitting the set }
  85. if cs_littlesize in aktglobalswitches then
  86. maxcompares:=8
  87. else
  88. maxcompares:=5;
  89. { when smallset is possible allow only 3 compares the smallset
  90. code is for littlesize also smaller when more compares are used }
  91. if is_small then
  92. maxcompares:=3;
  93. for i:=0 to 255 do
  94. if i in byteset(Aset^) then
  95. begin
  96. if (numparts=0) or (i<>setparts[numparts].stop+1) then
  97. begin
  98. {Set element is a separate element.}
  99. inc(compares);
  100. if compares>maxcompares then
  101. exit;
  102. inc(numparts);
  103. setparts[numparts].range:=false;
  104. setparts[numparts].stop:=i;
  105. end
  106. else
  107. {Set element is part of a range.}
  108. if not setparts[numparts].range then
  109. begin
  110. {Transform an element into a range.}
  111. setparts[numparts].range:=true;
  112. setparts[numparts].start:=setparts[numparts].stop;
  113. setparts[numparts].stop:=i;
  114. inc(compares);
  115. if compares>maxcompares then
  116. exit;
  117. end
  118. else
  119. begin
  120. {Extend a range.}
  121. setparts[numparts].stop:=i;
  122. {A range of two elements can better
  123. be checked as two separate ones.
  124. When extending a range, our range
  125. becomes larger than two elements.}
  126. ranges:=true;
  127. end;
  128. end;
  129. analizeset:=true;
  130. end;
  131. begin
  132. { calculate both operators }
  133. { the complex one first }
  134. firstcomplex(p);
  135. secondpass(p^.left);
  136. { are too few registers free? }
  137. pushed:=maybe_push(p^.right^.registers32,p^.left);
  138. secondpass(p^.right);
  139. if pushed then
  140. restore(p^.left);
  141. if codegenerror then
  142. exit;
  143. { ofcourse not commutative }
  144. if p^.swaped then
  145. swaptree(p);
  146. { check if we can use smallset operation using btl which is limited
  147. to 32 bits, the left side may also not contain higher values !! }
  148. use_small:=(psetdef(p^.right^.resulttype)^.settype=smallset) and
  149. ((p^.left^.resulttype^.deftype=orddef) and (porddef(p^.left^.resulttype)^.high<=32) or
  150. (p^.left^.resulttype^.deftype=enumdef) and (penumdef(p^.left^.resulttype)^.max<=32));
  151. { Can we generate jumps? Possible for all types of sets }
  152. if (p^.right^.treetype=setconstn) and
  153. analizeset(p^.right^.value_set,use_small) then
  154. begin
  155. { It gives us advantage to check for the set elements
  156. separately instead of using the SET_IN_BYTE procedure.
  157. To do: Build in support for LOC_JUMP }
  158. { If register is used, use only lower 8 bits }
  159. if p^.left^.location.loc in [LOC_REGISTER,LOC_CREGISTER] then
  160. begin
  161. pleftreg:=p^.left^.location.register;
  162. if pleftreg in [R_AX..R_DX] then
  163. begin
  164. exprasmlist^.concat(new(pai386,op_const_reg(A_AND,S_W,255,pleftreg)));
  165. opsize:=S_W;
  166. end
  167. else
  168. if pleftreg in [R_EAX..R_EDI] then
  169. begin
  170. exprasmlist^.concat(new(pai386,op_const_reg(A_AND,S_L,255,pleftreg)));
  171. opsize:=S_L;
  172. end
  173. else
  174. opsize:=S_B;
  175. end;
  176. { Get a label to jump to the end }
  177. p^.location.loc:=LOC_FLAGS;
  178. { It's better to use the zero flag when there are
  179. no ranges }
  180. if ranges then
  181. p^.location.resflags:=F_C
  182. else
  183. p^.location.resflags:=F_E;
  184. reset_reference(href);
  185. getlabel(l);
  186. href.symbol:=stringdup(lab2str(l));
  187. for i:=1 to numparts do
  188. if setparts[i].range then
  189. begin
  190. { Check if left is in a range }
  191. { Get a label to jump over the check }
  192. reset_reference(href2);
  193. getlabel(l2);
  194. href.symbol:=stringdup(lab2str(l2));
  195. if setparts[i].start=setparts[i].stop-1 then
  196. begin
  197. case p^.left^.location.loc of
  198. LOC_REGISTER,
  199. LOC_CREGISTER : exprasmlist^.concat(new(pai386,op_const_reg(A_CMP,opsize,
  200. setparts[i].start,pleftreg)));
  201. else
  202. exprasmlist^.concat(new(pai386,op_const_ref(A_CMP,S_B,
  203. setparts[i].start,newreference(p^.left^.location.reference))));
  204. end;
  205. { Result should be in carry flag when ranges are used }
  206. if ranges then
  207. exprasmlist^.concat(new(pai386,op_none(A_STC,S_NO)));
  208. { If found, jump to end }
  209. emitl(A_JE,l);
  210. case p^.left^.location.loc of
  211. LOC_REGISTER,
  212. LOC_CREGISTER : exprasmlist^.concat(new(pai386,op_const_reg(A_CMP,opsize,
  213. setparts[i].stop,pleftreg)));
  214. else
  215. exprasmlist^.concat(new(pai386,op_const_ref(A_CMP,S_B,
  216. setparts[i].stop,newreference(p^.left^.location.reference))));
  217. end;
  218. { Result should be in carry flag when ranges are used }
  219. if ranges then
  220. exprasmlist^.concat(new(pai386,op_none(A_STC,S_NO)));
  221. { If found, jump to end }
  222. emitl(A_JE,l);
  223. end
  224. else
  225. begin
  226. if setparts[i].start<>0 then
  227. begin
  228. { We only check for the lower bound if it is > 0, because
  229. set elements lower than 0 dont exist }
  230. case p^.left^.location.loc of
  231. LOC_REGISTER,
  232. LOC_CREGISTER : exprasmlist^.concat(new(pai386,op_const_reg(A_CMP,opsize,
  233. setparts[i].start,pleftreg)));
  234. else
  235. exprasmlist^.concat(new(pai386,op_const_ref(A_CMP,S_B,
  236. setparts[i].start,newreference(p^.left^.location.reference))));
  237. end;
  238. { If lower, jump to next check }
  239. emitl(A_JB,l2);
  240. end;
  241. { We only check for the high bound if it is < 255, because
  242. set elements higher than 255 do nt exist, the its always true,
  243. so only a JMP is generated }
  244. if setparts[i].stop<>255 then
  245. begin
  246. case p^.left^.location.loc of
  247. LOC_REGISTER,
  248. LOC_CREGISTER : exprasmlist^.concat(new(pai386,op_const_reg(A_CMP,opsize,
  249. setparts[i].stop+1,pleftreg)));
  250. else
  251. exprasmlist^.concat(new(pai386,op_const_ref(A_CMP,S_B,
  252. setparts[i].stop+1,newreference(p^.left^.location.reference))));
  253. end;
  254. { If higher, element is in set }
  255. emitl(A_JB,l);
  256. end
  257. else
  258. begin
  259. exprasmlist^.concat(new(pai386,op_none(A_STC,S_NO)));
  260. emitl(A_JMP,l);
  261. end;
  262. end;
  263. { Emit the jump over label }
  264. exprasmlist^.concat(new(pai_label,init(l2)));
  265. end
  266. else
  267. begin
  268. { Emit code to check if left is an element }
  269. case p^.left^.location.loc of
  270. LOC_REGISTER,
  271. LOC_CREGISTER : exprasmlist^.concat(new(pai386,op_const_reg(A_CMP,opsize,
  272. setparts[i].stop,pleftreg)));
  273. else
  274. exprasmlist^.concat(new(pai386,op_const_ref(A_CMP,S_B,
  275. setparts[i].stop,newreference(p^.left^.location.reference))));
  276. end;
  277. { Result should be in carry flag when ranges are used }
  278. if ranges then
  279. exprasmlist^.concat(new(pai386,op_none(A_STC,S_NO)));
  280. { If found, jump to end }
  281. emitl(A_JE,l);
  282. end;
  283. if ranges then
  284. exprasmlist^.concat(new(pai386,op_none(A_CLC,S_NO)));
  285. { To compensate for not doing a second pass }
  286. stringdispose(p^.right^.location.reference.symbol);
  287. { Now place the end label }
  288. exprasmlist^.concat(new(pai_label,init(l)));
  289. case p^.left^.location.loc of
  290. LOC_REGISTER,
  291. LOC_CREGISTER : ungetregister32(pleftreg);
  292. else
  293. del_reference(p^.left^.location.reference);
  294. end;
  295. end
  296. else
  297. begin
  298. { We will now generated code to check the set itself, no jmps,
  299. handle smallsets separate, because it allows faster checks }
  300. if use_small then
  301. begin
  302. if p^.left^.treetype=ordconstn then
  303. begin
  304. p^.location.resflags:=F_NE;
  305. case p^.right^.location.loc of
  306. LOC_REGISTER,
  307. LOC_CREGISTER:
  308. begin
  309. exprasmlist^.concat(new(pai386,op_const_reg(A_TEST,S_L,
  310. 1 shl (p^.left^.value and 31),p^.right^.location.register)));
  311. ungetregister32(p^.right^.location.register);
  312. end
  313. else
  314. begin
  315. exprasmlist^.concat(new(pai386,op_const_ref(A_TEST,S_L,1 shl (p^.left^.value and 31),
  316. newreference(p^.right^.location.reference))));
  317. del_reference(p^.right^.location.reference);
  318. end;
  319. end;
  320. end
  321. else
  322. begin
  323. case p^.left^.location.loc of
  324. LOC_REGISTER,
  325. LOC_CREGISTER:
  326. begin
  327. hr:=p^.left^.location.register;
  328. emit_to_reg32(hr);
  329. end;
  330. else
  331. begin
  332. { the set element isn't never samller than a byte }
  333. { and because it's a small set we need only 5 bits }
  334. { but 8 bits are easier to load }
  335. exprasmlist^.concat(new(pai386,op_ref_reg(A_MOVZX,S_BL,
  336. newreference(p^.left^.location.reference),R_EDI)));
  337. hr:=R_EDI;
  338. del_reference(p^.left^.location.reference);
  339. end;
  340. end;
  341. case p^.right^.location.loc of
  342. LOC_REGISTER,
  343. LOC_CREGISTER : exprasmlist^.concat(new(pai386,op_reg_reg(A_BT,S_L,hr,
  344. p^.right^.location.register)));
  345. else
  346. begin
  347. del_reference(p^.right^.location.reference);
  348. if p^.right^.location.reference.isintvalue then
  349. begin
  350. { We have to load the value into a register because
  351. btl does not accept values only refs or regs (PFV) }
  352. hr2:=getregister32;
  353. exprasmlist^.concat(new(pai386,op_const_reg(A_MOV,S_L,
  354. p^.right^.location.reference.offset,hr2)));
  355. exprasmlist^.concat(new(pai386,op_reg_reg(A_BT,S_L,hr,hr2)));
  356. ungetregister32(hr2);
  357. end
  358. else
  359. exprasmlist^.concat(new(pai386,op_reg_ref(A_BT,S_L,hr,
  360. newreference(p^.right^.location.reference))));
  361. end;
  362. end;
  363. ungetregister32(hr);
  364. p^.location.loc:=LOC_FLAGS;
  365. p^.location.resflags:=F_C;
  366. end;
  367. end
  368. else
  369. begin
  370. { do search in a normal set which could have >32 elementsm
  371. but also used if the left side contains higher values > 32 }
  372. if p^.left^.treetype=ordconstn then
  373. begin
  374. p^.location.resflags:=F_NE;
  375. inc(p^.right^.location.reference.offset,p^.left^.value shr 3);
  376. exprasmlist^.concat(new(pai386,op_const_ref(A_TEST,S_B,1 shl (p^.left^.value and 7),
  377. newreference(p^.right^.location.reference))));
  378. del_reference(p^.right^.location.reference);
  379. end
  380. else
  381. begin
  382. pushsetelement(p^.left);
  383. emitpushreferenceaddr(exprasmlist,p^.right^.location.reference);
  384. del_reference(p^.right^.location.reference);
  385. { registers need not be save. that happens in SET_IN_BYTE }
  386. { (EDI is changed) }
  387. emitcall('SET_IN_BYTE',true);
  388. { ungetiftemp(p^.right^.location.reference); }
  389. p^.location.loc:=LOC_FLAGS;
  390. p^.location.resflags:=F_C;
  391. end;
  392. end;
  393. end;
  394. end;
  395. {*****************************************************************************
  396. SecondCase
  397. *****************************************************************************}
  398. procedure secondcase(var p : ptree);
  399. var
  400. with_sign : boolean;
  401. opsize : topsize;
  402. jmp_gt,jmp_le,jmp_lee : tasmop;
  403. hp : ptree;
  404. { register with case expression }
  405. hregister : tregister;
  406. endlabel,elselabel : plabel;
  407. { true, if we can omit the range check of the jump table }
  408. jumptable_no_range : boolean;
  409. { where to put the jump table }
  410. jumpsegment : paasmoutput;
  411. procedure gentreejmp(p : pcaserecord);
  412. var
  413. lesslabel,greaterlabel : plabel;
  414. begin
  415. emitl(A_LABEL,p^._at);
  416. { calculate labels for left and right }
  417. if (p^.less=nil) then
  418. lesslabel:=elselabel
  419. else
  420. lesslabel:=p^.less^._at;
  421. if (p^.greater=nil) then
  422. greaterlabel:=elselabel
  423. else
  424. greaterlabel:=p^.greater^._at;
  425. { calculate labels for left and right }
  426. { no range label: }
  427. if p^._low=p^._high then
  428. begin
  429. exprasmlist^.concat(new(pai386,op_const_reg(A_CMP,opsize,p^._low,hregister)));
  430. if greaterlabel=lesslabel then
  431. begin
  432. emitl(A_JNE,lesslabel);
  433. end
  434. else
  435. begin
  436. emitl(jmp_le,lesslabel);
  437. emitl(jmp_gt,greaterlabel);
  438. end;
  439. emitl(A_JMP,p^.statement);
  440. end
  441. else
  442. begin
  443. exprasmlist^.concat(new(pai386,op_const_reg(A_CMP,opsize,p^._low,hregister)));
  444. emitl(jmp_le,lesslabel);
  445. exprasmlist^.concat(new(pai386,op_const_reg(A_CMP,opsize,p^._high,hregister)));
  446. emitl(jmp_gt,greaterlabel);
  447. emitl(A_JMP,p^.statement);
  448. end;
  449. if assigned(p^.less) then
  450. gentreejmp(p^.less);
  451. if assigned(p^.greater) then
  452. gentreejmp(p^.greater);
  453. end;
  454. procedure genlinearlist(hp : pcaserecord);
  455. var
  456. first : boolean;
  457. last : longint;
  458. {helplabel : longint;}
  459. procedure genitem(t : pcaserecord);
  460. begin
  461. if assigned(t^.less) then
  462. genitem(t^.less);
  463. if t^._low=t^._high then
  464. begin
  465. if t^._low-last=1 then
  466. exprasmlist^.concat(new(pai386,op_reg(A_DEC,opsize,hregister)))
  467. else if t^._low-last=0 then
  468. exprasmlist^.concat(new(pai386,op_reg_reg(A_OR,opsize,hregister,hregister)))
  469. else
  470. exprasmlist^.concat(new(pai386,op_const_reg(A_SUB,opsize,t^._low-last,hregister)));
  471. last:=t^._low;
  472. emitl(A_JZ,t^.statement);
  473. end
  474. else
  475. begin
  476. { it begins with the smallest label, if the value }
  477. { is even smaller then jump immediately to the }
  478. { ELSE-label }
  479. if first then
  480. begin
  481. if t^._low-1=1 then
  482. exprasmlist^.concat(new(pai386,op_reg(A_DEC,opsize,
  483. hregister)))
  484. else if t^._low-1=0 then
  485. exprasmlist^.concat(new(pai386,op_reg_reg(A_OR,opsize,
  486. hregister,hregister)))
  487. else
  488. exprasmlist^.concat(new(pai386,op_const_reg(A_SUB,opsize,
  489. t^._low-1,hregister)));
  490. { work around: if the lower range=0 and we
  491. do the subtraction we have to take care
  492. of the sign!
  493. }
  494. if t^._low=0 then
  495. emitl(A_JBE,elselabel)
  496. else
  497. emitl(jmp_lee,elselabel);
  498. end
  499. { if there is no unused label between the last and the }
  500. { present label then the lower limit can be checked }
  501. { immediately. else check the range in between: }
  502. else if (t^._low-last>1)then
  503. begin
  504. if t^._low-last-1=1 then
  505. exprasmlist^.concat(new(pai386,op_reg(A_DEC,opsize,hregister)))
  506. else
  507. exprasmlist^.concat(new(pai386,op_const_reg(A_SUB,opsize,t^._low-last-1,hregister)));
  508. emitl(jmp_lee,elselabel);
  509. end;
  510. exprasmlist^.concat(new(pai386,op_const_reg(A_SUB,opsize,t^._high-t^._low+1,hregister)));
  511. emitl(jmp_lee,t^.statement);
  512. last:=t^._high;
  513. end;
  514. first:=false;
  515. if assigned(t^.greater) then
  516. genitem(t^.greater);
  517. end;
  518. begin
  519. last:=0;
  520. first:=true;
  521. genitem(hp);
  522. emitl(A_JMP,elselabel);
  523. end;
  524. procedure genjumptable(hp : pcaserecord;min_,max_ : longint);
  525. var
  526. table : plabel;
  527. last : longint;
  528. hr : preference;
  529. procedure genitem(t : pcaserecord);
  530. var
  531. i : longint;
  532. begin
  533. if assigned(t^.less) then
  534. genitem(t^.less);
  535. { fill possible hole }
  536. for i:=last+1 to t^._low-1 do
  537. jumpsegment^.concat(new(pai_const,init_symbol(strpnew(lab2str
  538. (elselabel)))));
  539. for i:=t^._low to t^._high do
  540. jumpsegment^.concat(new(pai_const,init_symbol(strpnew(lab2str
  541. (t^.statement)))));
  542. last:=t^._high;
  543. if assigned(t^.greater) then
  544. genitem(t^.greater);
  545. end;
  546. begin
  547. if not(jumptable_no_range) then
  548. begin
  549. exprasmlist^.concat(new(pai386,op_const_reg(A_CMP,opsize,min_,hregister)));
  550. { case expr less than min_ => goto elselabel }
  551. emitl(jmp_le,elselabel);
  552. exprasmlist^.concat(new(pai386,op_const_reg(A_CMP,opsize,max_,hregister)));
  553. emitl(jmp_gt,elselabel);
  554. end;
  555. getlabel(table);
  556. { extend with sign }
  557. if opsize=S_W then
  558. begin
  559. exprasmlist^.concat(new(pai386,op_reg_reg(A_MOVZX,S_WL,hregister,
  560. reg16toreg32(hregister))));
  561. hregister:=reg16toreg32(hregister);
  562. end
  563. else if opsize=S_B then
  564. begin
  565. exprasmlist^.concat(new(pai386,op_reg_reg(A_MOVZX,S_BL,hregister,
  566. reg8toreg32(hregister))));
  567. hregister:=reg8toreg32(hregister);
  568. end;
  569. new(hr);
  570. reset_reference(hr^);
  571. hr^.symbol:=stringdup(lab2str(table));
  572. hr^.offset:=(-min_)*4;
  573. hr^.index:=hregister;
  574. hr^.scalefactor:=4;
  575. exprasmlist^.concat(new(pai386,op_ref(A_JMP,S_NO,hr)));
  576. { !!!!! generate tables
  577. if not(cs_littlesize in aktlocalswitches) then
  578. jumpsegment^.concat(new(pai386,op_const(A_ALIGN,S_NO,4)));
  579. }
  580. jumpsegment^.concat(new(pai_label,init(table)));
  581. last:=min_;
  582. genitem(hp);
  583. { !!!!!!!
  584. if not(cs_littlesize in aktlocalswitches) then
  585. exprasmlist^.concat(new(pai386,op_const(A_ALIGN,S_NO,4)));
  586. }
  587. end;
  588. var
  589. lv,hv,min_label,max_label,labels : longint;
  590. max_linear_list : longint;
  591. begin
  592. getlabel(endlabel);
  593. getlabel(elselabel);
  594. if (cs_smartlink in aktmoduleswitches) then
  595. jumpsegment:=procinfo.aktlocaldata
  596. else
  597. jumpsegment:=datasegment;
  598. with_sign:=is_signed(p^.left^.resulttype);
  599. if with_sign then
  600. begin
  601. jmp_gt:=A_JG;
  602. jmp_le:=A_JL;
  603. jmp_lee:=A_JLE;
  604. end
  605. else
  606. begin
  607. jmp_gt:=A_JA;
  608. jmp_le:=A_JB;
  609. jmp_lee:=A_JBE;
  610. end;
  611. cleartempgen;
  612. secondpass(p^.left);
  613. { determines the size of the operand }
  614. opsize:=bytes2Sxx[p^.left^.resulttype^.size];
  615. { copy the case expression to a register }
  616. case p^.left^.location.loc of
  617. LOC_REGISTER:
  618. hregister:=p^.left^.location.register;
  619. LOC_CREGISTER:
  620. begin
  621. hregister:=getregister32;
  622. case opsize of
  623. S_B : hregister:=reg32toreg8(hregister);
  624. S_W : hregister:=reg32toreg16(hregister);
  625. end;
  626. exprasmlist^.concat(new(pai386,op_reg_reg(A_MOV,opsize,
  627. p^.left^.location.register,hregister)));
  628. end;
  629. LOC_MEM,LOC_REFERENCE : begin
  630. del_reference(p^.left^.location.reference);
  631. hregister:=getregister32;
  632. case opsize of
  633. S_B : hregister:=reg32toreg8(hregister);
  634. S_W : hregister:=reg32toreg16(hregister);
  635. end;
  636. exprasmlist^.concat(new(pai386,op_ref_reg(A_MOV,opsize,newreference(
  637. p^.left^.location.reference),hregister)));
  638. end;
  639. else internalerror(2002);
  640. end;
  641. { now generate the jumps }
  642. if cs_optimize in aktglobalswitches then
  643. begin
  644. { procedures are empirically passed on }
  645. { consumption can also be calculated }
  646. { but does it pay on the different }
  647. { processors? }
  648. { moreover can the size only be appro- }
  649. { ximated as it is not known if rel8, }
  650. { rel16 or rel32 jumps are used }
  651. min_label:=case_get_min(p^.nodes);
  652. max_label:=case_get_max(p^.nodes);
  653. labels:=case_count_labels(p^.nodes);
  654. { can we omit the range check of the jump table }
  655. getrange(p^.left^.resulttype,lv,hv);
  656. jumptable_no_range:=(lv=min_label) and (hv=max_label);
  657. { optimize for size ? }
  658. if cs_littlesize in aktglobalswitches then
  659. begin
  660. if (labels<=2) or ((max_label-min_label)>3*labels) then
  661. { a linear list is always smaller than a jump tree }
  662. genlinearlist(p^.nodes)
  663. else
  664. { if the labels less or more a continuum then }
  665. genjumptable(p^.nodes,min_label,max_label);
  666. end
  667. else
  668. begin
  669. if jumptable_no_range then
  670. max_linear_list:=4
  671. else
  672. max_linear_list:=2;
  673. { a jump table crashes the pipeline! }
  674. if aktoptprocessor=Class386 then
  675. inc(max_linear_list,3);
  676. if aktoptprocessor=ClassP5 then
  677. inc(max_linear_list,6);
  678. if aktoptprocessor>=ClassP6 then
  679. inc(max_linear_list,9);
  680. if (labels<=max_linear_list) then
  681. genlinearlist(p^.nodes)
  682. else
  683. begin
  684. if ((max_label-min_label)>4*labels) then
  685. begin
  686. if labels>16 then
  687. gentreejmp(p^.nodes)
  688. else
  689. genlinearlist(p^.nodes);
  690. end
  691. else
  692. genjumptable(p^.nodes,min_label,max_label);
  693. end;
  694. end;
  695. end
  696. else
  697. { it's always not bad }
  698. genlinearlist(p^.nodes);
  699. { now generate the instructions }
  700. hp:=p^.right;
  701. while assigned(hp) do
  702. begin
  703. cleartempgen;
  704. secondpass(hp^.right);
  705. { don't come back to case line }
  706. aktfilepos:=exprasmlist^.getlasttaifilepos^;
  707. emitl(A_JMP,endlabel);
  708. hp:=hp^.left;
  709. end;
  710. emitl(A_LABEL,elselabel);
  711. { ...and the else block }
  712. if assigned(p^.elseblock) then
  713. begin
  714. cleartempgen;
  715. secondpass(p^.elseblock);
  716. end;
  717. emitl(A_LABEL,endlabel);
  718. end;
  719. end.
  720. {
  721. $Log$
  722. Revision 1.13 1998-09-07 18:45:54 peter
  723. * update smartlinking, uses getdatalabel
  724. * renamed ptree.value vars to value_str,value_real,value_set
  725. Revision 1.12 1998/09/05 23:51:05 florian
  726. * possible bug with too few registers in first/secondin fixed
  727. Revision 1.11 1998/09/04 08:41:41 peter
  728. * updated some error messages
  729. Revision 1.10 1998/09/03 17:08:40 pierre
  730. * better lines for stabs
  731. (no scroll back to if before else part
  732. no return to case line at jump outside case)
  733. + source lines also if not in order
  734. Revision 1.9 1998/08/28 10:54:19 peter
  735. * fixed smallset generation from elements, it has never worked before!
  736. Revision 1.8 1998/08/25 11:51:46 peter
  737. * fixed -15 seen as byte in case
  738. Revision 1.7 1998/08/19 16:07:38 jonas
  739. * changed optimizer switches + cleanup of DestroyRefs in daopt386.pas
  740. Revision 1.6 1998/08/18 09:24:39 pierre
  741. * small warning position bug fixed
  742. * support_mmx switches splitting was missing
  743. * rhide error and warning output corrected
  744. Revision 1.5 1998/08/14 18:18:40 peter
  745. + dynamic set contruction
  746. * smallsets are now working (always longint size)
  747. Revision 1.4 1998/08/10 14:49:51 peter
  748. + localswitches, moduleswitches, globalswitches splitting
  749. Revision 1.3 1998/06/25 08:48:10 florian
  750. * first version of rtti support
  751. Revision 1.2 1998/06/16 08:56:18 peter
  752. + targetcpu
  753. * cleaner pmodules for newppu
  754. Revision 1.1 1998/06/05 17:44:13 peter
  755. * splitted cgi386
  756. }