Define interface that implement the abstract data-type stack

Assignment Help Computer Engineering

Reference no: EM131889519

Problem

1. Complete the design of the language recognizer. Use both TDN and GDN to describe your design. Describe what changes are needed to transform a two-pass solution into a one-pass solution.

2. Define the interface of a module that implements the abstract data-type STACK, where operation pop raises an exception if called to operate on an empty stack.

3. Suppose we are asked to build a cross-reference table for the variables appearing in a pro-gram. A cross-reference program is an aid to reconstructing documentation from other programs that are, by assumption, correct. Thus, according to the specification, it should never happen that a variable is used without or before being declared. For simplicity, we assume that the language does not provide rules specifying the scope of variables: All van- . able names are global. We design a cross-reference table Module CRT-an abstract object-that exports two operations: (1) Procedure NOTIFY is called to insert a variable's name in the table, along with the number of the line on which the declaration of the variable occurred. (2) Procedure OCCUR is called to record the occurrence of a variable in a statement, by specifying the variable's name and the number of. the line on which the variable occurs. As part of the contract with client modules, we specify in the interface that NOTIFY can-not be called if a variable with the same namb is already in the cross-reference table. Also, OCCUR can be called only if the variable we are transmitting as a parameter has already

• been declared (i.e., it was in the cross-reference table).11ese protocols are consistent with , the 'assumption that the source program is Correct. Design a robust CRT module and provide its TDN description. Implement your design in a programming language your choice, assuming that suitable other modules drive CRT: . Discuss the pros and cons of the language as far as exception handling is concerned.

Reference no: EM131889519

Questions Cloud

How can you use process migration in the given application : How can you use process migration in this application? What is your solution if you are required to have a static binding of modules to machines?

What was the amount of sales for the month : If the salesperson has a paycheck of $3,481 for one month, what was the amount of sales for the month? Show work.

Discuss whether the buffer is a client or a server : Extend GDN by providing a graphical notation for monitors and monitor types. Discuss whether the BUFFER is a client or a server.

Wrapping paper for a school fundraiser : Chelsea and Eduardo are selling wrapping paper for a school fundraiser. Customers can buy rolls of plain wrapping paper and rolls of shiny wrapping paper.

Define interface that implement the abstract data-type stack : Define the interface of a module that implements the abstract data-type STACK, where operation pop raises an exception if called to operate on an empty stack.

Recent poll of smallville voters : A recent poll of Smallville voters showed that 60% of them support the mayor. What is the probability that in a random sample of 20 Smallville voters

Include units of measurement : The rate of change of pet expenditure with respect to time is ____________billion dollars per ________________. (Include units of measurement.)

How can you use the generic facility in ada to carry out : How can you use the generic facility in Ada to carry out the same task as in without resorting to conditional compilation?

Discuss the nature of operations bottlenecks : Locate a scholarly journal article on the nature of operations bottlenecks (manufacturing or service). Discuss the article, and relate it to the performance.

User Account

All Pages