国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

20170219C++項目班02_02遞歸下降算法/解析器

2019-11-08 02:15:42
字體：大 中 小
來源：轉載
供稿：網友

遞歸下降算法：

1：表達式->項->因子：2：我們認為：    表達式 = 項 + 表達式    表達式 = 項 - 表達式    表達式 = 項    項 = 因子 * 項    項 = 因子 / 項    項 = 因子    因子 = 數值    因子 = -因子    因子 = ( 表達式 )注意：上面的就可以體現出優先級了，當涉及到很多運算符的時候，就可以有很多層，這就是遞歸下降法的原理。

舉例說明：

1：1+5*（2-1）    1：整個為一個表達式    2：項+表達式 1  +  5*（2-1）    3：解析左邊：        1：1是一個項        2：1是一個因子        3：1是一個數值    4：解析右邊：        1：5*（2-1）表達式是一個項        2：因子*項        5  *  （2-1）        3：解析 左邊            1：5是一個數值        4：解析右邊：            1：（2-1）是一個項            2：（2-1）是一個因子            3：2-1是一個表達式            4：項-表達式        2  -  1            5：最終2和1都是數值。得出：1+*、*=5*-、-=2-1。

解析器：

1：掃描類：得到的是一串字符串：    1：要有保存整個表達式的地方（待解析的）。    2：當前的狀態，枚舉，Token    3：要有當前位置的信息，pos_    4：number_是多少。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板： 高密市| 百色市| 蒲江县| 颍上县| 邓州市| 梅河口市| 枝江市| 肥乡县| 思茅市| 芜湖市| 梁平县| 西乡县| 商洛市| 武清区| 武强县| 桓仁| 永吉县| 高安市| 静乐县| 读书| 嵩明县| 濮阳市| 沛县| 广州市| 林芝县| 昌平区| 青田县| 绥宁县| 名山县| 易门县| 富宁县| 冕宁县| 筠连县| 小金县| 磴口县| 紫金县| 揭东县| 兴山县| 梓潼县| 洛浦县| 永清县|