tree.pas 53 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693
  1. {
  2. $Id$
  3. Copyright (c) 1993-98 by Florian Klaempfl
  4. This units exports some routines to manage the parse tree
  5. This program is free software; you can redistribute it and/or modify
  6. it under the terms of the GNU General Public License as published by
  7. the Free Software Foundation; either version 2 of the License, or
  8. (at your option) any later version.
  9. This program is distributed in the hope that it will be useful,
  10. but WITHOUT ANY WARRANTY; without even the implied warranty of
  11. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  12. GNU General Public License for more details.
  13. You should have received a copy of the GNU General Public License
  14. along with this program; if not, write to the Free Software
  15. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  16. ****************************************************************************
  17. }
  18. {$ifdef tp}
  19. {E+,N+}
  20. {$endif}
  21. unit tree;
  22. interface
  23. uses
  24. cobjects,globals,symtable,aasm
  25. {$ifdef i386}
  26. ,i386
  27. {$endif}
  28. {$ifdef m68k}
  29. ,m68k
  30. {$endif}
  31. {$ifdef alpha}
  32. ,alpha
  33. {$endif}
  34. ;
  35. type
  36. pconstset = ^tconstset;
  37. tconstset = array[0..31] of byte;
  38. ttreetyp = (addn, {Represents the + operator.}
  39. muln, {Represents the * operator.}
  40. subn, {Represents the - operator.}
  41. divn, {Represents the div operator.}
  42. symdifn, {Represents the >< operator.}
  43. modn, {Represents the mod operator.}
  44. assignn, {Represents an assignment.}
  45. loadn, {Represents the use of a variabele.}
  46. rangen, {Represents a range (i.e. 0..9).}
  47. ltn, {Represents the < operator.}
  48. lten, {Represents the <= operator.}
  49. gtn, {Represents the > operator.}
  50. gten, {Represents the >= operator.}
  51. equaln, {Represents the = operator.}
  52. unequaln, {Represents the <> operator.}
  53. inn, {Represents the in operator.}
  54. orn, {Represents the or operator.}
  55. xorn, {Represents the xor operator.}
  56. shrn, {Represents the shr operator.}
  57. shln, {Represents the shl operator.}
  58. slashn, {Represents the / operator.}
  59. andn, {Represents the and operator.}
  60. subscriptn, {??? Field in a record/object?}
  61. derefn, {Dereferences a pointer.}
  62. addrn, {Represents the @ operator.}
  63. doubleaddrn, {Represents the @@ operator.}
  64. ordconstn, {Represents an ordinal value.}
  65. typeconvn, {Represents type-conversion/typecast.}
  66. calln, {Represents a call node.}
  67. callparan, {Represents a parameter.}
  68. realconstn, {Represents a real value.}
  69. fixconstn, {Represents a fixed value.}
  70. umminusn, {Represents a sign change (i.e. -2).}
  71. asmn, {Represents an assembler node }
  72. vecn, {Represents array indexing.}
  73. stringconstn, {Represents a string constant.}
  74. funcretn, {Represents the function result var.}
  75. selfn, {Represents the self parameter.}
  76. notn, {Represents the not operator.}
  77. inlinen, {Internal procedures (i.e. writeln).}
  78. niln, {Represents the nil pointer.}
  79. errorn, {This part of the tree could not be
  80. parsed because of a compiler error.}
  81. typen, {A type name. Used for i.e. typeof(obj).}
  82. hnewn, {The new operation, constructor call.}
  83. hdisposen, {The dispose operation with destructor call.}
  84. newn, {The new operation, constructor call.}
  85. simpledisposen, {The dispose operation.}
  86. setelen, {A set element (i.e. [a,b]).}
  87. setconstrn, {A set constant (i.e. [1,2]).}
  88. blockn, {A block of statements.}
  89. statementn, {One statement in a block of nodes.}
  90. loopn, { used in genloopnode, must be converted }
  91. ifn, {An if statement.}
  92. breakn, {A break statement.}
  93. continuen, {A continue statement.}
  94. repeatn, {A repeat until block.}
  95. whilen, {A while do statement.}
  96. forn, {A for loop.}
  97. exitn, {An exit statement.}
  98. withn, {A with statement.}
  99. casen, {A case statement.}
  100. labeln, {A label.}
  101. goton, {A goto statement.}
  102. simplenewn, {The new operation.}
  103. tryexceptn, {A try except block.}
  104. raisen, {A raise statement.}
  105. switchesn, {??? Currently unused...}
  106. tryfinallyn, {A try finally statement.}
  107. isn, {Represents the is operator.}
  108. asn, {Represents the as typecast.}
  109. caretn, {Represents the ^ operator.}
  110. failn, {Represents the fail statement.}
  111. starstarn, {Represents the ** operator exponentiation }
  112. procinlinen, {Procedures that can be inlined }
  113. { added for optimizations where we cannot suppress }
  114. nothingn,
  115. loadvmtn); {???.}
  116. tconverttype = (tc_equal,tc_not_possible,tc_u8bit_2_s32bit,
  117. tc_only_rangechecks32bit,tc_s8bit_2_s32bit,
  118. tc_u16bit_2_s32bit,tc_s16bit_2_s32bit,
  119. tc_s32bit_2_s16bit,tc_s32bit_2_u8bit,
  120. tc_s32bit_2_u16bit,tc_string_to_string,
  121. tc_cstring_charpointer,tc_string_chararray,
  122. tc_array_to_pointer,tc_pointer_to_array,
  123. tc_char_to_string,tc_u8bit_2_s16bit,
  124. tc_u8bit_2_u16bit,tc_s8bit_2_s16bit,
  125. tc_s16bit_2_s8bit,tc_s16bit_2_u8bit,
  126. tc_u16bit_2_s8bit,tc_u16bit_2_u8bit,
  127. tc_s8bit_2_u16bit,tc_s32bit_2_s8bit,
  128. tc_s32bit_2_u32bit,tc_s16bit_2_u32bit,
  129. tc_s8bit_2_u32bit,tc_u16bit_2_u32bit,
  130. tc_u8bit_2_u32bit,tc_u32bit_2_s32bit,
  131. tc_u32bit_2_s8bit,tc_u32bit_2_u8bit,
  132. tc_u32bit_2_s16bit,tc_u32bit_2_u16bit,
  133. tc_bool_2_int,tc_int_2_bool,
  134. tc_int_2_real,tc_real_2_fix,
  135. tc_fix_2_real,tc_int_2_fix,tc_real_2_real,
  136. tc_chararray_2_string,
  137. tc_proc2procvar,tc_cchar_charpointer);
  138. { allows to determine which elementes are to be replaced }
  139. tdisposetyp = (dt_nothing,dt_leftright,dt_left,
  140. dt_mbleft,dt_string,dt_typeconv,dt_inlinen,
  141. dt_mbleft_and_method,dt_constset,dt_loop,dt_case,
  142. dt_with);
  143. { different assignment types }
  144. tassigntyp = (at_normal,at_plus,at_minus,at_star,at_slash);
  145. pcaserecord = ^tcaserecord;
  146. tcaserecord = record
  147. { range }
  148. _low,_high : longint;
  149. { only used by gentreejmp }
  150. _at : plabel;
  151. { label of instruction }
  152. statement : plabel;
  153. { left and right tree node }
  154. less,greater : pcaserecord;
  155. end;
  156. ptree = ^ttree;
  157. ttree = record
  158. error : boolean;
  159. disposetyp : tdisposetyp;
  160. { is true, if the right and left operand are swaped }
  161. swaped : boolean;
  162. { the location of the result of this node }
  163. location : tlocation;
  164. { the number of registers needed to evalute the node }
  165. registers32,registersfpu : longint; { must be longint !!!! }
  166. {$ifdef SUPPORT_MMX}
  167. registersmmx : longint;
  168. {$endif SUPPORT_MMX}
  169. left,right : ptree;
  170. resulttype : pdef;
  171. { line : longint;
  172. fileindex,colon : word; }
  173. fileinfo : tfileposinfo;
  174. pragmas : Tcswitches;
  175. {$ifdef extdebug}
  176. firstpasscount : longint;
  177. {$endif extdebug}
  178. case treetype : ttreetyp of
  179. addn : (use_strconcat : boolean;string_typ : stringtype);
  180. callparan : (is_colon_para : boolean;exact_match_found : boolean);
  181. assignn : (assigntyp : tassigntyp;concat_string : boolean);
  182. loadn : (symtableentry : psym;symtable : psymtable;
  183. is_absolute,is_first : boolean);
  184. calln : (symtableprocentry : pprocsym;
  185. symtableproc : psymtable;procdefinition : pprocdef;
  186. methodpointer : ptree;
  187. no_check,unit_specific,return_value_used : boolean);
  188. ordconstn : (value : longint);
  189. realconstn : (valued : bestreal;labnumber : longint;realtyp : tait);
  190. fixconstn : (valuef: longint);
  191. {$ifdef TEST_FUNCRET}
  192. funcretn : (funcretprocinfo : pointer;retdef : pdef);
  193. {$endif TEST_FUNCRET}
  194. subscriptn : (vs : pvarsym);
  195. vecn : (memindex,memseg:boolean);
  196. { stringconstn : (length : longint; values : pstring;labstrnumber : longint); }
  197. { string const can be longer then 255 with ansistring !! }
  198. {$ifdef UseAnsiString}
  199. stringconstn : (values : pchar;length : longint; labstrnumber : longint);
  200. {$else UseAnsiString}
  201. stringconstn : (values : pstring; labstrnumber : longint);
  202. {$endif UseAnsiString}
  203. typeconvn : (convtyp : tconverttype;explizit : boolean);
  204. inlinen : (inlinenumber : longint);
  205. procinlinen : (inlineprocdef : pprocdef;
  206. retoffset,para_offset,para_size : longint);
  207. setconstrn : (constset : pconstset);
  208. loopn : (t1,t2 : ptree;backward : boolean);
  209. asmn : (p_asm : paasmoutput;object_preserved : boolean);
  210. casen : (nodes : pcaserecord;elseblock : ptree);
  211. labeln,goton : (labelnr : plabel);
  212. withn : (withsymtable : psymtable;tablecount : longint);
  213. end;
  214. procedure init_tree;
  215. function gennode(t : ttreetyp;l,r : ptree) : ptree;
  216. function genlabelnode(t : ttreetyp;nr : plabel) : ptree;
  217. function genloadnode(v : pvarsym;st : psymtable) : ptree;
  218. function gensinglenode(t : ttreetyp;l : ptree) : ptree;
  219. function gensubscriptnode(varsym : pvarsym;l : ptree) : ptree;
  220. function genordinalconstnode(v : longint;def : pdef) : ptree;
  221. function genfixconstnode(v : longint;def : pdef) : ptree;
  222. function gentypeconvnode(node : ptree;t : pdef) : ptree;
  223. function gencallparanode(expr,next : ptree) : ptree;
  224. function genrealconstnode(v : bestreal) : ptree;
  225. function gencallnode(v : pprocsym;st : psymtable) : ptree;
  226. function genmethodcallnode(v : pprocsym;st : psymtable;mp : ptree) : ptree;
  227. { allow pchar or string for defining a pchar node }
  228. function genstringconstnode(const s : string) : ptree;
  229. {$ifdef UseAnsiString}
  230. { length is required for ansistrings }
  231. function genpcharconstnode(s : pchar;length : longint) : ptree;
  232. { helper routine for conststring node }
  233. function getpcharcopy(p : ptree) : pchar;
  234. {$endif UseAnsiString}
  235. function genzeronode(t : ttreetyp) : ptree;
  236. function geninlinenode(number : longint;l : ptree) : ptree;
  237. function genprocinlinenode(callp,code : ptree) : ptree;
  238. function gentypedconstloadnode(sym : ptypedconstsym;st : psymtable) : ptree;
  239. function genenumnode(v : penumsym) : ptree;
  240. function genselfnode(_class : pdef) : ptree;
  241. function gensetconstruktnode(s : pconstset;settype : psetdef) : ptree;
  242. function genloopnode(t : ttreetyp;l,r,n1: ptree;back : boolean) : ptree;
  243. function genasmnode(p_asm : paasmoutput) : ptree;
  244. function gencasenode(l,r : ptree;nodes : pcaserecord) : ptree;
  245. function genwithnode(symtable : psymtable;l,r : ptree;count : longint) : ptree;
  246. function getcopy(p : ptree) : ptree;
  247. function equal_trees(t1,t2 : ptree) : boolean;
  248. procedure swaptree(p:Ptree);
  249. procedure disposetree(p : ptree);
  250. procedure putnode(p : ptree);
  251. function getnode : ptree;
  252. {***Obsolete
  253. procedure clearnodes;
  254. ***}
  255. procedure set_location(var destloc,sourceloc : tlocation);
  256. procedure swap_location(var destloc,sourceloc : tlocation);
  257. procedure set_file_line(from,_to : ptree);
  258. procedure set_current_file_line(_to : ptree);
  259. procedure set_tree_filepos(p : ptree;const filepos : tfileposinfo);
  260. {$ifdef extdebug}
  261. procedure compare_trees(oldp,p : ptree);
  262. const
  263. maxfirstpasscount : longint = 0;
  264. {$endif extdebug}
  265. { gibt den ordinalen Werten der Node zurueck oder falls sie }
  266. { keinen ordinalen Wert hat, wird ein Fehler erzeugt }
  267. function get_ordinal_value(p : ptree) : longint;
  268. { true, if p is a pointer to a const int value }
  269. function is_constintnode(p : ptree) : boolean;
  270. { like is_constintnode }
  271. function is_constboolnode(p : ptree) : boolean;
  272. function is_constrealnode(p : ptree) : boolean;
  273. function is_constcharnode(p : ptree) : boolean;
  274. {$I innr.inc}
  275. implementation
  276. uses
  277. { $ifdef extdebug}
  278. types,
  279. { $endif extdebug}
  280. verbose,files;
  281. {****************************************************************************
  282. this is a pool for the tree nodes to get more performance
  283. ****************************************************************************}
  284. {***Obsolete
  285. var
  286. root : ptree;
  287. ***}
  288. procedure init_tree;
  289. begin
  290. {***Obsolete
  291. root:=nil;
  292. ***}
  293. end;
  294. {***Obsolete
  295. procedure clearnodes;
  296. var
  297. hp : ptree;
  298. begin
  299. hp:=root;
  300. while assigned(hp) do
  301. begin
  302. root:=hp^.left;
  303. dispose(hp);
  304. hp:=root;
  305. end;
  306. end;
  307. ***}
  308. function getnode : ptree;
  309. var
  310. hp : ptree;
  311. begin
  312. {***Obsolete
  313. if root=nil then
  314. new(hp)
  315. else
  316. begin
  317. hp:=root;
  318. root:=root^.left;
  319. end;
  320. ***}
  321. new(hp);
  322. { makes error tracking easier }
  323. fillchar(hp^,sizeof(ttree),#0);
  324. hp^.location.loc:=LOC_INVALID;
  325. { new node is error free }
  326. hp^.error:=false;
  327. { we know also the position }
  328. hp^.fileinfo:=tokenpos;
  329. hp^.pragmas:=aktswitches;
  330. getnode:=hp;
  331. end;
  332. procedure putnode(p : ptree);
  333. begin
  334. { clean up the contents of a node }
  335. if p^.treetype=asmn then
  336. if assigned(p^.p_asm) then
  337. dispose(p^.p_asm,done);
  338. if p^.treetype=setconstrn then
  339. if assigned(p^.constset) then
  340. dispose(p^.constset);
  341. if (p^.location.loc=LOC_MEM) or (p^.location.loc=LOC_REFERENCE) and
  342. assigned(p^.location.reference.symbol) then
  343. stringdispose(p^.location.reference.symbol);
  344. {$ifndef UseAnsiString}
  345. if p^.disposetyp=dt_string then
  346. stringdispose(p^.values);
  347. {$else UseAnsiString}
  348. if p^.disposetyp=dt_string then
  349. ansistringdispose(p^.values,p^.length);
  350. {$endif UseAnsiString}
  351. {$ifdef extdebug}
  352. if p^.firstpasscount>maxfirstpasscount then
  353. maxfirstpasscount:=p^.firstpasscount;
  354. {$endif extdebug}
  355. dispose(p);
  356. end;
  357. function getcopy(p : ptree) : ptree;
  358. var
  359. hp : ptree;
  360. begin
  361. hp:=getnode;
  362. hp^:=p^;
  363. if assigned(p^.location.reference.symbol) then
  364. hp^.location.reference.symbol:=stringdup(p^.location.reference.symbol^);
  365. case p^.disposetyp of
  366. dt_leftright :
  367. begin
  368. if assigned(p^.left) then
  369. hp^.left:=getcopy(p^.left);
  370. if assigned(p^.right) then
  371. hp^.right:=getcopy(p^.right);
  372. end;
  373. dt_nothing : ;
  374. dt_left :
  375. if assigned(p^.left) then
  376. hp^.left:=getcopy(p^.left);
  377. dt_mbleft :
  378. if assigned(p^.left) then
  379. hp^.left:=getcopy(p^.left);
  380. dt_mbleft_and_method :
  381. begin
  382. if assigned(p^.left) then
  383. hp^.left:=getcopy(p^.left);
  384. hp^.methodpointer:=getcopy(p^.methodpointer);
  385. end;
  386. dt_loop :
  387. begin
  388. if assigned(p^.left) then
  389. hp^.left:=getcopy(p^.left);
  390. if assigned(p^.right) then
  391. hp^.right:=getcopy(p^.right);
  392. if assigned(p^.t1) then
  393. hp^.t1:=getcopy(p^.t1);
  394. if assigned(p^.t2) then
  395. hp^.t2:=getcopy(p^.t2);
  396. end;
  397. {$ifdef UseAnsiString}
  398. dt_string : begin
  399. hp^.values:=getpcharcopy(p);
  400. hp^.length:=p^.length;
  401. end;
  402. {$else UseAnsiString}
  403. dt_string : hp^.values:=stringdup(p^.values^);
  404. {$endif UseAnsiString}
  405. dt_typeconv : hp^.left:=getcopy(p^.left);
  406. dt_inlinen :
  407. if assigned(p^.left) then
  408. hp^.left:=getcopy(p^.left);
  409. else internalerror(11);
  410. end;
  411. getcopy:=hp;
  412. end;
  413. procedure deletecaselabels(p : pcaserecord);
  414. begin
  415. if assigned(p^.greater) then
  416. deletecaselabels(p^.greater);
  417. if assigned(p^.less) then
  418. deletecaselabels(p^.less);
  419. dispose(p);
  420. end;
  421. procedure swaptree(p:Ptree);
  422. var swapp:Ptree;
  423. begin
  424. swapp:=p^.right;
  425. p^.right:=p^.left;
  426. p^.left:=swapp;
  427. p^.swaped:=not(p^.swaped);
  428. end;
  429. procedure disposetree(p : ptree);
  430. begin
  431. if not(assigned(p)) then
  432. exit;
  433. case p^.disposetyp of
  434. dt_leftright :
  435. begin
  436. if assigned(p^.left) then
  437. disposetree(p^.left);
  438. if assigned(p^.right) then
  439. disposetree(p^.right);
  440. end;
  441. dt_case :
  442. begin
  443. if assigned(p^.left) then
  444. disposetree(p^.left);
  445. if assigned(p^.right) then
  446. disposetree(p^.right);
  447. if assigned(p^.nodes) then
  448. deletecaselabels(p^.nodes);
  449. if assigned(p^.elseblock) then
  450. disposetree(p^.elseblock);
  451. end;
  452. dt_nothing : ;
  453. dt_left :
  454. if assigned(p^.left) then
  455. disposetree(p^.left);
  456. dt_mbleft :
  457. if assigned(p^.left) then
  458. disposetree(p^.left);
  459. dt_mbleft_and_method :
  460. begin
  461. if assigned(p^.left) then disposetree(p^.left);
  462. disposetree(p^.methodpointer);
  463. end;
  464. {$ifdef UseAnsiString}
  465. dt_string : ansistringdispose(p^.values,p^.length);
  466. {$else UseAnsiString}
  467. dt_string : stringdispose(p^.values);
  468. {$endif UseAnsiString}
  469. dt_constset :
  470. begin
  471. if assigned(p^.constset) then
  472. begin
  473. dispose(p^.constset);
  474. p^.constset:=nil;
  475. end;
  476. if assigned(p^.left) then
  477. disposetree(p^.left);
  478. end;
  479. dt_typeconv : disposetree(p^.left);
  480. dt_inlinen :
  481. if assigned(p^.left) then
  482. disposetree(p^.left);
  483. dt_loop :
  484. begin
  485. if assigned(p^.left) then
  486. disposetree(p^.left);
  487. if assigned(p^.right) then
  488. disposetree(p^.right);
  489. if assigned(p^.t1) then
  490. disposetree(p^.t1);
  491. if assigned(p^.t2) then
  492. disposetree(p^.t2);
  493. end;
  494. dt_with :
  495. begin
  496. if assigned(p^.left) then
  497. disposetree(p^.left);
  498. if assigned(p^.right) then
  499. disposetree(p^.right);
  500. if assigned(p^.withsymtable) then
  501. dispose(p^.withsymtable,done);
  502. end;
  503. else internalerror(12);
  504. end;
  505. putnode(p);
  506. end;
  507. procedure set_file_line(from,_to : ptree);
  508. begin
  509. if assigned(from) then
  510. _to^.fileinfo:=from^.fileinfo;
  511. end;
  512. procedure set_current_file_line(_to : ptree);
  513. begin
  514. current_module^.current_inputfile:=
  515. pinputfile(current_module^.sourcefiles.get_file(_to^.fileinfo.fileindex));
  516. current_module^.current_inputfile^.line_no:=_to^.fileinfo.line;
  517. current_module^.current_index:=_to^.fileinfo.fileindex;
  518. end;
  519. procedure set_tree_filepos(p : ptree;const filepos : tfileposinfo);
  520. begin
  521. p^.fileinfo:=filepos;
  522. end;
  523. function genwithnode(symtable : psymtable;l,r : ptree;count : longint) : ptree;
  524. var
  525. p : ptree;
  526. begin
  527. p:=getnode;
  528. p^.disposetyp:=dt_with;
  529. p^.treetype:=withn;
  530. p^.left:=l;
  531. p^.right:=r;
  532. p^.registers32:=0;
  533. { p^.registers16:=0;
  534. p^.registers8:=0; }
  535. p^.registersfpu:=0;
  536. {$ifdef SUPPORT_MMX}
  537. p^.registersmmx:=0;
  538. {$endif SUPPORT_MMX}
  539. p^.resulttype:=nil;
  540. p^.withsymtable:=symtable;
  541. p^.tablecount:=count;
  542. set_file_line(l,p);
  543. genwithnode:=p;
  544. end;
  545. function genfixconstnode(v : longint;def : pdef) : ptree;
  546. var
  547. p : ptree;
  548. begin
  549. p:=getnode;
  550. p^.disposetyp:=dt_nothing;
  551. p^.treetype:=fixconstn;
  552. p^.registers32:=0;
  553. { p^.registers16:=0;
  554. p^.registers8:=0; }
  555. p^.registersfpu:=0;
  556. {$ifdef SUPPORT_MMX}
  557. p^.registersmmx:=0;
  558. {$endif SUPPORT_MMX}
  559. p^.resulttype:=def;
  560. p^.value:=v;
  561. genfixconstnode:=p;
  562. end;
  563. function gencallparanode(expr,next : ptree) : ptree;
  564. var
  565. p : ptree;
  566. begin
  567. p:=getnode;
  568. p^.disposetyp:=dt_leftright;
  569. p^.treetype:=callparan;
  570. p^.left:=expr;
  571. p^.right:=next;
  572. p^.registers32:=0;
  573. { p^.registers16:=0;
  574. p^.registers8:=0; }
  575. {$ifdef SUPPORT_MMX}
  576. p^.registersmmx:=0;
  577. {$endif SUPPORT_MMX}
  578. p^.registersfpu:=0;
  579. p^.resulttype:=nil;
  580. p^.exact_match_found:=false;
  581. p^.is_colon_para:=false;
  582. set_file_line(expr,p);
  583. gencallparanode:=p;
  584. end;
  585. function gennode(t : ttreetyp;l,r : ptree) : ptree;
  586. var
  587. p : ptree;
  588. begin
  589. p:=getnode;
  590. p^.disposetyp:=dt_leftright;
  591. p^.treetype:=t;
  592. p^.left:=l;
  593. p^.right:=r;
  594. p^.registers32:=0;
  595. { p^.registers16:=0;
  596. p^.registers8:=0; }
  597. p^.registersfpu:=0;
  598. {$ifdef SUPPORT_MMX}
  599. p^.registersmmx:=0;
  600. {$endif SUPPORT_MMX}
  601. p^.resulttype:=nil;
  602. gennode:=p;
  603. end;
  604. function gencasenode(l,r : ptree;nodes : pcaserecord) : ptree;
  605. var
  606. p : ptree;
  607. begin
  608. p:=getnode;
  609. p^.disposetyp:=dt_case;
  610. p^.treetype:=casen;
  611. p^.left:=l;
  612. p^.right:=r;
  613. p^.nodes:=nodes;
  614. p^.registers32:=0;
  615. p^.registersfpu:=0;
  616. {$ifdef SUPPORT_MMX}
  617. p^.registersmmx:=0;
  618. {$endif SUPPORT_MMX}
  619. p^.resulttype:=nil;
  620. set_file_line(l,p);
  621. gencasenode:=p;
  622. end;
  623. function genloopnode(t : ttreetyp;l,r,n1 : ptree;back : boolean) : ptree;
  624. var
  625. p : ptree;
  626. begin
  627. p:=getnode;
  628. p^.disposetyp:=dt_loop;
  629. p^.treetype:=t;
  630. p^.left:=l;
  631. p^.right:=r;
  632. p^.t1:=n1;
  633. p^.t2:=nil;
  634. p^.registers32:=0;
  635. p^.backward:=back;
  636. { p^.registers16:=0;
  637. p^.registers8:=0; }
  638. p^.registersfpu:=0;
  639. {$ifdef SUPPORT_MMX}
  640. p^.registersmmx:=0;
  641. {$endif SUPPORT_MMX}
  642. p^.resulttype:=nil;
  643. set_file_line(l,p);
  644. genloopnode:=p;
  645. end;
  646. function genordinalconstnode(v : longint;def : pdef) : ptree;
  647. var
  648. p : ptree;
  649. begin
  650. p:=getnode;
  651. p^.disposetyp:=dt_nothing;
  652. p^.treetype:=ordconstn;
  653. p^.registers32:=0;
  654. { p^.registers16:=0;
  655. p^.registers8:=0; }
  656. p^.registersfpu:=0;
  657. {$ifdef SUPPORT_MMX}
  658. p^.registersmmx:=0;
  659. {$endif SUPPORT_MMX}
  660. p^.resulttype:=def;
  661. p^.value:=v;
  662. genordinalconstnode:=p;
  663. end;
  664. function genenumnode(v : penumsym) : ptree;
  665. var
  666. p : ptree;
  667. begin
  668. p:=getnode;
  669. p^.disposetyp:=dt_nothing;
  670. p^.treetype:=ordconstn;
  671. p^.registers32:=0;
  672. { p^.registers16:=0;
  673. p^.registers8:=0; }
  674. p^.registersfpu:=0;
  675. {$ifdef SUPPORT_MMX}
  676. p^.registersmmx:=0;
  677. {$endif SUPPORT_MMX}
  678. p^.resulttype:=v^.definition;
  679. p^.value:=v^.value;
  680. genenumnode:=p;
  681. end;
  682. function genrealconstnode(v : bestreal) : ptree;
  683. var
  684. p : ptree;
  685. begin
  686. p:=getnode;
  687. p^.disposetyp:=dt_nothing;
  688. p^.treetype:=realconstn;
  689. p^.registers32:=0;
  690. { p^.registers16:=0;
  691. p^.registers8:=0; }
  692. p^.registersfpu:=0;
  693. {$ifdef SUPPORT_MMX}
  694. p^.registersmmx:=0;
  695. {$endif SUPPORT_MMX}
  696. {$ifdef i386}
  697. p^.resulttype:=c64floatdef;
  698. p^.valued:=v;
  699. { default value is double }
  700. p^.realtyp:=ait_real_64bit;
  701. {$endif}
  702. {$ifdef m68k}
  703. p^.resulttype:=new(pfloatdef,init(s32real));
  704. p^.valued:=v;
  705. { default value is double }
  706. p^.realtyp:=ait_real_32bit;
  707. {$endif}
  708. p^.labnumber:=-1;
  709. genrealconstnode:=p;
  710. end;
  711. function genstringconstnode(const s : string) : ptree;
  712. var
  713. p : ptree;
  714. {$ifdef UseAnsiString}
  715. l : longint;
  716. {$endif UseAnsiString}
  717. begin
  718. p:=getnode;
  719. p^.disposetyp:=dt_string;
  720. p^.treetype:=stringconstn;
  721. p^.registers32:=0;
  722. { p^.registers16:=0;
  723. p^.registers8:=0; }
  724. p^.registersfpu:=0;
  725. {$ifdef SUPPORT_MMX}
  726. p^.registersmmx:=0;
  727. {$endif SUPPORT_MMX}
  728. p^.resulttype:=cstringdef;
  729. {$ifdef UseAnsiString}
  730. l:=length(s);
  731. p^.length:=l;
  732. { stringdup write even past a #0 }
  733. getmem(p^.values,l+1);
  734. move(s[1],p^.values^,l);
  735. p^.values[l]:=#0;
  736. {$else UseAnsiString}
  737. p^.values:=stringdup(s);
  738. {$endif UseAnsiString}
  739. p^.labstrnumber:=-1;
  740. genstringconstnode:=p;
  741. end;
  742. {$ifdef UseAnsiString}
  743. function getpcharcopy(p : ptree) : pchar;
  744. var
  745. pc : pchar;
  746. begin
  747. pc:=nil;
  748. getmem(pc,p^.length+1);
  749. { Peter can you change that ? }
  750. if pc=nil then
  751. comment(V_fatal,'No memory left');
  752. move(p^.values^,pc^,p^.length+1);
  753. getpcharcopy:=pc;
  754. end;
  755. function genpcharconstnode(s : pchar;length : longint) : ptree;
  756. var
  757. p : ptree;
  758. begin
  759. p:=getnode;
  760. p^.disposetyp:=dt_string;
  761. p^.treetype:=stringconstn;
  762. p^.registers32:=0;
  763. { p^.registers16:=0;
  764. p^.registers8:=0; }
  765. p^.registersfpu:=0;
  766. {$ifdef SUPPORT_MMX}
  767. p^.registersmmx:=0;
  768. {$endif SUPPORT_MMX}
  769. p^.resulttype:=cstringdef;
  770. p^.length:=length;
  771. p^.values:=s;
  772. p^.labstrnumber:=-1;
  773. genpcharconstnode:=p;
  774. end;
  775. {$endif UseAnsiString}
  776. function gensinglenode(t : ttreetyp;l : ptree) : ptree;
  777. var
  778. p : ptree;
  779. begin
  780. p:=getnode;
  781. p^.disposetyp:=dt_left;
  782. p^.treetype:=t;
  783. p^.left:=l;
  784. p^.registers32:=0;
  785. { p^.registers16:=0;
  786. p^.registers8:=0; }
  787. p^.registersfpu:=0;
  788. {$ifdef SUPPORT_MMX}
  789. p^.registersmmx:=0;
  790. {$endif SUPPORT_MMX}
  791. p^.resulttype:=nil;
  792. gensinglenode:=p;
  793. end;
  794. function genasmnode(p_asm : paasmoutput) : ptree;
  795. var
  796. p : ptree;
  797. begin
  798. p:=getnode;
  799. p^.disposetyp:=dt_nothing;
  800. p^.treetype:=asmn;
  801. p^.registers32:=4;
  802. p^.p_asm:=p_asm;
  803. p^.object_preserved:=false;
  804. { p^.registers16:=0;
  805. p^.registers8:=0; }
  806. p^.registersfpu:=8;
  807. {$ifdef SUPPORT_MMX}
  808. p^.registersmmx:=8;
  809. {$endif SUPPORT_MMX}
  810. p^.resulttype:=nil;
  811. genasmnode:=p;
  812. end;
  813. function genloadnode(v : pvarsym;st : psymtable) : ptree;
  814. var
  815. p : ptree;
  816. begin
  817. p:=getnode;
  818. p^.registers32:=0;
  819. { p^.registers16:=0;
  820. p^.registers8:=0; }
  821. p^.registersfpu:=0;
  822. {$ifdef SUPPORT_MMX}
  823. p^.registersmmx:=0;
  824. {$endif SUPPORT_MMX}
  825. p^.treetype:=loadn;
  826. p^.resulttype:=v^.definition;
  827. p^.symtableentry:=v;
  828. p^.symtable:=st;
  829. p^.is_first := False;
  830. p^.disposetyp:=dt_nothing;
  831. genloadnode:=p;
  832. end;
  833. function gentypedconstloadnode(sym : ptypedconstsym;st : psymtable) : ptree;
  834. var
  835. p : ptree;
  836. begin
  837. p:=getnode;
  838. p^.registers32:=0;
  839. { p^.registers16:=0;
  840. p^.registers8:=0; }
  841. p^.registersfpu:=0;
  842. {$ifdef SUPPORT_MMX}
  843. p^.registersmmx:=0;
  844. {$endif SUPPORT_MMX}
  845. p^.treetype:=loadn;
  846. p^.resulttype:=sym^.definition;
  847. p^.symtableentry:=pvarsym(sym);
  848. p^.symtable:=st;
  849. p^.disposetyp:=dt_nothing;
  850. gentypedconstloadnode:=p;
  851. end;
  852. function gentypeconvnode(node : ptree;t : pdef) : ptree;
  853. var
  854. p : ptree;
  855. begin
  856. p:=getnode;
  857. p^.disposetyp:=dt_typeconv;
  858. p^.treetype:=typeconvn;
  859. p^.left:=node;
  860. p^.registers32:=0;
  861. { p^.registers16:=0;
  862. p^.registers8:=0; }
  863. p^.convtyp:=tc_equal;
  864. p^.registersfpu:=0;
  865. {$ifdef SUPPORT_MMX}
  866. p^.registersmmx:=0;
  867. {$endif SUPPORT_MMX}
  868. p^.resulttype:=t;
  869. p^.explizit:=false;
  870. set_file_line(node,p);
  871. gentypeconvnode:=p;
  872. end;
  873. function gencallnode(v : pprocsym;st : psymtable) : ptree;
  874. var
  875. p : ptree;
  876. begin
  877. p:=getnode;
  878. p^.registers32:=0;
  879. { p^.registers16:=0;
  880. p^.registers8:=0; }
  881. p^.registersfpu:=0;
  882. {$ifdef SUPPORT_MMX}
  883. p^.registersmmx:=0;
  884. {$endif SUPPORT_MMX}
  885. p^.treetype:=calln;
  886. p^.symtableprocentry:=v;
  887. p^.symtableproc:=st;
  888. p^.unit_specific:=false;
  889. p^.no_check:=false;
  890. p^.return_value_used:=true;
  891. p^.disposetyp := dt_leftright;
  892. p^.methodpointer:=nil;
  893. p^.left:=nil;
  894. p^.right:=nil;
  895. p^.procdefinition:=nil;
  896. gencallnode:=p;
  897. end;
  898. function genmethodcallnode(v : pprocsym;st : psymtable;mp : ptree) : ptree;
  899. var
  900. p : ptree;
  901. begin
  902. p:=getnode;
  903. p^.registers32:=0;
  904. { p^.registers16:=0;
  905. p^.registers8:=0; }
  906. p^.registersfpu:=0;
  907. {$ifdef SUPPORT_MMX}
  908. p^.registersmmx:=0;
  909. {$endif SUPPORT_MMX}
  910. p^.treetype:=calln;
  911. p^.return_value_used:=true;
  912. p^.symtableprocentry:=v;
  913. p^.symtableproc:=st;
  914. p^.disposetyp:=dt_mbleft_and_method;
  915. p^.left:=nil;
  916. p^.right:=nil;
  917. p^.methodpointer:=mp;
  918. p^.procdefinition:=nil;
  919. genmethodcallnode:=p;
  920. end;
  921. function gensubscriptnode(varsym : pvarsym;l : ptree) : ptree;
  922. var
  923. p : ptree;
  924. begin
  925. p:=getnode;
  926. p^.disposetyp:=dt_left;
  927. p^.treetype:=subscriptn;
  928. p^.left:=l;
  929. p^.registers32:=0;
  930. p^.vs:=varsym;
  931. { p^.registers16:=0;
  932. p^.registers8:=0; }
  933. p^.registersfpu:=0;
  934. {$ifdef SUPPORT_MMX}
  935. p^.registersmmx:=0;
  936. {$endif SUPPORT_MMX}
  937. p^.resulttype:=nil;
  938. gensubscriptnode:=p;
  939. end;
  940. function genzeronode(t : ttreetyp) : ptree;
  941. var
  942. p : ptree;
  943. begin
  944. p:=getnode;
  945. p^.disposetyp:=dt_nothing;
  946. p^.treetype:=t;
  947. p^.registers32:=0;
  948. { p^.registers16:=0;
  949. p^.registers8:=0; }
  950. p^.registersfpu:=0;
  951. {$ifdef SUPPORT_MMX}
  952. p^.registersmmx:=0;
  953. {$endif SUPPORT_MMX}
  954. p^.resulttype:=nil;
  955. genzeronode:=p;
  956. end;
  957. function genlabelnode(t : ttreetyp;nr : plabel) : ptree;
  958. var
  959. p : ptree;
  960. begin
  961. p:=getnode;
  962. p^.disposetyp:=dt_nothing;
  963. p^.treetype:=t;
  964. p^.registers32:=0;
  965. { p^.registers16:=0;
  966. p^.registers8:=0; }
  967. p^.registersfpu:=0;
  968. {$ifdef SUPPORT_MMX}
  969. p^.registersmmx:=0;
  970. {$endif SUPPORT_MMX}
  971. p^.resulttype:=nil;
  972. { for security }
  973. { nr^.is_used:=true;}
  974. p^.labelnr:=nr;
  975. genlabelnode:=p;
  976. end;
  977. function genselfnode(_class : pdef) : ptree;
  978. var
  979. p : ptree;
  980. begin
  981. p:=getnode;
  982. p^.disposetyp:=dt_nothing;
  983. p^.treetype:=selfn;
  984. p^.registers32:=0;
  985. { p^.registers16:=0;
  986. p^.registers8:=0; }
  987. p^.registersfpu:=0;
  988. {$ifdef SUPPORT_MMX}
  989. p^.registersmmx:=0;
  990. {$endif SUPPORT_MMX}
  991. p^.resulttype:=_class;
  992. genselfnode:=p;
  993. end;
  994. function geninlinenode(number : longint;l : ptree) : ptree;
  995. var
  996. p : ptree;
  997. begin
  998. p:=getnode;
  999. p^.disposetyp:=dt_inlinen;
  1000. p^.treetype:=inlinen;
  1001. p^.left:=l;
  1002. p^.inlinenumber:=number;
  1003. p^.registers32:=0;
  1004. { p^.registers16:=0;
  1005. p^.registers8:=0; }
  1006. p^.registersfpu:=0;
  1007. {$ifdef SUPPORT_MMX}
  1008. p^.registersmmx:=0;
  1009. {$endif SUPPORT_MMX}
  1010. p^.resulttype:=nil;
  1011. geninlinenode:=p;
  1012. end;
  1013. { uses the callnode to create the new procinline node }
  1014. function genprocinlinenode(callp,code : ptree) : ptree;
  1015. var
  1016. p : ptree;
  1017. begin
  1018. p:=getnode;
  1019. p^.disposetyp:=dt_left;
  1020. p^.treetype:=procinlinen;
  1021. p^.inlineprocdef:=callp^.procdefinition;
  1022. p^.retoffset:=-4; { less dangerous as zero (PM) }
  1023. p^.para_offset:=0;
  1024. p^.para_size:=p^.inlineprocdef^.para_size;
  1025. if ret_in_param(p^.inlineprocdef^.retdef) then
  1026. p^.para_size:=p^.para_size+sizeof(pointer);
  1027. { copy args }
  1028. p^.left:=getcopy(code);
  1029. p^.registers32:=code^.registers32;
  1030. p^.registersfpu:=code^.registersfpu;
  1031. {$ifdef SUPPORT_MMX}
  1032. p^.registersmmx:=0;
  1033. {$endif SUPPORT_MMX}
  1034. p^.resulttype:=p^.inlineprocdef^.retdef;
  1035. genprocinlinenode:=p;
  1036. end;
  1037. function gensetconstruktnode(s : pconstset;settype : psetdef) : ptree;
  1038. var
  1039. p : ptree;
  1040. begin
  1041. p:=getnode;
  1042. p^.disposetyp:=dt_constset;
  1043. p^.treetype:=setconstrn;
  1044. p^.registers32:=0;
  1045. p^.registersfpu:=0;
  1046. {$ifdef SUPPORT_MMX}
  1047. p^.registersmmx:=0;
  1048. {$endif SUPPORT_MMX}
  1049. p^.resulttype:=settype;
  1050. p^.left:=nil;
  1051. new(p^.constset);
  1052. p^.constset^:=s^;
  1053. gensetconstruktnode:=p;
  1054. end;
  1055. {$ifdef extdebug}
  1056. procedure compare_trees(oldp,p : ptree);
  1057. var
  1058. error_found : boolean;
  1059. begin
  1060. if oldp^.resulttype<>p^.resulttype then
  1061. begin
  1062. error_found:=true;
  1063. if is_equal(oldp^.resulttype,p^.resulttype) then
  1064. comment(v_debug,'resulttype fields are different but equal')
  1065. else
  1066. comment(v_warning,'resulttype fields are really different');
  1067. end;
  1068. if oldp^.treetype<>p^.treetype then
  1069. begin
  1070. comment(v_warning,'treetype field different');
  1071. error_found:=true;
  1072. end
  1073. else
  1074. comment(v_debug,' treetype '+tostr(longint(oldp^.treetype)));
  1075. if oldp^.error<>p^.error then
  1076. begin
  1077. comment(v_warning,'error field different');
  1078. error_found:=true;
  1079. end;
  1080. if oldp^.disposetyp<>p^.disposetyp then
  1081. begin
  1082. comment(v_warning,'disposetyp field different');
  1083. error_found:=true;
  1084. end;
  1085. { is true, if the right and left operand are swaped }
  1086. if oldp^.swaped<>p^.swaped then
  1087. begin
  1088. comment(v_warning,'swaped field different');
  1089. error_found:=true;
  1090. end;
  1091. { the location of the result of this node }
  1092. if oldp^.location.loc<>p^.location.loc then
  1093. begin
  1094. comment(v_warning,'location.loc field different');
  1095. error_found:=true;
  1096. end;
  1097. { the number of registers needed to evalute the node }
  1098. if oldp^.registers32<>p^.registers32 then
  1099. begin
  1100. comment(v_warning,'registers32 field different');
  1101. comment(v_warning,' old '+tostr(oldp^.registers32)+'<> new '+tostr(p^.registers32));
  1102. error_found:=true;
  1103. end;
  1104. if oldp^.registersfpu<>p^.registersfpu then
  1105. begin
  1106. comment(v_warning,'registersfpu field different');
  1107. error_found:=true;
  1108. end;
  1109. {$ifdef SUPPORT_MMX}
  1110. if oldp^.registersmmx<>p^.registersmmx then
  1111. begin
  1112. comment(v_warning,'registersmmx field different');
  1113. error_found:=true;
  1114. end;
  1115. {$endif SUPPORT_MMX}
  1116. if oldp^.left<>p^.left then
  1117. begin
  1118. comment(v_warning,'left field different');
  1119. error_found:=true;
  1120. end;
  1121. if oldp^.right<>p^.right then
  1122. begin
  1123. comment(v_warning,'right field different');
  1124. error_found:=true;
  1125. end;
  1126. if oldp^.fileinfo.line<>p^.fileinfo.line then
  1127. begin
  1128. comment(v_warning,'fileinfo.line field different');
  1129. error_found:=true;
  1130. end;
  1131. if oldp^.fileinfo.column<>p^.fileinfo.column then
  1132. begin
  1133. comment(v_warning,'fileinfo.column field different');
  1134. error_found:=true;
  1135. end;
  1136. if oldp^.fileinfo.fileindex<>p^.fileinfo.fileindex then
  1137. begin
  1138. comment(v_warning,'fileinfo.fileindex field different');
  1139. error_found:=true;
  1140. end;
  1141. if oldp^.pragmas<>p^.pragmas then
  1142. begin
  1143. comment(v_warning,'pragmas field different');
  1144. error_found:=true;
  1145. end;
  1146. {$ifdef extdebug}
  1147. if oldp^.firstpasscount<>p^.firstpasscount then
  1148. begin
  1149. comment(v_warning,'firstpasscount field different');
  1150. error_found:=true;
  1151. end;
  1152. {$endif extdebug}
  1153. if oldp^.treetype=p^.treetype then
  1154. case oldp^.treetype of
  1155. addn :
  1156. begin
  1157. if oldp^.use_strconcat<>p^.use_strconcat then
  1158. begin
  1159. comment(v_warning,'use_strconcat field different');
  1160. error_found:=true;
  1161. end;
  1162. if oldp^.string_typ<>p^.string_typ then
  1163. begin
  1164. comment(v_warning,'stringtyp field different');
  1165. error_found:=true;
  1166. end;
  1167. end;
  1168. callparan :
  1169. {(is_colon_para : boolean;exact_match_found : boolean);}
  1170. begin
  1171. if oldp^.is_colon_para<>p^.is_colon_para then
  1172. begin
  1173. comment(v_warning,'use_strconcat field different');
  1174. error_found:=true;
  1175. end;
  1176. if oldp^.exact_match_found<>p^.exact_match_found then
  1177. begin
  1178. comment(v_warning,'exact_match_found field different');
  1179. error_found:=true;
  1180. end;
  1181. end;
  1182. assignn :
  1183. {(assigntyp : tassigntyp;concat_string : boolean);}
  1184. begin
  1185. if oldp^.assigntyp<>p^.assigntyp then
  1186. begin
  1187. comment(v_warning,'assigntyp field different');
  1188. error_found:=true;
  1189. end;
  1190. if oldp^.concat_string<>p^.concat_string then
  1191. begin
  1192. comment(v_warning,'concat_string field different');
  1193. error_found:=true;
  1194. end;
  1195. end;
  1196. loadn :
  1197. {(symtableentry : psym;symtable : psymtable;
  1198. is_absolute,is_first : boolean);}
  1199. begin
  1200. if oldp^.symtableentry<>p^.symtableentry then
  1201. begin
  1202. comment(v_warning,'symtableentry field different');
  1203. error_found:=true;
  1204. end;
  1205. if oldp^.symtable<>p^.symtable then
  1206. begin
  1207. comment(v_warning,'symtable field different');
  1208. error_found:=true;
  1209. end;
  1210. if oldp^.is_absolute<>p^.is_absolute then
  1211. begin
  1212. comment(v_warning,'is_absolute field different');
  1213. error_found:=true;
  1214. end;
  1215. if oldp^.is_first<>p^.is_first then
  1216. begin
  1217. comment(v_warning,'is_first field different');
  1218. error_found:=true;
  1219. end;
  1220. end;
  1221. calln :
  1222. {(symtableprocentry : pprocsym;
  1223. symtableproc : psymtable;procdefinition : pprocdef;
  1224. methodpointer : ptree;
  1225. no_check,unit_specific : boolean);}
  1226. begin
  1227. if oldp^.symtableprocentry<>p^.symtableprocentry then
  1228. begin
  1229. comment(v_warning,'symtableprocentry field different');
  1230. error_found:=true;
  1231. end;
  1232. if oldp^.symtableproc<>p^.symtableproc then
  1233. begin
  1234. comment(v_warning,'symtableproc field different');
  1235. error_found:=true;
  1236. end;
  1237. if oldp^.procdefinition<>p^.procdefinition then
  1238. begin
  1239. comment(v_warning,'procdefinition field different');
  1240. error_found:=true;
  1241. end;
  1242. if oldp^.methodpointer<>p^.methodpointer then
  1243. begin
  1244. comment(v_warning,'methodpointer field different');
  1245. error_found:=true;
  1246. end;
  1247. if oldp^.no_check<>p^.no_check then
  1248. begin
  1249. comment(v_warning,'no_check field different');
  1250. error_found:=true;
  1251. end;
  1252. if oldp^.unit_specific<>p^.unit_specific then
  1253. begin
  1254. error_found:=true;
  1255. comment(v_warning,'unit_specific field different');
  1256. end;
  1257. end;
  1258. ordconstn :
  1259. begin
  1260. if oldp^.value<>p^.value then
  1261. begin
  1262. comment(v_warning,'value field different');
  1263. error_found:=true;
  1264. end;
  1265. end;
  1266. realconstn :
  1267. begin
  1268. if oldp^.valued<>p^.valued then
  1269. begin
  1270. comment(v_warning,'valued field different');
  1271. error_found:=true;
  1272. end;
  1273. if oldp^.labnumber<>p^.labnumber then
  1274. begin
  1275. comment(v_warning,'labnumber field different');
  1276. error_found:=true;
  1277. end;
  1278. if oldp^.realtyp<>p^.realtyp then
  1279. begin
  1280. comment(v_warning,'realtyp field different');
  1281. error_found:=true;
  1282. end;
  1283. end;
  1284. (*realconstn : (valued : bestreal;labnumber : longint;realtyp : tait);
  1285. fixconstn : (valuef: longint);
  1286. {$ifdef TEST_FUNCRET}
  1287. funcretn : (funcretprocinfo : pointer;retdef : pdef);
  1288. {$endif TEST_FUNCRET}
  1289. subscriptn : (vs : pvarsym);
  1290. vecn : (memindex,memseg:boolean);
  1291. { stringconstn : (length : longint; values : pstring;labstrnumber : longint); }
  1292. { string const can be longer then 255 with ansistring !! }
  1293. {$ifdef UseAnsiString}
  1294. stringconstn : (values : pchar;length : longint; labstrnumber : longint);
  1295. {$else UseAnsiString}
  1296. stringconstn : (values : pstring; labstrnumber : longint);
  1297. {$endif UseAnsiString}
  1298. typeconvn : (convtyp : tconverttype;explizit : boolean);
  1299. inlinen : (inlinenumber : longint);
  1300. procinlinen : (inlineprocdef : pprocdef);
  1301. setconstrn : (constset : pconstset);
  1302. loopn : (t1,t2 : ptree;backward : boolean);
  1303. asmn : (p_asm : paasmoutput);
  1304. casen : (nodes : pcaserecord;elseblock : ptree);
  1305. labeln,goton : (labelnr : plabel);
  1306. withn : (withsymtable : psymtable;tablecount : longint);
  1307. end; *)
  1308. end;
  1309. if not error_found then
  1310. comment(v_warning,'did not find difference in trees');
  1311. end;
  1312. {$endif extdebug}
  1313. function equal_trees(t1,t2 : ptree) : boolean;
  1314. begin
  1315. if t1^.treetype=t2^.treetype then
  1316. begin
  1317. case t1^.treetype of
  1318. addn,
  1319. muln,
  1320. equaln,
  1321. orn,
  1322. xorn,
  1323. andn,
  1324. unequaln:
  1325. begin
  1326. equal_trees:=(equal_trees(t1^.left,t2^.left) and
  1327. equal_trees(t1^.right,t2^.right)) or
  1328. (equal_trees(t1^.right,t2^.left) and
  1329. equal_trees(t1^.left,t2^.right));
  1330. end;
  1331. subn,
  1332. divn,
  1333. modn,
  1334. assignn,
  1335. ltn,
  1336. lten,
  1337. gtn,
  1338. gten,
  1339. inn,
  1340. shrn,
  1341. shln,
  1342. slashn,
  1343. rangen:
  1344. begin
  1345. equal_trees:=(equal_trees(t1^.left,t2^.left) and
  1346. equal_trees(t1^.right,t2^.right));
  1347. end;
  1348. umminusn,
  1349. notn,
  1350. derefn,
  1351. addrn:
  1352. begin
  1353. equal_trees:=(equal_trees(t1^.left,t2^.left));
  1354. end;
  1355. loadn:
  1356. begin
  1357. equal_trees:=(t1^.symtableentry=t2^.symtableentry)
  1358. { not necessary
  1359. and (t1^.symtable=t2^.symtable)};
  1360. end;
  1361. {
  1362. subscriptn,
  1363. ordconstn,typeconvn,calln,callparan,
  1364. realconstn,asmn,vecn,
  1365. stringconstn,funcretn,selfn,
  1366. inlinen,niln,errorn,
  1367. typen,hnewn,hdisposen,newn,
  1368. disposen,setelen,setconstrn
  1369. }
  1370. else equal_trees:=false;
  1371. end;
  1372. end
  1373. else
  1374. equal_trees:=false;
  1375. end;
  1376. {This is needed if you want to be able to delete the string with the nodes !!}
  1377. procedure set_location(var destloc,sourceloc : tlocation);
  1378. begin
  1379. if assigned(destloc.reference.symbol) then
  1380. stringdispose(destloc.reference.symbol);
  1381. destloc:= sourceloc;
  1382. if sourceloc.loc in [LOC_MEM,LOC_REFERENCE] then
  1383. begin
  1384. if assigned(sourceloc.reference.symbol) then
  1385. destloc.reference.symbol:=
  1386. stringdup(sourceloc.reference.symbol^);
  1387. end
  1388. else
  1389. destloc.reference.symbol:=nil;
  1390. end;
  1391. procedure swap_location(var destloc,sourceloc : tlocation);
  1392. var
  1393. swapl : tlocation;
  1394. begin
  1395. swapl := destloc;
  1396. destloc := sourceloc;
  1397. sourceloc := swapl;
  1398. end;
  1399. function get_ordinal_value(p : ptree) : longint;
  1400. begin
  1401. if p^.treetype=ordconstn then
  1402. get_ordinal_value:=p^.value
  1403. else
  1404. Message(parser_e_ordinal_expected);
  1405. end;
  1406. function is_constintnode(p : ptree) : boolean;
  1407. begin
  1408. {DM: According to me, an orddef with anysize, is
  1409. a correct constintnode. Anyway I commented changed s32bit check,
  1410. because it caused problems with statements like a:=high(word).}
  1411. is_constintnode:=((p^.treetype=ordconstn) and
  1412. (p^.resulttype^.deftype=orddef) and
  1413. (porddef(p^.resulttype)^.typ in [u8bit,s8bit,u16bit,s16bit,
  1414. u32bit,s32bit,uauto]));
  1415. end;
  1416. function is_constcharnode(p : ptree) : boolean;
  1417. begin
  1418. is_constcharnode:=((p^.treetype=ordconstn) and
  1419. (p^.resulttype^.deftype=orddef) and
  1420. (porddef(p^.resulttype)^.typ=uchar));
  1421. end;
  1422. function is_constrealnode(p : ptree) : boolean;
  1423. begin
  1424. is_constrealnode:=(p^.treetype=realconstn);
  1425. end;
  1426. function is_constboolnode(p : ptree) : boolean;
  1427. begin
  1428. is_constboolnode:=((p^.treetype=ordconstn) and
  1429. (p^.resulttype^.deftype=orddef) and
  1430. (porddef(p^.resulttype)^.typ in [bool8bit,bool16bit,bool32bit]));
  1431. end;
  1432. end.
  1433. {
  1434. $Log$
  1435. Revision 1.17 1998-06-22 08:59:03 daniel
  1436. - Removed pool of nodes.
  1437. Revision 1.16 1998/06/12 14:50:49 peter
  1438. * removed the tree dependency to types.pas
  1439. * long_fil.pas support (not fully tested yet)
  1440. Revision 1.15 1998/06/06 08:39:07 peter
  1441. * it needs types
  1442. Revision 1.14 1998/06/05 14:37:40 pierre
  1443. * fixes for inline for operators
  1444. * inline procedure more correctly restricted
  1445. Revision 1.13 1998/06/04 09:55:49 pierre
  1446. * demangled name of procsym reworked to become independant of the mangling scheme
  1447. Come test_funcret improvements (not yet working)S: ----------------------------------------------------------------------
  1448. Revision 1.12 1998/06/03 22:49:06 peter
  1449. + wordbool,longbool
  1450. * rename bis,von -> high,low
  1451. * moved some systemunit loading/creating to psystem.pas
  1452. Revision 1.10 1998/05/20 09:42:38 pierre
  1453. + UseTokenInfo now default
  1454. * unit in interface uses and implementation uses gives error now
  1455. * only one error for unknown symbol (uses lastsymknown boolean)
  1456. the problem came from the label code !
  1457. + first inlined procedures and function work
  1458. (warning there might be allowed cases were the result is still wrong !!)
  1459. * UseBrower updated gives a global list of all position of all used symbols
  1460. with switch -gb
  1461. Revision 1.9 1998/05/12 10:47:00 peter
  1462. * moved printstatus to verb_def
  1463. + V_Normal which is between V_Error and V_Warning and doesn't have a
  1464. prefix like error: warning: and is included in V_Default
  1465. * fixed some messages
  1466. * first time parameter scan is only for -v and -T
  1467. - removed old style messages
  1468. Revision 1.8 1998/05/07 00:17:01 peter
  1469. * smartlinking for sets
  1470. + consts labels are now concated/generated in hcodegen
  1471. * moved some cpu code to cga and some none cpu depended code from cga
  1472. to tree and hcodegen and cleanup of hcodegen
  1473. * assembling .. output reduced for smartlinking ;)
  1474. Revision 1.7 1998/05/06 15:04:21 pierre
  1475. + when trying to find source files of a ppufile
  1476. check the includepathlist for included files
  1477. the main file must still be in the same directory
  1478. Revision 1.6 1998/05/06 08:38:52 pierre
  1479. * better position info with UseTokenInfo
  1480. UseTokenInfo greatly simplified
  1481. + added check for changed tree after first time firstpass
  1482. (if we could remove all the cases were it happen
  1483. we could skip all firstpass if firstpasscount > 1)
  1484. Only with ExtDebug
  1485. Revision 1.5 1998/04/30 15:59:43 pierre
  1486. * GDB works again better :
  1487. correct type info in one pass
  1488. + UseTokenInfo for better source position
  1489. * fixed one remaining bug in scanner for line counts
  1490. * several little fixes
  1491. Revision 1.4 1998/04/29 10:34:08 pierre
  1492. + added some code for ansistring (not complete nor working yet)
  1493. * corrected operator overloading
  1494. * corrected nasm output
  1495. + started inline procedures
  1496. + added starstarn : use ** for exponentiation (^ gave problems)
  1497. + started UseTokenInfo cond to get accurate positions
  1498. Revision 1.3 1998/04/21 10:16:49 peter
  1499. * patches from strasbourg
  1500. * objects is not used anymore in the fpc compiled version
  1501. Revision 1.2 1998/04/07 22:45:05 florian
  1502. * bug0092, bug0115 and bug0121 fixed
  1503. + packed object/class/array
  1504. }