正規表現で分数と演算子を分けたいです。

Question

文字列'(3/10)+(1/2)*(1/3)-(1/25)/(3/100)'
を引数にして逆ボーランド記法を使用して、答えを求めるプログラムを
作りたいと思っております。

配列で　[分数, 演算子, 分数, 演算子]
というように分数と演算子で分けたいです。

const str = '(3/10)+(1/2)*(1/3)-(1/25)/(3/100)';
var re = /(+|\-|*|/)/;
var re2 = /(+|\-|*|[^\d]/)/;
const splits = str.split(re);
console.log(splits);

期待する出力は、
[(3/10),+,(1/2),*,(1/3),-,(1/25),/,(3/100)]
です。
数字に挟まれていないスラッシュが上手く表現できません。

一つ目の、reだと
分数と割り算のスラッシュが被ってしまいます。
２つ目の、re2だと下記リンクの様に　')/'　が該当してしまいます。
https://regex101.com/r/JDiPz5/1

よろしくお願い致します。

Answer 1

括弧の入れ子を考慮しなくて良ければ、mio-c さんが提案されたコードで可能ですが、
(String#split でも書けますが、String#match の方が効率が良いです)

const string = '(3/10)+(1/2)*(1/3)-(1/25)/(3/100)';
const splits = JSON.stringify(string.match(/(\d+/\d+)|[*/+-]/g));
alert(splits);

逆ボーランド記法を踏まえるなら、RegExp#exec で再帰処理するとスタックを積みやすく、括弧内の計算はマッチと共に処理出来ます。
左から順番にスタックを積むと、演算子の優先順位に対応出来ないので、*/ を +- よりも一段深いスタックにする処理が必要になります。
https://qiita.com/yumura_s/items/ddb0d143fb0e9a082891

Re: fjaiofjawiefjaw さん

Comments

[fjaiofjawiefjaw]

とても、詳しい回答ありがとうございます。
RegExp#execで再帰処理が出来るという所がとても気になりますので、後で調べてみます。
キータを見ましたが、難しいので、こちらも、勉強させて頂きます。

ありがとうございました。

Answer 2

こんな感じでしょうか？
カッコ付きを優先してマッチさせて、次にそれ以外もマッチさせて配列にいれています。

  var test = '(3/10)+(1/2)*(1/3)-(1/25)/(3/100)'
  var match = test.match(/(.+?)|[+\-*/]/g)
  console.log(match)

結果

(9) ["(3/10)", "+", "(1/2)", "*", "(1/3)", "-", "(1/25)", "/", "(3/100)"]

Comments

[fjaiofjawiefjaw]

とても早い時間に回答頂きありがとうございました。
無理にsplitにこだわる必要は、無かったですね。
なぜ、クエスチョンマークがいるのか、分からないのですが、調べてみたいと思います。

[退会済みユーザー]

think49さんの仰る通り入れ子を考慮していないので”カッコの中はなんでも良い”と指定してます。?は最短のマッチという意味です。”中身はなんでも良い”なので付けないと (aa)(bb)(cc) の最初の"("から最後の")"にマッチしてしまうわけですね…。
入れ子も踏まえて厳密にチェックするならthink49さんの書いているパターンが良いですね！

[fjaiofjawiefjaw]

コメント返信頂いていたのを気づいておりませんでした。
詳しい解説、どうもありがとうございます。