averello/swift-mirror
1
0
Fork 0
mirror of https://github.com/apple/swift.git synced 2025-12-14 20:36:38 +01:00
Code Issues Packages Projects Releases Wiki Activity

[Parse] Eliminate backtracking in collection expression parsing

Browse Source 
Parsing collection literal expression used to take exponential time
depending on the nesting level of the first element.

Stop using 'parseList()' because using it complicates libSyntax parsing.

rdar://problem/45221238 / https://bugs.swift.org/browse/SR-9220
rdar://problem/38913395 / https://bugs.swift.org/browse/SR-7283
This commit is contained in:
Rintaro Ishizaki
2018-12-21 15:28:42 +09:00
parent edc20104e3
commit 22652f9e88
7 changed files with 139 additions and 133 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
validation-test/compiler_scale/parse_array_nested.swift.gyb Normal file
View File

@@ -0,0 +1,9 @@
// RUN: %scale-test -parse --begin 0 --end 10 --step 1 --select NumASTBytes %s
%for i in range(1, N + 1):
[
%end
1
%for i in range(1, N + 1):
]
%end