Homework 8

Ben Finch
Dr. Goodrich
CS236

1. Find the FIRST sets for the following nonterminals from Project 2:

FIRST(rule) = {ID}
FIRST(query) = {ID}
FIRST(schemeList) = {ID, $\lambda$}
FIRST(factList) = {ID, $\lambda$}
FIRST(ruleList) = {ID, $\lambda$}
FIRST(queryList) = {ID, $\lambda$}

2. FOLLOW Sets
   FOLLOW(schemeList) = {FACTS}
   FOLLOW(factList) = {RULES}
   FOLLOW(ruleList) = {QUERIES}
   FOLLOW(queryList) = {EOF}
   FOLLOW(predicateList) = {PERIOD}
   FOLLOW(parameterList) = {RIGHT_PAREN}
   FOLLOW(stringList) = {RIGHT_PAREN}
   FOLLOW(idList) =