php-高级计算器

HTML代码：

<!doctype html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport"
          content="width=device-width, user-scalable=no, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
    <h1>高级计算器</h1>
    请输入运算表达式:
    <br/><input type="text" name="exp" value=""><button class="">计算</button>
    <br/>计算结果是：<b></b>
</body>
</html>



<script src="./jquery.min.js"></script>
<script>
    $(function(){
        $('button').click(function(){
            var exp = $('input').val();
            $.ajax({
                url: 'exp.php',
                data:{
                    'exp':exp
                },
                type:'post',
                dataType:'json',
                success:function(res){
                    $('b').text(res.data)
                }
            })
        })

    })
</script>

php代码：

<?php
$exp = isset($_POST['exp']) ? $_POST['exp'] : '';

if (empty($exp)) return;

/**
 *3+2*6-7
 * 60+5*10-70
 * 5*5*3-5+1/2*4-6
 */

//数字栈
$num_arr = [];

//运算符号栈
$oper_arr = [];

//$exp = '3+6*2-7';

$len = strlen($exp);

$temp_str = '';
for ($i = 0; $i < $len; $i++) {
    if (isOper($exp[$i])) {
        /**
         * 1.如果运算符栈为空，就直接入栈
         * 2.如果不为空，判断优先级：
         * 2.1 如果当前运算符小于等于栈顶运算符优先级，就直接用栈顶运算符计算，并且把计算结果入数字栈，然后把当前符号入符号栈
         * 2.2 如果当前运算符大于符号栈顶运算符，就直接入栈
         */

        //判断符号栈是否空
        if (count($oper_arr) == 0) { //空
            //入符号栈
            array_push($oper_arr, $exp[$i]);
        } else {

            //当前符号级别
            $exp_level = get_level($exp[$i]);

            //栈顶符号级别
            while (count($oper_arr) != 0 && $exp_level <= get_level($oper_arr[count($oper_arr) - 1])) {

                //直接用栈顶符号计算
                $res = calc($num_arr, $oper_arr);
                //再把计算出的结果入数字栈
                array_push($num_arr, $res);
            }

            //跳出循环后，入符号栈
            array_push($oper_arr, $exp[$i]);

        }

    } else {
        $temp_str .= $exp[$i];
        //如果是字符串最后一个，就直接入栈
        if ($i + 1 == $len) {
            array_push($num_arr, $temp_str);
        } else {
            //数字，数字栈
            if(isOper($exp[$i+1])){
                array_push($num_arr, $temp_str);
                $temp_str = '';
            }
        }

    }
}
//最后一步运算数字栈和符号栈剩余的
$res = calc($num_arr, $oper_arr);

echo json_encode(['data' => $res]);
die;

//判断字符串是否为运算符
function isOper($val)
{
    if ($val == '+' || $val == '-' || $val == '*' || $val == '/') {
        return true;
    }
    return false;

}

/*
 *判断运算符的级别
 */
function get_level($val)
{
    if ($val == '*' || $val == '/') {
        return 2;
    } else if ($val == '+' || $val == '-') {
        return 1;
    }
}

/**
 * 数字运算
 * @param $num_arr  数字栈
 * @param $oper_arr 符号栈
 * @return float|int|mixed
 */
function calc(&$num_arr, &$oper_arr)
{
    $val2 = array_pop($num_arr);
    $val1 = array_pop($num_arr);
    $oper = array_pop($oper_arr);

    switch ($oper) {
        case '+':
            return $val1 + $val2;
            break;
        case '-':
            return $val1 - $val2;
            break;
        case '*':
            return $val1 * $val2;
            break;
        case '/':
            return $val1 / $val2;
            break;
    }
}