设备树编译器DTC中几个关于词法分析器和语法分析器中使用的数据结构

下面是DTS源文件布局的一个非常粗略的概述：

sourcefile : versioninfo plugindecl list_of_memreserve devicetree

memreserve: label ‘memreserve’ ADDR ADDR ‘;’
          | label ‘memreserve’ ADDR ‘-’ ADDR ‘;’

devicetree: ‘/’nodedef

versioninfo: ‘/’ ‘dts-v1’ ‘/’ ‘;’

plugindecl: ‘/’ ‘plugin’ ‘/’ ‘;’
          | /* empty */

nodedef: ‘{’ list_of_property list_of_subnode ‘}’ ‘;’

property: label PROPNAME ‘=’ propdata ‘;’

propdata: STRING
        | ‘<’ list_of_cells ‘>’
        | ‘[’ list_of_bytes ‘]’

subnode: label nodename nodedef

这种结构形成了一个以初始节点为根的节点和属性的层次布局:

/{
}

支持经典C和C++类型的注释。
源文件可以使用下面的语法包含：

 /include/ “filename”

属性
属性是有名称的，可能是标签，值。每个值都是下面中的一个：
a、一个以null结尾的类似C的字符串
b、一个32位的数字值
c、一个32位值的列表
d、一个字节序列
下面是属性定义的一些示例：
a、一个包含0结尾的字符串属性
property1 = “string value”;
b、一个包含一个32位十六进制数字的属性
property2 = <1234abcd>;
c、一个包含3个32位十六进制数字的属性
property3 = <12345678 12345678 deadbeef>;
d、一个包含任意字节数组的属性
property4 = [0a 0b 0c 0d de ea ad be ef];
节点可以包含子节点以获取层次结构。
例如：
一个名为childnode的子节点，它的单位名字是childnode at address。它有一个名为childprop的字符串属性。

    childnode@address{
      childprop = “hello\n”;
    };

默认情况下所有数字值是十六进制。可以使用前缀d#指示10进制，b#指示二进制，o#指示八进制。
字符串支持C中常见的转义序列：”\n”，”\t”，”\r”，”(octal value)”，”\x(hex value)”。

标签和引用
标签可以被应用到节点和属性。标签出现在一个节点名字之前，且使用&引用：&label。绝对节点路径名也允许节点的引用。
在下面的示例中，节点的标签名是”mpic”，且它被引用：

mpic: interrupt-controller@40000{
  ...
};

ethernet-pht@3{
  interrupt-parent = <&mpic>;
  ...
};

在属性中，标签可以出现在任何值的之前或之后：

randomnode{
  prop: string = data:”mystring\n”data_end:;
  ...
};

下面是设备树源文件的一段示例：

/dts-v1/;

#include "am4372.dtsi"
#include <dt-bindings/pinctrl/am43xx.h>
#include <dt-bindings/gpio/gpio.h>
#include <dt-bindings/pwm/pwm.h>
#include <dt-bindings/sound/tlv320aic31xx-micbias.h>

  / {
	  model = "TI AM43x EPOS EVM";
	  compatible = "ti,am43x-epos-evm","ti,am438x","ti,am43";

	  aliases {
		  display0 = &lcd0;
	  };

	  chosen {
		  stdout-path = &uart0;
	  };

	  vmmcsd_fixed: fixedregulator-sd {
		  compatible = "regulator-fixed";
		  regulator-name = "vmmcsd_fixed";
		  regulator-min-microvolt = <3300000>;
		  regulator-max-microvolt = <3300000>;
		  enable-active-high;
	  };

	  vbat: fixedregulator0 {
		  compatible = "regulator-fixed";
		  regulator-name = "vbat";
		  regulator-min-microvolt = <5000000>;
		  regulator-max-microvolt = <5000000>;
		  regulator-boot-on;
	  };

	  lcd0: display {
		  compatible = "osddisplays,osd070t1718-19ts", "panel-dpi";
		  label = "lcd";

		  backlight = <&lcd_bl>;

		  port {
			  lcd_in: endpoint {
				  remote-endpoint = <&dpi_out>;
			  };
		  };
	  };
  }；

上图中标识出了节点，属性和标签。
节点由节点的名称和单位地址，节点的属性，子节点，父节点和兄弟节点组成；属性有属性名和属性值；属性值可以是字符串，字节字符串，一个标签的引用或32位的值；标签以冒号结尾。
下面是DTC中关于这几种数据抽象出的数据结构：
数据类型枚举类：

enum markertype {
	TYPE_NONE,
	REF_PHANDLE,
	REF_PATH,
	LABEL,
	TYPE_UINT8,
	TYPE_UINT16,
	TYPE_UINT32,
	TYPE_UINT64,
	TYPE_STRING,
};

标记结构体：

struct  marker {
	enum markertype type;
	unsigned int offset;
	char *ref;
	struct marker *next;
};

数据结构体：

struct data {
	unsigned int len;
	char *val;
	struct marker *markers;
};

标签结构体：

struct label {
	bool deleted;
	char *label;
	struct label *next;
};

总线类型结构体：

struct bus_type {
	const char *name;
};

属性结构体：

struct property {
	bool deleted;
	char *name;
	struct data val;

	struct property *next;

	struct label *labels;
	struct srcpos *srcpos;
};

节点结构体：

struct node {
	bool deleted;
	char *name;
	struct property *proplist;
	struct node *children;

	struct node *parent;
	struct node *next_sibling;

	char *fullpath;
	int basenamelen;

	cell_t phandle;
	int addr_cells, size_cells;

	struct label *labels;
	const struct bus_type *bus;
	struct srcpos *srcpos;

	bool omit_if_unused, is_referenced;
};

保留内存信息结构体：

struct reserve_info {
	uint64_t address, size;

	struct reserve_info *next;

	struct label *labels;
};

设备树结构体：

struct dt_info {
	unsigned int dtsflags;
	struct reserve_info *reservelist;
	uint32_t boot_cpuid_phys;
	struct node *dt;		/* the device tree */
	const char *outname;		/* filename being written to, "-" for stdout */
};

在词法分析和语法分析中，匹配到规则时会调用上面这些相关结构体的操作函数，最后将dts文件解析为dt_info的信息结构。

/************************************************************************************************************/
对DTC的分析还在学习中，后续继续分享