淺析AST抽象語法樹及Python代碼實現(xiàn)
在計算機科學中，抽象語法樹（abstract syntax tree或者縮寫為AST），或者語法樹（syntax tree），是源代碼的抽象語法結構的樹狀表現(xiàn)形式，這里特指編程語言的源代碼。樹上的每個節(jié)點都表示源代碼中的一種結構。之所以說語法是“抽象”的，是因為這里的語法并不會表示出真實語法中出現(xiàn)的每個細節(jié)。比如，嵌套括號被隱含在樹的結構中，并沒有以節(jié)點的形式呈現(xiàn)；而類似于if-condition-then這樣的條件跳轉語句，可以使用帶有兩個分支的節(jié)點來表示。
和抽象語法樹相對的是具體語法樹（concrete syntaxtree），通常稱作分析樹（parse tree）。一般的，在源代碼的翻譯和編譯過程中，語法分析器創(chuàng)建出分析樹。一旦AST被創(chuàng)建出來，在后續(xù)的處理過程中，比如語義分析階段，會添加一些信息。
抽象語法樹的結構不依賴于源語言的文法，也就是語法分析階段所采用的上下文無關文法。因為在Parser工程中，經(jīng)常會對文法進行等價的轉換（消除左遞歸、回溯、二義性等），這樣會給文法引入一些多余的成分，對后續(xù)階段造成不利影響，甚至會使各階段變得混亂。因此，很多編譯器（包括GJC）經(jīng)常要獨立地構造語法分析樹，為前、后端建立一個清晰的接口。
Python實現(xiàn)
假設對'a + 3 * b'進行解釋，其中a=2，b=5
代碼很簡單，就不再進行詳細的解釋了。
Num = lambda env, n: n
Var = lambda env, x: env[x]
Add = lambda env, a, b:_eval(env, a) + _eval(env, b)
Mul = lambda env, a, b:_eval(env, a) * _eval(env, b)
_eval = lambda env, expr:expr[0](env, *expr[1:])
env = {'a':2, 'b':5}
tree = (Add, (Var, 'a'),
(Mul, (Num, 3),
(Var, 'b')))
print _eval(env, tree)
輸出結果為17
- 在樹莓派2或樹莓派B+上安裝Python和OpenCV的教程
- python 生成目錄樹及顯示文件大小的代碼
- 決策樹的python實現(xiàn)方法
- Python Trie樹實現(xiàn)字典排序
- python數(shù)據(jù)結構之二叉樹的建立實例
- python二叉樹遍歷的實現(xiàn)方法
- python數(shù)據(jù)結構樹和二叉樹簡介
- python數(shù)據(jù)結構之二叉樹的遍歷實例
- 樹莓派中python獲取GY-85九軸模塊信息示例
- python二叉樹的實現(xiàn)實例
- python實現(xiàn)繪制樹枝簡單示例
- Python中的二叉樹查找算法模塊使用指南
- python實現(xiàn)目錄樹生成示例
相關文章
基于python + django + whoosh + jieba 分詞器實現(xiàn)站內(nèi)檢索功能
這篇文章主要介紹了基于python + django + whoosh + jieba 分詞器實現(xiàn)站內(nèi)檢索功能,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-08-08
Flask框架使用DBUtils模塊連接數(shù)據(jù)庫操作示例
這篇文章主要介紹了Flask框架使用DBUtils模塊連接數(shù)據(jù)庫操作,結合實例形式較為詳細的分析了flask框架使用DBUtils模塊連接數(shù)據(jù)庫的常見操作技巧與相關注意事項,需要的朋友可以參考下2018-07-07
這篇文章主要介紹了關于python中逆序的三位數(shù)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
這篇文章主要介紹了通過Python制作一個多功能的辦公小工具，可以實現(xiàn)應用、網(wǎng)頁直達以及天氣查詢，代碼具有一定學習價值，需要的小伙伴可以了解一下2021-12-12
這篇文章主要介紹了matplotlib繪制動畫代碼示例，具有一定借鑒價值,需要的朋友可以參考下2018-01-01
這篇文章主要介紹了Python tkinter常用操作代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-01-01
Python環(huán)境的安裝以及PyCharm編輯器配置教程詳解
優(yōu)質的教程可以讓我們少走很多彎路，這一點毋庸置疑。這篇文章主要為大家介紹了純凈Python環(huán)境的安裝以及PyCharm編輯器的配置，需要的可以參考一下2023-04-04
這篇文章主要為大家詳細介紹了Python如何利用自帶模塊實現(xiàn)屏幕像素高效操作,文中的示例代碼講解詳,感興趣的小伙伴可以跟隨小編一起學習一下2025-02-02
這篇文章主要介紹了Sanic框架路由用法,結合實例形式較為詳細的分析了Sanic框架路由的原理、請求參數(shù)、請求類型、重定向等相關操作技巧,需要的朋友可以參考下2018-07-07
python opencv 圖像處理之圖像算數(shù)運算及修改顏色空間
這篇文章主要介紹了python opencv 圖像處理之圖像算數(shù)運算及修改顏色空間，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的朋友可以參考一下2022-08-08