tree.pas 54 KB

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