Previous: Mystery Conflicts, Up: Algorithm [Contents][Index]
Bison¹½Ê¸²òÀÏ´ï¤Î¥¹¥¿¥Ã¥¯¤Ï¡¢¤¢¤Þ¤ê¤Ë¤â¿¤¯¤Î¥È¡¼¥¯¥ó¤¬¥·¥Õ¥È¤µ¤ì¤Æ
´Ô¸µ¤µ¤ì¤Ê¤¤¤Ç¤¤¤ë¤È¡¢¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤¹¤ë²ÄǽÀ¤¬¤¢¤ê¤Þ¤¹¡£
¥¹¥¿¥Ã¥¯¤¬¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤¹¤ë¤È¡¢¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤òÊó¹ð¤¹¤ë¤¿¤á¤Ëyyerror
¤ò¸Æ¤Ó½Ð¤·¤Æ¡¢´Ø¿ôyyparse
¤Ï0¤Ç¤Ê¤¤ÃͤòÊÖ¤·¤Þ¤¹¡£
¥Þ¥¯¥íYYMAXDEPTH
¤òÄêµÁ¤·¤Æ¡¢¥¹¥¿¥Ã¥¯¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤¬µ¯¤³¤é¤Ê¤¤¤è¤¦¤Ë¡¢
¹½Ê¸²òÀÏ´ï¤Î¥¹¥¿¥Ã¥¯¤Î¿¼¤µ¤òÄ´Àá¤Ç¤¤Þ¤¹¡£
¥Þ¥¯¥í¤ÎÃͤȤ·¤Æ¡¢À°¿ôÃͤòÄêµÁ¤·¤Æ¤¯¤À¤µ¤¤¡£
¤³¤ÎÃͤϡ¢¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤¹¤ëÁ°¤Ë¡¢¥·¥Õ¥È¤µ¤ì¤¿¤¬´Ô¸µ¤µ¤ì¤Æ¤¤¤Ê¤¤¥È¡¼¥¯¥ó¤Î
ºÇÂç¿ô¤Ë¤Ê¤ê¤Þ¤¹¡£
¥Þ¥¯¥í¤ÎÃͤȤ·¤Æ¡¢¥³¥ó¥Ñ¥¤¥ë»þ¤Ë·èÄê²Äǽ¤ÊÄê¿ô¼°¤ò»ØÄꤷ¤Æ¤¯¤À¤µ¤¤¡£
»ØÄꤵ¤ì¤¿¥¹¥¿¥Ã¥¯Îΰè¤Ï¡¢³ä¤êÅö¤Æ¤é¤ì¤ëɬÍפϤ¢¤ê¤Þ¤»¤ó¡£
Â礤ÊYYMAXDEPTH
¤ò»ØÄꤹ¤ë¤È¡¢
¹½Ê¸²òÀÏ´ï¤Ï¤Þ¤º¾®¤µ¤Ê¥¹¥¿¥Ã¥¯Îΰè¤ò³ä¤êÅö¤Æ¡¢
ɬÍפ˱þ¤¸¤Æ¤è¤êÂ礤ʥ¹¥¿¥Ã¥¯Îΰè¤ò³ä¤êÅö¤Æ¤Þ¤¹¡£
¤³¤Î³ä¤êÅö¤Æ¤ÎÁý²Ã¤Ï¡¢²¿¤âɽ¼¨¤»¤º¤Ë¡¢¼«Æ°Åª¤Ë¹Ô¤ï¤ì¤Þ¤¹¡£
¤·¤¿¤¬¤Ã¤Æ¡¢¥¹¥¿¥Ã¥¯¤ò¤¢¤Þ¤êɬÍפȤ·¤Ê¤¤Ä̾ï¤ÎÆþÎϤËÂФ·¤Æ
¥á¥â¥ê¤òÀáÌ󤹤뤿¤á¤Ë¡¢YYMAXDEPTH
¤ò¾®¤µ¤¯¤¹¤ëɬÍפϤ¢¤ê¤Þ¤»¤ó¡£
ÆÃ¤Ë»ØÄꤷ¤Ê¤¤¤È¡¢YYMAXDEPTH
¤ÎÃͤÏ10000¤Ë¤Ê¤ê¤Þ¤¹¡£
¥Þ¥¯¥íYYINIDEPTH
¤ò»ØÄꤷ¤Æ¡¢ºÇ½é¤Ë³ä¤êÅö¤Æ¤é¤ì¤ë¥¹¥¿¥Ã¥¯¤ÎÎ̤ò
Ä´Àá¤Ç¤¤Þ¤¹¡£¤³¤ÎÃͤϡ¢¥³¥ó¥Ñ¥¤¥ë»þ¤Ë·èÄê²Äǽ¤ÊÀ°Äê¿ô¤ÎɬÍפ¬¤¢¤ê¤Þ¤¹¡£
ÆÃ¤Ë»ØÄꤷ¤Ê¤¤¤È¡¢200¤Ë¤Ê¤ê¤Þ¤¹¡£