Constructing parse table

Augment the grammar

. G is a grammar with start symbol S

. The augmented grammar G' for G has a new start symbol S' and an additional production S' S

. When the parser reduces by this rule it will stop with accept

The first step in the process of constructing the parse table, is to augment the grammar to include one more rule. The input is accepted by the parser, only when it reduces with this rule. We add a new start symbol in the augmented grammar (say S' ) and another rule ( S' S ), where S is the start symbol in the original grammar. The parser stops and accepts only when it reduces with this rule.