皮皮网

1.JavaScript AST 抽象语法树
2.C#/Unity3D 入门 SourceGenerator
3.Vue3中deep样式穿透的属性树源使用细节及源码解析
4.求决策树源代码。最好使用matlab实现。码属
5.[UE5.1] StateTree 使用与源码分析(二)
6.Vue源码-Virtual DOM

JavaScript AST 抽象语法树

       本文将深入探讨抽象语法树（AST）在JavaScript编译过程中的性编应用。首先，属性树源让我们对AST进行简要介绍。码属

       AST是性编unity楼盘项目源码源代码抽象语法结构的树状表示形式。在计算机科学中，属性树源它由Wikipedia定义为：“一种计算机科学中的码属抽象语法树（AST），或仅称为语法树，性编是属性树源编程语言源代码的树形表示形式。”

       编译原理中，码属代码通常被映射为AST，性编这个树定义了代码的属性树源结构。在JavaScript的码属编译过程中，编译器会将源代码转换为AST。性编通过对AST的处理，编译器能够实现对代码的分析、优化等操作。例如，webpack、babel、eslint等工具类库都依赖于AST进行代码分析。

       接下来，让我们看看AST的结构。通过AST Explorer，可以实时解析和查看JavaScript的AST。AST的结构会因不同解析器而异。以Esprima为例，其语法树结构文档中列出了多种类型，包括表达式、声明、语句等。

       常用的JavaScript解析器有多种，例如Esprima、ESTree、Acorn等，它们各有特点和速度优势。对比这些解析器的性能，可以参考Speed Comparison。

       AST的qw飞车辅助源码应用范围广泛，几乎涉及任何对代码进行处理的场景。例如，编译器、代码压缩、代码混淆、代码优化、所有的lint工具、打包构建工具及其插件等，都与AST息息相关。

       总结而言，AST是编程语言源代码结构的树状表示形式，它在编译过程中发挥着重要作用，能够用于代码分析、优化等操作。从技术的角度来看，AST的应用场景几乎无处不在，理解AST有助于提升对代码处理工具的使用效率。

       若想了解更多关于AST的内容，欢迎访问个人博客front-ender.cn。感谢阅读！

C#/Unity3D 入门 SourceGenerator

       C# Source Generators是一种在编译时生成额外C#代码的机制，旨在简化代码生成和提高性能。它们只添加代码，不修改已有代码，确保安全。下面将引导您如何在Unity中使用Source Generators以及它们的基本概念和API。

       在Unity项目中使用Source Generators并不推荐，可新建一个控制台项目存放Source Generators代码。选择.NET Standard 2.0作为项目类型，注意目前只支持此版本。打开项目文件.csproj，添加`true`标签。安装所需的NuGet包，确保版本兼容，目前Unity中仅支持3.8.0。

       在生成器项目中，创建新的类，并添加`Generator`或`Generator[LanguageName.CSharp]`特性。实现`ISourceGenerator`接口。加粉网源码避免详细讨论源生成器API，后续会提供更详细的说明。遇到警告时，检查Roslyn编译器版本，确保符合NuGet包要求，可更新Visual Studio或降低版本。在VS中切换到发布模式，生成或重新生成项目，得到生成器dll文件，只拷贝此文件至Unity中，注意避免生成器dll进入包中。

       在VS中添加内置的RoslynAnalyzer标签，并等待编译，源生成器将出现在项目中的引用->分析器列表中。在C#控制台项目里，直接添加源生成器引用，并手动补上`OutItemType`和`ReferenceOutputAssembly`属性。配置源生成器项目以在生成后自动拷贝到特定目录，使用bat脚本实现。

       源生成器入门包括概述、表达式、语句、命名空间和引用的基本概念。了解这些概念有助于掌握源生成器的使用。初始化方法`Initialize`主要注册`SyntaxReceiver`以遍历语法节点，执行方法`Execute`则具体编写生成过程，围绕`context`进行操作。理解`SyntaxReceiver`、`context.AdditionalFiles`、`context.ParseOptions`、`context.AnalyzerConfigOptions`和`context.Compilation`属性有助于实现源生成器的功能。使用语法树（Syntax Tree）构建和操作代码是核心任务，通过查找和手动创建节点，将生成的源代码加入上下文参与编译。

       若担心语法树构建过程复杂，可采用更简单的字符串拼接方式生成代码，避免名称冲突时使用`global::System.Buffers`进行引用，以防止与其他代码冲突。通过逐步学习和实践，积分斗地主源码源生成器将帮助您更高效地管理C#代码生成任务。

Vue3中deep样式穿透的使用细节及源码解析

       在Vue3的开发中，遇到第三方UI库（如element-plus）样式失效的问题时，可以借助:deep()方法实现样式穿透。首先理解一下 scoped属性的作用，它在组件style标签中设置，能确保样式隔离，避免组件间的样式污染。

       例如，在element-plus的组件中，即使设置了宽度，由于 scoped属性导致的属性选择器不匹配，导致样式无法生效。这时，:deep()派上了用场。它将属性选择器前置，如:.el-inputwrapper::v-deep(.bar)会被转换为[data-v-xxxxxxx] .el-inputwrapper .bar，从而定位到UI库的选择器。

       源码解析在core-main/packages/compiler-sfc/src/compileStyle.ts中，当遇到 scoped时，会使用postcss插件将CSS转换为抽象语法树，然后在processRule函数中，rewriteSelector()方法会处理:deep，将其转换为穿透选择器。

       总结来说，当在Vue3中使用第三方UI库时，若样式设置无响应，可以考虑使用:deep()来解决样式穿透问题，以便于精确地控制和修改UI库的样式。

求决策树源代码。最好使用matlab实现。

       function [Tree RulesMatrix]=DecisionTree(DataSet,AttributName)

       %输入为训练集，为离散后的数字，如记录1：1 1 3 2 1；

       %前面为属性列，最后一列为类标

       if nargin<1

        error('请输入数据集');

       else

        if isstr(DataSet)

        [DataSet AttributValue]=readdata2(DataSet);

        else

        AttributValue=[];

        end

       end

       if nargin<2

        AttributName=[];

       end

        Attributs=[1:size(DataSet,2)-1];

        Tree=CreatTree(DataSet,Attributs);

        disp([char() 'The Decision Tree:']);

        showTree(Tree,0,0,1,AttributValue,AttributName);

        Rules=getRule(Tree);

        RulesMatrix=zeros(size(Rules,1),size(DataSet,2));

        for i=1:size(Rules,1)

        rule=cell2struct(Rules(i,1),{ 'str'});

        rule=str2num([rule.str([1:(find(rule.str=='C')-1)]) rule.str((find(rule.str=='C')+1):length(rule.str))]);

        for j=1:(length(rule)-1)/2

        RulesMatrix(i,rule((j-1)*2+1))=rule(j*2);

        end

        RulesMatrix(i,size(DataSet,2))=rule(length(rule));

        end

       end

       function Tree=CreatTree(DataSet,Attributs) %决策树程序 输入为：数据集，属性名列表

        %disp(Attributs);

        [S ValRecords]=ComputEntropy(DataSet,0);

        if(S==0) %当样例全为一类时退出，返回叶子节点类标

        for i=1:length(ValRecords)

        if(length(ValRecords(i).matrix)==size(DataSet,1))

        break;

        end

        end

        Tree.Attribut=i;

        Tree.Child=[];

        return;

        end

        if(length(Attributs)==0) %当条件属性个数为0时返回占多数的类标

        mostlabelnum=0;

        mostlabel=0;

        for i=1:length(ValRecords)

        if(length(ValRecords(i).matrix)>mostlabelnum)

        mostlabelnum=length(ValRecords(i).matrix);

        mostlabel=i;

        end

        end

        Tree.Attribut=mostlabel;

        Tree.Child=[];

        return;

        end

        for i=1:length(Attributs)

        [Sa(i) ValRecord]=ComputEntropy(DataSet,i);

        Gains(i)=S-Sa(i);

        AtrributMatric(i).val=ValRecord;

        end

        [maxval maxindex]=max(Gains);

        Tree.Attribut=Attributs(maxindex);

        Attributs2=[Attributs(1:maxindex-1) Attributs(maxindex+1:length(Attributs))];

        for j=1:length(AtrributMatric(maxindex).val)

        DataSet2=[DataSet(AtrributMatric(maxindex).val(j).matrix',1:maxindex-1) DataSet(AtrributMatric(maxindex).val(j).matrix',maxindex+1:size(DataSet,2))];

        if(size(DataSet2,1)==0)

        mostlabelnum=0;

        mostlabel=0;

        for i=1:length(ValRecords)

        if(length(ValRecords(i).matrix)>mostlabelnum)

        mostlabelnum=length(ValRecords(i).matrix);

        mostlabel=i;

        end

        end

        Tree.Child(j).root.Attribut=mostlabel;

        Tree.Child(j).root.Child=[];

        else

        Tree.Child(j).root=CreatTree(DataSet2,Attributs2);

        end

        end

       end

       function [Entropy RecordVal]=ComputEntropy(DataSet,attribut) %计算信息熵

        if(attribut==0)

        clnum=0;

        for i=1:size(DataSet,1)

        if(DataSet(i,size(DataSet,2))>clnum) %防止下标越界

        classnum(DataSet(i,size(DataSet,2)))=0;

        clnum=DataSet(i,size(DataSet,2));

        RecordVal(DataSet(i,size(DataSet,2))).matrix=[];

        end

        classnum(DataSet(i,size(DataSet,2)))=classnum(DataSet(i,size(DataSet,2)))+1;

        RecordVal(DataSet(i,size(DataSet,2))).matrix=[RecordVal(DataSet(i,size(DataSet,2))).matrix i];

        end

        Entropy=0;

        for j=1:length(classnum)

        P=classnum(j)/size(DataSet,1);

        if(P~=0)

        Entropy=Entropy+(-P)*log2(P);

        end

        end

        else

        valnum=0;

        for i=1:size(DataSet,1)

        if(DataSet(i,attribut)>valnum) %防止参数下标越界

        clnum(DataSet(i,attribut))=0;

        valnum=DataSet(i,attribut);

        Valueexamnum(DataSet(i,attribut))=0;

        RecordVal(DataSet(i,attribut)).matrix=[]; %将编号保留下来，以方便后面按值分割数据集

        end

        if(DataSet(i,size(DataSet,2))>clnum(DataSet(i,attribut))) %防止下标越界

        Value(DataSet(i,attribut)).classnum(DataSet(i,size(DataSet,2)))=0;

        clnum(DataSet(i,attribut))=DataSet(i,size(DataSet,2));

        end

        Value(DataSet(i,attribut)).classnum(DataSet(i,size(DataSet,2)))= Value(DataSet(i,attribut)).classnum(DataSet(i,size(DataSet,2)))+1;

        Valueexamnum(DataSet(i,attribut))= Valueexamnum(DataSet(i,attribut))+1;

        RecordVal(DataSet(i,attribut)).matrix=[RecordVal(DataSet(i,attribut)).matrix i];

        end

        Entropy=0;

        for j=1:valnum

        Entropys=0;

        for k=1:length(Value(j).classnum)

        P=Value(j).classnum(k)/Valueexamnum(j);

        if(P~=0)

        Entropys=Entropys+(-P)*log2(P);

        end

        end

        Entropy=Entropy+(Valueexamnum(j)/size(DataSet,1))*Entropys;

        end

        end

       end

       function showTree(Tree,level,value,branch,AttributValue,AttributName)

        blank=[];

        for i=1:level-1

        if(branch(i)==1)

        blank=[blank ' |'];

        else

        blank=[blank ' '];

        end

        end

        blank=[blank ' '];

        if(level==0)

        blank=[' (The Root):'];

        else

        if isempty(AttributValue)

        blank=[blank '|_____' int2str(value) '______'];

        else

        blank=[blank '|_____' value '______'];

        end

        end

        if(length(Tree.Child)~=0) %非叶子节点

        if isempty(AttributName)

        disp([blank 'Attribut ' int2str(Tree.Attribut)]);

        else

        disp([blank 'Attribut ' AttributName{ Tree.Attribut}]);

        end

        if isempty(AttributValue)

        for j=1:length(Tree.Child)-1

        showTree(Tree.Child(j).root,level+1,j,[branch 1],AttributValue,AttributName);

        end

        showTree(Tree.Child(length(Tree.Child)).root,level+1,length(Tree.Child),[branch(1:length(branch)-1) 0 1],AttributValue,AttributName);

        else

        for j=1:length(Tree.Child)-1

        showTree(Tree.Child(j).root,level+1,AttributValue{ Tree.Attribut}{ j},[branch 1],AttributValue,AttributName);

        end

        showTree(Tree.Child(length(Tree.Child)).root,level+1,AttributValue{ Tree.Attribut}{ length(Tree.Child)},[branch(1:length(branch)-1) 0 1],AttributValue,AttributName);

        end

        else

        if isempty(AttributValue)

        disp([blank 'leaf ' int2str(Tree.Attribut)]);

        else

        disp([blank 'leaf ' AttributValue{ length(AttributValue)}{ Tree.Attribut}]);

        end

        end

       end

       function Rules=getRule(Tree)

        if(length(Tree.Child)~=0)

        Rules={ };

        for i=1:length(Tree.Child)

        content=getRule(Tree.Child(i).root);

        %disp(content);

        %disp([num2str(Tree.Attribut) ',' num2str(i) ',']);

        for j=1:size(content,1)

        rule=cell2struct(content(j,1),{ 'str'});

        content(j,1)={ [num2str(Tree.Attribut) ',' num2str(i) ',' rule.str]};

        end

        Rules=[Rules;content];

        end

        else

        Rules={ ['C' num2str(Tree.Attribut)]};

        end

       end

[UE5.1] StateTree 使用与源码分析(二)

       深入探讨UE5.1中的StateTree，从初始化到Tick更新数据的商业手机游戏源码流程，以及其背后的源码分析。

       一、StateTree的初始化流程：

       1.1、筛选未激活的Entity：UMassStateTreeActivationProcessor执行初始化时，首先会筛选出所有没有打上FMassStateTreeActivatedTag标记的Entity。

       1.2、遍历并创建上下文：接着，对这些Entity进行遍历，检查StateTreeInstanceList中是否已存在相应的StateTreeInstance。若不存在，则创建FMassStateTreeExecutionContext上下文。

       1.3、注入Fragment：将状态树所需Fragment注入，并进行验证。

       1.4、启动状态树：通过FMassStateTreeExecutionContext的Start()函数正式开始状态树的运行。

       1.5、初始化数据与确定ActivateStates：在FStateTreeExecutionContext::Start()函数中初始化数据，并确定ActivateStates数组，这代表从根节点到激活状态的所有状态。

       1.6、检查所有State的Conditions：遍历所有State，检查其条件，若有子节点，则递归检查。

       1.7、完成初始化：回到UMassStateTreeActivationProcessor，为已初始化的Entity打上Tag，完成整个初始化过程。

       二、状态树的Tick更新：

       2.1、获取并判断状态：FStateTreeExecutionContext::Tick()作为外部调用刷新状态树的接口，首先获取当前正在运行的State，并判断整个树是否仍在运行。

       2.2、刷新Evaluators：刷新所有State的Evaluators。

       2.3、刷新并处理Tasks：刷新ActiveStates中的所有State任务，重点关注TickStatus的逻辑。一旦出现返回EStateTreeRunStatus::Failed的Task，整个Tick结果将失败。如果所有Task中存在非EStateTreeRunStatus::Running状态，则根据状态返回结果。若所有Task都在EStateTreeRunStatus::Running状态中，则Tick结果为Running。

       2.4、处理状态完成与切换：如果最终Tick结果不是EStateTreeRunStatus::Running，则执行StateCompleted()函数，调用所有相关Task的StateCompleted函数。同时，检查当前State的所有Transitions，根据设置触发状态切换。

       三、使用技巧与注意事项：

       3.1、Task的InstanceData可以共享给整个State，根据Category设置决定。

       3.2、设置为Output的参数可被外部使用，Task的Output参数仅限当前State内部共享。

       3.3、Input参数的右值可引用当前State中的其他Task或Evaluator的Output参数，实现灵活的数据共享。

       3.4、Task的执行顺序决定了Output参数的使用时机，确保Task的顺序正确。

Vue源码-Virtual DOM

       虚拟 DOM 是 Vue.js 中用于提升渲染效率的关键概念，它通过使用 JavaScript 对象来模拟 DOM 树，从而避免了每次状态变化时对真实 DOM 的频繁操作，显著减少了性能开销。

       Vue 中的虚拟 DOM 是基于 Snabbdom 的实现，并集成了一些 Vue 特有的功能，比如指令和组件机制。这种设计使得 Vue 能够高效地响应数据变化，优化渲染流程。

       Vue 从 2.x 版本开始，引入了虚拟 DOM 来提升性能。在 Vue 1.x 中，每一项属性变化都触发了一个 watcher，导致了过高的开销。Vue 2.x 则采取了一种更高效的方式：每个组件关联一个 watcher，当组件状态发生变化时，Vue 仅对组件进行更新，并通过虚拟 DOM 进行对比和渲染，以确保效率。

       在实际应用中，虚拟 DOM 的作用主要体现在渲染函数和 JSX 的使用上。通过这些功能，开发者可以轻松地将组件的状态和属性映射到虚拟 DOM 树上，而 Vue 则会负责将虚拟 DOM 转换成真实的 DOM，进行视图渲染。

       Vue 中的 `h` 函数是生成虚拟 DOM 对象的关键。它是通过 `vm._render()` 函数生成相应的虚拟 DOM，然后通过 `vm._update()` 进行转换，从而完成视图更新过程。`h` 函数本质上就是 `vm.$createElement`，这个函数是 Vue 在初始化阶段注入到实例中的核心工具。

       在 Vue 的创建阶段，`$createElement` 的定义在 Vue 的初始化构造函数中，它负责解析渲染函数并生成虚拟 DOM 对象。`$createElement` 实际上调用了 `createElement` 方法，并通过 `normalizationType` 参数控制了 DOM 结构的规范化。生成的虚拟 DOM 对象，如 `_createElement`，是后续处理过程的基础。

       虚拟 DOM 的处理过程涉及一系列步骤，包括比较新旧虚拟节点、判断是否存在先前处理过的节点、调用 `__patch__` 函数进行实际的 DOM 更新，以及通过 `patch` 函数执行具体的 DOM 操作。在这一过程中，`patch` 函数通过创建 DOM 节点、比较和更新虚拟节点来优化渲染效率。

       使用 `key` 的好处在于显著提升了渲染效率。在处理子节点时，设置 `key` 可以帮助 Vue 更快地识别哪些节点发生了变化，从而减少不必要的 DOM 操作。当 `key` 相同的节点在更新过程中保持一致时，Vue 只需要进行简单的比较，而不需要进行全盘的 DOM 更新，从而大幅减少了性能开销。

       总结而言，虚拟 DOM 是 Vue.js 实现高效数据绑定和组件更新的核心机制。它通过将数据变化映射到虚拟树上，再将虚拟树转换为真实 DOM，有效降低了渲染成本，提升了应用性能。

Redis radix tree 源码解析

       Redis 实现了不定长压缩前缀的 radix tree，用于集群模式下存储 slot 对应的所有 key 信息。本文解析在 Redis 中实现 radix tree 的核心内容。

       核心数据结构的定义如下：

       每个节点结构体 (raxNode) 包含了指向子节点的指针、当前节点的 key 的长度、以及是否为叶子节点的标记。

       以下是插入流程示例：

       场景一：仅插入 "abcd"。此节点为叶子节点，使用压缩前缀。

       场景二：在 "abcd" 之后插入 "abcdef"。从 "abcd" 的父节点遍历至压缩前缀，找到 "abcd" 空子节点，插入 "ef" 并标记为叶子节点。

       场景三：在 "abcd" 之后插入 "ab"。ab 为 "abcd" 的前缀，插入 "ab" 为子节点，并标记为叶子节点。同时保留 "abcd" 的前缀结构。

       场景四：在 "abcd" 之后插入 "abABC"。ab 为前缀，创建 "ab" 和 "ABC" 分别为子节点，保持压缩前缀结构。

       删除流程则相对简单，找到指定 key 的叶子节点后，向上遍历并删除非叶子节点。若删除后父节点非压缩且大小大于1，则需处理合并问题，以优化树的高度。

       合并的条件涉及：删除节点后，检查父节点是否仍为非压缩节点且包含多个子节点，以此决定是否进行合并操作。

       结束语：云数据库 Redis 版提供了稳定可靠、性能卓越、可弹性伸缩的数据库服务，基于飞天分布式系统和全SSD盘高性能存储，支持主备版和集群版高可用架构。提供全面的容灾切换、故障迁移、在线扩容、性能优化的数据库解决方案，欢迎使用。

超级实用的属性浏览器控件--QtTreePropertyBrowser

       Qt库内提供了丰富的控件，其中包括表格、树和列表等容器控件。使用QtDesigner时，你会发现在其中有一个属性编辑器，它是一个类似于Visual Studio中控件属性面板的属性浏览器控件。

       今天介绍的是QtTreePropertyBrowser，这是基于QTreeWidget封装的属性控件。此控件目前尚未被Qt官方收录。为了使用它，首先需要从GitHub下载源码并自行编译。如果觉得编译过程繁琐，也可以选择直接下载编译好的QtPropertyBrowser库或留下邮箱以获取我编译的demo。

       在源码升级过程中，主要参考了从Qt5.4.2编译qtpropertybrowser-2.的文章，以及处理了几个小问题。使用Visual Studio中的qt-addin插件打开pro文件，打开工程后，会发现编译错误大约有9种类型，这些错误大多可以通过全局替换解决。

       以下是部分替换步骤：

       1. 将intersect函数替换为intersected。

       2. 移除QApplication::UnicodeUTF8，记得移除逗号，否则无法编译。

       3. 对QtGui模块进行拆分，Qt4到Qt5时，许多QtGui模块中的组件被迁移到QtWidgets模块中。

       4. 全局替换Q_TYPENAME为typename。

       5. 将qVariantValue()替换为qvariant_cast()。

       6. 用findChildren()替代废弃的qFindChildren()。

       7. 移除setMovable。

       8. 添加QtWidgets模块以确保程序的正常运行。

       编译完成后，会生成多个可执行文件，如simple.exe等。尝试运行simple.exe，结果令人满意。

html treehtml-tree是什么?

       HTML-Tree是一组实用的Perl编程模块，其核心作用是帮助开发者从HTML源代码中解析并构建结构化的树状数据。这款工具主要由HTML-TreeBuilder和HTML-Element两个模块构成。

       HTML-TreeBuilder模块是HTML-Tree的核心组件，它通过应用HTML-Parser技术，将复杂的HTML文档分解为一系列的标记，这些标记就像树的节点，形成了一个清晰的层次结构。这个过程就像是将HTML源代码逐层剥开，转化为易于理解和操作的树形结构。

       在HTML-TreeBuilder生成的解析树中，用户可以得到一系列的对象，这些对象都是HTML-Element类的实例。HTML-Element类是HTML-TreeBuilder构建树结构的基础，它定义了每个标记的属性和内容，使得开发者能够方便地遍历和操作树中的每个元素。

       总的来说，HTML-Tree就是一套强大的HTML解析工具，它通过树形结构的方式，为开发者提供了处理HTML文档的高效方式，使得复杂的HTML解析任务变得直观且易于管理。无论是提取数据、遍历结构，还是进行样式和内容的修改，HTML-Tree都能提供强大的支持。