CSE 373, Winter 2019: Homework 2: Calculator Project


In this project, you will:

  • Review material from CSE 143 (arraylists, linked lists, dictionaries, recursion, and tree manipulation).
  • Practice working with iterators, generics, and interfaces.
  • Write tests using JUnit.
  • Learn how to use a new data structure: abstract syntax trees.

This assignment has two parts. Part 1 is due on Friday January 25 at 11:59pm and part 2 is due on Friday February 1 at 11:59pm.


Here are some baseline expectations you should meet in all projects:

  • Follow the course collaboration policies.

  • DO NOT use or import any classes from java.util.*. There are only two exceptions to this rule:

    1. You may import and use java.util.Iterator and java.util.NoSuchElementException.

    2. You may import and use anything from java.util.* within your testing code.

  • DO NOT make modifications to instructor-provided code (unless told otherwise). If you need to temporarily change our code for debugging, make sure to change it back afterwards.

Background information

Throughout this site, you will run into some blue boxes. You can expand or collapse these boxes by clicking on them.

For example:

Try clicking on me

Blue boxes contain background material that either:

  • Discusses (optional) material that is beyond the scope of this course
  • Discusses implementation details that you can safely ignore (unless you're working on extra credit)
  • Explains background information you may already know or was covered in previous courses that you may be rusty on.

You should be able to complete each project without having to read anything in the blue boxes. They exist mainly to satisfy your curiosity.

Table of Contents

You'll be writing code in parts 1 and 2. These parts will build on each other, so be sure to start early and do a good job on part 1 so you don't run into issues when starting part 2.