목록BnF (1)

Replicated

문법의 표기법 2 (문법 도표, BNF, EBNF)

문법 도표- 쉽게 이해할 수 있도록 문법을 도식화하는 방법- 문법 도표는 사각형과 타원, 연결하는 간선(edge)으로 구성 그리는 방법1. 터미널 기호 b는 원 안에 b로 표기하고, 다음 기호를 보기 위해 나가는 간선을 그림 2. 논터미널 기호 B는 사각형 안에 B를 표기하고 터미널 기호의 표기법과 같이 간선을 그림 3. 생성 규칙 A -> X1X2...Xn은 다음과 같이 문법 도표로 표시. (Xi가 터미널 기호일 경우 원 사용, 논터미널이면 사각형) 4. 생성 규칙 A -> X1 | X2 | ... | Xn인 경우 다음과 같이 문법 도표로 표시. (Xi가 터미널 기호일 경우 원 사용, 논터미널이면 사각형) 5. 정규 표현 A -> α*는 다음과 같은 문법 도표로 표현 BNF (Backus - Naur..
학부/오토마타와 컴파일러 2025. 10. 10. 21:03
이전 Prev 1 Next 다음