![]() Server : Apache/2.4.62 (Unix) OpenSSL/1.0.2k-fips System : Linux server1.richineiserver.com 3.10.0-1160.119.1.el7.x86_64 #1 SMP Tue Jun 4 14:43:51 UTC 2024 x86_64 User : fdshops ( 1003) PHP Version : 8.2.21 Disable Function : NONE Directory : /usr/share/doc/perl-Parse-RecDescent-1.967009/demo/ |
#!/usr/bin/perl -w use Parse::RecDescent; $text = "1 + 2 * 3 ** 4"; $grammar = q{ <autotree> expr : <leftop: conj /\|\|/ conj> conj : <leftop: addn /&&/ addn> addn : <leftop: mult /[+-]/ mult > mult : <leftop: expo /[*\/\%]/ expo > expo : <leftop: value /\^|\*\*/ value > value : /\d+(\.\d+)?/ }; my $extract_tree = Parse::RecDescent->new($grammar); my $tree = $extract_tree->expr($text); use Data::Dumper 'Dumper'; print Dumper $tree; print $tree->eval(); package expr; use List::Util 'reduce'; sub eval { reduce {$_[0] || $_[1]} map $_->eval(), @{$_[0]{__DIRECTIVE1__}} } package conj ; use List::Util 'reduce'; sub eval { reduce {$_[0] && $_[1]} map $_->eval(), @{$_[0]{__DIRECTIVE1__}} } package addn ; use List::Util 'reduce'; sub eval { reduce {$_[0] + $_[1]} map $_->eval(), @{$_[0]{__DIRECTIVE1__}} } package mult ; use List::Util 'reduce'; sub eval { reduce {$_[0] * $_[1]} map $_->eval(), @{$_[0]{__DIRECTIVE1__}} } package expo ; use List::Util 'reduce'; sub eval { reduce {$_[0] ** $_[1]} map $_->eval(), @{$_[0]{__DIRECTIVE1__}} } package value ; sub eval { return $_[0]{__VALUE__} }