views:

14965

answers:

6

Why don't more mainstream statically typed languages support function/method overloading by return type? I can't think of any that do. It seems no less useful or reasonable than supporting overload by parameter type. How come it's so much less popular?

+18  A: 

In such a language, how would you resolve the following:

f(g(x))

if f had overloads void f(int) and void f(string) and g had overloads int g(int) and string g(int)? You would need some kind of disambiguator.

I think the situations where you might need this would be better served by choosing a new name for the function.

Greg Hewgill
The regular kind of overloading can result in ambiguities as well. I think these are normally resolved by counting the number of casts required, but this doesn't always work.
Jay Conrod
could you give an example?
hhafez
yes, standard conversions are ranked into exact match, promotion and conversion: void f(int); void f(long); f('a'); calls f(int), because that's only a promotion, while converting to long is a conversion. void f(float); void f(short); f(10); would require conversion for both: the call is ambiguous.
Johannes Schaub - litb
If the language has lazy evaluation, this is not as much of a problem.
jeremiahd
Upvote, the interaction of parameter type overloading and return type overloading isn't addressed in Rex's post. Very good point.
Joseph Garvin
@jeremiahd: Why does lazy evaluation make things easier?
Joseph Garvin
+11  A: 

To steal a C++ specific answer from another very similar question (dupe?):


Function return types don't come into play in overload resolution simply because Stroustrup (I assume with input from other C++ architects) wanted overload resolution to be 'context independent'. See 7.4.1 - "Overloading and Return Type" from the "C++ Programming Language, Third Edition".

The reason is to keep resolution for an individual operator or function call context-independent.

They wanted it to be based only on how the overload was called - not how the result was used (if it was used at all). Indeed, many functions are called without using the result or the result would be used as part of a larger expression. One factor that I'm sure came into play when they decided this was that if the return type was part of the resolution there would be many calls to overloaded functions that would need to be resolved with complex rules or would have to have the compiler throw an error that the call was ambiguous.

And, Lord knows, C++ overload resolution is complex enough as it stands...

Michael Burr
+1 for citing Stroustrup (as I was interested in the rationale behind the C++ decision), and even more so for the statement "Lord knows, C++ overload resolution is complex enough as it stands".
Dan
+20  A: 

If functions were overloaded by the return type and you had these two overloads

int func();
string func();

there is no way the compiler could figure out which of those two functions to call upon seeing a call like this

void main() 
{
    func();
}

For this reason, language designers often disallow return-value overloading.

Some languages (such as MSIL), however, do allow overloading by return type. They too face the above difficulty of course, but they have workarounds, for which you'll have to consult their documentation.

Frederick
A minor quibble (your answer gives a very clear, understandable rationale): it's not that there's no way; it's just that the ways would be clumsy and more painful than most people would like. For example, in C++, the overload would likely have been resolvable using some ugly cast syntax.
Michael Burr
But Michael, how could a call like the one above (func();) be resolved without the user himself helping the compiler with additional hints? I don't think it's possible at all.
Frederick
The return value is not used anywhere, so it doesn't matter which one of the two will be called. In fact, your entire main() function is a no-op.
Jörg W Mittag
@Frederick - I agree that the user would need to provide more information to the compiler for this to work (note I am *not* saying that it does work - just that it could if language designers thought it was valuable). In C++, the way they probably would have done it is by using a cast of some sort.
Michael Burr
@Jörg W Mittag: You don't see what the functions do. They could easily have *different* side effects.
A. Rex
If they had side effects, they wouldn't be functions, would they? I mean, that's pretty much the *definition* of "function": having no side effects. At the *very least*, they would need to have different return types, something like `IO int func();` or `IO string func();`.
Jörg W Mittag
@Jörg - in most mainstream programming languages (C/C++, C#, Java, etc.) functions commonly have side-effects. In fact, I'd guess that functions with side effects are at least as common as those without.
Michael Burr
I don't know much about C or C++, but I definitely know that functions in C# and Java cannot have side effects, because C# and Java don't even *have* functions. They have methods, precisely *because* can methods can have side effects.
Jörg W Mittag
Jörg, your view on the matter is very strange. can you prove that (methods being functions with side effects)?
Johannes Schaub - litb
No, I can't, because I never said that. Please don't put words in my mouth.
Jörg W Mittag
Jumping in late here, but in some contexts "function" has the narrow definition of (essentially) "a method with no side effects". More colloquially, "function" is often used interchangeably with "method" or "subroutine". Jorg is either being rigorous or pedantic, depending on your point of view :)
John Price
A: 

Most static languages also now support generics, which would solve your problem. As stated before, without having parameter diffs, there is not way to know which one to call. So if you want to do this, just use generics and call it a day.

Charles Graham
Not the same thing. How would you handle a function that translates input to an integer, float, bool, or whatever based on how the return type is used? It can't be generalized since you need a special case for each.
Jay Conrod
See http://www.codeproject.com/KB/cpp/returnoverload.aspx for a clever strategy for "overloading on return type". Basically, instead of defining a function func(), you define a struct func, give it an operator()() and conversions to each appropriate type.
j_random_hacker
Jay, you define the return type when you call the function. If the inpus are differant, then there is no problem at all. If there are the same, you can have a generic version that may have some logic based on the type using GetType().
Charles Graham
+147  A: 

Contrary to what others are saying, overloading by return type is possible and is done by some modern languages. The usual objection is that in code like

int func();
string func();
int main() { func(); }

you can't tell which func() is being called. This can be resolved in a few ways:

  1. Have a predictable method to determine which function is called in such a situation.
  2. Whenever such a situation occurs, it's a compile-time error. However, have a syntax that allows the programmer to disambiguate, e.g. int main() { (string)func(); }.
  3. Don't have side effects. If you don't have side effects and you never use the return value of a function, then the compiler can avoid ever calling the function in the first place.

Two of the languages I regularly (ab)use overload by return type: Perl and Haskell. Let me describe what they do.

In Perl, there is a fundamental distinction between scalar and list context (and others, but we'll pretend there are two). Every built-in function in Perl can do different things depending on the context in which it is called. For example, the join operator forces list context (on the thing being joined) while the scalar operator forces scalar context, so compare:

print join " ", localtime(); # printed "58 11 2 14 0 109 3 13 0" for me right now
print scalar localtime(); # printed "Wed Jan 14 02:12:44 2009" for me right now.

Every operator in Perl does something in scalar context and something in list context, and they may be different, as illustrated. (This isn't just for random operators like localtime. If you use an array @a in list context, it returns the array, while in scalar context, it returns the number of elements. So for example print @a prints out the elements, while print 0+@a prints the size.) Furthermore, every operator can force a context, e.g. addition + forces scalar context. Every entry in man perlfunc documents this. For example, here is part of the entry for glob EXPR:

In list context, returns a (possibly empty) list of filename expansions on the value of EXPR such as the standard Unix shell /bin/csh would do. In scalar context, glob iterates through such filename expansions, returning undef when the list is exhausted.

Now, what's the relation between list and scalar context? Well, man perlfunc says

Remember the following important rule: There is no rule that relates the behavior of an expression in list context to its behavior in scalar context, or vice versa. It might do two totally different things. Each operator and function decides which sort of value it would be most appropriate to return in scalar context. Some operators return the length of the list that would have been returned in list context. Some operators return the first value in the list. Some operators return the last value in the list. Some operators return a count of successful operations. In general, they do what you want, unless you want consistency.

so it's not a simple matter of having a single function, and then you do simple conversion at the end. In fact, I chose the localtime example for that reason.

It's not just the built-ins that have this behavior. Any user can define such a function using wantarray, which allows you to distinguish between list, scalar, and void context. So, for example, you can decide to do nothing if you're being called in void context.

Now, you may complain that this isn't true overloading by return value because you only have one function, which is told the context it's called in and then acts on that information. However, this is clearly equivalent (and analogous to how Perl doesn't allow usual overloading literally, but a function can just examine its arguments). Moreover, it nicely resolves the ambiguous situation mentioned at the beginning of this response. Perl doesn't complain that it doesn't know which method to call; it just calls it. All it has to do is figure out what context the function was called in, which is always possible:

sub func {
    if( not defined wantarray ) {
     print "void\n";
    } elsif( wantarray ) {
     print "list\n";
    } else {
     print "scalar\n";
    }
}

func(); # prints "void"
() = func(); # prints "list"
0+func(); # prints "scalar"

(Note: I may sometimes say Perl operator when I mean function. This is not crucial to this discussion.)

Haskell takes the other approach, namely to not have side effects. It also has a strong type system, and so you can write code like the following:

main = do n <- readLn
          print (sqrt n) -- note that this is aligned below the n, if you care to run this

This code reads a floating point number from standard input, and prints its square root. But what is surprising about this? Well, the type of readLn is readLn :: Read a => IO a. What this means is that for any type that can be Read (formally, every type that is an instance of the Read type class), readLn can read it. How did Haskell know that I wanted to read a floating point number? Well, the type of sqrt is sqrt :: Floating a => a -> a, which essentially means that sqrt can only accept floating point numbers as inputs, and so Haskell inferred what I wanted.

What happens when Haskell can't infer what I want? Well, there a few possibilities. If I don't use the return value at all, Haskell simply won't call the function in the first place. However, if I do use the return value, then Haskell will complain that it can't infer the type:

main = do n <- readLn
          print n
-- this program results in a compile-time error "Unresolved top-level overloading"

I can resolve the ambiguity by specifying the type I want:

main = do n <- readLn
          print (n::Int)
-- this compiles (and does what I want)

Anyway, what this whole discussion means is that overloading by return value is possible and is done, which answers part of your question.

The other part of your question is why more languages don't do it. I'll let others answer that. However, a few comments: the principle reason is probably that the opportunity for confusion is truly greater here than in overloading by argument type. You can also look at rationales from individual languages:

Ada: "It might appear that the simplest overload resolution rule is to use everything - all information from as wide a context as possible - to resolve the overloaded reference. This rule may be simple, but it is not helpful. It requires the human reader to scan arbitrarily large pieces of text, and to make arbitrarily complex inferences (such as (g) above). We believe that a better rule is one that makes explicit the task a human reader or a compiler must perform, and that makes this task as natural for the human reader as possible."

C++ (subsection 7.4.1of Bjarne Stroustrup's "The C++ Programming Language"): "Return types are not considered in overload resolution. The reason is to keep resolution for an individual operator or function call context-independent. Consider:

float sqrt(float);
double sqrt(double);

void f(double da, float fla)
{
    float fl = sqrt(da);     // call sqrt(double)
    double d = sqrt(da); // call sqrt(double)
    fl = sqrt(fla);            // call sqrt(float)
    d = sqrt(fla);             // call sqrt(float)
}

If the return type were taken into account, it would no longer be possible to look at a call of sqrt() in isolation and determine which function was called." (Note, for comparison, that in Haskell there are no implicit conversions.)

Java (Java Language Specification 9.4.1): "One of the inherited methods must must be return type substitutable for any other inherited method; otherwise, a compile-time error occurs." (Yes, I know this doesn't give a rationale. I'm sure the rationale is given by Gosling in "the Java Programming Language". Maybe someone has a copy? I bet it's the "principle of least surprise" in essence.) However, fun fact about Java: the JVM allows overloading by return value! This is used, for example, in Scala, and can be accessed directly through Java as well by playing around with internals.

PS. As a final note, it is actually possible to overload by return value in C++ with a trick. Witness:

struct func {
    operator string() { return "1";}
    operator int() { return 2; }
};

int main( ) {
    int x    = func(); // calls int version
    string y = func(); // calls string version
    double d = func(); // calls int version
    cout << func() << endl; // calls int version
    func(); // calls neither
}
A. Rex
This is an amazing answer... +20 if I could.
Camilo Díaz
pretty much the perfect aswer.
David Reis
Great post, but you might want to clarify what reading is (String -> something).
trinithis
great answer. there should be an option to upvote more than 1.
GG
That is a (horribly!) awesome trick. Nicely done.
Doug McClean
Rex: Thank you!
KOkon
C++ also let's you overload by const/not const returned value. http://stackoverflow.com/questions/251159/what-is-the-use-of-const-overloading-in-c
geon
For your last trick with overloading the coercion operators, the "cout" line works sometimes, but almost any change I make to the code makes it give "ambiguous overload for 'operator<<'".
Steve
The struct/operator trick blows my mind. Can't believe I never thought of that :D
Joseph Garvin
+3  A: 

In haskell it's possible even though it doesn't have function overloading. Haskell uses type classes. In a program you could see:

class Example a where
    example :: Integer -> a

instance Example Integer where  -- example is now implemented for Integer
    example :: Integer -> Integer
    example i = i * 10

Function overloading itself is not so popular. Mostly languages I've seen with it are C++, perhaps java and/or C#. In all dynamic languages it's a shorthand for:

define example:i
  ↑i type route:
    Integer = [↑i & 0xff]
    String = [↑i upper]


def example(i):
    if isinstance(i, int):
        return i & 0xff
    elif isinstance(i, str):
        return i.upper()

Therefore there's no much point in it. Most people aren't interested whether language can help you drop a single line per where ever you use it.

Pattern matching is somewhat similar to function overloading, and I guess sometimes work similarly. It's not common though because it is useful only for few programs and is tricky to implement on most of languages.

You see there's infinitely many other better easier-to-implement features to implement into the language, including:

  • Dynamic typing
  • Internal support for lists, dictionaries and unicode strings
  • Optimizations (JIT, type inferencing, compiling)
  • Integrated deployment tools
  • Library support
  • Community support and gathering places
  • Rich standard libraries
  • Good syntax
  • Read eval print loop
  • Support for reflective programming
Cheery