異なる種類の括弧を使うときの規則

前回のブログのクイズは，3種類の括弧「(と)」，「{と}」，「[と]」の文法(正しく書くための生成規則)はどのようなものか，でした．答は

7. 右括弧(閉じ括弧)は直近の独身左括弧(開き括弧)と同種でなければならない．

です．ここで独身左括弧というのは，対応する右括弧のいない左括弧のことです．

例(不正な例)で確認してみましょう．

[ { } ] { ( } )
　

左から右へ順に辿ってみましょう．括弧記号文字の下にある ^ 記号は今注目している文字を表し，括弧記号文字の上にある . 記号は直近の独身左括弧を表します．まず一番左からです．

　
[ { } ] { ( } )
^

左括弧なので，. マークを付けます．

.
[ { } ] { ( } )
^

注目点を1つ右に移動

.
[ { } ] { ( } )
　^

左括弧なので，. マークを付けます．


. .
[ { } ] { ( } )
　^

注目点を1つ右に移動

. .
[ { } ] { ( } )
　　^

右括弧なので，直近の独身左括弧が同じ種類の左括弧かを確認し，そのとおりなら，直近の独身左括弧マークを外します．


.
[ { } ] { ( } )
　　^

注目点を1つ右へ

.
[ { } ] { ( } )
　　　^

右括弧なので，直近の独身左括弧が同じ種類の左括弧かを確認し，そのとおりなら，直近の独身左括弧マークを外します．

　
[ { } ] { ( } )
　　　^

注目点を1つ右へ

　
[ { } ] { ( } )
　　　　^

左括弧なので，. マークを付けます．

　　　　.
[ { } ] { ( } )
　　　　^

注目点を1つ右に移動

　　　　.
[ { } ] { ( } )
　　　　　^

左括弧なので，. マークを付けます．

　　　　. .
[ { } ] { ( } )
　　　　　^

注目点を1つ右に移動

　　　　. .
[ { } ] { ( } )
　　　　　　^

右括弧なので，直近の独身左括弧が同じ種類の左括弧 { かを確認しますが，このとき直近の独身左括弧は ( なので，ここで規則違反が発覚します．

ここまでの方法は既に書かれた括弧文字列が正しいかどうかを判定するものでした．では，そもそも間違いをしないような書き方を考えましょう．

※ＩＴコミュニケーションブランチは平成31年度から，「図書館司書・ＩＴコース」になります．