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
Link To Document :
بازگشت