条件文を正しく検証する方法

Question

私は私が構造化されていない文に検証することができますどのようにこの

start if 
    start if 
    start end 
start else 
    start if 
     start if 
     end if 
    end if 
start end 

のように有効な構造化されている？（構文エラー、適切ならばすなわちスタートを終了していない）

任意のアルゴリズムやロジックが助けになります。

Answer 1

スタックのようなデータ構造を使用します。もし何かが見えたら、ifまたはstartを押してスタックにpushしてください。スタックからポップした場合は、終了が表示されます。次に、構造に違反する条件を確認します。例えば、空のスタックから飛び出そうとすると（違反とみなされるべきであることを意味します）、違反とみなされるべきです。もっと多くのものがあることに注意してください。これはあなた自身で考え始める良い例になるはずです。

上記は、上記のような多くの問題を調整して解決した有効なアルゴリズムです。私は、かなり類似している逆ポーランド記法について読むことを勧めます。