With the emergence of a number of strongly typed languages with very dynamic storage allocation, efficient methods of storage reclamation have become especially important. Even though no type tags are required for typ...
详细信息
ISBN:
(纸本)9780897914284
With the emergence of a number of strongly typed languages with very dynamic storage allocation, efficient methods of storage reclamation have become especially important. Even though no type tags are required for type checking programs written in these languages, current implementations do use tags to support run time garbage collection. This often inflicts a high time and space overhead on program execution. Since the early days of LISP (and Algo168 later on), there have been schemes for performing tag-free garbage collection. In this paper, we describe an improvement of existing methods that leads to more effective storage reclamation in the absence of tags. Garbage collection has also traditionally been viewed as being independent of the particular program being executed. This means that results of compile-time analyses which could increase the effectiveness of garbage collection cannot be incorporated easily into the garbage collection process. This paper describes a method for performing garbage collection 1) in the absence of tagged data, and 2) using compile-time information. This method relies on compiler-generated garbage collection routines specific to the program being executed and incurs no time overhead during execution other then the cost of the garbage collection process itself. We describe tag-free garbage collection methods for monomorphically typed and polymorphically typed languages, and suggest how they might be extended to support parallel languages.
We describe a general module language integrating abstract data types, specifications and object-oriented concepts. The framework is based on the Standard ML module system, with three main extensions: subtyping, a for...
详细信息
Ada has introduced some very useful concepts for programming large software systems. In particular, modularity, data encapsulation and generics are extremely useful concepts introduced by Ada in 1980. Since then inter...
详细信息
ISBN:
(纸本)0897914457
Ada has introduced some very useful concepts for programming large software systems. In particular, modularity, data encapsulation and generics are extremely useful concepts introduced by Ada in 1980. Since then interesting new ideas have been developed in functional languages and object-oriented programming. Ideally, productive ideas of all three directions in programminglanguagedesign should be available for software system implementation.
Traditional programminglanguagedesign has focussed on efficiency and expressiveness, with minimal attention to the ease with which a programmer can translate task requirements into statements in the language, a char...
详细信息
A directed logic variable is a two-port communication channel that can transmit at most one message, which may contain embedded ports. The ability to send both input and output ports in messages allows directed logic ...
详细信息
This paper describes the design and implementation of an Ada system for heterogeneous distributed embedded targets. It permits a single Ada program to run in a loosely coupled, heterogeneous multi-processor environmen...
详细信息
暂无评论