Mechanizing conventional SSA for a verified destruction with coalescing

International audienceModern optimizing compilers rely on the Static Single Assignment (SSA) form to make optimizations fast and simpler to implement. From a semantic perspective, the SSA form is nowadays fairly well understood, as witnessed by recent advances in the field of formally verified compilers. The destruction of the SSA form, however, remains a difficult problem, even in a non-verified environment. In fact, the out-of-SSA transformation has been revisited, for correctness and performance issues, up until recently. Unsurprisingly, state-of-the-art compiler formalizations thus either completely ignore, only partially handle, or implement naively the SSA destruction. This paper reports on the implementation of such a destruction within a verified compiler. We formally define and prove the properties of the generation of Conventional SSA (CSSA) which make its destruction simple to implement and prove. Second, we implement and prove correct a coalescing destruction of CSSA, à la Boissinot et al., where variables can be coalesced according to a refined notion of interference. This formalization work extends the CompCertSSA compiler, whose correctness proof is mechanized in the Coq proof assistant. Our CSSA-based, coalescing destruction removes, on average , more than 99% of introduced copies, and leads to encouraging results concerning spilling during post-SSA register allocation

Bureau of Mines publications and articles, 1992-1993 (with subject and author index)

The U.S. Bureau of Mines (USBM) was established in the public interest to conclude inquiries and scientific and technologic investigations on mining and the preparation, treatment, and utilization of mineral substances; to promote health and safety in the mineral industries; to conserve material resources and prevent their waste; to further economic development; to increaseee efficiency in the mining, metallurgical, quarrying, and other mineral industries; and to inquire into the economic conditions affecting those industries. The organic act of the Bureau, as amended by Congress and approved February 25, 1913, made it the province and duty of the U.S. Bureau of Mines to "disseminate information concerning these subjects in such manner as will best carry out the purposes of this Act."In accordance with this directive, USBM reports the findings of its research and investigations in its own series of publications and also in articles that appear in scientific, technical, and trade journals; in proceedings of conventions and seminars; in reference books; and in other non-USBM publications. The number of these reports, the wide range of subjects they cover, and the variety of mediums in which they appear make this kind of list both necessary and valuable.This edition describes reports and articles published during calendar years 1992 and 1993. It supplements the 50-year list of Bureau publications from July 1, 1910, to January 1, 19602 ; and these 5-year lists of publications and articles: from January 1, 1965, to December 31, 1969 from January 1, 1970, to December 31, 1974, from January 1, 1975, to December 31, 197 , from January 1, 1980, to December 31,1984, and from January 1, 1985, to December 31, 1989.ISBN 0-16-045065-