Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Union and intersection types to support both dynamic and static typing
Ortin F., García M. Information Processing Letters111 (6):278-286,2011.Type:Article
Date Reviewed: Jul 7 2011

In this paper, the authors make a great case for modern programming languages that have static and dynamic types and type checking, particularly if a compiler such as StaDyn exploits compile time type references for improved runtime performance.

The introduction describes the pros and cons of static and dynamic typing used in contemporary runtime environments, including C# and Visual Basic (VB); section 2 clarifies this with actual code samples for hybrid static and dynamic typing. Section 3 characterizes the StaDyn core language and its type unions and intersections. Of highest interest is section 4, which offers actual runtime comparisons of StaDyn versus C# and VB, demonstrating phenomenal performance advantages.

Occasionally, the authors include nonessential details, such as the need for curly braces in the intersection discussion. They also leave open the question of why any language should include static typing at all, since most times a smart compiler can make correct reductions using the union and intersection of type references. However, this does not distract from the paper’s essential, interesting message.

The real value of this paper is the solid, quantitative proof that dynamic typing is valuable in a programming language, provided that the compilers intelligently take advantage of compile-time checks. The measured performance of StaDyn versus its ancestors, C# and VB, proves the claim correct. Any modern programming language designer or compiler developer must be aware of this paper.

Reviewer:  Herbert G. Mayer Review #: CR139216 (1112-1301)
Bookmark and Share
 
Data Types And Structures (D.3.3 ... )
 
 
Run-Time Environments (D.3.4 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Data Types And Structures": Date
Advances in database programming languages
Bancilhon F. (ed), Buneman P., ACM Press, New York, NY, 1990. Type: Book (9780201502572)
Aug 1 1991
Pascal and beyond
Fisher S., Reges S., John Wiley & Sons, Inc., New York, NY, 1992. Type: Book (9780471502616)
Sep 1 1992
On the exact complexity of string matching
Galil Z., Giancarlo R. SIAM Journal on Computing 21(3): 407-437, 1992. Type: Article
Mar 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy