öλÔÓéÀֵǼÈë¿ÚÏÂÔØ

µÚ4Õ        Óï·¨·ÖÎö£­×ÔÉ϶øϵķÖÎö£º
˵Ã÷£ºÕâÒ»´ÎµÄ¸üУ¬È·ÊµÓеãÂýÁË£¬¾àÉÏ´ÎÒѾ­ÓÐÁË20ÌìµÄʱ¼ä£¬Õâ¶Îʱ¼äÖ÷ÒªÒòΪsodmeËùÔڵĹ«Ë¾ÔÚ½øÐаáǨÊÂÒË£¬ËùÒÔÐľ³ºÍ»·¾³¶¼²»Ì«°²¶¨£¬Èôó¼Ò¾ÃºòÁË£¬ÒÔºóÎÒ¾¡Á¿ÔÚÒ»µ½Á½ÖÜ×óÓÒµÄʱ¼äÀï°ÑÕâ¸öÌù×Ó¸üÐÂÍê±Ï£¬½ñÌìÊÇ10ÔÂ12ÈÕ£¬Çë´ó¼Ò¼à¶½£¬Õâ¸öÌù×Ó×îÍí½ØÖ¹¸üÐÂʱ¼äÊÇ10ÔÂ26ÈÕ¡£

´ó¼ÒÔÚ²ÎÔıàÒëÔ­ÀíµÄÕâ¸öÖصã¹éÄÉÌù×Óʱ£¬¿ÉÄÜ»á¸Ð¾õÓëÊý¾Ý½á¹¹¹æÄÉÌù×Ó·ç¸ñ²»Ì«Ò»Ö£¬ÔÚ±àÒëµÄ×ܽáÀÎҽ϶àµØ½²½âÁËÊéÉϵÄһЩÎÒÈÏΪÊǽÏÄÑÀí½âµÄÄÚÈÝ£¬¶ø²»½ö½öÊǸø³ö¿¼µã¡£ÒòΪ´ÓÎÒ½Ó´¥µÄÍøÓÑ·´Ó³µÄÇé¿ö¿´À´£¬´ó¼Ò¶Ô±àÒ뻹ÊDZȽÏÍ·Ì۵ģ¬ËùÒÔ£¬ÎÒÏ£Íûͨ¹ýÕâÑùµÄ¹æÄÉͬʱ°ïÖú´ó¼Ò´ÓÁíÍâÒ»¸ö½Ç¶È»òÒÔÁíÍâÒ»ÖÖ˼άÀ´¿´´ý±àÒëÔ­Àí¿Î³Ì¡£

µ±´Ê·¨·ÖÎöÆ÷¶ÔÔ´³ÌÐò½øÐÐÁË´Ê·¨·ÖÎö£¬»ñµÃÁËÒ»¸ö¸ö¶ÀÁ¢µÄµ¥´Ê·ûºÅºó£¬±àÒë³ÌÐò×Ü¿ØÄ£¿é¾Í»áµ÷ÓÃÓï·¨·ÖÎö×Ó³ÌÐò¶ÔÕâЩµ¥´Ê·ûºÅ¼¯½øÐÐÓï·¨·ÖÎö£¬Ò²¾ÍÊÇ£ºÀûÓøÃÎÄ·¨µÄ²úÉúʽÀ´ÅжÏÕâЩµ¥´Ê·ûºÅÊÇ·ñ×ãÒÔ¹¹³ÉÒ»¸öÔÚÓï·¨ÉÏÕýÈ·µÄ³ÌÐò¡£Èç¹û¿ÉÒÔ¹¹³ÉÒ»¸öÔÚÓï·¨ÉÏÕýÈ·µÄ³ÌÐò£¬Ôò½Ó×Å×÷±àÒëÏÂÃæµÄ¹¤×÷£¬±ÈÈ磺Óï·¨ÖƵ¼·­Ò룬Öмä´úÂëÉú³É¡¢´úÂëÓÅ»¯µÈ¹¤×÷£»¶øÈç¹û²»Äܹ¹³ÉÒ»¸öÔÚÓï·¨ÉÏÕýÈ·µÄ³ÌÐò£¬Ôò¸ø³öÏàÓ¦µÄ´íÎóÌáʾ²¢½«´íÎóÐÅÏ¢¼ÇÈë¶ÔÓ¦µÄÊý¾Ý¼Ç¼ÖС£

Óï·¨·ÖÎöµÄ¹æÔòÖ÷Òª»ùÓÚÁ½ÖÖ£º×ÔÉ϶øÏ·ÖÎöºÍ×Ô϶øÉÏ·ÖÎö¡£ÕâÒ»Õ£¬Ö÷Òª½²½â×ÔÉ϶øϵķÖÎö·½·¨¡£×ÔÉ϶øÏ·ÖÎöµÄ´óÖÂ˼·ÊÇ£º¸ù¾Ý²úÉúʽ¹æÔò£¬´Ó²úÉúʽµÄ¿ªÊ¼·ûºÅ½øÐÐÍƵ¼£¬Ò»Ö±ÍƵ¼µ½¿ÉÒÔ²úÉúµ±Ç°ÒªÅжϵÄÕâ¸ö¾ä×ÓΪֹ¡£Èç¹ûÍƵ¼ÁËËùÓпÉÄÜÇé¿ö£¬µ«Ã»ÓÐÍƳöÕâÑùµÄ¾ä×Ó£¬ÄÇôÕâ¸ö¾ä×Ó¾ÍÊDz»·ûºÏ¸ÃÓïÑÔµÄÓï·¨¹æÔòµÄ£¨²úÉúʽ¼´¶¨ÒåÁËÓïÑÔµÄÓï·¨¹æÔò£©¡£

Ôڳ»ðÍúÀÏʦµÄ±àÒë½Ì²ÄÉÏ£¬ÏêϸÃèÊöÁËÒ»ÖÖ×ÔÉ϶øϵķÖÎö·½·¨£ºLL(1)·ÖÎö·¨£¬³ÂÀϽ̲ĵÄÕâÒ»ÕÂÒ²ÊÇΧÈÆÕâÒ»µã¶øÕ¹¿ªµÄ¡£ÏÂÃ棬ÎÒÃǽéÉÜһϱ¾ÕµÄÖ÷Òª³£¿¼ÖªÊ¶µã¼°¿¼²é½Ç¶È£º
1.¸ø¶¨Ò»ÎÄ·¨£¬ÒªÇó½«Æä¸ÄÔì³É¿ÉÒÔ½øÐÐ×ÔÉ϶øÏ·ÖÎöµÄÐÎʽ¡£ÕâÀïÃæÉæ¼°µ½Á½·½ÃæµÄ֪ʶµã£º×óµÝ¹éµÄÈ¥³ý¼°¹«Òò×ÓµÄÌáÈ¡¡£ËùνµÄ×óµÝ¹éÊÇÖ¸²úÉúʽÊÇÐÎÈ磺P->Pab...µÄÐÎʽ£¬¼´£º²úÉúʽÓұߵĵÚÒ»¸ö×Ö·û¾ÍÊǸòúÉúʽ×ó±ßµÄÄǸö·ÇÖÕ½á·û¡£µ±Ò»¸öÎÄ·¨ÖÐÓÐ×óµÝ¹éµÄ²úÉúʽʱ£¬ÊÇÎÞ·¨½øÐÐ×ÔÉ϶øÏÂÍƵ¼µÄ£¬ÒòΪֻҪÕâ¸ö²úÉúʽ±»ÍƵ¼£¬¾ÍÊƱػáʹÕâÖÖÍƵ¼¹ý³ÌÏÝÈëÒ»ÖֵݹéÑ­»·ÎÞÐÝÖ¹ÍƵ¼µÄÇéÐΡ£È¥³ý×óµÝ¹éµÄ·½·¨ÊDZȽϼòµ¥µÄ£¬Æä»ù±¾Ë¼Â·Êǽ«×óµÝ¹éͨ¹ýת»¯±ä³ÉÓëÖ®µÈ¼ÛµÄÓҵݹé¡£¼´½«ÐÎÈ磺P->Pa|b ÐÎʽµÄ×óµÝ¹é±ä³ÉÈçÏÂÐÎʽ£ºP->bP',P'->aP'|e(×¢£ºe±íʾ¿Õ)¡£ÕâÒ»µãÖ»Òª¶à×÷Á·Ï°£¬ºÜ¿ì¾Í»áÕÆÎÕ¡£ÌáÈ¡¹«Òò×ÓµÄÄ¿µÄÊÇΪÁ˱ÜÃâÍƵ¼¹ý³ÌÖеĻØËÝ£¬Ò²¾ÍÊÇʹÿһ´ÎµÄÏòÏÂÍƵ¼ÊÇΨһµÄ£¬¶ø²»ÊÇÓжà¸öÑ¡Ôñ£¬ÒòΪÓжà¸öÑ¡ÔñµÄ»°¾Í¿ÉÄܳöÏÖ»ØËÝ¡£
2.¸ø¶¨Ò»ÎÄ·¨£¬ÒªÇóÅжÏÆäÊÇ·ñΪLL(1)ÎÄ·¨¡£ÅжÏÒ»¸öÎÄ·¨ÊÇ·ñΪLL(1)ÎÄ·¨Ö÷ÒªÓÐÁ½ÖÖ·½·¨£ºÒ»ÖÖÊÇÅжÏÎÄ·¨ÊÇ·ñ¶þÒ壬Èç¹û¶þÒ壬ÔòÎÄ·¨±Ø¶¨²»ÎªLL(1)£¨×¢Ò⣺´ËÃüÌâµÄ·ñºÏÃüÌâ²»Õ棩£»¶þÊǸù¾Ý³ÂÀϽ̲ÄP73Ò³£º¹ØÓÚLL(1)ÎÄ·¨³ÉÁ¢µÄÈý¸öÌõ¼þ¡£ÏÔÈ»£¬µÚÒ»ÖÖÅжϷ½·¨Ð§ÂÊÊDZȽϸߵÄ£¬µ«ÊÇ£¬ÆäÖ»ÄÜÅжÏÎÄ·¨¡°²»Îª¡±LL(1)µÄ£¬²¢²»ÄÜÅж¨ÎÄ·¨¡°ÊÇ¡±LL(1)µÄ£¬ÒªÅжÏÎÄ·¨¡°ÊÇ¡±LL(1)µÄ£¬¾ÍµÃÓõڶþÖÖ·½·¨£¬µ«ÔÚ¿¼ÌâÖУ¬Èç¹ûÒªÇóÄãÅжÏijÎÄ·¨ÊÇ·ñΪLL(1)µÄ£¬Ôò¸ÃÎÄ·¨¶à°ë²»ÊÇLL(1)µÄ£¬¶øÇҴ˵ã¿ÉÒÔºÜÈÝÒ×µØÓöþÒåÐÔÀ´Ö¤Ã÷£¬ÕâÊÇÒ»ÖÖ³£¿¼ÐÎʽ¡£
3.¸ø¶¨Ò»ÎÄ·¨£¬ÒªÇó¹¹ÔìLL(1)·ÖÎö±í¡£LL(1)·ÖÎöµÄÖصãºÍÄѵãÄÚÈݶ¼ÔÚÆä·ÖÎö±íµÄ¹¹ÔìÉÏ£¬ºóÃæÒª½²µÄLR·ÖÎöÒ²ÊÇ£¬ËüµÄÄѵãÒ²ÔÚÓÚÆä·ÖÎö±íµÄ¹¹Ôì¡£¹¹ÔìLL(1)·ÖÎö±íÊÇÒ»¸ö³£¿¼µã£¬Ò²ÊÇ´ó·ÖÖµÌâµÄ¿ÉÄܳöÌâµã£¬¶ÔÓÚÆÕͨѧУ¶øÑÔ£¬Ïà±ÈÓÚLR·ÖÎö£¬ËûÃǸüϲ»¶¿¼LL(1)£¬ÒòΪLRÒª±ÈLL(1)¸´Ôӵö࣬¶øÃûУÔò¸üϲ»¶¿¼LR£¬µ±È»£¬ÕâÖ»ÊÇÕë¶ÔÓÚ½ÏÆÕ±éµÄÇé¿ö×÷µÄ×ܽᣬ²¢²»ÊÇÒ»¶¨³ÉÁ¢µÄÍÆÂÛ¡£LL(1)·ÖÎö±í¹¹ÔìÇ°£¬ÐèÒªÏÈŪÇåFIRST¼¯ºÍFOLLOW¼¯µÄ¹¹Ôì·½·¨£¬¼òµ¥µØ˵£¬FIRST¼¯ÊÇÓÃÓÚÇó·ÇÖÕ½á·ûÍƳöµÄ²úÉúʽÖеĵÚÒ»¸öÖÕ½á·ûµÄ£¬¶øFOLLOW¼¯ÊÇÓÃÓÚÇóÓë¸Ã·ÇÖÕ½á·ûºó½ôÁÚµÄÄǸöÖÕ½á·ûµÄ¡£FIRST¼¯µÄ¹¹Ôì·½·¨¼û½Ì²ÄP78Ò³£¬ÔÚ¹¹ÔìµÄÈý¸ö¹æÔòÖУ¬Ç°Á½¸ö¹æÔò¶¼ÊDZȽÏÈÝÒ×Àí½âµÄ£¬µÚÈý¸ö¹æÔò¿´ÉÏÈ¥¾ÍÓе㸴ÔÓÁË£¬ÎÒÃǼòµ¥µØÀ´¿´µÚÈýÌõ¹æÔò£¬¾ÍÊÇ£ºµ±ÓÉXÍƳöµÄ²úÉúʽÖÐÇ°ÃæÈô¸É¸ö·ÇÖÕ½á·û£¬ÆäFIRST¼¯¾ùº¬ÓпÕʱ£¬¾ÍÈ¡ÕâÈô¸É¸ö·Ç½á·ûµÄºóÒ»¸ö×Ö·ûµÄFIRST¼¯£¬µ±È»£¬Õâ¡°ºóÒ»¸ö×Ö·û¡±¿ÉÄÜÊÇÖÕ½á·û£¬Ò²¿ÉÄÜÊÇ·ÇÖÕ½á·û£¬Ö»ÒªÆäFIRST¼¯²»Îª¿Õ¾ÍÐУ»¶øµ±XÍƳöµÄÓÒ±ßÈ«ÊÇ·ÇÖÕ½á·û£¬ÇÒÕâЩ·ÇÖÕ½á·ûµÄFIRST¼¯È«º¬ÓпÕʱ£¬¾Í°Ñ¿Õ¼Óµ½FIRST(X)ÖС£FOLLOW¼¯µÄ¹¹Ôì·½·¨ºÜ¼òµ¥£¬²»×÷Ïêϸ½²½âÁË¡£LL(1)·ÖÎö±íµÄ¹¹Ôì·½·¨¼û½Ì²ÄP79Ò³£¬¹¹Ôì¹æÔòÖ÷ÒªÓÐ3Ìõ¡£Ëµµ½ÕâÀ´ó¼ÒÓ¦¸ÃÃ÷È··ÖÎö±íÖеĸ÷¸öµ¥Ôªµ½µ×´ú±íʲôº¬Ò壬ÎÒ×÷һϼòµ¥µÄ½éÉÜ£º·ÖÎö±íÖеÄ×һÐУ¬ÊDzúÉúʽÖÐËùÓеÄÖÕ½á·û£»·ÖÎö±íÖеÄ×î×óÒ»ÁУ¬ÊDzúÉúʽÖÐËùÓеķÇÖÕ½á·û£»¶ø²úÉúʽÖмäµÄÖî¶àµ¥Ôª¸ñÔò¿ÉÒÔ´æ·Å¸ÃÎÄ·¨µÄ²úÉúʽ»òÌØÊâ±êÖ¾(±ÈÈç³É¹¦ºÍ´íÎó±êÖ¾)¡£ÕâÑùµÄ¶þά±í¸ñ¹¹³ÉµÄµ¥Ôª¸ñµÄº¬ÒåÊÇ£ºµ±×ó±ßµÄ·ÇÖÕ½á·ûÓöµ½×îÉÏÒ»ÐÐÖеÄij¸öÖÕ½á·ûʱӦ¸ÃÑ¡ÔñÄĸö²úÉúʽ½øÐÐÏòϵÄÍƵ¼£¬Õâ¸ö²úÉúʽ¾ÍÊÇ·ÅÔÚ¶ÔÓ¦¶þά×ø±ê´¦µÄ²úÉúʽ¡£
4.¸ø¶¨Ò»ÎÄ·¨£¬ÏÈÒªÇóÇó½âÆäLL(1)·ÖÎö±í£¬È»ºóÒªÇó¸ø³öÕë¶ÔÓÚijһ¸ö¾ä×ӵľßÌå·ÖÎö¹ý³Ì¡£Õâ¸ö¿¼µãµÄµÚ¶þÎÊÖ÷Òª¾ÍÊÇ¿¼²é¿¼Éú¶ÔÔ¤²â·ÖÎö³ÌÐòµÄ¹¤×÷¹ý³ÌµÄÀí½âÁË£¬Ô¤²â·ÖÎö³ÌÐòÍêÈ«ÊÇ°´ÕÕ·ÖÎö±í»úе¹¤×÷µÄ£¬Õë¶ÔÓÚ¿¼Éú¶øÑÔ£¬ÒªÃ÷È·ºÎʱ³öÕ»£¬ºÎʱÈëÕ»£¬ÒÔ¼°ÈçºÎÈëÕ»£¬ÕâЩϸ½ÚÐÅÏ¢¶¼ÊÇҪͨ¹ý×÷ÌâÕÆÎյģ¬Ö»Àí½â¶ø²»»áÊìÁ·½â´ðÊÇûÓÐÓõÄ¡£
5.¸ø¶¨Ò»ÎÄ·¨£¬ÒªÇó¸ø³öÆäµÝ¹éϽµ·ÖÎö³ÌÐò¡£µÝ¹éϽµ·ÖÎöµÄÌõ¼þÒ²ÊÇÎÞ×óµÝ¹é¼°²»´ø»ØËÝ£¬Æä¹¹ÔìµÄ¹ý³Ì±È½Ï¼òµ¥£¬¾ÍÊǽ«Ã¿¸ö·ÇÖÕ½á·û´¦Àí³É¿ÉÒÔ»¥ÏàµÝ¹éµ÷ÓõĹý³ÌÌå¡£Ïêϸ¹ý³Ì²ÎÕÕP74µ½P75µÄÀý×Ó£¬Äã¿ÉÒÔÊÔ×ÅдһÏÂP76Ò³½Ì²ÄÉÏδÁгöµÄF¹ý³ÌµÄʵÏÖ¡£

ÏÂÒ»´Î£¬ÎÒÃÇ»áÏêϸ½²½âLR·ÖÎö£¬¾´ÇëÆÚ´ý¡£Èç¹ûÍøÓѶԽ²½âÓÐʲôÒâ¼û»ò½¨Ò飬Ҳ»¶Ó­¸úÌùÖ¸³ö£¬Ð»Ð»´ó¼Ò¡£

ºóÐøÄÚÈÝ£º
µÚ5Õ        Óï·¨·ÖÎö£­×Ô϶øÉϵķÖÎö£º
µÚ6Õ        ÊôÐÔÎÄ·¨ºÍÓï·¨ÖƵ¼·­Ò룺
µÚ7Õ        ÓïÒå·ÖÎöºÍÖмä´úÂëÉú³É£º
µÚ8Õ        ·ûºÅ±í£º
µÚ9Õ        ÔËÐÐʱ´æ´¢¿Õ¼ä×éÖ¯£º
µÚ10Õ        ÓÅ»¯£º
µÚ11Õ        Ä¿±ê´úÂëÉú³É£º
µÚ12Õ        ²¢ÐбàÒë»ù´¡£º