BNF로 식별자 정의하기

식별자를 아무렇게나 지을 수는 없고, 규칙이 있어야 한다.

<id> ::= <initial> <subsequent>*
<initial> ::= <letter> | ! | $ | _
<subsequent> ::= <initial> | <digit>
<letter> ::= a | b | c | ... | z
<digit> ::= 0 | 1 | 2 | 3 | ... | 9

 

규칙을 설명하자면,

<id>: 식별자는 <initial> 로 시작하고, 그 뒤에 여러 개의 <subsequent>가 올 수 있다.

<initial>: 식별자는 반드시 문자(letter), 특수 기호(!, $, _)로 시작해야 한다.

<subsequent>: 이후에는 숫자(digit)나 다른 문자가 나올 수 있다.

 

다음은 규칙의 예시다.

x123    // 올바른 식별자 (문자로 시작)
$money  // 올바른 식별자 (특수 기호로 시작)
!value  // 올바른 식별자 (특수 기호로 시작)
123abc  // 잘못된 식별자 (숫자로 시작)