IMX6ULL学习篇——系统学习设备树
IMX6ULL学习篇——系统学习设备树
这篇博客的目的是系统的整理一下设备树当中的一些非常基本的概念。基于之前的学习,我们已经至少掌握了字符设备的基本的框架,编写一个最简单的字符设备简单的流程。
但是我们知道,一个外设很有可能是非常复杂,带有的描述信息是非常繁多的,为了一定的可移植性(或者说,不要在代码里拉依托大的描述信息),我们会使用设备树本身来解耦合对设备的描述,这就是为什么我们要学习设备树。
啥是设备树
设备树,设备树,一颗描述设备的树!设备树是一种用来描述硬件信息的数据结构,对于内核而言,这是一个硬件的地图,找设备的时候,就会爬取这颗树获取到设备的一切信息。设备树的诞生原因笔者会在下面简单介绍。简单的说:它的核心思想是将硬件描述与操作系统内核分离开来。硬件信息不再写在内核代码中,而是放在一个单独的文件里,这个文件就是设备树文件(通常以.dts
或.dtsi
为后缀)。操作系统启动时,会读取这个文件,解析其中的内容,然后根据文件中的描述来初始化硬件。这样一来,硬件信息就变得非常灵活,开发者只需要修改设备树文件,而不需要动内核代码。
一棵树必然有一个根节点。这个根节点代表整个系统,下面有很多子节点,每个子节点代表一个硬件设备或一个硬件模块。比如,一个设备树文件可能会有一个根节点,下面有CPU节点、内存节点、外设节点(如UART、I2C、SPI等)。每个节点里会包含一些属性,用来描述这个设备的具体信息。比如,一个UART节点可能会包含设备的地址、中断号、时钟频率等信息。举个例子,假设你有一个嵌入式开发板,上面有一个ARM处理器、512MB的内存、一个UART串口和一个I2C接口。在没有设备树的情况下,你可能需要在内核代码中手动写出这些硬件的地址、中断号等信息。而有了设备树之后,你只需要在一个设备树文件中描述这些硬件,内核启动时会自动读取这个文件并初始化硬件。如果你换了一个开发板,硬件配置变了,你只需要修改设备树文件,而不需要重新编译内核。
这样看,设备树的作用就是让操作系统能够以一种灵活、标准化的方式了解和管理硬件资源。它把硬件信息从内核代码中分离出来,使得内核代码更加通用,硬件配置更加灵活。无论是移植内核到新的硬件平台,还是调试和维护系统,设备树都大大简化了这些工作。通过设备树,开发者可以更专注于软件的逻辑,而不需要为硬件的细节操心。你只需要查手册,嘎嘎按照设备树的语法编写设备树,你就可以让Linux在你的外设板子上启动了,多简单!
当然,我打算重复劳作一次,我们看看Device Tree Specification中的文档(笔者的文档使用的是比较新的V0.4版本,当然跟其他博客不太一样,大多数博客使用的版本是0.2版本)对Device Tree的介绍:
A devicetree is a tree data structure with nodes that describe the devices in a system. Each node has property/value pairs
that describe the characteristics of the device being represented. Each node has exactly one parent except for the root node,
which has no parent.
A device in this context may be an actual hardware device, such as a UART. It may be part of a hardware device, such as the
random-number generator in a TPM. It may also be a device provided through virtualisation, such as a protocol providing
access to an I2C device attached to a remote CPU. A device may include functions implemented by firmware running in
higher privilege levels or remote processors. There is no requirement that nodes in a device tree be a physical hardware
device, but generally they have some correlation to physical hardware devices. Nodes should not be designed for OS- or
project- specific purposes. They should describe something which can be implemented by any OS or project.
A devicetree is often used to describe devices which cannot necessarily be dynamically detected by a client program. For
example, the architecture of PCI enables a client to probe and detect attached devices and thus devicetree nodes describing
PCI devices might not be required. However, a device node is often used to describe a PCI host bridge device in the system.
This node is required if the bridge cannot be detected by probing, but is otherwise optional. Also, a bootloader may do
PCI probing and produce a device tree containing the results of its scan, for passing to the Operating System.
笔者简单的翻译一下:
设备树是一种树形数据结构,其节点描述系统中的设备。每个节点都有属性/值对,用于描述所表示设备的特征。除了根节点之外,每个节点只有一个父节点,而根节点没有父节点。
在这种情况下,设备可能是实际的硬件设备,例如 UART。它可能是硬件设备的一部分,例如 TPM 中的随机数生成器。它也可能是通过虚拟化提供的设备,例如提供对连接到远程 CPU 的 I2C 设备的访问的协议。设备可能包括由在更高权限级别或远程处理器中运行的固件实现的功能。设备树中的节点不一定是物理硬件设备,但通常它们与物理硬件设备具有某种关联。节点不应设计用于特定于操作系统或项目的目的。它们应该描述可以由任何操作系统或项目实现的内容。
设备树通常用于描述客户端程序不一定能动态检测到的设备。例如,PCI 的架构使客户端能够探测和检测连接的设备,因此可能不需要描述 PCI 设备的设备树节点。但是,设备节点通常用于描述系统中的 PCI 主机桥设备。如果无法通过探测检测到桥,则需要此节点,否则是可选的。此外,引导加载程序可以执行 PCI 探测并生成包含其扫描结果的设备树,以传递给操作系统。
我想我说的很明白了。
所以,为什么要出现设备树
这个事情已经算是津津乐道了。我们知道,ARM的商业方式是——ARM公司授权架构,而我们的厂商利用ARM架构作为图纸特化自己的芯片,所以,我们的基于ARM架构的CPU信息实际上是五花八门,可以说是相同中存在不同,不同中又存在了一部分的相同的东西。
这是一个问题——在没有设备树之前,我们的板级BSP的外设信息是直接填写到内核里面去的。在ARM后来爆发式的发展,每年成十上百的新芯片都在诞生,争先恐后的往内核中提交代码。这些代码看起来只是对芯片的描述信息有所不同,但是因为外设之间存在差异,导致没法直接共用抽象,只好硬耦合在内核代码中。很快,内核就开始虚胖起来——举个例子,很难想象自己使用的是IMX6ULL,在拉取代码的时候百分之五十以上的时间在拉取跟自己板子完全没关系的东西。
这个问题不算大,顶多等久一点,但是问题在于,我们的ARM板子上的外设很有可能发生动态的调整,你的每一次轻微的调整——都需要重新编译一次内核,如果你不幸的把编译清理了——oh我的伙计,你就要重新等上几个小时了。这实在是太地狱了。另外一方面,我们的硬件和软件驱动直接被耦合在了一起,改的时候你要翻阅一大堆的文件抵达配置。。。
种种不适,导致我们的Linus Torvalds在2011年的3月17日在邮件列表中开喷:
Gaah. Guys, this whole ARM thing is a f*cking pain in the ass.
好吧,我们必须看到,的确存在这样的问题——我们只是简单的复制粘贴,然后修改一下就提交到内核上去,实在是有点不太好。因此,我们需要做的事情就很简单,把设备描述从内核中解耦合出来!这就是设备树产生的重要缘由
设备树的文件系统层级介绍
之前的实验中,大伙多多少少也算接触了设备树这个概念,大家修订的文件是dts文件,也就是Device Tree Source文件,这是一个描述我们设备树的ASCII文本文件,也是满足一定语法的,满足何种语法,是我们等回会讨论的话题。我们的内核的Tools中存在一个非常重要的工具,叫DTC,Device Tree Compiler,负责编译我们的dts文件生成一个内核可以识别,可以读取信息的DTB(Device Tree Blob设备树块)文件,这个文件大家一下子看懂了,就是我们在使用uboot传递启动参数的时候,我们把设备块文件放置到物理地址83000000处启动起来的。
我们在make all
的时候,就会根据我们的config,编译我们的内核,和编译我们对应的板子的设备树(这个设备树如果用的是人家的产品,编写人家写好的设备树,否则我们自己写)。
如果我们是在做开发,自己写设备树,内核已经编译过一次且保证不会修改,我们就可以使用make dtbs
只编译设备树。
设备树的官方文档这样阐述我们的DTB, DTS和DTC
DTB: Devicetree blob. Compact binary representation of the devicetree.(设备树的紧凑二进制表示。)
DTC: Devicetree compiler. An open source tool used to create DTB files from DTS files.(用于从 DTS 文件创建 DTB 文件的开源工具。)
DTS: Devicetree syntax. A textual representation of a devicetree consumed by the DTC. (DTC 使用的设备树的文本表示。)
设备树语法的分析若干
我们下面就来简单的看看设备树的语法。笔者看来的第一个反应就是有点类似于XML了,
/** Copyright (C) 2016 Freescale Semiconductor, Inc.** This program is free software; you can redistribute it and/or modify* it under the terms of the GNU General Public License version 2 as* published by the Free Software Foundation.*//dts-v1/;#include <dt-bindings/input/input.h>
#include "imx6ull.dtsi"/ {model = "Freescale i.MX6 ULL 14x14 EVK Board";compatible = "fsl,imx6ull-14x14-evk", "fsl,imx6ull";chosen {stdout-path = &uart1;};...
笔者随手截取了自己更改的一个DTS文件,可以看到我们的要素有这样的一些东西。
说一下/dts-v1/
这个玩意是一个声明,参考文档V4文档的第62页,我们的手册谈到了:
/dts-v1/;应存在以将文件标识为版本 1 DTS(没有此标记的 dts 文件将被 dtc 视为过时的版本 0,该版本使用不同的整数格式以及其他细小但不兼容的更改)。
说白了,这是明确设备树源文件遵循的语法版本,确保解析工具能正确解释文件内容。所以如果您是编写设备树的原厂大佬,发现自己一直惯用的设备树语法过不去DTC,可以看看是不是这里出现了问题。
#include,跟C语言的预处理一样含义的包含头文件
这是不是我们的C语言的预处理器吗,下此记得标明出处。好吧开个玩笑,当然,正儿八经的写法结合我们的V0.4手册(第59页)
可以从 DTS 文件包含其他源文件。包含文件的名称应以“.dtsi”结尾。包含的文件又可以包含其他文件。
/include/ "FILE"
但是在这里,我们更习惯用#include来做这个事情,Linux下的DTC可以正确的处理:这里我们的语义相同:即include不关心文件后缀,只是把文件内容进行黏贴放置到预处理器的调用位置。
我们习惯上知道,自己家的芯片可能是派生的,所以回跟自己的派生芯片多少有些共同点,所以我们会include进来父芯片的内容,这就是dtsi文件的作用,我们看到,NXP官方基于IMX6ULL这个芯片派生出了很多个板子的配置,但是核心是我们的IMX6ULL大东西不会改变,因此,在imx6ull.dtsi文件中,就会存放我们的CPU不会变动,或者说BSP外设中的默认信息。
设备节点
我们下面就来看看我们的设备树.笔者推介您观察一下arch/arm/boot/dts/imx6ull-14x14-evk.dts
文件,这个文件需要到NXP下下载他们裁剪的内核.
/ {model = "Freescale i.MX6 ULL 14x14 EVK Board";compatible = "fsl,imx6ull-14x14-evk", "fsl,imx6ull";chosen {stdout-path = &uart1;};memory {reg = <0x80000000 0x20000000>;};...
嗯,我们的/,表达的就是根节点,之后我们查找设备树解析出来的目录,就是/,其他的设备就会挂载到这个目录下,我们的驱动程序就可以去读取解析出来的信息,驱动程序就可以正确的拿到外设信息后操作我们的外设.
注意,我们的设备树当中呢,不是键值对,就是一个子树.你看:
model = "Freescale i.MX6 ULL 14x14 EVK Board";compatible = "fsl,imx6ull-14x14-evk", "fsl,imx6ull";
就是一些键值对,我们的键就是model,值就是"Freescale i.MX6 ULL 14x14 EVK Board".你的阅读结果是——设备的model属性的值是"Freescale i.MX6 ULL 14x14 EVK Board"。很好!这里需要说明的是,这样的赋值,可以有三种。
- 字符串:上面就是一个例子
- 无符号整数:上述代码设置 reg 属性的值为 0,也可以设置为一组值:<0 0x123456 100>
- 字符串列表 属性值也可以为字符串列表,字符串和字符串之间采用英文的逗号隔开
我们下面看chosen,嗯?这是啥意思呢?答案是,我们多加了父节点中的根节点设备树上chosen的信息,请看arch/arm/boot/dts/imx6ul.dtsi
文件的内容
/ {aliases {can0 = &flexcan1;...usbphy1 = &usbphy2;};cpus {#address-cells = <1>;#size-cells = <0>;cpu0: cpu@0 {compatible = "arm,cortex-a7";device_type = "cpu";reg = <0>;clock-latency = <61036>; /* two CLK32 periods */operating-points = </* kHz uV */696000 1275000528000 1175000396000 1025000198000 950000>;...};};intc: interrupt-controller@00a01000 {compatible = "arm,cortex-a7-gic";#interrupt-cells = <3>;interrupt-controller;reg = <0x00a01000 0x1000>,<0x00a02000 0x100>;};...
你搜索整个文件,会发现并没有chosen的信息,这个时候,我们的DTC就会把在自己特化的文件中对/的信息合并进入其他的include的文件对/的描述中去。
换而言之:你追加本来没有的键值对或者是子节点,这个东西就会在生成DTB之前合并起来,相当于追加信息的作用。
这个dtsi文件中又出现了一些新的写法:
设备的标准描述办法
node-name@unit-address
其中“node-name”是节点名字,为 ASCII 字符串,节点名字应该能够清晰的描述出节点的功能,比如“uart1”就表示这个节点是 UART1 外设。“unit-address”一般表示设备的地址或寄存器首地址,如果某个节点没有地址或者寄存器的话“unit-address”可以不要,比如“cpu@0”
你看,随手就可以找到一个例子:interrupt-controller@00a01000。
别名:方便的重命名我们的设备
cpu0:cpu@0
之后,我们访问cpu0,实际上就是在访问cpu@0。很简单,这里咱们就不再重复了。
几个比较经典的属性
我们下面就要介绍几个经典的属性,不是说因为我们不是干原厂的,这个就不用学,我们改设备树的时候,要知道常用的几个键值对中键的名称的含义,不然连去哪里改都不知道。
compatible
这个属性非常的重要!这说明了我们的这个设备树节点的配置是适用于哪一款外设的。我们驱动和设备树信息对接的时候,就会查compatible的信息,不对就用不了。
compatible属性值由一个或多个字符串组成,这些字符串定义设备的特定编程模型。客户端程序应使用此字符串列表来选择设备驱动程序。属性值由一个连接列表组成,列表以空字符结尾,从最具体到最通用。它们允许设备表达其与一系列类似设备的兼容性,从而可能允许单个设备驱动程序与多个设备匹配。
一个建议的建议的格式为“制造商,型号”,其中制造商是描述制造商名称的字符串(例如股票代码),型号指定型号。兼容字符串应仅由小写字母、数字和破折号组成,并且应以字母开头。单个逗号通常仅用于供应商前缀后。不应使用下划线。
我们举一个例子:
compatible = "fsl,imx6ull-14x14-evk", "fsl,imx6ull";
这就是说明我们的设备树会尝试查找我们的支持fsl,imx6ull-14x14-evk的一个驱动程序(关于具体查询,是后面我们慢慢编写基于设备树驱动的程序才会设计到),找不到就后退到fsl,imx6ull,意味着这里是存在优先级的,我们修改的时候也要按照匹配层次进行修改。一般驱动程序文件都会有一个OF 匹配表,此OF 匹配表保存着一些 compatible 值,如果设备节点的 compatible 属性值和 OF 匹配表中的任何一个值相等,那么就表示设备可以使用这个驱动
model
model 属性值是一个 <string>
,用于指定设备制造商的型号。建议的格式为:“manufacturer,model”,其中,manufacturer 是描述制造商名称的字符串(例如股票代码),model 指定型号。这个没啥好说的,跟我们没啥关系
status
status 属性表示设备的运行状态。我们在设备树这一侧就可以进行静态的使能或者是失能我们的设备。缺少 status 属性时应视为该属性存在且值为“okay”。笔者从文档中摘出了常用的值,这里先放到下面供大家参考
值 (Value) | 描述 (Description) |
---|---|
"okay" | 表示设备处于可操作状态。 |
"disabled" | 表示设备当前不可操作,但未来可能变为可操作(例如,某些设备未插入或关闭)。具体含义需参考设备绑定文档。 |
"reserved" | 表示设备可操作,但不应被使用。通常用于由其他软件组件(如平台固件)控制的设备。 |
"fail" | 表示设备不可操作。设备检测到严重错误,且在不修复的情况下不太可能恢复操作。 |
"fail-sss" | 表示设备不可操作。设备检测到严重错误,且在不修复的情况下不太可能恢复操作。sss 部分为设备特定的错误代码,表示检测到的错误条件。 |
#address-cells,#size-cells
#address-cells
和 #size-cells
属性可用于设备树层次结构中具有子节点的任何设备节点,并描述应如何寻址子设备节点。#address-cells 属性定义用于对子节点的 reg 属性中的地址字段进行编码的 <u32>
单元数。#size-cells 属性定义用于对子节点的 reg 属性中的 size 字段进行编码的 <u32>
单元数。说白了,就是这两个说明了我们要如何编写我们的reg属性字段:#address-cells 属性值决定了子节点 reg 属性中地址信息所占用的字长(32 位),size-cells说明长度信息所占据的字长(32位)
#address-cells 和 #size-cells 属性不是从设备树中的祖先继承而来的。它们应被明确定义。符合 DTSpec 的启动程序应在所有具有子节点的节点上提供 #address-cells 和 #size-cells。如果缺失,客户端程序应假设 #address-cells 的默认值为 2,#size-cells 的默认值为 1。
soc {#address-cells = <1>;#size-cells = <1>;serial@4600 {compatible = "ns16550";reg = <0x4600 0x100>;clock-frequency = <0>;breaks = <0xA 0x8>;break-parent = <&ipic>;};
};
我们的soc 节点的 #address-cells 和 #size-cells 属性均设置为 1。这是啥意思呢?这个的意思就是我们的地址信息占用1个32位就够了(你看,0x4600说完了),长度也是1,你看,0x100也说完了。此设置指定需要一个单元来表示地址,需要一个单元来表示此节点的子节点的大小。串行设备 reg 属性必须遵循父 (soc) 节点中设置的此规范 - 地址由单个单元 (0x4600) 表示,大小由单个单元 (0x100) 表示。
reg
如果上面的描述您没有看明白,来看看这个
reg 属性描述设备资源在其父总线定义的地址空间内的地址。最常见的情况是,这意味着内存映射 IO 寄存器块的偏移量和长度,但在某些总线类型上可能具有不同的含义。根节点定义的地址空间中的地址是 CPU 实际地址。该值是一个 <prop-encoded-array>
,由任意数量的地址和长度对 <address length>
组成。指定地址和长度所需的<u32>
个单元数是总线特定的,由设备节点父级中的 #address-cells 和 #size-cells 属性指定。如果父节点为 #size-cells 指定了 0 值,则应省略 reg 值中的长度字段。
假设片上系统中的设备有两个寄存器块,一个 32 字节块位于 SOC 中的偏移量 0x3000,另一个 256 字节块位于偏移量 0xFE00。reg 属性将按以下方式编码(假设 #address-cells 和 #size-cells 值为 1):
reg = <0x3000 0x20 0xFE00 0x100>;
ranges
想象一下,你有一个大房子(父地址空间),里面有很多房间(子地址空间)。每个房间都有自己的门牌号(子地址),但如果你想从外面找到某个房间,你需要知道它在大房子中的具体位置(父地址)。ranges
就像是一个“地址转换表”,它告诉你怎么把房间的门牌号(子地址)转换成大房子中的具体位置(父地址)。这就是ranges,相当于非常直白的把地址的映射给你坦白了。
所以,我们就需要知道——映射双方的起始地址和映射的长度,ranges的结构也就清晰了:
ranges
属性提供了一种定义总线地址空间(子地址空间)与总线节点父地址空间(父地址空间)之间映射或转换的方法。 ranges
属性的值格式为任意数量的三元组(child-bus-address
, parent-bus-address
, length
):
child-bus-address
是子总线地址空间内的物理地址。地址的单元格数量取决于总线,并可以从当前节点(即包含ranges
属性的节点)的#address-cells
属性中确定。parent-bus-address
是父总线地址空间内的物理地址。地址的单元格数量取决于总线,并可以从定义父地址空间的节点的#address-cells
属性中确定。length
指定子地址空间中范围的大小。大小的单元格数量可以从当前节点(即包含ranges
属性的节点)的#size-cells
属性中确定。
如果 ranges
属性被定义为 <empty>
(空值),则表示父地址空间和子地址空间是相同的,不需要地址转换。 如果总线节点中不存在 ranges
属性,则假定该节点的子节点与父地址空间之间不存在映射关系。
soc {compatible = "simple-bus";#address-cells = <1>;#size-cells = <1>;ranges = <0x0 0xe0000000 0x00100000>;serial@4600 {device_type = "serial";compatible = "ns16550";reg = <0x4600 0x100>;clock-frequency = <0>;interrupts = <0xA 0x8>;interrupt-parent = <&ipic>;};
};
在 soc
节点中,ranges
属性被定义为:
<0x0 0xe0000000 0x00100000>;
该属性值指定了一个 1024 KB 的地址空间范围,其中子节点在物理地址 0x0
处映射到父地址 0xe0000000
。通过此映射,串行设备节点可以通过加载或存储地址 0xe0004600
进行访问,该地址是 reg
中指定的偏移量 0x4600
加上 ranges
中指定的 0xe0000000
映射的结果。
设备树的传递:Linux解析uboot等bootloader传递的DTB文件
我们的DTB文件解析步骤就是这样:
-
Bootloader 加载 DTB 文件并传递给内核。
-
内核在早期阶段解析 DTB,获取关键信息(如内存布局和内核命令行参数)。
-
内核在内存管理子系统初始化后,完整解析 DTB,构建设备树结构。
-
将设备树中的设备节点注册为平台设备。
-
驱动与设备匹配,完成设备的初始化。
-
释放 DTB 文件占用的内存。
在内核启动的早期阶段,我们的Linux会在下面调用这些函数:
预备
setup_arch()
- 这是架构相关的初始化函数,位于
arch/arm/kernel/setup.c
(以 ARM 为例)。 - 它会调用
setup_machine_fdt()
来解析 DTB。
setup_machine_fdt()
- 该函数接收 DTB 的物理地址,并将其转换为虚拟地址。
- 调用
early_init_dt_scan()
开始扫描 DTB。
DTB 的解析分为两个阶段:早期解析和完整解析。
阶段一:早期解析(early_init_dt_scan()
)
为了做好最初始化的准备,我们会解析三个东西,这些信息用于初始化内核的基本功能。
-
解析
/chosen
节点,获取内核命令行参数(bootargs
)。 -
解析
/memory
节点,获取系统内存布局。 -
解析
/reserved-memory
节点,保留特定的内存区域。阶段二:完整解析(
unflatten_device_tree()
)- 在内存管理子系统初始化之后,内核会进行完整的 DTB 解析。
- 主要任务:
- 将 DTB 文件从二进制格式转换为内核内部的设备树结构(
struct device_node
)。 - 构建设备树的层次结构,将每个节点和属性映射到内核数据结构中。
- 调用
of_platform_populate()
,将设备树中的设备节点注册为平台设备。
- 将 DTB 文件从二进制格式转换为内核内部的设备树结构(
设备树到内核设备的映射
of_platform_populate()
:- 该函数遍历设备树中的节点,将支持的设备节点注册为平台设备。
- 对于每个设备节点,内核会检查其
compatible
属性,并与驱动程序的of_match_table
进行匹配。
- 平台设备的创建:
- 对于每个匹配的设备节点,内核会创建一个
platform_device
结构体,并将其注册到内核的设备模型中。
- 对于每个匹配的设备节点,内核会创建一个
驱动匹配与初始化
- 驱动匹配:
- 内核会遍历已注册的平台设备,并与已加载的平台驱动程序进行匹配。
- 匹配的依据是设备树节点的
compatible
属性和驱动程序的of_match_table
。
- 设备初始化:
- 匹配成功后,内核会调用驱动程序的
probe()
函数,初始化设备并使其可用。
- 匹配成功后,内核会调用驱动程序的
释放与回收,完成DTB的使命
我们就会回收解析DTB占用的内存,现在设备就已经完成了挂载了。
驱动端:OF系列函数——用于查找我们的设备进行操作
下面的部分,看官可以不看了,我认为这属于用到在查的内容
Linux 内核提供了一系列用于操作设备树(Device Tree)的函数,这些函数通常以 of_
开头,用于查找节点、提取属性值以及进行地址转换等操作。下面我们以通俗易懂的方式整理这些函数的功能和用法。
查找节点的函数
of_find_node_by_name
函数
这个函数用于通过节点名称查找设备树中的节点。你可以指定从哪个节点开始查找(from
参数),如果传入NULL
,则从根节点开始查找。name
参数是要查找的节点名称。如果找到匹配的节点,函数会返回该节点的指针;如果找不到,则返回NULL
。of_find_node_by_type
函数
这个函数通过device_type
属性查找节点。type
参数是要查找的device_type
属性值。和of_find_node_by_name
类似,from
参数指定查找的起点,如果为NULL
,则从根节点开始查找。找到匹配的节点后返回节点指针,否则返回NULL
。of_find_compatible_node
函数
这个函数根据device_type
和compatible
属性查找节点。type
参数是device_type
属性值(可以为NULL
,表示忽略该属性),compatible
参数是compatible
属性值。找到匹配的节点后返回节点指针,否则返回NULL
。of_find_matching_node_and_match
函数
这个函数通过of_device_id
匹配表查找节点。matches
参数是一个of_device_id
匹配表,match
参数用于返回匹配到的of_device_id
。找到匹配的节点后返回节点指针,否则返回NULL
。of_find_node_by_path
函数
这个函数通过路径查找节点。path
参数是节点的全路径(例如/backlight
)。找到匹配的节点后返回节点指针,否则返回NULL
。
提取属性值的函数
-
of_find_property
函数
这个函数用于查找指定节点的属性。np
参数是设备节点,name
参数是属性名称,lenp
参数用于返回属性值的字节数。找到属性后返回属性指针,否则返回NULL
。 -
of_property_count_elems_of_size
函数
这个函数用于获取属性中元素的数量。propname
参数是属性名称,elem_size
参数是每个元素的大小。函数返回属性中元素的数量。 -
of_property_read_u32_index
函数
这个函数用于从属性中读取指定索引的u32
类型数据。index
参数是要读取的数据索引,out_value
参数用于返回读取到的值。函数返回 0 表示成功,返回负值表示失败。 -
of_property_read_u8_array
、of_property_read_u16_array
、of_property_read_u32_array
、of_property_read_u64_array
函数
这些函数用于从属性中读取u8
、u16
、u32
或u64
类型的数组数据。out_values
参数用于返回读取到的数组值,sz
参数是要读取的数组元素数量。函数返回 0 表示成功,返回负值表示失败。 -
of_property_read_u8
、of_property_read_u16
、of_property_read_u32
、of_property_read_u64
函数
这些函数用于读取属性中的单个u8
、u16
、u32
或u64
类型数据。out_value
参数用于返回读取到的值。函数返回 0 表示成功,返回负值表示失败。 -
of_property_read_string
函数
这个函数用于读取属性中的字符串值。out_string
参数用于返回读取到的字符串。函数返回 0 表示成功,返回负值表示失败。
其他常用函数
-
of_n_addr_cells
函数
这个函数用于获取节点的#address-cells
属性值。np
参数是设备节点。函数返回#address-cells
属性值。 -
of_n_size_cells
函数
这个函数用于获取节点的#size-cells
属性值。np
参数是设备节点。函数返回#size-cells
属性值。 -
of_device_is_compatible
函数
这个函数用于检查节点的compatible
属性是否包含指定的字符串。compat
参数是要检查的字符串。函数返回正数表示包含,返回 0 表示不包含。 -
of_get_address
函数
这个函数用于获取节点的地址相关属性(如reg
或assigned-addresses
)。index
参数是要读取的地址索引,size
参数用于返回地址长度,flags
参数用于返回地址标志。函数返回读取到的地址数据首地址,如果为NULL
表示读取失败。 -
of_translate_address
函数
这个函数用于将设备树中的地址转换为物理地址。in_addr
参数是要转换的地址。函数返回转换后的物理地址,如果为OF_BAD_ADDR
表示转换失败。 -
of_iomap
函数
这个函数用于将设备树中的地址映射为虚拟地址。index
参数指定要映射的地址段(如果reg
属性有多段)。函数返回映射后的虚拟地址,如果为NULL
表示映射失败。
下面的部分就属于函数的原型,摘选自of.h文件。
查找节点的函数
-
of_find_node_by_name
函数
通过节点名称查找设备树中的节点。
函数原型:struct device_node *of_find_node_by_name(struct device_node *from, const char *name);
from
:开始查找的节点,如果为NULL
,则从根节点开始查找。name
:要查找的节点名称。- 返回值:找到的节点指针,如果为
NULL
表示查找失败。
-
of_find_node_by_type
函数
通过device_type
属性查找节点。
函数原型:struct device_node *of_find_node_by_type(struct device_node *from, const char *type);
from
:开始查找的节点,如果为NULL
,则从根节点开始查找。type
:要查找的device_type
属性值。- 返回值:找到的节点指针,如果为
NULL
表示查找失败。
-
of_find_compatible_node
函数
根据device_type
和compatible
属性查找节点。
函数原型:struct device_node *of_find_compatible_node(struct device_node *from, const char *type, const char *compatible);
from
:开始查找的节点,如果为NULL
,则从根节点开始查找。type
:要查找的device_type
属性值(可以为NULL
,表示忽略该属性)。compatible
:要查找的compatible
属性值。- 返回值:找到的节点指针,如果为
NULL
表示查找失败。
-
of_find_matching_node_and_match
函数
通过of_device_id
匹配表查找节点。
函数原型:struct device_node *of_find_matching_node_and_match(struct device_node *from, const struct of_device_id *matches, const struct of_device_id **match);
from
:开始查找的节点,如果为NULL
,则从根节点开始查找。matches
:of_device_id
匹配表。match
:返回匹配到的of_device_id
。- 返回值:找到的节点指针,如果为
NULL
表示查找失败。
-
of_find_node_by_path
函数
通过路径查找节点。
函数原型:struct device_node *of_find_node_by_path(const char *path);
path
:节点的全路径(例如/backlight
)。- 返回值:找到的节点指针,如果为
NULL
表示查找失败。
提取属性值的函数
-
of_find_property
函数
查找指定节点的属性。
函数原型:struct property *of_find_property(const struct device_node *np, const char *name, int *lenp);
np
:设备节点。name
:属性名称。lenp
:返回属性值的字节数。- 返回值:找到的属性指针,如果为
NULL
表示查找失败。
-
of_property_count_elems_of_size
函数
获取属性中元素的数量。
函数原型:int of_property_count_elems_of_size(const struct device_node *np, const char *propname, int elem_size);
np
:设备节点。propname
:属性名称。elem_size
:每个元素的大小。- 返回值:属性中元素的数量。
-
of_property_read_u32_index
函数
从属性中读取指定索引的u32
类型数据。
函数原型:int of_property_read_u32_index(const struct device_node *np, const char *propname, u32 index, u32 *out_value);
np
:设备节点。propname
:属性名称。index
:要读取的数据索引。out_value
:返回读取到的值。- 返回值:0 表示成功,负值表示失败。
-
of_property_read_u8_array
、of_property_read_u16_array
、of_property_read_u32_array
、of_property_read_u64_array
函数
从属性中读取u8
、u16
、u32
或u64
类型的数组数据。
函数原型:int of_property_read_u8_array(const struct device_node *np, const char *propname, u8 *out_values, size_t sz); int of_property_read_u16_array(const struct device_node *np, const char *propname, u16 *out_values, size_t sz); int of_property_read_u32_array(const struct device_node *np, const char *propname, u32 *out_values, size_t sz); int of_property_read_u64_array(const struct device_node *np, const char *propname, u64 *out_values, size_t sz);
np
:设备节点。propname
:属性名称。out_values
:返回读取到的数组值。sz
:要读取的数组元素数量。- 返回值:0 表示成功,负值表示失败。
-
of_property_read_u8
、of_property_read_u16
、of_property_read_u32
、of_property_read_u64
函数
读取属性中的单个u8
、u16
、u32
或u64
类型数据。
函数原型:int of_property_read_u8(const struct device_node *np, const char *propname, u8 *out_value); int of_property_read_u16(const struct device_node *np, const char *propname, u16 *out_value); int of_property_read_u32(const struct device_node *np, const char *propname, u32 *out_value); int of_property_read_u64(const struct device_node *np, const char *propname, u64 *out_value);
np
:设备节点。propname
:属性名称。out_value
:返回读取到的值。- 返回值:0 表示成功,负值表示失败。
-
of_property_read_string
函数
读取属性中的字符串值。
函数原型:int of_property_read_string(struct device_node *np, const char *propname, const char **out_string);
np
:设备节点。propname
:属性名称。out_string
:返回读取到的字符串。- 返回值:0 表示成功,负值表示失败。
其他常用函数
-
of_n_addr_cells
函数
获取节点的#address-cells
属性值。
函数原型:int of_n_addr_cells(struct device_node *np);
np
:设备节点。- 返回值:
#address-cells
属性值。
-
of_n_size_cells
函数
获取节点的#size-cells
属性值。
函数原型:int of_n_size_cells(struct device_node *np);
np
:设备节点。- 返回值:
#size-cells
属性值。
-
of_device_is_compatible
函数
检查节点的compatible
属性是否包含指定的字符串。
函数原型:int of_device_is_compatible(const struct device_node *device, const char *compat);
device
:设备节点。compat
:要检查的字符串。- 返回值:正数表示包含,0 表示不包含。
-
of_get_address
函数
获取节点的地址相关属性(如reg
或assigned-addresses
)。
函数原型:const __be32 *of_get_address(struct device_node *dev, int index, u64 *size, unsigned int *flags);
dev
:设备节点。index
:要读取的地址索引。size
:返回地址长度。flags
:返回地址标志。- 返回值:读取到的地址数据首地址,如果为
NULL
表示读取失败。
-
of_translate_address
函数
将设备树中的地址转换为物理地址。
函数原型:u64 of_translate_address(struct device_node *dev, const __be32 *in_addr);
dev
:设备节点。in_addr
:要转换的地址。- 返回值:转换后的物理地址,如果为
OF_BAD_ADDR
表示转换失败。
-
of_iomap
函数
将设备树中的地址映射为虚拟地址。
函数原型:void __iomem *of_iomap(struct device_node *np, int index);
np
:设备节点。index
:要映射的地址段(如果reg
属性有多段)。- 返回值:映射后的虚拟地址,如果为
NULL
表示映射失败。
Reference
关于设备树的前因后果笔者的Reference
关于"this whole ARM thing is a f*cking pain in the ass"系列邮件读后感 - 知乎
从Linus Torvalds一封发飙的电邮开始谈设备树究竟是棵什么树? - 极术社区 - 连接开发者与智能计算生态
LKML: Linus Torvalds: Re:omap changes for v2.6.39 merge window
设备树的文档本身:
Specifications
Bonus
Linus Torvalds的评价:
伙计们,整个 ARM 的事情真是太烦人了。
你们需要停止互相踩脚趾。你对这些疯狂的时钟数据文件的更改不可能不断导致那些恼人的冲突,只是因为不同的 ARM 树中的不同人对一些随机设备进行了一些自慰重命名。说真的。
arch/arm/mach-omap2/usb-musb.c 中的 usb_musb_init() 似乎也完全疯了。我想知道我错过了什么样的疯狂,只是因为我碰巧没有看到合并冲突,只是因为人们很幸运地没有在几行内触碰同一个文件。
有人需要控制 ARM 社区。我确实想做这些合并,只是为了看看事情有多糟糕,但伙计们,这太荒谬了。如此疯狂的改动本身就很烦人,但当我收到来自四个不同人的“独立”拉取请求,并且他们触及相同的文件时,这表明有些地方出了问题。
停止疯狂的重命名!就此打住。不要“仅仅因为”而重命名主板和驱动程序,至少在明显存在冲突时不要这么做。这样做毫无意义。我甚至没有谈论文件重命名(这种情况确实发生过,而且当其他人进行其他更改时,尝试解决冲突也会变得“有趣”),而是谈论愚蠢的“更改主板文件中的人性化名称,只是为了惹恼那些需要合并垃圾的人”。
ARM 社区中的某个人真的需要站出来告诉人们不要再胡闹了。
(我正在回复 omap 拉取请求,因为这是我最后做的,但我不知道该“怪罪”谁。我不关心。这真的不重要。我知道 ARM 供应商做了疯狂的事情,还没有弄清楚整个“平台”的事情,但你们需要反击那些给你们发送垃圾的人)。
相关文章:
IMX6ULL学习篇——系统学习设备树
IMX6ULL学习篇——系统学习设备树 这篇博客的目的是系统的整理一下设备树当中的一些非常基本的概念。基于之前的学习,我们已经至少掌握了字符设备的基本的框架,编写一个最简单的字符设备简单的流程。 但是我们知道,一个外设很有可能是…...
使用vector构造杨辉三角形
力扣118题: 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2: 输入: numRows 1…...
亮数据爬取API爬取亚马逊电商平台实战教程
前言 在当今数据驱动的商业环境中,企业需要快速、精准地获取互联网上的公开数据以支持市场分析、竞品调研和用户行为研究。然而,传统的手动网页爬取方式面临着诸多挑战:IP封锁、验证码干扰、网站结构频繁变更,以及高昂的运维成本…...
AI+金融 应用 使用DeepSeek、Qwen等大模型输入自然语言,得到通达信等行情软件公式代码,导入后使用
AI金融 应用 使用DeepSeek、Qwen等大模型输入自然语言,得到通达信等行情软件公式代码,导入后使用。不会编程,也能行情软件中实现个性化条件选股,个性化技术指标。 AIbxm低估值趋势选股策略,参考提示词: 编…...
SmolVLM2: 让视频理解能力触手可及
一句话总结: SmolVLM 现已具备更强的视觉理解能力📺 SmolVLM2 标志着视频理解技术的根本性转变——从依赖海量计算资源的巨型模型,转向可在任何设备运行的轻量级模型。我们的目标很简单: 让视频理解技术从手机到服务器都能轻松部署。 我们同步发布三种规…...
去中心化金融
什么是去中心化金融 去中心化金融(Decentralized Finance,简称 DeFi)是一种基于区块链技术构建的金融系统,旨在通过去除传统金融机构(如银行、证券公司等)作为中介,提供各种金融服务。这些服务…...
Mysql并发事务带来哪些问题?
大家好,我是锋哥。今天分享关于【Mysql并发事务带来哪些问题?】面试题。希望对大家有帮助; Mysql并发事务带来哪些问题? 1000道 互联网大厂Java工程师 精选面试题-Java资源分享网 在 MySQL 中,事务并发执行时会引发一系列问题,…...
PCL 点云多平面探测
文章目录 一、简介二、实现代码三、实现效果参考资料一、简介 Open3D为我们提供了一种点云多平面探测的算法,该算法使用基于鲁棒统计的方法进行平面补丁检测。该算法具体过程:首先将点云细分为更小的块(使用二分法),然后尝试为每个点云块匹配一个平面。如果平面通过了鲁棒平…...
OpenBMC:BmcWeb添加路由5 设置handler函数
对路由对象完成了权限和method的设置后,最重要的就是设置路由的处理函数: //http\routing\taggedrule.hpptemplate <typename... Args> class TaggedRule :public BaseRule,public RuleParameterTraits<TaggedRule<Args...>> {...template <typename F…...
攻破tensorflow,勇创最佳agent(2)---损失(loss) 准确率(accuracy)问题
实战播: 怎么判定一个模型好不好,你设置的值对不对? 需要再看几个值: 例如: model Sequential()for units in model_structure:model.add(Dense(units, activationrelu))model.add(Dropout(train_config.get(dropout_rate, 0.3)))model.add(Dense(1, activationsigmoid)) 他…...
括号合法题
一、括号合法题 2116. 判断一个括号字符串是否有效 //采用从左往右和从右往左遍历的贪心算法,分别保证前缀合法,后缀合法。public boolean canBeValid(String s, String locked) {int ns.length();if (n%21) return false;int num0;// 从左到右扫描&…...
C++11之深度理解lambda表达式
前言 在现代C中,Lambda表达式提供了一种简洁而强大的方式来定义匿名函数,使代码更具可读性和灵活性。自C11引入Lambda以来,它已经成为STL算法、并发编程和回调机制中的重要工具。随着C14、C17和C20的不断演进,Lambda的功能也在不断…...
字符串常量,数组和指针的不同形式
在 C 语言中,字符串 "hello" 存储在内存中是一个字符数组,它的内存布局通常如下: 1. 字符串常量区: 字符串常量(如 "hello")是存储在程序的数据段(通常称为 .data 或 .ro…...
全面讲解python的uiautomation包
在常规的模拟鼠标和键盘操作,我们一般使用pyautogui,uiautomation模块不仅能直接支持这些操作,还能通过控件定位方式直接定位到目标控件的位置,而不需要自己去获取对应坐标位置。uiautomation模块不仅支持任意坐标位置截图&#x…...
性能测试笔记
8、JMeter扩展开发 扩展组件开发的意义 输入参数协议复杂调用逻辑功能等等 开发前的工具准备 下载jdk并安装,配置环境变量下载maven,配置环境变量修改settings.xml本地仓库,远程仓库的地址Eclipse新建Maven项目编辑 pom.xml Maven常用命令…...
相对位置2d矩阵和kron运算的思考
文章目录 1. 相对位置矩阵2d2. kron运算 1. 相对位置矩阵2d 在swin-transformer中,我们会计算每个patch之间的相对位置,那么我们看到有一连串的拉伸和相减,直接贴代码: import torch import torch.nn as nntorch.set_printoptio…...
从C语言开始的C++编程生活(2)
前言 本系列文章承接C语言的学习,需要有C语言的基础才能学会哦~ 第2篇主要讲的是有关于C的缺省参数和函数重载。 C才起步,都很简单呢! 目录 前言 缺省参数 基本语法 缺省参数的作用 函数重载 基本语法 重载的作用 缺省参数 缺省参数…...
【设计模式】深入解析装饰器模式(Decorator Pattern)
深入解析装饰器模式(Decorator Pattern) 一、装饰器模式的核心概念 装饰器模式是一种结构型设计模式,用于动态地给对象添加新功能,而不改变其原始代码。 1. 为什么需要装饰器? 避免继承带来的类爆炸问题࿱…...
K8S集群新增和删除Node节点(K8s Cluster Adds and Removes Node Nodes)
实战:在已有K8S集群如何新增和删除Node节点 在Kubernetes (K8S) 集群中,Node节点是集群中的工作节点,它们运行着容器的实际实例。管理K8S集群中的Node节点,包括新增和删除节点,是一个常见且重要的操作,可以…...
2503C++,C++标准的执行
最优雅的应该是c26刚刚引入的std::execution,通过sender/receiver模型和常用的异步算法来简化调用异步逻辑,还可随时改成协程. #include <stdexec/execution.hpp> #include <exec/static_thread_pool.hpp> int main() {exec::static_thread_pool pool(3);auto sch…...
nodejs中实现一个自定义的require方法
1.前言 大家对nodejs中的require方法应该不会陌生,这个方法可以用来导入nodejs的内置模块,自定义模块,第三方模块等,使用频率非常高,那么这个方法内部是如何实现的呢?本篇文章就是从头到尾拆分实现流程,最终实现一个自定义的require方法的 2.前置操作 导入所需的nodejs内置…...
vscode/cursor中python运行路径设置 模块导入问题
vscode/cursor中python运行路径设置 ## 文件路径设置 问题描述 pycharm的项目用cursor运行,出现目录找不到 后来利用 os.getcwd(),经过打印调试发现是IDE的本身配置问题 pycharm中,os.getcwd()默认打开当前脚本所在目录 vscode/cursor中…...
Spring学习笔记05——Spring Boot的文件结构2(POJO类)
在Spring Boot项目中,将Entity、DTO、VO放在POJO子模块中是一种常见的分层设计,它们各自承担不同的职责,通过一个通俗的例子来解释它们的作用: POJO(Plain Old Java Object)是指普通的、简单的Java对象&am…...
html和css 实现元素顺时针旋转效果(椭圆形旋转轨迹)
一 实现效果 二 实现代码 我自己是用react写的。 1. react 代码如下: import React from "react"; import styles from "./index.less";export default () > {return <div className{styles.containers}><div className{styles.c…...
C# 的Lambda表达式常见用法和示例
C# 的 Lambda 表达式是一种强大的语法糖,能够极大简化代码并增强灵活性。以下是它的主要功能和应用场景,结合具体示例说明: 1. 简化委托实例化 Lambda 可以快速定义委托(如 Func、Action),无需显式…...
2024年数维杯数学建模C题天然气水合物资源量评价解题全过程论文及程序
2024年数维杯数学建模 C题 天然气水合物资源量评价 原题再现: 天然气水合物(Natural Gas Hydrate/Gas Hydrate)即可燃冰,是天然气与水在高压低温条件下形成的类冰状结晶物质,因其外观像冰,遇火即燃&#…...
Qt中10倍提升动态截屏及渲染60帧/秒
Qt中10倍提升动态截屏及渲染60帧/秒 理解模态窗口和非模态窗口 在C中,窗口的**模态(Modal)和非模态(Modeless)**显示是两种不同的对话框或窗口行为模式,主要区别体现在用户交互和程序流程控制上。以下是它…...
OpenCV 基础全方位剖析:夯实计算机视觉开发根基
在计算机视觉的广袤领域中,OpenCV 是一座极为关键的里程碑。无论是在前沿的学术研究,还是在蓬勃发展的工业界,OpenCV 凭借其强大的功能与高效的性能,为开发者提供了丰富的图像处理和计算机视觉算法,助力无数项目落地。…...
Java试题
试题: 解析 1-5: 5: 6: 7: 8: 9: 10: 11: 12: 13:...
基于 arco 的 React 和 Vue 设计系统
arco 是字节跳动出品的企业级设计系统,支持React 和 Vue。 安装模板工具 npm i -g arco-cli创建项目目录 cd someDir arco init hello-arco-pro? 请选择你希望使用的技术栈React❯ Vue? 请选择一个分类业务组件组件库Lerna Menorepo 项目❯ Arco Pro 项目看到以…...
解密细胞衰老与溶解:AbMole助力胰腺癌研究新突破
近日,一项由德国罗斯托克大学医学中心的研究团队完成的研究,在探索胰腺癌细胞衰老与溶解的复杂机制上取得了重要进展。这项研究不仅深化了我们对胰腺癌生物学特性的理解,更为未来的研究开辟了新的方向。而在这场科学探索中,AbMole…...
罗德与施瓦茨FSU8,频谱分析仪
罗德与施瓦茨FSU8频谱分析仪 R&S FSU系列频谱仪是动态范围、相位噪声、电平精度和分辨率带宽等频谱仪指标,所有这些指标也是用户设计、测量和生产下一代无线通讯元件的重要保障。出色的表现能力 频率范围:从20Hz开始,分别到3.6 GHz, 8…...
【零基础JavaScript入门 | Day7】三大交互案例深度解析|从DOM操作到组件化开发
【零基础JavaScript入门 | Day7】三大交互案例深度解析|从DOM操作到组件化开发 🌟今日知识图谱: ✅ 事件驱动编程 → 按钮交互与定时器控制 ✅ 组件化思维 → 可复用UI模块开发 ✅ 用户体验优化 → 动画与状态反馈设计 ✅ 工程化实践 → 代码…...
[BalticOI 2009] Radio Transmission 无线传输
题目来自洛谷网站: KMP思路: 结论:n - ne[n] 模拟样例,如下图所示: 代码: #include<bits/stdc.h> #define int long long using namespace std; const int N 1e620;int n; char s[N]; int ne[N];…...
SvelteKit 最新中文文档教程(10)—— 部署 Cloudflare Pages 和 Cloudflare Workers
前言 Svelte,一个语法简洁、入门容易,面向未来的前端框架。 从 Svelte 诞生之初,就备受开发者的喜爱,根据统计,从 2019 年到 2024 年,连续 6 年一直是开发者最感兴趣的前端框架 No.1: Svelte …...
32位汇编:MASM32环境搭建与汇编窗口程序
引言 “汇编语言”是计算机底层的编程语言,直接操作硬件资源。32位汇编相比16位汇编在寄存器宽度、内存寻址和指令集等方面有了显著提升。本文将带你从零开始搭建32位汇编开发环境,并编写第一个窗口程序。 1. 环境搭建 1.1 下载MASM32 MASM32是一个专门…...
如何在 `php-fpm` 启动后自动运行自定义命令
如何在 php-fpm 启动后自动运行自定义命令 在使用 php-fpm 时,有时需要在 php-fpm 启动后自动运行一些自定义命令,例如启动一个 Web 应用程序。本文将详细介绍如何通过 systemd 的 ExecStartPost 指令实现这一功能,并记录解决过程中遇到的问…...
26考研——图_图的代码实操(6)
408答疑 文章目录 五、图的代码实操图的存储邻接矩阵结构定义初始化插入顶点获取顶点位置在顶点 v1 和 v2 之间插入边获取第一个邻接顶点获取下一个邻接顶点显示图 邻接表结构定义初始化图插入顶点获取顶点位置在顶点 v1 和 v2 之间插入边获取第一个邻接顶点获取下一个邻接顶点…...
栈资源释放示例
import java.util.EmptyStackException; /** * 栈资源释放示例类 * 栈资源在编程中通常指两种概念:1) 内存中的调用栈空间(存储方法调用和局部变量),由系统自动管理 * 2) 自定义的栈数据结构(如链表实现的栈对象&…...
【Qt 01】cmake搭建Qt VS2019开发环境
文章目录 准备第一步:安装Qt5 库第二步:编写CMakeLists.txt第三步:编写批处理文件其他配置Qt VS Toolsqt 源码调试配置 疑问初始的.ui, .qrc文件如何生成? 准备 编码:vscode debug: vs2019 Qt vs Tools 插件 c包管理…...
余弦退火算法与学习率预热
余弦退火算法与学习率预热 总述: (1)标准余弦退火算法(Cosine Annealing)是通过单次的余弦曲线调整学习率,在一个周期内让学习率从一个最大值平滑下降η_max到最小值η_min,这种调整模式是非周…...
ref vs reactive,watch vs watchEffect的区别与使用场景
一、ref 与 reactive 的核心区别 使用场景 ref:处理基本数据类型;需要重新赋值对象(如从api获取新数据) reactive:处理复杂的嵌套对象或者数组,不需要整体替换,直接访问属性(避免频繁写.value&…...
SQLark SQL编辑器秘籍,编写高效SQL查询
SQLark 是一款功能强大的数据库开发和管理工具,用于快速查询、创建和管理不同类型的数据库系统,支持达梦、Oracle 和 MySQL 数据库。SQLark内置的 SQL 编辑器,基于语法解析,集成智能提示、实时语法检查及语法高亮等功能࿰…...
LLM之RAG实战(五十二)| 如何使用混合搜索优化RAG 检索
在RAG项目中,大模型生成的参考内容(专业术语称为块)来自前一步的检索,检索的内容在很大程度上直接决定了生成的效果,因此检索对于RAG项目至关重要,最常用的检索方法是关键字搜索和语义搜索。本文将分别介绍…...
如何基于ios部署Deep Seek?
在 iOS 上部署深度学习模型(如 DeepSeek 或其他自定义模型)通常需要将模型转换为 iOS 支持的格式(如 Core ML),并通过代码集成到应用中。以下是详细步骤: 1. 准备模型 模型训练 确保你的模型已训练完成&…...
spring security 使用的过滤器还是拦截器
spring security 使用的过滤器还是拦截器 Spring Security 是一个强大的安全框架,用于保护 Java 应用程序。它主要使用过滤器(Filters)来实现安全功能,而不是拦截器(Interceptors)。不过,它也提…...
新四化驱动,如何构建智能汽车的“全场景”可进化互联网络?
在智能化、电动化、网联化、共享化的时代浪潮中,汽车正从单纯的 “机械产品” 进化为先进的 “移动智能终端”。 在软件定义汽车(SDV)的崭新时代,每一次 OTA 升级的顺利完成、每一秒自动驾驶的精准决策、每一帧车载娱乐交互的流畅…...
Rust从入门到精通之进阶篇:17.宏编程基础
宏编程基础 宏是 Rust 中强大的元编程工具,允许你编写可以生成其他代码的代码。与函数不同,宏在编译时展开,可以实现更灵活的代码生成和重用模式。在本章中,我们将探索 Rust 的宏系统,包括声明宏和过程宏的基础知识。 宏与函数的区别 在深入宏编程之前,让我们先了解宏…...
MySQL基础语法
目录 一、数据定义语言(DDL) 1. 创建数据库 2. 删除数据库 3. 创建表 4. 删除表 5. 查看表结构 6. 修改表结构 二、数据操作语言(DML) 1. 插入数据 2. 更新数据 3. 删除数据 三、数据查询语言(DQLÿ…...
数据结构练习二习题
第七题: #include<bits/stdc.h> using namespace std;#define MaxSize 100 // 定义顺序表的最大长度typedef int ElemType; // 定义元素类型为inttypedef struct {ElemType data[MaxSize]; // 存储数据的数组int length; // 当前顺序表的长度…...