Go home now Header Background Image
Search
Submission Procedure
share: |
 
Follow us
 
 
 
 
Volume 13 / Issue 6

available in:   PDF (263 kB) PS (253 kB)
 
get:  
Similar Docs BibTeX   Write a comment
  
get:  
Links into Future
 
DOI:   10.3217/jucs-013-06-0737

 

A Methodology for Removing LALR(k) Conflicts

Leonardo Teixeira Passos (Federal University of Minas Gerais, Brazil)

Mariza A. S. Bigonha (Federal University of Minas Gerais, Brazil)

Roberto S. Bigonha (Federal University of Minas Gerais, Brazil)

Abstract: Despite all the advances brought by LALR parsing method by DeRemer in the late 60's, conflicts reported by LALR parser generators are still removed in an old fashion and primitive manner, based on analysis of a huge amount of textual and low-level data stored on a single log file. For the purpose of minimizing the effort and time consumed in LALR conflict removal, which is definitely a laborious task, a methodology is proposed, along with the set of operations necessary to its realization. We also present a tool and the ideas behind it to support the methodology, plus its plugin facility, which permits the interpretation of virtually any syntax specification, regardless of the specification language used.

Keywords: conflicts, lalr parsing,, methodology

Categories: D.3.4, F.4.2