BNF표기법

BNF(Buckus Naur Form)표기법은 프로그래밍 언어를 설계할 때 쓰는 알기쉬운(?) 문법이다.
BNF는 Algol이라는 언어 개발에 사용되어진 것으로도 유명하다.

BNF표기법의 간단한 예　

<X> ::= <Y>		<X> 는 <Y> 로 정의된다.
<X> ::= <Y><Z>		<X> 는 <Y><Z> 의 나열로 정의된다.
<X> ::= <Y> | <Z>		<X> 는 <Y> 또는 <Z> 로 정의된다.
<X> ::= [ <Y> ]		<X> 는 <Y> 로 정의되거나 ｢생략가능｣ 하다.
<X> ::= { <Y><Z> }		<X> 는 <Y><Z> 의 나열로 정의 된다.
<X> ::= <Y>...		<X> 는 <Y>가 1회 이상 반복됨을 정의 한다.