Complete problems 2.1.1, 2.1.2, 2.1.3, and 2.2.1 from EOPL (all should be written on paper) and the following problem:
Trimino's Pizza has hired you to write a BNF grammar that specifies the pizzas that they produce. Pizzas come in three different sizes: piccolo, mezzo, and grande, three types of crust: plain, wheat and sourdough, one optional sauce (tomato), and with a dozen different toppings pepperoni, cheese, ham, pineapple, onions... (you finish the list), subject to the following contraint: a piccolo pizza may be ordered with no more than six toppings; a mezzo, no more than nine; but the grande has unlimited capacity. A sample instance might be
(mezzo plain sauce cheese ham onions), or if you prefer
(mezzo plain (sauce) (cheese ham onions)).
Write a BNF grammar after reading Section 2.1 very carefully.
This assignment is due no later than 4:30 p.m., Friday, 6 February 1998.