Extracted from Pike v7.6 release 61 at 2005-12-30.
pike.ida.liu.se
[Top]
Parser
Parser.LR
Parser.LR.Parser
Parser.LR.Parser()->Kernel

Class Parser.LR.Parser()->Kernel

Description

Implements an LR(1) state


Variable rules

multiset(Rule) rules

Description

Used to check if a rule already has been added when doing closures.


Variable items

array(Item) items

Description

Contains the items in this state.


Variable item_id_to_item

mapping(int:Item) item_id_to_item

Description

Used to lookup items given rule and offset


Variable symbol_items

mapping(int:multiset(Item)) symbol_items

Description

Contains the items whose next symbol is this non-terminal.


Variable action

mapping(int|string:Kernel|Rule) action

Description

The action table for this state

 object(kernel)    SHIFT to this state on this symbol.
 object(rule)      REDUCE according to this rule on this symbol.
 


Variable closure_set

multiset closure_set

Description

The symbols that closure has been called on.