algorithm - ブラケット検索アルゴリズム lua?

Question

私は JSON パーサーを作成しており、一致するすべての角かっこ ( []) と中かっこ ( {}) を見つけて、それらをペアの位置を含むテーブルに入れることができるアルゴリズムを探しています。

戻り値の例:

table[x][firstPos][secondPos] = type

table[x] = {firstPos, secondPos, bracketType}

編集：parse()ブラケットペアを返す関数にしましょう。関数tableによって返される値としparse()ます。codeString検出したい括弧を含む文字列にしましょう。を、ブラケットのth ペアのfirstPos最初のブラケットの位置とします。を、ブラケットの 2番目のペアの2 番目のNブラケットsecondPosの位置とします。NブラケットbracketTypeペアのタイプ (「ブラケット」または「ブレース」) を指定します。

例：

電話した場合:

table = parse(codeString)

table[N][firstPos][secondPos]に等しくなりtypeます。