{"id":"https://openalex.org/W2037099835","doi":"https://doi.org/10.1145/141018.141037","title":"Dynamic parsers and evolving grammars","display_name":"Dynamic parsers and evolving grammars","publication_year":1992,"publication_date":"1992-11-01","ids":{"openalex":"https://openalex.org/W2037099835","doi":"https://doi.org/10.1145/141018.141037","mag":"2037099835"},"language":"en","primary_location":{"id":"doi:10.1145/141018.141037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/141018.141037","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/141018.141037","source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/141018.141037","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043994070","display_name":"S. Cabasino","orcid":null},"institutions":[{"id":"https://openalex.org/I4210157426","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Roma I","ror":"https://ror.org/05eva6s33","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210157426"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"S. Cabasino","raw_affiliation_strings":["","INFN, Sez. di Roma, Gruppo Ape, Dip. di Fisica, Universita' di Roma \"La Sapienza\", P.le Aldo Moro 5, 00185 Roma, Italy"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"INFN, Sez. di Roma, Gruppo Ape, Dip. di Fisica, Universita' di Roma \"La Sapienza\", P.le Aldo Moro 5, 00185 Roma, Italy","institution_ids":["https://openalex.org/I4210157426","https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069161544","display_name":"Pier Stanislao Paolucci","orcid":"https://orcid.org/0000-0003-1937-6086"},"institutions":[{"id":"https://openalex.org/I4210157426","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Roma I","ror":"https://ror.org/05eva6s33","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210157426"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pier S. Paolucci","raw_affiliation_strings":["","INFN, Sez. di Roma, Gruppo Ape, Dip. di Fisica, Universita' di Roma \"La Sapienza\", P.le Aldo Moro 5, 00185 Roma, Italy"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"INFN, Sez. di Roma, Gruppo Ape, Dip. di Fisica, Universita' di Roma \"La Sapienza\", P.le Aldo Moro 5, 00185 Roma, Italy","institution_ids":["https://openalex.org/I4210157426","https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109210049","display_name":"G.M. Todesco","orcid":null},"institutions":[{"id":"https://openalex.org/I4210157426","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Roma I","ror":"https://ror.org/05eva6s33","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210157426"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"G. M. Todesco","raw_affiliation_strings":["","INFN, Sez. di Roma, Gruppo Ape, Dip. di Fisica, Universita' di Roma \"La Sapienza\", P.le Aldo Moro 5, 00185 Roma, Italy"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"INFN, Sez. di Roma, Gruppo Ape, Dip. di Fisica, Universita' di Roma \"La Sapienza\", P.le Aldo Moro 5, 00185 Roma, Italy","institution_ids":["https://openalex.org/I4210157426","https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043994070"],"corresponding_institution_ids":["https://openalex.org/I4210157426","https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":6.8358,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.96715543,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":"11","first_page":"39","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9789999723434448,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.972000002861023,"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.8991534113883972},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.8026379346847534},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7347790598869324},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.7091151475906372},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.6813821196556091},{"id":"https://openalex.org/keywords/lr-parser","display_name":"LR parser","score":0.65064936876297},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5263760685920715},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.4865816831588745},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.4791566729545593},{"id":"https://openalex.org/keywords/extended-affix-grammar","display_name":"Extended Affix Grammar","score":0.4662078320980072},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46151137351989746},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.436176598072052},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.4260202944278717},{"id":"https://openalex.org/keywords/synchronous-context-free-grammar","display_name":"Synchronous context-free grammar","score":0.4191758334636688},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.4035611152648926},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.11398038268089294},{"id":"https://openalex.org/keywords/example-based-machine-translation","display_name":"Example-based machine translation","score":0.05636689066886902}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8991534113883972},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.8026379346847534},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7347790598869324},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.7091151475906372},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6813821196556091},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.65064936876297},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5263760685920715},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4865816831588745},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4791566729545593},{"id":"https://openalex.org/C37734731","wikidata":"https://www.wikidata.org/wiki/Q5421802","display_name":"Extended Affix Grammar","level":4,"score":0.4662078320980072},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46151137351989746},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.436176598072052},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.4260202944278717},{"id":"https://openalex.org/C51802942","wikidata":"https://www.wikidata.org/wiki/Q7662211","display_name":"Synchronous context-free grammar","level":4,"score":0.4191758334636688},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.4035611152648926},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.11398038268089294},{"id":"https://openalex.org/C24687705","wikidata":"https://www.wikidata.org/wiki/Q3753284","display_name":"Example-based machine translation","level":3,"score":0.05636689066886902},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/141018.141037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/141018.141037","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/141018.141037","source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/141018.141037","is_oa":true,"landing_page_url":"https://doi.org/10.1145/141018.141037","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/141018.141037","source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6399999856948853,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2037099835.pdf","grobid_xml":"https://content.openalex.org/works/W2037099835.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1817451992","https://openalex.org/W2024973003","https://openalex.org/W2061935661","https://openalex.org/W2067479439","https://openalex.org/W2091697286","https://openalex.org/W2150062446","https://openalex.org/W2153803459","https://openalex.org/W2995240805","https://openalex.org/W3147354785"],"related_works":["https://openalex.org/W2085190866","https://openalex.org/W3147354785","https://openalex.org/W2094283151","https://openalex.org/W2154973422","https://openalex.org/W1971863293","https://openalex.org/W3015167630","https://openalex.org/W180465160","https://openalex.org/W2151886136","https://openalex.org/W2008892266","https://openalex.org/W2001404404"],"abstract_inverted_index":{"We":[0],"define":[1],"\"evolving":[2],"grammars\"":[3],"as":[4,12],"successions":[5],"of":[6,19,70],"static":[7],"grammars":[8,65],"and":[9,43,63,75,90,100,135,152],"dynamic":[10,81,127],"parsers":[11,13,62,82],"able":[14],"to":[15,96,146],"follow":[16],"the":[17,23,38,47,51,106,123,141,158],"evolution":[18,99],"a":[20,56,67,118,148],"grammar":[21,30,98],"during":[22],"source":[24,39,52],"program":[25,40,53,57],"parsing.":[26],"A":[27],"growing":[28,64],"context-free":[29,59],"will":[31,44],"progressively":[32],"incorporate":[33],"production":[34],"rules":[35],"specific":[36,58],"for":[37,157],"under":[41,164],"parsing":[42,69],"evolve":[45],"following":[46],"context":[48],"created":[49],"by":[50,122,133,140],"itself":[54],"toward":[55],"grammar.":[60],"Dynamic":[61],"allow":[66],"syntactic-only":[68],"programs":[71],"written":[72],"in":[73],"powerful":[74],"problem":[76],"adaptable":[77],"programming":[78,149],"languages.":[79],"Moreover":[80],"easily":[83],"perform":[84],"purely":[85],"syntactic":[86,115],"strong":[87],"type":[88],"checking":[89],"operator":[91],"overloading.":[92],"The":[93,110],"language":[94,108,150],"used":[95],"specify":[97],"residual":[101],"semantic":[102],"actions":[103],"can":[104,112],"be":[105],"evolving":[107],"itself.":[109],"user":[111],"introduce":[113],"new":[114],"operators":[116],"using":[117],"bootstrap":[119],"procedure":[120],"supported":[121],"previously":[124],"defined":[125],"syntax.A":[126],"parser":[128],"(\"ZzParser\")":[129],"has":[130,136],"been":[131,137],"developed":[132],"us":[134],"successfully":[138],"employed":[139],"APE":[142],"100":[143,159],"INFN":[144],"group":[145],"develop":[147],"(\"ApeseLanguage\")":[151],"other":[153],"system":[154],"software":[155],"tools":[156],"GigaFlops":[160],"SIMD":[161],"parallel":[162],"machine":[163],"development.":[165]},"counts_by_year":[{"year":2014,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}