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

Submitter:  Per Cederberg <cederberg>
Submitted:  Fri 27 Jun 2003 10:52:04 AM UTC
   
 
Severity:  5 - Major Priority:  5 - Normal
Item Group:  Software Status:  None
Assigned to:  cederberg Open/Closed:  Open

Discussion

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>
Group administrator

 

Attached Files

This item currently has no attached files.

 

Dependencies

This item does not depend on any other items.

No items depend on this one.

 

Mail Notification Carbon-Copy List

 

Votes

There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

 

History

No changes have been made to this item

Back to the top

Powered by Savane 3.16-8b18.
Corresponding source code