tcflw.pas 18 KB

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