Parsing

 

ÄÄÇ»ÅÍ°úÇп¡¼­ ÆÄ½Ì (Parsing) Àº ÀÏ·ÃÀÇ ¹®ÀÚ¿­À» ÀǹÌÀÖ´Â ÅäÅ« (token) À¸·Î ºÐÇØÇÏ°í À̵é·Î ÀÌ·ç¾îÁø ÆĽº Æ®¸® (parse tree)¸¦ ¸¸µå´Â °úÁ¤À» ¸»ÇÑ´Ù. ... À§Å°¹é°ú : ±¸¹®ºÐ¼®

¹®ÀåÀ» ¹®¹ýÀûÀÎ À¯µµ¸¦ ÅëÇÏ¿© ¼³¸íÇÏ´Â °ÍÀº ÀÚ¿¬ ¾ð¾î¸¦ °øºÎÇÑ ¿ì¸®µé¿¡°Ô Àͼ÷ÇÏ°í, ÀÌ °úÁ¤À» ÆÄ½Ì (parsing) À̶ó ºÎ¸¥´Ù. ÆĽÌÀº ¹®ÀåÀÇ ±¸Á¶¸¦ Ç¥ÇöÇÏ´Â ÇÑ ¹æ¹ýÀÌ´Ù. ¿¹¸¦ µé¾î, ÇÑ ¾ð¾î¸¦ ´Ù¸¥ ¾ð¾î·Î ¹ø¿ªÇÏ´Â µ¥¿¡¼­¿Í °°ÀÌ ¹®ÀåÀÇ Àǹ̸¦ ÀÌÇØÇÏ´Â °ÍÀ» ÇÊ¿ä·Î ÇÒ ¶§¿¡ Ç×»ó ÆĽÌÀº Áß¿äÇÑ ¿ªÇÒÀ» ÇÑ´Ù. ÄÄÇ»ÅÍ °úÇп¡¼­´Â, ¹ø¿ª±â (interpreter), ÄÄÆÄÀÏ·¯ (compiler), ±×¸®°í ¶Ç ´Ù¸¥ ÇÁ·Î±×·¥ ¹ø¿ª µîÀÌ ÀÌ¿Í ¿¬°üµÈ´Ù. ......

parsingÀº ÀÔ·Â ¹®Àå¿¡¼­ ´Ü¾îµéÀÇ ±â´ÉÀÌ ¹®¹ý±ÔÄ¢¿¡ ¸Â´Â°¡¸¦ ºÐ¼®ÇÏ´Â °ÍÀÌ´Ù. À̸¦ À§ÇØ ÁÖ¾îÁø ¹®ÀåÀÌ ¾î¶»°Ô Ãâ¹ß ½Éº¼·ÎºÎÅÍ »ý¼ºµÇ¾ú³ª¸¦ ¾Ë¾Æ¾ß ÇÑ´Ù. À̸¦ À§Çؼ­´Â top-down and bottom-up parisng ÀÌ Á¸ÀçÇÑ´Ù.

¹®Àå¿¡¼­ ´Ü¾îµéÀÇ ¼±ÇüÀû ¼ø¼­´Â ¼­·Î°£¿¡ ¾î¶»°Ô °ü°èµÇ´ÂÁö¸¦ º¸¿©ÁÖ´Â ±¸Á¶·Î º¯ÇüµÈ´Ù. parser ´Â ¹®Àå¿¡¼­ ´Ü¾îµéÀÇ ¸®½ºÆ®¸¦ "de-linearization" ½ÃÄѼ­ ¹®ÀåÀÇ ±¸Á¶Àû Àǹ̸¦ Ç¥ÇöÇϱâÀ§ÇÑ Æ®¸® (derivation tree) Çü½ÄÀ¸·Î º¯È¯ÇÑ´Ù. ´ëÇ¥ÀûÀÎ parsing ±â¹ý¿¡´Â context free grammar   Augmented Transition Networks   Conceptual parsing (CD) µîÀÌ ÀÖ´Ù.

´ÙÀ½ ±×¸²°ú °°ÀÌ parsing ¿¡¼­´Â ÁÖ¾î-µ¿»ç, µ¿»ç-¸ñÀû¾î µî°ú °°Àº Áß¿äÇÑ ¾ð¾îÇÐÀûÀÎ °ü°è¸¦ Çü¼ºÇÔ¿¡ ÀÇÇÏ¿©  parser tree ·Î Ç¥ÇöµÈ´Ù, ´Ü¾î ºÐ¼®±â(parser)¿¡¼­´Â Semantic analysis ¿¡ ´ëÇÑ ±â¹ÝÀ» Á¦°øÇÑ´Ù.

                  

term :

ÆÄ½Ì (Parsing)    ¹®¹ý (Grammar)     ¾ð¾îÇÐ (Linguistics)    Àü»ê¾ð¾îÇÐ (Computational Linguistics)     ÀÚ¿¬¾îó¸® (Natural Language Processing)      ÀΰøÁö´É (Artificial Intelligence)     ¾ð¾î (Language) 

site :

AI Topics : Grammars & Parsing

Wikipedia : Parsing     À§Å°¹é°ú : ±¸¹®ºÐ¼®

paper :

ÆĽ̰ú ¸ðÈ£¼º : Peter Linz