±³°ú¸ñ¹øÈ£ |
CA23606 |
±³°ú¸ñ¸í
| ÄÄÆÄÀÏ·¯ |
ÇÐÁ¡
(¼³°èÀÎÁ¤ÇÐÁ¡) |
3.0
(1.0) |
À̼ö±¸ºÐ |
Àü°ø¼±Åà |
°³¼³Çаú |
Á¤º¸.ÄÄÇ»ÅÍ°øÇÐÀü°ø |
°³¼³Çгâ |
3 |
°³¼³Çбâ |
2Çбâ |
±³°ú¸ñÃ¥ÀÓ±³¼ö |
±ÇÇõö |
¿¬±¸½Ç(ÀüÈ) |
C26-407 (2218) |
E-mail |
hckwon@pusan.ac.kr |
°ú¸ñ±¸ºÐ |
°øÇмҾç |
MSC |
°øÇÐÁÖÁ¦ |
¼ö¾÷¹æ½Ä½Ã°£(%)
|
°ÀÇ |
½ÇÇè(½Ç½À) |
¹ßÇ¥ |
±âŸ |
|
|
O |
3( 70 ) |
( ) |
( ) |
( 30 ) |
¼±¼ö°ú¸ñ¹× Áö½Ä |
C ÇÁ·Î±×·¡¹Ö, C++ ÇÁ·Î±×·¡¹Ö, ÇÁ·Î±×·¡¹Ö¾ð¾î·Ð |
±³°ú¸ñ°³¿ä |
ÄÄÆÄÀÏ·¯ÀÇ Àüü ±¸¼ºÀ» ÀÌÇØÇÏ°í ÄÄÆÄÀÏ·¯ÀÇ °¢ °úÁ¤¿¡¼ ¿ø½Ã ÇÁ·Î±×·¥ÀÌ º¯È¯µÇ´Â °úÁ¤À» ÇнÀÇÑ´Ù. ÇÁ·Î±×·¥ ÄÄÆÄÀÏÀ» À§ÇÑ ±âº» À̷аú, ÄÄÆÄÀÏ·¯ ±¸ÇöÀ» À§ÇÑ ½ÇÁ¦Àû ±â¹ý, ¹ø¿ªÀ» Áö¿øÇϱâ À§ÇÑ °¢Á¾ ºÐ¼®±â »ý¼º µµ±¸ÀÇ ±âÃÊÀûÀÎ »ç¿ë¹ýÀ» ÀÍÈù´Ù. |
±³°ú¸ñ¸ñÇ¥ |
1 |
ÄÄÇ»ÅÍ °ü·Ã ¼öÇÐÀû Áö½ÄÀ» ÀÀ¿ëÇÒ ¼ö ÀÖ´Ù. |
2 |
Á¦ÇÑµÈ Á¶°Ç ¾Æ·¡¿¡¼ ¹®Á¦¸¦ ¸ðÇüÈÇÏ°í ÇØ°áÇÒ ¼ö ÀÖ´Ù. |
3 |
ÇÁ·Î±×·¥ °³¹ß µµ±¸¸¦ È°¿ëÇÒ ¼ö ÀÖ´Ù. |
4 |
|
5 |
|
ÇÁ·Î±×·¥±³À°¸ñÇ¥¿Í±³°ú¸ñ¸ñÇ¥ÀÇ¿¬°ü¼º |
No |
ÇÁ·Î±×·¥ ±³À°¸ñÇ¥ |
°ü·Ã ±³°ú¸ñ¸ñÇ¥ |
1 |
¼öÇÐ ¹× ±âÃÊ°øÇп¡ ´ëÇÑ Áö½ÄÀ» ÀÌÇØÇÏ°í, À̸¦ °øÇÐÀû ¹®Á¦¿¡ ÀÀ¿ëÇÒ ¼ö ÀÖ´Â ´É·Â °³¹ß |
1 |
2 |
ÄÄÇ»ÅÍ°øÇÐ ÇÙ½ÉÁö½ÄÀ» ÀÌÇØÇÏ°í, ½Ç¼¼°è ÄÄÇ»ÅÍ°øÇÐ ¹®Á¦µéÀÇ ÀڷḦ ºÐ¼®ÇÏ¿© Æò°¡ÇÒ ¼ö ÀÖ´Â ´É·Â ¹è¾ç |
2 |
3 |
ÄÄÇ»ÅͽýºÅÛÀ» ¼³°èÇÒ ¼ö ÀÖ´Â ´É·Â°ú, µµ±¸ ¹× ÇÁ·Î±×·¡¹Ö ¾ð¾î¸¦ È°¿ëÇÏ¿© ½Ç¼¼°è¿¡ Á¸ÀçÇÏ´Â °øÇÐÀû ¹®Á¦µéÀ» ÇØ°áÇÒ ¼ö ÀÖ´Â ´É·Â ¹è¾ç |
3 |
4 |
ÀÚ½ÅÀÇ »ý°¢À» È¿À²ÀûÀ¸·Î Àü´ÞÇÏ°í µ¿·áµé°ú Çù¾÷À» ÇÒ ¼ö ÀÖÀ¸¸ç, °æ¿µ¸¶Àε带 °®Ãá ±¹Á¦Àû ¸®´õ½± ¹è¾ç |
|
5 |
|
|
ÇÁ·Î±×·¥ÇнÀ¼º°ú±³À°¹æ¹ý¹×Æò°¡¹æ¹ý(¹Ý¿µ·ü)
| No |
ÇнÀ¼º°ú |
±³À°¹æ¹ý |
Æò°¡¹æ¹ý |
¹Ý¿µ·ü(%) |
3 |
¼³°èºÐ¼®´É·Â |
- ÀÌ·Ð °ÀÇ - Term Project ¼öÇà |
- ½ÃÇè Æò°¡ - °úÁ¦ Æò°¡ |
40 |
4 |
¹®Á¦ÇØ°á´É·Â |
- ÀÌ·Ð °ÀÇ - ÁÖ±³Àç¿Í ¿¬½À ¹®Á¦ ÇØ°á °úÁ¦ ¼öÇà - Term Project ¼öÇà |
- ½ÃÇè Æò°¡ - °úÁ¦ Æò°¡ |
40 |
5 |
°øÇеµ±¸»ç¿ë |
- Yacc°ú Lex¸¦ ÀÌ¿ëÇÏ´Â °úÁ¦ ¼öÇà |
- °úÁ¦ Æò°¡ |
20 |
|
|
|
|
|
|
|
|
|
|
´ã´ç±³¼ö |
±ÇÇõö |
¿¬±¸½Ç(ÀüÈ) |
C26-407 (2218) |
E-mail |
hckwon@pusan.ac.kr |
»ó´ã½Ã°£ |
|
ºÐ¹Ý |
059 |
°Àǽð£ |
¿ù 14:30(75),¼ö 14:30(75) |
°ÀÇ½Ç |
A06-6515 |
½ÇÇè½Ç |
|
±³Àç ¹×Âü°íµµ¼ |
ÁÖ±³Àç |
A.V.Aho, R.Sethi, J.D.Ullman, Compilers: Principles, Tehniques, and Tools (2nd Edition), Addison-Wesley, 2007. |
ºÎ±³Àç |
A.W.Appel, Modern Compiler Implementation in Java, Cambridge, 1998. |
|
|
ÁöÁ¤µµ¼ |
|
°ü·ÃWeb |
http://borame.cs.pusan.ac.kr/borame.html |
ÇнÀÆò°¡¹æ¹ý |
Ã⼮ŵµ |
Áß°£°í»ç |
±â¸»°í»ç |
°úÁ¦¹° |
ÄûÁî |
¹ßÇ¥ |
º¸°í¼ |
±âŸ |
°è |
5 |
15 |
15 |
40 |
5 |
10 |
10 |
|
100% |
Á¤´çÇÑ »çÀ¯°¡ ¾øÀÌ Áß°£ ¹× ±â¸»½ÃÇè °á½ÃÀÎ °æ¿ì ÇÐÁ¡ Ãëµæ ºÒ°¡. Á¤´çÇÑ »çÀ¯°¡ ¾øÀÌ °úÁ¦¹° 3ȸ ÀÌ»ó ¹ÌÁ¦Ãâ½Ã ÇÐÁ¡ Ãëµæ ºÒ°¡. |
ÁÖº° °èȹ |
|
°ÀÇ ³»¿ë |
½ÇÇè ¹× °úÁ¦ ³»¿ë |
Á¦1ÁÖ |
°ÀǼҰ³ |
¼³°è ¸ñÇ¥ ¼³¸í(1) - ¼³°è ´ë»ó ÀÀ¿ë ÇÁ·Î±×·¥ °£·«È÷ ¼Ò°³ - °ü·Ã ºÐ¾ßÀÇ µ¿Çâ°ú ±â¼ú ¼³¸í - ÄÄÆÄÀÏ·¯ ±¸Á¶¿Í ÄÄÆÄÀÏ ´Ü°è ¼Ò°³ |
Á¦2ÁÖ |
¾îÈֺм®±â ¼³°è ±â¹ý, Á¤±ÔÇ¥Çö |
¼³°è ¸ñÇ¥ ¼³¸í(2) - ÄÄÆÄÀÏ·¯ ±¸ÇöÀ» À§ÇÑ µµ±¸ ¼Ò°³: Yacc, Lex - ÄÄÆÄÀÏ·¯¿¡ Àû¿ëµÇ¾î¾ß ÇÏ´Â ÀڷᱸÁ¶¿Í ¾Ë°í¸®Áò ¼Ò°³ |
Á¦3ÁÖ |
À¯ÇÑ ¿ÀÅ丶Ÿ(FA: finite automata) |
Á¤±ÔÇ¥Çö ¹× FA °ü·Ã ¿¬½À¹®Á¦ |
Á¦4ÁÖ |
¹®¸Æ ¹«°ü ¹®¹ý(CFG: context-free grammar) |
¼³°è ¹æÇâ °áÁ¤ |
Á¦5ÁÖ |
±¸¹®ºÐ¼® °³¿ä |
CFG °ü·Ã ¿¬½À¹®Á¦ |
Á¦6ÁÖ |
LL parsing °³¿ä |
¹®Á¦ Á¤ÀÇ (Term Project Á¦¾È¼ Á¦Ãâ) - ÄÄÆÄÀÏ·¯ÀÇ »ç¿ë¸ñÀû, ÀÀ¿ëºÐ¾ß Á¤ÀÇ - ÇØ°áÇÒ ¹®Á¦ Á¦±â |
Á¦7ÁÖ |
LR parsing °³¿ä |
Æò°¡ °á°ú ¹ßÇ¥, ¼³°è ¹®¼ Æò°¡¿Í ÁúÀÇÀÀ´ä ½Ã°£ (1½Ã°£) |
Á¦8ÁÖ |
Áß°£°í»ç |
|
Á¦9ÁÖ |
SLR, LALR parsing table ±¸¼º |
½Ã½ºÅÛ ¼³°è ¼öÁ¤°ú ±¸Çö ½ÃÀÛ |
Á¦10ÁÖ |
±¸¹® ºÐ¼®±â »ý¼º±â yacc |
±¸Çö°úÁ¤ Áß°£¹ßÇ¥ - ÇöÀç±îÁö °³¹ßµÈ ÄÄÆÄÀÏ·¯ ¹ßÇ¥¿Í Æò°¡ Æò°¡ - ÇØ°áÇÒ ¹®Á¦, »ç¿ëÇÒ µµ±¸¿Í ȯ°æÀ» ±¸Ã¼ÀûÀ¸·Î Á¦½Ã - ½Ã½ºÅÛ ¼³°èµµ ±¸ÇöÇÒ ³»¿ëÀ» ±¸Ã¼ÀûÀ¸·Î Á¦½Ã - ¼³°è³»¿ë ¹ßÇ¥ ¹× Æò°¡ |
Á¦11ÁÖ |
AST ¼³°è ¹× ±¸¼º |
ÄÄÆÄÀÏ·¯ °³¹ß |
Á¦12ÁÖ |
Abstract Stack Machine |
ÄÄÆÄÀÏ·¯ °³¹ß |
Á¦13ÁÖ |
ÄÚµå »ý¼º |
ÄÄÆÄÀÏ·¯ °³¹ß |
Á¦14ÁÖ |
ÄÚµå ÃÖÀûÈ |
ÄÄÆÄÀÏ·¯ °³¹ß |
Á¦15ÁÖ |
±â¸»°í»ç
|
¼³°è ½Ã½ºÅÛ ¹ßÇ¥¿Í ÃÖÁ¾ Æò°¡
|
Term Project ¼öÇà |
1) ¸ñÀû: ¼ö¾÷ ½Ã°£¿¡ ¹è¿î °ü·Ã Áö½ÄÀ» È°¿ëÇÏ¿© ÄÄÆÄÀÏ·¯¸¦ ¼³°èÇÏ°í ±¸ÇöÇÒ ¼ö ÀÖ´Â ´É·ÂÀ» ¹è¾çÇÑ´Ù. ¼³°è ´ë»óÀº °£´ÜÇÑ ¼Ò½º ÇÁ·Î±×·¥À» ÄÄÆÄÀÏ ÇÏ´Â Á¤µµ·Î ÇÑ´Ù.
2) »ç¿ëµµ±¸: C, C++, Yacc, Lex µîÀ» ÅëÇÕÀûÀ¸·Î ÀÌ¿ëÇÑ´Ù.
3) ¼³°è Á¦ÇÑ ¿ä¼Ò: - ´ÙÀ½°ú °°Àº 3°¡Áö ¹æ¹ý¿¡¼ Çϳª¸¦ ¼±ÅÃÇÏ¿© ±¸ÇöÇÑ´Ù. 1. C³ª C++·Î ±¸Çö. 2. Parsing±îÁö´Â C³ª C++, ±× ÀÌÈÄ´Â Yacc 3. Lexical Analysis¸¸ C³ª C++, ³ª¸ÓÁö´Â Yacc - ¼Ò½º ÇÁ·Î±×·¥Àº »çÄ¢¿¬»ê, if¹®, while¹®À» Æ÷ÇÔÇÏ¿©¾ß ÇÑ´Ù. - ¼Ò½º ÇÁ·Î±×·¥¿¡ ´ëÇÑ ¸í½ÃÀûÀÎ Áß°£ Äڵ带 »ý¼ºÇÏ¿©¾ß ÇÑ´Ù. - Áß°£ Äڵ带 Çâ»ó½ÃÄѼ ´õ ºü¸¥ ½ÇÇà Äڵ带 »ý¼º½Ã½ÃÅ°´Â ÄÚµå ÃÖÀûÈ ´Ü°è°¡ ÀÖ¾î¾ß ÇÑ´Ù. - ÃÖÁ¾ÀûÀ¸·Î ÀϹÝÀûÀ¸·Î Àç¹èÄ¡ °¡´ÉÇÑ ±â°è Äڵ峪 ¾î¼Àºí¸® ÄÚµå·Î ÀÌ·ç¾îÁø ¸ñÀû Äڵ带 »ý¼ºÇÏ¿©¾ß ÇÑ´Ù.
4) ¼öÇàÀÏÁ¤ 4-1) 2ÁÖÂ÷ : °¢ÀÚ ÀڱⰡ ÄÄÆÄÀÏ ÇÏ·Á°í ÇÏ´Â ¼Ò½º ÇÁ·Î±×·¥À» Á¦½ÃÇÑ´Ù. 4-2) 6ÁÖÂ÷ : °¢ÀÚ°¡ Á¦½ÃÇÑ ¼Ò½º ÇÁ·Î±×·¥À» ¹ÙÅÁÀ¸·Î ¿¹»óµÇ´Â °á°ú¸¦ ÀÛ¼ºÇÑ´Ù. : ¼Ò½º ÇÁ·Î±×·¥À¸·ÎºÎÅÍ »ý¼ºµÉ°Å¶ó°í ¿¹»óµÇ´Â Áß°£ ÄÚµå, ÄÚµå ÃÖÀûÈ ´Ü°è, ¸ñÀû Äڵ尡 ÀÌ¿¡ ÇØ´çÇÑ´Ù. : ÄÄÆÄÀÏ·¯ ±¸ÇöÀ» À§ÇØ »ç¿ëµÇ´Â ÀڷᱸÁ¶¿Í ¾Ë°í¸®ÁòÀ» ÀÛ¼ºÇÑ´Ù. 4-3) 7ÁÖÂ÷ : Á¦ÃâÇÑ Á¦¾È¼¸¦ ¹ÙÅÁÀ¸·Î ÀßÇÑ Á¡, À߸øÇÑ Á¡, ÇØ°áÇØ¾ß ÇÒ Á¡À» ¼ö°Çлý Àüü¿¡°Ô °³°ýÀûÀ¸·Î ¼³¸íÇÑ´Ù. : °³º° Çлý¿¡ ´ëÇÑ ³»¿ëÀº Á¦ÃâÇÑ º¸°í¼¿¡ Ç¥½ÃÇÏ°í, Àüü Çлý¿¡°Ô´Â ¼³¸íÇÏÁö ¾Ê´Â´Ù. 4-4) 10ÁÖÂ÷ : ¼³°èÇÑ ³»¿ëÀ» ¹ßÇ¥ÇÏ°Ô ÇÑ´Ù. : ÄÄÆÄÀÏ ÇÏ°íÀÚ ÇÏ´Â ¼Ò½º ÇÁ·Î±×·¥, ÄÄÆÄÀÏ·¯ ±¸Çö¿¡ »ç¿ëµÇ´Â ÀڷᱸÁ¶¿Í ¾Ë°í¸®Áò, °¢ ÄÄÆÄÀÏ ´Ü°è¸¶´Ù »ý¼ºµÉ °Å¶ó°í ¿¹»óµÇ´Â °á°ú¹°, ½Ã½ºÅÛ ±¸¼º(¼³°è)Á¤µµ¸¦ 10ºÐ ¹ßÇ¥¿¡ 5ºÐ Áú¹®À¸·Î ÁøÇàÇÒ ¼ö ÀÖ°Ô Çϸç, ¹ßÇ¥ ³»¿ëÀº Powerpoint³ª µ¿µîÇÑ ÇÁ¸®Á¨Å×ÀÌ¼Ç µµ±¸¸¦ È°¿ëÇÏ°Ô ÇÑ´Ù. 4-5) 15ÁÖÂ÷ : ±¸ÇöÇÑ ³»¿ëÀ» ¹ßÇ¥ÇÏ°Ô ÇÑ´Ù. : ¹ßÇ¥´Â ÄÄÆÄÀÏ·¯ ¼Ò°³, ½Ã¿¬, ´Ù¸¥ ÄÄÆÄÀÏ·¯¿Í ºñ±³ÇÑ ÀåÁ¡, °³¼±ÇÒ Á¡À» 10ºÐ ¹ßÇ¥¿¡ 5ºÐ ½Ã¿¬ ÇüÅ·ΠÁøÇàÇÑ´Ù.
5) Æò°¡±âÁØ 5-1) Æò°¡ºñÁß: °úÁ¦¹°, º¸°í¼, ¹ßÇ¥¸¦ Æ÷ÇÔÇÏ¿© ÃÑ 60% 5-2) Æò°¡¹°: ÄÄÆÄÀÏ·¯ ¹× ±¸Çö ¼³¸í ¹®¼ 5-3) °úÁ¦¹°, º¸°í¼¿Í ¹ßÇ¥¿¡ Æ÷ÇÔÇÒ »çÇ× : ÄÄÆÄÀÏ·¯ ±¸Á¶ ¹× ÄÄÆÄÀÏ ´Ü°è : ÇüÅÂ¼Ò ºÐ¼®±â, ±¸¹® ºÐ¼®±â, ÀÇ¹Ì ºÐ¼®±â, Áß°£ ÄÚµå »ý¼º±â, ÄÚµå ÃÖÀûȱâ, ÄÚµå »ý¼º±â : ¼Ò½º ÇÁ·Î±×·¥°ú ÄÄÆÄÀÏ ´Ü°è ¸¶´Ù »ý¼ºµÇ´Â °á°ú¹° : ¼³°è ¹®¼ 5-4) Æò°¡ ÁÖÀÇÁ¡ : Automata À̷п¡ ´ëÇÑ ÀÌÇصµ : ÄÄÆÄÀÏ ´Ü°è¿¡ ´ëÇÑ ÀÌÇصµ : ½É¹ú Å×ÀÌºí ¿î¿ë°ú ¿À·ù Á¦¾î¿¡ ´ëÇÑ ÀÌÇصµ : ½ÇÁ¦·Î ¼öÇà °¡´ÉÇÑ ½Ã½ºÅÛ ±¸Çö ´É·Â º¸À¯ : ¼³°è ¹®¼ÀÇ ¸íÈ®¼º : ¹ßÇ¥ ŵµ ¹× ¹ßÇ¥ÀÚ·áÀÇ Áغñ¼º
|