{"id":"https://openalex.org/W2561271798","doi":"https://doi.org/10.1145/3018882.3018889","title":"PEG parsing in less space using progressive tabling and dynamic analysis","display_name":"PEG parsing in less space using progressive tabling and dynamic analysis","publication_year":2016,"publication_date":"2016-12-22","ids":{"openalex":"https://openalex.org/W2561271798","doi":"https://doi.org/10.1145/3018882.3018889","mag":"2561271798"},"language":"en","primary_location":{"id":"doi:10.1145/3018882.3018889","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3018882.3018889","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5045204080","display_name":"Fritz Henglein","orcid":"https://orcid.org/0000-0001-5190-2125"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Fritz Henglein","raw_affiliation_strings":["University of Copenhagen, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024788696","display_name":"Ulrik Terp Rasmussen","orcid":null},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Ulrik Terp Rasmussen","raw_affiliation_strings":["University of Copenhagen, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I124055696"],"apc_list":null,"apc_paid":null,"fwci":0.1941,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51930675,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"35","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9976999759674072,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/parsing","display_name":"Parsing","score":0.7326387166976929},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7302325963973999},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.48129239678382874},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.44824889302253723},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.36024418473243713},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3288339376449585},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08009743690490723}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7326387166976929},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7302325963973999},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.48129239678382874},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44824889302253723},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.36024418473243713},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3288339376449585},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08009743690490723}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3018882.3018889","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3018882.3018889","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/95d34003-fb6b-4688-96c5-fc8afa97c515","is_oa":false,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/95d34003-fb6b-4688-96c5-fc8afa97c515","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Henglein , F & Rasmussen , U T 2017 , PEG parsing in less space using progressive tabling and dynamic analysis . in Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation . Association for Computing Machinery , pp. 35-46 , 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation , Paris , France , 06/01/2017 . https://doi.org/10.1145/3018882.3018889","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W33792228","https://openalex.org/W98833579","https://openalex.org/W998070183","https://openalex.org/W1485908855","https://openalex.org/W1499465336","https://openalex.org/W1502293651","https://openalex.org/W1531646285","https://openalex.org/W1660801069","https://openalex.org/W1768003599","https://openalex.org/W1970961429","https://openalex.org/W1971135355","https://openalex.org/W1971841096","https://openalex.org/W2006323725","https://openalex.org/W2018045485","https://openalex.org/W2024300796","https://openalex.org/W2025063099","https://openalex.org/W2044735303","https://openalex.org/W2046801051","https://openalex.org/W2091232155","https://openalex.org/W2105710547","https://openalex.org/W2122472280","https://openalex.org/W2133976022","https://openalex.org/W2134495021","https://openalex.org/W2142778118","https://openalex.org/W2152907450","https://openalex.org/W2157474328","https://openalex.org/W2159233442","https://openalex.org/W2188521969","https://openalex.org/W2289992377","https://openalex.org/W2293231120","https://openalex.org/W2538269491","https://openalex.org/W2915015694","https://openalex.org/W3003374142","https://openalex.org/W3004896733","https://openalex.org/W3006382638","https://openalex.org/W3160345967","https://openalex.org/W4233757090","https://openalex.org/W6637894171"],"related_works":["https://openalex.org/W579810227","https://openalex.org/W2142145894","https://openalex.org/W2952780262","https://openalex.org/W2979495269","https://openalex.org/W2392917763","https://openalex.org/W4381248170","https://openalex.org/W3189621521","https://openalex.org/W2173794830","https://openalex.org/W1502858101","https://openalex.org/W3204019825"],"abstract_inverted_index":{"Tabular":[0],"top-down":[1],"parsing":[2],"and":[3,53],"its":[4],"lazy":[5],"variant,":[6],"Packrat,":[7],"are":[8,73],"linear-time":[9],"execution":[10],"models":[11],"for":[12,58],"the":[13,32,39,47,50,60,76,80],"TDPL":[14],"family":[15],"of":[16,34,41,49,79],"recursive":[17],"descent":[18],"parsers":[19],"with":[20],"limited":[21],"backtracking.":[22],"Exponential":[23],"work":[24],"due":[25],"to":[26,46,75],"backtracking":[27],"is":[28],"avoided":[29],"by":[30],"tabulating":[31],"result":[33],"each":[35],"(nonterminal,":[36],"offset)-pair":[37],"at":[38],"expense":[40],"always":[42],"using":[43],"space":[44,61],"proportional":[45],"product":[48],"input":[51],"length":[52],"grammar":[54],"size.":[55],"Current":[56],"methods":[57],"limiting":[59],"usage":[62],"rely":[63],"either":[64],"on":[65,69],"manual":[66],"annotations":[67],"or":[68],"static":[70],"analyses":[71],"that":[72],"sensitive":[74],"syntactic":[77],"structure":[78],"grammar.":[81]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}