An Expression represents a mathmatical expression as a tree.

In this format, the internal nodes represent mathematical functions and the leaves represent constant values.

Modified by John Costello for Arithmetica project Last modified on 9/16/02

Source:

exptree.h:22

Author:

rcd@cs.duke.edu

Version:

unknown

Friends:

function	Expressionoperator+	undocumented
function	Expressionoperator-	undocumented
function	Expressionoperator*	undocumented
function	Expressionoperator/	undocumented
function	Expressionoperator%	undocumented

Entity	Type	Scope	Short Description
~Expression	destructor	public	clean up an expression
Expression	constructor	public	make an empty expression
Expression	constructor	public	make an expression from a value
Expression	constructor	public	make a copy of another expression
Expression	constructor	public	make an expression from a tree of nodes
compare	method	public	compare two expressions by the value they evaluate to
evaluate	method	public	evaluate the expression
getRoot	method	public	return a pointer to myRoot
operator %=	operator	public	undocumented
operator *	operator	public	evaluate a expression (as if it were a pointer)
operator *=	operator	public	undocumented
operator +=	operator	public	allow an expression to be combined with another "naturally"
operator -=	operator	public	undocumented
operator /=	operator	public	undocumented
operator =	operator	public	allow a value to be assigned to an expression
operator =	operator	public	allow one expression to be assigned to another
print	method	public	print the expression as an infix expression
setRoot	method	public	set myRoot equal to a given pointer

clean up an expression

Source:

exptree.h:47

Code:

public ~ Expression ( )

make an empty expression

Source:

exptree.h:27

Code:

public Expression (

)

make an expression from a value

Source:

exptree.h:32

Code:

public Expression (

int value )

make a copy of another expression

Source:

exptree.h:37

Code:

public Expression (

const Expression & other )

make an expression from a tree of nodes

Source:

exptree.h:42

Code:

public Expression (

Node * root )

compare two expressions by the value they evaluate to

Source:

exptree.h:79

Returns:

0 if evaluates to equal, negative if less, positive if greater

Code:

public float compare (

const Expression & e ) const

evaluate the expression

Source:

exptree.h:86

Returns:

integer value of expression

Code:

public dataType evaluate (

) const

return a pointer to myRoot

Source:

exptree.h:96

Code:

public Node * getRoot (

) const

undocumented

Source:

exptree.h:68

Code:

public Expression & operator %= (

const Expression & e )

evaluate a expression (as if it were a pointer)

Source:

exptree.h:73

Code:

public int operator * (

)

undocumented

Source:

exptree.h:66

Code:

public Expression & operator *= (

const Expression & e )

allow an expression to be combined with another "naturally"

Source:

exptree.h:64

Code:

public Expression & operator += (

const Expression & e )

undocumented

Source:

exptree.h:65

Code:

public Expression & operator -= (

const Expression & e )

undocumented

Source:

exptree.h:67

Code:

public Expression & operator /= (

const Expression & e )

allow a value to be assigned to an expression

Source:

exptree.h:58

Code:

public Expression & operator = (

int value )

allow one expression to be assigned to another

Source:

exptree.h:53

Code:

public Expression & operator = (

const Expression & other )

print the expression as an infix expression

Source:

exptree.h:91

Code:

public void print (

ostream & out ) const

set myRoot equal to a given pointer

Source:

exptree.h:101

Code:

public void setRoot (

Node * node )