国产探花免费观看_亚洲丰满少妇自慰呻吟_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_是多少。

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

圖片精選

主站蜘蛛池模板： 广宁县| 辽阳县| 上蔡县| 临颍县| 甘孜县| 无棣县| 闽清县| 南平市| 灵璧县| 塔城市| 滨州市| 平定县| 黄骅市| 巨野县| 阳泉市| 新兴县| 钟祥市| 磐安县| 临西县| 保德县| 拜城县| 依兰县| 绿春县| 怀远县| 潮安县| 观塘区| 新龙县| 金川县| 体育| 社会| 合肥市| 天津市| 汨罗市| 舟山市| 雅江县| 南涧| 宜春市| 楚雄市| 泸定县| 武鸣县| 都匀市|