posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

          總算弄明白生成first和follow集合的算法了

          Posted on 2007-09-23 22:22 ZelluX 閱讀(2444) 評(píng)論(2)  編輯  收藏 所屬分類: Courses
          太笨了,看了好久才明白。。。
          first集合沒(méi)有問(wèn)題

          follow集合:
          以A -> aBb為例,如果b nullable,則follow(B)包括follow(A),原因很簡(jiǎn)單,把A看成一個(gè)整體,當(dāng)作為production的右式時(shí)它后面直接跟的元素自然也可能是B后面直接跟的元素,因?yàn)閎可能為空。

          理解follow集合的定義后,虎書上給出的算法
          if Yi+1 ... Yk are all nullable
              then FOLLOW(Yi) = FOLLOW(Yi) U FOLLOW(X)
          if Yi+1 ... Yj-1 are all nullable
              then FOLLOW(Yi) = FOLLOW(Yi) U FIRST(Yj)
          就不難理解了


          評(píng)論

          # re: 總算弄明白生成first和follow集合的算法了  回復(fù)  更多評(píng)論   

          2008-04-20 16:45 by zigzag
          thank you

          # re: 總算弄明白生成first和follow集合的算法了[未登錄](méi)  回復(fù)  更多評(píng)論   

          2008-05-07 09:37 by 阿甘
          你好,有個(gè)關(guān)于follow集合的問(wèn)題不是很明白,想向你請(qǐng)教一下
          能不能告訴我你的qq
          或者你加我也行
          我的qq是
          278679633
          先謝謝了啊。
          主站蜘蛛池模板: 盐津县| 甘德县| 深泽县| 望都县| 万源市| 曲靖市| 英超| 桂林市| 望江县| 黄平县| 灌云县| 兴义市| 西畴县| 手机| 泾阳县| 沙田区| 普兰县| 仁怀市| 姚安县| 富顺县| 高唐县| 岳阳市| 思南县| 广饶县| 西藏| 宜黄县| 汉沽区| 年辖:市辖区| 临洮县| 汝州市| 闽清县| 昭通市| 富阳市| 周至县| 阿克苏市| 东兴市| 通州区| 龙南县| 三穗县| 门源| 陇南市|