|
|
An LALR Parser Generator Supporting Conflict Resolution
|
|
|
|
|
نویسنده
|
Passos Leonardo Teixeira ,Bigonha Mariza A. S. ,Bigonha Roberto S.
|
منبع
|
journal of universal computer science - 2008 - دوره : 14 - شماره : 21 - صفحه:3447 -3464
|
چکیده
|
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.
|
کلیدواژه
|
lalr parsing ,automatic conflict removal ,table compression ,methodology
|
آدرس
|
Federal University of Minas Gerais, Brazil, Federal University of Minas Gerais, Brazil, Federal University of Minas Gerais, Brazil
|
پست الکترونیکی
|
bigonha@dcc.ufmg.br
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|