bugGrammatica - Bugs: bug #4322, Parser: Use tree representation of...


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

bug #4322: Parser: Use tree representation of grammar production alternatives

Submitter:  Per Cederberg <cederberg>
Submitted:  Wed 16 Jul 2003 09:49:42 AM UTC
Severity:  2 - Normal Item Group:  Future Improvement
Status:  None Assigned to:  None
Open/Closed:  Open

Wed 16 Jul 2003 09:49:42 AM UTC, original submission:  

Currently a grammar production consists of a list of production alternatives. Each alternative consists of a list of elements to be parsed. This causes problems, however, as the correct alternative must be chosen directly when entering a production.

The current solution involves calculating the look-ahead tokens for all alternatives. This may cause inherent ambiguities to be detected, although the ambiguity would be possible to resolve in a hand-written parser:

A = B+
  | B+ ... ;

A better representation would be a tree structure, allowing two alternatives to share a common left-hand part without requiring look-ahead tokens. The tree representation of the productions is probably only relevant for LL parsers.

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