testing register allocation

eggert@twinsun.com (Paul Eggert)
Tue, 15 Jan 91 21:10:53 PST

          From comp.compilers

Related articles
testing register allocation johnson@cs.uiuc.edu (Ralph Johnson) (1991-01-12)
testing register allocation TimMcN@Think.COM (Tim McNerney) (1991-01-14)
testing register allocation eggert@twinsun.com (1991-01-15)
| List of all articles for this month |

Newsgroups: comp.compilers
From: eggert@twinsun.com (Paul Eggert)
Keywords: debug, optimize, registers
Organization: Compilers Central
Date: Tue, 15 Jan 91 21:10:53 PST

Hanan Samet implemented a register allocation tester that interfaced to two
Lisp-to-PDP-10 compilers as part of his PhD research way back in the mid
1970s. His tester was more general (and less efficient) than just a register
allocation tester: it tested every part of code generation and optimization,
including things like common subexpression elimination, changing calling
sequence conventions, replacement of recursion by iteration, and even many
hand-optimizations. Here's a reference:

Hanan Samet, Proving the Correctness of Heuristically Optimized Code,
CACM 21, 7 (July 1978), 570-582.
[From eggert@twinsun.com (Paul Eggert)]

Post a followup to this message

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