Re: Performance impact of "redundant" rules

2006-03-14 Thread Hans Aberg
On 15 Mar 2006, at 01:24, Sylvain Schmitz wrote: So, as for LR(1), I guess for typical grammars there will be a blow- up a couple of times of the number of states. If there is a problem with exponential blowups, one might perhaps try the same approach, make a grammar to non-deterministic a

Re: Performance impact of "redundant" rules

2006-03-14 Thread Sylvain Schmitz
Hans Aberg wrote: On 7 Mar 2006, at 18:42, Sylvain Schmitz wrote: Too many states means less chances of merging concurrent stacks. One could also point out that less inadequate states means less branching, but the number of inadequate states avoided when using LR(1) instead of LALR(1) is not v

Re: Performance impact of "redundant" rules

2006-03-14 Thread Hans Aberg
On 7 Mar 2006, at 18:42, Sylvain Schmitz wrote: Too many states means less chances of merging concurrent stacks. One could also point out that less inadequate states means less branching, but the number of inadequate states avoided when using LR(1) instead of LALR(1) is not very big, whereas

RE: Can't find m4sugar.m4 / alternate install dir

2006-03-14 Thread Irvine, Chuck R [LTD]
Yes, I had already set the PATH variable. The the bison executable is being found alright. The file that it isn't finding is m4sugar.m4, which apparently is in a non standard directory. -Original Message- From: Anouar LACHHEB [mailto:[EMAIL PROTECTED] Sent: Tuesday, March 14, 2006 11:27 A

Can't find m4sugar.m4 / alternate install dir

2006-03-14 Thread Irvine, Chuck R [LTD]
For various reasons, I had trouble building bison from source, so I found and installed a binary verion (2.0) for my OS (AIX 5.2). I'm not able to install to "/usr/local", so installed instead to my . So, after installtion everything is installed at: /usr/local Which has suddirs of bin, include,