1

我正在编写一个计算器来学习 Java。我最近编写了一个与这个非常相似的 Shutting Yard 算法。我的算法和链接算法之间的唯一区别是我还包括一个指数运算符。以下是更改：

leftParen(0), rightParen(1), add(2), subtract(3), divide(4), multiply(5), modulus(6), eos(7), exponent(8), operand(9);

和：

private static final int[] isp = {0, 19, 12, 12, 13, 13, 13, 0, 14};
private static final int[] icp = {20, 19, 12, 12, 13, 13, 13, 0, 14};
private static final char[] operators = {'(', ')', '+', '-', '/', '*', '%', ' ', '^'};

其他一切都是一样的。

但是，我对 Java 和数据结构非常陌生，我不确定：

  1. 如何在我的 Calc 类中实现 Shutting Yard 算法。
  2. 如何开始处理算法提供的后缀。

对于这两个问题或您看到的其他问题的任何建议或示例，将不胜感激。

下面是我的计算器的原始代码框架，它只能处理简单的功能，例如2+2. 评论是我开始实施 Shutting Yard 算法的想法，但我不确定我是否走在正确的轨道上。注释将替换它们上方/下方的某些行。我不确定这段代码中有多少仍然可用。

import java.util.Scanner;
import java.math.BigDecimal;

public abstract class Calc 
{
    private static BigDecimal num1, num2;

    public static void start()
    {
        System.out.println("Calculator. Type \"exit\" to quit.");
        System.out.print("> ");

        Scanner scan = new Scanner(System.in);       
        //ShuntingYard sy = new ShuntingYard();
        //String infix = scan.next();
        String entry = scan.next();

        //while (! (infix.equals("exit")))
        while (! (entry.equals("exit")))
        {    
            //String postfix = sy.postfix(infix);

            String [] numbers = entry.replaceAll("\\s+", "").split("[\\+\\-\\/\\*\\%\\^]");        
            String operator = entry.replaceAll("(\\s+|\\d+|\\.)", "");

            BigDecimal [] operands = new BigDecimal[numbers.length];           
            for (int i = 0; i < numbers.length; i++)
            {
                operands[i] = new BigDecimal(numbers[i]);
            }

            num1 = operands[0];
            num2 = operands[1];

            BigDecimal result = new BigDecimal(0);

            switch (operator)
            {
                case "+":
                    result = Calc.add(num1, num2);
                    break;
                case "-":
                    ...
                case "*":
                    ...
                case "/":
                    ...
                case "^":
                    ...
                case "%":
                    ...
                default:
                System.out.println("Not valid.");
            }

            System.out.println(result);
            System.out.print("> ");
            entry = scan.next();
        }
    }

    public static BigDecimal add(BigDecimal num1, BigDecimal num2)
    {
        BigDecimal sum = num1.add(num2);
        return sum;
    }

    public static BigDecimal subtract(BigDecimal num1, BigDecimal num2)
    {
        ...
    }

    public static BigDecimal multiply(BigDecimal num1, BigDecimal num2)
    {
        ...
    }

    public static BigDecimal divide(BigDecimal num1, BigDecimal num2)
    {
        ...
    }

    public static BigDecimal exponentiate(BigDecimal num1, BigDecimal num2)
    {
        ...
    }

    public static BigDecimal modulus(BigDecimal num1, BigDecimal num2)
    {
        ...
   }
}

谢谢！

4

1 回答 1

1

下面是一个调车场算法的例子：

http://rosettacode.org/wiki/Parsing/Shunting-yard_algorithm#Java

一旦你有这个工作，它很简单：

1) 从 ops 栈中取一个算子，并根据算子

2）从操作数栈中取一两个元素，应用运算符

3）推送结果并返回1）直到完成。

于 2014-08-02T20:48:52.223 回答