tree.pas 56 KB

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