tcflw.pas 18 KB

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