树的应用：解析树（语法树）将树用于表示语言中句子， 可以分析句子的各种语法成分， 对句子的各种成分进行处理语法分析树主谓宾，定状补程序设计语言的编译词法、语法检查从语法树生成目标代码自然语言处理机器翻译、语义理解树的应用： 表达式解析我们还可以将表达式表示为树结构叶节点保存操作数，内部节点保存操作符全括号表达式((7+3)*(5-2))由于括号的存在，需要计算*的话，就必须先计算7+3和5-2，表
转载
2023-10-28 11:02:08
153阅读
# Python语法树生成dot的指南
## 引言
你是否曾想过如何将Python代码转化为形式化的语法树，并进一步生成可视化的图表？在今天的文章中，我将带你一步步实现“Python语法树生成dot”的目标。我们将使用Python的`ast`模块来生成抽象语法树，并且利用`graphviz`库将其可视化为dot格式。这对学习编程语言的结构，以及实现一些静态分析工具有很大帮助。
## 整体流程
写此篇有以下几个原因：1，我发现我自己学python这么久了（今年2月份开始），也不知道有这种进阶的语法，只是对其中的某些部分有点点的了解。2，我是偶然间看到python技能树，原先是不知道CSDN里面有这个的。3，最近做的项目涉及了yolov3，我也感觉我自己缺了很多东西，项目实战也是更新到了《Opencv项目实战：07 人脸识别和考勤系统》，越来越难了，感觉只学习了opencv的我有点不够用了
转载
2024-01-10 21:21:41
41阅读
Abstract Sytax Tree
暂时用到的原因：在模型量化中，需要量化某些操作符带来的运算效果，比如 '+', '-','*', '/' 等等，这些就需要对源代码进行查询，因此就要需要将python解释器已经将源代码转化为运行的类后，再翻转回源代码
参考：https://docs.python.org/3/library/ast.html#ast.NodeTransformerjavasc
转载
2021-01-10 16:13:00
168阅读
# Python抽象语法树翻译成dot文件
在编程领域，Python的抽象语法树（AST）可以为我们提供代码结构的可视化表示。将Python的AST翻译成DOT文件，可以让我们通过图形工具，如Graphviz，直观地展示代码的结构。以下是将Python的AST转换为DOT文件的步骤和示例代码。
## 整体流程
下面的表格展示了从Python代码到DOT文件的整个流程：
| 步骤 | 描述
Python 元语法 MetaGrammarPython的语法文件Grammar定义了Python的文法规则，该语法文件也有其文法，Python的程序pgen用来将语法文件生成graminit.h/graminit.c，用来编译Python的编译器，具体来说，元语法在pgen程序里面，用来解析Python的语法文件Grammar/Grammar，生成Python语法的DFA状态图，以及用来将实际的
转载
2023-12-18 22:18:45
93阅读
AST（抽象语法树）在计算机科学中，抽象语法树（abstract syntax tree 或者缩写为 AST），或者语法树（syntax tree），是源代码的抽象语法结构的树状表现形式，这里特指编程语言的源代码。树上的每个节点都表示源代码中的一种结构。无论是LL(1)文法，还是LR(1)，或者还是其它的方法，都要求在语法分析时候，构造出相同的语法树，这样可以给编译器后端提供了清晰，统一的接口。即
转载
2024-08-16 22:59:06
177阅读
1. 梳理第二章的内容，写一篇理解与总结。 编译原理第二章文法与语言理解与总结：一个程序设计语言是一个记号系统，如同自然语言一般，它的完善定义应该包括语法和语义两个方面。就类似我们学习英语一样，语法是组织一切单词得出句意的手段，编译原理的语法亦是一样的。而阐明语法的一个工具就是文法，知识形式语言理论的基本概念之一。语言则就是我们的程序设计语言，每个句子构成的规律就是语法，每个句子的含义则
转载
2023-12-11 16:25:30
101阅读
OS 模块
#os模块就是对操作系统进行操作，使用该模块必须先导入模块：
import os
#getcwd() 获取当前工作目录(当前工作目录默认都是当前文件所在的文件夹)
result = os.getcwd()
print(result)
#chdir()改变当前工作目录
os.chdir('/home/sy')
result = os.getcwd()
print(result)
0. 保存
保存为 pdf：dot -Tpdf iris.dot -o iris.pdf
1. 基本
（1）无向图、有向图、子图graph G {} // 无向图digraph G {} // 有向图
digraph G {
subgraph cluster_0 {}
subgraph cluster_1 {}
}
（2）形状
box ⇒ 长方形circle ⇒ 圆
v1 [l
转载
2016-09-02 23:03:00
423阅读
2评论
0. 保存
保存为 pdf：dot -Tpdf iris.dot -o iris.pdf
1. 基本
（1）无向图、有向图、子图
graph G {} // 无向图
digraph G {} // 有向图
digraph G {
subgraph cluster_0 {}
subgraph cluster_1 {}
}
（2）形状
box ⇒ 长方形
circl
转载
2016-09-02 23:03:00
317阅读
2评论
Introduction上一篇文章我们分析了Python是如何对语法文件Grammar进行预处理，生成语法数据，并在运行时生成Acclerators加速语法分析的过程。当分析完这些内容之后，下一步便是分析Python中语法分析的机制。回顾一下Python的整个处理流程：1. PyTokenizer进行词法分析，把源程序分解为Token2. PyParser根据Token创建CST3. CST被转换
转载
2023-11-20 07:14:01
122阅读
在构建解析器之前，首先应当谈谈如何处理目标数据。需要用某种抽象数据类型来保存所有需要解析的数据。树形数据结构很好的满足了我们的需求。这个树描述了编程语言的语法结构，它被很恰当的叫做抽象语法树（AST）。AST树形数据结构总是从一个根开始，我们的也是一样。通常，在一个成熟的编译器中，你通常会有一个代表包或程序的对象。在我们的例子中，我们只有一个文件，因此我们将有一个叫做 File 
转载
2024-01-28 02:51:25
120阅读
浅谈 AST先来看一下把一个简单的函数转换成AST之后的样子。// 简单函数
function square(n) {
return n * n;
}
// 转换后的AST
{
type: "FunctionDeclaration",
id: {
type: "Identifier",
name: "square"
},
params:
转载
2024-02-05 14:59:32
77阅读
一. 基 础 python python开头两行注释代码意义： #!/usr/bin/python 是用来说明脚本语言是python的，是要用/usr/bin下面的程序（工具）python，这个解释器，来解释pyth
转载
2023-12-01 11:30:51
54阅读
语法树 语法树是句子结构的图形表示，它代表了句子的推导结果，有利于理解句子语法结构的层次。简单说，语法树就是按照某一规则进行推导时所形成的树。 中文名 语法树 外文名 Parse Tree 文 法 G=(Vn,Vt,P,S) 性 质 计算机语言 释 义 一个句型的所有可能的推导过程 目录 1 简介 2 详细信息
转载
2024-01-11 15:32:01
83阅读
直接上代码，语法树在C语言里面，就是这个样子：typedef struct _mp_parse_t {
mp_parse_node_t root;
struct _mp_parse_chunk_t *chunk;
} mp_parse_tree_t; 先行知识： 语法（分析）树可以以图形化的方式告诉我们一个start symbol 如何产生(drive) 一串字符， 如果一个非终
转载
2023-06-28 10:37:35
251阅读
基础能力要求：基于antlr4框架用Python/Golang实现对Java的AST级别解析 AST：抽象语法树（abstract syntax code，AST）是源代码的抽象语法结构的树状表示，树上的每个节点都表示源代码中的一种结构，这所以说是抽象的，是因为抽象语法树并不会表示出真实语法出现的每一个细节，比如说，嵌套括号被隐含在树的结构中，并没有以节点的形式呈现。抽象语法
转载
2023-12-18 20:45:42
78阅读
摘要：本文以华为图引擎使用的cypher查询语言为例，将查询语句的解析结果（语法树）在jupyterLab上可视化。作者： 蜉蝣与海。“语法解析”和“词法解析”是计算机理解查询语句的重要一环。而词法和语法的解析依赖于一定的文法规则，对这些文法规则生成的语法树进行可视化，可以降低查询语言的理解成本。本文以华为图引擎使用的cypher查询语言为例，将查询语句的解析结果（语法树）在jupyterLab上
转载
2023-07-10 17:35:06
234阅读
转自： 抽象语法树简介 (一)简介 抽象语法树（abstract syntax code，AST）是源代码的抽象语法结构的树状表示，树上的每个节点都表示源代码中的一种结构，这所以说是抽象的，是因为抽象语法树并不会表示出真实语法出现的每一个细节，比如说，嵌套括号被隐含在树的结构中，并没有以节点的形式呈现。抽象语法树并不依赖于源语言的语法，也就是说语法分析阶段所采用的上下文无文文法，因为在写文法时，经
转载
2024-02-04 00:17:47
322阅读
