没太明白 MNode 是个什么样的结构

[jiulu313]

大神，能不能给点解答，源码里面 MNode 类型 里面有 pre, next 了，是个双链表，怎么还有个 firstChild, lastChild 类型 有点不太明白了

`export class MNode { type: NodeType; parent: MNode | null = null; firstChild: MNode | null = null; lastChild: MNode | null = null; prev: MNode | null = null; next: MNode | null = null; open: boolean = true; stringContent: string = ''; sourceStart: number; sourceEnd: number; blockMarkerBefore: string | undefined = ''; // 标识占位符(叶子块需要,目前只有代码块和标题需要，因为其他叶子快内部可以包含p标签) blockMarkerAfter: string | undefined = ''; // 标识占位符(叶子块需要,目前只有代码块和标题需要，因为其他叶子快内部可以包含p标签) marker: string = ''; // 是否是文本标记符占位节点 isShow: boolean = true; // 是否需要显示和隐藏（隐藏的话直接不创建dom节点，占位场景） // lastLineBlank: boolean = false; // 末尾是否存在空白行，用于换行时容器切换

constructor (sourceStart: number) { this.sourceStart = sourceStart; }`

[jiulu313]

解析 md 内容的时候，生成AST，应该节点里面有children的，这个里面没有 不过还在继续深入研究，如果大神能给点点拨更好了

谢谢

[Ben-love-zy]

MNode各个节点的节点树，是一颗链表树，pre, next可以用于找到兄弟节点，firstChild可用于找到子节点，找到firstChild第一个字子节点后，通过firstChild-> next 就可以继续找到所有子节点，也就是children了。这里通过链表去实现 而不是children数组，方便节点高效操作

[Ben-love-zy]

也可以了解下treewalker ，就是用来遍历这种结构的，和真实dom结构一样

[jiulu313]

/** 当前位置前移，1个tab对应4个空格 */
export function advanceOffset (line: string, offset: number, column: number, count: number, forColumns?: boolean) {
  let char, spaceInTab = 0;
  while (count > 0 && (char = line[offset])) {
    if (char === "\t") {
      spaceInTab = 4 - (column % 4); // 一个tab内还剩余多少个空格
      if (forColumns) {
        const inTab = spaceInTab > count; // 剩余空格足够满足本次移动
        const columnDelta = inTab ? count : spaceInTab; // 最多移动一个tab
        offset += inTab ? 0 : 1; // 剩余空格足够满足本次移动,则offset不用移动，说明在一个tab字符内
        column += columnDelta;
        count -= columnDelta;
      } else {
        column += spaceInTab;
        spaceInTab = 0;
        offset += 1;
        count -= 1;
      }
    } else {
      offset += 1;
      column += 1;
      count -= 1;
    }
  }
  return { offset, column, spaceInTab }
}

这个函数是啥意思啊 我琢磨了一下午，没琢磨明白 就感觉好像是删除的时候用的 望大佬能解释一下

[Ben-love-zy]

为了 换行打 tab 缩进的时候，能够对齐上一行的 tab 。而不会因为下一行先输入了一个空格再输入tab，与上一行错位

[jiulu313]

这样啊，明白了 对 了，刚才MNode的结构，是不是就是下面的那样？ 对于红色节点，它的 pre, next ,firstChild, lastChild 如下