{"id":"https://openalex.org/W2891098109","doi":"https://doi.org/10.1145/3264637.3264638","title":"Towards automatic error recovery in parsing expression grammars","display_name":"Towards automatic error recovery in parsing expression grammars","publication_year":2018,"publication_date":"2018-09-10","ids":{"openalex":"https://openalex.org/W2891098109","doi":"https://doi.org/10.1145/3264637.3264638","mag":"2891098109"},"language":"en","primary_location":{"id":"doi:10.1145/3264637.3264638","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3264637.3264638","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the XXII Brazilian Symposium on Programming Languages","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2507.03629","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057209426","display_name":"S\u00e9rgio Queir\u00f3z de Medeiros","orcid":"https://orcid.org/0000-0002-0759-0926"},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"S\u00e9rgio Queiroz de Medeiros","raw_affiliation_strings":["Federal University of Rio Grande do Norte, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Rio Grande do Norte, Brazil","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091446079","display_name":"Fabio Mascarenhas","orcid":"https://orcid.org/0000-0002-2970-7160"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fabio Mascarenhas","raw_affiliation_strings":["Federal University of Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057209426"],"corresponding_institution_ids":["https://openalex.org/I35046152"],"apc_list":null,"apc_paid":null,"fwci":0.59568738,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7314294,"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":"3","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9987999796867371,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9987999796867371,"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.9943000078201294,"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/T10126","display_name":"Logic, programming, and type systems","score":0.986299991607666,"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/code-refactoring","display_name":"Code refactoring","score":0.9001919031143188},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8366549611091614},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7776700854301453},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7624437808990479},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5899378657341003},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.5795519351959229},{"id":"https://openalex.org/keywords/abstract-syntax","display_name":"Abstract syntax","score":0.5192390084266663},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5174920558929443},{"id":"https://openalex.org/keywords/syntax-error","display_name":"Syntax error","score":0.4902627766132355},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.48115551471710205},{"id":"https://openalex.org/keywords/abstract-syntax-tree","display_name":"Abstract syntax tree","score":0.4652721583843231},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.4309844374656677},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.42888501286506653},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.419050931930542},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.12084025144577026},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.057744383811950684}],"concepts":[{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.9001919031143188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8366549611091614},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7776700854301453},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7624437808990479},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5899378657341003},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5795519351959229},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.5192390084266663},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5174920558929443},{"id":"https://openalex.org/C11742125","wikidata":"https://www.wikidata.org/wiki/Q1195374","display_name":"Syntax error","level":4,"score":0.4902627766132355},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.48115551471710205},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.4652721583843231},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.4309844374656677},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.42888501286506653},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.419050931930542},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.12084025144577026},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.057744383811950684},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3264637.3264638","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3264637.3264638","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the XXII Brazilian Symposium on Programming Languages","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2507.03629","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.03629","pdf_url":"https://arxiv.org/pdf/2507.03629","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2507.03629","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.03629","pdf_url":"https://arxiv.org/pdf/2507.03629","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W50119138","https://openalex.org/W1488750823","https://openalex.org/W1625419265","https://openalex.org/W1714036158","https://openalex.org/W1971135355","https://openalex.org/W2009600988","https://openalex.org/W2018045485","https://openalex.org/W2021621252","https://openalex.org/W2079991543","https://openalex.org/W2091232155","https://openalex.org/W2096520227","https://openalex.org/W2113112210","https://openalex.org/W2122530734","https://openalex.org/W2154464718","https://openalex.org/W2810856661","https://openalex.org/W3098137752"],"related_works":["https://openalex.org/W1625533892","https://openalex.org/W2077104824","https://openalex.org/W2613250302","https://openalex.org/W2336361681","https://openalex.org/W2336657379","https://openalex.org/W2321083942","https://openalex.org/W1988370859","https://openalex.org/W2005927140","https://openalex.org/W2390632043","https://openalex.org/W2070761870"],"abstract_inverted_index":{"Error":[0],"recovery":[1,86,93,117,140,149],"is":[2],"an":[3,71,91,127],"essential":[4],"feature":[5],"for":[6,26,75,179],"a":[7,47,56,64,111,132,163],"parser":[8,152],"that":[9,49,69,129,161],"should":[10],"be":[11,83,90,120,172],"plugged":[12],"in":[13,30],"Integrated":[14],"Development":[15],"Environments":[16],"(IDEs),":[17],"which":[18],"must":[19],"build":[20],"Abstract":[21],"Syntax":[22],"Trees":[23],"(ASTs)":[24],"even":[25],"syntactically":[27],"invalid":[28],"programs":[29],"order":[31],"to":[32,88,104,150,174],"offer":[33],"features":[34],"such":[35],"as":[36],"automated":[37],"refactoring":[38],"and":[39,78,116,136],"code":[40],"completion.":[41],"Parsing":[42],"Expressions":[43],"Grammars":[44],"(PEGs)":[45],"are":[46,63,186],"formalism":[48],"naturally":[50],"describes":[51],"recursive":[52],"top-down":[53],"parsers":[54,178],"using":[55],"restricted":[57],"form":[58],"of":[59,67,102,153,166,183],"backtracking.":[60],"Labeled":[61],"failures":[62],"conservative":[65],"extension":[66],"PEGs":[68,103,180],"adds":[70],"error":[72,92,148,176],"reporting":[73],"mechanism":[74],"PEG":[76,133],"parsers,":[77],"these":[79],"labels":[80,115],"can":[81,97,119,171],"also":[82,89],"associated":[84],"with":[85,114,134,162],"expressions":[87,96,118],"mechanism.":[94],"These":[95],"use":[98],"the":[99,151,154,184],"full":[100],"expressivity":[101],"recover":[105],"from":[106],"syntactic":[107],"errors.":[108],"Manually":[109],"annotating":[110],"large":[112],"grammar":[113],"difficult.":[121],"In":[122],"this":[123,144],"work,":[124],"we":[125],"present":[126],"algorithm":[128,145,170],"automatically":[130],"annotates":[131],"labels,":[135],"builds":[137],"their":[138],"corresponding":[139],"expressions.":[141],"We":[142],"evaluate":[143],"by":[146],"adding":[147],"Titan":[155],"programming":[156],"language.":[157],"The":[158],"results":[159],"shown":[160],"small":[164],"amount":[165],"manual":[167],"intervention":[168],"our":[169],"used":[173],"produce":[175],"recovering":[177],"where":[181],"most":[182],"alternatives":[185],"disjoint.":[187]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-09-27T00:00:00"}