Re: [RFC] [Discussion] Bound-Erased Generic Types
| From: | Bob Weinand | Date: | Sun, 10 May 2026 23:42:02 +0000 |
| Subject: | Re: [RFC] [Discussion] Bound-Erased Generic Types | ||
| References: | 1 2 3 | Groups: | php.internals |
| Request: | Send a blank email to internals+get-130820@lists.php.net to get a copy of this message | ||
Thanks for the quick reply!
Let me respond inline to avoid backtracking too much.
On 11.5.2026 01:05:25, Seifeddine Gmati wrote:
Yes, that's the impression I had - an arbitrary restriction to make it a bit simpler at compile time. I'd suggest just dropping it, why have it, actually? It should be a relatively easy change. I don't see any concrete advantage of this, apart from the minor simplification this restriction would have in compiler.I have a bunch of questions and feedback: The requirement of ordering seems unnecessary to me - why would we not want to be able to write <T: Box<U>, U: Box<T>>. Alternatingly recursive types are not unheard of. Seems like an arbitrary restriction; and for compilation purposes it only requires collecting all parameter names before evaluating them. Your tests also show restrictions around intersection types, e.g. "Type parameter T with bound mixed cannot be part of an intersection type" for 'class Foo {} function x<T>(): T & Foo {}'. What's the motivation behind it? This looks fairly natural to me: x() promises to return an instance of Foo which also fulfills the bound T. Any child class of Foo which happens to implement T will fulfill that contract. I would like to plead to skip the arity validation, except for "more parameters than allowed": - This inhibits graceful addition of generics - any library adding them requires callers to immediately update all caller sites. - It would also make addition of generics to Iterator classes etc. completely uncontroversial. - This would be more in line with PHP's general "no type is effectively the highest possible bound" approach. I.e. "class A extends Box" and "class A extends Box<mixed>" would be equivalent. - This would also allow for future incremental runtime generics: you'd start with <never> and as you call stuff with values, the type becomes broader. This is the one thing which makes the whole RFC a non-starter for me if required: Typing is optional in PHP! Your tests show that this specific example is allowed, which strikes me as odd. Why would we not check the arity here? class Container {} function f(Container<int> $x): Container<string> { return $x; } Diamond checks: Are these necessarily problematic? if you inherit Box<int> and Box<string>, it simply means that the generic parameter, when placed in a contravariant location will accept int|string, when placed into return or property types it'll evaluate to never. If you disagree (that's possibly fine), a diamond covariant parameter should be allowed in any case though, i.e. if Box<+T>, then an interface shall be able to implement Box<string>, Box<int>. At least at a glance I don't find such a test - if it already works, nice, then please just add the test! Is class ABox implements Box<self> allowed, or do we need to write implements Box<ABox>? I'm also not sold on the turbofish syntax. I hate it in Rust, which I have to write nearly daily. I forget these :: SO often. And then the Linter yells at me and I correct it. I understand that there are language limitations, in particular with the array syntax, but honestly, I'd rather just have the parser shift in favor of the existing syntax - for these rare conflicting cases forcing parenthesis around the generic would be nicer, i.e.Thanks for the careful read. Going point by point. 1. Ordering of type parameter declarations The restriction is implementation-level, not fundamental. We register parameter names before we compile bounds, so allowing <T: Box<U>, U: Box<T>> is a "small" change. I left it out for the initial cut because I didn't want to bake mutually-recursive bounds into the spec without seeing whether anyone actually wants them in practice. If others agree this is worth having, I'm happy to drop the restriction before vote.[A<B, B>(C)]would continue carrying the meaning it has today, and we'd require writing[(A<B, B>(C))]for that case. I'm not quite sure if + and - are the proper choices. I'm more used to C# myself with in and out being more obvious to me. I also admit that I initially assumed "+" to be covariant - the sum of stuff accepted, and "-" contravariant, subtracting what can be returned. But this particular bikesheds color is not too important to me. Otherwise, it's a pretty solid RFC which should be extensible with runtime generics eventually. (In particular runtime generics on the class inheritance level should be a no-brainer to add with the existing syntax.) Thanks, Bob
2. Type parameters in intersection types The check rejects an intersection where one side is a type parameter whose bound isAh, I see, it needs a T: object. (or named class). It's not quite obvious from the error message, so I'd suggest adding a suggestion for "at least T: object or a stronger bound" then. That makes some sense. The question would be if never types should be possible to reached, but this I've basically asked already when asking about diamond checks.mixed, because the erased form can be anything, including a scalar. Scalars don't intersect with anything, today. ( refhttps://3v4l.org/mdvFA#v ) The error message in the test you saw is precisely about the unbounded case. IfTis bound to an object-shaped type (T: object, `T: SomeInterface,T: SomeClass, ...), thenT & Foo` is allowed. the erased form is guaranteed to be a legal intersection operand. So this is the same rule PHP already enforces today, just applied through the erased form.
3. Arity validation at consumer call sites I think this one is a misunderstanding. Arity validation only fires when the caller writes turbofish. Without turbofish, nothing changes at the call site:This is not quite obvious from the RFC. I'd recommend adding a subsection to "What is enforced where" detailing that these are *not* checked: I thought "turbofish arity" would apply to everywhere, not just explicitly where the ::<> syntax is actually used. Are they also not checked for inheritance? Or just for caller sites? Sorry for missing it in tests, you have a LOT of tests!function id<T>(T $v): T { return $v; } id($x); // no validation, no behavior change id::<int>($x); // arity + bound checkedSo a library can add generic parameters to its public surface and every existing caller (none of which uses turbofish, because turbofish doesn't exist today) keeps working unchanged. The validation is opt-in at the use site. Same fornewand method calls. This is exactly the graceful-addition story you're asking for. The existing tests demonstrate it.
4. Generic args on a non-generic class in a signatureI'm actually suggesting validation at runtime here, i.e. once the class type check passes, to check whether the arity is matching for the class of the argument. I'm certainly not asking for compile time checks here. But leaving this unchecked sort-of makes it the odd-one out here.class Container {} function f(Container<int> $x): Container<string> { return $x; }This is accepted, and on purpose. PHP doesn't load classes from signatures, they load on use:https://3v4l.org/DnIKQ#v To validate arity at compile time, we'd have to loadContainer, which is a behavioral and performance regression. The cost of being strict here is much higher than the cost of being permissive. The same logic that already lets you reference an unloaded class in a signature lets you reference an unloaded class with type arguments in a signature. Validation happens once the class actually gets resolved at a use site (new, turbofish call, etc.).
5. Diamond inheritance The diamond check is necessary because methods get substituted with the type arguments at link time. Consider:You got it the wrong way round, the union needs to be allowed on the parameters, not the return type. set(string): void and set(int): void can be merged into set(string|int): void. I'd also like to mention here that: interface A { public function set(int $v): void; } interface B { public function set(string $v): void; } class C implements A, B { public function set(int|string $v): void {} } is perfectly valid today. Not allowing this for the contravariant case would make it inconsistent with what's currently supported in PHP. This needs no overloading at all.interface Box<T> { public function set(T $v): void; } class C implements Box<int>, Box<string> {}After substitution, C must implement bothset(int): voidandset(string): void. PHP has no way to represent two methods with the same name and different signatures ( i.e overloading ), one of them has to win, and either choice silently breaks one of the parent contracts. Same problem in contravariant position. The check rejects this at link time rather than letting it produce a class that violates its own interface. For purely covariant slots you have a point,get(): intand `get(): stringcould in principle be reconciled toget(): int|string` (an LUB). The current implementation rejects all diamonds uniformly to keep linking deterministic and to avoid synthesizing union types during inheritance. Relaxing it for the covariant case is a reasonable follow-up, not something I want to bake in before vote.
6.Nice!class ABox implements Box<self>It is allowed and works as you'd expect.selfresolves to the implementing class.interface Box<+T> { public function get(): T; } class ABox implements Box<self> { public function get(): self { return $this; } } var_dump((new ABox)->get() instanceof ABox); // true
7. Turbofish We have to disagree here. Turbofish: - has zero parser conflict with comparison operators in expression position - is uniform acrossAlright, let's disagree here.new, function calls, method calls, FCCs, attributes - requires no context-sensitive disambiguation rule The alternative adds a rule a developer has to learn and apply at exactly the worst places (inside attributes, array expressions, ternaries). I'd rather pay the::tax than introduce a context-sensitive parser rule that bites people inside attributes specifically. Rust's choice was a forced one because of<>overload, and it's the right one for PHP too for the same reason.
8. + / - markers Picked because they don't require any new reserved words.I understand, I've never used any of those languages for more than targeted edits, so I didn't know. I guess it's fine to not diverge here. By the way, you don't necessarily need a new keyword, in fact you could just allow two consecutive T_STRING at that position and emit a parser error when the first one is neither of "in" or "out". Thanks, Bobin/outreads well but I'm not comfortable burning two keywords for a feature where two pieces of punctuation already do the job. On the "+ = sum of accepted" intuition: the convention here is the standard one from variance literature.+marks positions where the type can be widened (covariant, e.g., returns),-marks positions where it can be narrowed (contravariant, e.g., parameters). It also matches Hack, Scala, and Kotlin, so there is prior art the ecosystem already maps to.