{"id":"https://openalex.org/W4387793617","doi":"https://doi.org/10.1145/3623476.3623521","title":"A Reference GLL Implementation","display_name":"A Reference GLL Implementation","alternate_titles":[],"publication_year":2023,"publication_date":"2023-10-23","ids":{"openalex":"https://openalex.org/W4387793617","doi":"https://doi.org/10.1145/3623476.3623521"},"language":"en","primary_location":{"id":"doi:10.1145/3623476.3623521","doi":"https://doi.org/10.1145/3623476.3623521","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3623476.3623521","pdf_url":null,"source":{"id":"https://openalex.org/S7407088309","display_name":"ACM SIGPLAN International Conference on Software Language Engineering (SLE)","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 16th ACM SIGPLAN International Conference on Software Language Engineering","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4387793617"],"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/A5008283753","display_name":"Adrian Johnstone","orcid":"https://orcid.org/0000-0002-9446-9701","observed_orcids":["https://orcid.org/0000-0002-9446-9701"]},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Adrian Johnstone","raw_affiliation_strings":["Royal Holloway University of London, Egham, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Royal Holloway University of London, Egham, UK","institution_ids":["https://openalex.org/I184558857"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5008283753"],"corresponding_institution_ids":["https://openalex.org/I184558857"],"apc_list":null,"apc_paid":null,"fwci":0.1759,"has_fulltext":false,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.26960504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"55"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.7875999808311462,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11567","display_name":"semigroups and automata theory","score":0.7875999808311462,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.1428000032901764,"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/T11269","display_name":"Algorithms and Data Compression","score":0.04439999908208847,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/context-free-parsing","display_name":"context-free parsing","score":0.8159999847412109},{"id":"https://openalex.org/keywords/reference-implementation","display_name":"reference implementation","score":0.492000013589859}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6623710989952087},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6515586376190186},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6224691867828369},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6107606887817383},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6074087023735046},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2367595136165619},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19880956411361694},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3623476.3623521","doi":"https://doi.org/10.1145/3623476.3623521","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3623476.3623521","pdf_url":null,"source":{"id":"https://openalex.org/S7407088309","display_name":"ACM SIGPLAN International Conference on Software Language Engineering (SLE)","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 16th ACM SIGPLAN International Conference on Software Language Engineering","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":16,"referenced_works":["https://openalex.org/W1510049624","https://openalex.org/W1549379126","https://openalex.org/W1555637434","https://openalex.org/W1968594561","https://openalex.org/W1980981521","https://openalex.org/W1992491745","https://openalex.org/W2104789737","https://openalex.org/W2234934881","https://openalex.org/W2341319788","https://openalex.org/W2531563875","https://openalex.org/W2810452034","https://openalex.org/W2898364268","https://openalex.org/W2912590585","https://openalex.org/W2915015694","https://openalex.org/W2979940526","https://openalex.org/W4367847503"],"related_works":["https://openalex.org/W2341319788","https://openalex.org/W2204818078","https://openalex.org/W3006124776","https://openalex.org/W1510049624","https://openalex.org/W1992491745","https://openalex.org/W2035553694","https://openalex.org/W2760105481","https://openalex.org/W257485943","https://openalex.org/W4320350302","https://openalex.org/W1984007424"],"abstract_inverted_index":{"The":[0],"Generalised-LL":[1],"(GLL)":[2],"context-free":[3],"parsing":[4],"algorithm":[5],"was":[6],"introduced":[7],"at":[8],"the":[9,46],"2009":[10],"LDTA":[11],"workshop,":[12],"and":[13,21],"since":[14],"then":[15],"a":[16,28],"series":[17],"of":[18,31,40],"variant":[19],"algorithms":[20],"implementations":[22],"have":[23],"been":[24],"described.":[25],"There":[26],"is":[27],"wide":[29],"variety":[30],"optimisations":[32],"that":[33],"may":[34],"be":[35],"applied":[36],"to":[37],"GLL,":[38],"some":[39],"which":[41],"were":[42],"already":[43],"present":[44],"in":[45],"originally":[47],"published":[48],"form.":[49]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4387793617","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2023-10-20T00:00:00"}
