4 ms·
Type inference (not just Hindley-Milner) is divided in two logical phases: (0) Generating a system of type equations, by recursively scanning the AST. (1) Sol
by catnaroek 10y ago
Type inference (not just Hindley-Milner) is divided in two logical phases:
(0) Generating a system of type equations, by recursively scanning the AST.
(1) Solving the system of equations. The nontrivial nature of this step is what makes type inference, well, inference.
In Go and C++'s case, the generated type equations come out already solved (that is, of the form `TypeVar = TypeExpr`), so there's nothing to infer!
- ceor4 10y agoPerhaps you'd be best up taking it up on wikipedia and primary sources, instead of arguing with random internet people when using their same definitions.