Re: Code Compaction ?

pardo@june.cs.washington.edu (David Keppel)
Sat, 27 Jul 91 18:42:57 GMT

          From comp.compilers

Related articles
Code Compaction ? koopman+@cs.cmu.edu (1991-07-26)
Re: Code Compaction ? pardo@june.cs.washington.edu (1991-07-27)
| List of all articles for this month |

Newsgroups: comp.compilers
From: pardo@june.cs.washington.edu (David Keppel)
Keywords: optimize, code
Organization: Computer Science & Engineering, U. of Washington, Seattle
References: 91-07-064
Date: Sat, 27 Jul 91 18:42:57 GMT

koopman+@cs.cmu.edu (Philip Koopman) writes:
>[Techniques to reduce object code size.]


The Moderator (John Levine) writes:
>[Usually: threaded or byte code interpreters.]


In some cases you can achieve small static code sizes by using dynamic
compilation and having a large dynamic code size. For embedded
controllers, this probably won't work.


See:


%A Jack W. Davidson
%A Chris W. Fraser
%T Eliminating Redundant Object Code
%J POPL9
%P 128-132


%A Christopher W. Fraser
%A Eugene W. Myers
%A Alan L. Wendt
%T Analyzing and Compressing Assembly Code
%B Proceedings of the ACM SIGPLAN '84 Symposium on Compiler
Construction
%J SIGPLAN Notices
%V 19
%N 6
%D June 1984
%P 117-121


%A Thomas Pittman
%T Two-Level Hybrid Interpreter/Native Code Execution for Combined
Space-Time Program Efficiency
%D 1987
%J ACM SIGPLAN
%P 150-152


The last paper basically says ``you can code infrequently-used things
compactly, frequently-used things non-compactly, and achive significant
space reduction with only minor performance loss.''


Please summarize other things you find.


;-D on ( Hi, brid! ) Pardo
--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.