tcflw.pas 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543
  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. ,i386base
  41. ,tgeni386
  42. {$endif}
  43. {$ifdef m68k}
  44. ,m68k,tgen68k
  45. {$endif}
  46. ;
  47. {*****************************************************************************
  48. First_While_RepeatN
  49. *****************************************************************************}
  50. procedure first_while_repeat(var p : ptree);
  51. var
  52. old_t_times : longint;
  53. begin
  54. old_t_times:=t_times;
  55. { calc register weight }
  56. if not(cs_littlesize in aktglobalswitches ) then
  57. t_times:=t_times*8;
  58. cleartempgen;
  59. must_be_valid:=true;
  60. firstpass(p^.left);
  61. if codegenerror then
  62. exit;
  63. if not((p^.left^.resulttype^.deftype=orddef) and
  64. (porddef(p^.left^.resulttype)^.typ in [bool8bit,bool16bit,bool32bit])) then
  65. begin
  66. CGMessage(type_e_mismatch);
  67. exit;
  68. end;
  69. p^.registers32:=p^.left^.registers32;
  70. p^.registersfpu:=p^.left^.registersfpu;
  71. {$ifdef SUPPORT_MMX}
  72. p^.registersmmx:=p^.left^.registersmmx;
  73. {$endif SUPPORT_MMX}
  74. { loop instruction }
  75. if assigned(p^.right) then
  76. begin
  77. cleartempgen;
  78. firstpass(p^.right);
  79. if codegenerror then
  80. exit;
  81. if p^.registers32<p^.right^.registers32 then
  82. p^.registers32:=p^.right^.registers32;
  83. if p^.registersfpu<p^.right^.registersfpu then
  84. p^.registersfpu:=p^.right^.registersfpu;
  85. {$ifdef SUPPORT_MMX}
  86. if p^.registersmmx<p^.right^.registersmmx then
  87. p^.registersmmx:=p^.right^.registersmmx;
  88. {$endif SUPPORT_MMX}
  89. end;
  90. t_times:=old_t_times;
  91. end;
  92. {*****************************************************************************
  93. FirstIfN
  94. *****************************************************************************}
  95. procedure firstif(var p : ptree);
  96. var
  97. old_t_times : longint;
  98. hp : ptree;
  99. begin
  100. old_t_times:=t_times;
  101. cleartempgen;
  102. must_be_valid:=true;
  103. firstpass(p^.left);
  104. if codegenerror then
  105. exit;
  106. if not is_boolean(p^.left^.resulttype) then
  107. begin
  108. Comment(V_Error,'Expected boolean type but got "'+p^.left^.resulttype^.typename+'"');
  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. hp : ptree;
  202. begin
  203. { Calc register weight }
  204. old_t_times:=t_times;
  205. if not(cs_littlesize in aktglobalswitches) then
  206. t_times:=t_times*8;
  207. cleartempgen;
  208. if assigned(p^.t1) then
  209. begin
  210. firstpass(p^.t1);
  211. if codegenerror then
  212. exit;
  213. end;
  214. { save counter var }
  215. p^.t2:=getcopy(p^.left^.left);
  216. p^.registers32:=p^.t1^.registers32;
  217. p^.registersfpu:=p^.t1^.registersfpu;
  218. {$ifdef SUPPORT_MMX}
  219. p^.registersmmx:=p^.left^.registersmmx;
  220. {$endif SUPPORT_MMX}
  221. if p^.left^.treetype<>assignn then
  222. CGMessage(cg_e_illegal_expression);
  223. cleartempgen;
  224. must_be_valid:=false;
  225. firstpass(p^.left);
  226. must_be_valid:=true;
  227. if p^.left^.registers32>p^.registers32 then
  228. p^.registers32:=p^.left^.registers32;
  229. if p^.left^.registersfpu>p^.registersfpu then
  230. p^.registersfpu:=p^.left^.registersfpu;
  231. {$ifdef SUPPORT_MMX}
  232. if p^.left^.registersmmx>p^.registersmmx then
  233. p^.registersmmx:=p^.left^.registersmmx;
  234. {$endif SUPPORT_MMX}
  235. { process count var }
  236. cleartempgen;
  237. firstpass(p^.t2);
  238. if codegenerror then
  239. exit;
  240. { Check count var, record fields are also allowed in tp7 }
  241. hp:=p^.t2;
  242. while (hp^.treetype=subscriptn) do
  243. hp:=hp^.left;
  244. if (hp^.treetype<>loadn) then
  245. CGMessage(cg_e_illegal_count_var)
  246. else
  247. if (not(is_ordinal(p^.t2^.resulttype))) then
  248. CGMessage(type_e_ordinal_expr_expected);
  249. if p^.t2^.registers32>p^.registers32 then
  250. p^.registers32:=p^.t2^.registers32;
  251. if p^.t2^.registersfpu>p^.registersfpu then
  252. p^.registersfpu:=p^.t2^.registersfpu;
  253. {$ifdef SUPPORT_MMX}
  254. if p^.t2^.registersmmx>p^.registersmmx then
  255. p^.registersmmx:=p^.t2^.registersmmx;
  256. {$endif SUPPORT_MMX}
  257. cleartempgen;
  258. firstpass(p^.right);
  259. if p^.right^.treetype<>ordconstn then
  260. begin
  261. p^.right:=gentypeconvnode(p^.right,p^.t2^.resulttype);
  262. cleartempgen;
  263. firstpass(p^.right);
  264. end;
  265. if p^.right^.registers32>p^.registers32 then
  266. p^.registers32:=p^.right^.registers32;
  267. if p^.right^.registersfpu>p^.registersfpu then
  268. p^.registersfpu:=p^.right^.registersfpu;
  269. {$ifdef SUPPORT_MMX}
  270. if p^.right^.registersmmx>p^.registersmmx then
  271. p^.registersmmx:=p^.right^.registersmmx;
  272. {$endif SUPPORT_MMX}
  273. t_times:=old_t_times;
  274. end;
  275. {*****************************************************************************
  276. FirstExit
  277. *****************************************************************************}
  278. procedure firstexit(var p : ptree);
  279. begin
  280. if assigned(p^.left) then
  281. begin
  282. firstpass(p^.left);
  283. if codegenerror then
  284. exit;
  285. { Check the 2 types }
  286. p^.left:=gentypeconvnode(p^.left,p^.resulttype);
  287. firstpass(p^.left);
  288. p^.registers32:=p^.left^.registers32;
  289. p^.registersfpu:=p^.left^.registersfpu;
  290. {$ifdef SUPPORT_MMX}
  291. p^.registersmmx:=p^.left^.registersmmx;
  292. {$endif SUPPORT_MMX}
  293. end;
  294. end;
  295. {*****************************************************************************
  296. FirstGoto
  297. *****************************************************************************}
  298. procedure firstgoto(var p : ptree);
  299. begin
  300. p^.resulttype:=voiddef;
  301. end;
  302. {*****************************************************************************
  303. FirstLabel
  304. *****************************************************************************}
  305. procedure firstlabel(var p : ptree);
  306. begin
  307. cleartempgen;
  308. firstpass(p^.left);
  309. p^.registers32:=p^.left^.registers32;
  310. p^.registersfpu:=p^.left^.registersfpu;
  311. {$ifdef SUPPORT_MMX}
  312. p^.registersmmx:=p^.left^.registersmmx;
  313. {$endif SUPPORT_MMX}
  314. p^.resulttype:=voiddef;
  315. end;
  316. {*****************************************************************************
  317. FirstRaise
  318. *****************************************************************************}
  319. procedure firstraise(var p : ptree);
  320. begin
  321. p^.resulttype:=voiddef;
  322. {
  323. p^.registersfpu:=0;
  324. p^.registers32:=0;
  325. }
  326. if assigned(p^.left) then
  327. begin
  328. firstpass(p^.left);
  329. { this must be a _class_ }
  330. if (p^.left^.resulttype^.deftype<>objectdef) or
  331. ((pobjectdef(p^.left^.resulttype)^.options and oo_is_class)=0) then
  332. CGMessage(type_e_mismatch);
  333. p^.registersfpu:=p^.left^.registersfpu;
  334. p^.registers32:=p^.left^.registers32;
  335. {$ifdef SUPPORT_MMX}
  336. p^.registersmmx:=p^.left^.registersmmx;
  337. {$endif SUPPORT_MMX}
  338. if assigned(p^.right) then
  339. begin
  340. firstpass(p^.right);
  341. p^.right:=gentypeconvnode(p^.right,s32bitdef);
  342. firstpass(p^.right);
  343. left_right_max(p);
  344. end;
  345. end;
  346. end;
  347. {*****************************************************************************
  348. FirstTryExcept
  349. *****************************************************************************}
  350. procedure firsttryexcept(var p : ptree);
  351. begin
  352. cleartempgen;
  353. firstpass(p^.left);
  354. { on statements }
  355. if assigned(p^.right) then
  356. begin
  357. cleartempgen;
  358. firstpass(p^.right);
  359. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  360. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  361. {$ifdef SUPPORT_MMX}
  362. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  363. {$endif SUPPORT_MMX}
  364. end;
  365. { else block }
  366. if assigned(p^.t1) then
  367. begin
  368. firstpass(p^.t1);
  369. p^.registers32:=max(p^.registers32,p^.t1^.registers32);
  370. p^.registersfpu:=max(p^.registersfpu,p^.t1^.registersfpu);
  371. {$ifdef SUPPORT_MMX}
  372. p^.registersmmx:=max(p^.registersmmx,p^.t1^.registersmmx);
  373. {$endif SUPPORT_MMX}
  374. end;
  375. end;
  376. {*****************************************************************************
  377. FirstTryFinally
  378. *****************************************************************************}
  379. procedure firsttryfinally(var p : ptree);
  380. begin
  381. p^.resulttype:=voiddef;
  382. cleartempgen;
  383. must_be_valid:=true;
  384. firstpass(p^.left);
  385. cleartempgen;
  386. must_be_valid:=true;
  387. firstpass(p^.right);
  388. if codegenerror then
  389. exit;
  390. left_right_max(p);
  391. end;
  392. {*****************************************************************************
  393. FirstOn
  394. *****************************************************************************}
  395. procedure firston(var p : ptree);
  396. begin
  397. { that's really an example procedure for a firstpass :) }
  398. cleartempgen;
  399. p^.resulttype:=voiddef;
  400. p^.registers32:=0;
  401. p^.registersfpu:=0;
  402. {$ifdef SUPPORT_MMX}
  403. p^.registersmmx:=0;
  404. {$endif SUPPORT_MMX}
  405. if assigned(p^.left) then
  406. begin
  407. firstpass(p^.left);
  408. p^.registers32:=p^.left^.registers32;
  409. p^.registersfpu:=p^.left^.registersfpu;
  410. {$ifdef SUPPORT_MMX}
  411. p^.registersmmx:=p^.left^.registersmmx;
  412. {$endif SUPPORT_MMX}
  413. end;
  414. cleartempgen;
  415. if assigned(p^.right) then
  416. begin
  417. firstpass(p^.right);
  418. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  419. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  420. {$ifdef SUPPORT_MMX}
  421. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  422. {$endif SUPPORT_MMX}
  423. end;
  424. end;
  425. end.
  426. {
  427. $Log$
  428. Revision 1.11 1999-06-13 22:41:07 peter
  429. * merged from fixes
  430. Revision 1.10.2.1 1999/06/13 22:38:54 peter
  431. * better error message when type is wrong with if statement
  432. Revision 1.10 1999/05/27 19:45:18 peter
  433. * removed oldasm
  434. * plabel -> pasmlabel
  435. * -a switches to source writing automaticly
  436. * assembler readers OOPed
  437. * asmsymbol automaticly external
  438. * jumptables and other label fixes for asm readers
  439. Revision 1.9 1999/05/01 13:24:52 peter
  440. * merged nasm compiler
  441. * old asm moved to oldasm/
  442. Revision 1.8 1999/03/24 23:17:36 peter
  443. * fixed bugs 212,222,225,227,229,231,233
  444. Revision 1.7 1999/03/09 19:24:42 peter
  445. * type check the exit()
  446. Revision 1.6 1999/02/22 02:15:48 peter
  447. * updates for ag386bin
  448. Revision 1.5 1999/01/13 12:01:43 peter
  449. * fixed crash with counter var
  450. Revision 1.4 1998/12/11 00:03:55 peter
  451. + globtype,tokens,version unit splitted from globals
  452. Revision 1.3 1998/10/19 08:55:10 pierre
  453. * wrong stabs info corrected once again !!
  454. + variable vmt offset with vmt field only if required
  455. implemented now !!!
  456. Revision 1.2 1998/10/06 20:49:10 peter
  457. * m68k compiler compiles again
  458. Revision 1.1 1998/09/23 20:42:24 peter
  459. * splitted pass_1
  460. }