tcflw.pas 17 KB

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