BNF표기법

소개

컴퓨터 공학과 프로그래밍언어론을 공부하시는 학생들에게 유용할꺼에요

BNF 표기법과 과정을 트리로 표현한 레포트입니다

A+받았구요 많은 도움 되세요

목차

가. 문헌정보
나. 프로그래밍언어 명칭
다. 생성규칙
라. 비단말기호 개수
마. 단말기호 개수


같은 문법 다른 책에서 추가 되어 있는 내용
가. 문헌정보
BNF

본문내용

나. 프로그래밍언어 명칭
-형식문법 혹은 문법(Grammar)G

G = (V, T, vօ, P)
V :비종단(nonterminal) 변수 또는 기호로 구성된 유한집합
T :종단(terminal) 변수 또는 기호로 구성된 유한집합
vօ :생성(production)규칙의 유한집합. 생성은 순서쌍 (α,β)으로서, 보통 α→β로 표기하기도 하며, α,β∈{V ∪ T}임
와 같이 네 쌍의 구성요소로 이루어진다.

다. 생성규칙
문법 G = (V, T, vօ, P)에 대해
V = {sentence, noun, verbphrase, verb, adverb}
T = {Jhon, Jill, drives, jogs, carelessly, rapidly, frequently}
vօ = sentence
P : sentence → noun verbphrase
noun → John
noun → Jill
verbphrase → verb adverb
verb → drives
verb → jogs
adverb → carelessly
adverb → rapidly
adverb → frequently

와 같이 주어졌다고 하자. 그러면 이 문법 G에 의해 생성되는 언어는

vօ = sentence → noun verbphrase
noun verbphrase ⇒ Jill verbphrase
Jill verbphrase ⇒ Jill verb adverb
Jill verb adverb ⇒ Jill drives adverb
Jill drives adverb ⇒ Jill drives frequently
(단계별 트리 생성 : 그림 과정표현(생성트리) -1)

참고자료

· -저자 : 광운대학교 전자계산학과 교수 한길만
· -제목 : 컴퓨터 과학을 위한 이산수학