Á¤º¸°úÇÐȸ ³í¹®Áö B : ¼ÒÇÁÆ®¿þ¾î ¹× ÀÀ¿ë
ÇѱÛÁ¦¸ñ(Korean Title) |
LR(k)±¸¹®ºÐ¼®±âÀÇ ±¹ºÎÀû ÃÖÀûÃà¼Ò |
¿µ¹®Á¦¸ñ(English Title) |
Locally Optimal Reduction of LR(k) Parsers |
ÀúÀÚ(Author) |
¹Ú¿ìÀü
À̸íÁØ
ÃÖ±¤¹«
Woojun Park
Myungjoon Lee
Kwangmoo Choe
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 23 NO. 07 PP. 0743 ~ 0751 (1996. 07) |
Çѱ۳»¿ë (Korean Abstract) |
Á¤Ãà¼Ò (well-defined reduction)¿Í ±¹ºÎÀûÃÖÀûÃà¼Ò (locally optimal reduction)¶ó´Â »õ·Î¿î Çü½Ä·ÐÀ» µµÀÔÇÏ¿© ÁÖ¾îÁø LR(k)±¸¹®ºÐ¼®±âÀÇ »óŵéÀ» Á¤ÀûÀ¸·Î º´ÇÕÇÏ´Â ¹®Á¦¸¦ ´Ù·é´Ù. ¶Ç Á¤Ãà¼Ò¿Í ±¹ºÎÀû ÃÖÀûÃà¼Ò¸¦ °è»êÇÏ´Â ¾Ë°í¸®ÁòÀ» Á¦¾ÈÇÏ°í, LR(k)»óŵéÀ» »ý¼ºÇØ°¡¸ç º´ÇÕÇÏ´Â µ¿ÀûÀÎ ¹æ¹ý°úÀÇ Â÷ÀÌÁ¡¿¡ ´ëÇØ ³íÇÑ´Ù. À§¿¡¼ ¡®±¹ºÎÀû¡¯ À̶óÇÔÀº ÇöÀçÀÇ Äھƺí·Ï¿¡¼ÀÇ ÃÖÀûº´ÇÕÀÌ ¹Ýµå½Ã ´Ù¸¥ Äھƺí·Ï¿¡¼ÀÇ ÃÖÀûº´ÇÕÀ» º¸ÀåÇÏÁö ¾ÊÀ½À» ÀǹÌÇÑ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
The problem reducing the number of states in a given LR(k) parser is treated from the standpoint of static merging, introducing a well-defined reduction and a locally optimal reduction of the parser. In addition, algorithms to compute a well-defined reduction and a locally optimal reduction of an LR(k) parser are presented. The word 'locally' here means that optimal merging in the current core block does not always guarantee optimal merging in another core block. And the differences between the proposed method and related works is discussed.
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|