tcflw.pas 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501
  1. {
  2. $Id$
  3. Copyright (c) 1993-98 by Florian Klaempfl
  4. Type checking and register allocation for nodes that influence
  5. the flow
  6. This program is free software; you can redistribute it and/or modify
  7. it under the terms of the GNU General Public License as published by
  8. the Free Software Foundation; either version 2 of the License, or
  9. (at your option) any later version.
  10. This program is distributed in the hope that it will be useful,
  11. but WITHOUT ANY WARRANTY; without even the implied warranty of
  12. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  13. GNU General Public License for more details.
  14. You should have received a copy of the GNU General Public License
  15. along with this program; if not, write to the Free Software
  16. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  17. ****************************************************************************
  18. }
  19. unit tcflw;
  20. interface
  21. uses
  22. tree;
  23. procedure first_while_repeat(var p : ptree);
  24. procedure firstif(var p : ptree);
  25. procedure firstfor(var p : ptree);
  26. procedure firstexit(var p : ptree);
  27. procedure firstgoto(var p : ptree);
  28. procedure firstlabel(var p : ptree);
  29. procedure firstraise(var p : ptree);
  30. procedure firsttryexcept(var p : ptree);
  31. procedure firsttryfinally(var p : ptree);
  32. procedure firston(var p : ptree);
  33. implementation
  34. uses
  35. globtype,systems,
  36. cobjects,verbose,globals,
  37. symtable,aasm,types,
  38. hcodegen,htypechk,temp_gen,pass_1
  39. {$ifdef i386}
  40. ,i386,tgeni386
  41. {$endif}
  42. {$ifdef m68k}
  43. ,m68k,tgen68k
  44. {$endif}
  45. ;
  46. {*****************************************************************************
  47. First_While_RepeatN
  48. *****************************************************************************}
  49. procedure first_while_repeat(var p : ptree);
  50. var
  51. old_t_times : longint;
  52. begin
  53. old_t_times:=t_times;
  54. { calc register weight }
  55. if not(cs_littlesize in aktglobalswitches ) then
  56. t_times:=t_times*8;
  57. cleartempgen;
  58. must_be_valid:=true;
  59. firstpass(p^.left);
  60. if codegenerror then
  61. exit;
  62. if not((p^.left^.resulttype^.deftype=orddef) and
  63. (porddef(p^.left^.resulttype)^.typ in [bool8bit,bool16bit,bool32bit])) then
  64. begin
  65. CGMessage(type_e_mismatch);
  66. exit;
  67. end;
  68. p^.registers32:=p^.left^.registers32;
  69. p^.registersfpu:=p^.left^.registersfpu;
  70. {$ifdef SUPPORT_MMX}
  71. p^.registersmmx:=p^.left^.registersmmx;
  72. {$endif SUPPORT_MMX}
  73. { loop instruction }
  74. if assigned(p^.right) then
  75. begin
  76. cleartempgen;
  77. firstpass(p^.right);
  78. if codegenerror then
  79. exit;
  80. if p^.registers32<p^.right^.registers32 then
  81. p^.registers32:=p^.right^.registers32;
  82. if p^.registersfpu<p^.right^.registersfpu then
  83. p^.registersfpu:=p^.right^.registersfpu;
  84. {$ifdef SUPPORT_MMX}
  85. if p^.registersmmx<p^.right^.registersmmx then
  86. p^.registersmmx:=p^.right^.registersmmx;
  87. {$endif SUPPORT_MMX}
  88. end;
  89. t_times:=old_t_times;
  90. end;
  91. {*****************************************************************************
  92. FirstIfN
  93. *****************************************************************************}
  94. procedure firstif(var p : ptree);
  95. var
  96. old_t_times : longint;
  97. hp : ptree;
  98. begin
  99. old_t_times:=t_times;
  100. cleartempgen;
  101. must_be_valid:=true;
  102. firstpass(p^.left);
  103. if codegenerror then
  104. exit;
  105. if not((p^.left^.resulttype^.deftype=orddef) and
  106. (porddef(p^.left^.resulttype)^.typ in [bool8bit,bool16bit,bool32bit])) then
  107. begin
  108. CGMessage(type_e_mismatch);
  109. exit;
  110. end;
  111. p^.registers32:=p^.left^.registers32;
  112. p^.registersfpu:=p^.left^.registersfpu;
  113. {$ifdef SUPPORT_MMX}
  114. p^.registersmmx:=p^.left^.registersmmx;
  115. {$endif SUPPORT_MMX}
  116. { determines registers weigths }
  117. if not(cs_littlesize in aktglobalswitches) then
  118. t_times:=t_times div 2;
  119. if t_times=0 then
  120. t_times:=1;
  121. { if path }
  122. if assigned(p^.right) then
  123. begin
  124. cleartempgen;
  125. firstpass(p^.right);
  126. if codegenerror then
  127. exit;
  128. if p^.registers32<p^.right^.registers32 then
  129. p^.registers32:=p^.right^.registers32;
  130. if p^.registersfpu<p^.right^.registersfpu then
  131. p^.registersfpu:=p^.right^.registersfpu;
  132. {$ifdef SUPPORT_MMX}
  133. if p^.registersmmx<p^.right^.registersmmx then
  134. p^.registersmmx:=p^.right^.registersmmx;
  135. {$endif SUPPORT_MMX}
  136. end;
  137. { else path }
  138. if assigned(p^.t1) then
  139. begin
  140. cleartempgen;
  141. firstpass(p^.t1);
  142. if codegenerror then
  143. exit;
  144. if p^.registers32<p^.t1^.registers32 then
  145. p^.registers32:=p^.t1^.registers32;
  146. if p^.registersfpu<p^.t1^.registersfpu then
  147. p^.registersfpu:=p^.t1^.registersfpu;
  148. {$ifdef SUPPORT_MMX}
  149. if p^.registersmmx<p^.t1^.registersmmx then
  150. p^.registersmmx:=p^.t1^.registersmmx;
  151. {$endif SUPPORT_MMX}
  152. end;
  153. if p^.left^.treetype=ordconstn then
  154. begin
  155. { optimize }
  156. if p^.left^.value=1 then
  157. begin
  158. disposetree(p^.left);
  159. hp:=p^.right;
  160. disposetree(p^.t1);
  161. { we cannot set p to nil !!! }
  162. if assigned(hp) then
  163. begin
  164. putnode(p);
  165. p:=hp;
  166. end
  167. else
  168. begin
  169. p^.left:=nil;
  170. p^.t1:=nil;
  171. p^.treetype:=nothingn;
  172. end;
  173. end
  174. else
  175. begin
  176. disposetree(p^.left);
  177. hp:=p^.t1;
  178. disposetree(p^.right);
  179. { we cannot set p to nil !!! }
  180. if assigned(hp) then
  181. begin
  182. putnode(p);
  183. p:=hp;
  184. end
  185. else
  186. begin
  187. p^.left:=nil;
  188. p^.right:=nil;
  189. p^.treetype:=nothingn;
  190. end;
  191. end;
  192. end;
  193. t_times:=old_t_times;
  194. end;
  195. {*****************************************************************************
  196. FirstFor
  197. *****************************************************************************}
  198. procedure firstfor(var p : ptree);
  199. var
  200. old_t_times : longint;
  201. begin
  202. { Calc register weight }
  203. old_t_times:=t_times;
  204. if not(cs_littlesize in aktglobalswitches) then
  205. t_times:=t_times*8;
  206. cleartempgen;
  207. if assigned(p^.t1) then
  208. begin
  209. firstpass(p^.t1);
  210. if codegenerror then
  211. exit;
  212. end;
  213. p^.registers32:=p^.t1^.registers32;
  214. p^.registersfpu:=p^.t1^.registersfpu;
  215. {$ifdef SUPPORT_MMX}
  216. p^.registersmmx:=p^.left^.registersmmx;
  217. {$endif SUPPORT_MMX}
  218. if p^.left^.treetype<>assignn then
  219. CGMessage(cg_e_illegal_expression);
  220. { Laufvariable retten }
  221. p^.t2:=getcopy(p^.left^.left);
  222. { Check count var }
  223. if (p^.t2^.treetype<>loadn) then
  224. CGMessage(cg_e_illegal_count_var);
  225. if (not(is_ordinal(p^.t2^.resulttype))) then
  226. CGMessage(type_e_ordinal_expr_expected);
  227. cleartempgen;
  228. must_be_valid:=false;
  229. firstpass(p^.left);
  230. must_be_valid:=true;
  231. if p^.left^.registers32>p^.registers32 then
  232. p^.registers32:=p^.left^.registers32;
  233. if p^.left^.registersfpu>p^.registersfpu then
  234. p^.registersfpu:=p^.left^.registersfpu;
  235. {$ifdef SUPPORT_MMX}
  236. if p^.left^.registersmmx>p^.registersmmx then
  237. p^.registersmmx:=p^.left^.registersmmx;
  238. {$endif SUPPORT_MMX}
  239. cleartempgen;
  240. firstpass(p^.t2);
  241. if p^.t2^.registers32>p^.registers32 then
  242. p^.registers32:=p^.t2^.registers32;
  243. if p^.t2^.registersfpu>p^.registersfpu then
  244. p^.registersfpu:=p^.t2^.registersfpu;
  245. {$ifdef SUPPORT_MMX}
  246. if p^.t2^.registersmmx>p^.registersmmx then
  247. p^.registersmmx:=p^.t2^.registersmmx;
  248. {$endif SUPPORT_MMX}
  249. cleartempgen;
  250. firstpass(p^.right);
  251. if p^.right^.treetype<>ordconstn then
  252. begin
  253. p^.right:=gentypeconvnode(p^.right,p^.t2^.resulttype);
  254. cleartempgen;
  255. firstpass(p^.right);
  256. end;
  257. if p^.right^.registers32>p^.registers32 then
  258. p^.registers32:=p^.right^.registers32;
  259. if p^.right^.registersfpu>p^.registersfpu then
  260. p^.registersfpu:=p^.right^.registersfpu;
  261. {$ifdef SUPPORT_MMX}
  262. if p^.right^.registersmmx>p^.registersmmx then
  263. p^.registersmmx:=p^.right^.registersmmx;
  264. {$endif SUPPORT_MMX}
  265. t_times:=old_t_times;
  266. end;
  267. {*****************************************************************************
  268. FirstExit
  269. *****************************************************************************}
  270. procedure firstexit(var p : ptree);
  271. begin
  272. if assigned(p^.left) then
  273. begin
  274. firstpass(p^.left);
  275. p^.registers32:=p^.left^.registers32;
  276. p^.registersfpu:=p^.left^.registersfpu;
  277. {$ifdef SUPPORT_MMX}
  278. p^.registersmmx:=p^.left^.registersmmx;
  279. {$endif SUPPORT_MMX}
  280. end;
  281. end;
  282. {*****************************************************************************
  283. FirstGoto
  284. *****************************************************************************}
  285. procedure firstgoto(var p : ptree);
  286. begin
  287. p^.resulttype:=voiddef;
  288. end;
  289. {*****************************************************************************
  290. FirstLabel
  291. *****************************************************************************}
  292. procedure firstlabel(var p : ptree);
  293. begin
  294. cleartempgen;
  295. firstpass(p^.left);
  296. p^.registers32:=p^.left^.registers32;
  297. p^.registersfpu:=p^.left^.registersfpu;
  298. {$ifdef SUPPORT_MMX}
  299. p^.registersmmx:=p^.left^.registersmmx;
  300. {$endif SUPPORT_MMX}
  301. p^.resulttype:=voiddef;
  302. end;
  303. {*****************************************************************************
  304. FirstRaise
  305. *****************************************************************************}
  306. procedure firstraise(var p : ptree);
  307. begin
  308. p^.resulttype:=voiddef;
  309. {
  310. p^.registersfpu:=0;
  311. p^.registers32:=0;
  312. }
  313. if assigned(p^.left) then
  314. begin
  315. firstpass(p^.left);
  316. { this must be a _class_ }
  317. if (p^.left^.resulttype^.deftype<>objectdef) or
  318. ((pobjectdef(p^.left^.resulttype)^.options and oo_is_class)=0) then
  319. CGMessage(type_e_mismatch);
  320. p^.registersfpu:=p^.left^.registersfpu;
  321. p^.registers32:=p^.left^.registers32;
  322. {$ifdef SUPPORT_MMX}
  323. p^.registersmmx:=p^.left^.registersmmx;
  324. {$endif SUPPORT_MMX}
  325. if assigned(p^.right) then
  326. begin
  327. firstpass(p^.right);
  328. p^.right:=gentypeconvnode(p^.right,s32bitdef);
  329. firstpass(p^.right);
  330. left_right_max(p);
  331. end;
  332. end;
  333. end;
  334. {*****************************************************************************
  335. FirstTryExcept
  336. *****************************************************************************}
  337. procedure firsttryexcept(var p : ptree);
  338. begin
  339. cleartempgen;
  340. firstpass(p^.left);
  341. { on statements }
  342. if assigned(p^.right) then
  343. begin
  344. cleartempgen;
  345. firstpass(p^.right);
  346. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  347. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  348. {$ifdef SUPPORT_MMX}
  349. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  350. {$endif SUPPORT_MMX}
  351. end;
  352. { else block }
  353. if assigned(p^.t1) then
  354. begin
  355. firstpass(p^.t1);
  356. p^.registers32:=max(p^.registers32,p^.t1^.registers32);
  357. p^.registersfpu:=max(p^.registersfpu,p^.t1^.registersfpu);
  358. {$ifdef SUPPORT_MMX}
  359. p^.registersmmx:=max(p^.registersmmx,p^.t1^.registersmmx);
  360. {$endif SUPPORT_MMX}
  361. end;
  362. end;
  363. {*****************************************************************************
  364. FirstTryFinally
  365. *****************************************************************************}
  366. procedure firsttryfinally(var p : ptree);
  367. begin
  368. p^.resulttype:=voiddef;
  369. cleartempgen;
  370. must_be_valid:=true;
  371. firstpass(p^.left);
  372. cleartempgen;
  373. must_be_valid:=true;
  374. firstpass(p^.right);
  375. if codegenerror then
  376. exit;
  377. left_right_max(p);
  378. end;
  379. {*****************************************************************************
  380. FirstOn
  381. *****************************************************************************}
  382. procedure firston(var p : ptree);
  383. begin
  384. { that's really an example procedure for a firstpass :) }
  385. cleartempgen;
  386. p^.resulttype:=voiddef;
  387. p^.registers32:=0;
  388. p^.registersfpu:=0;
  389. {$ifdef SUPPORT_MMX}
  390. p^.registersmmx:=0;
  391. {$endif SUPPORT_MMX}
  392. if assigned(p^.left) then
  393. begin
  394. firstpass(p^.left);
  395. p^.registers32:=p^.left^.registers32;
  396. p^.registersfpu:=p^.left^.registersfpu;
  397. {$ifdef SUPPORT_MMX}
  398. p^.registersmmx:=p^.left^.registersmmx;
  399. {$endif SUPPORT_MMX}
  400. end;
  401. cleartempgen;
  402. if assigned(p^.right) then
  403. begin
  404. firstpass(p^.right);
  405. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  406. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  407. {$ifdef SUPPORT_MMX}
  408. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  409. {$endif SUPPORT_MMX}
  410. end;
  411. end;
  412. end.
  413. {
  414. $Log$
  415. Revision 1.4 1998-12-11 00:03:55 peter
  416. + globtype,tokens,version unit splitted from globals
  417. Revision 1.3 1998/10/19 08:55:10 pierre
  418. * wrong stabs info corrected once again !!
  419. + variable vmt offset with vmt field only if required
  420. implemented now !!!
  421. Revision 1.2 1998/10/06 20:49:10 peter
  422. * m68k compiler compiles again
  423. Revision 1.1 1998/09/23 20:42:24 peter
  424. * splitted pass_1
  425. }