프로그래밍 언어의 기본 기능 제어 구조와 EBNF 표현

프로그래밍 언어의 기본 기능 제어 구조와 EBNF 표현



[목차]

1. 서론
2. 프로그래밍 언어의 기본 기능 제어 구조
3. 제어 구조의 종류와 설명
4. BNF 구문의 EBNF 통합
5. 결론

4. BNF 구문의 EBNF 통합

앞서 BNF로 표현된 세 가지 구문, 즉 선언, 대입문, 제어문을 살펴보았다. 이제 이들을 EBNF를 이용해 더욱 효율적으로 통합해 보자 EBNF는 BNF보다. 표현력이 풍부하여 중복을 줄이고 가독성을 높일 수 있다.

먼저 BNF로 표현된 각 구문은 다음과 같다.

문장 = 선언 | 대입문 | 제어문
선언 = `int` 식별자 `;`
대입문 = 식별자 `=` 표현식 `;`

이러한 BNF 구문들을 EBNF를 이용하여 하나로 통합하면 다음과 같다.

문장 = `int` 식별자 `;` | 식별자 `=` 표현식 `;` | 제어문
제어문 = `if` `(` 조건 `)` 문장 [`else` 문장] | `while` `(` 조건 `)` 문장 | `for` `(` 대입문 `;` 조건 `;` 대입문 `)` 문장

위의 EBNF 표현에서 볼 수 있듯이 선언과 대입문은 각각 `int` 식별자 `;` 와 식별자 `=` 표현식 `;` 로 간결하게 표현된다. 또한 제어문은 if 문 while 문 for 문을 하나의 규칙으로 통합하여 표현한다. 각 제어문…