Late binding
Late binding, or dynamic binding,[1] is a computer programming mechanism in which the method being called upon an object is looked up by name at runtime.
With early binding, or static binding, the compilation phase fixes all types of variables and expressions. This is usually stored in the compiled program as an offset in a virtual method table ("v-table") and is very efficient. With late binding the compiler does not have enough information to verify the method even exists, let alone bind to its particular slot on the v-table. Instead the method is looked up by name at runtime.
The primary advantage of using late binding in Component Object Model (COM) programming is that it does not require the compiler to reference the libraries that contain the object at compile time. This makes the compilation process more resistant to version conflicts, in which the class's v-table may be accidentally modified. (This is not a concern in JIT-compiled platforms such as .NET or Java, because the v-table is created at runtime by the virtual machine against the libraries as they are being loaded into the running application.[2])
History
The term "late binding" dates back to at least the 1960s, where it can be found in Communications of the ACM. The term was widely used to describe languages such as LISP, though usually with negative connotations about performance.[3]
In the 1980s Smalltalk popularized object-oriented programming (OOP) and with it late binding. Dr. Alan Kay once said, "OOP to me means only messaging, local retention, and protection and hiding of state-process, and extreme late-binding of all things. It can be done in Smalltalk and in LISP. There are possibly other systems in which this is possible, but I'm not aware of them."[4]
In the early to mid-1990s, Microsoft heavily promoted its COM standard as a binary interface between different OOP programming languages. COM programming equally promoted early and late binding, with many languages supporting both at the syntax level.
In 2000, Alex Martelli coined the term "duck typing" to refer to the same concept, but with a different emphasis. While late binding generally focuses on implementation details, duck typing focuses on the ability to ignore types and concentrate on the methods an object currently has.
Late binding implementations
Late binding in dynamically-typed languages
In most dynamically-typed languages, the list of methods on an object can be altered at runtime. For this reason most or all method calls on a dynamically-typed language are done exclusively via a late binding. These languages may not even have v-tables and instead store the methods in a dictionary.
Late binding in C++
In C++, late binding (also called "dynamic binding") is normally made happen by prepending the virtual keyword to a method. C++ will then create a so-called virtual table, which is a look-up table for functions that from now on will always be consulted on each function call.[5] You may find further information about this type of late binding under the related article of Dynamic dispatch; however, it must be noted that even in textbooks the "late binding" term is used in favor of "dynamic dispatch".
Late binding in COM languages
In COM programming a late-bound method call is performed using the IDispatch interface. Some COM-based languages such as Visual Basic 6 have syntactical support for calling this interface.[6] This is done by defining the variable's type as Object. Others such as C++ require that you explicitly call GetIDsOfNames to look up a method and Invoke to call it.
Late binding in .NET
Like COM and Java, the Common Language Runtime provides reflection APIs that make late binding calls possible. The use of these calls varies by language (C# and Visual Basic).
Prior to version 4, C# only allowed late binding via the appropriate reflection API. A different API would be needed for each of .NET, COM, and DLR objects. With C# 4, the language gained the "dynamic" pseudo-type. This would be used in place of the Object type to indicate that late binding is desired. The specific late binding mechanism needed is determined at runtime using the Dynamic Language Runtime as a starting point.
Visual Basic uses them whenever the variable is of type Object and the compiler directive "Option Strict Off" is in force. This is the default setting for a new VB project. Prior to version 9, only .NET and COM objects could be late bound. With VB 10, this has been extended to DLR-based objects.
Late binding in Java
There are three definitions for late binding in Java.
Early documents on Java discussed how classes were not linked together at compile time. While types are statically checked at compile time, different implementations for classes could be swapped out just prior to runtime simply by overwriting the class file. As long as the new class definition had the same class and method names, the code would still work. In this sense it is similar to the traditional definition of late binding.
Currently, it is popular to use the term late binding in Java programming as a synonym for dynamic dispatch. Specifically, this refers to Java's single dispatch mechanism used with virtual methods.
Finally, Java can use late binding using its reflection APIs and type introspection much in the same way it is done in COM and .NET programming. Generally speaking those who only program in Java do not call this late binding. Likewise the use of "duck typing" techniques is frowned upon in Java programming, with abstract interfaces used instead.
It should be noted that Oracle, the current owner of Java, has been known to use the term late binding in the "duck typing" sense when discussing both Java and other languages in the same documentation.[7]
Early vs. late binding in PL/SQL and Ada
When using early binding between Ada and a database-stored procedure, a timestamp is checked to verify that the stored procedure has not changed since the code was compiled. This allows for faster executions and prevents the application from running against the wrong version of a stored procedure.[8]
When using late binding the timestamp check is not performed, and the stored procedure is executed via an anonymous PL/SQL block. While this can be slower, it removes the need to recompile all of the client applications when a stored procedure changes.
This distinction appears to be unique to PL/SQL and Ada. Other languages that can call PL/SQL procedures, as well as other database engines, only use late binding.
Criticism
Late binding has poorer performance than an early bound method call. Under most implementations the correct method address must be looked up by name with each call, requiring relatively expensive dictionary search and possibly overload resolution logic.
Late binding necessarily prevents the use of static type checking. When making a late bound call, the compiler has to assume that the method exists. This means a simple spelling error can cause a runtime error to be thrown. The exact exception varies by language, but it is usually named something like "Method Not Found" or "Method Missing".
Late binding prevents many forms of static analysis needed by an integrated development environment (IDE). For example, an IDE's "go to definition" feature cannot be used on a late-bound call, because the IDE has no way to know which class the call may refer to. Another problem is that the lack of typing information prevents the creation of dependency graphs. However, other programming methods such as abstract interfaces can result in the same problems.
Using late binding in medium or large software projects often makes them harder to maintain and troubleshoot. For example, a function called during runtime might not obtain a required lock, and tracing that down can be quite challenging and time-consuming.
See also
- Late linking
- Dynamic linking
- Dynamic dispatch
References
- ↑ Booch, Grady. Object-oriented Analysis and Design. Addison-Wesley, 1994. p71
- ↑ "The Structure of the Java Virtual Machine: Dynamic Linking". Sun Microsystems. 1999. sec. 3.6.3. Retrieved 2013-09-21.
- ↑ Software engineering techniques, J. N. Buxton, Brian Randell, NATO Science Committee, NATO Science Committee, 1970
- ↑ "Dr. Alan Kay on the Meaning of "Object-Oriented Programming"". Purl.org. Retrieved 2013-08-16.
- ↑ "12.5 — The virtual table « Learn C". Learncpp.com. 2008-02-08. Retrieved 2013-08-16.
- ↑ "Using early binding and late binding in Automation". Support.microsoft.com. Retrieved 2011-01-15.
- ↑ "Calling into WebLogic Server from a COM Client Application". Download.oracle.com. Retrieved 2013-08-16.
- ↑ "Early and Late Binding, Oracle SQL *Module for Ada Programmer's Guide". Download.oracle.com. Retrieved 2011-01-15.