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

          LL(1) 語法解析

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

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

          預(yù)測(cè)解析表構(gòu)造完成后,如果某格中不止一個(gè)產(chǎn)生式,則說明該語法不適用于預(yù)測(cè)解析表;
          如果每格至多一個(gè)產(chǎn)生式,則該語法被稱為L(zhǎng)L(1)  Left-to-right parse, Leftmost-derivation, 1-symbol lookahead    
          主站蜘蛛池模板: 东乡| 建水县| 边坝县| 民县| 大英县| 林口县| 通州市| 岫岩| 社会| 乌拉特前旗| 城口县| 霍山县| 平阴县| 砚山县| 寻甸| 沁水县| 盐山县| 布尔津县| 阿巴嘎旗| 峨山| 连州市| 杂多县| 卫辉市| 长岛县| 手游| 汨罗市| 尚志市| 盐津县| 绥化市| 灵川县| 兰溪市| 宁明县| 金溪县| 重庆市| 湖北省| 勐海县| 黄龙县| 临夏市| 孟连| 新平| 新闻|