最近徘徊在找工作和继续留任的纠结之中，在朋友的怂恿下去参加了一次面试，最后一道题目是：
写一个函数，输入一个字符串的运算式，返回计算之后的结果。例如这样的： '1 + (5 - 2) * 3'，计算出结果为10
最开始看到这个题目的时候，我脑中的第一反应就是eval，真的太直接了。但是我就不明白为什么这竟然是最后一道题目，我也不知道为什么还会考eval的运用，因此当时也很犹豫要不要用eval。因为eval有一系列的问题：
- eval会改变当前的作用域，除非函数直接调用，并且是eval本身执行
- eval可能会造成xss攻击，除非你对其中的字符串特别放心
当时只是觉得可以使用正则匹配运算符，然后使用递归计算，就只写了个思路，回来之后就按照这个方式实现一下。这里作为自己的解决方式，测试用例设计的也不够全面，如果各位有更好的方法，可以拿出来分享。
如果我拿个'1 + (5 - 2) * 3'这个式子我是怎么想的
- 看成 1 + x * 3
- 算出x，x的计算就需要匹配括号，这个倒不是很难
- 计算出x之后，替换成 1 + 3 * 3
- 之后按照/%*的优先级要大于+-，先匹配计算出 3 * 3
- 替换成 1 + 9
- 最后得出 10
讲白了就是有括号，先计算括号中的算是，然后进行结果替换之后再进行后面的运算，整体而言就是一系列的'递归 + 匹配'。
取一个叫做myEval的函数，主要进行流程的控制，如果遇到的是括号中的内容，则先进行括号中的运算，否则，直接进行常规表达式计算。
获取匹配字符子串，主要是进行规则匹配，分布计算。
简单的运算式计算，即不包含括号的计算，先计算*/%的运算符，然后计算+-
这上面是运算优先级的计算方式，先乘除后加减，计算之后进行字符串替换，然后递归计算。
至此，这就是我的全部思路以及实现方式。
其中有一些正则表达式写不出，想来正则学得还是不够，只能用一些取巧的办法。测试用例也设计得不是太全面，可能会存在一些问题，但是就目前的测试来说，简单的算是是能通过的。
性能问题上：因为频繁的调用递归，致使复杂度大大增大，时间运行得也比原生eval时间要长。以下是我的测试例子：
关于js实现eval的方式：
作者：糊一笑
来源：博客园
/3 
