IITKESO207A_2P  Calculator
The input is an arithmetic expression in infix notation, for example, 24 ∗ (3 + 5)/7%3. The problem is to write a program that reads the expression given over multiple lines, parses it, evaluates it and gives the output value as a floating point integer or prints the string “Malformed expression” if the input is malformed. The numbers in the expression are integers but the ouput can be floating point. The operators come from the set {+, −, ∗, /, %,(,)}. The operators act as per their usual definitions. We assume the usual precedence among operators, that is, from lowest to highest, {+, −}, then, *, followed by {/, %} and parenthesis, where, + and binary − are at the same level of precedence and have left to right associativity, so do {/, %}.
Note
The three problems given in the assignment have been merged. 75% of the test cases will check if your code works for problem 1 and 2 and 25% of the test cases will check for problem 3. The result that you will get will be between 0 and 100 , denoting the number of testcases that your code passed. We will consider your maximum score while grading.
Update 1: (7 Sep, 2017)
For negative numbers, the '' and the number will be in separate lines. It is your job to figure out whether it is a unary minus or binary.
Update 2: (13 Sep, 2017 3:15PM)
Earlier you were supposed to print string "Malformed expression" without new line at the end. Sorry, for not being explicit about this fact. But from now onwards, new line at the end of "Malformed expression" won't matter.
Input
The first line contains 'n' , the number of tokens in the expression. 'n' lines follow each containing a either a number or an operator .
Output
This should be a single real number. Errors less than 10^2 will be ignored.
Constraints
1<= n <= 20
Inputs will be between 1000 to 1000
Example
INPUT 1:
4
4


3
OUTPUT 1:
7
INPUT 2:
7
3
/
(
2
+
1
)
OUTPUT 2:
1
INPUT 3:
3
1
+
(
OUTPUT 3:
Malformed expression
hide comments
Programming Club, IITK:
20170908 11:46:26
@baapsinghcoder: Yes. '(' and ')' are the only types of parentheses you could expect. Last edit: 20170908 11:46:50 

Programming Club, IITK:
20170908 11:43:23
@poopybutthole : Test cases are deliberately kept weaker this time. Due to some very unfortunate incidents of copying done by more than 20% students, we have taken this step. As far as your submissions are concerned, all of them are wrong in some way. 

Programming Club, IITK:
20170908 06:47:44
@bansalm : % won't work. But do you really think that there is no mod function for floating point values? 

baapsinghcoder:
20170908 00:22:19
'(' & ')' are the types of parenthesis and not curly or square brackets correct?


poopybutthole:
20170907 20:17:20
8/(9*4/2)+20


bansalm:
20170907 16:00:22
How can we get floating point output, as 4/3 is a floating number and now % won't work with floating numbers


Programming Club, IITK:
20170907 14:19:24
@jyotshak: There will be no unnecessary operators or brackets in the testcases. 

jyotshak:
20170907 13:44:25
Can some more test cases be given for the unary operator part? Just for debugging of our own code.


sarthmit:
20170907 13:26:52
@Programming Club, IITK : can you please mention that the question requires the output "Malformed expression" without a new line? Last edit: 20170907 13:33:05 

Programming Club, IITK:
20170907 10:22:49
@sarthmit : nice question. Please check the update portion. 
Added by:  Programming Club, IITK 
Date:  20170907 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All 