구문론: 1개의 글
프로그래밍 언어의 구문의 표현 - BNF, EBNF, 구분 도표 표현법
BNF 표현법 BNF(Backus-Naur Form)는 Algol의 구문을 정의하기 위해 배커스(Backus)와 나우어(Naur)가 사용한 표현법이다. BNF 기호 메타 기호 BNF는 세 가지 메타 기호를 사용한다. 메타 기호 의미 ::= 정의 | 택일(OR) 비단말 기호 - BNF에서 규칙은 메타 기호 ::=를 이용하여 표현한다. - ::=를 기준으로 왼쪽을 오른쪽으로 정의한다. - ::=의 왼쪽에는 하나의 비단말 기호가, 오른쪽에는 기호들을 활용하여 정의하는 내용이 나와야 한다. 단말/비단말 기호 기호 의미 예 단말 기호 메타 기호 로 묶인 기호 , , , ... 비단말 기호 비단말 기호 및 메타 기호가 아닌 기호 A, B, a, b, 0, 1, if, then, +, -, ... BNF의 예 ::=..
기타 정보/소프트웨어 공학
2021. 4. 20. 15:50