bugGrammatica - Bugs: bug #4117, Parser: Undetected grammar...

 
 

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

bug #4117: Parser: Undetected grammar ambiguity with optional tails

Submitted by:  Per Cederberg <cederberg>
Submitted on:  Fri 27 Jun 2003 10:52:04 AM UTC  
 
Severity: 5 - MajorItem Group: Software
Status: NoneAssigned to: Per Cederberg <cederberg>
Open/Closed: Open

Fri 27 Jun 2003 10:52:04 AM UTC, original submission:

When a production element in the tail of an alternative is optional, some ambiguities may go undetected. This is due to not properly comparing the optional element with the succeeding tokens to the alternative. An ambiguious grammar like the one below illustrates this:

A = B ["x"] ;
B = "y" ["x"] ;

In cases where the ambiguity is resolvable this may also lead to parse errors as the wrong alternative may be selected (too few look-ahead tokens calculated).

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):

 

 

No Changes Have Been Made to This Item

Back to the top


Powered by Savane 3.1-cleanup1