[SOLVED] CS 441 Fall 2019 Homework 2

CS 441 Fall 2019 Homework 2
Due: Thursday, Nov 14, midnight
Download and Submit:
Download/copy the pascalGrammar1.docx from the course website Proj2 line. Use MS-Word to complete the homework and save as .pdf
If you do not have access to MS-Word, download/copy the pascalGrammar1.pdf. Use a pencil to complete the homework and scan into a .pdf
Submit your .pdf in Canvas.
Assigment:
Calculate the Select Set (1) for each production in the grammar. Note, some numbered productions contain more than one actual production (separated by the or bar |). A Select Set (1) should be calculated for each. Example
TYPE integer | real |
string
{ calculate a select set for this production } { calculate a select set for this production } { calculate a select set for this production }
We will complete some of these in class. You may skip those, or write them in.
A Select Set (1) should be a list of one or more tokens/terminals (reserved words or symbols), or
{ default }. Use the { default } for only one Select Set per Non-Terminal, usually placed on the last of all productions. Example:
TYPE integer | real |
string
{ calculate a select set for this production }
{ calculate a select set for this production }
{ default } actually not the best answer for this!!
Remember, the purpose of the Select Set is:
When the next incoming token from the source matches one of the tokens in this set, use this production