๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์˜ ๊ตฌ๋ฌธ์˜ ํ‘œํ˜„ - BNF, EBNF, ๊ตฌ๋ถ„ ๋„ํ‘œ ํ‘œํ˜„๋ฒ• BNF ํ‘œํ˜„๋ฒ• BNF(Backus-Naur Form)๋Š” Algol์˜ ๊ตฌ๋ฌธ์„ ์ •์˜ํ•˜๊ธฐ ์œ„ํ•ด ๋ฐฐ์ปค์Šค(Backus)์™€ ๋‚˜์šฐ์–ด(Naur)๊ฐ€ ์‚ฌ์šฉํ•œ ํ‘œํ˜„๋ฒ•์ด๋‹ค. BNF ๊ธฐํ˜ธ ๋ฉ”ํƒ€ ๊ธฐํ˜ธ BNF๋Š” ์„ธ ๊ฐ€์ง€ ๋ฉ”ํƒ€ ๊ธฐํ˜ธ๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. ๋ฉ”ํƒ€ ๊ธฐํ˜ธ ์˜๋ฏธ ::= ์ •์˜ | ํƒ์ผ(OR) ๋น„๋‹จ๋ง ๊ธฐํ˜ธ - BNF์—์„œ ๊ทœ์น™์€ ๋ฉ”ํƒ€ ๊ธฐํ˜ธ ::=๋ฅผ ์ด์šฉํ•˜์—ฌ ํ‘œํ˜„ํ•œ๋‹ค. - ::=๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์™ผ์ชฝ์„ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ์ •์˜ํ•œ๋‹ค. - ::=์˜ ์™ผ์ชฝ์—๋Š” ํ•˜๋‚˜์˜ ๋น„๋‹จ๋ง ๊ธฐํ˜ธ๊ฐ€, ์˜ค๋ฅธ์ชฝ์—๋Š” ๊ธฐํ˜ธ๋“ค์„ ํ™œ์šฉํ•˜์—ฌ ์ •์˜ํ•˜๋Š” ๋‚ด์šฉ์ด ๋‚˜์™€์•ผ ํ•œ๋‹ค. ๋‹จ๋ง/๋น„๋‹จ๋ง ๊ธฐํ˜ธ ๊ธฐํ˜ธ ์˜๋ฏธ ์˜ˆ ๋‹จ๋ง ๊ธฐํ˜ธ ๋ฉ”ํƒ€ ๊ธฐํ˜ธ ๋กœ ๋ฌถ์ธ ๊ธฐํ˜ธ , , , ... ๋น„๋‹จ๋ง ๊ธฐํ˜ธ ๋น„๋‹จ๋ง ๊ธฐํ˜ธ ๋ฐ ๋ฉ”ํƒ€ ๊ธฐํ˜ธ๊ฐ€ ์•„๋‹Œ ๊ธฐํ˜ธ A, B, a, b, 0, 1, if, then, +, -, ... BNF์˜ ์˜ˆ ::=.. 2019. 10. 16.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”