• <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>
            隨筆-91  評論-137  文章-0  trackbacks-0
            QLanguage開源項目地址:http://qlanguage.codeplex.com

            1.AST的每個節點由2個域組成,這2個域分別表示當前節點的類型和附加信息。
            2.AST的每個節點包含一個指向其子節點的順序表。
            3.AST的每個節點包含指向下一個節點的指針。
            綜上所述我們得到AST節點的代碼:
             1     class CSyntaxTreeNode
             2     {
             3     public:
             4         CSyntaxTreeNode(int _type,int _value) : type(_type),value(_value){}
             5 
             6         inline List<NAutoPtr<CSyntaxTreeNode>>& Child()
             7         {
             8             return child;
             9         }
            10 
            11         inline NAutoPtr<CSyntaxTreeNode> Next()
            12         {
            13             return next;
            14         }
            15 
            16         inline int& Type()
            17         {
            18             return type;
            19         }
            20 
            21         inline int& Value()
            22         {
            23             return value;
            24         }
            25     protected:
            26         int type;
            27         int value;
            28         List<NAutoPtr<CSyntaxTreeNode>> child;
            29         NAutoPtr<CSyntaxTreeNode> next;
            30     };
            然后我們給出了部分枚舉來標識節點的類型:
             1         // for type
             2         enum TYPE
             3         {
             4             stNull,
             5             stDeclare,
             6             stFunction,
             7             stParamterList,
             8             stIf,
             9             stDo,
            10             stExp,
            11         };
            最后是一棵AST的整體結構:
             1 class CParserAnalyze
             2 {
             3 public:
             4     inline void Push(NAutoPtr<CSyntaxTreeNode>& Node)
             5     {
             6         SyntaxTreeStack.Push(Node);
             7     }
             8 
             9     inline NAutoPtr<CSyntaxTreeNode> Pop()
            10     {
            11         return SyntaxTreeStack.Pop();
            12     }
            13 
            14     inline NAutoPtr<CSyntaxTreeNode> Top()
            15     {
            16         return SyntaxTreeStack.Top();
            17     }
            18 
            19     inline NAutoPtr<CSyntaxTreeNode> Root()
            20     {
            21         return SyntaxTreeRoot;
            22     }
            23 protected:
            24     NAutoPtr<CSyntaxTreeNode> SyntaxTreeRoot;            // 語法樹根節點
            25     Stack<NAutoPtr<CSyntaxTreeNode>> SyntaxTreeStack;    // 語法樹棧
            26 };

            這里我們簡單的分析一下分析過程:
            以if語句為例,其組合子代碼為:
            1     if_desc = (str_if + exp_desc)[if_desc_first] +
            2             (str_then + stmt_list)[if_desc_second] +
            3             Parser_Combinator_Node::opt((str_else + stmt_list)[if_desc_third]) +
            4             (str_end + str_if)[if_desc_fourth];
            我們輸入代碼:
            1     if a then
            2         declare b as integer
            3     end if
            在做語法分析:
            1.讀入if a,a被歸約為一條exp生成一個類型為exp的節點并壓入AST的語法樹棧。
            2.if a被歸約生成一個類型為stIf的節點并彈出棧頂的exp節點填充到新生成的stIf節點的第一個子節點。
            3.讀入then declare b as integer,integer被歸約生成一個生類型為stDeclare的節點并壓入語法樹棧。
            4.declare b as integer被歸約為棧頂的stDeclare節點填充一個b標識符的子節點。
            5.then declare b as integer被歸約,首先彈出棧頂的stmt_list因為這里是stDeclare說明stmt_list有內容應此將棧頂的stIf的值域的最低位置為1。
            6.else子句不存在。
            7.整體被歸約。
            此時棧頂為stIf節點,其不包含next節點,有兩個子節點分別為stExp和stDeclare。

            分析過程如下圖:
            1.
            2.
            3.
            4.
            5.
            6.
            7.
            posted on 2011-07-01 21:51 lwch 閱讀(2187) 評論(2)  編輯 收藏 引用 所屬分類: QLanguage

            評論:
            # re: QLanguage的AST 2011-07-02 10:06 | 千暮(zblc)
            你畫的好屎 推薦你一款關聯畫圖軟件 XMind  回復  更多評論
              
            # re: QLanguage的AST 2011-07-02 10:25 | lwch
            @千暮(zblc)
            Word畫出來的...  回復  更多評論
              
            欧美激情精品久久久久| 亚洲va久久久久| 久久久久99精品成人片试看| 亚洲国产欧洲综合997久久| 午夜不卡久久精品无码免费| 久久91精品国产91久久户| 久久久久综合中文字幕 | 69SEX久久精品国产麻豆| AV无码久久久久不卡网站下载| 欧美精品一本久久男人的天堂| 亚洲国产成人精品女人久久久 | 国产99久久精品一区二区| 久久97久久97精品免视看秋霞| 国产精品久久久香蕉| 久久99精品久久久久子伦| 久久久久久国产a免费观看不卡| 777午夜精品久久av蜜臀| 久久免费大片| 91久久精品视频| av无码久久久久久不卡网站| 亚洲日韩欧美一区久久久久我 | 久久乐国产综合亚洲精品| 77777亚洲午夜久久多喷| 欧美亚洲国产精品久久久久| 日本精品久久久中文字幕| 久久一日本道色综合久久| 欧美与黑人午夜性猛交久久久| 国产一级持黄大片99久久| 精品国产99久久久久久麻豆| 久久久久久噜噜精品免费直播| 久久综合久久综合久久| av无码久久久久久不卡网站| 久久久久亚洲av无码专区喷水| 老男人久久青草av高清| 热久久国产欧美一区二区精品| 亚洲天堂久久精品| 久久婷婷国产麻豆91天堂| 国产精品久久久久国产A级| 国内精品久久久久久久97牛牛| 精品国产VA久久久久久久冰| 无码精品久久久久久人妻中字|