{"id":"https://openalex.org/W2145735530","doi":"https://doi.org/10.1145/777388.777392","title":"Implementing typeful program transformations","display_name":"Implementing typeful program transformations","alternate_titles":[],"publication_year":2003,"publication_date":"2003-06-07","ids":{"openalex":"https://openalex.org/W2145735530","doi":"https://doi.org/10.1145/777388.777392","mag":"2145735530"},"language":"en","primary_location":{"id":"doi:10.1145/777388.777392","doi":"https://doi.org/10.1145/777388.777392","is_oa":false,"landing_page_url":"https://doi.org/10.1145/777388.777392","pdf_url":null,"source":{"id":"https://openalex.org/S7407087554","display_name":"ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM)","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 2003 ACM SIGPLAN workshop on Partial evaluation and semantics-based program manipulation","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2145735530"],"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/A5036030981","display_name":"Chiyan Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chiyan Chen","raw_affiliation_strings":["Boston University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101718310","display_name":"Hongwei Xi","orcid":"https://orcid.org/0000-0001-6642-8307","observed_orcids":["https://orcid.org/0000-0001-6642-8307","https://orcid.org/0000-0003-1289-7794"]},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongwei Xi","raw_affiliation_strings":["Boston University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111088046"],"apc_list":null,"apc_paid":null,"fwci":1.1704,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.75222609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"20","last_page":"28"},"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":1.0,"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":1.0,"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/T11424","display_name":"Security and Verification in Computing","score":0.0,"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/T10533","display_name":"Teaching and Learning Programming","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/program-transformation","display_name":"program transformation","score":0.9190000295639038},{"id":"https://openalex.org/keywords/metalanguage","display_name":"metalanguage","score":0.4410000145435333},{"id":"https://openalex.org/keywords/free-variables","display_name":"free variables","score":0.43700000643730164}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8019167184829712},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7980103492736816},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.6884363293647766},{"id":"https://openalex.org/C512554520","wikidata":"https://www.wikidata.org/wiki/Q815844","display_name":"Method","level":3,"score":0.6248623728752136},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6129103302955627},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5754062533378601},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4809398055076599},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.44412562251091003},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4369812309741974},{"id":"https://openalex.org/C73752529","wikidata":"https://www.wikidata.org/wiki/Q79872","display_name":"Object-oriented programming","level":2,"score":0.4353080987930298},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.42645150423049927},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3291625678539276},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22378435730934143},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/777388.777392","doi":"https://doi.org/10.1145/777388.777392","is_oa":false,"landing_page_url":"https://doi.org/10.1145/777388.777392","pdf_url":null,"source":{"id":"https://openalex.org/S7407087554","display_name":"ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM)","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 2003 ACM SIGPLAN workshop on Partial evaluation and semantics-based program manipulation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W267417","https://openalex.org/W975212003","https://openalex.org/W1526298579","https://openalex.org/W1546727036","https://openalex.org/W1562483556","https://openalex.org/W1569569047","https://openalex.org/W1572387991","https://openalex.org/W1600772147","https://openalex.org/W1727609483","https://openalex.org/W1829244603","https://openalex.org/W1897069414","https://openalex.org/W1967061556","https://openalex.org/W1974190112","https://openalex.org/W1984514567","https://openalex.org/W1986661643","https://openalex.org/W2005192022","https://openalex.org/W2009464583","https://openalex.org/W2027584005","https://openalex.org/W2066038668","https://openalex.org/W2069107692","https://openalex.org/W2088735483","https://openalex.org/W2118227920","https://openalex.org/W2135287414","https://openalex.org/W2138164781","https://openalex.org/W2167433695","https://openalex.org/W2171691057","https://openalex.org/W2180471721","https://openalex.org/W2257565909","https://openalex.org/W2568721247","https://openalex.org/W4236324644","https://openalex.org/W4237428230"],"related_works":["https://openalex.org/W7096489837","https://openalex.org/W7100001098","https://openalex.org/W7096462950","https://openalex.org/W2181331360","https://openalex.org/W2294245594","https://openalex.org/W7097732398","https://openalex.org/W7096191463","https://openalex.org/W1992392867","https://openalex.org/W2145615453","https://openalex.org/W7097626299"],"abstract_inverted_index":{"The":[0],"notion":[1],"of":[2,82,92,111,127,144,158,167,181,184,205,216,222,232,249],"program":[3,22,59,85,119,139,148,161,174,198,219],"transformation":[4,60,120],"is":[5,61,96,226],"ubiquitous":[6],"in":[7,30,39,52,76,89,107,117,151,171,178,228],"programming":[8,37,191],"language":[9,38,55,114],"studies":[10],"on":[11,56,251],"interpreters,":[12],"compilers,":[13],"partial":[14],"evaluators,":[15],"etc.":[16],"In":[17,65,130,234],"order":[18],"to":[19,26,62,105,124,137,194,240],"implement":[20],"a":[21,28,118,145,206,235,243],"transformation,":[23],"we":[24,41,133,238],"need":[25],"choose":[27],"representation":[29,149,183],"the":[31,36,50,53,58,77,80,90,108,112,125,156,165,168,172,179,182,185,211,214,229,247],"meta":[32,113],"language,":[33],"that":[34,48,79,121,141,221],"is,":[35,49],"which":[40,57],"construct":[42],"programs,":[43,47],"for":[44,70],"representing":[45],"object":[46,54,72,84,128,160,173,186,218],"programs":[51,73],"be":[63,87,176],"performed.":[64],"practice,":[66],"most":[67],"representations":[68,101],"chosen":[69],"typed":[71],"are":[74,122],"typeless":[75,100],"sense":[78],"type":[81,91,109,157,180,215,230],"an":[83,135,159,203,217],"cannot":[86],"reflected":[88,177],"its":[93,223],"representation.":[94],"This":[95],"unsatisfactory":[97],"as":[98,162,164],"such":[99],"make":[102],"it":[103],"impossible":[104],"capture":[106],"system":[110,231],"various":[115],"invariants":[116],"related":[123],"types":[126,166],"programs.":[129],"this":[131,196],"paper,":[132],"propose":[134],"approach":[136],"implementing":[138],"transformations":[140],"makes":[142],"use":[143],"first-order":[146],"typeful":[147,197],"formed":[150],"Dependent":[152],"ML":[153],"(DML),":[154],"where":[155,210],"well":[163],"free":[169],"variables":[170],"can":[175],"program.":[187],"We":[188],"introduce":[189],"some":[190],"techniques":[192],"needed":[193],"handle":[195],"representation,":[199],"and":[200,220],"then":[201],"present":[202],"implementation":[204],"CPS":[207,224],"transform":[208,225],"function":[209],"relation":[212],"between":[213],"captured":[227],"DML.":[233],"broader":[236],"context,":[237],"claim":[239],"have":[241],"taken":[242],"solid":[244],"step":[245],"along":[246],"line":[248],"research":[250],"constructing":[252],"certifying":[253],"compilers.":[254]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2145735530","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
