Grammatica - 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 |
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
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).