Angry rant: maybe mypy (and its PEPs) can be designed well? Maybe tacking java on top of python was a terrible idea, and python is much better than this awful type system.
cf. the syntactical catastrophe that is "protocols". Consider that to type `+` correctly, you're writing >dozen lines of python.
This is mad, and the type system shouldnt have been designed by people this inexperienced with type systems.
I know that being explicit is a pain, but the alternative is trying to essentially design a system that can read a programmers mind, which is impossible. Each person is going to have a different expectation of what ambiguous code should do. in the absence of explicit types, thats what you have, ambiguous code that the interpreter has to decide what to do with. better to just explicitly say, "int input, int output".
You can do things like return different types based on values read from a text file at runtime, that is it's a dependent type system. Python is not a total language - no termination proof of given functions to be found. It's also not pure, the calculation that picked a type can pick a different one next time it runs on the same arguments.
A dependent type system in a pure language with no user provided termination proof is in the ballpark of academia hasn't made it work yet.
Python's dynamic type system _cannot_ be checked at compile time, however much care goes into the design. What can be done is cripple python to some subset that can be statically typed, combining the elegance of java with the performance of python, with some end goal that doesn't make any sense to me.
Dependent Type Theory is quite strongly associated with the compiletime/runtime phase separation assumption, where the weirdness is that values from the runtime world leak into the compiletime one. This is magic in the static/AoT type world and trivial in the dynamic/JIT one.
So, strictly you're right, python is not dependently typed, as that term is owned by a different branch. However if you were to put an ahead of time type system on arbitrary python, that would need to be dependently typed to be able to describe the programs people write in python today. It would also be prone to failing to terminate during type checking.
@type
def Monoid(T: type):
return {'+': type[T, T].to(T) }
def add(left: Monoid(int), right: Monoid(int)): Monoid(int)
return left + right
...if it takes too long to compile, terminate and report an error.As for this kind of dependence, that seems straightforward:
@type
def Dependent():
return {0: int, 1: str, "Hello": bool}
def rtn_dependent(x: Dependent().keys): Dependent().values
if x == 0:
return x
elif x == 1:
return "message"
else:
return x == "Hello"Push it a little harder though and you're into the domain of automatic theorem provers. Which is indeed an answer to how to write a dynamically typed program that doesn't need manual proof annotation - a great trick to have, but not one that exists yet as far as I know.
For what it's worth I quite like abort and apologize for a type check that takes too long. The termination requirement is probably flexible in practice.
For me, above, we can observe that all functions either return or implicitly return None. Therein lies a straightforward alg: are the types of all the returns consistent with the keys of the specified dict? etc. etc.
You may, for sure, need to run compile-time user-supplied fns to augemtn the type system. That's fine.
You can even, if needed, call run-time fns with generic args -- in order to determine their type.
"static" analysis need not presume the absense of a runtime.. only not a particular state of the runtime
def slow_add_int_float(a: int, b: float) -> float: # etc
where an argument could be made for encoding the return type in the name as well, at least for functions that don't do addition.
What that has going for it is the warm familiarity of C99. People really like function (and sometimes operator, if they draw a distinction) overloading though, and can reasonably argue that writing template instantiations by hand is a poor use of their time.