Project Description

This is a stack-based evaluator, that is, a calculator, which uses a self designed Stack data type. The input expression is in the infix form and is stored in a stack. The expression evaluator then evaluates expressions in O(n) time using an algorithm to convert an Infix expression into a Postfix expression. Software Design patterns, Command and Abstract Factory, are used to evaluate the postfix expression and to create the commands to execute the conversion from infix to postfix, respectively.

Name		Name	Last commit message	Last commit date
Latest commit History 81 Commits
.vscode		.vscode
Add_Command.cpp		Add_Command.cpp
Add_Command.h		Add_Command.h
Add_Command.o		Add_Command.o
Array		Array
Array.cpp		Array.cpp
Array.h		Array.h
Array.inl		Array.inl
Array_Auto_Ptr.cpp		Array_Auto_Ptr.cpp
Array_Auto_Ptr.h		Array_Auto_Ptr.h
Array_Base.cpp		Array_Base.cpp
Array_Base.h		Array_Base.h
Array_Base.inl		Array_Base.inl
Binary_Command.cpp		Binary_Command.cpp
Binary_Command.h		Binary_Command.h
Binary_Command.o		Binary_Command.o
Calculate.cpp		Calculate.cpp
Calculate.h		Calculate.h
Calculate.o		Calculate.o
Divide_Command.cpp		Divide_Command.cpp
Divide_Command.h		Divide_Command.h
Divide_Command.o		Divide_Command.o
Expr_Command.cpp		Expr_Command.cpp
Expr_Command.h		Expr_Command.h
Expr_Command.o		Expr_Command.o
Expr_Command_Factory.cpp		Expr_Command_Factory.cpp
Expr_Command_Factory.h		Expr_Command_Factory.h
Expr_Command_Factory.o		Expr_Command_Factory.o
Expr_Command_Iterator.cpp		Expr_Command_Iterator.cpp
Expr_Command_Iterator.h		Expr_Command_Iterator.h
Makefile		Makefile
Makefile.assignment3		Makefile.assignment3
Modulus_Command.cpp		Modulus_Command.cpp
Modulus_Command.h		Modulus_Command.h
Modulus_Command.o		Modulus_Command.o
Multiply_Command.cpp		Multiply_Command.cpp
Multiply_Command.h		Multiply_Command.h
Multiply_Command.o		Multiply_Command.o
Number_Command.cpp		Number_Command.cpp
Number_Command.h		Number_Command.h
Number_Command.o		Number_Command.o
Readme.md		Readme.md
Stack.cpp		Stack.cpp
Stack.h		Stack.h
Stack.inl		Stack.inl
Stack_Expr_Command_Factory.cpp		Stack_Expr_Command_Factory.cpp
Stack_Expr_Command_Factory.h		Stack_Expr_Command_Factory.h
Stack_Expr_Command_Factory.o		Stack_Expr_Command_Factory.o
Subtract_Command.cpp		Subtract_Command.cpp
Subtract_Command.h		Subtract_Command.h
Subtract_Command.o		Subtract_Command.o
assignment3		assignment3
assignment3.mpc		assignment3.mpc
main.cpp		main.cpp
main.o		main.o

kaurjap/Calculator

Folders and files

Latest commit

History

Repository files navigation

Project Description

About

Topics

Resources

Stars

Watchers

Forks

Languages