BNF ¹æ¼ÛÅë½Å °Ë»ö°á°ú
5 °Ç (1/1 ÂÊ)
»ó¼¼Á¶°Ç 
 
ÆÄÀÏÁ¾·ù 
|
¡¥ ¼³¸íÇϽÿÀ. 2. ´ÙÀ½¿¡ ´ëÇØ ´äÇϽÿÀ. (1) BNF·Î Ç¥ÇöµÈ ´ÙÀ½ ±¸¹®À» EBNF·Î Ç¥ÇöÇÏ°í, BNF Ç¥Çö°ú EBNF Ç¥ÇöÀ» °¢°¢ ±¸¹® µµÇ¥·Î Ç¥ÇöÇϽÿÀ. ¨çEBNF·Î Ç¥Çö ¨èBNF¸¦ ±¸¹® µµÇ¥·Î Ç¥Çö ¨éEBNF¸¦ ±¸¹® µµÇ¥·Î Ç¥Çö (2) EBNF·Î Ç¥ÇöµÈ ´ÙÀ½ ±¸¹®À» BNF·Î Ç¥ÇöÇÏ°í, EBNF Ç¥Çö°ú BNF Ç¥ÇöÀ» °¢°¢ ±¸¹® µµÇ¥·Î Ç¥ÇöÇϽÿÀ. ¼¼ °¡Áö ¸ðµÎ¿¡ ´ëÇØ ±×·¸°Ô Ç¥ÇöÇÑ ÀÌÀ¯¸¦ ¼³¸íÇϽÿÀ. ¨çEBNF¡¦ |
|
ÄÄÇ»ÅÍ  | 
7p age   | 
16,000 ¿ø
|
|
|
|
|
|
¡¥Python) 2. ´ÙÀ½¿¡ ´ëÇØ ´äÇϽÿÀ. (4) BNF·Î Ç¥ÇöµÈ ´ÙÀ½ ±¸¹®À» EBNF¿Í ±¸¹® µµÇ¥·Î °¢°¢ Ç¥ÇöÇϽÿÀ. [¼ö½Ä] ::¡ë [¼ö½Ä] + [¼ö½Ä] | [¼ö½Ä] * [¼ö½Ä] (5) EBNF·Î Ç¥ÇöµÈ ´ÙÀ½ ±¸¹®À» BNF¿Í ±¸¹® µµÇ¥·Î °¢°¢ Ç¥ÇöÇϽÿÀ. [while¹®] ::¡ë while [³í¸®½Ä] do begin [¹®Àå] { [¹®Àå] } end ; 3. Âü°í¹®Çå / 1. ±³Àç¿Í °ÀÇ¿¡¼ ¾ð±ÞµÈ ÇÁ·Î±×·¡¹Ö ¾ð¾î ±âÁØÀ¸·Î ´ÙÀ½¿¡ ´ëÇØ °¢ 15ÁÙ ¡¦ |
|
ÄÄÇ»ÅÍ  | 
6p age   | 
1,500 ¿ø
|
|
|
|
|
|
¡¥ (2) ´ÙÀ½¿¡ ´ëÇØ ´äÇϽÿÀ. (15Á¡) ¨ç BNF·Î Ç¥ÇöµÈ ´ÙÀ½ ¼¼ °³ÀÇ ±¸¹®À» ÇϳªÀÇ EBNF·Î ÇÕÃÄ Ç¥ÇöÇÏ°í ±×·¸°Ô Ç¥ÇöÇÑ ÀÌÀ¯¸¦ ¼³¸íÇϽÿÀ. [¹è¿ ¼±¾ð] ::¡ë [ŸÀÔ] [identifier] [¹è¿ Â÷¿ø] ; [ŸÀÔ] ::¡ë ch-ar | int | double [¹è¿ Â÷¿ø] ::¡ë [ [digit] ] [¹è¿ Â÷¿ø] | [ [digit] ] ¨è ¨ç¿¡¼ ´äÇÑ EBNF Ç¥ÇöÀ» ±¸¹® µµÇ¥·Î Ç¥ÇöÇÏ°í ±×·¸°Ô Ç¥ÇöÇÑ ÀÌÀ¯¸¦ ¼³¸íÇϽÿÀ. (3)¡¦ |
|
ÄÄÇ»ÅÍ  | 
7p age   | 
16,000 ¿ø
|
|
|
|
|
|
¡¥
2. ´ÙÀ½¿¡ ´ëÇØ ´äÇϽÿÀ. (15Á¡) (1) BNF·Î Ç¥ÇöµÈ ´ÙÀ½ ¼¼ °³ÀÇ ±¸¹®À» ÇϳªÀÇ EBNF·Î ÇÕÃÄ Ç¥ÇöÇÏ°í ±×·¸°Ô Ç¥ÇöÇÑ ÀÌÀ¯¸¦ ¼³¸íÇϽÿÀ. [do-while¹®] ::¡ë do { [¹®Àåµé] } while [³í¸®½Ä] ; [¹®Àåµé] ::¡ë [¹®Àå] [¹®Àåµé] | [¹®Àå] [³í¸®½Ä] ::¡ë True | False (2) (1)¿¡¼ ´äÇÑ EBNF Ç¥ÇöÀ» ±¸¹® µµÇ¥·Î Ç¥ÇöÇÏ°í ±×·¸°Ô Ç¥ÇöÇÑ ÀÌÀ¯¸¦ ¼³¸íÇϽÿÀ. 3. Âü°í¹®Çå / 1. ´ÙÀ½¿¡ ´ë¡¦ |
|
ÄÄÇ»ÅÍ  | 
7p age   | 
16,000 ¿ø
|
|
|
|
|
|
¡¥´Â °ÍÀÌ´Ù. ÆĽº Æ®¸®(parse tree)¶õ, BNF µîÀ¸·Î Ç¥±âµÈ ±¸¹®À» Æ®¸®·Î Ç¥ÇöÇؼ À¯µµÇÏ´Â ÀÏ·ÃÀÇ °úÁ¤À» ÀǹÌÇÑ´Ù. ÆĽº Æ®¸®¿¡¼ ÃÖÁ¾ °á°ú°¡ ¸ðµÎ ´Ü¸»±âÈ£¶ó¸é ¹®¹ýÀº ¼º¸³ÇÏ°í ºñ´Ü¸»±âÈ£°¡ 1°³¶óµµ Á¸ÀçÇÏ¸é ¹®¹ý¿¡ ºÎÀûÇÕÇÏ´Ù. Áï, ÁÖ¾îÁø ¹®¹ý¿¡ ´ëÇØ ¾î¶² ¹®ÀÚ¿(ÇÁ·Î±×·¥)ÀÇ ÆĽº Æ®¸®°¡ Á¸ÀçÇÏ¸é ±× ¹®ÀÚ¿Àº ¹®¹ýÀûÀ¸·Î ÀûÇÕÇÏ´Ù. µû¶ó¼ 2°³ ÀÌ»óÀÇ ÆĽº Æ®¸®°¡ Á¸ÀçÇÒ ¡¦ |
|
ÄÄÇ»ÅÍ  | 
7p age   | 
11,000 ¿ø
|
|
|
|
|