bugGrammatica - Bugs: bug #8601, Add --verbose output flag to track...

 
 

You are not allowed to post comments on this tracker with your current authentication level.

bug #8601: Add --verbose output flag to track grammar preparation

Submitted by:  Per Cederberg <cederberg>
Submitted on:  Fri 16 Apr 2004 10:40:57 PM UTC  
 
Severity: 5 - MajorItem Group: Future Improvement
Status: NoneAssigned to: Per Cederberg <cederberg>
Open/Closed: Open

Fri 16 Apr 2004 10:40:57 PM UTC, original submission:

When creating a parser, look-ahead sets are calculated for all productions in the grammar. Normally this is a reasonably quick operation, but in some extreme cases it can be very slow due to inherent ambiguities in combination with a combinatorial explosion. When look-ahead sets starts growing to sizes of more than a thousand entries, the look-ahead calculation in general slows down to a crawl.

Currently the --debug mode and others do not print anything during this phase, which leads the user into thinking that Grammatica has entered an infinite loop. This should be remedied by either changing the --debug mode to print information on conflicts while the look-ahead calculation is being done, or by adding a new --verbose flag that causes such printouts to occur.

Per Cederberg <cederberg>
Project AdministratorIn charge of this item.

 

Attached Files
file #1216:  jml.orig.grammar added by cederberg (30KiB - application/octet-stream - An example grammar file causing the problematic behaviour)

 

Depends on the following items: None found

Items that depend on this one: None found

 

CC list is empty

 

Do you think this task is very important?
If so, you can click here to add your encouragement to it.
This task has 0 encouragements so far.

Only logged-in users can vote.

 

Please enter the title of George Orwell's famous dystopian book (it's a date):

 

 

Follows 1 latest change.

Date Changed By Updated Field Previous Value => Replaced By
Fri 16 Apr 2004 10:40:57 PM UTCcederbergAttached File-=>Added jml.orig.grammar, #1199

Back to the top


Powered by Savane 3.1-cleanup1