rgobj.pas 35 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039
  1. {
  2. $Id$
  3. Copyright (c) 1998-2002 by Florian Klaempfl
  4. This unit implements the base class for the register allocator
  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. {$i fpcdefs.inc}
  19. {# @abstract(Abstract register allocator unit)
  20. This unit contains services to allocate, free
  21. references and registers which are used by
  22. the code generator.
  23. }
  24. unit rgobj;
  25. interface
  26. uses
  27. cpubase,
  28. cpuinfo,
  29. aasmbase,aasmtai,aasmcpu,
  30. cclasses,globtype,cginfo,cgbase,node;
  31. type
  32. regvar_longintarray = array[firstreg..lastreg] of longint;
  33. regvar_booleanarray = array[firstreg..lastreg] of boolean;
  34. regvar_ptreearray = array[firstreg..lastreg] of tnode;
  35. tpushedsavedloc = record
  36. case byte of
  37. 0: (pushed: boolean);
  38. 1: (ofs: longint);
  39. end;
  40. tpushedsaved = array[firstreg..lastreg] of tpushedsavedloc;
  41. {#
  42. This class implements the abstract register allocator
  43. It is used by the code generator to allocate and free
  44. registers which might be valid across nodes. It also
  45. contains utility routines related to registers.
  46. Some of the methods in this class should be overriden
  47. by cpu-specific implementations.
  48. }
  49. trgobj = class
  50. { The "usableregsxxx" contain all registers of type "xxx" that }
  51. { aren't currently allocated to a regvar. The "unusedregsxxx" }
  52. { contain all registers of type "xxx" that aren't currenly }
  53. { allocated }
  54. unusedregsint,usableregsint : tregisterset;
  55. unusedregsfpu,usableregsfpu : tregisterset;
  56. unusedregsmm,usableregsmm : tregisterset;
  57. { these counters contain the number of elements in the }
  58. { unusedregsxxx/usableregsxxx sets }
  59. countunusedregsint,
  60. countunusedregsfpu,
  61. countunusedregsmm : byte;
  62. countusableregsint,
  63. countusableregsfpu,
  64. countusableregsmm : byte;
  65. { Contains the registers which are really used by the proc itself.
  66. It doesn't take care of registers used by called procedures
  67. }
  68. usedbyproc,
  69. usedinproc : tregisterset;
  70. reg_pushes : regvar_longintarray;
  71. is_reg_var : regvar_booleanarray;
  72. regvar_loaded: regvar_booleanarray;
  73. { tries to hold the amount of times which the current tree is processed }
  74. t_times: longint;
  75. constructor create;
  76. {# Allocate a general purpose register
  77. An internalerror will be generated if there
  78. is no more free registers which can be allocated
  79. }
  80. function getregisterint(list: taasmoutput) : tregister; virtual;
  81. {# Free a general purpose register
  82. @param(r register to free)
  83. }
  84. procedure ungetregisterint(list: taasmoutput; r : tregister); virtual;
  85. {# Allocate a floating point register
  86. An internalerror will be generated if there
  87. is no more free registers which can be allocated
  88. }
  89. function getregisterfpu(list: taasmoutput) : tregister; virtual;
  90. {# Free a floating point register
  91. @param(r register to free)
  92. }
  93. procedure ungetregisterfpu(list: taasmoutput; r : tregister); virtual;
  94. function getregistermm(list: taasmoutput) : tregister; virtual;
  95. procedure ungetregistermm(list: taasmoutput; r : tregister); virtual;
  96. {# Allocate an address register.
  97. Address registers are the only registers which can
  98. be used as a base register in references (treference).
  99. On most cpu's this is the same as a general purpose
  100. register.
  101. An internalerror will be generated if there
  102. is no more free registers which can be allocated
  103. }
  104. function getaddressregister(list: taasmoutput): tregister; virtual;
  105. procedure ungetaddressregister(list: taasmoutput; r: tregister); virtual;
  106. {# Verify if the specified register is an address or
  107. general purpose register. Returns TRUE if @var(reg)
  108. is an adress register.
  109. This routine should only be used to check on
  110. general purpose or address register. It will
  111. not work on multimedia or floating point
  112. registers
  113. @param(reg register to verify)
  114. }
  115. function isaddressregister(reg: tregister): boolean; virtual;
  116. {# Tries to allocate the passed register, if possible
  117. @param(r specific register to allocate)
  118. }
  119. function getexplicitregisterint(list: taasmoutput; r : tregister) : tregister;virtual;
  120. {# Deallocate any kind of register }
  121. procedure ungetregister(list: taasmoutput; r : tregister); virtual;
  122. {# Deallocate all registers which are allocated
  123. in the specified reference. On most systems,
  124. this will free the base and index registers
  125. of the specified reference.
  126. @param(ref reference which must have its registers freed)
  127. }
  128. procedure ungetreference(list: taasmoutput; const ref : treference); virtual;
  129. {# Reset the register allocator information (usable registers etc) }
  130. procedure cleartempgen;virtual;
  131. {# Convert a register to a specified register size, and return that register size }
  132. function makeregsize(reg: tregister; size: tcgsize): tregister; virtual;
  133. {# saves register variables (restoring happens automatically) }
  134. procedure saveregvars(list: taasmoutput; const s: tregisterset);
  135. {# Saves in temporary references (allocated via the temp. allocator)
  136. the registers defined in @var(s). The registers are only saved
  137. if they are currently in use, otherwise they are left as is.
  138. On processors which have instructions which manipulate the stack,
  139. this routine should be overriden for performance reasons.
  140. @param(list) List to add the instruction to
  141. @param(saved) Array of saved register information
  142. @param(s) Registers which might require saving
  143. }
  144. procedure saveusedregisters(list: taasmoutput;
  145. var saved : tpushedsaved;const s: tregisterset);virtual;
  146. {# Restores the registers which were saved with a call
  147. to @var(saveusedregisters).
  148. On processors which have instructions which manipulate the stack,
  149. this routine should be overriden for performance reasons.
  150. }
  151. procedure restoreusedregisters(list: taasmoutput;
  152. const saved : tpushedsaved);virtual;
  153. { used when deciding which registers to use for regvars }
  154. procedure incrementregisterpushed(const s: tregisterset);
  155. procedure clearregistercount;
  156. procedure resetusableregisters;virtual;
  157. procedure makeregvar(reg: tregister);
  158. procedure saveStateForInline(var state: pointer);
  159. procedure restoreStateAfterInline(var state: pointer);
  160. procedure saveUnusedState(var state: pointer);
  161. procedure restoreUnusedState(var state: pointer);
  162. protected
  163. { the following two contain the common (generic) code for all }
  164. { get- and ungetregisterxxx functions/procedures }
  165. function getregistergen(list: taasmoutput; const lowreg, highreg: tregister;
  166. var unusedregs: tregisterset; var countunusedregs: byte): tregister;
  167. procedure ungetregistergen(list: taasmoutput; const r: tregister;
  168. const usableregs: tregisterset; var unusedregs: tregisterset; var countunusedregs: byte);
  169. {$ifdef TEMPREGDEBUG}
  170. reg_user : regvar_ptreearray;
  171. reg_releaser : regvar_ptreearray;
  172. {$endif TEMPREGDEBUG}
  173. {$ifdef TEMPREGDEBUG}
  174. procedure testregisters;
  175. {$endif TEMPREGDEBUGx}
  176. end;
  177. const
  178. {# This value is used in tsaved. If the array value is equal
  179. to this, then this means that this register is not used.
  180. }
  181. reg_not_saved = $7fffffff;
  182. var
  183. {# This is the class instance used to access the register allocator class }
  184. rg: trgobj;
  185. { trerefence handling }
  186. {# Clear to zero a treference }
  187. procedure reference_reset(var ref : treference);
  188. {# Clear to zero a treference, and set is base address
  189. to base register.
  190. }
  191. procedure reference_reset_base(var ref : treference;base : tregister;offset : longint);
  192. procedure reference_reset_symbol(var ref : treference;sym : tasmsymbol;offset : longint);
  193. procedure reference_release(list: taasmoutput; const ref : treference);
  194. { tlocation handling }
  195. procedure location_reset(var l : tlocation;lt:TLoc;lsize:TCGSize);
  196. procedure location_release(list: taasmoutput; const l : tlocation);
  197. procedure location_freetemp(list: taasmoutput; const l : tlocation);
  198. procedure location_copy(var destloc,sourceloc : tlocation);
  199. procedure location_swap(var destloc,sourceloc : tlocation);
  200. implementation
  201. uses
  202. systems,
  203. globals,verbose,
  204. cgobj,tgobj,regvars;
  205. type
  206. psavedstate = ^tsavedstate;
  207. tsavedstate = record
  208. unusedregsint,usableregsint : tregisterset;
  209. unusedregsfpu,usableregsfpu : tregisterset;
  210. unusedregsmm,usableregsmm : tregisterset;
  211. countunusedregsint,
  212. countunusedregsfpu,
  213. countunusedregsmm : byte;
  214. countusableregsint,
  215. countusableregsfpu,
  216. countusableregsmm : byte;
  217. { contains the registers which are really used by the proc itself }
  218. usedbyproc,
  219. usedinproc : tregisterset;
  220. reg_pushes : regvar_longintarray;
  221. is_reg_var : regvar_booleanarray;
  222. regvar_loaded: regvar_booleanarray;
  223. {$ifdef TEMPREGDEBUG}
  224. reg_user : regvar_ptreearray;
  225. reg_releaser : regvar_ptreearray;
  226. {$endif TEMPREGDEBUG}
  227. end;
  228. punusedstate = ^tunusedstate;
  229. tunusedstate = record
  230. unusedregsint : tregisterset;
  231. unusedregsfpu : tregisterset;
  232. unusedregsmm : tregisterset;
  233. countunusedregsint,
  234. countunusedregsfpu,
  235. countunusedregsmm : byte;
  236. end;
  237. constructor trgobj.create;
  238. begin
  239. usedinproc := [];
  240. usedbyproc:=[];
  241. t_times := 0;
  242. resetusableregisters;
  243. {$ifdef TEMPREGDEBUG}
  244. fillchar(reg_user,sizeof(reg_user),0);
  245. fillchar(reg_releaser,sizeof(reg_releaser),0);
  246. {$endif TEMPREGDEBUG}
  247. end;
  248. function trgobj.getregistergen(list: taasmoutput; const lowreg, highreg: tregister;
  249. var unusedregs: tregisterset; var countunusedregs: byte): tregister;
  250. var
  251. i: tregister;
  252. begin
  253. for i:=lowreg to highreg do
  254. begin
  255. if i in unusedregs then
  256. begin
  257. exclude(unusedregs,i);
  258. include(usedinproc,i);
  259. include(usedbyproc,i);
  260. dec(countunusedregs);
  261. list.concat(tai_regalloc.alloc(i));
  262. result := i;
  263. exit;
  264. end;
  265. end;
  266. internalerror(10);
  267. end;
  268. procedure trgobj.ungetregistergen(list: taasmoutput; const r: tregister;
  269. const usableregs: tregisterset; var unusedregs: tregisterset; var countunusedregs: byte);
  270. begin
  271. { takes much time }
  272. if not(r in usableregs) then
  273. exit;
  274. {$ifdef TEMPREGDEBUG}
  275. if (r in unusedregs) then
  276. {$ifdef EXTTEMPREGDEBUG}
  277. begin
  278. Comment(V_Debug,'register freed twice '+std_reg2str[r]);
  279. testregisters32;
  280. exit;
  281. end
  282. {$else EXTTEMPREGDEBUG}
  283. exit
  284. {$endif EXTTEMPREGDEBUG}
  285. else
  286. {$endif TEMPREGDEBUG}
  287. inc(countunusedregs);
  288. include(unusedregs,r);
  289. list.concat(tai_regalloc.dealloc(r));
  290. end;
  291. function trgobj.getregisterint(list : taasmoutput) : tregister;
  292. begin
  293. if countunusedregsint=0 then
  294. internalerror(10);
  295. {$ifdef TEMPREGDEBUG}
  296. if curptree^^.usableregs-countunusedregsint>curptree^^.registers32 then
  297. internalerror(10);
  298. {$endif TEMPREGDEBUG}
  299. {$ifdef EXTTEMPREGDEBUG}
  300. if curptree^^.usableregs-countunusedregsint>curptree^^.reallyusedregs then
  301. curptree^^.reallyusedregs:=curptree^^.usableregs-countunusedregsint;
  302. {$endif EXTTEMPREGDEBUG}
  303. result := getregistergen(list,firstsaveintreg,lastsaveintreg,
  304. unusedregsint,countunusedregsint);
  305. {$ifdef TEMPREGDEBUG}
  306. reg_user[result]:=curptree^;
  307. testregisters32;
  308. {$endif TEMPREGDEBUG}
  309. end;
  310. procedure trgobj.ungetregisterint(list : taasmoutput; r : tregister);
  311. begin
  312. ungetregistergen(list,r,usableregsint,unusedregsint,
  313. countunusedregsint);
  314. {$ifdef TEMPREGDEBUG}
  315. reg_releaser[r]:=curptree^;
  316. testregisters32;
  317. {$endif TEMPREGDEBUG}
  318. end;
  319. { tries to allocate the passed register, if possible }
  320. function trgobj.getexplicitregisterint(list : taasmoutput; r : tregister) : tregister;
  321. begin
  322. if r in unusedregsint then
  323. begin
  324. dec(countunusedregsint);
  325. {$ifdef TEMPREGDEBUG}
  326. if curptree^^.usableregs-countunusedregsint>curptree^^.registers32 then
  327. internalerror(10);
  328. reg_user[r]:=curptree^;
  329. {$endif TEMPREGDEBUG}
  330. exclude(unusedregsint,r);
  331. include(usedinproc,r);
  332. include(usedbyproc,r);
  333. list.concat(tai_regalloc.alloc(r));
  334. getexplicitregisterint:=r;
  335. {$ifdef TEMPREGDEBUG}
  336. testregisters32;
  337. {$endif TEMPREGDEBUG}
  338. end
  339. else
  340. getexplicitregisterint:=getregisterint(list);
  341. end;
  342. function trgobj.getregisterfpu(list: taasmoutput) : tregister;
  343. begin
  344. if countunusedregsfpu=0 then
  345. internalerror(10);
  346. result := getregistergen(list,firstsavefpureg,lastsavefpureg,
  347. unusedregsfpu,countunusedregsfpu);
  348. end;
  349. procedure trgobj.ungetregisterfpu(list : taasmoutput; r : tregister);
  350. begin
  351. ungetregistergen(list,r,usableregsfpu,unusedregsfpu,
  352. countunusedregsfpu);
  353. end;
  354. function trgobj.getregistermm(list: taasmoutput) : tregister;
  355. begin
  356. if countunusedregsmm=0 then
  357. internalerror(10);
  358. result := getregistergen(list,firstsavemmreg,lastsavemmreg,
  359. unusedregsmm,countunusedregsmm);
  360. end;
  361. procedure trgobj.ungetregistermm(list: taasmoutput; r: tregister);
  362. begin
  363. ungetregistergen(list,r,usableregsmm,unusedregsmm,
  364. countunusedregsmm);
  365. end;
  366. function trgobj.getaddressregister(list: taasmoutput): tregister;
  367. begin
  368. result := getregisterint(list);
  369. end;
  370. procedure trgobj.ungetaddressregister(list: taasmoutput; r: tregister);
  371. begin
  372. ungetregisterint(list,r);
  373. end;
  374. function trgobj.isaddressregister(reg: tregister): boolean;
  375. begin
  376. result := true;
  377. end;
  378. procedure trgobj.ungetregister(list: taasmoutput; r : tregister);
  379. begin
  380. if r=R_NO then
  381. exit;
  382. if r in intregs then
  383. ungetregisterint(list,r)
  384. else if r in fpuregs then
  385. ungetregisterfpu(list,r)
  386. else if r in mmregs then
  387. ungetregistermm(list,r)
  388. else internalerror(2002070602);
  389. end;
  390. procedure trgobj.cleartempgen;
  391. begin
  392. countunusedregsint:=countusableregsint;
  393. countunusedregsfpu:=countusableregsfpu;
  394. countunusedregsmm:=countusableregsmm;
  395. unusedregsint:=usableregsint;
  396. unusedregsfpu:=usableregsfpu;
  397. unusedregsmm:=usableregsmm;
  398. end;
  399. procedure trgobj.ungetreference(list : taasmoutput; const ref : treference);
  400. begin
  401. ungetregister(list,ref.base);
  402. ungetregister(list,ref.index);
  403. end;
  404. procedure trgobj.saveregvars(list: taasmoutput; const s: tregisterset);
  405. var
  406. r: tregister;
  407. begin
  408. if not(cs_regalloc in aktglobalswitches) then
  409. exit;
  410. for r := firstsaveintreg to lastsaveintreg do
  411. if is_reg_var[r] and
  412. (r in s) then
  413. store_regvar(list,r);
  414. if firstsavefpureg <> R_NO then
  415. for r := firstsavefpureg to lastsavefpureg do
  416. if is_reg_var[r] and
  417. (r in s) then
  418. store_regvar(list,r);
  419. if firstsavemmreg <> R_NO then
  420. for r := firstsavemmreg to lastsavemmreg do
  421. if is_reg_var[r] and
  422. (r in s) then
  423. store_regvar(list,r);
  424. end;
  425. procedure trgobj.saveusedregisters(list: taasmoutput;
  426. var saved : tpushedsaved; const s: tregisterset);
  427. var
  428. r : tregister;
  429. hr : treference;
  430. begin
  431. usedinproc:=usedinproc + s;
  432. for r:=firstsaveintreg to lastsaveintreg do
  433. begin
  434. saved[r].ofs:=reg_not_saved;
  435. { if the register is used by the calling subroutine and if }
  436. { it's not a regvar (those are handled separately) }
  437. if not is_reg_var[r] and
  438. (r in s) and
  439. { and is present in use }
  440. not(r in unusedregsint) then
  441. begin
  442. { then save it }
  443. tg.gettempofsizereferencepersistant(list,sizeof(aword),hr);
  444. saved[r].ofs:=hr.offset;
  445. cg.a_load_reg_ref(list,OS_INT,r,hr);
  446. cg.a_reg_dealloc(list,r);
  447. include(unusedregsint,r);
  448. inc(countunusedregsint);
  449. end;
  450. end;
  451. { don't try to save the fpu registers if not desired (e.g. for }
  452. { the 80x86) }
  453. if firstsavefpureg <> R_NO then
  454. for r:=firstsavefpureg to lastsavefpureg do
  455. begin
  456. saved[r].ofs:=reg_not_saved;
  457. { if the register is used by the calling subroutine and if }
  458. { it's not a regvar (those are handled separately) }
  459. if not is_reg_var[r] and
  460. (r in s) and
  461. { and is present in use }
  462. not(r in unusedregsfpu) then
  463. begin
  464. { then save it }
  465. tg.gettempofsizereferencepersistant(list,extended_size,hr);
  466. saved[r].ofs:=hr.offset;
  467. cg.a_loadfpu_reg_ref(list,OS_FLOAT,r,hr);
  468. cg.a_reg_dealloc(list,r);
  469. include(unusedregsfpu,r);
  470. inc(countunusedregsfpu);
  471. end;
  472. end;
  473. { don't save the vector registers if there's no support for them }
  474. if firstsavemmreg <> R_NO then
  475. for r:=firstsavemmreg to lastsavemmreg do
  476. begin
  477. saved[r].ofs:=reg_not_saved;
  478. { if the register is in use and if it's not a regvar (those }
  479. { are handled separately), save it }
  480. if not is_reg_var[r] and
  481. (r in s) and
  482. { and is present in use }
  483. not(r in unusedregsmm) then
  484. begin
  485. { then save it }
  486. tg.gettempofsizereferencepersistant(list,mmreg_size,hr);
  487. saved[r].ofs:=hr.offset;
  488. cg.a_loadmm_reg_ref(list,r,hr);
  489. cg.a_reg_dealloc(list,r);
  490. include(unusedregsmm,r);
  491. inc(countunusedregsmm);
  492. end;
  493. end;
  494. {$ifdef TEMPREGDEBUG}
  495. testregisters32;
  496. {$endif TEMPREGDEBUG}
  497. end;
  498. procedure trgobj.restoreusedregisters(list : taasmoutput;
  499. const saved : tpushedsaved);
  500. var
  501. r : tregister;
  502. hr : treference;
  503. begin
  504. if firstsavemmreg <> R_NO then
  505. for r:=lastsavemmreg downto firstsavemmreg do
  506. begin
  507. if saved[r].ofs <> reg_not_saved then
  508. begin
  509. reference_reset_base(hr,FRAME_POINTER_REG,saved[r].ofs);
  510. cg.a_reg_alloc(list,r);
  511. cg.a_loadmm_ref_reg(list,hr,r);
  512. if not (r in unusedregsmm) then
  513. { internalerror(10)
  514. in n386cal we always save/restore the reg *state*
  515. using save/restoreunusedstate -> the current state
  516. may not be real (JM) }
  517. else
  518. begin
  519. dec(countunusedregsmm);
  520. exclude(unusedregsmm,r);
  521. end;
  522. tg.ungetpersistanttemp(list,hr.offset);
  523. end;
  524. end;
  525. if firstsavefpureg <> R_NO then
  526. for r:=lastsavefpureg downto firstsavefpureg do
  527. begin
  528. if saved[r].ofs <> reg_not_saved then
  529. begin
  530. reference_reset_base(hr,FRAME_POINTER_REG,saved[r].ofs);
  531. cg.a_reg_alloc(list,r);
  532. cg.a_loadfpu_ref_reg(list,OS_FLOAT,hr,r);
  533. if not (r in unusedregsfpu) then
  534. { internalerror(10)
  535. in n386cal we always save/restore the reg *state*
  536. using save/restoreunusedstate -> the current state
  537. may not be real (JM) }
  538. else
  539. begin
  540. dec(countunusedregsfpu);
  541. exclude(unusedregsfpu,r);
  542. end;
  543. tg.ungetpersistanttemp(list,hr.offset);
  544. end;
  545. end;
  546. for r:=lastsaveintreg downto firstsaveintreg do
  547. begin
  548. if saved[r].ofs <> reg_not_saved then
  549. begin
  550. reference_reset_base(hr,FRAME_POINTER_REG,saved[r].ofs);
  551. cg.a_reg_alloc(list,r);
  552. cg.a_load_ref_reg(list,OS_INT,hr,r);
  553. if not (r in unusedregsint) then
  554. { internalerror(10)
  555. in n386cal we always save/restore the reg *state*
  556. using save/restoreunusedstate -> the current state
  557. may not be real (JM) }
  558. else
  559. begin
  560. dec(countunusedregsint);
  561. exclude(unusedregsint,r);
  562. end;
  563. tg.ungetpersistanttemp(list,hr.offset);
  564. end;
  565. end;
  566. {$ifdef TEMPREGDEBUG}
  567. testregisters32;
  568. {$endif TEMPREGDEBUG}
  569. end;
  570. procedure trgobj.incrementregisterpushed(const s: tregisterset);
  571. var
  572. regi : tregister;
  573. begin
  574. for regi:=firstsaveintreg to lastsaveintreg do
  575. begin
  576. if (regi in s) then
  577. inc(reg_pushes[regi],t_times*2);
  578. end;
  579. if firstsavefpureg <> R_NO then
  580. for regi:=firstsavefpureg to lastsavefpureg do
  581. begin
  582. if (regi in s) then
  583. inc(reg_pushes[regi],t_times*2);
  584. end;
  585. if firstsavemmreg <> R_NO then
  586. for regi:=firstsavemmreg to lastsavemmreg do
  587. begin
  588. if (regi in s) then
  589. inc(reg_pushes[regi],t_times*2);
  590. end;
  591. end;
  592. procedure trgobj.clearregistercount;
  593. begin
  594. fillchar(reg_pushes,sizeof(reg_pushes),0);
  595. fillchar(is_reg_var,sizeof(is_reg_var),false);
  596. fillchar(regvar_loaded,sizeof(regvar_loaded),false);
  597. end;
  598. procedure trgobj.resetusableregisters;
  599. begin
  600. { initialize fields with constant values from cpubase }
  601. countusableregsint := cpubase.c_countusableregsint;
  602. countusableregsfpu := cpubase.c_countusableregsfpu;
  603. countusableregsmm := cpubase.c_countusableregsmm;
  604. usableregsint := cpubase.usableregsint;
  605. usableregsfpu := cpubase.usableregsfpu;
  606. usableregsmm := cpubase.usableregsmm;
  607. clearregistercount;
  608. end;
  609. procedure trgobj.makeregvar(reg: tregister);
  610. begin
  611. if reg in intregs then
  612. begin
  613. dec(countusableregsint);
  614. dec(countunusedregsint);
  615. exclude(usableregsint,reg);
  616. exclude(unusedregsint,reg);
  617. end
  618. else if reg in fpuregs then
  619. begin
  620. dec(countusableregsfpu);
  621. dec(countunusedregsfpu);
  622. exclude(usableregsfpu,reg);
  623. exclude(unusedregsfpu,reg);
  624. end
  625. else if reg in mmregs then
  626. begin
  627. dec(countusableregsmm);
  628. dec(countunusedregsmm);
  629. exclude(usableregsmm,reg);
  630. exclude(unusedregsmm,reg);
  631. end;
  632. is_reg_var[reg]:=true;
  633. end;
  634. {$ifdef TEMPREGDEBUG}
  635. procedure trgobj.testregisters;
  636. var
  637. r: tregister;
  638. test : byte;
  639. begin
  640. test:=0;
  641. for r := firstsaveintreg to lastsaveintreg do
  642. inc(test,ord(r in unusedregsint));
  643. if test<>countunusedregsint then
  644. internalerror(10);
  645. end;
  646. {$endif TEMPREGDEBUG}
  647. procedure trgobj.saveStateForInline(var state: pointer);
  648. begin
  649. new(psavedstate(state));
  650. psavedstate(state)^.unusedregsint := unusedregsint;
  651. psavedstate(state)^.usableregsint := usableregsint;
  652. psavedstate(state)^.unusedregsfpu := unusedregsfpu;
  653. psavedstate(state)^.usableregsfpu := usableregsfpu;
  654. psavedstate(state)^.unusedregsmm := unusedregsmm;
  655. psavedstate(state)^.usableregsmm := usableregsmm;
  656. psavedstate(state)^.countunusedregsint := countunusedregsint;
  657. psavedstate(state)^.countunusedregsfpu := countunusedregsfpu;
  658. psavedstate(state)^.countunusedregsmm := countunusedregsmm;
  659. psavedstate(state)^.countusableregsint := countusableregsint;
  660. psavedstate(state)^.countusableregsfpu := countusableregsfpu;
  661. psavedstate(state)^.countusableregsmm := countusableregsmm;
  662. psavedstate(state)^.usedinproc := usedinproc;
  663. psavedstate(state)^.usedbyproc := usedbyproc;
  664. psavedstate(state)^.reg_pushes := reg_pushes;
  665. psavedstate(state)^.is_reg_var := is_reg_var;
  666. psavedstate(state)^.regvar_loaded := regvar_loaded;
  667. {$ifdef TEMPREGDEBUG}
  668. psavedstate(state)^.reg_user := reg_user;
  669. psavedstate(state)^.reg_releaser := reg_releaser;
  670. {$endif TEMPREGDEBUG}
  671. end;
  672. procedure trgobj.restoreStateAfterInline(var state: pointer);
  673. begin
  674. unusedregsint := psavedstate(state)^.unusedregsint;
  675. usableregsint := psavedstate(state)^.usableregsint;
  676. unusedregsfpu := psavedstate(state)^.unusedregsfpu;
  677. usableregsfpu := psavedstate(state)^.usableregsfpu;
  678. unusedregsmm := psavedstate(state)^.unusedregsmm;
  679. usableregsmm := psavedstate(state)^.usableregsmm;
  680. countunusedregsint := psavedstate(state)^.countunusedregsint;
  681. countunusedregsfpu := psavedstate(state)^.countunusedregsfpu;
  682. countunusedregsmm := psavedstate(state)^.countunusedregsmm;
  683. countusableregsint := psavedstate(state)^.countusableregsint;
  684. countusableregsfpu := psavedstate(state)^.countusableregsfpu;
  685. countusableregsmm := psavedstate(state)^.countusableregsmm;
  686. usedinproc := psavedstate(state)^.usedinproc;
  687. usedbyproc := psavedstate(state)^.usedbyproc;
  688. reg_pushes := psavedstate(state)^.reg_pushes;
  689. is_reg_var := psavedstate(state)^.is_reg_var;
  690. regvar_loaded := psavedstate(state)^.regvar_loaded;
  691. {$ifdef TEMPREGDEBUG}
  692. reg_user := psavedstate(state)^.reg_user;
  693. reg_releaser := psavedstate(state)^.reg_releaser;
  694. {$endif TEMPREGDEBUG}
  695. dispose(psavedstate(state));
  696. state := nil;
  697. end;
  698. procedure trgobj.saveUnusedState(var state: pointer);
  699. begin
  700. new(punusedstate(state));
  701. punusedstate(state)^.unusedregsint := unusedregsint;
  702. punusedstate(state)^.unusedregsfpu := unusedregsfpu;
  703. punusedstate(state)^.unusedregsmm := unusedregsmm;
  704. punusedstate(state)^.countunusedregsint := countunusedregsint;
  705. punusedstate(state)^.countunusedregsfpu := countunusedregsfpu;
  706. punusedstate(state)^.countunusedregsmm := countunusedregsmm;
  707. end;
  708. procedure trgobj.restoreUnusedState(var state: pointer);
  709. begin
  710. unusedregsint := punusedstate(state)^.unusedregsint;
  711. unusedregsfpu := punusedstate(state)^.unusedregsfpu;
  712. unusedregsmm := punusedstate(state)^.unusedregsmm;
  713. countunusedregsint := punusedstate(state)^.countunusedregsint;
  714. countunusedregsfpu := punusedstate(state)^.countunusedregsfpu;
  715. countunusedregsmm := punusedstate(state)^.countunusedregsmm;
  716. dispose(punusedstate(state));
  717. state := nil;
  718. end;
  719. {****************************************************************************
  720. TReference
  721. ****************************************************************************}
  722. procedure reference_reset(var ref : treference);
  723. begin
  724. FillChar(ref,sizeof(treference),0);
  725. end;
  726. procedure reference_reset_base(var ref : treference;base : tregister;offset : longint);
  727. begin
  728. FillChar(ref,sizeof(treference),0);
  729. ref.base:=base;
  730. ref.offset:=offset;
  731. end;
  732. procedure reference_reset_symbol(var ref : treference;sym : tasmsymbol;offset : longint);
  733. begin
  734. FillChar(ref,sizeof(treference),0);
  735. ref.symbol:=sym;
  736. ref.offset:=offset;
  737. end;
  738. procedure reference_release(list: taasmoutput; const ref : treference);
  739. begin
  740. rg.ungetreference(list,ref);
  741. end;
  742. { on most processors , this routine does nothing, overriden currently }
  743. { only by 80x86 processor. }
  744. function trgobj.makeregsize(reg: tregister; size: tcgsize): tregister;
  745. begin
  746. makeregsize := reg;
  747. end;
  748. {****************************************************************************
  749. TLocation
  750. ****************************************************************************}
  751. procedure location_reset(var l : tlocation;lt:TLoc;lsize:TCGSize);
  752. begin
  753. FillChar(l,sizeof(tlocation),0);
  754. l.loc:=lt;
  755. l.size:=lsize;
  756. end;
  757. procedure location_release(list: taasmoutput; const l : tlocation);
  758. begin
  759. case l.loc of
  760. LOC_REGISTER,LOC_CREGISTER :
  761. begin
  762. rg.ungetregisterint(list,l.register);
  763. if l.size in [OS_64,OS_S64] then
  764. rg.ungetregisterint(list,l.registerhigh);
  765. end;
  766. LOC_CREFERENCE,LOC_REFERENCE :
  767. rg.ungetreference(list, l.reference);
  768. end;
  769. end;
  770. procedure location_freetemp(list:taasmoutput; const l : tlocation);
  771. begin
  772. if (l.loc in [LOC_REFERENCE,LOC_CREFERENCE]) then
  773. tg.ungetiftemp(list,l.reference);
  774. end;
  775. procedure location_copy(var destloc,sourceloc : tlocation);
  776. begin
  777. destloc:=sourceloc;
  778. end;
  779. procedure location_swap(var destloc,sourceloc : tlocation);
  780. var
  781. swapl : tlocation;
  782. begin
  783. swapl := destloc;
  784. destloc := sourceloc;
  785. sourceloc := swapl;
  786. end;
  787. finalization
  788. rg.free;
  789. end.
  790. {
  791. $Log$
  792. Revision 1.16 2002-08-06 20:55:23 florian
  793. * first part of ppc calling conventions fix
  794. Revision 1.15 2002/08/05 18:27:48 carl
  795. + more more more documentation
  796. + first version include/exclude (can't test though, not enough scratch for i386 :()...
  797. Revision 1.14 2002/08/04 19:06:41 carl
  798. + added generic exception support (still does not work!)
  799. + more documentation
  800. Revision 1.13 2002/07/07 09:52:32 florian
  801. * powerpc target fixed, very simple units can be compiled
  802. * some basic stuff for better callparanode handling, far from being finished
  803. Revision 1.12 2002/07/01 18:46:26 peter
  804. * internal linker
  805. * reorganized aasm layer
  806. Revision 1.11 2002/05/18 13:34:17 peter
  807. * readded missing revisions
  808. Revision 1.10 2002/05/16 19:46:44 carl
  809. + defines.inc -> fpcdefs.inc to avoid conflicts if compiling by hand
  810. + try to fix temp allocation (still in ifdef)
  811. + generic constructor calls
  812. + start of tassembler / tmodulebase class cleanup
  813. Revision 1.8 2002/04/21 15:23:03 carl
  814. + makeregsize
  815. + changeregsize is now a local routine
  816. Revision 1.7 2002/04/20 21:32:25 carl
  817. + generic FPC_CHECKPOINTER
  818. + first parameter offset in stack now portable
  819. * rename some constants
  820. + move some cpu stuff to other units
  821. - remove unused constents
  822. * fix stacksize for some targets
  823. * fix generic size problems which depend now on EXTEND_SIZE constant
  824. Revision 1.6 2002/04/15 19:03:31 carl
  825. + reg2str -> std_reg2str()
  826. Revision 1.5 2002/04/06 18:13:01 jonas
  827. * several powerpc-related additions and fixes
  828. Revision 1.4 2002/04/04 19:06:04 peter
  829. * removed unused units
  830. * use tlocation.size in cg.a_*loc*() routines
  831. Revision 1.3 2002/04/02 17:11:29 peter
  832. * tlocation,treference update
  833. * LOC_CONSTANT added for better constant handling
  834. * secondadd splitted in multiple routines
  835. * location_force_reg added for loading a location to a register
  836. of a specified size
  837. * secondassignment parses now first the right and then the left node
  838. (this is compatible with Kylix). This saves a lot of push/pop especially
  839. with string operations
  840. * adapted some routines to use the new cg methods
  841. Revision 1.2 2002/04/01 19:24:25 jonas
  842. * fixed different parameter name in interface and implementation
  843. declaration of a method (only 1.0.x detected this)
  844. Revision 1.1 2002/03/31 20:26:36 jonas
  845. + a_loadfpu_* and a_loadmm_* methods in tcg
  846. * register allocation is now handled by a class and is mostly processor
  847. independent (+rgobj.pas and i386/rgcpu.pas)
  848. * temp allocation is now handled by a class (+tgobj.pas, -i386\tgcpu.pas)
  849. * some small improvements and fixes to the optimizer
  850. * some register allocation fixes
  851. * some fpuvaroffset fixes in the unary minus node
  852. * push/popusedregisters is now called rg.save/restoreusedregisters and
  853. (for i386) uses temps instead of push/pop's when using -Op3 (that code is
  854. also better optimizable)
  855. * fixed and optimized register saving/restoring for new/dispose nodes
  856. * LOC_FPU locations now also require their "register" field to be set to
  857. R_ST, not R_ST0 (the latter is used for LOC_CFPUREGISTER locations only)
  858. - list field removed of the tnode class because it's not used currently
  859. and can cause hard-to-find bugs
  860. }