Modify the infix evaluation program

Assignment Help Data Structure & Algorithms
Reference no: EM13843533

Assignment 2
• Modify the infix evaluaDon program so it processes assignment statements where the expressions can contain variables. A variable will be a string of 1 to 6 alphabeDc characters.

• The values of variables must be stored in a symbol table that is stored in a binary file. The symbol table should be stored as a sorted (based on the variable) sequence. To find the value of variable the program must search the symbol table using a binary search. I will review binary search in class and give an example using an ArrayList

Assignment 2

• All accesses (looking up the current value, giving a variable a new value, etc) to the symbol table must use the binary file. That is you cannot just read in the contents of the file into memory (e.g. into an ArrayList) and then access this informaDon from the ArrayList.

• UniniDalized variables are assumed to have the value 0.

Assignment 2

• The program expects two command line arguments. The first argument is the name of a text file that contains one assignment statement per line. The second command line argument is the name of the binary file that will be used to store the symbol table

• As in assignment one the tokens in the assignment statements will be separated by whitespace.

• You can assume the input is syntacDcally correct

Assignment 2

• AUer all the lines in the input file have been evaluated the program should print the contents of symbol table.


Attachment:- a2.pdf

Reference no: EM13843533

Questions Cloud

The ethical implications of insider trading : Write a 3–5 page essay about the ethical implications of insider trading. Financial statements and information are very important to investors. If some of this information is used or shared before it is released to the public
Analysis of real-world situation : The purpose of the Final Project is to apply the concepts and techniques of the module to the analysis of real-world situations or problems.
Terms depreciation and accumulated depreciation : What is meant by the terms depreciation and accumulated depreciation? In which financial statement does each of these items appear? What is accrual accounting and how does it influence financial statement presentation?
Find the firm''s debt ratio : Given the following information for the Duke Tire Company, find the firm's debt ratio (i.e., total liabilities / total assets): ROE (N/E) = 0.33 (expressed as a decimal) Total asset turnover ratio (S/A) = 3.5
Modify the infix evaluation program : Modify the infix evaluation program
Briefly explain how the "january effect" anomaly : Briefly explain how the "January effect" anomaly contradicts the efficient market hypothesis or theory.
Discuss the importance of every financial advisor : Discuss the importance of every financial advisor creating an investment policy statement for each client.
What is a pre-startup safety review : What is a Pre-Startup Safety Review (PSSR)? Why are Pre-Startup Safety Reviews so important and neededon new projects? What do safety reviews address?
Describe what is meant by the security market line : Describe what is meant by the security market line being the graphic representation of the capital asset pricing model.

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Data analysis and application template

Data Analysis and Application Template.

  Project documentation

Follow the docx template. Show all the work with comments. Please have a flow chart, description, analysis, and psuedocode.  I posted this earlier...and I got played. I can't sit down and do homework right now...I'm way too busy. I KNOW this stuff...

  Why is understanding algorithm efficiency so critical

Why is understanding Algorithm Efficiency so critical?

  Reverse path flooding

Suppose we have a network of nodes connected via point to point links, and source S sends a message that will be broadcast to all nodes using Reverse Path Flooding.

  How the two versions of the algorithm compare

A brief introduction of the sorting algorithm that you have selected and how the two versions of the algorithm compare.

  Refresh address counter

A microcomputer memory is built from 64K X 1 DRAM, with DRAM cell array organized into 256 rows. Each row requires being refreshed at least once every four ms, strictly on a periodic basis.

  Design benefits election system-service request from huffman

Individual project for this course is in form of Service Request from Huffman Trucking. It is essential for student to access Service Request: SR-ht-001. Design a Benefits Election System.

  Describes the steps required to perform the task specified

Write an algorithm in structured English (pseudocode) that describes the steps required to perform the task specified. Some examples of pseudocode can be found athttp://www.unf.edu/~broggio/cop2221/2221pseu.htm

  Designing and populating a course table

Use data to design and populate a course table. Designate the CourseID field as a Primary Key and permit your database to automatically produce a value for this field.

  Write an algorithm that displays the squares of the number

Using a FOR loop,I need to write an algorithm that displays the squares of the number 1 to 10to console out put

  Running time analyses of all the methods

You need to give the running time analyses of all the methods in terms of the Big O notation. Include your running time analyses in the source file of the CompressedSuffixTrie class and comment out them.

  Create long queue-customers dequeue to next counter

Write a program to simulate a grocery store checkout counter. Construct one long queue from which customers dequeue to the next available counter.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd