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 - NormalItem Group: Software
Status: FixedAssigned 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 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):

 

 

Follow 2 latest changes.

Date Changed By Updated Field Previous Value => Replaced By
Mon 26 May 2003 07:35:02 AM UTCcederbergOpen/ClosedOpen=>(Error - Not Found)
Sun 18 May 2003 02:41:02 PM UTCcederbergStatusNone=>(Error - Not Found)

Back to the top


Powered by Savane 3.1-cleanup1