IN JAVA ONLY !

I am looking for advices on how to implement RECURSIVELY the PSEUDOCODE for a function that will receive a STRING as argument which represents an arithmetic expression

for example : 14*(3-4)+4!==4^2

and then return the result. it is assumed that it is integers only and that the string will be in correct format...

it does not have to be a full code just the pseudocode!

the rules of precedence are below :

Your calculators must support the following operators on integers and observe the standard operator precedence as shown in the following (1 to 8: 1 is highest and 8 is lowest. Same precedence operators are evaluated from left to right). 1. Parentheses (possibly nested ones): (,) Unary operators 2. factorial:! 3. minus: Binary operators 4. power function: xy. 5. operators: *,/ 6. operators: +, 7. operators: >, >, , , >, ,