• Title of article

    An LALR Parser Generator Supporting Conflict Resolution

  • Author/Authors

    Passos, Leonardo Teixeira Federal University of Minas Gerais, Brazil , Bigonha, Mariza A. S. Federal University of Minas Gerais, Brazil , Bigonha, Roberto S. Federal University of Minas Gerais, Brazil

  • From page
    3447
  • To page
    3464
  • Abstract
    Despite all the advance brought by LALR parsing method by DeRemer in the late 60’s, conflicts continue to be removed in a non-productive way, by means of analysis of a huge amount of textual and low level data dumped by the parser generator tool. For the purpose of changing this scenario, we present a parser generator capable of automatically removing some types of conflicts, along with a supported methodology that guides the process of manual removal. We also discuss the internal algorithms and how the created parsers are compact in terms of memory usage.
  • Keywords
    lalr parsing , automatic conflict removal , table compression , methodology
  • Journal title
    Journal of J.UCS (Journal of Universal Computer Science)
  • Journal title
    Journal of J.UCS (Journal of Universal Computer Science)
  • Record number

    2661044