http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2255優先順位が低い演算子から再帰していく感じでやればいいです。例えば演算子の優先順位が(),/,*,-,+だったら、expr0::=expr0 + expr0 | expr1 expr1::=expr1 - expr1 | expr2 expr2::=expr2 * …

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1155&lang=jp構文解析おもしろいじゃーん。関数の返し値をpair ( (値),(どこまで解析したか) )にして、引数を(どこから解析するか)にすれば簡単に実装できます。 今回は formula:=-formula|(formu…