Re: Efficiency of the Builder

Skip to first unread message

Arsène von Wyss

Dec 4, 2012, 8:29:47 AM12/4/12
Yes, LALR state analysis seems to take much longer than on the older versions (especially V4) for the same grammar file, noticed that too.


On Sunday, October 28, 2012 3:49:31 PM UTC+1, svv1999 wrote:
For a LALR(1)-grammar bison needed less than 0.5 seconds real time, less than 5 MB main memory and about 25% of the maximal CPU time.

The grammar was output through the generator for yacc of the Builder and processed with an awk script to define the tokens.

The builder needed more than 22 Minutes real time, more than 1.2 GB main memory and close to 98% of the maximal CPU-time.

That are factors of about 10.000 for CPU time, 2,500 for real time and 250 for main memory.

About 1600 states were generated and the builder checked about 50,000 configurations.

Conclusion: I need a reliable box or the Builder needs a better algorithm.

- manfred

Reply all
Reply to author
0 new messages