javascript - 文字列条件に括弧を追加する

Question

ユーザーが入力に独自の条件を書き込むことができるアプリがあります。ユーザーは、そのように見えるいくつかの条件を記述します

1 AND 2 AND 3 OR (5 AND 6)

コンピューターが条件を実行するのと同じ方法で、この条件の括弧を追加する必要があります

((1 AND 2) AND 3) OR (5 AND 6)

この種のタスクに最適なアルゴリズムは何ですか?

いくつかの例：

1 AND 2 --> (1 AND 2)

1 AND 2 AND 3--> ((1 AND 2) AND 3)

1 AND 2 OR 3 --> ((1 AND 2) OR 3)

1 AND (2 OR 3)--> (1 AND (2 OR 3))

1 AND (2 OR 3) AND 4 --> ((1 AND (2 OR 3)) AND 4)

1 AND (2 OR 4) --> (1 AND (2 OR 4))

(1 AND 2) OR (2 OR 4) --> ((1 AND 2) OR (2 OR 4))