{"id":"https://openalex.org/W2117127705","doi":null,"title":"Simple and Flexible Stack Types","display_name":"Simple and Flexible Stack Types","alternate_titles":[],"publication_year":2007,"publication_date":"2007-07-01","ids":{"openalex":"https://openalex.org/W2117127705","mag":"2117127705"},"language":"en","primary_location":{"id":"mag:2117127705","doi":null,"is_oa":false,"landing_page_url":"https://people.dsv.su.se/~tobias/iwaco/p9-hawblitzel.pdf","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},"parent_works":[],"lineage":["https://openalex.org/W2117127705"],"child_works_count":0,"type":"article","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/A5031711886","display_name":"Frances Perry","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frances Perry","raw_affiliation_strings":["Princeton University#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University#TAB#","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016958899","display_name":"Chris Hawblitzel","orcid":"https://orcid.org/0000-0002-5676-0362","observed_orcids":["https://orcid.org/0000-0002-5676-0362"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Hawblitzel","raw_affiliation_strings":["Microsoft"],"raw_orcid":"https://orcid.org/0000-0002-5676-0362","affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100359229","display_name":"Juan Chen","orcid":"https://orcid.org/0000-0003-3746-2009","observed_orcids":["https://orcid.org/0000-0003-3746-2009"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juan Chen","raw_affiliation_strings":["Microsoft"],"raw_orcid":"https://orcid.org/0000-0003-3746-2009","affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6586,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.85677906,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"20","last_page":null},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","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"}}],"keywords":[{"id":"https://openalex.org/keywords/type-systems","display_name":"type systems","score":0.8320000171661377},{"id":"https://openalex.org/keywords/intermediate-representation","display_name":"intermediate representation","score":0.531000018119812},{"id":"https://openalex.org/keywords/assembly-language","display_name":"assembly language","score":0.8199999928474426},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.5609999895095825},{"id":"https://openalex.org/keywords/linear-logic","display_name":"linear logic","score":0.9869999885559082},{"id":"https://openalex.org/keywords/aliasing","display_name":"aliasing","score":0.6909999847412109},{"id":"https://openalex.org/keywords/decidability","display_name":"decidability","score":0.6629999876022339}],"concepts":[{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.7963142991065979},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7802680730819702},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7657310962677002},{"id":"https://openalex.org/C119024030","wikidata":"https://www.wikidata.org/wiki/Q759899","display_name":"Call stack","level":3,"score":0.7609056234359741},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7246246933937073},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.7174996137619019},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6580193042755127},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5515600442886353},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5299937129020691},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5271334648132324},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.4809836149215698},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3646836578845978},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"mag:2117127705","doi":null,"is_oa":false,"landing_page_url":"https://people.dsv.su.se/~tobias/iwaco/p9-hawblitzel.pdf","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},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.188.253","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.188.253","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/pubs/56054/tr-2007-51.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.521.4697","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.521.4697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/en-us/um/people/chrishaw/stack/tr.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W4015096","https://openalex.org/W1514258760","https://openalex.org/W1648420225","https://openalex.org/W1811793995","https://openalex.org/W1974265510","https://openalex.org/W2021289373","https://openalex.org/W2034711041","https://openalex.org/W2038677544","https://openalex.org/W2069107692","https://openalex.org/W2069954929","https://openalex.org/W2116508343","https://openalex.org/W2137628566","https://openalex.org/W2139866833","https://openalex.org/W2151480972","https://openalex.org/W2911227993","https://openalex.org/W2911865844"],"related_works":["https://openalex.org/W7100941406","https://openalex.org/W7098113292","https://openalex.org/W1648420225","https://openalex.org/W2139866833","https://openalex.org/W4387686449","https://openalex.org/W7099111185","https://openalex.org/W4236007804","https://openalex.org/W7099068035","https://openalex.org/W7097594929","https://openalex.org/W7100030756"],"abstract_inverted_index":{"Typed":[0],"intermediate":[1],"languages":[2,6],"and":[3,67],"typed":[4],"assembly":[5],"for":[7,19],"optimiz-ing":[8],"compilers":[9],"require":[10],"types":[11],"to":[12,44],"describe":[13],"stack-allocated":[14],"data.":[15],"Previous":[16],"type":[17,40,54],"systems":[18],"stack":[20,61],"data":[21],"were":[22],"either":[23],"undecidable":[24],"or":[25],"did":[26],"not":[27],"treat":[28],"arguments":[29],"passed":[30],"by":[31,63],"reference.":[32],"This":[33,53],"paper":[34],"presents":[35],"a":[36,68],"simple,":[37],"sound,":[38],"decidable":[39],"system":[41,55],"expressive":[42],"enough":[43],"support":[45],"the":[46],"Micro-CLI":[47],"source":[48],"language,":[49],"includ-ing":[50],"by-reference":[51],"arguments.":[52],"safely":[56],"expresses":[57],"operations":[58],"on":[59],"aliased":[60],"locations":[62],"using":[64],"singleton":[65],"pointers":[66],"small":[69],"subset":[70],"of":[71],"linear":[72],"logic.":[73]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2117127705","counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
