AST概述

This commit is contained in:
luzhisheng 2023-07-16 23:28:17 +08:00
parent c2e2d356d6
commit ab2b5ddca3

View File

@ -1,8 +1,6 @@
# 概述
## ast 构建过程
源码--》词法分析--》生成词法数组--》语法分析--》ast树
先了解一下源代码被计算机解析的整个过程
1. 源码首先有源代码它是你要分析和构建AST的输入。
2. 词法分析Lexical Analysis源代码经过词法分析器Lexer处理将源代码分解为一个个的词法单元tokens。每个词法单元代表了源代码中的一个基本语义单元例如关键字、标识符、运算符、常量等。词法分析器会生成词法单元数组。
@ -12,6 +10,11 @@
6. 代码生成或解释执行在完成语义分析后可以进行代码生成或解释执行。代码生成将AST转换为目标机器代码或字节码以便直接在计算机上执行。解释执行则是逐行解释AST并按照语义执行对应的操作。这取决于具体的编程语言和编译器/解释器。
7. 计算机执行最终计算机根据生成的目标机器代码或通过解释执行AST执行程序并产生相应的结果。
## ast 构建过程
源码--》词法分析--》生成词法数组--》语法分析--》ast树
![debugger](./img/1.png)
## ast 构建细节