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 - Major Item Group:  Software
Status:  None Assigned 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 add your encouragement to it.
This task has 0 encouragements so far.

Only logged-in users can vote.




No changes have been made to this item

Back to the top

Powered by Savane 3.7