CIL 2017 | System | Question: 30

Question

What will be the "First" and "Follow" of $\mathrm{E}$ and $\mathrm{F}$ for the following grammar?

$\mathrm{E}->\mathrm{TE}{ }^{\prime}$
$\mathrm{E}^{\prime}->+\mathrm{TE}{ }^{\prime} / \varepsilon$
$\mathrm{T}->\mathrm{FT}^{\prime}$
$\mathrm{T}^{\prime}->^{*}\text{FT}{ }^{\prime} / \varepsilon$
$\mathrm{F}->\mathrm{id} /(\mathrm{E})$

• A. $\operatorname{First}(\mathrm{E})=\{\mathrm{id},(, \varepsilon\}, \operatorname{Follow}(\mathrm{E})=\{\varepsilon,)\}, \operatorname{First}(\mathrm{F})=\{\mathrm{id,}), \$\}, \operatorname{Follow}(\mathrm{F})=\{*, \$,( \}$
• B. $\operatorname{First}(\text{E})=\text{i d},( \}, \operatorname{Follow}(\text{E})=\{\$,)\}, \operatorname{First}(\text{F})=\text{i d},( \}, \operatorname{Follow}(\text{F})=\{*, \$,),+\}$
• C. $\operatorname{First}(\mathrm{E})=\{\mathrm{id,}), \varepsilon\}, \operatorname{Follow}(\mathrm{E})=\{\varepsilon,)\}, \operatorname{First}(\mathrm{F})=\{\mathrm{id},)\}, \operatorname{Follow}(\mathrm{F})=\{*, \mathrm{\$},(,+\}$
• D. $\operatorname{First}(\mathrm{E})=\{\mathrm{id,})\}, \operatorname{Follow}(\mathrm{E})=\{\$,)\}, \operatorname{First}(\mathrm{F})=\{\mathrm{id,}(, \$\}, \operatorname{Follow}(\mathrm{F})=\{*, \mathrm{\$},),+\}$