Compilers: Principles and Practice by Pearson

Syntax Analyzer 119

c

The shift operation in the LR(0) item-set construction is replaced by two operations:

• shift for a Terminal symbol or token,

• goto for a Non-Terminal symbol.

c

When the position marker is moved across the special symbol $end, which is a non-positive

value from yylex(), Accept operation takes place, i.e. yyparse() returns a value 0.

c

Any symbols other than those specified are indicated by ‘.’.

4.4.4 Recursion in Grammar Specification

When specifying a list, we may do so using left recursion,

list:

item

| list ’,’ item

;

or right recursion:

list:

item

| item ’,’ list

If right recursion is used, all items on the list are ...