php-インデントされたリストをブールツリーに解析します

次のようなテキストがあります

 foo
and foo2
and bar
    or something
    and somethingElse
        or somethingElse2
        or somethingElse3
and baz
    or godknows
    or godknows2
 Copy code

これは次のように解釈する必要があります：

 (
            foo
            && foo2
    && (bar || (something && (somethingElse || somethingElse2 || somethingElse 3)))
    && (baz || godknows || godknows2)
)
 Copy code

現在、私は1行ずつ読んでいます。現在の行も属しているという表現を理解するために、インデントを測定して次の行の表現を解析する必要があることはわかっていますが、次の行も消費せずにそれを有効に行う方法を理解するのに苦労しています。

再帰的な解決策があるような問題のようですが、それは私を逃れています。

入力形式は固定されていません。比較的読みやすい式をブール値のツリーに変換できるようにしたいので、まだ読みやすいより適切な形式で答えられる場合は、実行してください:)