首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:An LALR Parser Generator Supporting Conflict Resolution
  • 本地全文:下载
  • 作者:L. Teixeira Passos ; M.A.S. Bigonha ; R.S. Bigonha
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2008
  • 卷号:14
  • 期号:21
  • 出版社:Graz University of Technology and Know-Center
  • 摘要: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.
  • 关键词:automatic conflict removal, lalr parsing, methodology, table compression
国家哲学社会科学文献中心版权所有