本篇內(nèi)容介紹了“python的簡(jiǎn)單四則運(yùn)算語法樹可視化如何實(shí)現(xiàn)”的有關(guān)知識(shí)，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

超過十年行業(yè)經(jīng)驗(yàn)，技術(shù)領(lǐng)先，服務(wù)至上的經(jīng)營模式，全靠網(wǎng)絡(luò)和口碑獲得客戶，為自己降低成本，也就是為客戶降低成本。到目前業(yè)務(wù)范圍包括了：網(wǎng)站制作、做網(wǎng)站，成都網(wǎng)站推廣，成都網(wǎng)站優(yōu)化，整體網(wǎng)絡(luò)托管，成都小程序開發(fā)，微信開發(fā)，APP應(yīng)用開發(fā)，同時(shí)也可以讓客戶的網(wǎng)站和網(wǎng)絡(luò)營銷和我們一樣獲得訂單和生意！

簡(jiǎn)單四則運(yùn)算語法樹可視化

如果想要?jiǎng)邮謬L試一下，需要安裝一下這個(gè) python 可視化庫。

解析 AST

Python 的 ast 庫有一個(gè) parse 方法，可以把傳入的內(nèi)容，解析成一個(gè) AST。然后我們使用 ast.dump 將其導(dǎo)出并打印。
注意：indent 這個(gè)參數(shù)是 Python 3.9 以后才有的，如果版本低的話，可以去掉，只會(huì)影響最后輸出的格式。

好了，就是這么簡(jiǎn)單。我們已經(jīng)做到了，因?yàn)檫@個(gè)庫的功能很強(qiáng)大，但是這里只是用到一點(diǎn)點(diǎn)而已。其實(shí)這里已經(jīng)可以看出基本的結(jié)構(gòu)了，不過我的目的是生成這棵樹的 JSON 表示。我想要使用上面的 Python 繪圖庫把它繪制出來，它所支持的輸入是 JSON，并且它的格式為：

{
	"name": "A",
	"children": [
		"name": "B",
		"children": []
	]
}

粗糙的遍歷方法

"""
Python's AST
利用 Python 的 ast 模塊來解析表達(dá)式（簡(jiǎn)單的二元運(yùn)算），
然后通過遍歷語法樹來生成 JSON 表示，再使用 PYthon 的庫來
將其可視化。這個(gè)程序的目的是為了驗(yàn)證自己寫的簡(jiǎn)易解析器是否正確。
"""

import ast
import json


# 操作類型和操作符映射的字典
OPERATORS = {
    ast.Add: "+",
    ast.Sub: "-",
    ast.Mult: "*",
    ast.Div: "/"
}


def generate(tree: ast.Module):
    """
    generate expression AST's representation of JSON
    """
    if not tree:
        raise Exception("Emtpy AST tree!")
    if tree.__class__ == ast.Module:
        print(json.dumps({
            "name": "Expr",
            "children": [DFS(tree.body[0].value)]  # type: ignore
        }, indent=4))


def DFS(node):
    """
    DFS AST
    """
    if not node:
        return {}

    if node.__class__ == ast.BinOp:
        return {
            "name": "BinOp",
            "children": [
                {
                    "name": "left",
                    "children": [
                        DFS(node.left)
                    ]
                },
                DFS(node.op),
                {
                    "name": "left",
                    "children": [
                        DFS(node.right)
                    ]
                }
            ]
        }

    if node.__class__ == ast.Constant:
        return {
            "name": "NUMBER",
            "children": [
                {
                    "name": str(node.value)  # Python 的繪圖庫，必須是字符串才能正常顯示
                }
            ]
        }

    if node.__class__ in [ast.Add, ast.Sub, ast.Mult, ast.Div]:
        return {
            "name": "Op",
            "children": [
                {
                    "name": OPERATORS[node.__class__]
                }
            ]
        }

    # 這里我只處理 加減乘除和數(shù)字類型的運(yùn)行
    raise Exception("There is not support extra type.")


if __name__ == "__main__":
    ast_tree = ast.parse("1+2+3+4+5")
    print(ast.dump(ast_tree, indent=4))
    generate(ast_tree)

運(yùn)行結(jié)果：
我這里會(huì)輸出兩個(gè)東西，一個(gè)是 AST 的 dump；另一個(gè)是 AST 的 JSON 表示（邏輯結(jié)構(gòu)的 JSON 表示，不是對(duì)象的 JSON 表示）。

渲染顯示

把打印出來的 JSON 字符串復(fù)制進(jìn)文件，命名為 data.json。我感覺直接輸出到控制臺(tái)蠻有意思的，我喜歡直接看到它的結(jié)果。
執(zhí)行如下命令：pytm-cli -d TB -i data.json -o demo.html
在瀏覽器打開 demo.html 即可看到效果了。

主流的遍歷方法

上面這種遍歷方法雖然便于理解，但是難以擴(kuò)展。AST 通常是通過 訪問者模式進(jìn)行遍歷的，而且 ast 庫也提供了幾種遍歷方法。
因?yàn)檫@里只需要遍歷來生成 JSON，并不需要修改AST本身，所以我們只看下面這兩種即可。顯然第一種是不能用的，原因已經(jīng)用藍(lán)色標(biāo)記出來了。它自己說了如果你不關(guān)心上下文，因?yàn)樯?JSON 實(shí)際上是需要關(guān)注這個(gè)的。所以，我選擇下面的 ast.NodeVisitor。使用它也很簡(jiǎn)單，繼承這個(gè)類，然后對(duì)不同的節(jié)點(diǎn)寫不同的處理邏輯就行了（這樣把不同節(jié)點(diǎn)的邏輯分開了，降低了代碼的耦合性）。

完整代碼

"""
Python's AST
利用 Python 的 ast 模塊來解析表達(dá)式（簡(jiǎn)單的二元運(yùn)算），
然后通過遍歷語法樹來生成 JSON 表示，再使用 PYthon 的庫來
將其可視化。這個(gè)程序的目的是為了驗(yàn)證自己寫的簡(jiǎn)易解析器是否正確。
"""

import ast
import json


# 操作類型和操作符映射的字典
OPERATORS = {
    ast.Add: "+",
    ast.Sub: "-",
    ast.Mult: "*",
    ast.Div: "/"
}

class JSONVisitor(ast.NodeVisitor):
    """
    JSON visitor: Traversal AST and generate JSON representation
    """

    def visit_Module(self, node):
        module = {
            "name": "Module",
            "children": []
        }
        for sub_node in node.body:
            module["children"].append(self.visit(sub_node))

        return module

    def visit_Expr(self, node):
        return {
            "name": "Expr",
            "children": [
                self.visit(node.value)
            ]
        }

    def visit_BinOp(self, node):
        return {
            "name": "BinOp",
            "children": [
                {
                    "name": "left",
                    "children": [
                        self.visit(node.left)
                    ]
                },
                self.visit(node.op),
                {
                    "name": "right",
                    "children": [
                        self.visit(node.right)
                    ]
                }
            ]
        }

    def visit_Constant(self, node):
        return {
            "name": "NUMBER",
            "children": [{
                "name": str(node.value)  # # Python 的繪圖庫，必須是字符串才能正常顯示
            }]
        }

    def visit_Add(self, node):
        return self.__visit(node)

    def visit_Sub(self, node):
        return self.__visit(node)

    def visit_Mult(self, node):
        return self.__visit(node)

    def visit_Div(self, node):
        return self.__visit(node)

    def __visit(self, node):
        return {
            "name": "Op",
            "children": [{
                "name": OPERATORS[node.__class__]
            }]
        }


if __name__ == "__main__":
    ast_tree = ast.parse("1+2+3+4+5")
    visitor = JSONVisitor()
    json_str = visitor.visit(ast_tree)
    print(json.dumps(json_str, indent=4))

前面那個(gè)粗糙版本是直接從 Expr 開始的，這個(gè)優(yōu)雅點(diǎn)的版本，我就把 Module 節(jié)點(diǎn)也添加進(jìn)去了。

“python的簡(jiǎn)單四則運(yùn)算語法樹可視化如何實(shí)現(xiàn)”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

本文名稱：python的簡(jiǎn)單四則運(yùn)算語法樹可視化如何實(shí)現(xiàn)
轉(zhuǎn)載來源：http://m.newbst.com/article8/gohcip.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App設(shè)計(jì)、小程序開發(fā)、微信公眾號(hào)、網(wǎng)站設(shè)計(jì)公司、微信小程序、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)