tree.pas 54 KB

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