2026-09-28T13:44:59Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:9269 2026-09-22T15:10:53Z ddc:004 open_access

Non-LR(1) Precedence Cascade Grammars (Short Paper) Sierra, José-Luis grammarware expression grammars grammar patterns grammar ambiguity LR grammars Precedence cascade is a well-known pattern for writing context-free grammars (CFGs) that model the syntax of expression languages. According to this method, precedence levels are represented by non-terminals, and operators' attributes are used to write syntax rules properly. In most cases, the resulting precedence cascade grammar (PCG) has neat properties that facilitate its implementation. In particular, many PCGs are LR(1) grammars, which serve as input for conventional bottom-up parser generators. However, for some cumbersome operator tables the method does not produce such neat grammars. This paper focuses on these cumbersome operator tables by identifying several conditions leading to non-LR(1) PCGs. Schloss Dagstuhl – Leibniz-Zentrum für Informatik José-Luis Sierra 2018 Is Part Of OASIcs, Volume 62, 7th Symposium on Languages, Applications and Technologies (SLATE 2018) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.SLATE.2018.11 urn:nbn:de:0030-drops-92696 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SLATE.2018.11 eng https://creativecommons.org/licenses/by/3.0/legalcode