tcflw.pas 19 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612
  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. symconst,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. firstpass(p^.left);
  59. set_varstate(p^.left,true);
  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. firstpass(p^.left);
  101. set_varstate(p^.left,true);
  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. { save counter var }
  205. p^.t2:=getcopy(p^.left^.left);
  206. if p^.left^.treetype<>assignn then
  207. CGMessage(cg_e_illegal_expression);
  208. cleartempgen;
  209. firstpass(p^.left);
  210. set_varstate(p^.left,false);
  211. cleartempgen;
  212. if assigned(p^.t1) then
  213. begin
  214. firstpass(p^.t1);
  215. if codegenerror then
  216. exit;
  217. end;
  218. p^.registers32:=p^.t1^.registers32;
  219. p^.registersfpu:=p^.t1^.registersfpu;
  220. {$ifdef SUPPORT_MMX}
  221. p^.registersmmx:=p^.left^.registersmmx;
  222. {$endif SUPPORT_MMX}
  223. if p^.left^.registers32>p^.registers32 then
  224. p^.registers32:=p^.left^.registers32;
  225. if p^.left^.registersfpu>p^.registersfpu then
  226. p^.registersfpu:=p^.left^.registersfpu;
  227. {$ifdef SUPPORT_MMX}
  228. if p^.left^.registersmmx>p^.registersmmx then
  229. p^.registersmmx:=p^.left^.registersmmx;
  230. {$endif SUPPORT_MMX}
  231. { process count var }
  232. cleartempgen;
  233. firstpass(p^.t2);
  234. set_varstate(p^.t2,true);
  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. { we need a simple loadn, but the load must be in a global symtable or
  242. in the same lexlevel }
  243. if (hp^.treetype<>loadn) or
  244. ((hp^.symtable^.symtablelevel>1) and (hp^.symtable^.symtablelevel<>lexlevel)) then
  245. CGMessage(cg_e_illegal_count_var)
  246. else
  247. begin
  248. if hp^.symtableentry^.typ=varsym then
  249. pvarsym(hp^.symtableentry)^.varstate:=vs_used;
  250. if (not(is_ordinal(p^.t2^.resulttype)) or is_64bitint(p^.t2^.resulttype)) then
  251. CGMessage(type_e_ordinal_expr_expected);
  252. end;
  253. if p^.t2^.registers32>p^.registers32 then
  254. p^.registers32:=p^.t2^.registers32;
  255. if p^.t2^.registersfpu>p^.registersfpu then
  256. p^.registersfpu:=p^.t2^.registersfpu;
  257. {$ifdef SUPPORT_MMX}
  258. if p^.t2^.registersmmx>p^.registersmmx then
  259. p^.registersmmx:=p^.t2^.registersmmx;
  260. {$endif SUPPORT_MMX}
  261. cleartempgen;
  262. firstpass(p^.right);
  263. set_varstate(p^.right,true);
  264. if p^.right^.treetype<>ordconstn then
  265. begin
  266. p^.right:=gentypeconvnode(p^.right,p^.t2^.resulttype);
  267. cleartempgen;
  268. firstpass(p^.right);
  269. end;
  270. if p^.right^.registers32>p^.registers32 then
  271. p^.registers32:=p^.right^.registers32;
  272. if p^.right^.registersfpu>p^.registersfpu then
  273. p^.registersfpu:=p^.right^.registersfpu;
  274. {$ifdef SUPPORT_MMX}
  275. if p^.right^.registersmmx>p^.registersmmx then
  276. p^.registersmmx:=p^.right^.registersmmx;
  277. {$endif SUPPORT_MMX}
  278. { we need at least one register for comparisons PM }
  279. if p^.registers32=0 then
  280. inc(p^.registers32);
  281. t_times:=old_t_times;
  282. end;
  283. {*****************************************************************************
  284. FirstExit
  285. *****************************************************************************}
  286. procedure firstexit(var p : ptree);
  287. var
  288. pt : ptree;
  289. begin
  290. if assigned(p^.left) then
  291. begin
  292. firstpass(p^.left);
  293. procinfo^.funcret_state:=vs_assigned;
  294. if codegenerror then
  295. exit;
  296. { Check the 2 types }
  297. p^.left:=gentypeconvnode(p^.left,p^.resulttype);
  298. firstpass(p^.left);
  299. if ret_in_param(p^.resulttype) or procinfo^.no_fast_exit then
  300. begin
  301. pt:=genzeronode(funcretn);
  302. pt^.rettype.setdef(p^.resulttype);
  303. pt^.funcretprocinfo:=procinfo;
  304. p^.left:=gennode(assignn,pt,p^.left);
  305. firstpass(p^.left);
  306. end;
  307. p^.registers32:=p^.left^.registers32;
  308. p^.registersfpu:=p^.left^.registersfpu;
  309. {$ifdef SUPPORT_MMX}
  310. p^.registersmmx:=p^.left^.registersmmx;
  311. {$endif SUPPORT_MMX}
  312. end;
  313. end;
  314. {*****************************************************************************
  315. FirstGoto
  316. *****************************************************************************}
  317. procedure firstgoto(var p : ptree);
  318. begin
  319. p^.resulttype:=voiddef;
  320. end;
  321. {*****************************************************************************
  322. FirstLabel
  323. *****************************************************************************}
  324. procedure firstlabel(var p : ptree);
  325. begin
  326. cleartempgen;
  327. firstpass(p^.left);
  328. p^.registers32:=p^.left^.registers32;
  329. p^.registersfpu:=p^.left^.registersfpu;
  330. {$ifdef SUPPORT_MMX}
  331. p^.registersmmx:=p^.left^.registersmmx;
  332. {$endif SUPPORT_MMX}
  333. p^.resulttype:=voiddef;
  334. end;
  335. {*****************************************************************************
  336. FirstRaise
  337. *****************************************************************************}
  338. procedure firstraise(var p : ptree);
  339. begin
  340. p^.resulttype:=voiddef;
  341. {
  342. p^.registersfpu:=0;
  343. p^.registers32:=0;
  344. }
  345. if assigned(p^.left) then
  346. begin
  347. firstpass(p^.left);
  348. { this must be a _class_ }
  349. if (p^.left^.resulttype^.deftype<>objectdef) or
  350. not(pobjectdef(p^.left^.resulttype)^.is_class) then
  351. CGMessage(type_e_mismatch);
  352. p^.registersfpu:=p^.left^.registersfpu;
  353. p^.registers32:=p^.left^.registers32;
  354. {$ifdef SUPPORT_MMX}
  355. p^.registersmmx:=p^.left^.registersmmx;
  356. {$endif SUPPORT_MMX}
  357. if assigned(p^.right) then
  358. begin
  359. firstpass(p^.right);
  360. p^.right:=gentypeconvnode(p^.right,s32bitdef);
  361. firstpass(p^.right);
  362. left_right_max(p);
  363. end;
  364. end;
  365. end;
  366. {*****************************************************************************
  367. FirstTryExcept
  368. *****************************************************************************}
  369. procedure firsttryexcept(var p : ptree);
  370. begin
  371. cleartempgen;
  372. firstpass(p^.left);
  373. { on statements }
  374. if assigned(p^.right) then
  375. begin
  376. cleartempgen;
  377. firstpass(p^.right);
  378. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  379. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  380. {$ifdef SUPPORT_MMX}
  381. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  382. {$endif SUPPORT_MMX}
  383. end;
  384. { else block }
  385. if assigned(p^.t1) then
  386. begin
  387. firstpass(p^.t1);
  388. p^.registers32:=max(p^.registers32,p^.t1^.registers32);
  389. p^.registersfpu:=max(p^.registersfpu,p^.t1^.registersfpu);
  390. {$ifdef SUPPORT_MMX}
  391. p^.registersmmx:=max(p^.registersmmx,p^.t1^.registersmmx);
  392. {$endif SUPPORT_MMX}
  393. end;
  394. end;
  395. {*****************************************************************************
  396. FirstTryFinally
  397. *****************************************************************************}
  398. procedure firsttryfinally(var p : ptree);
  399. begin
  400. p^.resulttype:=voiddef;
  401. cleartempgen;
  402. firstpass(p^.left);
  403. set_varstate(p^.left,true);
  404. cleartempgen;
  405. firstpass(p^.right);
  406. set_varstate(p^.right,true);
  407. if codegenerror then
  408. exit;
  409. left_right_max(p);
  410. end;
  411. {*****************************************************************************
  412. FirstOn
  413. *****************************************************************************}
  414. procedure firston(var p : ptree);
  415. begin
  416. { that's really an example procedure for a firstpass :) }
  417. cleartempgen;
  418. p^.resulttype:=voiddef;
  419. p^.registers32:=0;
  420. p^.registersfpu:=0;
  421. {$ifdef SUPPORT_MMX}
  422. p^.registersmmx:=0;
  423. {$endif SUPPORT_MMX}
  424. if assigned(p^.left) then
  425. begin
  426. firstpass(p^.left);
  427. p^.registers32:=p^.left^.registers32;
  428. p^.registersfpu:=p^.left^.registersfpu;
  429. {$ifdef SUPPORT_MMX}
  430. p^.registersmmx:=p^.left^.registersmmx;
  431. {$endif SUPPORT_MMX}
  432. end;
  433. cleartempgen;
  434. if assigned(p^.right) then
  435. begin
  436. firstpass(p^.right);
  437. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  438. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  439. {$ifdef SUPPORT_MMX}
  440. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  441. {$endif SUPPORT_MMX}
  442. end;
  443. end;
  444. end.
  445. {
  446. $Log$
  447. Revision 1.29 1999-12-09 23:18:05 pierre
  448. * no_fast_exit if procedure contains implicit termination code
  449. Revision 1.28 1999/12/02 17:27:56 peter
  450. * give error when for counter is in other lexlevel
  451. Revision 1.27 1999/11/30 10:40:58 peter
  452. + ttype, tsymlist
  453. Revision 1.26 1999/11/18 15:34:49 pierre
  454. * Notes/Hints for local syms changed to
  455. Set_varstate function
  456. Revision 1.25 1999/11/17 17:05:07 pierre
  457. * Notes/hints changes
  458. Revision 1.24 1999/11/06 14:34:30 peter
  459. * truncated log to 20 revs
  460. Revision 1.23 1999/10/05 22:01:53 pierre
  461. * bug exit('test') + fail for classes
  462. Revision 1.22 1999/10/04 20:27:41 peter
  463. * fixed first pass for if branches if the expression got an error
  464. Revision 1.20 1999/09/27 23:45:01 peter
  465. * procinfo is now a pointer
  466. * support for result setting in sub procedure
  467. Revision 1.19 1999/09/16 23:05:56 florian
  468. * m68k compiler is again compilable (only gas writer, no assembler reader)
  469. Revision 1.18 1999/09/16 10:44:30 pierre
  470. * firstexit must now set procinfo^.funcret_is_valid
  471. Revision 1.17 1999/08/23 23:41:45 pierre
  472. * for reg allocation corrected
  473. Revision 1.16 1999/08/05 16:53:20 peter
  474. * V_Fatal=1, all other V_ are also increased
  475. * Check for local procedure when assigning procvar
  476. * fixed comment parsing because directives
  477. * oldtp mode directives better supported
  478. * added some messages to errore.msg
  479. Revision 1.15 1999/08/04 00:23:39 florian
  480. * renamed i386asm and i386base to cpuasm and cpubase
  481. Revision 1.14 1999/08/03 22:03:30 peter
  482. * moved bitmask constants to sets
  483. * some other type/const renamings
  484. Revision 1.13 1999/08/01 18:28:15 florian
  485. * modifications for the new code generator
  486. Revision 1.12 1999/06/30 22:16:25 florian
  487. * use of is_ordinal checked: often a qword/int64 isn't allowed (case/for ...)
  488. * small qword problems fixed
  489. Revision 1.11 1999/06/13 22:41:07 peter
  490. * merged from fixes
  491. Revision 1.10.2.1 1999/06/13 22:38:54 peter
  492. * better error message when type is wrong with if statement
  493. Revision 1.10 1999/05/27 19:45:18 peter
  494. * removed oldasm
  495. * plabel -> pasmlabel
  496. * -a switches to source writing automaticly
  497. * assembler readers OOPed
  498. * asmsymbol automaticly external
  499. * jumptables and other label fixes for asm readers
  500. Revision 1.9 1999/05/01 13:24:52 peter
  501. * merged nasm compiler
  502. * old asm moved to oldasm/
  503. Revision 1.8 1999/03/24 23:17:36 peter
  504. * fixed bugs 212,222,225,227,229,231,233
  505. Revision 1.7 1999/03/09 19:24:42 peter
  506. * type check the exit()
  507. Revision 1.6 1999/02/22 02:15:48 peter
  508. * updates for ag386bin
  509. Revision 1.5 1999/01/13 12:01:43 peter
  510. * fixed crash with counter var
  511. Revision 1.4 1998/12/11 00:03:55 peter
  512. + globtype,tokens,version unit splitted from globals
  513. }