44
45
constructor(
46
>
private readonly tokenizer: Tokenizer,
parser.ts
47
>
edits: TextEditInfo[],
48
>
oldNode: AstNode | undefined,
49
>
private readonly createImmutableLists: boolean,
50
>
) {
51
>
if (oldNode && createImmutableLists) {
52
throw new Error('Not supported');
53
}
55
>
this.oldNodeReader = oldNode ? new NodeReader(oldNode) : undefined;
56
>
this.positionMapper = new BeforeEditPositionMapper(edits);
57
>
}
58
59
parseDocument(): AstNode {
61
>
this._itemsFromCache = 0;
62
>
63
>
let result = this.parseList(SmallImmutableSet.getEmpty(), 0);
64
>
if (!result) {
65
result = ListAstNode.getEmpty();
66
}
68
>
return result;
69
>
}
70
71
private parseList(
72
>
openedBracketIds: SmallImmutableSet<OpeningBracketId>,
parser.ts
73
>
level: number,
74
>
): AstNode | null {
75
>
const items: AstNode[] = [];
76
>
77
>
while (true) {
78
>
let child = this.tryReadChildFromCache(openedBracketIds);
79
>
80
>
if (!child) {
81
>
const token = this.tokenizer.peek();
82
>
if (
83
>
!token ||
84
>
(token.kind === TokenKind.ClosingBracket &&
85
token.bracketIds.intersects(openedBracketIds))
87
>
break;
88
>
}
89
>
90
>
child = this.parseChild(openedBracketIds, level + 1);
91
>
}
92
>
93
>
if (child.kind === AstNodeKind.List && child.childrenLength === 0) {
94
continue;
95
}
97
>
items.push(child);
98
>
}
99
>
100
>
// When there is no oldNodeReader, all items are created from scratch and must have the same height.
101
>
const result = this.oldNodeReader ? concat23Trees(items) : concat23TreesOfSameHeight(items, this.createImmutableLists);
102
>
return result;
103
>
}
104
105
private tryReadChildFromCache(openedBracketIds: SmallImmutableSet<number>): AstNode | undefined {
107
const maxCacheableLength = this.positionMapper.getDistanceToNextChange(this.tokenizer.offset);
108
if (maxCacheableLength === null || !lengthIsZero(maxCacheableLength)) {