License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.SLATE.2018.11
URN: urn:nbn:de:0030-drops-92696
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/9269/
Go to the corresponding OASIcs Volume Portal

Sierra, José-Luis

Non-LR(1) Precedence Cascade Grammars (Short Paper)

pdf-format:
OASIcs-SLATE-2018-11.pdf (0.4 MB)

Abstract

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.

BibTeX - Entry

@InProceedings{sierra:OASIcs:2018:9269,
  author =	{Jos{\'e}-Luis Sierra},
  title =	{{Non-LR(1) Precedence Cascade Grammars (Short Paper)}},
  booktitle =	{7th Symposium on Languages, Applications and Technologies  (SLATE 2018)},
  pages =	{11:1--11:8},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-072-9},
  ISSN =	{2190-6807},
  year =	{2018},
  volume =	{62},
  editor =	{Pedro Rangel Henriques and Jos{\'e} Paulo Leal and Ant{\'o}nio Menezes Leit{\~a}o and Xavier G{\'o}mez Guinovart},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/9269},
  URN =		{urn:nbn:de:0030-drops-92696},
  doi =		{10.4230/OASIcs.SLATE.2018.11},
  annote =	{Keywords: grammarware, expression grammars, grammar patterns, grammar ambiguity, LR grammars}
}

Keywords: grammarware, expression grammars, grammar patterns, grammar ambiguity, LR grammars
Collection: 7th Symposium on Languages, Applications and Technologies (SLATE 2018)
Issue Date: 2018
Date of publication: 13.07.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI