QA:

We are given the grammar rule

A F C B E

which is one rule from a larger grammar G, but we are not given the remaining rules of G. We are told that A is the start symbol of G and that the following holds:

{, c, d} FIRST(C)

{, e} FIRST(E)

{, a, b} FIRST(F)

Recall that end of file is denoted EOF. The symbol is used to denote set inclusion. For example, {, c, d} FIRST(C) means that , c, and d are all elements of FIRST(C). Which of the following must hold (more than one choice or no choice can be correct)? Explain why in worksheet

i. a FIRST(A)

ii. c FIRST(A)

iii. f FIRST(A)

iv. e FIRST(A)

v. FIRST(A)

vi. EOF FIRST(A)