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
          先謝謝了啊。
          主站蜘蛛池模板: 聂荣县| 开远市| 南宁市| 米林县| 孝昌县| 黎城县| 句容市| 河南省| 绥江县| 房产| 福清市| 昭觉县| 会理县| 渭南市| 通河县| 扶余县| 三明市| 平和县| 额济纳旗| 迁安市| 北辰区| 额尔古纳市| 广东省| 鄱阳县| 西乌珠穆沁旗| 永年县| 阳西县| 北安市| 天峨县| 岢岚县| 宣汉县| 满洲里市| 北海市| 体育| 荆门市| 保康县| 日土县| 杂多县| 如东县| 永春县| 庆安县|