tcflw.pas 17 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551
  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 is_boolean(p^.left^.resulttype) 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 is_boolean(p^.left^.resulttype) then
  106. begin
  107. Comment(V_Error,'Expected boolean type but got "'+p^.left^.resulttype^.typename+'"');
  108. exit;
  109. end;
  110. p^.registers32:=p^.left^.registers32;
  111. p^.registersfpu:=p^.left^.registersfpu;
  112. {$ifdef SUPPORT_MMX}
  113. p^.registersmmx:=p^.left^.registersmmx;
  114. {$endif SUPPORT_MMX}
  115. { determines registers weigths }
  116. if not(cs_littlesize in aktglobalswitches) then
  117. t_times:=t_times div 2;
  118. if t_times=0 then
  119. t_times:=1;
  120. { if path }
  121. if assigned(p^.right) then
  122. begin
  123. cleartempgen;
  124. firstpass(p^.right);
  125. if codegenerror then
  126. exit;
  127. if p^.registers32<p^.right^.registers32 then
  128. p^.registers32:=p^.right^.registers32;
  129. if p^.registersfpu<p^.right^.registersfpu then
  130. p^.registersfpu:=p^.right^.registersfpu;
  131. {$ifdef SUPPORT_MMX}
  132. if p^.registersmmx<p^.right^.registersmmx then
  133. p^.registersmmx:=p^.right^.registersmmx;
  134. {$endif SUPPORT_MMX}
  135. end;
  136. { else path }
  137. if assigned(p^.t1) then
  138. begin
  139. cleartempgen;
  140. firstpass(p^.t1);
  141. if codegenerror then
  142. exit;
  143. if p^.registers32<p^.t1^.registers32 then
  144. p^.registers32:=p^.t1^.registers32;
  145. if p^.registersfpu<p^.t1^.registersfpu then
  146. p^.registersfpu:=p^.t1^.registersfpu;
  147. {$ifdef SUPPORT_MMX}
  148. if p^.registersmmx<p^.t1^.registersmmx then
  149. p^.registersmmx:=p^.t1^.registersmmx;
  150. {$endif SUPPORT_MMX}
  151. end;
  152. if p^.left^.treetype=ordconstn then
  153. begin
  154. { optimize }
  155. if p^.left^.value=1 then
  156. begin
  157. disposetree(p^.left);
  158. hp:=p^.right;
  159. disposetree(p^.t1);
  160. { we cannot set p to nil !!! }
  161. if assigned(hp) then
  162. begin
  163. putnode(p);
  164. p:=hp;
  165. end
  166. else
  167. begin
  168. p^.left:=nil;
  169. p^.t1:=nil;
  170. p^.treetype:=nothingn;
  171. end;
  172. end
  173. else
  174. begin
  175. disposetree(p^.left);
  176. hp:=p^.t1;
  177. disposetree(p^.right);
  178. { we cannot set p to nil !!! }
  179. if assigned(hp) then
  180. begin
  181. putnode(p);
  182. p:=hp;
  183. end
  184. else
  185. begin
  186. p^.left:=nil;
  187. p^.right:=nil;
  188. p^.treetype:=nothingn;
  189. end;
  190. end;
  191. end;
  192. t_times:=old_t_times;
  193. end;
  194. {*****************************************************************************
  195. FirstFor
  196. *****************************************************************************}
  197. procedure firstfor(var p : ptree);
  198. var
  199. old_t_times : longint;
  200. hp : ptree;
  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. { save counter var }
  214. p^.t2:=getcopy(p^.left^.left);
  215. p^.registers32:=p^.t1^.registers32;
  216. p^.registersfpu:=p^.t1^.registersfpu;
  217. {$ifdef SUPPORT_MMX}
  218. p^.registersmmx:=p^.left^.registersmmx;
  219. {$endif SUPPORT_MMX}
  220. if p^.left^.treetype<>assignn then
  221. CGMessage(cg_e_illegal_expression);
  222. cleartempgen;
  223. must_be_valid:=false;
  224. firstpass(p^.left);
  225. must_be_valid:=true;
  226. if p^.left^.registers32>p^.registers32 then
  227. p^.registers32:=p^.left^.registers32;
  228. if p^.left^.registersfpu>p^.registersfpu then
  229. p^.registersfpu:=p^.left^.registersfpu;
  230. {$ifdef SUPPORT_MMX}
  231. if p^.left^.registersmmx>p^.registersmmx then
  232. p^.registersmmx:=p^.left^.registersmmx;
  233. {$endif SUPPORT_MMX}
  234. { process count var }
  235. cleartempgen;
  236. firstpass(p^.t2);
  237. if codegenerror then
  238. exit;
  239. { Check count var, record fields are also allowed in tp7 }
  240. hp:=p^.t2;
  241. while (hp^.treetype=subscriptn) do
  242. hp:=hp^.left;
  243. if (hp^.treetype<>loadn) then
  244. CGMessage(cg_e_illegal_count_var)
  245. else
  246. if (not(is_ordinal(p^.t2^.resulttype)) or is_64bitint(p^.t2^.resulttype)) then
  247. CGMessage(type_e_ordinal_expr_expected);
  248. if p^.t2^.registers32>p^.registers32 then
  249. p^.registers32:=p^.t2^.registers32;
  250. if p^.t2^.registersfpu>p^.registersfpu then
  251. p^.registersfpu:=p^.t2^.registersfpu;
  252. {$ifdef SUPPORT_MMX}
  253. if p^.t2^.registersmmx>p^.registersmmx then
  254. p^.registersmmx:=p^.t2^.registersmmx;
  255. {$endif SUPPORT_MMX}
  256. cleartempgen;
  257. firstpass(p^.right);
  258. if p^.right^.treetype<>ordconstn then
  259. begin
  260. p^.right:=gentypeconvnode(p^.right,p^.t2^.resulttype);
  261. cleartempgen;
  262. firstpass(p^.right);
  263. end;
  264. if p^.right^.registers32>p^.registers32 then
  265. p^.registers32:=p^.right^.registers32;
  266. if p^.right^.registersfpu>p^.registersfpu then
  267. p^.registersfpu:=p^.right^.registersfpu;
  268. {$ifdef SUPPORT_MMX}
  269. if p^.right^.registersmmx>p^.registersmmx then
  270. p^.registersmmx:=p^.right^.registersmmx;
  271. {$endif SUPPORT_MMX}
  272. t_times:=old_t_times;
  273. end;
  274. {*****************************************************************************
  275. FirstExit
  276. *****************************************************************************}
  277. procedure firstexit(var p : ptree);
  278. begin
  279. if assigned(p^.left) then
  280. begin
  281. firstpass(p^.left);
  282. if codegenerror then
  283. exit;
  284. { Check the 2 types }
  285. p^.left:=gentypeconvnode(p^.left,p^.resulttype);
  286. firstpass(p^.left);
  287. p^.registers32:=p^.left^.registers32;
  288. p^.registersfpu:=p^.left^.registersfpu;
  289. {$ifdef SUPPORT_MMX}
  290. p^.registersmmx:=p^.left^.registersmmx;
  291. {$endif SUPPORT_MMX}
  292. end;
  293. end;
  294. {*****************************************************************************
  295. FirstGoto
  296. *****************************************************************************}
  297. procedure firstgoto(var p : ptree);
  298. begin
  299. p^.resulttype:=voiddef;
  300. end;
  301. {*****************************************************************************
  302. FirstLabel
  303. *****************************************************************************}
  304. procedure firstlabel(var p : ptree);
  305. begin
  306. cleartempgen;
  307. firstpass(p^.left);
  308. p^.registers32:=p^.left^.registers32;
  309. p^.registersfpu:=p^.left^.registersfpu;
  310. {$ifdef SUPPORT_MMX}
  311. p^.registersmmx:=p^.left^.registersmmx;
  312. {$endif SUPPORT_MMX}
  313. p^.resulttype:=voiddef;
  314. end;
  315. {*****************************************************************************
  316. FirstRaise
  317. *****************************************************************************}
  318. procedure firstraise(var p : ptree);
  319. begin
  320. p^.resulttype:=voiddef;
  321. {
  322. p^.registersfpu:=0;
  323. p^.registers32:=0;
  324. }
  325. if assigned(p^.left) then
  326. begin
  327. firstpass(p^.left);
  328. { this must be a _class_ }
  329. if (p^.left^.resulttype^.deftype<>objectdef) or
  330. not(pobjectdef(p^.left^.resulttype)^.is_class) then
  331. CGMessage(type_e_mismatch);
  332. p^.registersfpu:=p^.left^.registersfpu;
  333. p^.registers32:=p^.left^.registers32;
  334. {$ifdef SUPPORT_MMX}
  335. p^.registersmmx:=p^.left^.registersmmx;
  336. {$endif SUPPORT_MMX}
  337. if assigned(p^.right) then
  338. begin
  339. firstpass(p^.right);
  340. p^.right:=gentypeconvnode(p^.right,s32bitdef);
  341. firstpass(p^.right);
  342. left_right_max(p);
  343. end;
  344. end;
  345. end;
  346. {*****************************************************************************
  347. FirstTryExcept
  348. *****************************************************************************}
  349. procedure firsttryexcept(var p : ptree);
  350. begin
  351. cleartempgen;
  352. firstpass(p^.left);
  353. { on statements }
  354. if assigned(p^.right) then
  355. begin
  356. cleartempgen;
  357. firstpass(p^.right);
  358. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  359. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  360. {$ifdef SUPPORT_MMX}
  361. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  362. {$endif SUPPORT_MMX}
  363. end;
  364. { else block }
  365. if assigned(p^.t1) then
  366. begin
  367. firstpass(p^.t1);
  368. p^.registers32:=max(p^.registers32,p^.t1^.registers32);
  369. p^.registersfpu:=max(p^.registersfpu,p^.t1^.registersfpu);
  370. {$ifdef SUPPORT_MMX}
  371. p^.registersmmx:=max(p^.registersmmx,p^.t1^.registersmmx);
  372. {$endif SUPPORT_MMX}
  373. end;
  374. end;
  375. {*****************************************************************************
  376. FirstTryFinally
  377. *****************************************************************************}
  378. procedure firsttryfinally(var p : ptree);
  379. begin
  380. p^.resulttype:=voiddef;
  381. cleartempgen;
  382. must_be_valid:=true;
  383. firstpass(p^.left);
  384. cleartempgen;
  385. must_be_valid:=true;
  386. firstpass(p^.right);
  387. if codegenerror then
  388. exit;
  389. left_right_max(p);
  390. end;
  391. {*****************************************************************************
  392. FirstOn
  393. *****************************************************************************}
  394. procedure firston(var p : ptree);
  395. begin
  396. { that's really an example procedure for a firstpass :) }
  397. cleartempgen;
  398. p^.resulttype:=voiddef;
  399. p^.registers32:=0;
  400. p^.registersfpu:=0;
  401. {$ifdef SUPPORT_MMX}
  402. p^.registersmmx:=0;
  403. {$endif SUPPORT_MMX}
  404. if assigned(p^.left) then
  405. begin
  406. firstpass(p^.left);
  407. p^.registers32:=p^.left^.registers32;
  408. p^.registersfpu:=p^.left^.registersfpu;
  409. {$ifdef SUPPORT_MMX}
  410. p^.registersmmx:=p^.left^.registersmmx;
  411. {$endif SUPPORT_MMX}
  412. end;
  413. cleartempgen;
  414. if assigned(p^.right) then
  415. begin
  416. firstpass(p^.right);
  417. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  418. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  419. {$ifdef SUPPORT_MMX}
  420. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  421. {$endif SUPPORT_MMX}
  422. end;
  423. end;
  424. end.
  425. {
  426. $Log$
  427. Revision 1.14 1999-08-03 22:03:30 peter
  428. * moved bitmask constants to sets
  429. * some other type/const renamings
  430. Revision 1.13 1999/08/01 18:28:15 florian
  431. * modifications for the new code generator
  432. Revision 1.12 1999/06/30 22:16:25 florian
  433. * use of is_ordinal checked: often a qword/int64 isn't allowed (case/for ...)
  434. * small qword problems fixed
  435. Revision 1.11 1999/06/13 22:41:07 peter
  436. * merged from fixes
  437. Revision 1.10.2.1 1999/06/13 22:38:54 peter
  438. * better error message when type is wrong with if statement
  439. Revision 1.10 1999/05/27 19:45:18 peter
  440. * removed oldasm
  441. * plabel -> pasmlabel
  442. * -a switches to source writing automaticly
  443. * assembler readers OOPed
  444. * asmsymbol automaticly external
  445. * jumptables and other label fixes for asm readers
  446. Revision 1.9 1999/05/01 13:24:52 peter
  447. * merged nasm compiler
  448. * old asm moved to oldasm/
  449. Revision 1.8 1999/03/24 23:17:36 peter
  450. * fixed bugs 212,222,225,227,229,231,233
  451. Revision 1.7 1999/03/09 19:24:42 peter
  452. * type check the exit()
  453. Revision 1.6 1999/02/22 02:15:48 peter
  454. * updates for ag386bin
  455. Revision 1.5 1999/01/13 12:01:43 peter
  456. * fixed crash with counter var
  457. Revision 1.4 1998/12/11 00:03:55 peter
  458. + globtype,tokens,version unit splitted from globals
  459. Revision 1.3 1998/10/19 08:55:10 pierre
  460. * wrong stabs info corrected once again !!
  461. + variable vmt offset with vmt field only if required
  462. implemented now !!!
  463. Revision 1.2 1998/10/06 20:49:10 peter
  464. * m68k compiler compiles again
  465. Revision 1.1 1998/09/23 20:42:24 peter
  466. * splitted pass_1
  467. }