Compiler Construction Book

	Combined Code Motion and Register Allocation Using the Value State Dependence Graph	1
	Early Control of Register Pressure for Software Pipelined Loops	17
	Register Allocation by Optimal Graph Coloring	33
	A Compilation and Optimization Model for Aspect-Oriented Programs	46
	A Pattern Matching Compiler for Multiple Target Languages	61
	A New One-Pass Transformation into Monadic Normal Form	77
	Run-Time Type Checking for Binary Programs	90
	Precision in Practice: A Type-Preserving Java Compiler	106
	The MAGICA Type Inference Engine for MATLAB	121
	Dimensions of Precision in Reference Analysis of Object-Oriented Programming Languages	126
	Polyglot: An Extensible Compiler Framework for Java	138
	Scaling Java Points-to Analysis Using Spark	153
	Effective Inline-Threaded Interpretation of Java Bytecode Using Preparation Sequences	170
	Integrating Generations with Advanced Reference Counting Garbage Collectors	185
	The Interprocedural Express-Lane Transformation	200
	Automatic Detection of Uninitialized Variables	217
	Generalised Regular Parsers	232
	Rapid and Robust Compiler Construction Using Template-Based Metacompilation	247
	The Verifying Compiler: A Grand Challenge for Computing Research	262
	Address Register Assignment for Reducing Code Size	273
	Offset Assignment Showdown: Evaluation of DSP Address Code Optimization Algorithms	290
	Integrating High-Level Optimizations in a Production Compiler: Design and Implementation Experience	303
	Improving Data Locality by Chunking	320
	Author Index	335