{"id":"https://openalex.org/W154475364","doi":null,"title":"An optimizing code generator generator","display_name":"An optimizing code generator generator","publication_year":1990,"publication_date":"1990-01-03","ids":{"openalex":"https://openalex.org/W154475364","mag":"154475364"},"language":"en","primary_location":{"id":"pmh:oai:repository.arizona.edu:10150/184771","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10150/184771","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/A5088681999","display_name":"Alexander Wendt","orcid":"https://orcid.org/0009-0003-8500-689X","observed_orcids":["https://orcid.org/0009-0003-8500-689X"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"A. L. Wendt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5088681999"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"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.4652999937534332,"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.4652999937534332,"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.4438000023365021,"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.04320000112056732,"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/retargetable-compilers","display_name":"retargetable compilers","score":0.8040000200271606},{"id":"https://openalex.org/keywords/peephole-optimization","display_name":"peephole optimization","score":0.9120000004768372},{"id":"https://openalex.org/keywords/rewriting-rules","display_name":"rewriting rules","score":0.777999997138977},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.5120000243186951},{"id":"https://openalex.org/keywords/compiler-performance","display_name":"compiler performance","score":0.6190000176429749}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8365659713745117},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.8304439187049866},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6825296878814697},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6607497930526733},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.5930420160293579},{"id":"https://openalex.org/C50951305","wikidata":"https://www.wikidata.org/wiki/Q2482534","display_name":"Unreachable code","level":5,"score":0.5916764736175537},{"id":"https://openalex.org/C151578736","wikidata":"https://www.wikidata.org/wiki/Q1251793","display_name":"Redundant code","level":4,"score":0.5723240971565247},{"id":"https://openalex.org/C2144512","wikidata":"https://www.wikidata.org/wiki/Q1143090","display_name":"Dead code elimination","level":5,"score":0.5570611357688904},{"id":"https://openalex.org/C47434764","wikidata":"https://www.wikidata.org/wiki/Q1770035","display_name":"Dead code","level":5,"score":0.5104700326919556},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.47817426919937134},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4593847393989563},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.44571706652641296},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.4340517520904541},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4154522716999054},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3960157036781311},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3113238215446472},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2508273124694824},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:repository.arizona.edu:10150/184771","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10150/184771","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:154475364","doi":null,"is_oa":false,"landing_page_url":"http://arizona.openrepository.com/arizona/handle/10150/184771","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W45083485","https://openalex.org/W161748468","https://openalex.org/W1482854495","https://openalex.org/W1491178396","https://openalex.org/W1516857049","https://openalex.org/W1518828487","https://openalex.org/W1566687055","https://openalex.org/W1663018970","https://openalex.org/W1921060284","https://openalex.org/W1964071625","https://openalex.org/W1968594561","https://openalex.org/W1969000084","https://openalex.org/W1975337094","https://openalex.org/W1978885908","https://openalex.org/W1998709584","https://openalex.org/W2002981330","https://openalex.org/W2003804316","https://openalex.org/W2016186530","https://openalex.org/W2022914384","https://openalex.org/W2040788439","https://openalex.org/W2042248259","https://openalex.org/W2057455870","https://openalex.org/W2064506719","https://openalex.org/W2077544600","https://openalex.org/W2081692214","https://openalex.org/W2086643496","https://openalex.org/W2092492242","https://openalex.org/W2096733429","https://openalex.org/W2100087302","https://openalex.org/W2112824813","https://openalex.org/W2114012357","https://openalex.org/W2115056865","https://openalex.org/W2122439715","https://openalex.org/W2128640905","https://openalex.org/W2130964526","https://openalex.org/W2163756016","https://openalex.org/W2168315159","https://openalex.org/W2487853995","https://openalex.org/W2525027051"],"related_works":["https://openalex.org/W2065608670","https://openalex.org/W2172096703","https://openalex.org/W2162410319","https://openalex.org/W4256703180","https://openalex.org/W7095407115","https://openalex.org/W1996892501","https://openalex.org/W2049369293","https://openalex.org/W166286140","https://openalex.org/W2007255278","https://openalex.org/W7097068717"],"abstract_inverted_index":{"This":[0,187],"dissertation":[1],"describes":[2],"a":[3,18,24,112,132,165],"system":[4],"that":[5,81,219],"constructs":[6],"efficient,":[7],"retargetable":[8],"code":[9,26,36,45,69,83,105,143,157,202,209],"generators":[10,46],"and":[11,22,31,38,71,93,107,135,144,183,196,199],"optimizers.":[12],"chop":[13],"reads":[14],"nonprocedural":[15],"descriptions":[16],"of":[17,23,122,220],"computer's":[19],"instruction":[20],"set":[21],"naive":[25],"generator":[27,37,106,158,210],"for":[28,41,139,205],"the":[29,79,82,90,96,101,123,126,147,153,168,177,207,221],"computer,":[30],"it":[32,130,136],"writes":[33],"an":[34],"integrated":[35],"peephole":[39],"optimizer":[40,97,108],"it.":[42],"The":[43],"resulting":[44,169],"are":[47,56,109],"very":[48,113],"efficient":[49],"because":[50],"they":[51,55,61],"interpret":[52],"no":[53],"tables;":[54],"completely":[57],"hard-coded.":[58],"Nor":[59],"do":[60],"build":[62],"complex":[63],"data":[64],"structures":[65],"to":[66,78,95,100,173,212],"communicate":[67],"between":[68],"generation":[70],"optimization":[72,127],"phases.":[73],"Interphase":[74],"communication":[75],"is":[76,86,189],"reduced":[77],"point":[80],"generator's":[84],"output":[85],"often":[87],"encoded":[88],"in":[89],"program":[91],"counter":[92],"conveyed":[94],"by":[98,162,191,200],"jumping":[99],"right":[102],"label.":[103],"chop's":[104],"based":[110],"on":[111],"simple":[114],"formalism,":[115],"namely":[116],"rewriting":[117],"rules.":[118],"An":[119],"instrumented":[120],"version":[121],"compiler":[124,170],"infers":[125],"rules":[128],"as":[129],"complies":[131],"training":[133],"suite,":[134],"records":[137],"them":[138],"translation":[140],"into":[141,146],"hard":[142],"inclusion":[145],"production":[148],"version.":[149],"I":[150],"have":[151],"replaced":[152],"Portable":[154,179],"C":[155,180],"Compiler's":[156],"with":[159],"one":[160],"generated":[161],"chop.":[163],"Despite":[164],"costly":[166],"interface,":[167],"runs":[171],"30%":[172],"50%":[174],"faster":[175,217],"than":[176,218],"original":[178,222],"Compiler":[181],"(pcc)":[182],"generates":[184],"comparable":[185,201],"code.":[186],"figure":[188],"diluted":[190],"common":[192],"lexical":[193],"analysis,":[194],"parsing,":[195],"semantic":[197],"analysis":[198],"emission.":[203],"Allowing":[204],"these,":[206],"new":[208],"appears":[211],"run":[213],"approximately":[214],"seven":[215],"times":[216],"pcc.":[223]},"counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}