sqlite 日期 编译原理中的抽象语法树(AST)为什么而存在?
浏览量:1992
时间:2021-03-14 16:51:57
作者:admin
编译原理中的抽象语法树(AST)为什么而存在?
程序是人类生活的逻辑,程序编制机器可执行指令表。为了确保指令能够逐一正确运行,需要规范。因此,编译的过程就是将程序员编写的代码转换成机器能够识别的语言。
为了保证编译的准确性,必须保证代码没有问题,那么如何保证呢?抽象语法树在其中起着重要的作用。它可以检测一段代码是否符合规范,任何符合规范的代码都可以被机器编译和执行。
所有编程语言都必须把AST转换成IR么?
理论上,这是不确定的。
例如,最早的LISP语言,它是一种函数式编程语言,我不知道主题是否知道它。现在Python的设计思想与lisp非常接近。让我们从前面的定义开始。
从这个定义中,我们可以看出LISP本身与AST的结构类似,所以在理论上,即使AST也可以不使用LISP直接解释和执行。
因为这种设计使许多功能更易于实现。例如,如果信任编译器的静态分析功能是基于控制流图(CFG)和数据流图(DFG),那么它将比抽象语法树(AST)方便得多,因此添加这种设计有利于编译器的实现。
相关答案可在《汇编原则》一书中找到。
ast电磁阀工作原理?
AST是汽轮机紧急停机保护,由AST电磁阀实现。当汽轮机某一参数达到停机值时,ast电磁阀断电打开,安全油排出,汽轮机汽阀迅速关闭。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。