¹®¹ý ÆíÁýÀÚ ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://ozark.hendrix.edu/~burch/
¹®¹ý ÆíÁýÀÚ Å±×
¹®¹ý ÆíÁýÀÚ ¼³¸í
¹®¸Æ¾ø´Â ¹®¹ýÀ» ¹è¿ì´Â ¹«·á µµ±¸ ¹®¹ý ÆíÁý±â´Â ÄÁÅؽºÆ®°¡¾ø´Â ¹®¹ý¿¡ ´ëÇØ ¹è¿ì´Â Çлýµé¿¡°Ô ¹«·áÀÌ¸ç »ç¿ëÇϱ⠽¬¿î µµ±¸ÀÔ´Ï´Ù. ¹®¹ý ÆíÁý±â °è»ê Á¤ÀÇÇÑ ¹®¹ýÀ» ±â¹ÝÀ¸·Î Æ®¸® ±¸¹® ºÐ¼®Çϱâ : ¹®¹ýÀ»``¹®¹ý : '¿µ¿ª¿¡ ÀÔ·ÂÇÏ°í,``text :' 'Çʵå·Î ±¸¹® ºÐ¼®ÇÏ·Á´Â ¹®ÀåÀ» ÀÔ·Â ÇÑ ´ÙÀ½``parse¸¦ Ŭ¸¯ÇϽʽÿÀ. ''¹öÆ°. ¹®¹ý ÆíÁý±â´Â ÅؽºÆ®ÀÇ ÆĽº Æ®¸®¸¦ °è»êÇÏ°í Ç¥½ÃÇÕ´Ï´Ù. ¿ä±¸ »çÇ× : ¡¤ Java 1.4 ÀÌ»ó ÀÌ ¸±¸®½º¿¡¼´Â »õ·Î¿î ±â´É : ¡¤ Ư¡ : ÀÌÁ¦ »ç¿ëÀÚ´Â ¿À¸¥ÂÊ¿¡ ´ë½Ã ( '-')¸¦ ¹èÄ¡ÇÏ¿© ¹®¹ý¿¡¼ Epsilon Productions¸¦ ¸í½Ã ÀûÀ¸·Î ³ªÅ¸³¾ ¼ö ÀÖ½À´Ï´Ù. ±×µéÀº ¿©ÀüÈ÷ ¿À¸¥ÂÊ¿¡ ¾Æ¹«°Íµµ ³ª¿ÇÔÀ¸·Î½á ¿¦½Ç·Ð ÇÁ·Î´ö¼ÇÀ» ¾Ï¹¬ÀûÀ¸·Î ³ªÅ¸³¾ ¼ö ÀÖ½À´Ï´Ù. (µû¶ó¼ '`a -> a a |' 'a'a -> a a | - ''´Â ¶È°°Àº °ÍÀ» ÀǹÌÇÕ´Ï´Ù.) ¡¤ Ư¡ : Parse Tree Display´Â X¿¡¼ ¹Ý ÁÙÀÌ Á¾·áµÇ¸é Æ®¸®¿¡¼ Epsilon-Productions¸¦ ¸í½Ã ÀûÀ¸·Î ³ªÅ¸³À´Ï´Ù.
¹®¹ý ÆíÁýÀÚ °ü·Ã ¼ÒÇÁÆ®¿þ¾î