2
0

ncgbas.pas 19 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551
  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,rgobj
  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. rg.allocexplicitregistersint(exprasmlist,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. rg.deallocexplicitregistersint(exprasmlist,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.42 2003-10-07 18:18:16 peter
  323. * fix register calling for assembler procedures
  324. * fix result loading for assembler procedures
  325. Revision 1.41 2003/10/01 20:34:48 peter
  326. * procinfo unit contains tprocinfo
  327. * cginfo renamed to cgbase
  328. * moved cgmessage to verbose
  329. * fixed ppc and sparc compiles
  330. Revision 1.40 2003/09/23 17:56:05 peter
  331. * locals and paras are allocated in the code generation
  332. * tvarsym.localloc contains the location of para/local when
  333. generating code for the current procedure
  334. Revision 1.39 2003/09/07 22:09:35 peter
  335. * preparations for different default calling conventions
  336. * various RA fixes
  337. Revision 1.38 2003/09/03 15:55:00 peter
  338. * NEWRA branch merged
  339. Revision 1.37.2.1 2003/08/27 20:23:55 peter
  340. * remove old ra code
  341. Revision 1.37 2003/06/13 21:19:30 peter
  342. * current_procdef removed, use current_procinfo.procdef instead
  343. Revision 1.36 2003/06/09 18:26:46 peter
  344. * remove temptype, use tempinfo.temptype instead
  345. Revision 1.35 2003/06/09 12:20:47 peter
  346. * getposition added to retrieve the the current tai item
  347. Revision 1.34 2003/05/17 13:30:08 jonas
  348. * changed tt_persistant to tt_persistent :)
  349. * tempcreatenode now doesn't accept a boolean anymore for persistent
  350. temps, but a ttemptype, so you can also create ansistring temps etc
  351. Revision 1.33 2003/04/27 11:21:33 peter
  352. * aktprocdef renamed to current_procinfo.procdef
  353. * procinfo renamed to current_procinfo
  354. * procinfo will now be stored in current_module so it can be
  355. cleaned up properly
  356. * gen_main_procsym changed to create_main_proc and release_main_proc
  357. to also generate a tprocinfo structure
  358. * fixed unit implicit initfinal
  359. Revision 1.32 2002/04/25 20:15:39 florian
  360. * block nodes within expressions shouldn't release the used registers,
  361. fixed using a flag till the new rg is ready
  362. Revision 1.31 2003/04/22 23:50:22 peter
  363. * firstpass uses expectloc
  364. * checks if there are differences between the expectloc and
  365. location.loc from secondpass in EXTDEBUG
  366. Revision 1.30 2003/04/17 07:50:24 daniel
  367. * Some work on interference graph construction
  368. Revision 1.29 2003/03/28 19:16:56 peter
  369. * generic constructor working for i386
  370. * remove fixed self register
  371. * esi added as address register for i386
  372. Revision 1.28 2002/11/27 15:33:19 peter
  373. * fixed relabeling to relabel only tasmlabel (formerly proclocal)
  374. Revision 1.27 2002/11/27 02:37:13 peter
  375. * case statement inlining added
  376. * fixed inlining of write()
  377. * switched statementnode left and right parts so the statements are
  378. processed in the correct order when getcopy is used. This is
  379. required for tempnodes
  380. Revision 1.26 2002/11/17 16:31:56 carl
  381. * memory optimization (3-4%) : cleanup of tai fields,
  382. cleanup of tdef and tsym fields.
  383. * make it work for m68k
  384. Revision 1.25 2002/11/15 16:29:30 peter
  385. * made tasmsymbol.refs private (merged)
  386. Revision 1.24 2002/11/15 01:58:51 peter
  387. * merged changes from 1.0.7 up to 04-11
  388. - -V option for generating bug report tracing
  389. - more tracing for option parsing
  390. - errors for cdecl and high()
  391. - win32 import stabs
  392. - win32 records<=8 are returned in eax:edx (turned off by default)
  393. - heaptrc update
  394. - more info for temp management in .s file with EXTDEBUG
  395. Revision 1.23 2002/08/23 16:14:48 peter
  396. * tempgen cleanup
  397. * tt_noreuse temp type added that will be used in genentrycode
  398. Revision 1.22 2002/08/11 14:32:26 peter
  399. * renamed current_library to objectlibrary
  400. Revision 1.21 2002/08/11 13:24:11 peter
  401. * saving of asmsymbols in ppu supported
  402. * asmsymbollist global is removed and moved into a new class
  403. tasmlibrarydata that will hold the info of a .a file which
  404. corresponds with a single module. Added librarydata to tmodule
  405. to keep the library info stored for the module. In the future the
  406. objectfiles will also be stored to the tasmlibrarydata class
  407. * all getlabel/newasmsymbol and friends are moved to the new class
  408. Revision 1.20 2002/07/01 18:46:22 peter
  409. * internal linker
  410. * reorganized aasm layer
  411. Revision 1.19 2002/05/18 13:34:09 peter
  412. * readded missing revisions
  413. Revision 1.18 2002/05/16 19:46:37 carl
  414. + defines.inc -> fpcdefs.inc to avoid conflicts if compiling by hand
  415. + try to fix temp allocation (still in ifdef)
  416. + generic constructor calls
  417. + start of tassembler / tmodulebase class cleanup
  418. Revision 1.16 2002/05/13 19:54:37 peter
  419. * removed n386ld and n386util units
  420. * maybe_save/maybe_restore added instead of the old maybe_push
  421. Revision 1.15 2002/05/12 16:53:07 peter
  422. * moved entry and exitcode to ncgutil and cgobj
  423. * foreach gets extra argument for passing local data to the
  424. iterator function
  425. * -CR checks also class typecasts at runtime by changing them
  426. into as
  427. * fixed compiler to cycle with the -CR option
  428. * fixed stabs with elf writer, finally the global variables can
  429. be watched
  430. * removed a lot of routines from cga unit and replaced them by
  431. calls to cgobj
  432. * u32bit-s32bit updates for and,or,xor nodes. When one element is
  433. u32bit then the other is typecasted also to u32bit without giving
  434. a rangecheck warning/error.
  435. * fixed pascal calling method with reversing also the high tree in
  436. the parast, detected by tcalcst3 test
  437. Revision 1.14 2002/04/23 19:16:34 peter
  438. * add pinline unit that inserts compiler supported functions using
  439. one or more statements
  440. * moved finalize and setlength from ninl to pinline
  441. Revision 1.13 2002/04/21 19:02:03 peter
  442. * removed newn and disposen nodes, the code is now directly
  443. inlined from pexpr
  444. * -an option that will write the secondpass nodes to the .s file, this
  445. requires EXTDEBUG define to actually write the info
  446. * fixed various internal errors and crashes due recent code changes
  447. Revision 1.12 2002/04/04 19:05:57 peter
  448. * removed unused units
  449. * use tlocation.size in cg.a_*loc*() routines
  450. Revision 1.11 2002/03/31 20:26:34 jonas
  451. + a_loadfpu_* and a_loadmm_* methods in tcg
  452. * register allocation is now handled by a class and is mostly processor
  453. independent (+rgobj.pas and i386/rgcpu.pas)
  454. * temp allocation is now handled by a class (+tgobj.pas, -i386\tgcpu.pas)
  455. * some small improvements and fixes to the optimizer
  456. * some register allocation fixes
  457. * some fpuvaroffset fixes in the unary minus node
  458. * push/popusedregisters is now called rg.save/restoreusedregisters and
  459. (for i386) uses temps instead of push/pop's when using -Op3 (that code is
  460. also better optimizable)
  461. * fixed and optimized register saving/restoring for new/dispose nodes
  462. * LOC_FPU locations now also require their "register" field to be set to
  463. R_ST, not R_ST0 (the latter is used for LOC_CFPUREGISTER locations only)
  464. - list field removed of the tnode class because it's not used currently
  465. and can cause hard-to-find bugs
  466. }