Comparison of Algorithms that Eliminate Reductions by Single Productions?

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!usenet.blueworldhosting.com!feeder01.blueworldhosting.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED!nerds-end
From	Evangelos Drikos <drikosev@otenet.gr>
Newsgroups	comp.compilers
Subject	Comparison of Algorithms that Eliminate Reductions by Single Productions?
Date	Sun, 14 Sep 2014 07:28:28 +0300
Organization	An OTEnet S.A. customer
Lines	17
Sender	news@iecc.com
Approved	comp.compilers@iecc.com
Message-ID	<14-09-014@comp.compilers> (permalink)
NNTP-Posting-Host	news.iecc.com
Mime-Version	1.0
Content-Type	text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding	8bit
X-Trace	miucha.iecc.com 1410728608 7724 2001:470:1f07:1126:0:676f:7373:6970 (14 Sep 2014 21:03:28 GMT)
X-Complaints-To	abuse@iecc.com
NNTP-Posting-Date	Sun, 14 Sep 2014 21:03:28 +0000 (UTC)
Keywords	analysis, question
Posted-Date	14 Sep 2014 17:03:28 EDT
X-submission-address	compilers@iecc.com
X-moderator-address	compilers-request@iecc.com
X-FAQ-and-archives	http://compilers.iecc.com
Xref	csiph.com comp.compilers:1380

Show key headers only | View raw

Hi,

I'm looking for some indexes that could help me compare various methods
that Eliminate Reductions by Single Productions (ERSP); the phrase Unit
Production Elimination (UPE) is used interchangeably for such methods.

Specifically, I want to stress test an optimization to an ERSP method
implemented in a LALR builder and compare that method to similar ones.

So far, I've found statistical data only for Hyacc; some info is here:
http://hyacc.sourceforge.net/files/UPExt_SERP12.pdf

So, I'd like to ask for some references (e.g. other implementations).

Thanks,
Ev. Drikos

Back to comp.compilers | Previous | Next | Find similar | Unroll thread

Thread

Comparison of Algorithms that Eliminate Reductions by Single Productions? Evangelos Drikos <drikosev@otenet.gr> - 2014-09-14 07:28 +0300

csiph-web