bugGrammatica - Bugs: bug #3674, Parser: Look-ahead calculation can...

 
 

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

bug #3674: Parser: Look-ahead calculation can be slow for long sequences

Submitted by:  Per Cederberg <cederberg>
Submitted on:  Sun 18 May 2003 02:36:32 PM UTC  
 
Severity:  2 - Normal Item Group:  Software
Status:  Fixed Assigned to:  Per Cederberg <cederberg>
Open/Closed:  Closed

Mon 26 May 2003 07:35:02 AM UTC, comment #2: 

Included in version 1.1 released today.

Per Cederberg <cederberg>
Project AdministratorIn charge of this item.
Sun 18 May 2003 02:41:02 PM UTC, comment #1: 

The look-ahead algorithm has been replaced. The old algorithm
used a standard breadth-first search, whereas the new
algorithm is using a more directed approach. Only look-aheads
sequences causing conflicts are expanded further, making the
efficiency much higher. The new algoritm easily supports
calculation of look-aheads of 8 tokens or more.

Per Cederberg <cederberg>
Project AdministratorIn charge of this item.
Sun 18 May 2003 02:36:32 PM UTC, original submission:  

When calculating a look-ahead longer than 4 tokens, the
cost (in time) of the calculation is prohibitive. I.e. it
takes far too long to perform the calculation, and above 5
tokens the time can be counted in minutes.

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

 

No files currently attached

 

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 add your encouragement to it.
This task has 0 encouragements so far.

Only logged-in users can vote.

 

 

 

Follow 2 latest changes.

Date Changed by Updated Field Previous Value => Replaced by
2003-05-26 cederberg Open/ClosedOpen => (Error - Not Found)
2003-05-18 cederberg StatusNone => (Error - Not Found)

Back to the top


Powered by Savane 3.5