構文解析エンジン

構文解析エンジンとは、プログラムや自然言語の文字列を文法規則に従って解析し、構造化されたツリー（抽象構文木）やトークン列へ変換するソフトウェアコンポーネントである。ソースコードのコンパイルや検索エンジンのクエリ処理、音声認識の文理解など、多様な分野で正確な意味解釈と高速処理を実現するために不可欠であり、言語仕様の変更や最適化アルゴリズムの導入により性能向上が図られる。