tree.pas 58 KB

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