{"id":"https://openalex.org/W1482854495","doi":null,"title":"Simplifying code generation through peephole optimization","display_name":"Simplifying code generation through peephole optimization","publication_year":1981,"publication_date":"1981-01-01","ids":{"openalex":"https://openalex.org/W1482854495","mag":"1482854495"},"language":"en","primary_location":{"id":"pmh:oai:repository.arizona.edu:10150/282062","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10150/282062","pdf_url":null,"source":{"id":"https://openalex.org/S4306400271","display_name":"UA Campus Repository (The University of Arizona)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I138006243","host_organization_name":"University of Arizona","host_organization_lineage":["https://openalex.org/I138006243"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation-Reproduction (electronic)"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068264173","display_name":"Jack W. Davidson","orcid":"https://orcid.org/0000-0002-5883-8274","observed_orcids":["https://orcid.org/0000-0002-5883-8274"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jack W. Davidson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5068264173"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.8384000062942505,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.8384000062942505,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.11169999837875366,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.014100000262260437,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/peephole-optimization","display_name":"peephole optimization","score":0.9700000286102295},{"id":"https://openalex.org/keywords/retargetable-compilers","display_name":"retargetable compilers","score":0.8109999895095825},{"id":"https://openalex.org/keywords/code-generation","display_name":"code generation","score":0.902999997138977},{"id":"https://openalex.org/keywords/register-allocation","display_name":"register allocation","score":0.7120000123977661},{"id":"https://openalex.org/keywords/common-subexpression-elimination","display_name":"common subexpression elimination","score":1.0},{"id":"https://openalex.org/keywords/compiler-implementation","display_name":"compiler implementation","score":0.5149999856948853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8977134227752686},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.8181585073471069},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8160943984985352},{"id":"https://openalex.org/C154526789","wikidata":"https://www.wikidata.org/wiki/Q157965","display_name":"Object code","level":4,"score":0.7207930088043213},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.7078916430473328},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6826708316802979},{"id":"https://openalex.org/C2144512","wikidata":"https://www.wikidata.org/wiki/Q1143090","display_name":"Dead code elimination","level":5,"score":0.6565144062042236},{"id":"https://openalex.org/C50951305","wikidata":"https://www.wikidata.org/wiki/Q2482534","display_name":"Unreachable code","level":5,"score":0.6119928956031799},{"id":"https://openalex.org/C47434764","wikidata":"https://www.wikidata.org/wiki/Q1770035","display_name":"Dead code","level":5,"score":0.574826717376709},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5491015911102295},{"id":"https://openalex.org/C115168132","wikidata":"https://www.wikidata.org/wiki/Q55813","display_name":"Machine code","level":3,"score":0.5450799465179443},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.5408478379249573},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5244084596633911},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5043429136276245},{"id":"https://openalex.org/C77660490","wikidata":"https://www.wikidata.org/wiki/Q244916","display_name":"Intermediate language","level":3,"score":0.42577800154685974},{"id":"https://openalex.org/C151578736","wikidata":"https://www.wikidata.org/wiki/Q1251793","display_name":"Redundant code","level":4,"score":0.40016916394233704},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25928789377212524},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.09676113724708557},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0663641095161438}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:repository.arizona.edu:10150/282062","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10150/282062","pdf_url":null,"source":{"id":"https://openalex.org/S4306400271","display_name":"UA Campus Repository (The University of Arizona)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I138006243","host_organization_name":"University of Arizona","host_organization_lineage":["https://openalex.org/I138006243"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation-Reproduction (electronic)"},{"id":"mag:1482854495","doi":null,"is_oa":false,"landing_page_url":"http://arizona.openrepository.com/arizona/handle/10150/282062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W2440755","https://openalex.org/W134093758","https://openalex.org/W1482494723","https://openalex.org/W1493792056","https://openalex.org/W1516857049","https://openalex.org/W1551518726","https://openalex.org/W1566687055","https://openalex.org/W1578467903","https://openalex.org/W1676883323","https://openalex.org/W1768003599","https://openalex.org/W1809844233","https://openalex.org/W1880504883","https://openalex.org/W1964071625","https://openalex.org/W1971599559","https://openalex.org/W1987077206","https://openalex.org/W1987225815","https://openalex.org/W1991670415","https://openalex.org/W1995039734","https://openalex.org/W2003560145","https://openalex.org/W2005014436","https://openalex.org/W2010876815","https://openalex.org/W2023513252","https://openalex.org/W2028894674","https://openalex.org/W2034184136","https://openalex.org/W2035744327","https://openalex.org/W2039592983","https://openalex.org/W2042248259","https://openalex.org/W2052000330","https://openalex.org/W2061144171","https://openalex.org/W2062314640","https://openalex.org/W2065496085","https://openalex.org/W2066539484","https://openalex.org/W2068650790","https://openalex.org/W2069659819","https://openalex.org/W2077544600","https://openalex.org/W2087585770","https://openalex.org/W2105986919","https://openalex.org/W2112824813","https://openalex.org/W2115056865","https://openalex.org/W2128640905","https://openalex.org/W2131325428","https://openalex.org/W2145459199","https://openalex.org/W2148564499","https://openalex.org/W2163756016","https://openalex.org/W2337294341","https://openalex.org/W3139316869"],"related_works":["https://openalex.org/W6925344879","https://openalex.org/W1996892501","https://openalex.org/W7095407115","https://openalex.org/W2065608670","https://openalex.org/W2075496182","https://openalex.org/W2172096703","https://openalex.org/W2049369293","https://openalex.org/W2069659819","https://openalex.org/W2132832499","https://openalex.org/W2022284611"],"abstract_inverted_index":{"Producing":[0],"compilers":[1,51],"that":[2],"generate":[3],"good":[4,97],"object":[5],"code":[6,25,85],"is":[7,63,146],"difficult.":[8],"The":[9,22],"early":[10],"phases":[11],"of":[12,33,37,49,55,69,76,90,130],"the":[13,34,46,53,70,77,91,101,118,143],"compiler,":[14],"syntactical":[15],"and":[16,27,109,128,138],"lexical":[17],"analysis,":[18],"have":[19],"been":[20],"automated.":[21],"latter":[23],"phases,":[24],"generation":[26,86],"optimization,":[28],"are":[29],"more":[30,136],"difficult":[31],"because":[32],"wide":[35],"range":[36],"machine":[38,145],"architectures.":[39],"This":[40],"dissertation":[41],"describes":[42],"a":[43,56,67],"technique":[44],"for":[45],"rapid":[47],"implementation":[48],"production-quality":[50],"though":[52],"use":[54],"machine-independent":[57],"retargetable":[58],"peephole":[59,113],"optimizer,":[60],"PO.":[61],"PO":[62,73,115],"retargeted":[64],"by":[65,87,104],"providing":[66],"description":[68],"new":[71],"machine.":[72],"simplifies":[74,84,100],"many":[75],"tasks":[78],"associated":[79],"with":[80],"developing":[81],"compilers.":[82],"It":[83,99],"eliminating":[88],"most":[89],"case-analysis":[92],"typically":[93],"necessary":[94],"to":[95],"produce":[96],"code.":[98],"optimization":[102],"phase":[103],"collecting":[105],"several":[106],"disparate":[107],"optimizations":[108],"generalizing":[110],"them":[111],"as":[112,122],"optimizations.":[114],"also":[116],"demonstrates":[117],"traditional":[119],"optimizations,":[120],"such":[121],"register":[123],"allocation,":[124],"common":[125],"subexpression":[126],"elimination,":[127],"removal":[129],"unreachable":[131],"code,":[132],"may":[133],"be":[134],"done":[135],"thoroughly":[137],"completely":[139],"when":[140],"information":[141],"about":[142],"target":[144],"available.":[147]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}