淺析AST抽象語法樹及Python代碼實現(xiàn)
在計算機科學(xué)中，抽象語法樹（abstract syntax tree或者縮寫為AST），或者語法樹（syntax tree），是源代碼的抽象語法結(jié)構(gòu)的樹狀表現(xiàn)形式，這里特指編程語言的源代碼。樹上的每個節(jié)點都表示源代碼中的一種結(jié)構(gòu)。之所以說語法是“抽象”的，是因為這里的語法并不會表示出真實語法中出現(xiàn)的每個細節(jié)。比如，嵌套括號被隱含在樹的結(jié)構(gòu)中，并沒有以節(jié)點的形式呈現(xiàn)；而類似于if-condition-then這樣的條件跳轉(zhuǎn)語句，可以使用帶有兩個分支的節(jié)點來表示。
和抽象語法樹相對的是具體語法樹（concrete syntaxtree），通常稱作分析樹（parse tree）。一般的，在源代碼的翻譯和編譯過程中，語法分析器創(chuàng)建出分析樹。一旦AST被創(chuàng)建出來，在后續(xù)的處理過程中，比如語義分析階段，會添加一些信息。
抽象語法樹的結(jié)構(gòu)不依賴于源語言的文法，也就是語法分析階段所采用的上下文無關(guān)文法。因為在Parser工程中，經(jīng)常會對文法進行等價的轉(zhuǎn)換（消除左遞歸、回溯、二義性等），這樣會給文法引入一些多余的成分，對后續(xù)階段造成不利影響，甚至?xí)垢麟A段變得混亂。因此，很多編譯器（包括GJC）經(jīng)常要獨立地構(gòu)造語法分析樹，為前、后端建立一個清晰的接口。
Python實現(xiàn)
假設(shè)對'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)
輸出結(jié)果為17
- 在樹莓派2或樹莓派B+上安裝Python和OpenCV的教程
- python 生成目錄樹及顯示文件大小的代碼
- 決策樹的python實現(xiàn)方法
- Python Trie樹實現(xiàn)字典排序
- python數(shù)據(jù)結(jié)構(gòu)之二叉樹的建立實例
- python二叉樹遍歷的實現(xiàn)方法
- python數(shù)據(jù)結(jié)構(gòu)樹和二叉樹簡介
- python數(shù)據(jù)結(jié)構(gòu)之二叉樹的遍歷實例
- 樹莓派中python獲取GY-85九軸模塊信息示例
- python二叉樹的實現(xiàn)實例
- python實現(xiàn)繪制樹枝簡單示例
- Python中的二叉樹查找算法模塊使用指南
- python實現(xiàn)目錄樹生成示例
相關(guān)文章
今天小編就為大家分享一篇淺談python3.6的tkinter運行問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-02-02
這篇文章主要介紹了遠程部署神器 Fabric，支持Python3 ,Fabric 出場了。Fabric 是一個遠程部署神器，它可以在本地執(zhí)行遠程服務(wù)器的命令。,需要的朋友可以參考下2019-07-07
這篇文章主要介紹了python-opencv如何讀取圖片及尺寸修改，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
python棧實現(xiàn)進制轉(zhuǎn)換的示例詳解
棧（Stack）是計算機科學(xué)中常用的數(shù)據(jù)結(jié)構(gòu),具有眾多實際應(yīng)用,其中之一是使用棧來實現(xiàn)進制轉(zhuǎn)換,將一個數(shù)字從一種進制表示轉(zhuǎn)換為另一種進制表示,本文將深入研究棧的原理,以及如何使用Python實現(xiàn)十進制到二進制、八進制和十六進制的進制轉(zhuǎn)換,需要的朋友可以參考下2023-11-11
python?subprocess.run()、subprocess.Popen()、subprocess.check
Python的subprocess模塊是用于創(chuàng)建和管理子進程的模塊,本文主要介紹了python?subprocess.run()、subprocess.Popen()、subprocess.check_output(),具有一定的參考價值,感興趣的可以了解一下2024-02-02
這篇文章主要介紹了Python3實現(xiàn)二叉樹的最大深度， 文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09
這篇文章主要介紹了基于Python的人臉檢測與分類,算法分為兩個部分識別人臉位置和確定人臉分類，由于這兩項工作截然相反，所以我們使用了兩個網(wǎng)絡(luò)分別完成，詳細過程跟隨小編一起看看吧2022-05-05
用python代碼將tiff圖片存儲到j(luò)pg的方法
今天小編就為大家分享一篇用python代碼將tiff圖片存儲到j(luò)pg的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-12-12
這篇文章主要介紹了Python enumerate和zip的相關(guān)資料，文中講解非常細致，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-07-07
Python中的特殊語法：filter、map、reduce、lambda介紹
這篇文章主要介紹了Python中的特殊語法：filter、map、reduce、lambda介紹,本文分別對這個特殊語法給出了代碼實例,需要的朋友可以參考下2015-04-04