posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

          LL(1) 語法解析

          Posted on 2007-09-24 19:34 ZelluX 閱讀(610) 評論(0)  編輯  收藏 所屬分類: Courses
          還是做一點筆記,記得牢一些

          有了follow和first集合后,就可以構造一張預測解析表(predictive parsing table)了。
          具體方法是:
          對于任一產生式X -> ƒ,找到first(ƒ)中的每一個元素T,把X -> ƒ填充到X行T列中去;
          如果ƒ nullable,還要把X -> ƒ填充到X行follow(ƒ)列中去

          預測解析表構造完成后,如果某格中不止一個產生式,則說明該語法不適用于預測解析表;
          如果每格至多一個產生式,則該語法被稱為LL(1)  Left-to-right parse, Leftmost-derivation, 1-symbol lookahead    
          主站蜘蛛池模板: 金阳县| 东乌| 孟州市| 黄骅市| 安新县| 南汇区| 慈溪市| 玉门市| 霍山县| 彭水| 分宜县| 寻甸| 和静县| 德清县| 仁布县| 东乡县| 昭觉县| 洱源县| 三亚市| 独山县| 绵阳市| 九江县| 乐山市| 唐河县| 广水市| 中阳县| 蛟河市| 扎鲁特旗| 澎湖县| 永德县| 金门县| 嵊泗县| 通化县| 长寿区| 凤台县| 滦平县| 肇源县| 广河县| 金坛市| 德保县| 鸡西市|