1.Linux中的软件Configure选项配置参数详解
2.Python程序开发系列一文带你了解Python抽象语法树（案例分析）
3.图解UE4源码AI行为树系统 其二 一棵行为树是怎么被运行起来的
4.ast是什么意思
5.用JS解释JS！详解AST及其应用
6.你知道什么是源码源码AST语法树嘛？你真的了解AST语法树嘛？读到最后你将对AST语法树有新的认识！
Linux中的Configure选项配置参数详解
Linux环境下的软件安装，并不是软件一件容易的事情;如果通过源代码编译后在安装，当然事情就更为复杂一些;现在安装各种软件的源码源码教程都非常普遍;但万变不离其中，对基础知识的树软libx264源码扎实掌握，安装各种软件的软件问题就迎刃而解了。Configure脚本配置工具就是源码源码基础之一，它是树软autoconf的工具的基本应用。
与一些技巧相比，软件Configure显得基础一些，源码源码当然使用和学习起来就显得枯燥乏味一些，树软当然要成为高手，软件对基础的源码源码熟悉不能超越哦。
为此我转载了一篇关于Configure选项配置的树软详细介绍。供大家参考’configure’脚本有大量的命令行选项.对不同的软件包来说,这些选项可能会有变化,但是许多基本的选项是不会改变的.带上’–help’ 选项执行’configure’脚本可以看到可用的所有选项.尽管许多选项是很少用到的,但是当你为了特殊的需求而configure一个包时,知道他们的存在是很有益处的.下面对每一个选项进行简略的介绍:
–cache-file=FILE
‘configure’会在你的系统上测试存在的特性(或者bug!).为了加速随后进行的配置,测试的结果会存储在一个cache file里.当configure一个每个子树里都有’configure’脚本的复杂的源码树时,一个很好的cache file的存在会有很大帮助.
–help
输出帮助信息.即使是有经验的用户也偶尔需要使用使用’–help’选项,因为一个复杂的项目会包含附加的选项.例如,GCC包里的’configure’脚本就包含了允许你控制是否生成和在GCC中使用GNU汇编器的选项.
–no-create
‘configure’中的一个主要函数会制作输出文件.此选项阻止‘configure’生成这个文件.你可以认为这是一种演习(dry run),尽管缓存(cache)仍然被改写了.
–quiet
–silent
当’configure’进行他的测试时,会输出简要的信息来告诉用户正在作什么.这样作是因为’configure’可能会比较慢,没有这种输出的话用户将会被扔在一旁疑惑正在发生什么.使用这两个选项中的任何一个都会把你扔到一旁.(译注:这两句话比较有意思,原文是这样的:If there was no such output, the user would be left wondering what is happening. By using this option, you too can be left wondering!)
–version
打印用来产生’configure’脚本的Autoconf的版本号.
–prefix=preFIX(文件安装的位置)
‘–prefix’是最常用的选项.制作出的’Makefile’会查看随此选项传递的参数,当一个包在安装时可以彻底的重新安置他的结构独立部分. 举一个例子,当安装一个包,例如说Emacs,下面的命令将会使Emacs Lisp file被安装到”/opt/gnu/share”:
$ ./configure –prefix=/opt/gnu/share
–exec-prefix=EPREFIX
与’–prefix’选项类似,但是他是用来设置结构倚赖的文件的安装位置.编译好的’emacs’二进制文件就是这样一个文件.如果没有设置这个选项的话,默认使用的选项值将被设为和’–prefix’选项值一样.
–bindir=DIR
指定二进制文件的安装位置.这里的二进制文件定义为可以被用户直接执行的程序.
—sbindir=DIR
指定超级二进制文件的安装位置.这是一些通常只能由超级用户执行的程序.
–libexecdir=DIR(包目录,程序调用)
指定可执行支持文件的安装位置.与二进制文件相反,这些文件从来不直接由用户执行,但是可以被上面提到的二进制文件所执行.
–datadir=DIR
指定通用数据文件的安装位置.
–sysconfdir=DIR(/etc配置文件目录)
指定在单个机器上使用的只读数据的安装位置.
–sharedstatedir=DIR
指定可以在多个机器上共享的可写数据的安装位置.
–localstatedir=DIR
指定只能单机使用的可写数据的安装位置.
–libdir=DIR(库文件目录)
指定库文件的安装位置.
–includedir=DIR
指定C头文件的安装位置.其他语言如C++的头文件也可以使用此选项.
–oldincludedir=DIR
指定为除GCC外编译器安装的C头文件的安装位置.
–infodir=DIR
指定Info格式文档的安装位置.Info是被GNU工程所使用的文档格式.
–mandir=DIR(帮助文档的安装目录)
指定手册页的安装位置.
–srcdir=DIR
这个选项对安装没有作用.他会告诉’configure’源码的位置.一般来说不用指定此选项,因为’configure’脚本一般和源码文件在同一个目录下.
–program-prefix=PREFIX
指定将被加到所安装程序的名字上的前缀.例如,使用’–program-prefix=g’来configure一个名为’tar’的程序将会使安装的程序被命名为’gtar’.当和其他的安装选项一起使用时,这个选项只有当他被`Makefile.in’文件使用时才会工作.
–program-suffix=SUFFIX
指定将被加到所安装程序的名字上的后缀.
–program-transform-name=PROGRAM
这里的PROGRAM是一个sed脚本.当一个程序被安装时,他的名字将经过`sed -e PROGRAM’来产生安装的名字.
–build=BUILD
指定软件包安装的系统平台.如果没有指定,默认值将是’–host’选项的值.
–host=HOST
指定软件运行的系统平台.如果没有指定,将会运行`config.guess’来检测.
–target=GARGET
指定软件面向(target to)的系统平台.这主要在程序语言工具如编译器和汇编器上下文中起作用.如果没有指定,默认将使用’–host’选项的值.
–disable-FEATURE
一些软件包可以选择这个选项来提供为大型选项的编译时配置,例如使用Kerberos认证系统或者一个实验性的编译器最优配置.如果默认是提供这些特性,可以使用’–disable-FEATURE’来禁用它,这里’FEATURE’是特性的名字.例如:
代码如下:
$ ./configure –disable-gui
-enable-FEATURE[=ARG](系统参数配置,在编译时完成)
相反的,一些软件包可能提供了一些默认被禁止的特性,可以使用’–enable-FEATURE’来起用它.这里’FEATURE’是特性的名字.一个特性可能会接受一个可选的参数.例如:
代码如下:
$ ./configure –enable-buffers=
`–enable-FEATURE=no’与上面提到的’–disable-FEATURE’是同义的.
–with-PACKAGE[=ARG]
在自由软件社区里,有使用已有软件包和库的优秀传统.当用’configure’来配置一个源码树时,可以提供其他已经安装的软件包的信息.例如,倚赖于Tcl和Tk的BLT器件工具包.要配置BLT,可能需要给’configure’提供一些关于我们把Tcl和Tk装的何处的信息:
代码如下:
$ ./configure –with-tcl=/usr/local –with-tk=/usr/local
‘–with-PACKAGE=no’与下面将提到的’–without-PACKAGE’是同义的.
–without-PACKAGE
有时候你可能不想让你的软件包与系统已有的软
件包交互.例如,你可能不想让你的新编译器使用GNU ld.通过使用这个选项可以做到这一点:
代码如下:
$ ./configure –without-gnu-ld
–x-includes=DIR
这个选项是’–with-PACKAGE’选项的一个特例.在Autoconf最初被开发出来时,流行使用’configure’来作为Imake 的一个变通方法来制作运行于X的软件.’–x-includes’选项提供了向’configure’脚本指明包含X头文件的目录的方法.
–x-libraries=DIR
类似的,’–x-libraries’选项提供了向’configure’脚本指明包含X库的目录的方法.
在源码树中运行’configure’是不必要的同时也是不好的.一个由’configure’产生的良好的’Makefile’可以构筑源码属于另一棵树的软件包.在一个独立于源码的树中构筑派生的文件的好处是很明显的:派生的文件,如目标文件,会凌乱的散布于源码树.这也使在另一个不同的系统或用不同的配置选项构筑同样的目标文件非常困难.建议使用三棵树:一棵源码树(source tree),一棵构筑树(build tree),一棵安装树(install tree).这里有一个很接近的例子,是使用这种方法来构筑GNU malloc包:
代码如下:
$ gtar zxf mmalloc-1.0.tar.gz
$ mkdir build cd build
$ ../mmalloc-1.0/configure
creating cache ./config.cache
checking for gcc… gcc
checking whether the C compiler (gcc ) works… yes
checking whether the C compiler (gcc ) is a cross-compiler… no
checking whether we are using GNU C… yes
checking whether gcc accepts -g… yes
checking for a BSD compatible install… /usr/bin/install -c
checking host system type… i-pc-linux-gnu
checking build system type… i-pc-linux-gnu
checking for ar… ar
checking for ranlib… ranlib
checking how to run the C preprocessor… gcc -E
checking for unistd.h… yes
checking for getpagesize… yes
checking for working mmap… yes
checking for limits.h… yes
checking for stddef.h… yes
updating cache ../config.cache
creating ./config.status
这样这棵构筑树就被配置了,下面可以继续构筑和安装这个包到默认的位置’/usr/local':
代码如下:
$ make all make install
一个软件包通过编译源代码安装后，如何完全的卸载
如果原先的source还在的话，很多source的Makefile都有写uninstall规则，直接在Souce里make uninstall就可行，不过碰到无良作者没写的，那一句一句看Makefile里install部分他都干了些什么，然后挨个删除。
如果source没了…..那就一边郁闷吧
到目前为止, 我装的都可以make uninstall…….
(因为总是不小心装错地方, 结果就make uninstallmake clean,然后重新configure……)
Python程序开发系列一文带你了解Python抽象语法树（案例分析）
本文深入探讨了抽象语法树（AST）在Python编程中的应用，以及它如何影响代码执行流程。让我们从基础开始，逐步理解AST的定义、Python中AST的使用场景，以及如何通过案例分析来掌握AST的高级功能。 首先，抽象语法树（AST）是源代码的抽象语法结构的树状表示。每个节点代表源代码中的一种结构，比如表达式、语句或字面量。holmes源码理解AST的关键在于它如何将代码转化为一种数据结构，这为开发者提供了深入探索代码结构的工具。 在Python中，AST的作用尤为显著。通过解析源代码并生成AST，代码的语法结构被清晰地展现出来，去除了如空格、注释等无关紧要的信息。这一过程使得Python解释器能够在执行代码之前，先构建出一个中间形式的代码表示——抽象语法树。 使用AST的场景多种多样，例如进行代码分析、重构或生成代码。具体到案例分析，我们可以通过几个步骤来理解AST的威力： 定义函数：以实现两个数相加为例，定义函数结构。 生成AST：通过`ast.parse`函数将源代码转换为AST对象。 检查AST：利用`ast.dump`函数输出AST结构，以直观了解代码的语法结构。 遍历AST：使用`ast.NodeVisitor`进行遍历，以获取特定信息，如函数调用或操作符。 修改AST：通过`ast.NodeTransformer`对AST进行修改，实现代码逻辑的变化。 通过这些步骤，我们能够灵活地操作和理解代码的结构，进而实现代码的优化、测试或生成。AST不仅在开发工具中扮演着重要角色，也是深入学习和理解Python语言机制的有力工具。 本文旨在为读者提供一个全面而直观的了解，包括代码示例和实践应用，梳理源码以帮助大家更好地掌握Python抽象语法树的使用。如果您对源码学习感兴趣，欢迎关注公众号：数据杂坛，获取更多关于Python编程、数据算法等领域的资源。 作者是一位热衷于数据算法研究的研究生，具有丰富的科研经验，并致力于将复杂概念以最简单的方式进行讲解。通过定期分享Python、数据分析、特征工程、机器学习、深度学习和人工智能等基础知识与案例，作者希望能够激发读者的学习热情，促进技术交流与成长。 深入了解Python抽象语法树，将为您的编程之旅带来新的视角和工具。请持续关注相关资源和文章，提升您的编程技能。图解UE4源码AI行为树系统 其二 一棵行为树是怎么被运行起来的
让我们深入理解UE4中AI行为树的运行机制。首先，行为树的运行流程大致分为以下几个步骤：发起执行: 可以通过AAIController::RunBehaviorTree()函数或Run Behavior任务节点启动新树。
抽象逻辑理解: 从Run Behavior任务节点出发，关键在于OwnerComp.PushInstance(*BehaviorAsset)，这涉及子树的监控和结束条件。
检查与加载: 在运行前，UBehaviorTreeComponent会对子树资源、全局UBehaviorTreeManager、发起节点的父节点意愿进行检查。只有当所有条件满足，才会加载行为树资源。
内存计算与初始化: 加载后，imfindcircles源码通过FNodeInitializationData计算节点的执行顺序、内存需求，注入顶层decorator，然后设置初始值和内存偏移。
实例化与缓存: 将计算结果的树模板存入缓存，供后续使用。加载完成后，行为树实例会被添加到InstanceStack并标记为活跃。
新树加载并初始化完毕后，执行流程开始于根节点的服务调用和根节点的执行。每个节点的详细运行机制会在后续内容中进一步探讨。理解这些步骤有助于我们更好地掌握行为树的控制和执行逻辑。ast是什么意思
AST是指抽象语法树。抽象语法树是一种语法结构树的抽象表示形式，它以树状的形式表示源代码的语法结构。以下是关于AST的详细解释：
一、抽象语法树的基本概念
在计算机科学中，抽象语法树是源代码的抽象表示，它反映了程序中的语法结构但不包括具体的实现细节。AST是源代码解析过程中的一个重要产物，它有助于编译器或解释器理解代码并执行相应的操作。
二、AST的作用
在编译器设计中，AST扮演着至关重要的角色。它作为源代码到目标代码的中间表示形式，允许编译器进行更有效的分析和优化。通过构建AST，编译器可以更容易地识别代码中的模式、发现潜在的问题并进行相应的优化。此外，在软件工具如代码编辑器或IDE中，AST也被用于实现代码补全、村庄源码错误提示等高级功能。
三、AST的构建过程
构建AST的过程通常由词法分析器和语法分析器共同完成。词法分析器将源代码分解为一系列的词汇单元，而语法分析器则根据语言的语法规则将这些词汇单元组合成有意义的表达式并构建成AST。每个节点在AST中都代表源代码中的语法结构，如变量声明、函数调用等。
总之，AST是编译器设计和软件开发中重要的概念，它以树状结构表示源代码的语法结构，为编译器提供了理解和处理代码的基础。通过对AST的分析和优化，可以提高软件的性能、提升开发效率并增强用户体验。
用JS解释JS！详解AST及其应用
理解AST及其应用
AST，即抽象语法树，是编程语言解析过程中的重要组成部分。它通过树状结构表示源代码的语法结构，为后续代码分析和处理提供便利。在开发过程中，AST及其相关工具如Babel、ESLint等，广泛应用于代码优化、代码生成、代码理解与分析等多个环节。
理解AST，首先要明白其工作流程。它从源代码开始，通过解析器将其转换为AST树，这一过程可以借助工具如astexplorer.net进行可视化预览。在AST树中，源代码的结构以节点形式展现，为后续操作提供了基础。
以代码压缩为例，通过使用AST进行操作，可以避免暴力转换带来的潜在问题。通过定义Identifier visitor遍历AST树，针对特定条件进行转换，既解决了字符串匹配问题，又避免了与全局变量冲突的风险。优化代码逻辑，确保在不同场景下都能正确处理。
AST的核心在于其API的使用。通过@babel/parser将源代码转为AST，@babel/traverse进行遍历和修改，@babel/generator生成修改后的代码，@babel/types用于创建和判断AST节点。这些API协同工作，为代码的解析、转换与生成提供了强大支持。
在自定义规则上，AST也展现出其灵活性。ESLint等工具通过理解和操作AST，实现了对代码的静态分析和错误检测，提升了代码质量和开发效率。
针对JSX语法的理解，同样依赖于AST。JSX作为JavaScript的扩展语法，通过将其转换为JavaScript代码，可以在不同环境（如Web端和小程序端）进行组件化开发，实现了跨平台的交互式UI构建。
总结AST应用，从代码优化、静态分析到跨平台开发，AST及其相关工具在现代软件开发中扮演着不可或缺的角色。理解AST的核心原理，不仅可以提升代码处理效率，还能在实际项目中灵活运用，解决各种复杂问题。
你知道什么是AST语法树嘛？你真的了解AST语法树嘛？读到最后你将对AST语法树有新的认识！
什么是AST语法树？抽象语法树（Abstract Syntax Tree，简称AST）是源代码的抽象语法结构在计算机内存中的表现形式。它是编译器或解释器在处理源代码时所使用的一种中间表示形式。AST在编译和代码生成过程中起着关键作用。AST中的每个节点表示源代码中的一个语法构造，如变量声明、表达式、函数调用、控制结构等。树的根节点通常表示整个源代码文件，而子节点表示具体的语法元素及其关系。例如，一个函数声明的AST节点可能包含多个子节点，如函数名、参数列表和函数体等。
为什么要了解AST？理解AST及其在编译和解释过程中的作用，可以帮助您更深入地理解编程语言、编译器和解释器的原理，从而提高您的编程能力和专业素养。
AST是如何生成的？抽象语法树（AST）的生成通常是编译器或解释器在处理源代码的过程中产生的。生成AST的过程可以分为以下几个步骤：语法分析的方法有很多，如自顶向下（如递归下降）和自底向上（如LR）等。不同的编译器和解释器可能采用不同的算法来构建AST。生成AST后，编译器或解释器会对AST进行进一步的处理，如语义分析、优化和代码生成等。在这些过程中，AST可能会发生变化，例如节点可能被修改、删除或添加。
JS的转换过程？在JavaScript中，使用Babel这样的第三方库来完成AST转换。通过Babel的parser.parse方法将源代码解析为AST。然后，遍历AST，查找所有的FunctionDeclaration节点，并进行修改。使用generator将修改后的AST转换回源代码。这个过程使代码转换更为灵活，实现更复杂的操作。
AST的具体作用？抽象语法树（AST）在编程语言处理和软件工程中发挥着关键作用。它为编译器和解释器处理源代码提供了结构化的基础，用于代码分析、转换、优化和生成。AST在静态代码分析、代码转换、代码生成和代码重构中都有着广泛的应用。
AST的具体应用？Prettier是一个流行的代码格式化工具，它使用AST对代码进行解析和转换，以生成统一格式的代码。使用AST实现的Prettier可以处理多种编程语言，如JavaScript、TypeScript、CSS、HTML等。AST还能用于实现代码重构、编辑器支持等功能，提高开发者的生产力。
实现AST语法分析？通过编写递归下降解析器，可以为简化的JavaScript子集实现语法分析。递归下降解析器通过递归地解析源代码中的各个语法元素，构建AST。此过程结合词法分析器，用于处理简化的JavaScript子集。
UE 八叉树Octree2源码分析
UE中八叉树Octree2源码分析，本文旨在深入理解UE八叉树的具体实现。八叉树概念广泛熟悉，但初次接触UE实现时仍需思考。UE八叉树简化应用，多数直接使用方便。本文针对UE4.至UE5.1版本八叉树源码进行详细解析。
UE八叉树主要结构包括：TreeNodes、ParentLinks、TreeElements、FreeList、RootNodeContext和MinLeafExtent。TreeNodes存储节点信息，每个FNode记录当前节点元素数量及子节点Index；ParentLinks记录节点父节点ID；TreeElements存储元素数据；FreeList记录空闲FNode下标；RootNodeContext和MinLeafExtent与八叉树构造相关，用于确定节点半径。
UE八叉树构造过程依赖AddElement方法，实现在AddElementInternal中。首先判断节点是否为叶子节点。若无子节点且元素数量超过预设阈值，或节点半径小于MinLeafExtent，则创建子节点。否则，直接将元素加入当前节点。若需创建子节点，清空当前节点元素，分配八个子节点，递归处理非叶节点情况。
RemoveElement方法根据ElementId移除元素。首先在TreeElements中移除元素，然后从节点向上遍历，检查元素数量过少的节点，进行塌缩重构，将子节点元素移入当前节点。
UE八叉树查询接口包括FindElement、FindElementsWithBoundsTest等，核心目的是遍历节点和子节点以满足查询条件。UE八叉树用于高效空间数据处理，通过Octree2类声明实现。例如，PrecomputedLightVolume类定义ElementType和OctreeSemantics，便于特定应用使用。
UE八叉树内存管理关键在于TreeElement数组，使用TInlineAllocator或FDefaultAllocator需考虑应用场景。空间数据结构如四叉树、八叉树等在空间划分算法中具有重要应用，优化碰撞检测及实现复杂场景。
