File Coverage

blib/lib/PERLANCAR/Parse/Arithmetic/Pegex.pm

Criterion	Covered	Total	%
statement	28	28	100.0
branch	8	12	66.6
condition			n/a
subroutine	8	8	100.0
pod	1	1	100.0
total	45	49	91.8

package PERLANCAR::Parse::Arithmetic::Pegex;

our $DATE = '2016-06-18'; # DATE
our $VERSION = '0.004'; # VERSION

use 5.010001;
use strict;
use warnings;

use Pegex;

use Exporter qw(import);
our @EXPORT_OK = qw(parse_arithmetic);

my $grammar = <<'...';
# Precedence Climbing grammar:
expr: add-sub
add-sub: mul-div+ % /- ( [ '+-' ])/
mul-div: power+ % /- ([ '*/' ])/
power: token+ % /- '**' /
token: /- '(' -/ expr /- ')'/ | number
number: /- ( '-'? DIGIT+ '.'? DIGIT* )/
...

{
    package
        Calculator;
    use base 'Pegex::Tree';

    sub gotrule {
        my ($self, $list) = @_;
        return $list unless ref $list;

        # Right associative:
        if ($self->rule eq 'power') {
            while (@$list > 1) {
                my ($a, $b) = splice(@$list, -2, 2);
                push @$list, $a ** $b;
            }
        }
        # Left associative:
        else {
            while (@$list > 1) {
                my ($a, $op, $b) = splice(@$list, 0, 3);
                unshift @$list,
                    ($op eq '+') ? ($a + $b) :
                    ($op eq '-') ? ($a - $b) :
                    ($op eq '*') ? ($a * $b) :
                    ($op eq '/') ? ($a / $b) :
                    die;
            }
        }
        return @$list;
    }
}

sub parse_arithmetic {
    pegex($grammar, 'Calculator')->parse($_[0]);
}

1;
# ABSTRACT: Parse arithmetic expression (Pegex version)

__END__