1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
|
package ListParser;
use strict;
use warnings;
sub parse_mapping {
my ($input) = @_;
my ($key, $value);
my $i = 0;
my ($string_start, $string_end);
$string_start = $string_end = undef;
# Are we currently lexing inside a string literal?
my $is_string = 0;
# Currently parsing key or value?
my $is_key = 1;
while ($i < length($input)) {
my $c = substr($input, $i, 1);
my $lookahead = substr($input, $i+1, 1);
if ($is_string and $c eq "'") {
$is_string = 0;
$string_end = $i;
if (not $is_key) {
$value = substr($input, $string_start, $string_end - $string_start);
}
$i++;
next;
}
if (not $is_string) {
if ($c =~ /\s/) {
# allow whitespace
} elsif ($c eq "'") {
return { error => "Key/value must consist of single string",
column_start => $string_start,
column_end => $i } if defined $string_end;
$is_string = 1;
$string_start = $i + 1;
} elsif ($c eq "=") {
return { error => "Expected > after =, got $lookahead",
column_start => $i + 1,
column_end => $i + 1 } unless $lookahead eq ">";
return { error => "Unexpected '=>'.",
column_start => $i,
column_end => $i} unless $is_key;
$i++;
$key = substr($input, $string_start, $string_end - $string_start);
$string_start = $string_end = undef;
$is_key = 0;
} else {
return { error => "Unexpected $c",
column_start => $i,
column_end => $i };
}
}
$i++;
}
return { column_start => $i,
column_end => $i,
key => $key,
value => $value };
}
sub parse_list {
my ($input, $is_hash) = @_;
my $c_start = $is_hash ? "{" : "[";
my $c_end = $is_hash ? "}" : "]";
my %h_res;
my %mapping;
my @a_res;
my $i = 0;
# Index of the start of the current item
my $item_i = 0;
# Level of nested lists, 1 being the minimum
my $nest = 1;
return { error => "Error: expected $c_start",
column_start => $i,
column_end => $i } unless substr($input, $i, 1) eq $c_start;
$i++;
$item_i = $i;
while ($nest != 0 && $i < length($input)) {
my $c = substr($input, $i, 1);
if ($c eq "\\") {
substr($input, $i, 1) = "";
$i++;
} elsif ($c eq $c_start) {
$nest++;
} elsif ($c eq $c_end) {
$nest--;
}
if (($nest == 1 and $c eq ",") || ($nest == 0 and $c eq $c_end)) {
my $item = substr($input, $item_i, $i - $item_i);
$item =~ s/^\s+|\s+$//g;
if ($is_hash) {
my $mapping = parse_mapping($item);
$mapping{column_start} += $item_i;
$mapping{column_end} += $item_i;
return $mapping if $mapping->{error};
return { error => "Error: duplicate key \"$mapping->{key}\"",
column_start => $item_i,
column_end => $mapping->{column_end} } if grep {$_ eq $mapping->{key}} (keys %h_res);
$h_res{$mapping->{key}} = $mapping->{value};
} else {
push @a_res, $item;
}
$item_i = $i+1;
}
$i++;
}
return { error => "Error: expected $c_end, got end of line",
column_start => $i,
column_end => $i } unless $nest == 0;
if ($i != length($input)) {
return { error => "Error: unexpected item in the bagging area (after '$c_end')",
column_start => $i,
column_end => $i };
}
return { hash => \%h_res } if $is_hash;
return { array => \@a_res };
}
1;
|
