Previous: Mystery Conflicts, Up: Algorithm   [Contents][Index]


5.8 ¥¹¥¿¥Ã¥¯¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤ÈËɤ®Êý

Bison¹½Ê¸²òÀÏ´ï¤Î¥¹¥¿¥Ã¥¯¤Ï¡¢¤¢¤Þ¤ê¤Ë¤â¿¤¯¤Î¥È¡¼¥¯¥ó¤¬¥·¥Õ¥È¤µ¤ì¤Æ ´Ô¸µ¤µ¤ì¤Ê¤¤¤Ç¤¤¤ë¤È¡¢¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤¹¤ë²ÄǽÀ­¤¬¤¢¤ê¤Þ¤¹¡£ ¥¹¥¿¥Ã¥¯¤¬¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤¹¤ë¤È¡¢¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤òÊó¹ð¤¹¤ë¤¿¤á¤Ëyyerror ¤ò¸Æ¤Ó½Ð¤·¤Æ¡¢´Ø¿ôyyparse¤Ï0¤Ç¤Ê¤¤ÃͤòÊÖ¤·¤Þ¤¹¡£

¥Þ¥¯¥íYYMAXDEPTH¤òÄêµÁ¤·¤Æ¡¢¥¹¥¿¥Ã¥¯¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤¬µ¯¤³¤é¤Ê¤¤¤è¤¦¤Ë¡¢ ¹½Ê¸²òÀÏ´ï¤Î¥¹¥¿¥Ã¥¯¤Î¿¼¤µ¤òÄ´Àá¤Ç¤­¤Þ¤¹¡£ ¥Þ¥¯¥í¤ÎÃͤȤ·¤Æ¡¢À°¿ôÃͤòÄêµÁ¤·¤Æ¤¯¤À¤µ¤¤¡£ ¤³¤ÎÃͤϡ¢¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤¹¤ëÁ°¤Ë¡¢¥·¥Õ¥È¤µ¤ì¤¿¤¬´Ô¸µ¤µ¤ì¤Æ¤¤¤Ê¤¤¥È¡¼¥¯¥ó¤Î ºÇÂç¿ô¤Ë¤Ê¤ê¤Þ¤¹¡£ ¥Þ¥¯¥í¤ÎÃͤȤ·¤Æ¡¢¥³¥ó¥Ñ¥¤¥ë»þ¤Ë·èÄê²Äǽ¤ÊÄê¿ô¼°¤ò»ØÄꤷ¤Æ¤¯¤À¤µ¤¤¡£

»ØÄꤵ¤ì¤¿¥¹¥¿¥Ã¥¯Îΰè¤Ï¡¢³ä¤êÅö¤Æ¤é¤ì¤ëɬÍפϤ¢¤ê¤Þ¤»¤ó¡£ Â礭¤ÊYYMAXDEPTH¤ò»ØÄꤹ¤ë¤È¡¢ ¹½Ê¸²òÀÏ´ï¤Ï¤Þ¤º¾®¤µ¤Ê¥¹¥¿¥Ã¥¯Îΰè¤ò³ä¤êÅö¤Æ¡¢ ɬÍפ˱þ¤¸¤Æ¤è¤êÂ礭¤Ê¥¹¥¿¥Ã¥¯Îΰè¤ò³ä¤êÅö¤Æ¤Þ¤¹¡£ ¤³¤Î³ä¤êÅö¤Æ¤ÎÁý²Ã¤Ï¡¢²¿¤âɽ¼¨¤»¤º¤Ë¡¢¼«Æ°Åª¤Ë¹Ô¤ï¤ì¤Þ¤¹¡£ ¤·¤¿¤¬¤Ã¤Æ¡¢¥¹¥¿¥Ã¥¯¤ò¤¢¤Þ¤êɬÍפȤ·¤Ê¤¤Ä̾ï¤ÎÆþÎϤËÂФ·¤Æ ¥á¥â¥ê¤òÀáÌ󤹤뤿¤á¤Ë¡¢YYMAXDEPTH¤ò¾®¤µ¤¯¤¹¤ëɬÍפϤ¢¤ê¤Þ¤»¤ó¡£

ÆÃ¤Ë»ØÄꤷ¤Ê¤¤¤È¡¢YYMAXDEPTH¤ÎÃͤÏ10000¤Ë¤Ê¤ê¤Þ¤¹¡£

¥Þ¥¯¥íYYINIDEPTH¤ò»ØÄꤷ¤Æ¡¢ºÇ½é¤Ë³ä¤êÅö¤Æ¤é¤ì¤ë¥¹¥¿¥Ã¥¯¤ÎÎ̤ò Ä´Àá¤Ç¤­¤Þ¤¹¡£¤³¤ÎÃͤϡ¢¥³¥ó¥Ñ¥¤¥ë»þ¤Ë·èÄê²Äǽ¤ÊÀ°Äê¿ô¤ÎɬÍפ¬¤¢¤ê¤Þ¤¹¡£ ÆÃ¤Ë»ØÄꤷ¤Ê¤¤¤È¡¢200¤Ë¤Ê¤ê¤Þ¤¹¡£