{"id":"https://openalex.org/W1970685657","doi":"https://doi.org/10.2298/csis101116008r","title":"Solving difficult LR parsing conflicts by postponing them","display_name":"Solving difficult LR parsing conflicts by postponing them","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1970685657","doi":"https://doi.org/10.2298/csis101116008r","mag":"1970685657"},"language":"en","primary_location":{"id":"doi:10.2298/csis101116008r","is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis101116008r","pdf_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141100008R","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Science and Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141100008R","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079663218","display_name":"C. Rodr\u0131\u0301guez","orcid":"https://orcid.org/0000-0002-4908-8643"},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"C. Rodriguez-Leon","raw_affiliation_strings":["Departamento de EIO y Computaci\u00f3n, Universidad de La Laguna"],"affiliations":[{"raw_affiliation_string":"Departamento de EIO y Computaci\u00f3n, Universidad de La Laguna","institution_ids":["https://openalex.org/I158438070"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029179126","display_name":"Luis Garc\u00eda-Forte","orcid":"https://orcid.org/0009-0002-9632-0385"},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"L. Garcia-Forte","raw_affiliation_strings":["Departamento de EIO y Computaci\u00f3n, Universidad de La Laguna"],"affiliations":[{"raw_affiliation_string":"Departamento de EIO y Computaci\u00f3n, Universidad de La Laguna","institution_ids":["https://openalex.org/I158438070"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079663218"],"corresponding_institution_ids":["https://openalex.org/I158438070"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.07136825,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"8","issue":"2","first_page":"517","last_page":"531"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9997000098228455,"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.9997000098228455,"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.9786999821662903,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9750000238418579,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9291466474533081},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7348690032958984},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.6716359257698059},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.6427557468414307},{"id":"https://openalex.org/keywords/lr-parser","display_name":"LR parser","score":0.5825552940368652},{"id":"https://openalex.org/keywords/sublanguage","display_name":"Sublanguage","score":0.5700286626815796},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.539598822593689},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5159700512886047},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5080885887145996},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.4775570034980774},{"id":"https://openalex.org/keywords/ambiguity","display_name":"Ambiguity","score":0.4595254063606262},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.41183972358703613},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3862001895904541},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.07899749279022217}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9291466474533081},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7348690032958984},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.6716359257698059},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.6427557468414307},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.5825552940368652},{"id":"https://openalex.org/C2776411971","wikidata":"https://www.wikidata.org/wiki/Q17141398","display_name":"Sublanguage","level":2,"score":0.5700286626815796},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.539598822593689},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5159700512886047},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5080885887145996},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.4775570034980774},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.4595254063606262},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.41183972358703613},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3862001895904541},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.07899749279022217},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2298/csis101116008r","is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis101116008r","pdf_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141100008R","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Science and Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:doiserbia:1820-02141100008R","is_oa":false,"landing_page_url":"http://doi.org/10.2298/CSIS101116008R","pdf_url":null,"source":{"id":"https://openalex.org/S4306400515","display_name":"Digital Object Identifier (DOI) Repository Serbia (National Library of Serbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210142455","host_organization_name":"National Library of Serbia","host_organization_lineage":["https://openalex.org/I4210142455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":". 8(2) 517-531"}],"best_oa_location":{"id":"doi:10.2298/csis101116008r","is_oa":true,"landing_page_url":"https://doi.org/10.2298/csis101116008r","pdf_url":"http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141100008R","source":{"id":"https://openalex.org/S206939107","display_name":"Computer Science and Information Systems","issn_l":"1820-0214","issn":["1820-0214","2406-1018"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310321031","host_organization_name":"ComSIS Consortium","host_organization_lineage":["https://openalex.org/P4310321031"],"host_organization_lineage_names":["ComSIS Consortium"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Science and Information Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1970685657.pdf","grobid_xml":"https://content.openalex.org/works/W1970685657.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W79437523","https://openalex.org/W1555637434","https://openalex.org/W1579278367","https://openalex.org/W1660801069","https://openalex.org/W1839902311","https://openalex.org/W1971135355","https://openalex.org/W2011321377","https://openalex.org/W2091053401","https://openalex.org/W2109507516","https://openalex.org/W2161758622","https://openalex.org/W2166410095","https://openalex.org/W2611598995","https://openalex.org/W2613359208"],"related_works":["https://openalex.org/W102366352","https://openalex.org/W2026046761","https://openalex.org/W1992279947","https://openalex.org/W2011321377","https://openalex.org/W2070147537","https://openalex.org/W3042240372","https://openalex.org/W94112456","https://openalex.org/W1998962249","https://openalex.org/W2257183258","https://openalex.org/W1970685657"],"abstract_inverted_index":{"Though":[0],"yacc-like":[1],"LR":[2,77],"parser":[3],"generators":[4],"provide":[5],"ways":[6,113],"to":[7,37,55,88,101,114,153,172],"solve":[8,28],"shift-reduce":[9,23],"conflicts":[10,32,49],"using":[11,127],"token":[12],"precedences,":[13],"no":[14],"mechanisms":[15],"are":[16],"provided":[17],"for":[18,44],"the":[19,33,39,42,56,59,67,69,90,99,103,105,135,147,159,166,169],"resolution":[20,93],"of":[21,31,58,118,137,146,161],"difficult":[22,48],"or":[24],"reduce-reduce":[25],"conflicts.":[26],"To":[27],"this":[29],"kind":[30,117],"language":[34],"designer":[35],"has":[36],"modify":[38],"grammar.":[40],"All":[41],"solutions":[43],"dealing":[45],"with":[46,78,95],"these":[47],"branch":[50],"at":[51],"each":[52],"alternative,":[53],"leading":[54],"exploration":[57],"whole":[60],"search":[61],"tree.":[62],"These":[63,110],"strategies":[64],"differ":[65],"in":[66,144],"way":[68,104],"tree":[70],"is":[71],"explored:":[72],"GLR,":[73],"Backtracking":[74,76],"LR,":[75],"priorities,":[79],"etc.":[80],"This":[81],"paper":[82],"explores":[83],"an":[84],"entirely":[85],"different":[86],"path:":[87],"extend":[89],"yacc":[91],"conflict":[92,106],"sublanguage":[94],"new":[96],"constructs":[97],"allowing":[98],"programmers":[100],"explicit":[102],"must":[107,141],"be":[108,125,142],"solved.":[109],"extensions":[111],"supply":[112],"resolve":[115],"any":[116],"conflicts,":[119],"including":[120],"those":[121],"that":[122],"can":[123],"not":[124],"solved":[126,143],"static":[128],"precedences.":[129],"The":[130],"method":[131],"makes":[132],"also":[133],"feasible":[134],"parsing":[136],"grammars":[138],"whose":[139],"ambiguity":[140],"terms":[145],"semantic":[148],"context.":[149],"Besides,":[150],"it":[151],"brings":[152],"LR-parsing":[154],"a":[155],"common":[156],"LL-parsing":[157],"feature:":[158],"advantage":[160],"providing":[162],"full":[163],"control":[164],"over":[165],"specific":[167],"trees":[168],"user":[170],"wants":[171],"build.":[173]},"counts_by_year":[{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2016-06-24T00:00:00"}