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 Item Group:  Software
Status:  None Assigned to:  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>
Group administrator


(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

No files currently attached


Depends on the following items: None found

Items that depend on this one: None found


CC list is empty


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.


No changes have been made to this item

Back to the top

Powered by Savane 3.13-12ab.
Corresponding source code