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
|
use 5.010;
use warnings;
use Test::More 'no_plan';
use List::Util qw< reduce >;
my $calculator = do{
use Regexp::Grammars;
qr{
\A
<Answer>
(?:
\Z
|
<warning: (?{ "Extra junk after expression at index $INDEX: '$CONTEXT'" })>
<warning: Expected end of input>
<error:>
)
<rule: Answer>
<[_Operand=Mult]> ** <[_Op=(\+|\-)]>
(?{ $MATCH = shift @{$MATCH{_Operand}};
for my $term (@{$MATCH{_Operand}}) {
my $op = shift @{$MATCH{_Op}};
if ($op eq '+') { $MATCH += $term; }
else { $MATCH -= $term; }
}
})
|
<Trailing_stuff>
<rule: Mult>
(?:
<[_Operand=Pow]> ** <[_Op=(\*|/|%)]>
(?{ $MATCH = reduce { eval($a . shift(@{$MATCH{_Op}}) . $b) }
@{$MATCH{_Operand}};
})
)
<rule: Pow>
(?:
<[_Operand=Term]> ** <_Op=(\^)>
(?{ $MATCH = reduce { $b ** $a } reverse @{$MATCH{_Operand}}; })
)
<rule: Term>
(?:
<MATCH=Literal>
| \( <MATCH=Answer> \)
)
<rule: Trailing_stuff>
<!!!>
<token: Literal>
<error:>
|
<MATCH=( [+-]? \d++ (?: \. \d++ )?+ )>
}xms
};
local $/ = "";
while (my $input = <DATA>) {
chomp $input;
my ($text, $expected) = split /\s+/, $input, 2;
if ($text =~ $calculator) {
is $/{Answer}, $expected => "Input $.: $text";
}
else {
is_deeply \@!, eval($expected), => "Input $.: $text";
}
}
__DATA__
2 2
2*3+4 10
2zoo [
"Extra junk after expression at index 1: 'zoo'",
"Expected end of input, but found 'zoo' instead",
"Expected valid input, but found 'zoo' instead",
"Can't match subrule <Trailing_stuff> (not implemented)",
]
1+2zoo [
"Extra junk after expression at index 1: '+2zoo'",
"Expected end of input, but found '+2zoo' instead",
"Expected valid input, but found '+2zoo' instead",
"Can't match subrule <Trailing_stuff> (not implemented)",
]
zoo [
"Expected literal, but found 'zoo' instead",
"Can't match subrule <Trailing_stuff> (not implemented)",
]
|
