asgn4 - Assignment 4 Expression Parser CAP6938 Due 11:59pm...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Assignment 4 – Expression Parser CAP6938 Due: 10/25/08 11:59pm The focus of this fourth assignment is to learn the intricacies of creating a 2D parsing system for recognizing mathematical expressions. This is the second part of a two part assignment where you will be creating a simple pen-based calculator. This assignment requires you to take recognized symbols and understand the spatial relationships between them. This understanding will let you create parse trees for mathematical expressions that can be evaluated using simple tree traversal. Requirements Your expression parser must be able to take a list of recognized symbols and their bounding boxes and output a parse tree so the expressions you write can be evaluated. Your parse should support addition, subtraction, multiplication, fractions, superscripts (one level only), square roots, and the equal sign. Examples of some expressions your expression recognizer should be able to handle include: You should be able to invoke the expression recognizer using a simple equal sign and tap
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/13/2011 for the course CAP 6938 taught by Professor Staff during the Spring '08 term at University of Central Florida.

Page1 / 2

asgn4 - Assignment 4 Expression Parser CAP6938 Due 11:59pm...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online