{"id":"https://openalex.org/W1998956056","doi":"https://doi.org/10.1145/512644.512655","title":"High-quality code generation via bottom-up tree pattern matching","display_name":"High-quality code generation via bottom-up tree pattern matching","alternate_titles":[],"publication_year":1986,"publication_date":"1986-01-01","ids":{"openalex":"https://openalex.org/W1998956056","doi":"https://doi.org/10.1145/512644.512655","mag":"1998956056"},"language":"en","primary_location":{"id":"doi:10.1145/512644.512655","doi":"https://doi.org/10.1145/512644.512655","is_oa":false,"landing_page_url":"https://doi.org/10.1145/512644.512655","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '86","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1998956056"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"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/A5109813722","display_name":"Philip J. Hatcher","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Philip J. Hatcher","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103756473","display_name":"Thomas W. Christopher","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomas W. Christopher","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2549,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.8591224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"119","last_page":"130"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.6371999979019165,"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.6371999979019165,"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.2612000107765198,"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.0430000014603138,"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/instruction-selection","display_name":"instruction selection","score":0.9670000076293945},{"id":"https://openalex.org/keywords/tree-pattern-matching","display_name":"tree pattern matching","score":0.8610000014305115},{"id":"https://openalex.org/keywords/register-allocation","display_name":"register allocation","score":0.5839999914169312},{"id":"https://openalex.org/keywords/addressing-modes","display_name":"addressing modes","score":0.6499999761581421},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.550000011920929},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.37599998712539673}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7046535611152649},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5222100615501404},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.45282137393951416},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4193432629108429},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2238437831401825},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11963948607444763},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08607453107833862},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/512644.512655","doi":"https://doi.org/10.1145/512644.512655","is_oa":false,"landing_page_url":"https://doi.org/10.1145/512644.512655","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '86","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W49614733","https://openalex.org/W93195867","https://openalex.org/W1482494723","https://openalex.org/W1524672188","https://openalex.org/W1969519006","https://openalex.org/W2010876815","https://openalex.org/W2017320070","https://openalex.org/W2051664111","https://openalex.org/W2059183703","https://openalex.org/W2061414669","https://openalex.org/W2064506719","https://openalex.org/W2070403344","https://openalex.org/W2080035514","https://openalex.org/W2087585770","https://openalex.org/W2112824813","https://openalex.org/W2115056865","https://openalex.org/W2167159769","https://openalex.org/W2421250929"],"related_works":["https://openalex.org/W93195867","https://openalex.org/W1999102544","https://openalex.org/W1992161343","https://openalex.org/W7095386526","https://openalex.org/W7097116197","https://openalex.org/W1489217678","https://openalex.org/W4247716642","https://openalex.org/W4253014030","https://openalex.org/W3210829226","https://openalex.org/W2945920222"],"abstract_inverted_index":{"High-quality":[0],"local":[1],"code":[2],"generation":[3],"is":[4,99,106],"one":[5],"of":[6,108,121],"the":[7,11,114],"most":[8],"difficult":[9],"tasks":[10],"compiler-writer":[12],"faces.":[13],"Even":[14],"if":[15],"register":[16],"allocation":[17],"decisions":[18],"are":[19,24],"postponed":[20],"and":[21,38,88,102,105],"common":[22],"subexpressions":[23],"ignored,":[25],"instruction":[26,46,85,111],"selection":[27,58,86,112],"on":[28,61,93],"machines":[29],"with":[30,117],"complex":[31],"addressing":[32,122],"can":[33],"be":[34,74,78],"quite":[35],"difficult.":[36],"Efficient":[37],"general":[39],"algorithms":[40,50,59],"have":[41],"been":[42],"developed":[43],"to":[44,52,73,77],"do":[45],"selection,":[47],"but":[48,71],"these":[49],"fail":[51],"always":[53,67],"find":[54,68],"optimal":[55,69,110],"solutions.":[56],"Instruction":[57],"based":[60,92],"dynamic":[62],"programming":[63],"or":[64],"complete":[65],"enumeration":[66],"solutions,":[70],"seem":[72],"too":[75],"costly":[76],"practical.":[79],"This":[80,97],"paper":[81],"describes":[82],"a":[83],"new":[84],"algorithm,":[87],"its":[89,118],"prototype":[90],"implementation,":[91],"bottom-up":[94],"tree":[95],"pattern-matching.":[96],"algorithm":[98],"both":[100],"time":[101],"space":[103],"efficient,":[104],"capable":[107],"doing":[109],"for":[113],"DEC":[115],"VAX-11":[116],"rich":[119],"set":[120],"modes.":[123]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1998956056","counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
