文脈自由文法とC++

Question

私はC++の文脈自由文法（CFG）の文である入力を受け入れるためのプラットフォームをどのように作成するのだろうと思っていました。典型的な目的のために、CFGがポーカーの動きを示すと仮定する。だから、MOVE文の一般的な形式は

move statement -> PLAYER_ID MOVE_ID MOVE 

だろうどこ

PLAYER_ID -> INTEGER 
MOVE_ID -> INTEGER 
MOVE -> CHECK | RAISE | CALL | FOLD 
RAISE -> "raise by " INTEGER 

私は（クラスとして実装することができる）例えば、特定のMOVE文と出力を受け取り、そのプラットフォームを構築したいです、ゲームの現在の状態。

C++でこのようなプラットフォーム/プログラムを作成するにはどうすればよいですか？

Answer 1

したがって、このような文法のためのパーサーを実装する必要があります。文法が単純であればを再帰的な降下構文解析プログラムとして使用することができます。入力として与えられる文脈自由文法を実際に使用したい場合はor write a simple LR(k) parser generator in C++が必要です（ただし、これは必要な場合にのみ必要ですプログラムの実行中に文法を変更する！）。

あなたが にしたい場合は、 C++を生成する代わりに、人気のある選択肢は、GNUの bisonと flexですパーサジェネレータを使用する場合があります。もちろん、

。もう1つのオプションオプションは、たとえば、boost's spiritのようないくつかのC++ライブラリをパーサーに書き込んだ後、入力などの移動を受け入れることです。