1.?树形树形??νṹ Դ??
2.ast是什么意思车上的？
3.AST详解与运用
4.JavaScript AST 抽象语法树
5.html treehtml-tree是什么?
6.Linux内核源码解析---cgroup实现之整体架构与初始化

???νṹ Դ??

       使用group by 去进行分组。这个像sql语句一样的结构结构

       <select ng-model="selected" ng-options="(m.productColor + ' - ' + m.productName) group by m.mainCategory for m in model">

        <option value="">-- 请选择 --</option>

       </select>

ast是什么意思车上的？

       在计算机科学领域，AST指的源码源码是抽象语法树（Abstract Syntax Tree）的缩写。它是树形树形一种树形结构，用于表示程序源代码的结构结构语法结构。AST将源代码转换成一种更加容易处理的源码源码血流红中源码形式，便于编译器或代码分析工具进行代码分析、树形树形语法检查、结构结构优化等操作。源码源码

       当我们谈到车上出现AST时，树形树形可能指的结构结构是车上搭载的智能化控制系统。智能化控制系统通过收集车辆传感器数据，源码源码构建AST模型来对车辆进行监控、树形树形故障诊断、结构结构预测保养等。源码源码AST模型对车辆的数据进行抽象，使得控制系统能够更加方便地进行数据分析和处理，从而提升了车辆的行驶安全和效率。

       AST在软件开发中广泛应用于代码分析、重构和自动化测试等领域。代码分析工具可以基于AST模型对代码进行分析，用于发现代码质量问题和缺陷。重构工具则能够基于AST树对代码进行自动重构，从而提高代码质量和可维护性。自动化测试工具也可以通过AST树对代码进行测试，以便在代码修改后自动化地检查代码是否出现了问题。因此，AST在软件开发中的作用越来越重要。

AST详解与运用

       了解AST之前,我们先来简单陈述一下JavaScript引擎的工作原理:从上图中我们可以看到,JavaScript引擎做的第一件事情就是把JavaScript代码编译成抽象语法树,于是就有了本文对AST抽象语法树的浅析.

       我们都知道,在传统的编译语言的流程中,程序的一段源代码在执行之前会经历三个步骤,统称为"编译":抽象语法树（abstract syntax code，AST）是源代码的抽象语法结构的树状表示，树上的zes验证源码每个节点都表示源代码中的一种结构，之所以说是抽象的，是因为抽象表示把js代码进行了结构化的转化，转化为一种数据结构。这种数据结构其实就是一个大的json对象，json我们都熟悉，他就像一颗枝繁叶茂的树。有树根，有树干，有树枝，有树叶，无论多小多大，都是一棵完整的树。

       简单理解,就是把我们写的代码按照一定的规则转换成一种树形结构。

       AST的作用不仅仅是用来在JavaScript引擎的编译上，我们在实际的开发过程中也是经常使用的，比如我们常用的babel插件将 ES6转化成ES5、使用 UglifyJS来压缩代码 、css预处理器、开发WebPack插件、Vue-cli前端自动化工具等等，这些底层原理都是基于AST来实现的，AST能力十分强大， 能够帮助开发者理解JavaScript这门语言的精髓。

       我们先来看一组简单的AST树状结构:

       经过转化,输出如下AST树状结构:

       我们可以看到，一个标准的AST结构可以理解为一个json对象，那我们就可以通过一些方法去解析和操作它，这里我们先提供一个在线检测工具,大家可以自行去体验: esprima.org/demo/parse...

       AST编译流程图:

       我们可以看到,AST工具会源代码经过四个阶段的转换：

       词法分析scanner

       parser生成AST树

       traverse对AST树遍历,进行增删改查

       generator将更新后的AST转化成代码

       Babel插件就是作用于抽象语法树。

       Babel 的三个主要处理步骤分别是： 解析（parse），转换（transform），生成（generate）。axios源码好难

       vue中AST主要运用在模板编译过程.

       vue中的模板编译主要分为三个步骤:

       解析器要实现的功能就是将模板解析成AST，我们这里主要来分析一下代码解析阶段，这里主要运用的是parse()这个函数,事实上,解析器内部也分为好几个解析器,比如HTML解析器、文本解析器以及过滤解析器，其中最主要的就是HTML解析器。HTML解析器的作用就是解析HTML，它在解析HTML的过程中会不断触发各种钩子函数，我们来看看代码实现：

       举个例子:

       当上面这个模板被HTML解析器解析时,所触发的钩子函数依次是:start、chars、end。

       所以HTML解析器在实现上是一个函数，它有两个参数----模板和选项，我们的模板是一小段一小段去截取与解析的，所以需要不断循环截取，我们来看看vue内部实现原理：

       以上就是vue解析器生成AST语法树的主流程了，代码细节的地方还需要自己去解读源码，源码位置:\vue\packages\weex-template-compiler\build.js

       AST抽象语法树的知识点作为JavaScript中(任何编程语言中都有ast这个概念,这里就不过多赘述)相对基础的，也是最不可忽略的知识，带给我们的启发是无限可能的，它就像一把螺丝刀，能够拆解javascript这台庞大的机器，让我们能够看到一些本质的东西，同时也能通过它批量构建任何javascript代码。

       小时候梦想改变世界，如今我们可以用自己写的程序，构建出我们所生活的网络世界，丰富多姿。

       借用一句歌词: 我还是从前那个少年，没有一丝丝改变。时间只不过是导师索要源码考验，种在心中信念丝毫未减 。希望大家能够在软件开发的路途上坚定信念，越走越远.....

JavaScript AST 抽象语法树

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

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

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

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

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

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

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

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

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都能提供强大的支持。

Linux内核源码解析---cgroup实现之整体架构与初始化

       cgroup在年由Google工程师开发，于年被融入Linux 2.6.内核。它旨在管理不同进程组，监控一组进程的行为和资源分配，是Docker和Kubernetes的基石，同时也被高版本内核中的LXC技术所使用。本文基于最早融入内核中的代码进行深入分析。

       理解cgroup的核心，首先需要掌握其内部的常用术语，如子系统、层级、cgroupfs_root、cgroup、css_set、cgroup_subsys_state、cg_cgroup_link等。子系统负责控制不同进程的行为，例如CPU子系统可以控制一组进程在CPU上执行的时间占比。层级在内核中表示为cgroupfs_root，一个层级控制一批进程，层级内部绑定一个或多个子系统，每个进程只能在一个层级中存在，但一个进程可以被多个层级管理。cgroup以树形结构组织，每一棵树对应一个层级，层级内部可以关联一个或多个子系统。

       每个层级内部包含的节点代表一个cgroup，进程结构体内部包含一个css_set，用于找到控制该进程的所有cgroup，多个进程可以共用一个css_set。cgroup_subsys_state用于保存一系列子系统，数组中的每一个元素都是cgroup_subsys_state。cg_cgroup_link收集不同层级的cgroup和css_set，通过该结构可以找到与之关联的进程。

       了解了这些概念后，可以进一步探索cgroup内部用于结构转换的函数，如task_subsys_state、find_existing_css_set等，这些函数帮助理解cgroup的内部运作。此外，cgroup_init_early和cgroup_init函数是初始化cgroup的关键步骤，它们负责初始化rootnode和子系统的数组，为cgroup的使用做准备。

       最后，需要明确Linux内一切皆文件，cgroup基于VFS实现。内核启动时进行初始化，以确保系统能够正确管理进程资源。cgroup的初始化过程分为早期初始化和常规初始化，其中早期初始化用于准备cpuset和CPU子系统，确保它们在系统运行时能够正常工作。通过这些步骤，我们可以深入理解cgroup如何在Linux内核中实现资源管理和进程控制。

字节码插桩(四): AST

       在Android开发过程中，通过AndroidStudio生成Bean对象通常借助注解自动生成getter/setter方法、equals()和hashCode()方法，遵循驼式命名规则，确保类（或接口）名称首字母大写，方法名称首字母小写，类或实例变量同样遵循驼式命名法，首字母小写，常量全部由大写字母或下划线构成，且首字符不能是下划线。那么，编译器如何解析这些不规范的命名方式呢？这里涉及到一个关键的字节码插桩技术——AST（Abstract Syntax Tree）。

       AST（Abstract Syntax Tree）是编译器对源代码进行初步加工后得到的结果，是一个树形结构表示的源代码。在Java编译过程中，编译流程大致分为三个阶段：第一阶段解析源文件为语法树；第二阶段调用注解处理器（APT模块），处理生成的新源文件；第三阶段将语法树转换为类文件。利用操作AST可以实现修改源代码的功能。

       在代码实现层面，APT（Annotation Processing Tool）与AST结合使用，允许在编译期进行代码生成、代码检查或代码转换。AST操作属于编译器级别，对程序运行没有影响，效率相对其他AOP（Aspect-Oriented Programming）技术更高。

       AST操作常见API包括但不限于：访问节点类型、获取节点子节点、设置节点属性等。在Android开发中，AST的应用场景广泛，特别是在代码规范检查方面。例如，Android Lint是一个静态代码检查工具，其内部已经封装了AST，用于扫描和检查Android工程代码，发现潜在问题，提醒程序员及时修正，提高代码质量。

       在开发Linter工具时，需求包括禁止日志输出、使用Toast、资源文件命名规范、避免自建线程等。开发步骤涉及创建Java工程、配置Gradle、创建Detector（负责扫描代码发现问题并报告）、实现Id类型检查、检查message.obtain()调用、避免创建Thread、序列化内部类检查、禁用系统Log/System.out日志等。

       通过自定义IssueRegistry提供需要被检测的Issue列表，声明Lint-Registry属性并在build.gradle中声明，完成自定义Lint编码部分。利用AST，开发者可以有效地实现代码规范检查，提高代码质量，降低潜在错误，提升开发效率。

       综上所述，AST在Android开发中扮演着重要角色，不仅能够辅助编译器完成解析任务，还能在代码编写阶段进行静态分析，帮助开发者遵守代码规范，提升代码质量。利用AST结合Linter工具，可以有效地提高开发效率，降低维护成本，确保代码的健壮性和可维护性。