在牛的世界里，牛牛们喜欢使用一种简单的计算器来进行基本的算术运算。这款计算器支持加法、减法、乘法和括号。现在，你需要帮助牛牛们编写一个函数，实现这款基本计算器的功能。 不允许使用库函数，如eval()之类的。

备注:

注意：表达式 s 的长度在 1 到 3 * 10^5 之间。s 由数字、'+'、'-'、'*'、'('、')' 和空格组成。s 表示一个有效的表达式。'+' 不能用作一元运算（例如，"+1" 和 "+(2 + 3)" 无效）。'-' 可以用作一元运算（例如，"-1" 和 "-(2 + 3)" 是有效的）。输入中不存在两个连续的操作符。每个数字和运算的计算结果都适合于一个有符号的 32 位整数。