{"id":"https://openalex.org/W2943197582","doi":"https://doi.org/10.1145/3297280.3299738","title":"An attribute language definition for adaptable parsing expression grammars","display_name":"An attribute language definition for adaptable parsing expression grammars","publication_year":2019,"publication_date":"2019-04-08","ids":{"openalex":"https://openalex.org/W2943197582","doi":"https://doi.org/10.1145/3297280.3299738","mag":"2943197582"},"language":"en","primary_location":{"id":"doi:10.1145/3297280.3299738","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297280.3299738","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","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/A5012752317","display_name":"Elton M. Cardoso","orcid":"https://orcid.org/0000-0003-4174-8616"},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Elton M. Cardoso","raw_affiliation_strings":["Universidade Federal de Ouro Preto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Ouro Preto","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061049872","display_name":"Rodrigo Ribeiro","orcid":"https://orcid.org/0000-0003-0131-5154"},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rodrigo G. Ribeiro","raw_affiliation_strings":["Universidade Federal de Ouro Preto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Ouro Preto","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076028754","display_name":"Leonardo Vieira dos Santos Reis","orcid":"https://orcid.org/0000-0002-1167-5332"},"institutions":[{"id":"https://openalex.org/I101100930","display_name":"Universidade Federal de Juiz de Fora","ror":"https://ror.org/04yqw9c44","country_code":"BR","type":"education","lineage":["https://openalex.org/I101100930"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Leonardo V. S. Reis","raw_affiliation_strings":["Universidade Federal de Juiz de Fora"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Juiz de Fora","institution_ids":["https://openalex.org/I101100930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046095864","display_name":"Mariza A. S. Bigonha","orcid":"https://orcid.org/0000-0002-3471-0452"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Mariza A. S. Bigonha","raw_affiliation_strings":["Universidade Federal de Minas Gerais"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Minas Gerais","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106236221","display_name":"Roberto S. Bigonha","orcid":"https://orcid.org/0000-0002-7425-5247"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Roberto S. Bigonha","raw_affiliation_strings":["Universidade Federal de Minas Gerais"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Minas Gerais","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003888246","display_name":"Vladimir O. Di Iorio","orcid":null},"institutions":[{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vladimir O. Di Iorio","raw_affiliation_strings":["Universidade Federal de Vi\u00e7osa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Vi\u00e7osa","institution_ids":["https://openalex.org/I146165071"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.05378151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1518","last_page":"1525"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9997000098228455,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9997000098228455,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9983999729156494,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9932000041007996,"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/computer-science","display_name":"Computer science","score":0.820890486240387},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.7687579393386841},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7664792537689209},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.7554927468299866},{"id":"https://openalex.org/keywords/s-attributed-grammar","display_name":"S-attributed grammar","score":0.720295250415802},{"id":"https://openalex.org/keywords/top-down-parsing-language","display_name":"Top-down parsing language","score":0.7135364413261414},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.6310937404632568},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.5967028141021729},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5730620622634888},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.5252622961997986},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.509854257106781},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4898778796195984},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.46336978673934937},{"id":"https://openalex.org/keywords/bottom-up-parsing","display_name":"Bottom-up parsing","score":0.45636364817619324},{"id":"https://openalex.org/keywords/indexed-grammar","display_name":"Indexed grammar","score":0.4398695230484009},{"id":"https://openalex.org/keywords/definite-clause-grammar","display_name":"Definite clause grammar","score":0.42477312684059143},{"id":"https://openalex.org/keywords/phrase-structure-grammar","display_name":"Phrase structure grammar","score":0.4157832860946655},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.405882865190506}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.820890486240387},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.7687579393386841},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7664792537689209},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.7554927468299866},{"id":"https://openalex.org/C147547768","wikidata":"https://www.wikidata.org/wiki/Q3113342","display_name":"S-attributed grammar","level":3,"score":0.720295250415802},{"id":"https://openalex.org/C166651950","wikidata":"https://www.wikidata.org/wiki/Q7824365","display_name":"Top-down parsing language","level":5,"score":0.7135364413261414},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.6310937404632568},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5967028141021729},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5730620622634888},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.5252622961997986},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.509854257106781},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4898778796195984},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.46336978673934937},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.45636364817619324},{"id":"https://openalex.org/C79243999","wikidata":"https://www.wikidata.org/wiki/Q6590011","display_name":"Indexed grammar","level":5,"score":0.4398695230484009},{"id":"https://openalex.org/C97169998","wikidata":"https://www.wikidata.org/wiki/Q1582738","display_name":"Definite clause grammar","level":5,"score":0.42477312684059143},{"id":"https://openalex.org/C29184939","wikidata":"https://www.wikidata.org/wiki/Q1134367","display_name":"Phrase structure grammar","level":4,"score":0.4157832860946655},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.405882865190506}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3297280.3299738","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297280.3299738","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G3687973510","display_name":null,"funder_award_id":"426232/2016","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W105650620","https://openalex.org/W1528193315","https://openalex.org/W1797366402","https://openalex.org/W2002826277","https://openalex.org/W2007033444","https://openalex.org/W2013399578","https://openalex.org/W2013770653","https://openalex.org/W2018009728","https://openalex.org/W2018045485","https://openalex.org/W2022744394","https://openalex.org/W2023878728","https://openalex.org/W2024973003","https://openalex.org/W2055567935","https://openalex.org/W2078200248","https://openalex.org/W2101718506","https://openalex.org/W2104323416","https://openalex.org/W2109845691","https://openalex.org/W2125872407","https://openalex.org/W2296064069","https://openalex.org/W2766571030","https://openalex.org/W4235903093"],"related_works":["https://openalex.org/W3143982968","https://openalex.org/W4320024782","https://openalex.org/W4291149798","https://openalex.org/W123491535","https://openalex.org/W2943197582","https://openalex.org/W2086184235","https://openalex.org/W3088684418","https://openalex.org/W2108246103","https://openalex.org/W74037770","https://openalex.org/W2768697761"],"abstract_inverted_index":{"Adaptable":[0],"Parsing":[1,27],"Expression":[2,28],"Grammars":[3],"(APEG)":[4],"are":[5,38,68,147,196],"a":[6,54,119,166,186,203],"formal":[7],"model":[8,30],"whose":[9],"main":[10],"purpose":[11],"is":[12,53,81,153],"to":[13,58,75,84,104,131,156,165,182],"formally":[14,173],"describe":[15],"the":[16,32,48,62,66,82,87,125,129,144,159],"syntax":[17],"of":[18,34,94],"extensible":[19],"languages":[20],"and":[21,45,61,77,99,106,133,151,190],"their":[22],"extension":[23],"mechanisms.":[24],"APEG":[25,95,179,206],"extends":[26],"Grammar":[29],"with":[31],"notion":[33],"syntactic":[35],"attributes,":[36],"which":[37,128],"values":[39],"passed":[40,57],"through":[41],"parse":[42],"tree":[43],"nodes":[44],"used":[46,64],"during":[47,65,109,193],"parsing":[49,67,110,194],"process.":[50],"A":[51],"grammar":[52,120],"first-class":[55],"value":[56],"every":[59],"nonterminal,":[60],"rules":[63,189,207],"fetched":[69],"from":[70],"this":[71,170],"grammar.":[72,90],"The":[73,91],"ability":[74],"change":[76],"pass":[78],"different":[79],"grammars":[80,108,136,145,191],"key":[83],"dynamically":[85],"extend":[86],"original":[88],"language":[89,126,177],"reported":[92],"implementation":[93],"attributes":[96],"uses":[97],"strings":[98],"ad":[100],"hoc":[101],"Java":[102],"code":[103],"manipulate":[105,132,183],"build":[107,134],"time.":[111],"This":[112],"approach":[113],"has":[114],"at":[115],"least":[116],"three":[117],"disadvantages:":[118],"specification":[121],"becomes":[122],"dependent":[123],"on":[124,205,216],"in":[127],"functions":[130],"new":[135,188],"were":[137],"implemented;":[138],"we":[139,172,201],"may":[140],"not":[141,163],"assure":[142],"that":[143,158,208,210],"built":[146,192],"always":[148],"syntactically":[149,197],"correct;":[150],"it":[152],"virtually":[154],"impossible":[155],"prove":[157],"generated":[160,212],"parser":[161,213],"does":[162],"lead":[164],"infinite":[167],"loop.":[168],"In":[169,199],"work,":[171],"define":[174,202],"an":[175],"attribute":[176],"for":[178],"containing":[180],"operators":[181],"grammars.":[184],"As":[185],"result,":[187],"time":[195],"correct.":[198],"addition,":[200],"restriction":[204],"assures":[209],"any":[211],"will":[214],"terminate":[215],"all":[217],"inputs.":[218]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}