ncgbas.pas 19 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564
  1. {
  2. $Id$
  3. Copyright (c) 2000-2002 by Florian Klaempfl
  4. This unit implements some basic 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 ncgbas;
  19. {$i fpcdefs.inc}
  20. interface
  21. uses
  22. cpubase,
  23. node,nbas;
  24. type
  25. tcgnothingnode = class(tnothingnode)
  26. procedure pass_2;override;
  27. end;
  28. tcgasmnode = class(tasmnode)
  29. procedure pass_2;override;
  30. end;
  31. tcgstatementnode = class(tstatementnode)
  32. procedure pass_2;override;
  33. end;
  34. tcgblocknode = class(tblocknode)
  35. procedure pass_2;override;
  36. end;
  37. tcgtempcreatenode = class(ttempcreatenode)
  38. procedure pass_2;override;
  39. end;
  40. tcgtemprefnode = class(ttemprefnode)
  41. procedure pass_2;override;
  42. { Changes the location of this temp to ref. Useful when assigning }
  43. { another temp to this one. The current location will be freed. }
  44. { Can only be called in pass 2 (since earlier, the temp location }
  45. { isn't known yet) }
  46. procedure changelocation(const ref: treference);
  47. end;
  48. tcgtempdeletenode = class(ttempdeletenode)
  49. procedure pass_2;override;
  50. end;
  51. implementation
  52. uses
  53. globtype,systems,
  54. cutils,verbose,
  55. aasmbase,aasmtai,aasmcpu,symsym,
  56. defutil,
  57. nflw,pass_2,
  58. cgbase,procinfo,cgobj,tgobj
  59. ;
  60. {*****************************************************************************
  61. TNOTHING
  62. *****************************************************************************}
  63. procedure tcgnothingnode.pass_2;
  64. begin
  65. location_reset(location,LOC_VOID,OS_NO);
  66. { avoid an abstract rte }
  67. end;
  68. {*****************************************************************************
  69. TSTATEMENTNODE
  70. *****************************************************************************}
  71. procedure tcgstatementnode.pass_2;
  72. var
  73. hp : tstatementnode;
  74. begin
  75. location_reset(location,LOC_VOID,OS_NO);
  76. hp:=self;
  77. while assigned(hp) do
  78. begin
  79. if assigned(hp.left) then
  80. begin
  81. secondpass(hp.left);
  82. { Compiler inserted blocks can return values }
  83. location_copy(hp.location,hp.left.location);
  84. end;
  85. hp:=tstatementnode(hp.right);
  86. end;
  87. end;
  88. {*****************************************************************************
  89. TASMNODE
  90. *****************************************************************************}
  91. procedure tcgasmnode.pass_2;
  92. procedure ReLabel(var p:tasmsymbol);
  93. begin
  94. { Only relabel local tasmlabels }
  95. if (p.defbind = AB_LOCAL) and
  96. (p is tasmlabel) then
  97. begin
  98. if not assigned(p.altsymbol) then
  99. objectlibrary.GenerateAltSymbol(p);
  100. p:=p.altsymbol;
  101. p.increfs;
  102. end;
  103. end;
  104. procedure ResolveRef(var op:toper);
  105. var
  106. sym : tvarsym;
  107. sofs : longint;
  108. begin
  109. if (op.typ=top_local) then
  110. begin
  111. sofs:=op.localsymofs;
  112. sym:=tvarsym(pointer(op.localsym));
  113. case sym.localloc.loc of
  114. LOC_REFERENCE :
  115. begin
  116. op.typ:=top_ref;
  117. new(op.ref);
  118. reference_reset_base(op.ref^,sym.localloc.reference.index,
  119. sym.localloc.reference.offset+sofs);
  120. end;
  121. LOC_REGISTER :
  122. begin
  123. { Subscribed access }
  124. if sofs<>0 then
  125. begin
  126. op.typ:=top_ref;
  127. new(op.ref);
  128. reference_reset_base(op.ref^,sym.localloc.register,sofs);
  129. end
  130. else
  131. begin
  132. op.typ:=top_reg;
  133. op.reg:=sym.localloc.register;
  134. end;
  135. end;
  136. end;
  137. end;
  138. end;
  139. var
  140. hp,hp2 : tai;
  141. i : longint;
  142. skipnode : boolean;
  143. begin
  144. location_reset(location,LOC_VOID,OS_NO);
  145. if getposition then
  146. begin
  147. currenttai:=tai(exprasmlist.last);
  148. exit;
  149. end;
  150. { Allocate registers used in the assembler block }
  151. cg.allocexplicitregisters(exprasmlist,R_INTREGISTER,used_regs_int);
  152. if (current_procinfo.procdef.proccalloption=pocall_inline) then
  153. begin
  154. objectlibrary.CreateUsedAsmSymbolList;
  155. hp:=tai(p_asm.first);
  156. while assigned(hp) do
  157. begin
  158. hp2:=tai(hp.getcopy);
  159. skipnode:=false;
  160. case hp2.typ of
  161. ait_label :
  162. ReLabel(tasmsymbol(tai_label(hp2).l));
  163. ait_const_rva,
  164. ait_const_symbol :
  165. ReLabel(tai_const_symbol(hp2).sym);
  166. ait_instruction :
  167. begin
  168. { remove cached insentry, because the new code can
  169. require an other less optimized instruction }
  170. {$ifdef i386}
  171. {$ifndef NOAG386BIN}
  172. taicpu(hp2).ResetPass1;
  173. {$endif}
  174. {$endif}
  175. { fixup the references }
  176. for i:=1 to taicpu(hp2).ops do
  177. begin
  178. ResolveRef(taicpu(hp2).oper[i-1]^);
  179. with taicpu(hp2).oper[i-1]^ do
  180. begin
  181. case typ of
  182. top_ref :
  183. if assigned(ref^.symbol) then
  184. ReLabel(ref^.symbol);
  185. top_symbol :
  186. ReLabel(sym);
  187. end;
  188. end;
  189. end;
  190. end;
  191. ait_marker :
  192. begin
  193. { it's not an assembler block anymore }
  194. if (tai_marker(hp2).kind in [AsmBlockStart, AsmBlockEnd]) then
  195. skipnode:=true;
  196. end;
  197. end;
  198. if not skipnode then
  199. exprasmList.concat(hp2)
  200. else
  201. hp2.free;
  202. hp:=tai(hp.next);
  203. end;
  204. { restore used symbols }
  205. objectlibrary.UsedAsmSymbolListResetAltSym;
  206. objectlibrary.DestroyUsedAsmSymbolList;
  207. end
  208. else
  209. begin
  210. hp:=tai(p_asm.first);
  211. while assigned(hp) do
  212. begin
  213. case hp.typ of
  214. ait_instruction :
  215. begin
  216. { remove cached insentry, because the new code can
  217. require an other less optimized instruction }
  218. {$ifdef i386}
  219. {$ifndef NOAG386BIN}
  220. taicpu(hp).ResetPass1;
  221. {$endif}
  222. {$endif}
  223. { fixup the references }
  224. for i:=1 to taicpu(hp).ops do
  225. ResolveRef(taicpu(hp).oper[i-1]^);
  226. end;
  227. end;
  228. hp:=tai(hp.next);
  229. end;
  230. { insert the list }
  231. exprasmList.concatlist(p_asm);
  232. end;
  233. { Release register used in the assembler block }
  234. cg.deallocexplicitregisters(exprasmlist,R_INTREGISTER,used_regs_int);
  235. end;
  236. {*****************************************************************************
  237. TBLOCKNODE
  238. *****************************************************************************}
  239. procedure tcgblocknode.pass_2;
  240. var
  241. hp : tstatementnode;
  242. begin
  243. location_reset(location,LOC_VOID,OS_NO);
  244. { do second pass on left node }
  245. if assigned(left) then
  246. begin
  247. hp:=tstatementnode(left);
  248. while assigned(hp) do
  249. begin
  250. if assigned(hp.left) then
  251. begin
  252. secondpass(hp.left);
  253. location_copy(hp.location,hp.left.location);
  254. end;
  255. location_copy(location,hp.location);
  256. hp:=tstatementnode(hp.right);
  257. end;
  258. end;
  259. end;
  260. {*****************************************************************************
  261. TTEMPCREATENODE
  262. *****************************************************************************}
  263. procedure tcgtempcreatenode.pass_2;
  264. begin
  265. location_reset(location,LOC_VOID,OS_NO);
  266. { if we're secondpassing the same tcgtempcreatenode twice, we have a bug }
  267. if tempinfo^.valid then
  268. internalerror(200108222);
  269. { get a (persistent) temp }
  270. tg.GetTemp(exprasmlist,size,tempinfo^.temptype,tempinfo^.ref);
  271. tempinfo^.valid := true;
  272. end;
  273. {*****************************************************************************
  274. TTEMPREFNODE
  275. *****************************************************************************}
  276. procedure tcgtemprefnode.pass_2;
  277. begin
  278. { check if the temp is valid }
  279. if not tempinfo^.valid then
  280. internalerror(200108231);
  281. { set the temp's location }
  282. location_reset(location,LOC_REFERENCE,def_cgsize(tempinfo^.restype.def));
  283. location.reference := tempinfo^.ref;
  284. inc(location.reference.offset,offset);
  285. end;
  286. procedure tcgtemprefnode.changelocation(const ref: treference);
  287. begin
  288. { check if the temp is valid }
  289. if not tempinfo^.valid then
  290. internalerror(200306081);
  291. if (tempinfo^.temptype = tt_persistent) then
  292. tg.ChangeTempType(exprasmlist,tempinfo^.ref,tt_normal);
  293. tg.ungettemp(exprasmlist,tempinfo^.ref);
  294. tempinfo^.ref := ref;
  295. tg.ChangeTempType(exprasmlist,tempinfo^.ref,tempinfo^.temptype);
  296. { adapt location }
  297. location.reference := ref;
  298. inc(location.reference.offset,offset);
  299. end;
  300. {*****************************************************************************
  301. TTEMPDELETENODE
  302. *****************************************************************************}
  303. procedure tcgtempdeletenode.pass_2;
  304. begin
  305. location_reset(location,LOC_VOID,OS_NO);
  306. if release_to_normal then
  307. tg.ChangeTempType(exprasmlist,tempinfo^.ref,tt_normal)
  308. else
  309. tg.UnGetTemp(exprasmlist,tempinfo^.ref);
  310. end;
  311. begin
  312. cnothingnode:=tcgnothingnode;
  313. casmnode:=tcgasmnode;
  314. cstatementnode:=tcgstatementnode;
  315. cblocknode:=tcgblocknode;
  316. ctempcreatenode:=tcgtempcreatenode;
  317. ctemprefnode:=tcgtemprefnode;
  318. ctempdeletenode:=tcgtempdeletenode;
  319. end.
  320. {
  321. $Log$
  322. Revision 1.45 2003-10-21 15:15:36 peter
  323. * taicpu_abstract.oper[] changed to pointers
  324. Revision 1.44 2003/10/10 17:48:13 peter
  325. * old trgobj moved to x86/rgcpu and renamed to trgx86fpu
  326. * tregisteralloctor renamed to trgobj
  327. * removed rgobj from a lot of units
  328. * moved location_* and reference_* to cgobj
  329. * first things for mmx register allocation
  330. Revision 1.43 2003/10/09 21:31:37 daniel
  331. * Register allocator splitted, ans abstract now
  332. Revision 1.42 2003/10/07 18:18:16 peter
  333. * fix register calling for assembler procedures
  334. * fix result loading for assembler procedures
  335. Revision 1.41 2003/10/01 20:34:48 peter
  336. * procinfo unit contains tprocinfo
  337. * cginfo renamed to cgbase
  338. * moved cgmessage to verbose
  339. * fixed ppc and sparc compiles
  340. Revision 1.40 2003/09/23 17:56:05 peter
  341. * locals and paras are allocated in the code generation
  342. * tvarsym.localloc contains the location of para/local when
  343. generating code for the current procedure
  344. Revision 1.39 2003/09/07 22:09:35 peter
  345. * preparations for different default calling conventions
  346. * various RA fixes
  347. Revision 1.38 2003/09/03 15:55:00 peter
  348. * NEWRA branch merged
  349. Revision 1.37.2.1 2003/08/27 20:23:55 peter
  350. * remove old ra code
  351. Revision 1.37 2003/06/13 21:19:30 peter
  352. * current_procdef removed, use current_procinfo.procdef instead
  353. Revision 1.36 2003/06/09 18:26:46 peter
  354. * remove temptype, use tempinfo.temptype instead
  355. Revision 1.35 2003/06/09 12:20:47 peter
  356. * getposition added to retrieve the the current tai item
  357. Revision 1.34 2003/05/17 13:30:08 jonas
  358. * changed tt_persistant to tt_persistent :)
  359. * tempcreatenode now doesn't accept a boolean anymore for persistent
  360. temps, but a ttemptype, so you can also create ansistring temps etc
  361. Revision 1.33 2003/04/27 11:21:33 peter
  362. * aktprocdef renamed to current_procinfo.procdef
  363. * procinfo renamed to current_procinfo
  364. * procinfo will now be stored in current_module so it can be
  365. cleaned up properly
  366. * gen_main_procsym changed to create_main_proc and release_main_proc
  367. to also generate a tprocinfo structure
  368. * fixed unit implicit initfinal
  369. Revision 1.32 2002/04/25 20:15:39 florian
  370. * block nodes within expressions shouldn't release the used registers,
  371. fixed using a flag till the new rg is ready
  372. Revision 1.31 2003/04/22 23:50:22 peter
  373. * firstpass uses expectloc
  374. * checks if there are differences between the expectloc and
  375. location.loc from secondpass in EXTDEBUG
  376. Revision 1.30 2003/04/17 07:50:24 daniel
  377. * Some work on interference graph construction
  378. Revision 1.29 2003/03/28 19:16:56 peter
  379. * generic constructor working for i386
  380. * remove fixed self register
  381. * esi added as address register for i386
  382. Revision 1.28 2002/11/27 15:33:19 peter
  383. * fixed relabeling to relabel only tasmlabel (formerly proclocal)
  384. Revision 1.27 2002/11/27 02:37:13 peter
  385. * case statement inlining added
  386. * fixed inlining of write()
  387. * switched statementnode left and right parts so the statements are
  388. processed in the correct order when getcopy is used. This is
  389. required for tempnodes
  390. Revision 1.26 2002/11/17 16:31:56 carl
  391. * memory optimization (3-4%) : cleanup of tai fields,
  392. cleanup of tdef and tsym fields.
  393. * make it work for m68k
  394. Revision 1.25 2002/11/15 16:29:30 peter
  395. * made tasmsymbol.refs private (merged)
  396. Revision 1.24 2002/11/15 01:58:51 peter
  397. * merged changes from 1.0.7 up to 04-11
  398. - -V option for generating bug report tracing
  399. - more tracing for option parsing
  400. - errors for cdecl and high()
  401. - win32 import stabs
  402. - win32 records<=8 are returned in eax:edx (turned off by default)
  403. - heaptrc update
  404. - more info for temp management in .s file with EXTDEBUG
  405. Revision 1.23 2002/08/23 16:14:48 peter
  406. * tempgen cleanup
  407. * tt_noreuse temp type added that will be used in genentrycode
  408. Revision 1.22 2002/08/11 14:32:26 peter
  409. * renamed current_library to objectlibrary
  410. Revision 1.21 2002/08/11 13:24:11 peter
  411. * saving of asmsymbols in ppu supported
  412. * asmsymbollist global is removed and moved into a new class
  413. tasmlibrarydata that will hold the info of a .a file which
  414. corresponds with a single module. Added librarydata to tmodule
  415. to keep the library info stored for the module. In the future the
  416. objectfiles will also be stored to the tasmlibrarydata class
  417. * all getlabel/newasmsymbol and friends are moved to the new class
  418. Revision 1.20 2002/07/01 18:46:22 peter
  419. * internal linker
  420. * reorganized aasm layer
  421. Revision 1.19 2002/05/18 13:34:09 peter
  422. * readded missing revisions
  423. Revision 1.18 2002/05/16 19:46:37 carl
  424. + defines.inc -> fpcdefs.inc to avoid conflicts if compiling by hand
  425. + try to fix temp allocation (still in ifdef)
  426. + generic constructor calls
  427. + start of tassembler / tmodulebase class cleanup
  428. Revision 1.16 2002/05/13 19:54:37 peter
  429. * removed n386ld and n386util units
  430. * maybe_save/maybe_restore added instead of the old maybe_push
  431. Revision 1.15 2002/05/12 16:53:07 peter
  432. * moved entry and exitcode to ncgutil and cgobj
  433. * foreach gets extra argument for passing local data to the
  434. iterator function
  435. * -CR checks also class typecasts at runtime by changing them
  436. into as
  437. * fixed compiler to cycle with the -CR option
  438. * fixed stabs with elf writer, finally the global variables can
  439. be watched
  440. * removed a lot of routines from cga unit and replaced them by
  441. calls to cgobj
  442. * u32bit-s32bit updates for and,or,xor nodes. When one element is
  443. u32bit then the other is typecasted also to u32bit without giving
  444. a rangecheck warning/error.
  445. * fixed pascal calling method with reversing also the high tree in
  446. the parast, detected by tcalcst3 test
  447. Revision 1.14 2002/04/23 19:16:34 peter
  448. * add pinline unit that inserts compiler supported functions using
  449. one or more statements
  450. * moved finalize and setlength from ninl to pinline
  451. Revision 1.13 2002/04/21 19:02:03 peter
  452. * removed newn and disposen nodes, the code is now directly
  453. inlined from pexpr
  454. * -an option that will write the secondpass nodes to the .s file, this
  455. requires EXTDEBUG define to actually write the info
  456. * fixed various internal errors and crashes due recent code changes
  457. Revision 1.12 2002/04/04 19:05:57 peter
  458. * removed unused units
  459. * use tlocation.size in cg.a_*loc*() routines
  460. Revision 1.11 2002/03/31 20:26:34 jonas
  461. + a_loadfpu_* and a_loadmm_* methods in tcg
  462. * register allocation is now handled by a class and is mostly processor
  463. independent (+rgobj.pas and i386/rgcpu.pas)
  464. * temp allocation is now handled by a class (+tgobj.pas, -i386\tgcpu.pas)
  465. * some small improvements and fixes to the optimizer
  466. * some register allocation fixes
  467. * some fpuvaroffset fixes in the unary minus node
  468. * push/popusedregisters is now called rg.save/restoreusedregisters and
  469. (for i386) uses temps instead of push/pop's when using -Op3 (that code is
  470. also better optimizable)
  471. * fixed and optimized register saving/restoring for new/dispose nodes
  472. * LOC_FPU locations now also require their "register" field to be set to
  473. R_ST, not R_ST0 (the latter is used for LOC_CFPUREGISTER locations only)
  474. - list field removed of the tnode class because it's not used currently
  475. and can cause hard-to-find bugs
  476. }