Syntactic Analysis

 

´Ü¾îµéÀÇ ¼±ÇüÀû ¼ø¼­´Â ¼­·Î°£¿¡ ¾î¶»°Ô °ü°èµÇ´ÂÁö¸¦ º¸¿©ÁÖ´Â ±¸Á¶·Î º¯ÇüµÈ´Ù. ÀÌ·¯ÇÑ parsing °úÁ¤Àº ¹®Àå¿¡¼­ ´Ü¾îµéÀÇ ¸®½ºÆ®¸¦ "de-linearization" ½ÃÄѼ­ Æ®¸®Çü½ÄÀ¸·Î º¯È¯ÇÑ´Ù Constraints imposed include word order ("manager the key" is an illegal constituent in the sentence "I gave the manager the key"); number agreement; case agreement.

¹®ÀåÀÇ syntax ¸¦ Ç¥ÇöÇϱâ À§ÇÑ ´ëÇ¥ÀûÀÎ ¹®¹ý¿¡´Â context free grammar ¿Í Augmented Transition Network ÀÌ ÀÖ´Ù.

±¸¹®·Ð(Syntax) :  ±¸¹®·ÐÀº ´Ü¾îµéÀÇ ÁýÇÕÀ» °áÇÕÇÏ¿© ¾î¶»°Ô Çϸé ÇÕ¹ýÀûÀÎ Àý ¹× ¹®ÀåÀ» ¸¸µå´Â°¡¿¡ ´ëÇÑ ±ÔÄ¢À» ´Ù·ç´Â °ÍÀÌ´Ù. ÀÌ·¯ÇÑ ±¸¹®·ÐÀûÀÎ ±¸ºÐÀº °¡Àå ¼º°øÀûÀ¸·Î ½ÃÇàµÇ¾î ¿Â °ÍÀ¸·Î¼­, °á°úÀûÀ¸·Î ¾ð¾îÇлóÀÇ ºÐ¼®´Ü°è¿¡¼­ °¡Àå ¼º°øÀûÀ¸·Î ÀÚµ¿È­¸¦ ÀÌ·é ºÎºÐÀÌ´Ù

ÇüÅÂ¼Ò Çؼ® °á°ú´Â ±¸¹®Çؼ®¿¡ ÀÇÇØ ¹®¹ýÀûÀ¸·Î Ÿ´çÇÑ ´Ü¾îÀÇ ³ª¿­Àΰ¡°¡ ºÐ¼®µÈ´Ù. ±¸¹®Çؼ®¿¡ »ç¿ëµÇ´Â ¹®¹ý±ÔÄ¢ÀÌ Context free grammar ±ÔÄ¢ÀÎ °æ¿ì´Â °í¼ÓÀÇ ±¸¹®Çؼ® ¾Ë°í¸®ÁòÀÌ °³¹ßµÇ¾î Àִµ¥ ±¸¹®Çؼ®¿¡¼­ Áß¿äÇÑ ¹®Á¦´Â ±¸¹®Çؼ®¿¡ »ç¿ëÇÏ´Â ´ë±Ô¸ðÀûÀÎ ¹®¹ý±ÔÄ¢ÀÌ ÀÛ¼ºµÇ¾î ÀÖÁö ¾Ê°í ÀÖ´Ù´Â °ÍÀÌ´Ù. ¹®¹ý ±ÔÄ¢ÀÇ ÀÛ¼º¿¡´Â ¾ð¾îÇÐÀÚµéÀÇ Çù·ÂÀ» ÇÊ¿ä·Î Çϸç ÀÛ¼ºµÈ ¹®¹ý±ÔÄ¢À» »ç¿ëÇÏ¿© ±â°è »ó¿¡¼­ ½ÇÁ¦ÀÇ ¹®ÀåÀ» ÀÔ·ÂÇÏ¿© ¹Ýº¹ÀûÀ¸·Î ½ÇÇèÇØ¾ß ÇÑ´Ù. ±×·¸°Ô ÇÏÁö ¾ÊÀ¸¸é ¹®¹ý±ÔÄ¢¿¡ ºÒÇÊ¿äÇÑ ¾Ö¸ÅÇÔÀÌ ºÎ°¡µÇ±â ¶§¹®¿¡ ¹Ù¶÷Á÷ÇÏÁö ¸øÇÑ ±¸¹®Çؼ®ÀÇ °á°ú°¡ ´Ù¼ö ¹ß»ýÇÏ¿© ÀÌÈÄÀÇ Ã³¸®¿¡ ¾î·Á¿òÀ¸·Î ³²°Ô µÇ´Â °æ¿ì°¡ ¶§¶§·Î »ý±ä´Ù. ¶ÇÇÑ ±¸¹® ÀûÀÎ ¾Ö¸Å¸ðÈ£ÇÔ (ambiguity À̳ª Vagueness)ÀÇ ¹®Á¦¸¦ ÇØ°áÇϱâ À§Çؼ­ ÇöÀç Semantic analysis ÀÇ ±â¼úÀ» º´ÇàÇÏ´Â ¿¬±¸µµ ÁøÇàµÇ°í ÀÖ´Ù.

ÀÚ¿¬¾î ±¸¹®Çؼ®ÀÇ ¸ñÀûµµ Àΰø¾ð¾îÀÇ °æ¿ì¿Í ¸¶Âù°¡Áö·Î ºÎºÐ Ç¥Çö³¢¸®ÀÇ »óÈ£°ü°è¸¦ ³ªÅ¸³»´Â ±¸Á¶¸¦ ¸¸µé¾î ³»´Â °ÍÀÌ´Ù. Àΰø¾ð¾îÀÇ °æ¿ì´Â ¾ð¾î¼³°èÀÚ°¡ ó¸® »óȲ¿¡ ¾Ë¸ÂÀº ¹®¹ýÀ» ÀÚÀ¯·ÎÀÌ ¼³Á¤ÇÒ ¼ö Àִµ¥ ¹ÝÇØ ÀÚ¿¬¾îÀÇ °æ¿ì´Â ó¸®ÇØ¾Æ ÇÒ ¹®ÀåÀÇ ÁýÇÕÀÌ ¿ì¼± ¾Õ¼­ Á¸ÀçÇÑ´Ù. ±×¶§ Á¸ÀçÇÏ´Â ¹®ÀåÀÇ ÁýÇÕÀ» ±ÔÁ¤ÇÏ´Â ¹®¹ýÀ» ¼³Á¤ÇÏ´Â °ÍÀÌÁö ±¸¹®Çؼ®ÀÇ »óȲ¿¡ ¾Ë¸ÂÀº ¹®¹ýÀ» °¡Áø ¾ð¾î¸¦ ¼³°èÇÏ´Â °ÍÀº ¾Æ´Ï±â ¶§¹®¿¡ ÀÚ¿¬¾îÀÇ ±¸¹®Çؼ®Àº ±× ¸¸Å­ ¾î·Á¿öÁö´Â °ÍÀÌ´Ù.

ÀÚ¿¬¾î ±¸¹®Çؼ®ÀÇ ¾î·Á¿òÀº ´ÙÀ½°ú °°´Ù.

1) ÀÚ¿¬¾î¿¡´Â ¸¹Àº ¾Ö¸Å¸ðÈ£¼ºÀÌ ÀÖ´Ù. Áï ÀԷ¹® ÁßÀÇ µ¿ÀÏ °³¼Ò¿¡ Àû¿ë °¡´ÉÇÑ ±ÔÄ¢ÀÌ º¹¼ö°³ Á¸ÀçÇÏ´Â ¼ö°¡ ¸¹°í ¾î¶² ±ÔÄ¢ Àû¿ëÀÌ ÃÖÁ¾ÀûÀ¸·Î ¿Ã¹Ù¸¥ °á°ú¿¡ À̸¦ °ÍÀÎÁö°¡ ±ÔÄ¢Àû¿ë ½ÃÁ¡¿¡¼­´Â ÆÇ´Ü ºÒ°¡´ÉÇÏ´Ù. µû¶ó¼­ ±¸¹®Çؼ® ±â¹ýÀº ¹«¾ð°¡ÀÇ ÇüÅ·ΠÀÌ ºñ°áÁ¤¼ºÀ» ÀÏÀÏÀÌ »ìÆì¾ß ÇÑ´Ù.

2) ÀÚ¿¬¾îÀÇ ¹®¹ý±ÔÄ¢Àº ¸í»ç³ª µ¿»ç¿Í °°Àº Ç°»çÀÇ ·¹º§¸¸À¸·Î´Â Á¦ÇÑÀÌ ºÒÃæºÐÇÏ¸ç ¸¹Àº ¾Ö¸Å¸ðÈ£¼ºÀÌ »ý°Ü ¹ö¸°´Ù. ÀÌ·¯ÇÑ ¾Ö¸Å¸ðÈ£¼ºÀ» ÇÇÇϱâ À§Çؼ­´Â µ¿»çÀÇ È°¿ë¼º ¸í»çÀÇ ¼ö(´Ü¼ö, º¹¼ö)¿Í °°Àº ´Ü¾îÀÇ ÇüÅÂÀûÀÎ Á¤º¸ ÀǹÌÀû Á¤º¸ µîÀ» ÇÊ¿ä¿¡ µû¶ó ÂüÁ¶ÇØ¾ß ÇÑ´Ù.

3) ÀÚ¿¬¾îÀÇ ¹®¹ýÀ̶õ °ÍÀÌ °´°üÀûÀ¸·Î Á¸ÀçÇÏ´Â °ÍÀº ¾Æ´Ï´Ù. ´Ü¼øÈ÷ ¿ì¸®°¡ ¾ð¾îÇö»óÀ» °üÂûÇÏ¿© ±×°ÍÀ» ÀϹÝÈ­½ÃÄÑ ³õÀº µ¥ Áö³ªÁö ¾Ê´Â´Ù. µû¶ó¼­ ÇöÁ¸ÇÏ´Â ¹®¹ýü°è°¡ ¾ð¾îÇö»ó ¸ðµÎ¸¦ ¼³¸íÇÒ ¼ö ÀÖÀ» °ÍÀ̶ó´Â º¸ÀåÀº ¾ø°í ¼³¸íÇÒ ¼ö ¾ø´Â ¾ð¾îÇö»óÀÌ ¹ß°ßµÇ¸é ÀÌ¹Ì ¸¸µé¾îÁø ¹®¹ý±ÔÄ¢À» ±×¿¡ ¸ÂÃß¾î º¯°æÇØ¾ß ÇÑ´Ù. (°è¼ÓµÇ´Â ÇѱÛÀÇ °³Á¤)

4) ÀÚ¿¬¾î¿¡´Â ¿¹¿ÜÀûÀΠǥÇöÀÌ ²Ï ºó¹øÈ÷ ³ªÅ¸³ª±â ¶§¹®¿¡ ±×µé ¸ðµÎ¸¦ ó¸®ÇÒ ¹®¹ýÀÇ ±Ô¸ð´Â ¸Å¿ì Å« °ÍÀ¸·Î µÈ´Ù. ±Ø´ÜÀûÀÎ °æ¿ì ÇϳªÀÇ ´Ü¾î¸¦ À§ÇÑ ±ÔÄ¢¸¸µµ ¸¸µé¾î¾ß ÇÑ´Ù. ÀÌ·¯ÇÑ ´ë±Ô¸ð ¹®¹ýÀ» ÀÚÁÖ ¼öÁ¤ÇØ¾ß ÇϹǷΠ¹®¹ý ±ÔÄ¢ÀÇ Ç¥ÇöÀÌ °£´ÜÇϸ鼭 ¾Ë±â ½¬¿ï °Í ¶Ç ±ÔÄ¢ÀÇ Ãß°¡ ¼öÁ¤ÀÌ ¿ëÀÌÇÏ°Ô ÀÌ·ç¾îÁöµµ·Ï ¸ðµâ ±¸Á¶·Î µÇ¾î ÀÖÀ» °Í µîÀÌ Áß¿äÇÏ°Ô µÈ´Ù.

 

video :

¾ð¾îÀÌÇØ (³ú¿Í ¾ð¾îÀÌÇØ, ±¸¹® ºÐ¼®) : ÀÎÁö½É¸®ÇÐ :  KUOCW   ³²±âÃá  2014/06/10

 

¾ð¾îÀÌÇØ (±¸¹®ºÐ¼®, È°¿ë, ÅؽºÆ® ó¸®), ÀÎÁöÀÇ °³ÀÎÂ÷ (ÀÎÁö ¹ß´Þ, ÀÎÁö¿¡ °üÇÑ ½É¸® ÃøÁ¤ ¿¬±¸) : ÀÎÁö½É¸®ÇÐ :  KUOCW   ³²±âÃá  2014/06/12