Skip to content

kaurjap/Calculator

BranchesTags

Folders and files

NameName
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
 
 

Repository files navigation

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.

About

This is a stack-based evaluator, that is, a calculator that uses the stack data structure and performs calculation expression evaluations in O(n) time.

Topics

scalable design-patterns extensible oop-principles polymorphism command-pattern abstract-factory-pattern solid-principles robustness

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

 
 
 

Contributors

Languages