BNF

プログラムに関する用語

バッカス・ナウア記法とは?仕組みと用途を解説

<バッカス・ナウア記法の概要> バッカス・ナウア記法 (BNF) は、コンピュータ言語の構文を記述するために使用される形式言語です。BNF は、生産規則のセットを使用して言語の構文を定義し、非終端記号と終端記号という 2 つのタイプの記号を使用します。非終端記号は言語の構文要素を表し、終端記号は実際の言語内の基本的な単位 (キーワード、識別子など) を表します。生産規則は、記号のシーケンスを別々の 記号のシーケンス に変換するためのルールを定義します。BNF を使用すると、言語の構文を明瞭かつ簡潔に定義でき、コンピュータ言語処理ツールの作成に使用できます。
プログラムに関する用語

BNF(バッカス・ナウア記法)とは

-BNFの概要- バッカス・ナウア記法(BNF)は、言語の構文を明確かつ簡潔に記述するための記法です。形式文法の一種であり、記号と生成規則を使用して、言語の文(述語)を生成する方法を定義します。BNFは、コンパイラやインタープリタなどのコンピュータ言語処理のためのツールとして広く使用されています。 BNF生成規則では、非終端記号が終端記号または他の非終端記号のシーケンスで置き換えられます。非終端記号は、言語の文法的要素を表す抽象的な記号です。一方、終端記号は、実際に言語で使用する単語や記号です。