PROGRAMMING ASSIGNMENTS :

 DUE: December 11 th by email to: chris@bradley.edu 


1. Write a program to identify syntactical correctness 
   for simple SQL statements of the form:

SELECT attribute 
FROM   table
WHERE  attribute = value

You are to do this by simulating a PDA for the context free grammar:

S --> < select > A < from > T < where > B

T --> < employee >

A --> < name > / < address > / < type >

B --> < name > = < NVALUE > / < address >= < AVALUE > / 
< type > =  < TVALUE >

< NVALUE > --> < smith > / < jones >
< AVALUE > --> < main > / < first >
< TVALUE > --> < salaried > / < hourly >


Non-terminals above are:

S, T, A, B, < NVALUE >, < AVALUE >, < TVALUE >


=======================================================

2. Get the second assignment from the notes in:
Get the second  assignment here
Only do the following exercises:
Chapter 1: number 1
Chapter 3: number 1 (a) and (b)
Chapter 5: numbers 2 and 4(a)