tree.pas 56 KB

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