R.G. Atkinson, "Hurricane: An Optimizing Compiler for Smalltalk", ACM SIGPLAN Notices, vol. 21, no. 11, pp. 151-158, Nov 1986.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....process like objects. Quicktalk: A compilable dialect of Smalltalk, from Tektronix. Ball86] Simula: A simulation language with object classes. Birt73] Smalltalk: Programming language and environment from Xerox PARC. Some references detail experinces with implementation details. [Atki86 BYTE81 Born82a Born82b Caud86 Deco86 Deut84 Gold80b Gold83 Gold84 John86 Kaeh86 Kras83 Pasc86 Tesl81 Vegd86] Smallworld: Smalltalk descendent from IBM Yorktown. La#85] Spool: A Prolog based object oriented language from IBM Japan. Fuku86] Squeak: An object oriented language for communicating with mice. Card85a] Strobe: A language providing object oriented support for Lisp. See also Impulse 86. ....

R.G. Atkinson, "Hurricane: An Optimizing Compiler for Smalltalk", ACM SIGPLAN Notices, vol. 21, no. 11, pp. 151-158, Nov 1986.

....compiler written in Typed Smalltalk could ever run as fast as a simple compiler written in C, as is the Deutsch Schiffman compiler. 3.1. 4 Atkinson s Hurricane Compiler Robert Atkinson pursued an approach similar to the Typed Smalltalk project in attempting to speed Smalltalk 80 programs [Atk86]. He devised a type system very similar to Typed Smalltalk s set of classes types and allowed Smalltalk programmers to annotate their programs with type declarations. He designed and partially implemented an optimizing compiler, called Hurricane, that uses these types in exactly the same way as ....

Robert G. Atkinson. Hurricane: An Optimizing Compiler for Smalltalk. In OOPSLA '86 Conference Proceedings, pp. 151-158, Portland, OR, September, 1986. Published as SIGPLAN Notices 21(11), November, 1986.

....to the work presented here. The idea of using type information to aid better code generation was picked up by Classy [LB83] a version of Smalltalk in which the programmer was able to add hints . These hints were then used to apply rewrite rules, effectly in lining code. Atkinson s Hurricane [Atk86, Bar89] also used type hints , however these were used to construct control flow graphs. By using the type hints, Atkinson was able to propagate type information out of message send points and into potential corresponding methods. The resulting control flow and dataflow graphs could then be ....

Robert G. Atkinson. Hurricane: An optimizing compiler for Smalltalk. ACM SIGPLAN Notices, 21(11):151--158, November 1986. Proceedings of the Conference on Object-Oriented Programming: Systems, Languages and Applications.

....account implementation dependencies. Weaknesses of the system include no notion of subtyping, no treatment of inheritance, no union types, no type safety (if an unexpected object is encountered at run time execution falls through to a fail case) and a very limited scope. The Hurricane compiler [Atk86] uses type declarations and code optimization techniques similar to those in [Joh86] to improve Smalltalk performance. Like Quicktalk, Hurricane treats type declarations as hints not absolute truths. A check of the actual type of an object is inserted with a branch to a fail case if an unexpected ....

Robert G. Atkinson. Hurricane: An optimizing compiler for Smalltalk. In Proceedings of OOPSLA `86, Object-Oriented Programming Systems, Languages and Applications, pages 151--166, November 1986. printed as SIGPLAN Notices, 21(11).

....benefit of special hardware support. 2.5.4.3 Other Smalltalk compilers Other Smalltalk systems have attempted to speed up programs by annotating them with type declarations. Atkinson partially implemented a Smalltalk compiler that used type declarations as hints to generate better code [11]. For example, if the programmer declared a local variable to be of type class X , the compiler could look up message sends to that variable and inline the called method. To make the code safe, the compiler inserted a type test before the inlined code; if the current value wasn t an instance of ....

Robert G. Atkinson. Hurricane: An Optimizing Compiler for Smalltalk. In OOPSLA `86 Conference Proceedings, p. 151-158, Portland, OR, September, 1986. Published as SIGPLAN Notices 21(11), November 1986.

....system, and only 4 to 5 times slower than optimized C. We hope that our second generation system under construction (and described in section 7) will achieve even better levels of performance. The main obstacle to generating efficient code from Smalltalk programs, as many people have noted before [1, 2, 14], is that very little static type information is available in the Smalltalk source. Only literal constants have a known class at compile time; without detailed analysis, no other types are known. Type inferencing is difficult for Smalltalk programs, especially when the compiler is using the ....

.... the inferred types to improve performance [5, 8, 28] Even if the Smalltalk programmer were willing to sacrifice many of the benefits of his exploratory programming environment and annotate his programs with static type declarations, designing an adequate type system for Smalltalk would be hard [1, 14]; the more flexible the type system, the smaller the performance improvement possible and the smaller the reward for including type declarations in the first place. SELF programs are even harder to compile efficiently than Smalltalk programs. All the problems of missing static type information ....

[Article contains additional citation context not shown here]

Atkinson, R. G. Hurricane: An Optimizing Compiler for Smalltalk. In OOPSLA '86 Conference Proceedings. Published as SIGPLAN Notices, 21, 11 (1986) 151-158.

No context found.

Robert G. Atkinson. Hurricane: An Optimizing Compiler for Smalltalk. In OOPSLA '86 Conference Proceedings, pp. 151-158, Portland, OR, September, 1986. Published as SIGPLAN Notices 21(11), November, 1986.

No context found.

Robert G. Atkinson. Hurricane: An Optimizing Compiler for Smalltalk. In OOPSLA'86: Object Oriented Programming, Systems and Applications, pages 151--158, October 1986.

No context found.

Robert G. Atkinson. Hurricane: An Optimizing Compiler for Smalltalk. In OOPSLA '86 Conference Proceedings, pp. 151-158, Portland, OR, September, 1986. Published as SIGPLAN Notices 21(11), November, 1986.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC