tcresolvegenerics.pas 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657
  1. unit tcresolvegenerics;
  2. {$mode objfpc}{$H+}
  3. interface
  4. uses
  5. Classes, SysUtils, testregistry, tcresolver, PasResolveEval, PParser;
  6. type
  7. { TTestResolveGenerics }
  8. TTestResolveGenerics = Class(TCustomTestResolver)
  9. Published
  10. // generic types
  11. procedure TestGen_MissingTemplateFail;
  12. procedure TestGen_VarTypeWithoutSpecializeFail;
  13. procedure TestGen_GenTypeWithWrongParamCountFail;
  14. procedure TestGen_GenericNotFoundFail;
  15. procedure TestGen_SameNameSameParamCountFail;
  16. // constraints
  17. procedure TestGen_ConstraintStringFail;
  18. procedure TestGen_ConstraintMultiClassFail;
  19. procedure TestGen_ConstraintRecordExpectedFail;
  20. procedure TestGen_ConstraintClassRecordFail;
  21. procedure TestGen_ConstraintRecordClassFail;
  22. procedure TestGen_ConstraintArrayFail;
  23. // ToDo: constraint constructor
  24. // ToDo: constraint T:Unit2.TBird
  25. // ToDo: constraint T:Unit2.TGen<word>
  26. procedure TestGen_TemplNameEqTypeNameFail;
  27. // generic record
  28. procedure TestGen_RecordLocalNameDuplicateFail;
  29. procedure TestGen_Record;
  30. procedure TestGen_RecordDelphi;
  31. procedure TestGen_RecordNestedSpecialized;
  32. procedure TestGen_Record_SpecializeSelfInsideFail;
  33. // ToDo: enums within generic
  34. procedure TestGen_RecordAnoArray;
  35. // ToDo: procedure TestGen_SpecializeArg_ArrayOf; type TBird = specialize<array of word>
  36. // ToDo: unitname.specialize TBird<word>.specialize
  37. // generic class
  38. procedure TestGen_Class;
  39. procedure TestGen_ClassDelphi;
  40. procedure TestGen_ClassForward;
  41. procedure TestGen_Class_Method;
  42. procedure TestGen_Class_SpecializeSelfInside;
  43. // ToDo: generic class forward (constraints must be repeated)
  44. // ToDo: generic class forward constraints mismatch fail
  45. // ToDo: generic class overload <T> <S,T>
  46. procedure TestGen_Class_GenAncestor;
  47. procedure TestGen_Class_AncestorSelfFail;
  48. // ToDo: ancestor cycle: TBird<T> = class(TBird<word>) fail
  49. // ToDo: class-of
  50. // ToDo: UnitA.impl uses UnitB.intf uses UnitA.intf, UnitB has specialize of UnitA
  51. // generic external class
  52. procedure TestGen_ExtClass_Array;
  53. // ToDo: generic interface
  54. // ToDo: generic array
  55. // ToDo: generic procedure type
  56. // ToDo: pointer of generic
  57. // ToDo: helpers for generics
  58. // generic functions
  59. // ToDo: generic class method overload <T> <S,T>
  60. procedure TestGen_GenericFunction; // ToDo
  61. // generic statements
  62. procedure TestGen_LocalVar;
  63. procedure TestGen_Statements;
  64. procedure TestGen_ForLoop;
  65. // ToDo: for-in
  66. // ToDo: if
  67. // ToDo: case
  68. // ToDo: while, repeat
  69. // ToDo: try finally/except
  70. // ToDo: call
  71. // ToDo: dot
  72. // ToDo: is as
  73. end;
  74. implementation
  75. { TTestResolveGenerics }
  76. procedure TTestResolveGenerics.TestGen_MissingTemplateFail;
  77. begin
  78. StartProgram(false);
  79. Add([
  80. 'type generic g< > = array of word;',
  81. 'begin',
  82. '']);
  83. CheckParserException('Expected "Identifier"',nParserExpectTokenError);
  84. end;
  85. procedure TTestResolveGenerics.TestGen_VarTypeWithoutSpecializeFail;
  86. begin
  87. StartProgram(false);
  88. Add([
  89. 'type generic TBird<T> = record end;',
  90. 'var b: TBird;',
  91. 'begin',
  92. '']);
  93. CheckResolverException('Generics without specialization cannot be used as a type for a variable',
  94. nGenericsWithoutSpecializationAsType);
  95. end;
  96. procedure TTestResolveGenerics.TestGen_GenTypeWithWrongParamCountFail;
  97. begin
  98. StartProgram(false);
  99. Add([
  100. 'type generic TBird<T> = record end;',
  101. 'var b: TBird<word, byte>;',
  102. 'begin',
  103. '']);
  104. CheckResolverException('identifier not found "TBird<,>"',
  105. nIdentifierNotFound);
  106. end;
  107. procedure TTestResolveGenerics.TestGen_GenericNotFoundFail;
  108. begin
  109. StartProgram(false);
  110. Add([
  111. '{$mode objfpc}',
  112. 'type',
  113. ' TBird = specialize TAnimal<word>;',
  114. 'begin',
  115. '']);
  116. CheckResolverException('identifier not found "TAnimal<>"',
  117. nIdentifierNotFound);
  118. end;
  119. procedure TTestResolveGenerics.TestGen_SameNameSameParamCountFail;
  120. begin
  121. StartProgram(false);
  122. Add([
  123. '{$mode delphi}',
  124. 'type',
  125. ' TBird<S,T> = record w: T; end;',
  126. ' TBird<X,Y> = record f: X; end;',
  127. 'begin',
  128. '']);
  129. CheckResolverException('Duplicate identifier "TBird" at afile.pp(4,8)',
  130. nDuplicateIdentifier);
  131. end;
  132. procedure TTestResolveGenerics.TestGen_ConstraintStringFail;
  133. begin
  134. StartProgram(false);
  135. Add([
  136. 'generic function DoIt<T:string>(a: T): T;',
  137. 'begin',
  138. ' Result:=a;',
  139. 'end;',
  140. 'begin',
  141. '']);
  142. CheckResolverException('"string" is not a valid constraint',
  143. nXIsNotAValidConstraint);
  144. end;
  145. procedure TTestResolveGenerics.TestGen_ConstraintMultiClassFail;
  146. begin
  147. StartProgram(false);
  148. Add([
  149. '{$mode objfpc}',
  150. 'type',
  151. ' TObject = class end;',
  152. ' TBird = class end;',
  153. ' TBear = class end;',
  154. 'generic function DoIt<T: TBird, TBear>(a: T): T;',
  155. 'begin',
  156. ' Result:=a;',
  157. 'end;',
  158. 'begin',
  159. '']);
  160. CheckResolverException('"TBird" constraint and "TBear" constraint cannot be specified together',
  161. nConstraintXAndConstraintYCannotBeTogether);
  162. end;
  163. procedure TTestResolveGenerics.TestGen_ConstraintRecordExpectedFail;
  164. begin
  165. StartProgram(false);
  166. Add([
  167. '{$mode objfpc}',
  168. 'type',
  169. ' generic TBird<T:record> = record v: T; end;',
  170. 'var r: specialize TBird<word>;',
  171. 'begin',
  172. '']);
  173. CheckResolverException('record type expected, but Word found',
  174. nXExpectedButYFound);
  175. end;
  176. procedure TTestResolveGenerics.TestGen_ConstraintClassRecordFail;
  177. begin
  178. StartProgram(false);
  179. Add([
  180. '{$mode objfpc}',
  181. 'type',
  182. ' TRec = record end;',
  183. ' generic TBird<T:class> = record v: T; end;',
  184. 'var r: specialize TBird<TRec>;',
  185. 'begin',
  186. '']);
  187. CheckResolverException('class type expected, but TRec found',
  188. nXExpectedButYFound);
  189. end;
  190. procedure TTestResolveGenerics.TestGen_ConstraintRecordClassFail;
  191. begin
  192. StartProgram(false);
  193. Add([
  194. '{$mode objfpc}',
  195. 'type',
  196. ' TObject = class end;',
  197. ' generic TBird<T:record> = record v: T; end;',
  198. 'var r: specialize TBird<TObject>;',
  199. 'begin',
  200. '']);
  201. CheckResolverException('record type expected, but TObject found',
  202. nXExpectedButYFound);
  203. end;
  204. procedure TTestResolveGenerics.TestGen_ConstraintArrayFail;
  205. begin
  206. StartProgram(false);
  207. Add([
  208. '{$mode objfpc}',
  209. 'type',
  210. ' TArr = array of word;',
  211. ' generic TBird<T:TArr> = record v: T; end;',
  212. 'begin',
  213. '']);
  214. CheckResolverException('"TArr" is not a valid constraint',
  215. nXIsNotAValidConstraint);
  216. end;
  217. procedure TTestResolveGenerics.TestGen_TemplNameEqTypeNameFail;
  218. begin
  219. StartProgram(false);
  220. Add([
  221. '{$mode objfpc}',
  222. 'type',
  223. ' generic TBird<TBird> = record v: T; end;',
  224. 'var r: specialize TBird<word>;',
  225. 'begin',
  226. '']);
  227. CheckResolverException('Duplicate identifier "TBird" at afile.pp(4,16)',
  228. nDuplicateIdentifier);
  229. end;
  230. procedure TTestResolveGenerics.TestGen_RecordLocalNameDuplicateFail;
  231. begin
  232. StartProgram(false);
  233. Add([
  234. '{$mode objfpc}',
  235. 'type',
  236. ' generic TBird<T> = record T: word; end;',
  237. 'begin',
  238. '']);
  239. CheckResolverException('Duplicate identifier "T" at afile.pp(4,18)',
  240. nDuplicateIdentifier);
  241. end;
  242. procedure TTestResolveGenerics.TestGen_Record;
  243. begin
  244. StartProgram(false);
  245. Add([
  246. '{$mode objfpc}',
  247. 'type',
  248. ' {#Typ}T = word;',
  249. ' generic TRec<{#Templ}T> = record',
  250. ' {=Templ}v: T;',
  251. ' end;',
  252. 'var',
  253. ' r: specialize TRec<word>;',
  254. ' {=Typ}w: T;',
  255. 'begin',
  256. ' r.v:=w;',
  257. '']);
  258. ParseProgram;
  259. end;
  260. procedure TTestResolveGenerics.TestGen_RecordDelphi;
  261. begin
  262. StartProgram(false);
  263. Add([
  264. '{$mode delphi}',
  265. 'type',
  266. ' {#Typ}T = word;',
  267. ' TRec<{#Templ}T> = record',
  268. ' {=Templ}v: T;',
  269. ' end;',
  270. 'var',
  271. ' r: TRec<word>;',
  272. ' {=Typ}w: T;',
  273. 'begin',
  274. ' r.v:=w;',
  275. '']);
  276. ParseProgram;
  277. end;
  278. procedure TTestResolveGenerics.TestGen_RecordNestedSpecialized;
  279. begin
  280. StartProgram(false);
  281. Add([
  282. '{$mode objfpc}',
  283. 'type',
  284. ' TObject = class end;',
  285. ' generic TBird<T> = class v: T; end;',
  286. ' generic TFish<T:class> = record v: T; end;',
  287. 'var f: specialize TFish<specialize TBird<word>>;',
  288. 'begin',
  289. '']);
  290. ParseProgram;
  291. end;
  292. procedure TTestResolveGenerics.TestGen_Record_SpecializeSelfInsideFail;
  293. begin
  294. StartProgram(false);
  295. Add([
  296. '{$mode objfpc}',
  297. 'type',
  298. ' generic TBird<T> = record',
  299. ' v: specialize TBird<word>;',
  300. ' end;',
  301. 'begin',
  302. '']);
  303. CheckResolverException('type "TBird" is not yet completely defined',
  304. nTypeXIsNotYetCompletelyDefined);
  305. end;
  306. procedure TTestResolveGenerics.TestGen_RecordAnoArray;
  307. begin
  308. StartProgram(false);
  309. Add([
  310. '{$mode objfpc}',
  311. 'type',
  312. ' generic TBird<T> = record v: T; end;',
  313. 'var b: specialize TBird<array of word>;',
  314. 'begin',
  315. '']);
  316. ParseProgram;
  317. end;
  318. procedure TTestResolveGenerics.TestGen_Class;
  319. begin
  320. StartProgram(false);
  321. Add([
  322. '{$mode objfpc}',
  323. 'type',
  324. ' TObject = class end;',
  325. ' {#Typ}T = word;',
  326. ' generic TBird<{#Templ}T> = class',
  327. ' {=Templ}v: T;',
  328. ' end;',
  329. 'var',
  330. ' b: specialize TBird<word>;',
  331. ' {=Typ}w: T;',
  332. 'begin',
  333. ' b.v:=w;',
  334. '']);
  335. ParseProgram;
  336. end;
  337. procedure TTestResolveGenerics.TestGen_ClassDelphi;
  338. begin
  339. StartProgram(false);
  340. Add([
  341. '{$mode delphi}',
  342. 'type',
  343. ' TObject = class end;',
  344. ' {#Typ}T = word;',
  345. ' TBird<{#Templ}T> = class',
  346. ' {=Templ}v: T;',
  347. ' end;',
  348. 'var',
  349. ' b: TBird<word>;',
  350. ' {=Typ}w: T;',
  351. 'begin',
  352. ' b.v:=w;',
  353. '']);
  354. ParseProgram;
  355. end;
  356. procedure TTestResolveGenerics.TestGen_ClassForward;
  357. begin
  358. StartProgram(false);
  359. Add([
  360. '{$mode objfpc}',
  361. 'type',
  362. ' TObject = class end;',
  363. ' {#Typ}T = word;',
  364. ' generic TBird<{#Templ_Forward}T> = class;',
  365. ' TRec = record',
  366. ' b: specialize TBird<T>;',
  367. ' end;',
  368. ' generic TBird<{#Templ}T> = class',
  369. ' {=Templ}v: T;',
  370. ' r: TRec;',
  371. ' end;',
  372. 'var',
  373. ' s: specialize TRec;',
  374. ' {=Typ}w: T;',
  375. 'begin',
  376. ' s.b.v:=w;',
  377. ' s.b.r:=s;',
  378. '']);
  379. ParseProgram;
  380. end;
  381. procedure TTestResolveGenerics.TestGen_Class_Method;
  382. begin
  383. StartProgram(false);
  384. Add([
  385. '{$mode objfpc}',
  386. 'type',
  387. ' TObject = class end;',
  388. ' {#Typ}T = word;',
  389. ' generic TBird<{#Templ}T> = class',
  390. ' function Fly(p:T): T; virtual; abstract;',
  391. ' function Run(p:T): T;',
  392. ' end;',
  393. 'function TBird.Run(p:T): T;',
  394. 'begin',
  395. 'end;',
  396. 'var',
  397. ' b: specialize TBird<word>;',
  398. ' {=Typ}w: T;',
  399. 'begin',
  400. ' w:=b.Fly(w);',
  401. ' w:=b.Run(w);',
  402. '']);
  403. ParseProgram;
  404. end;
  405. procedure TTestResolveGenerics.TestGen_Class_SpecializeSelfInside;
  406. begin
  407. StartProgram(false);
  408. Add([
  409. '{$mode objfpc}',
  410. 'type',
  411. ' TObject = class end;',
  412. ' generic TBird<T> = class',
  413. ' e: T;',
  414. ' v: TBird<boolean>;',
  415. ' end;',
  416. 'var',
  417. ' b: specialize TBird<word>;',
  418. ' w: word;',
  419. 'begin',
  420. ' b.e:=w;',
  421. ' if b.v.e then ;',
  422. '']);
  423. ParseProgram;
  424. end;
  425. procedure TTestResolveGenerics.TestGen_Class_GenAncestor;
  426. begin
  427. StartProgram(false);
  428. Add([
  429. '{$mode objfpc}',
  430. 'type',
  431. ' TObject = class end;',
  432. ' generic TBird<T> = class',
  433. ' i: T;',
  434. ' end;',
  435. ' generic TEagle<T> = class(TBird<T>)',
  436. ' j: T;',
  437. ' end;',
  438. 'var',
  439. ' e: specialize TEagle<word>;',
  440. 'begin',
  441. '']);
  442. ParseProgram;
  443. end;
  444. procedure TTestResolveGenerics.TestGen_Class_AncestorSelfFail;
  445. begin
  446. StartProgram(false);
  447. Add([
  448. '{$mode objfpc}',
  449. 'type',
  450. ' TObject = class end;',
  451. ' generic TBird<T> = class(TBird<word>)',
  452. ' e: T;',
  453. ' end;',
  454. 'var',
  455. ' b: specialize TBird<word>;',
  456. 'begin',
  457. '']);
  458. CheckResolverException('type "TBird" is not yet completely defined',nTypeXIsNotYetCompletelyDefined);
  459. end;
  460. procedure TTestResolveGenerics.TestGen_ExtClass_Array;
  461. begin
  462. StartProgram(false);
  463. Add([
  464. '{$mode delphi}',
  465. '{$ModeSwitch externalclass}',
  466. 'type',
  467. ' NativeInt = longint;',
  468. ' TJSGenArray<T> = Class external name ''Array''',
  469. ' private',
  470. ' function GetElements(Index: NativeInt): T; external name ''[]'';',
  471. ' procedure SetElements(Index: NativeInt; const AValue: T); external name ''[]'';',
  472. ' public',
  473. ' type TSelfType = TJSGenArray<T>;',
  474. ' public',
  475. ' FLength : NativeInt; external name ''length'';',
  476. ' constructor new; overload;',
  477. ' constructor new(aLength : NativeInt); overload;',
  478. ' class function _of() : TSelfType; varargs; external name ''of'';',
  479. ' function fill(aValue : T) : TSelfType; overload;',
  480. ' function fill(aValue : T; aStartIndex : NativeInt) : TSelfType; overload;',
  481. ' function fill(aValue : T; aStartIndex,aEndIndex : NativeInt) : TSelfType; overload;',
  482. ' property Length : NativeInt Read FLength Write FLength;',
  483. ' property Elements[Index: NativeInt]: T read GetElements write SetElements; default;',
  484. ' end;',
  485. ' TJSWordArray = TJSGenArray<word>;',
  486. 'var',
  487. ' wa: TJSWordArray;',
  488. ' w: word;',
  489. 'begin',
  490. ' wa:=TJSWordArray.new;',
  491. ' wa:=TJSWordArray.new(3);',
  492. ' wa:=TJSWordArray._of(4,5);',
  493. ' wa:=wa.fill(7);',
  494. ' wa:=wa.fill(7,8,9);',
  495. ' w:=wa.length;',
  496. ' wa.length:=10;',
  497. ' wa[11]:=w;',
  498. ' w:=wa[12];',
  499. '']);
  500. ParseProgram;
  501. end;
  502. procedure TTestResolveGenerics.TestGen_GenericFunction;
  503. begin
  504. StartProgram(false);
  505. Add([
  506. 'generic function DoIt<T>(a: T): T;',
  507. 'var i: T;',
  508. 'begin',
  509. ' a:=i;',
  510. ' Result:=a;',
  511. 'end;',
  512. 'var w: word;',
  513. 'begin',
  514. //' w:=DoIt<word>(3);',
  515. '']);
  516. ParseProgram;
  517. end;
  518. procedure TTestResolveGenerics.TestGen_LocalVar;
  519. begin
  520. StartProgram(false);
  521. Add([
  522. '{$mode objfpc}',
  523. 'type',
  524. ' TObject = class end;',
  525. ' generic TBird<{#Templ}T> = class',
  526. ' function Fly(p:T): T;',
  527. ' end;',
  528. 'function TBird.Fly(p:T): T;',
  529. 'var l: T;',
  530. 'begin',
  531. ' l:=p;',
  532. ' p:=l;',
  533. ' Result:=p;',
  534. ' Result:=l;',
  535. ' l:=Result;',
  536. 'end;',
  537. 'var',
  538. ' b: specialize TBird<word>;',
  539. ' w: word;',
  540. 'begin',
  541. ' w:=b.Fly(w);',
  542. '']);
  543. ParseProgram;
  544. end;
  545. procedure TTestResolveGenerics.TestGen_Statements;
  546. begin
  547. StartProgram(false);
  548. Add([
  549. '{$mode objfpc}',
  550. 'type',
  551. ' TObject = class end;',
  552. ' generic TBird<{#Templ}T> = class',
  553. ' function Fly(p:T): T;',
  554. ' end;',
  555. 'function TBird.Fly(p:T): T;',
  556. 'var',
  557. ' v1,v2,v3:T;',
  558. 'begin',
  559. ' v1:=1;',
  560. ' v2:=v1+v1*v1+v1 div p;',
  561. ' v3:=-v1;',
  562. ' repeat',
  563. ' v1:=v1+1;',
  564. ' until v1>=5;',
  565. ' while v1>=0 do',
  566. ' v1:=v1-v2;',
  567. ' for v1:=v2 to v3 do v2:=v1;',
  568. ' if v1<v2 then v3:=v1 else v3:=v2;',
  569. ' if v1<v2 then else ;',
  570. ' case v1 of',
  571. ' 1: v3:=3;',
  572. ' end;',
  573. 'end;',
  574. 'var',
  575. ' b: specialize TBird<word>;',
  576. 'begin',
  577. ' b.Fly(2);',
  578. '']);
  579. ParseProgram;
  580. end;
  581. procedure TTestResolveGenerics.TestGen_ForLoop;
  582. begin
  583. StartProgram(false);
  584. Add([
  585. '{$mode objfpc}',
  586. 'type',
  587. ' TObject = class end;',
  588. ' generic TBird<{#Templ}T> = class',
  589. ' function Fly(p:T): T;',
  590. ' end;',
  591. 'function TBird.Fly(p:T): T;',
  592. 'var i: T;',
  593. 'begin',
  594. ' for i:=0 to 3 do Result:=i+p;',
  595. 'end;',
  596. 'var',
  597. ' b: specialize TBird<word>;',
  598. 'begin',
  599. ' b.Fly(2);',
  600. '']);
  601. ParseProgram;
  602. end;
  603. initialization
  604. RegisterTests([TTestResolveGenerics]);
  605. end.