• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            woaidongmao

            文章均收錄自他人博客,但不喜標題前加-[轉貼],因其丑陋,見諒!~
            隨筆 - 1469, 文章 - 0, 評論 - 661, 引用 - 0
            數據加載中……

            FIRST集和FOLLOW集

            明天就考試了,在這里糾結這個問題。

            一,要知道什么是終結符和非終結符。

            終結符:通俗的說就是不能單獨出現在推導式左邊的符號,也就是說終結符不能再進行推導。

            非終結符:不是終結符的都是非終結符。(非男即女,呵呵)

            如:A——>B,則A是非終結符。

            (一般書上終結符用小寫,非終結符用大寫。)

            二,文法產生語言句子的基本思想:從識別符號(開始符)開始,把當前產生的符號串中的非終結符替換為相應規則右部的符號串,直到全部由終結符組成。

            三,FIRST集求法

                First集合最終是對產生式右部的字符串而言的,但其關鍵是求出非終結符First集合,由于終結符的First集合就是它自己,所以求出非終結符的First集合后,就可很直觀地得到每個字符串的First集合。

            1. 直接收取:對形如U>a的產生式(其中a是終結符),把a收入到First(U)

            2. 反復傳送:對形入U>P的產生式(其中P是非終結符),應把First(P)中的全部內容傳送到First(U)【意思就是只需要把第一個非終結符的First集傳過去~這個地方是要注意的地方,也是難點】。

            四,FOLLOW集的求法

                Follow集合是針對非終結符而言的,Follow(U)所表達的是句型中非終結符U所有可能的后隨終結符號的集合,特別地,#是識別符號的后隨符。注意Follow集合是從開始符號S開始推導。

            1. 直接收取:注意產生式右部的每一個形如“…Ua…”的組合,把a直接收入到Follow(U)中。因a是緊跟在U后的終結符。

            2直接收取:對形如“…UP…”(P是非終結符)的組合,把First(P)直接收入到Follow(U)中【在這里,如果FirstP)中有空字符,那么就要把左部(假設是S)的FollowS)送入到FollowU)中。還有就是Follow集中是沒有空字符的】。

            3. 直接收取:若S>U,即以U結尾,則#Follow(U)

            4*反復傳送:對形如U>P的產生式(其中P是非終結符),應把Follow(U)中的全部內容傳送到Follow(P)中。

            PsFollow集比First要復雜一點,不過記住算法多做練習就是小Case啦。

             

            posted on 2010-02-22 18:20 肥仔 閱讀(3692) 評論(2)  編輯 收藏 引用 所屬分類: 狀態機 & 自動機 & 形式語言

            評論

            # re: FIRST集和FOLLOW集  回復  更多評論   

            看起來簡單易懂~~~
            2011-06-28 08:04 | yunbang11573

            # re: FIRST集和FOLLOW集  回復  更多評論   

            很不錯
            2012-01-06 21:00 | df
            国产精品永久久久久久久久久| 噜噜噜色噜噜噜久久| 成人亚洲欧美久久久久| 综合久久久久久中文字幕亚洲国产国产综合一区首| 久久精品国产一区二区三区| 77777亚洲午夜久久多喷| 91精品婷婷国产综合久久| 伊人色综合久久天天人守人婷| 久久国产精品99国产精| 一本一本久久a久久精品综合麻豆| 亚洲中文久久精品无码| 久久久久久久久久免免费精品| 久久棈精品久久久久久噜噜| 日日狠狠久久偷偷色综合96蜜桃| 久久发布国产伦子伦精品| 国内精品久久久久影院老司 | 天堂无码久久综合东京热| 国产精品无码久久久久久| 亚洲人AV永久一区二区三区久久| 99久久99久久久精品齐齐| 狠狠色婷婷久久综合频道日韩| 激情综合色综合久久综合| av无码久久久久不卡免费网站| 久久久久久国产精品美女| 久久乐国产精品亚洲综合| 大蕉久久伊人中文字幕| 香蕉久久夜色精品国产小说| 精品蜜臀久久久久99网站| 久久久无码精品亚洲日韩蜜臀浪潮| 久久久久亚洲av综合波多野结衣| 91精品国产综合久久香蕉 | 久久精品成人影院| 亚洲狠狠久久综合一区77777| 国产成人久久精品一区二区三区| 亚洲精品国精品久久99热一| 久久妇女高潮几次MBA| 中文字幕亚洲综合久久菠萝蜜| 伊人热热久久原色播放www| 亚洲va久久久久| 人妻少妇久久中文字幕一区二区| 伊人久久大香线蕉亚洲|