逆ポーランド記法への変換

Question

###　逆ポーランド記法への変換

中置記法から逆ポーランド記法へ変換するコードを作成しています．
正直プログラミング初心者で，どこが間違っているのか検討もついていません．
投げやりな質問で申し訳ありませんが，力をお貸しいただきたいです…！

発生している問題・エラーメッセージ

1 + 2
Exception in thread "main" java.lang.NullPointerException
	at Calculator2.compute(Calculator2.java:108)
	at Calculator2.main(Calculator2.java:155)

該当のソースコード

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PushbackReader;
import java.io.StringReader;
import java.util.Arrays;
import java.util.EmptyStackException;;

class MyStack {
	private char stack[];
	private int stackSize;
	private int sp;

	private static final int DEFAULT_STACK_SIZE = 100;

	public MyStack() {
		this(DEFAULT_STACK_SIZE);
	}

	public MyStack(int size) {
		stack = new char[size];
		stackSize = size;
		sp = 0;
	}

	public void clear() {
		Arrays.fill(stack, '\u0000');
		sp = 0;
	}

	public void push(char x) {
		if (sp >= stackSize) {
			throw new IllegalStateException("Stack overflow");
		}
		stack[sp++] = x;
	}

	public char pop() {
		if (sp <= 0) {
			throw new EmptyStackException();
		}
		char value = stack[--sp];
		stack[sp] = '\u0000';
		return value;
	}

	public char check() {
		if (sp <= 0) {
			throw new EmptyStackException();
		}
		char value = stack[sp - 1];
		return value;
	}

	public boolean isEmpty() {
		return sp == 0;
	}

	public String toString() {
		String s = "MyStack=[";
		for (int i = 0; i < sp; i++) {
			s = s + stack[i];
			if (i < sp - 1)
				s = s + ",";
		}
		s = s + "]";
		return s;
	}
}

public class Calculator2 {
	private static MyStack stackA;
	private static MyStack stackB;

	public Calculator2() {
		stackA = new MyStack();
		stackB = new MyStack();
	}

	public static int rank(char x) {
		if (x == '*' || x == '/' || x == '%') {
			return 2;
		} else if (x == '+' || x == '-') {
			return 1;
		} else {
			return 0;
		}
	}

	public static void allot(char num, char ch) {
		if (num != '\u0000') {
			stackA.push(num);
			num = '\u0000';
		} else if (stackB.isEmpty() != true) {
			if (rank(ch) >= rank(stackB.check())) {
				if (ch == ')') {
					stackB.pop();
				} else {
					stackB.push(ch);
				}
			} else {
				stackA.push(ch);
			}
		}
	}

	public static void compute(String exp) throws IOException {
		stackA.clear();
		stackB.clear();

		PushbackReader input = new PushbackReader(new StringReader(exp + ";"));

		int c;
		char num = '\u0000';
		while ((c = input.read()) != ';') {
			char ch = (char) c;

			if (Character.isDigit(ch)) {
				num = ch;
			} else if (ch == '(') {
				stackB.push(ch);
			} else if (ch == ')') {
				allot(num, ch);
			} else if (ch == '-') {
				allot(num, ch);
			} else if (ch == '+') {
				allot(num, ch);
			} else if (ch == '*') {
				allot(num, ch);
			} else if (ch == '/') {
				allot(num, ch);
			} else if (ch == '%') {
				allot(num, ch);
			} else if (ch == ' ') {

			} else if (ch == '\t') {

			} else if (ch == '\r') {

			} else {
				throw new IllegalArgumentException("不正な文字" + ch + "がありました。");
			}
		}
		while (stackA.check() != '\u0000') {
			stackB.push(stackA.pop());
		}
	}

	public static void main(String args[]) throws IOException {
		BufferedReader input = new BufferedReader(new InputStreamReader(System.in));

		String line;
		while ((line = input.readLine()) != null) {
			try {
				compute(line);
				System.out.println(stackB.toString());
			} catch (EmptyStackException e) {
				System.out.println("式が正しくありません。");
			}
		}
	}
}

Comments

[dodox86]

質問内容とコメントから察するに、もとのコードは質問者さんとは別の方が書いたものでしょうか。そうであるか否かで、回答の仕方も変わってくる気がします。

[m.ts10806]

タイトルに長々と「プログラミング初心者」と書いては要件ではないもので文字数とりすぎになるので、「初心者アイコン」をつけるだけにしておいてください

Answer 1

どこが間違えてるって節穴ですか?
この実行時エラー（ヌル参照例外：NullPointerException)が出てるということは
NULLで初期化したオブジェクトにアクセスをしているのでそこらへんをまず直しましょう。

ファイル名と行番号が出てますよね。

 at Calculator2.compute(Calculator2.java:108)

Comments

[chest]

無知なまま質問してしまい，申し訳ありません…
もう少しがんばってみます

Answer 2

修正を試みましたが絶望的なのであきらめました。

• Calcutator2のインスタンス生成について理解できていない。
• stackBに演算子が一つもプッシュされない。
• allotがオペランドと演算子(')'も)をセットで扱うので終端記号';'の直前のオペランドが棄てられる。
• MyStackのcheck()はisEmpty()のとき呼べないのにwhileで使っている。
• ')'の処理がまったく考えられていない。

ダイクストラ先生のおっしゃるとおり演算子スタック１つでプログラムしてください。操車場アルゴリズム

Comments

[xebme]

Calculator1が操車場アルゴリズムで、Calculator2が２スタックの課題なのかもしれませんね。様々なものが見えるのですが機能的に繋がっていません。私はこの課題、スクラッチから考える方が楽です。

Answer 3

compute は static メソッドですが, 内部で使っている stackA/B は Calculator2 のコンストラクタで生成されています.
構造が変と思います.
compute メソッドも stackA/B も static にはせず, Calculator2 を生成して使うのが良いかと思います.

Comments

[chest]

「Calculator2 を生成して使う」の部分を詳しく教えていただきたいです！

[jimbe]

「Calculator2(のインスタンス)を生成して(そのメソッドを)使う」ということのつもりです.

幾つか修正して "1+2" を指定したら, "[1]" と出ました. どうやら他にも問題(バグ)のあるコードのようなので, お覚悟されたほうが良いかもしれません.