パーサーをコーディングする簡単な方法が必要な場合、またはスペースが限られている場合は、再帰下降パーサーを手動でコーディングする必要があります。これらは本質的にLL（1）パーサーです。これは、Basicのように「単純」な言語で特に効果的です。（私は70年代にこれらのいくつかをやりました！）。幸いなことに、これらにはライブラリコードが含まれていません。あなたが書いたものだけです。
すでに文法がある場合は、コーディングが非常に簡単です。まず、左再帰ルール（X = XYなど）を削除する必要があります。これは一般的に非常に簡単なので、演習として残しておきます。（リスト形成ルールのためにこれを行う必要はありません。以下の説明を参照してください）。
次に、次の形式のBNFルールがある場合：
X = A B C ;
ルール（X、A、B、C）の各項目に対して、「対応する構文構造を見た」というブール値を返すサブルーチンを作成します。Xの場合、コード：
subroutine X()
if ~(A()) return false;
if ~(B()) { error(); return false; }
if ~(C()) { error(); return false; }
// insert semantic action here: generate code, do the work, ....
return true;
end X;
A、B、Cについても同様です。
トークンが端末の場合は、端末を構成する文字列の入力ストリームをチェックするコードを記述します。たとえば、数値の場合、入力ストリームに数字が含まれていることを確認し、入力ストリームカーソルを数字を超えて進めます。これは、バッファスキャンポインタを単に進めるか進めないことによってバッファから解析している場合（BASICの場合、一度に1行を取得する傾向があります）は特に簡単です。このコードは、本質的にパーサーのレクサー部分です。
BNFルールが再帰的である場合...心配しないでください。再帰呼び出しをコーディングするだけです。これは、次のような文法規則を処理します。
T = '(' T ')' ;
これは次のようにコーディングできます。
subroutine T()
if ~(left_paren()) return false;
if ~(T()) { error(); return false; }
if ~(right_paren()) { error(); return false; }
// insert semantic action here: generate code, do the work, ....
return true;
end T;
代替のBNFルールがある場合：
P = Q | R ;
次に、別の選択肢を使用してPをコーディングします。
subroutine P()
if ~(Q())
{if ~(R()) return false;
return true;
}
return true;
end P;
リスト形成ルールに遭遇することがあります。これらは再帰的に残る傾向があり、このケースは簡単に処理できます。基本的な考え方は、再帰ではなく反復を使用することです。これにより、これを「明白な」方法で行う無限の再帰を回避できます。例：
L = A | L A ;
これは、反復を使用して次のようにコーディングできます。
subroutine L()
if ~(A()) then return false;
while (A()) do { /* loop */ }
return true;
end L;
この方法で、1日か2日で数百の文法規則をコーディングできます。記入する詳細はありますが、ここでの基本は十分すぎるはずです。
スペースが非常に限られている場合は、これらのアイデアを実装する仮想マシンを構築できます。それは私が70年代にやったことで、8K16ビットワードがあなたが得ることができたものでした。
これを手動でコーディングしたくない場合は、本質的に同じものを生成するメタコンパイラー（Meta II）を使用して自動化できます。これらは驚くべき技術的な楽しみであり、大きな文法であっても、これを行うことからすべての作業を実際に取り除きます。
2014年8月：
「パーサーでASTを構築する方法」という要望が多く寄せられています。この回答を本質的に詳しく説明しているこれの詳細については、他のSO回答https://stackoverflow.com/a/25106688/120163を参照してください。
2015年7月：
簡単な式の評価者を書きたいと思っている人はたくさんいます。上記の「ASTビルダー」リンクが示唆しているのと同じ種類のことを行うことでこれを行うことができます。ツリーノードを構築する代わりに、算術演算を行うだけです。ここにあります。この方法で行わ式の評価は。