tcflw.pas 19 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644
  1. {
  2. $Id$
  3. Copyright (c) 1998-2000 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. var
  34. { the block node of the current exception block to check gotos }
  35. aktexceptblock : ptree;
  36. implementation
  37. uses
  38. globtype,systems,
  39. cobjects,verbose,globals,
  40. symconst,symtable,aasm,types,htypechk,pass_1,cpubase
  41. {$ifdef newcg}
  42. ,tgobj
  43. ,tgcpu
  44. ,cgbase
  45. {$else newcg}
  46. ,hcodegen
  47. ,temp_gen
  48. {$ifdef i386}
  49. ,tgeni386
  50. {$endif}
  51. {$ifdef m68k}
  52. ,tgen68k
  53. {$endif m68k}
  54. {$endif newcg}
  55. ;
  56. {*****************************************************************************
  57. First_While_RepeatN
  58. *****************************************************************************}
  59. procedure first_while_repeat(var p : ptree);
  60. var
  61. old_t_times : longint;
  62. begin
  63. old_t_times:=t_times;
  64. { calc register weight }
  65. if not(cs_littlesize in aktglobalswitches ) then
  66. t_times:=t_times*8;
  67. {$ifdef newcg}
  68. tg.cleartempgen;
  69. {$else newcg}
  70. cleartempgen;
  71. {$endif newcg}
  72. firstpass(p^.left);
  73. set_varstate(p^.left,true);
  74. if codegenerror then
  75. exit;
  76. if not is_boolean(p^.left^.resulttype) then
  77. begin
  78. CGMessage(type_e_mismatch);
  79. exit;
  80. end;
  81. p^.registers32:=p^.left^.registers32;
  82. p^.registersfpu:=p^.left^.registersfpu;
  83. {$ifdef SUPPORT_MMX}
  84. p^.registersmmx:=p^.left^.registersmmx;
  85. {$endif SUPPORT_MMX}
  86. { loop instruction }
  87. if assigned(p^.right) then
  88. begin
  89. {$ifdef newcg}
  90. tg.cleartempgen;
  91. {$else newcg}
  92. cleartempgen;
  93. {$endif newcg}
  94. firstpass(p^.right);
  95. if codegenerror then
  96. exit;
  97. if p^.registers32<p^.right^.registers32 then
  98. p^.registers32:=p^.right^.registers32;
  99. if p^.registersfpu<p^.right^.registersfpu then
  100. p^.registersfpu:=p^.right^.registersfpu;
  101. {$ifdef SUPPORT_MMX}
  102. if p^.registersmmx<p^.right^.registersmmx then
  103. p^.registersmmx:=p^.right^.registersmmx;
  104. {$endif SUPPORT_MMX}
  105. end;
  106. t_times:=old_t_times;
  107. end;
  108. {*****************************************************************************
  109. FirstIfN
  110. *****************************************************************************}
  111. procedure firstif(var p : ptree);
  112. var
  113. old_t_times : longint;
  114. hp : ptree;
  115. begin
  116. old_t_times:=t_times;
  117. {$ifdef newcg}
  118. tg.cleartempgen;
  119. {$else newcg}
  120. cleartempgen;
  121. {$endif newcg}
  122. firstpass(p^.left);
  123. set_varstate(p^.left,true);
  124. { Only check type if no error, we can't leave here because
  125. the p^.right also needs to be firstpassed }
  126. if not codegenerror then
  127. begin
  128. if not is_boolean(p^.left^.resulttype) then
  129. Message1(type_e_boolean_expr_expected,p^.left^.resulttype^.typename);
  130. end;
  131. p^.registers32:=p^.left^.registers32;
  132. p^.registersfpu:=p^.left^.registersfpu;
  133. {$ifdef SUPPORT_MMX}
  134. p^.registersmmx:=p^.left^.registersmmx;
  135. {$endif SUPPORT_MMX}
  136. { determines registers weigths }
  137. if not(cs_littlesize in aktglobalswitches) then
  138. t_times:=t_times div 2;
  139. if t_times=0 then
  140. t_times:=1;
  141. { if path }
  142. if assigned(p^.right) then
  143. begin
  144. {$ifdef newcg}
  145. tg.cleartempgen;
  146. {$else newcg}
  147. cleartempgen;
  148. {$endif newcg}
  149. firstpass(p^.right);
  150. if p^.registers32<p^.right^.registers32 then
  151. p^.registers32:=p^.right^.registers32;
  152. if p^.registersfpu<p^.right^.registersfpu then
  153. p^.registersfpu:=p^.right^.registersfpu;
  154. {$ifdef SUPPORT_MMX}
  155. if p^.registersmmx<p^.right^.registersmmx then
  156. p^.registersmmx:=p^.right^.registersmmx;
  157. {$endif SUPPORT_MMX}
  158. end;
  159. { else path }
  160. if assigned(p^.t1) then
  161. begin
  162. {$ifdef newcg}
  163. tg.cleartempgen;
  164. {$else newcg}
  165. cleartempgen;
  166. {$endif newcg}
  167. firstpass(p^.t1);
  168. if p^.registers32<p^.t1^.registers32 then
  169. p^.registers32:=p^.t1^.registers32;
  170. if p^.registersfpu<p^.t1^.registersfpu then
  171. p^.registersfpu:=p^.t1^.registersfpu;
  172. {$ifdef SUPPORT_MMX}
  173. if p^.registersmmx<p^.t1^.registersmmx then
  174. p^.registersmmx:=p^.t1^.registersmmx;
  175. {$endif SUPPORT_MMX}
  176. end;
  177. { leave if we've got an error in one of the paths }
  178. if codegenerror then
  179. exit;
  180. if p^.left^.treetype=ordconstn then
  181. begin
  182. { optimize }
  183. if p^.left^.value=1 then
  184. begin
  185. disposetree(p^.left);
  186. hp:=p^.right;
  187. disposetree(p^.t1);
  188. { we cannot set p to nil !!! }
  189. if assigned(hp) then
  190. begin
  191. putnode(p);
  192. p:=hp;
  193. end
  194. else
  195. begin
  196. p^.left:=nil;
  197. p^.t1:=nil;
  198. p^.treetype:=nothingn;
  199. end;
  200. end
  201. else
  202. begin
  203. disposetree(p^.left);
  204. hp:=p^.t1;
  205. disposetree(p^.right);
  206. { we cannot set p to nil !!! }
  207. if assigned(hp) then
  208. begin
  209. putnode(p);
  210. p:=hp;
  211. end
  212. else
  213. begin
  214. p^.left:=nil;
  215. p^.right:=nil;
  216. p^.treetype:=nothingn;
  217. end;
  218. end;
  219. end;
  220. t_times:=old_t_times;
  221. end;
  222. {*****************************************************************************
  223. FirstFor
  224. *****************************************************************************}
  225. procedure firstfor(var p : ptree);
  226. var
  227. old_t_times : longint;
  228. hp : ptree;
  229. begin
  230. { Calc register weight }
  231. old_t_times:=t_times;
  232. if not(cs_littlesize in aktglobalswitches) then
  233. t_times:=t_times*8;
  234. { save counter var }
  235. p^.t2:=getcopy(p^.left^.left);
  236. if p^.left^.treetype<>assignn then
  237. CGMessage(cg_e_illegal_expression);
  238. {$ifdef newcg}
  239. tg.cleartempgen;
  240. {$else newcg}
  241. cleartempgen;
  242. {$endif newcg}
  243. firstpass(p^.left);
  244. set_varstate(p^.left,false);
  245. {$ifdef newcg}
  246. tg.cleartempgen;
  247. {$else newcg}
  248. cleartempgen;
  249. {$endif newcg}
  250. if assigned(p^.t1) then
  251. begin
  252. firstpass(p^.t1);
  253. if codegenerror then
  254. exit;
  255. end;
  256. p^.registers32:=p^.t1^.registers32;
  257. p^.registersfpu:=p^.t1^.registersfpu;
  258. {$ifdef SUPPORT_MMX}
  259. p^.registersmmx:=p^.left^.registersmmx;
  260. {$endif SUPPORT_MMX}
  261. if p^.left^.registers32>p^.registers32 then
  262. p^.registers32:=p^.left^.registers32;
  263. if p^.left^.registersfpu>p^.registersfpu then
  264. p^.registersfpu:=p^.left^.registersfpu;
  265. {$ifdef SUPPORT_MMX}
  266. if p^.left^.registersmmx>p^.registersmmx then
  267. p^.registersmmx:=p^.left^.registersmmx;
  268. {$endif SUPPORT_MMX}
  269. { process count var }
  270. {$ifdef newcg}
  271. tg.cleartempgen;
  272. {$else newcg}
  273. cleartempgen;
  274. {$endif newcg}
  275. firstpass(p^.t2);
  276. set_varstate(p^.t2,true);
  277. if codegenerror then
  278. exit;
  279. { Check count var, record fields are also allowed in tp7 }
  280. hp:=p^.t2;
  281. while (hp^.treetype=subscriptn) do
  282. hp:=hp^.left;
  283. { we need a simple loadn, but the load must be in a global symtable or
  284. in the same lexlevel }
  285. if not(hp^.treetype in [loadn,funcretn]) or
  286. ((hp^.symtable^.symtablelevel>1) and (hp^.symtable^.symtablelevel<>lexlevel)) then
  287. CGMessagePos(hp^.fileinfo,cg_e_illegal_count_var)
  288. else
  289. begin
  290. if hp^.symtableentry^.typ=varsym then
  291. pvarsym(hp^.symtableentry)^.varstate:=vs_used;
  292. if (not(is_ordinal(p^.t2^.resulttype)) or is_64bitint(p^.t2^.resulttype)) then
  293. CGMessagePos(hp^.fileinfo,type_e_ordinal_expr_expected);
  294. end;
  295. if p^.t2^.registers32>p^.registers32 then
  296. p^.registers32:=p^.t2^.registers32;
  297. if p^.t2^.registersfpu>p^.registersfpu then
  298. p^.registersfpu:=p^.t2^.registersfpu;
  299. {$ifdef SUPPORT_MMX}
  300. if p^.t2^.registersmmx>p^.registersmmx then
  301. p^.registersmmx:=p^.t2^.registersmmx;
  302. {$endif SUPPORT_MMX}
  303. {$ifdef newcg}
  304. tg.cleartempgen;
  305. {$else newcg}
  306. cleartempgen;
  307. {$endif newcg}
  308. firstpass(p^.right);
  309. set_varstate(p^.right,true);
  310. if p^.right^.treetype<>ordconstn then
  311. begin
  312. p^.right:=gentypeconvnode(p^.right,p^.t2^.resulttype);
  313. {$ifdef newcg}
  314. tg.cleartempgen;
  315. {$else newcg}
  316. cleartempgen;
  317. {$endif newcg}
  318. firstpass(p^.right);
  319. end;
  320. if p^.right^.registers32>p^.registers32 then
  321. p^.registers32:=p^.right^.registers32;
  322. if p^.right^.registersfpu>p^.registersfpu then
  323. p^.registersfpu:=p^.right^.registersfpu;
  324. {$ifdef SUPPORT_MMX}
  325. if p^.right^.registersmmx>p^.registersmmx then
  326. p^.registersmmx:=p^.right^.registersmmx;
  327. {$endif SUPPORT_MMX}
  328. { we need at least one register for comparisons PM }
  329. if p^.registers32=0 then
  330. inc(p^.registers32);
  331. t_times:=old_t_times;
  332. end;
  333. {*****************************************************************************
  334. FirstExit
  335. *****************************************************************************}
  336. procedure firstexit(var p : ptree);
  337. var
  338. pt : ptree;
  339. begin
  340. if assigned(p^.left) then
  341. begin
  342. firstpass(p^.left);
  343. procinfo^.funcret_state:=vs_assigned;
  344. if codegenerror then
  345. exit;
  346. { Check the 2 types }
  347. p^.left:=gentypeconvnode(p^.left,p^.resulttype);
  348. firstpass(p^.left);
  349. if ret_in_param(p^.resulttype) or procinfo^.no_fast_exit then
  350. begin
  351. pt:=genzeronode(funcretn);
  352. pt^.rettype.setdef(p^.resulttype);
  353. pt^.funcretprocinfo:=procinfo;
  354. p^.left:=gennode(assignn,pt,p^.left);
  355. firstpass(p^.left);
  356. end;
  357. p^.registers32:=p^.left^.registers32;
  358. p^.registersfpu:=p^.left^.registersfpu;
  359. {$ifdef SUPPORT_MMX}
  360. p^.registersmmx:=p^.left^.registersmmx;
  361. {$endif SUPPORT_MMX}
  362. end;
  363. end;
  364. {*****************************************************************************
  365. FirstGoto
  366. *****************************************************************************}
  367. procedure firstgoto(var p : ptree);
  368. begin
  369. p^.resulttype:=voiddef;
  370. end;
  371. {*****************************************************************************
  372. FirstLabel
  373. *****************************************************************************}
  374. procedure firstlabel(var p : ptree);
  375. begin
  376. {$ifdef newcg}
  377. tg.cleartempgen;
  378. {$else newcg}
  379. cleartempgen;
  380. {$endif newcg}
  381. p^.exceptionblock:=aktexceptblock;
  382. firstpass(p^.left);
  383. p^.registers32:=p^.left^.registers32;
  384. p^.registersfpu:=p^.left^.registersfpu;
  385. {$ifdef SUPPORT_MMX}
  386. p^.registersmmx:=p^.left^.registersmmx;
  387. {$endif SUPPORT_MMX}
  388. p^.resulttype:=voiddef;
  389. end;
  390. {*****************************************************************************
  391. FirstRaise
  392. *****************************************************************************}
  393. procedure firstraise(var p : ptree);
  394. begin
  395. p^.resulttype:=voiddef;
  396. if assigned(p^.left) then
  397. begin
  398. { first para must be a _class_ }
  399. firstpass(p^.left);
  400. if assigned(p^.left^.resulttype) and
  401. ((p^.left^.resulttype^.deftype<>objectdef) or
  402. not(pobjectdef(p^.left^.resulttype)^.is_class)) then
  403. CGMessage(type_e_mismatch);
  404. set_varstate(p^.left,true);
  405. if codegenerror then
  406. exit;
  407. { insert needed typeconvs for addr,frame }
  408. if assigned(p^.right) then
  409. begin
  410. { addr }
  411. firstpass(p^.right);
  412. p^.right:=gentypeconvnode(p^.right,s32bitdef);
  413. firstpass(p^.right);
  414. if codegenerror then
  415. exit;
  416. { frame }
  417. if assigned(p^.frametree) then
  418. begin
  419. firstpass(p^.frametree);
  420. p^.frametree:=gentypeconvnode(p^.frametree,s32bitdef);
  421. firstpass(p^.frametree);
  422. if codegenerror then
  423. exit;
  424. end;
  425. end;
  426. left_right_max(p);
  427. end;
  428. end;
  429. {*****************************************************************************
  430. FirstTryExcept
  431. *****************************************************************************}
  432. procedure firsttryexcept(var p : ptree);
  433. var
  434. oldexceptblock : ptree;
  435. begin
  436. {$ifdef newcg}
  437. tg.cleartempgen;
  438. {$else newcg}
  439. cleartempgen;
  440. {$endif newcg}
  441. oldexceptblock:=aktexceptblock;
  442. aktexceptblock:=p^.left;
  443. firstpass(p^.left);
  444. aktexceptblock:=oldexceptblock;
  445. { on statements }
  446. if assigned(p^.right) then
  447. begin
  448. {$ifdef newcg}
  449. tg.cleartempgen;
  450. {$else newcg}
  451. cleartempgen;
  452. {$endif newcg}
  453. oldexceptblock:=aktexceptblock;
  454. aktexceptblock:=p^.right;
  455. firstpass(p^.right);
  456. aktexceptblock:=oldexceptblock;
  457. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  458. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  459. {$ifdef SUPPORT_MMX}
  460. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  461. {$endif SUPPORT_MMX}
  462. end;
  463. { else block }
  464. if assigned(p^.t1) then
  465. begin
  466. oldexceptblock:=aktexceptblock;
  467. aktexceptblock:=p^.t1;
  468. firstpass(p^.t1);
  469. aktexceptblock:=oldexceptblock;
  470. p^.registers32:=max(p^.registers32,p^.t1^.registers32);
  471. p^.registersfpu:=max(p^.registersfpu,p^.t1^.registersfpu);
  472. {$ifdef SUPPORT_MMX}
  473. p^.registersmmx:=max(p^.registersmmx,p^.t1^.registersmmx);
  474. {$endif SUPPORT_MMX}
  475. end;
  476. end;
  477. {*****************************************************************************
  478. FirstTryFinally
  479. *****************************************************************************}
  480. procedure firsttryfinally(var p : ptree);
  481. var
  482. oldexceptblock : ptree;
  483. begin
  484. p^.resulttype:=voiddef;
  485. {$ifdef newcg}
  486. tg.cleartempgen;
  487. {$else newcg}
  488. cleartempgen;
  489. {$endif newcg}
  490. oldexceptblock:=aktexceptblock;
  491. aktexceptblock:=p^.left;
  492. firstpass(p^.left);
  493. aktexceptblock:=oldexceptblock;
  494. set_varstate(p^.left,true);
  495. {$ifdef newcg}
  496. tg.cleartempgen;
  497. {$else newcg}
  498. cleartempgen;
  499. {$endif newcg}
  500. oldexceptblock:=aktexceptblock;
  501. aktexceptblock:=p^.right;
  502. firstpass(p^.right);
  503. aktexceptblock:=oldexceptblock;
  504. set_varstate(p^.right,true);
  505. if codegenerror then
  506. exit;
  507. left_right_max(p);
  508. end;
  509. {*****************************************************************************
  510. FirstOn
  511. *****************************************************************************}
  512. procedure firston(var p : ptree);
  513. var
  514. oldexceptblock : ptree;
  515. begin
  516. { that's really an example procedure for a firstpass :) }
  517. if (p^.excepttype^.deftype<>objectdef) or
  518. not(pobjectdef(p^.excepttype)^.is_class) then
  519. CGMessage(type_e_mismatch);
  520. {$ifdef newcg}
  521. tg.cleartempgen;
  522. {$else newcg}
  523. cleartempgen;
  524. {$endif newcg}
  525. p^.resulttype:=voiddef;
  526. p^.registers32:=0;
  527. p^.registersfpu:=0;
  528. {$ifdef SUPPORT_MMX}
  529. p^.registersmmx:=0;
  530. {$endif SUPPORT_MMX}
  531. if assigned(p^.left) then
  532. begin
  533. firstpass(p^.left);
  534. p^.registers32:=p^.left^.registers32;
  535. p^.registersfpu:=p^.left^.registersfpu;
  536. {$ifdef SUPPORT_MMX}
  537. p^.registersmmx:=p^.left^.registersmmx;
  538. {$endif SUPPORT_MMX}
  539. end;
  540. {$ifdef newcg}
  541. tg.cleartempgen;
  542. {$else newcg}
  543. cleartempgen;
  544. {$endif newcg}
  545. if assigned(p^.right) then
  546. begin
  547. oldexceptblock:=aktexceptblock;
  548. aktexceptblock:=p^.right;
  549. firstpass(p^.right);
  550. aktexceptblock:=oldexceptblock;
  551. p^.registers32:=max(p^.registers32,p^.right^.registers32);
  552. p^.registersfpu:=max(p^.registersfpu,p^.right^.registersfpu);
  553. {$ifdef SUPPORT_MMX}
  554. p^.registersmmx:=max(p^.registersmmx,p^.right^.registersmmx);
  555. {$endif SUPPORT_MMX}
  556. end;
  557. end;
  558. end.
  559. {
  560. $Log$
  561. Revision 1.3 2000-08-02 07:04:56 jonas
  562. * fixed crash when an undeclared identifier is used in a raise statement
  563. (merged from fixes branch)
  564. Revision 1.2 2000/07/13 11:32:51 michael
  565. + removed logs
  566. }