シンタックス指向翻訳

文法を定義しその文法を使用して翻訳を構築することで、ソーステキストを翻訳する。

コンピュータ言語は、自然と複数の階層のコンテキストを持つ階層構造に従う傾向があります。言語の正当な構文は、言語の要素をどのようにサブ要素に分解するかを記述する文法を作成することで定義できます。

シンタックス指向翻訳はこの文法を使用して、入力テキストを文法規則の構造を模倣した構文木に変換できるパーサーの作成を定義します。

詳しくはDSLの書籍の第18章をご覧ください。