aSebesta Ch. 10, pg. 477-6
PS 1, 3, 7, 8, 9, 11
Programming 1, use Java or C/C+
What is the definition used in this chapter for simple subprograms?
By simple we mean that subprograms cannot be nested and all local
variables are static. A simple subp
Sebesta Ch. 3 / problem set 2a, c, 7, 8, 10, 14 aaaabbbb
2. Write EBNF Descriptions for the following
a. a java class definition header statement
<class_head> cfw_<modifier> class <id> [extends class_name] [implements <interface_na
1. What are three reasons why syntax analyzers are based on grammars?
Simplicity-Techniques for lexical analysis are less complex than those required for syntax
analysis, so the lexical-analysis process can be simpler if it is separate. Also, removing
Sebesta Ch. 5, pg. 241
PS 4, 5, 6, 7, 8, 11
4. What is an alias?
Aliases are two or more variables bound to the same storage address. They are regarded
as detrimental to reliability but are difficult to eliminate entirely from a language.
5. Which categor
Ch. 8, pg. 386-9
PS 1, 4, 5, 9, 11, 14
Programming 1a,b,c, 3a,b,c, 4
Describe three situations where a combined counting and logical looping
statement is needed.
a. A list of values is to be added to a sum variable. But the loop
Sebesta Ch. 9, pg. 445-6
PS 2, 4, 5, 7, 11
Programming 2, use Java or C/C+
2. What does it mean for a subprogram to be active?
A subprogram is said to be active if, after having been called, it has begun
execution but has not yet c
Sebesta Chap 11
pg. 519-20 / PS 2, 4, 6, 8
2. Define abstract data type.
An abstract data type is a data structure, in the form of a record, but
which includes subprograms that manipulate its data.
4. What are the language design r
Sebesta Chap 13
pg. 613-14 / PS 1, 2, 3, 4, 6, 10
Pg. 614 Prog Ex 4.
Java semaphore implementation - submit .java file
Due Mon 4/15/13 1PM
1. What are the three possible levels of concurrency in programs?
1.1. Instruction level
1.2. Statement level