Pt2520 Lab 7 Paper

CS 2401 Spring 2013
Lab 7
Stacks
Due Tuesday, April 23
Objective:
The goal of this assignment is to practice implementing and using stacks, as well as practice understanding code written by others.
Assignment:
We often use templates as a way to create documents that follow a certain format. Templates are also used as a way to generate sentences, form letters, and computer programs. For example, a way to generate sample sentences in English could be as follows. A sentence is a subject followed by a verb, followed by a complement. We will use the following format to describe this case.

The sentence template.
{
<sentence>
<subject> <verb> <complement> ;
}

{
<subject>
The cat ;
The neighbor’s…show more content…
P = S.pop() b. if P is a variable (of the form “<text>”) select randomly one of the possible choices of the corresponding rule and push all its elements to S (in reverse order) else print P

We provide a program with a class definition for template rules and an implementation of steps 1 and 2. You will first have to understand the provided partial program. The definition of the object “rule” is the following:

class rule{ public String variable; public int nChoice; public int[] nItems; public [][] String choice;
}

Member nChoice is the number of choices in the rule, and nItems[i] is the number of words in the ith choice. If the first rule in the template is
{
<start>
I need an extension because <plea> . ;
}

Then the contents of the object rule[0] would be the following:

rule[0].variable = “<start>” rule[0].nChoice = 1; rule[0].nItems[0]=7; rule[0].choice[0][0] = “I”; rule[0].choice[0][1] = “need”; rule[0].choice[0][2] = “an”; rule[0].choice[0][3] = “extension”; rule[0].choice[0][4] = “because”; rule[0].choice[0][5] = “<plea>”; rule[0].choice[0][6] = “.”;

You will be given a number of files containing templates for testing your