This thesis describes a robust, high-performance general-purpose inliner for the Polaris research compiler. It also describes inline expansion and related interprocedural analysis techniques and transformations, and a series of experiments to measure the performance and effectiveness of complete inline expansion as performed by Polaris on the Sun SparcStation and SGI Challenge platforms and by the Power Fortran Accelerator (PFA) on the latter platform. 1 Research supported in part by Army contract DABT63-92-C-0033. This work is not necessarily representative of the positions or policies of the Army or the Government. iv ACKNOWLEDGEMENTS I would like to thank my thesis advisor, David Padua, for his suggestions, his guidance, and, above all, his patience with the uneven pace of my research. I would also like to thank William Blume, Rudolf Eigenmann, Jay Hoeflinger, Paul Petersen, Stephen Weatherford, and the other members of the Polaris team, both past and present, for their support t..