tcflw.pas 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530
  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. {$ifdef ag386bin}
  41. ,i386base
  42. {$else}
  43. ,i386
  44. {$endif}
  45. ,tgeni386
  46. {$endif}
  47. {$ifdef m68k}
  48. ,m68k,tgen68k
  49. {$endif}
  50. ;
  51. {*****************************************************************************
  52. First_While_RepeatN
  53. *****************************************************************************}
  54. procedure first_while_repeat(var p : ptree);
  55. var
  56. old_t_times : longint;
  57. begin
  58. old_t_times:=t_times;
  59. { calc register weight }
  60. if not(cs_littlesize in aktglobalswitches ) then
  61. t_times:=t_times*8;
  62. cleartempgen;
  63. must_be_valid:=true;
  64. firstpass(p^.left);
  65. if codegenerror then
  66. exit;
  67. if not((p^.left^.resulttype^.deftype=orddef) and
  68. (porddef(p^.left^.resulttype)^.typ in [bool8bit,bool16bit,bool32bit])) then
  69. begin
  70. CGMessage(type_e_mismatch);
  71. exit;
  72. end;
  73. p^.registers32:=p^.left^.registers32;
  74. p^.registersfpu:=p^.left^.registersfpu;
  75. {$ifdef SUPPORT_MMX}
  76. p^.registersmmx:=p^.left^.registersmmx;
  77. {$endif SUPPORT_MMX}
  78. { loop instruction }
  79. if assigned(p^.right) then
  80. begin
  81. cleartempgen;
  82. firstpass(p^.right);
  83. if codegenerror then
  84. exit;
  85. if p^.registers32<p^.right^.registers32 then
  86. p^.registers32:=p^.right^.registers32;
  87. if p^.registersfpu<p^.right^.registersfpu then
  88. p^.registersfpu:=p^.right^.registersfpu;
  89. {$ifdef SUPPORT_MMX}
  90. if p^.registersmmx<p^.right^.registersmmx then
  91. p^.registersmmx:=p^.right^.registersmmx;
  92. {$endif SUPPORT_MMX}
  93. end;
  94. t_times:=old_t_times;
  95. end;
  96. {*****************************************************************************
  97. FirstIfN
  98. *****************************************************************************}
  99. procedure firstif(var p : ptree);
  100. var
  101. old_t_times : longint;
  102. hp : ptree;
  103. begin
  104. old_t_times:=t_times;
  105. cleartempgen;
  106. must_be_valid:=true;
  107. firstpass(p^.left);
  108. if codegenerror then
  109. exit;
  110. if not((p^.left^.resulttype^.deftype=orddef) and
  111. (porddef(p^.left^.resulttype)^.typ in [bool8bit,bool16bit,bool32bit])) then
  112. begin
  113. CGMessage(type_e_mismatch);
  114. exit;
  115. end;
  116. p^.registers32:=p^.left^.registers32;
  117. p^.registersfpu:=p^.left^.registersfpu;
  118. {$ifdef SUPPORT_MMX}
  119. p^.registersmmx:=p^.left^.registersmmx;
  120. {$endif SUPPORT_MMX}
  121. { determines registers weigths }
  122. if not(cs_littlesize in aktglobalswitches) then
  123. t_times:=t_times div 2;
  124. if t_times=0 then
  125. t_times:=1;
  126. { if path }
  127. if assigned(p^.right) then
  128. begin
  129. cleartempgen;
  130. firstpass(p^.right);
  131. if codegenerror then
  132. exit;
  133. if p^.registers32<p^.right^.registers32 then
  134. p^.registers32:=p^.right^.registers32;
  135. if p^.registersfpu<p^.right^.registersfpu then
  136. p^.registersfpu:=p^.right^.registersfpu;
  137. {$ifdef SUPPORT_MMX}
  138. if p^.registersmmx<p^.right^.registersmmx then
  139. p^.registersmmx:=p^.right^.registersmmx;
  140. {$endif SUPPORT_MMX}
  141. end;
  142. { else path }
  143. if assigned(p^.t1) then
  144. begin
  145. cleartempgen;
  146. firstpass(p^.t1);
  147. if codegenerror then
  148. exit;
  149. if p^.registers32<p^.t1^.registers32 then
  150. p^.registers32:=p^.t1^.registers32;
  151. if p^.registersfpu<p^.t1^.registersfpu then
  152. p^.registersfpu:=p^.t1^.registersfpu;
  153. {$ifdef SUPPORT_MMX}
  154. if p^.registersmmx<p^.t1^.registersmmx then
  155. p^.registersmmx:=p^.t1^.registersmmx;
  156. {$endif SUPPORT_MMX}
  157. end;
  158. if p^.left^.treetype=ordconstn then
  159. begin
  160. { optimize }
  161. if p^.left^.value=1 then
  162. begin
  163. disposetree(p^.left);
  164. hp:=p^.right;
  165. disposetree(p^.t1);
  166. { we cannot set p to nil !!! }
  167. if assigned(hp) then
  168. begin
  169. putnode(p);
  170. p:=hp;
  171. end
  172. else
  173. begin
  174. p^.left:=nil;
  175. p^.t1:=nil;
  176. p^.treetype:=nothingn;
  177. end;
  178. end
  179. else
  180. begin
  181. disposetree(p^.left);
  182. hp:=p^.t1;
  183. disposetree(p^.right);
  184. { we cannot set p to nil !!! }
  185. if assigned(hp) then
  186. begin
  187. putnode(p);
  188. p:=hp;
  189. end
  190. else
  191. begin
  192. p^.left:=nil;
  193. p^.right:=nil;
  194. p^.treetype:=nothingn;
  195. end;
  196. end;
  197. end;
  198. t_times:=old_t_times;
  199. end;
  200. {*****************************************************************************
  201. FirstFor
  202. *****************************************************************************}
  203. procedure firstfor(var p : ptree);
  204. var
  205. old_t_times : longint;
  206. hp : ptree;
  207. begin
  208. { Calc register weight }
  209. old_t_times:=t_times;
  210. if not(cs_littlesize in aktglobalswitches) then
  211. t_times:=t_times*8;
  212. cleartempgen;
  213. if assigned(p^.t1) then
  214. begin
  215. firstpass(p^.t1);
  216. if codegenerror then
  217. exit;
  218. end;
  219. { save counter var }
  220. p^.t2:=getcopy(p^.left^.left);
  221. p^.registers32:=p^.t1^.registers32;
  222. p^.registersfpu:=p^.t1^.registersfpu;
  223. {$ifdef SUPPORT_MMX}
  224. p^.registersmmx:=p^.left^.registersmmx;
  225. {$endif SUPPORT_MMX}
  226. if p^.left^.treetype<>assignn then
  227. CGMessage(cg_e_illegal_expression);
  228. cleartempgen;
  229. must_be_valid:=false;
  230. firstpass(p^.left);
  231. must_be_valid:=true;
  232. if p^.left^.registers32>p^.registers32 then
  233. p^.registers32:=p^.left^.registers32;
  234. if p^.left^.registersfpu>p^.registersfpu then
  235. p^.registersfpu:=p^.left^.registersfpu;
  236. {$ifdef SUPPORT_MMX}
  237. if p^.left^.registersmmx>p^.registersmmx then
  238. p^.registersmmx:=p^.left^.registersmmx;
  239. {$endif SUPPORT_MMX}
  240. { process count var }
  241. cleartempgen;
  242. firstpass(p^.t2);
  243. if codegenerror then
  244. exit;
  245. { Check count var, record fields are also allowed in tp7 }
  246. hp:=p^.t2;
  247. while (hp^.treetype=subscriptn) do
  248. hp:=hp^.left;
  249. if (hp^.treetype<>loadn) then
  250. CGMessage(cg_e_illegal_count_var)
  251. else
  252. if (not(is_ordinal(p^.t2^.resulttype))) then
  253. CGMessage(type_e_ordinal_expr_expected);
  254. if p^.t2^.registers32>p^.registers32 then
  255. p^.registers32:=p^.t2^.registers32;
  256. if p^.t2^.registersfpu>p^.registersfpu then
  257. p^.registersfpu:=p^.t2^.registersfpu;
  258. {$ifdef SUPPORT_MMX}
  259. if p^.t2^.registersmmx>p^.registersmmx then
  260. p^.registersmmx:=p^.t2^.registersmmx;
  261. {$endif SUPPORT_MMX}
  262. cleartempgen;
  263. firstpass(p^.right);
  264. if p^.right^.treetype<>ordconstn then
  265. begin
  266. p^.right:=gentypeconvnode(p^.right,p^.t2^.resulttype);
  267. cleartempgen;
  268. firstpass(p^.right);
  269. end;
  270. if p^.right^.registers32>p^.registers32 then
  271. p^.registers32:=p^.right^.registers32;
  272. if p^.right^.registersfpu>p^.registersfpu then
  273. p^.registersfpu:=p^.right^.registersfpu;
  274. {$ifdef SUPPORT_MMX}
  275. if p^.right^.registersmmx>p^.registersmmx then
  276. p^.registersmmx:=p^.right^.registersmmx;
  277. {$endif SUPPORT_MMX}
  278. t_times:=old_t_times;
  279. end;
  280. {*****************************************************************************
  281. FirstExit
  282. *****************************************************************************}
  283. procedure firstexit(var p : ptree);
  284. begin
  285. if assigned(p^.left) then
  286. begin
  287. firstpass(p^.left);
  288. if codegenerror then
  289. exit;
  290. { Check the 2 types }
  291. p^.left:=gentypeconvnode(p^.left,p^.resulttype);
  292. firstpass(p^.left);
  293. p^.registers32:=p^.left^.registers32;
  294. p^.registersfpu:=p^.left^.registersfpu;
  295. {$ifdef SUPPORT_MMX}
  296. p^.registersmmx:=p^.left^.registersmmx;
  297. {$endif SUPPORT_MMX}
  298. end;
  299. end;
  300. {*****************************************************************************
  301. FirstGoto
  302. *****************************************************************************}
  303. procedure firstgoto(var p : ptree);
  304. begin
  305. p^.resulttype:=voiddef;
  306. end;
  307. {*****************************************************************************
  308. FirstLabel
  309. *****************************************************************************}
  310. procedure firstlabel(var p : ptree);
  311. begin
  312. cleartempgen;
  313. firstpass(p^.left);
  314. p^.registers32:=p^.left^.registers32;
  315. p^.registersfpu:=p^.left^.registersfpu;
  316. {$ifdef SUPPORT_MMX}
  317. p^.registersmmx:=p^.left^.registersmmx;
  318. {$endif SUPPORT_MMX}
  319. p^.resulttype:=voiddef;
  320. end;
  321. {*****************************************************************************
  322. FirstRaise
  323. *****************************************************************************}
  324. procedure firstraise(var p : ptree);
  325. begin
  326. p^.resulttype:=voiddef;
  327. {
  328. p^.registersfpu:=0;
  329. p^.registers32:=0;
  330. }
  331. if assigned(p^.left) then
  332. begin
  333. firstpass(p^.left);
  334. { this must be a _class_ }
  335. if (p^.left^.resulttype^.deftype<>objectdef) or
  336. ((pobjectdef(p^.left^.resulttype)^.options and oo_is_class)=0) then
  337. CGMessage(type_e_mismatch);
  338. p^.registersfpu:=p^.left^.registersfpu;
  339. p^.registers32:=p^.left^.registers32;
  340. {$ifdef SUPPORT_MMX}
  341. p^.registersmmx:=p^.left^.registersmmx;
  342. {$endif SUPPORT_MMX}
  343. if assigned(p^.right) then
  344. begin
  345. firstpass(p^.right);
  346. p^.right:=gentypeconvnode(p^.right,s32bitdef);
  347. firstpass(p^.right);
  348. left_right_max(p);
  349. end;
  350. end;
  351. end;
  352. {*****************************************************************************
  353. FirstTryExcept
  354. *****************************************************************************}
  355. procedure firsttryexcept(var p : ptree);
  356. begin
  357. cleartempgen;
  358. firstpass(p^.left);
  359. { on statements }
  360. if assigned(p^.right) then
  361. begin
  362. cleartempgen;
  363. firstpass(p^.right);
  364. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  365. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  366. {$ifdef SUPPORT_MMX}
  367. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  368. {$endif SUPPORT_MMX}
  369. end;
  370. { else block }
  371. if assigned(p^.t1) then
  372. begin
  373. firstpass(p^.t1);
  374. p^.registers32:=max(p^.registers32,p^.t1^.registers32);
  375. p^.registersfpu:=max(p^.registersfpu,p^.t1^.registersfpu);
  376. {$ifdef SUPPORT_MMX}
  377. p^.registersmmx:=max(p^.registersmmx,p^.t1^.registersmmx);
  378. {$endif SUPPORT_MMX}
  379. end;
  380. end;
  381. {*****************************************************************************
  382. FirstTryFinally
  383. *****************************************************************************}
  384. procedure firsttryfinally(var p : ptree);
  385. begin
  386. p^.resulttype:=voiddef;
  387. cleartempgen;
  388. must_be_valid:=true;
  389. firstpass(p^.left);
  390. cleartempgen;
  391. must_be_valid:=true;
  392. firstpass(p^.right);
  393. if codegenerror then
  394. exit;
  395. left_right_max(p);
  396. end;
  397. {*****************************************************************************
  398. FirstOn
  399. *****************************************************************************}
  400. procedure firston(var p : ptree);
  401. begin
  402. { that's really an example procedure for a firstpass :) }
  403. cleartempgen;
  404. p^.resulttype:=voiddef;
  405. p^.registers32:=0;
  406. p^.registersfpu:=0;
  407. {$ifdef SUPPORT_MMX}
  408. p^.registersmmx:=0;
  409. {$endif SUPPORT_MMX}
  410. if assigned(p^.left) then
  411. begin
  412. firstpass(p^.left);
  413. p^.registers32:=p^.left^.registers32;
  414. p^.registersfpu:=p^.left^.registersfpu;
  415. {$ifdef SUPPORT_MMX}
  416. p^.registersmmx:=p^.left^.registersmmx;
  417. {$endif SUPPORT_MMX}
  418. end;
  419. cleartempgen;
  420. if assigned(p^.right) then
  421. begin
  422. firstpass(p^.right);
  423. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  424. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  425. {$ifdef SUPPORT_MMX}
  426. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  427. {$endif SUPPORT_MMX}
  428. end;
  429. end;
  430. end.
  431. {
  432. $Log$
  433. Revision 1.8 1999-03-24 23:17:36 peter
  434. * fixed bugs 212,222,225,227,229,231,233
  435. Revision 1.7 1999/03/09 19:24:42 peter
  436. * type check the exit()
  437. Revision 1.6 1999/02/22 02:15:48 peter
  438. * updates for ag386bin
  439. Revision 1.5 1999/01/13 12:01:43 peter
  440. * fixed crash with counter var
  441. Revision 1.4 1998/12/11 00:03:55 peter
  442. + globtype,tokens,version unit splitted from globals
  443. Revision 1.3 1998/10/19 08:55:10 pierre
  444. * wrong stabs info corrected once again !!
  445. + variable vmt offset with vmt field only if required
  446. implemented now !!!
  447. Revision 1.2 1998/10/06 20:49:10 peter
  448. * m68k compiler compiles again
  449. Revision 1.1 1998/09/23 20:42:24 peter
  450. * splitted pass_1
  451. }