Á¤º¸°úÇÐȸ³í¹®Áö (Journal of KIISE)
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
LR ¿ÀÅ丶Ÿ »ý¼º ¸ðµâÀ» °øÀ¯ÇÏ°í ¹ü¿ë ÇÁ·Î±×·¡¹Ö¾ð¾î·Î ¸í¼¼¸¦ ÀÛ¼ºÇÏ´Â Æļ »ý¼º µµ±¸ |
¿µ¹®Á¦¸ñ(English Title) |
Parser Generators Sharing LR Automaton Generators and Accepting General Purpose Programming Language-based Specifications |
ÀúÀÚ(Author) |
ÀÓÁøÅÃ
±è°¡¿µ
½Å½ÂÇö
ÃÖ±¤ÈÆ
±èÀͼø
Jintaeck Lim
Gayoung Kim
Seunghyun Shin
Kwanghoon Choi
Iksoon Kim
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 47 NO. 01 PP. 0052 ~ 0060 (2020. 01) |
Çѱ۳»¿ë (Korean Abstract) |
º» ³í¹®Àº LR Æļ¸¦ ½±°Ô °³¹ßÇϱâ À§ÇÏ¿© µÎ °¡Áö ¾ÆÀ̵ð¾î¸¦ Á¦¾ÈÇÑ´Ù. ù°, ¿ÀÅ丶Ÿ »ý¼ºÀ» ¸ðµâÈÇÏ¿© »õ·Î¿î ÇÁ·Î±×·¡¹Ö ¾ð¾î¸¦ À§ÇÑ Æļ »ý¼º µµ±¸¸¦ ½±°Ô °³¹ß ÇÒ ¼ö ÀÖ´Ù. µÑ°, Æļ ¸í¼¼¸¦ ÀÏ¹Ý ÇÁ·Î±×·¡¹Ö¾ð¾î·Î ÀÛ¼ºÇϵµ·Ï ±¸¼ºÇÏ¿© ÀÌ ¾ð¾î °³¹ß ȯ°æ¿¡¼ Á¦°øÇÏ´Â ±¸¹® ¿À·ù, ÀÚµ¿ ¿Ï¼º, ŸÀÔ ¿À·ù °Ë»ç ±â´ÉµéÀ» ÀÌ¿ëÇÏ¿© Æļ ¸í¼¼ÀÇ ¿À·ù¸¦ ¹Ù·ÎÀâÀ» ¼ö ÀÖ´Ù. ÀÌ ¿¬±¸¿¡¼ Á¦¾ÈÇÑ ¾ÆÀ̵ð¾î·Î Python, Java, C++, Haskell·Î Æļ¸¦ ÀÛ¼ºÇÒ ¼ö ÀÖ´Â µµ±¸¸¦ °³¹ßÇÏ¿´°í, ½ÇÇèÀ» ÅëÇÏ¿© À§ µÎ °¡Áö ÀåÁ¡À» º¸¿´´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
This paper proposes two ways to develop LR parsers easily. First, one can write a parser specification in a general programming language and derive the benefits of syntax error checking, code completion, and type-error checking over the specification from the language¡¯s development environment. Second, to make it easy to develop a parser tool for a new programming language, the automata generation for the parser specifications is in a modular form. With the idea proposed in this study, we developed a tool for writing parsers in Python, Java, C , and Haskell. We also demonstrated the two aforementioned advantages in an experiment.
|
Å°¿öµå(Keyword) |
LR Æļ
Æļ ¸í¼¼ ¾ð¾î
ÇÁ·Î±×·¡¹Ö¾ð¾î
ÄÄÆÄÀÏ·¯
LR parser
parser specification language
programming language
compiler
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|