c++ - 完全にネストされた括弧と括弧を持つ文法の CFG と PDA

Question

かっことかっこが完全にネストされた文法の CFG と PDA を作成する必要があります。

S -> [S]
S -> (S)
S -> SS
S -> Epsilon

これが正しいかどうか、またはそれから PDA を作成する方法がわかりませんか?

Answer 1

スピリットを見てください。深く訪れる価値があります。

それ以外の場合、文法は非常に単純なので、再帰的なLL（1）パーサーは簡単に記述できます。