SL Parses The LR Languages

@article{Barnard1988SLPT,
  title={SL Parses The LR Languages},
  author={David T. Barnard and James R. Cordy},
  journal={Comput. Lang.},
  year={1988},
  volume={13},
  pages={65-74}
}
Abstract SL, the Syntax Language component of S/SL (Syntax/Semantic Language) is a dataless programming language for implementing efficient recursive descent parsers. SL is clearly powerful enough to parse the LL(1) languages, but it is much less obvious that it is sufficiently powerful to parse the LR(k) languages. We show that this is in fact the case by giving an algorithm to construct an SL program that parses the same language as a given LR(1) parser. This construction provides both a… CONTINUE READING