{"id":"https://openalex.org/W4237463548","doi":"https://doi.org/10.1145/502949.502886","title":"Analyzing and compressing assembly code","display_name":"Analyzing and compressing assembly code","publication_year":1984,"publication_date":"1984-06-01","ids":{"openalex":"https://openalex.org/W4237463548","doi":"https://doi.org/10.1145/502949.502886"},"language":"en","primary_location":{"id":"doi:10.1145/502949.502886","doi":"https://doi.org/10.1145/502949.502886","is_oa":false,"landing_page_url":"https://doi.org/10.1145/502949.502886","pdf_url":null,"source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"},"volume":null,"type":"article","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/A5108356183","display_name":"Christopher W. Fraser","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher W. Fraser","raw_affiliation_strings":["University of Arizona, Tucson, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Arizona, Tucson, AZ","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068657716","display_name":"Eugene W. Myers","orcid":"https://orcid.org/0000-0002-6580-7839","observed_orcids":["https://orcid.org/0000-0002-6580-7839","https://orcid.org/0000-0001-8759-8663","https://orcid.org/0009-0003-3523-7307"]},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eugene W. Myers","raw_affiliation_strings":["University of Arizona, Tucson, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Arizona, Tucson, AZ","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113700400","display_name":"Alan L. Wendt","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan L. Wendt","raw_affiliation_strings":["University of Arizona, Tucson, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Arizona, Tucson, AZ","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"19","issue":"6","first_page":"117","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.5199999809265137,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.5199999809265137,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.396699994802475,"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/T10260","display_name":"Software Engineering Research","score":0.0348999984562397,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/data-compression","display_name":"data compression","score":0.7400000095367432},{"id":"https://openalex.org/keywords/procedural-abstraction","display_name":"procedural abstraction","score":0.9589999914169312},{"id":"https://openalex.org/keywords/space-optimization","display_name":"space optimization","score":0.8569999933242798},{"id":"https://openalex.org/keywords/abstract-machines","display_name":"abstract machines","score":0.8220000267028809},{"id":"https://openalex.org/keywords/retargetability","display_name":"retargetability","score":0.6959999799728394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9095156192779541},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7057564854621887},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6634611487388611},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.6239476203918457},{"id":"https://openalex.org/C50951305","wikidata":"https://www.wikidata.org/wiki/Q2482534","display_name":"Unreachable code","level":5,"score":0.4513477683067322},{"id":"https://openalex.org/C47434764","wikidata":"https://www.wikidata.org/wiki/Q1770035","display_name":"Dead code","level":5,"score":0.4505208730697632},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4208984971046448},{"id":"https://openalex.org/C151578736","wikidata":"https://www.wikidata.org/wiki/Q1251793","display_name":"Redundant code","level":4,"score":0.3509986400604248},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33476316928863525},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13564011454582214},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/502949.502886","doi":"https://doi.org/10.1145/502949.502886","is_oa":false,"landing_page_url":"https://doi.org/10.1145/502949.502886","pdf_url":null,"source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-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":7,"referenced_works":["https://openalex.org/W1996892501","https://openalex.org/W2017661493","https://openalex.org/W2113555803","https://openalex.org/W2121252285","https://openalex.org/W2169158406","https://openalex.org/W2326587081","https://openalex.org/W2339802588"],"related_works":["https://openalex.org/W2080777899","https://openalex.org/W2131017271","https://openalex.org/W7096370184","https://openalex.org/W7098250599","https://openalex.org/W1989059628","https://openalex.org/W2076294089","https://openalex.org/W4240982339","https://openalex.org/W7097858860","https://openalex.org/W133875578","https://openalex.org/W7099832853"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"the":[3,52],"application":[4],"of":[5,57],"a":[6,29],"general":[7],"data":[8],"compression":[9],"algorithm":[10],"to":[11],"assembly":[12,40],"code.":[13],"The":[14],"system":[15],"is":[16],"retargetable":[17],"and":[18,21,45,50,60],"generalizes":[19],"cross-jumping":[20],"procedural":[22],"abstraction.":[23],"It":[24],"can":[25,38,47],"be":[26],"used":[27],"as":[28],"space":[30],"optimizer":[31],"that":[32],"trades":[33],"time":[34],"for":[35],"space,":[36],"it":[37,46],"turn":[39],"code":[41],"into":[42],"interpretive":[43],"code,":[44],"help":[48],"formalize":[49],"automate":[51],"traditionally":[53],"ad":[54],"hoc":[55],"design":[56],"both":[58],"real":[59],"abstract":[61],"machines.":[62]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2022-05-12T00:00:00"}