{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T07:52:45Z","timestamp":1779349965277,"version":"3.51.4"},"reference-count":18,"publisher":"Wiley","issue":"11","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":6938,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1987,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Peephole optimizers that are driven by machine descriptions are generally more thorough but less efficient than their classical rule\u2010directed counterparts. This paper describes a system that addresses this shortcoming. It automatically infers rules by tracking the behaviour of a description\u2010directed optimizer on a testbed, and it adapts a classical optimizer to interpret these rules efficiently. Experiments show that an easily constructed testbed can generate rules similar to those in a large hand\u2010written rulebase. This software forms part of a compiler that simplifies retargeting by substituting peephole optimization for case analysis.<\/jats:p>","DOI":"10.1002\/spe.4380171104","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T02:05:25Z","timestamp":1163815525000},"page":"801-812","source":"Crossref","is-referenced-by-count":16,"title":["Automatic inference and fast interpretation of peephole optimization rules\u2020"],"prefix":"10.1002","volume":"17","author":[{"given":"Jack W.","family":"Davidson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher W.","family":"Fraser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"W.Harrison \u2018A new strategy for code generation \u2014 the general purpose optimizing compiler\u2019 Conf. Rec. 4th ACM Symp. on Principles of Programming Languages January1977 pp.29\u201337.","DOI":"10.1145\/512950.512954"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380110608"},{"key":"e_1_2_1_4_2","volume-title":"The Design of an Optimizing Compiler","author":"Wulf W.","year":"1975"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/356893.356897"},{"key":"e_1_2_1_6_2","unstructured":"T. R.Crowley \u2018Combining table\u2010driven effect selection and description\u2010driven peephole optimization for automatic code generation\u2019 MS Thesis MIT September 1982."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/390013.808484"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/364995.365000"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/357094.357098"},{"key":"e_1_2_1_10_2","unstructured":"J. W.Davidson \u2018Simplifying code generation through peephole optimization\u2019 Tech. Rep. 81\u201319 PhD dissertation University of Arizona (Dept. of Computer Science) December1981."},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/502874.502884"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/12276.13336"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380140906"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/954269.954278"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/1780.1783"},{"key":"e_1_2_1_16_2","doi-asserted-by":"crossref","unstructured":"S. C.Johnson \u2018A portable compiler: theory and practice\u2019 Conf. Rec. 5th ACM Symp. on Principles of Programming Languages January1978 pp.97\u2013104.","DOI":"10.1145\/512760.512771"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/357153.357155"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/2166.357219"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/12276.13335"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380171104","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380171104","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T07:18:03Z","timestamp":1697959083000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380171104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,11]]},"references-count":18,"journal-issue":{"issue":"11","published-print":{"date-parts":[[1987,11]]}},"alternative-id":["10.1002\/spe.4380171104"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380171104","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,11]]}}}