<html><head><meta name="color-scheme" content="light dark"></head><body><pre style="word-wrap: break-word; white-space: pre-wrap;">#!/usr/bin/perl -ws

use Parse::RecDescent;

sub evalop
{
	my (@list) = @{[@{$_[0]}]};
	my $val = shift(@list)-&gt;();
	while (@list)
	{
		my ($op, $arg2) = splice @list, 0, 2;
		$op-&gt;($val,$arg2-&gt;());
	}
	return $val;
}

my $parse = Parse::RecDescent-&gt;new(&lt;&lt;'EndGrammar');

	main: expr /\s*\Z/ { $item{expr}-&gt;() }
	    | &lt;error: expected expression in $item{__RULE__}&gt;

	expr: /for(each)?/ lvar range expr
			{ my ($vname,$expr) = @item{"lvar","expr"};
			  my ($from, $to) = @{$item{range}};
			  sub { my $val;
				no strict "refs";
				for $$vname ($from-&gt;()..$to-&gt;())
					{ $val = $expr-&gt;() }
				return $val;
			      }
			}
	    | lvar '=' addition
			{ my ($vname, $expr) = @item{"lvar","addition"};
			  sub { no strict 'refs'; $$vname = $expr-&gt;() }
			}
	    | addition

	range: "(" expr ".." expr ")"
			{ [ @item[2,4] ] }

	addition: &lt;leftop:multiplication add_op multiplication&gt;
			{ my $add = $item[1]; sub { ::evalop $add } }

	add_op: '+'	{ sub { $_[0] += $_[1] } }
	      | '-'	{ sub { $_[0] -= $_[1] } }

	multiplication: &lt;leftop:factor mult_op factor&gt;
			{ my $mult = $item[1]; sub { ::evalop $mult } }

	mult_op: '*'	{ sub { $_[0] *= $_[1] } }
	       | '/'	{ sub { $_[0] /= $_[1] } }

	factor: number
	      | rvar
	      | '(' expr ')' { $item{expr} }

	number: /[-+]?\d+(\.\d+)?/	{ sub { $item[1] } }

	lvar:	/\$([a-z]\w*)/		{ $1 }

	rvar:	lvar			{ sub { no strict 'refs'; ${$item{lvar}} } }

EndGrammar

print "&gt; ";
while (&lt;&gt;) {	# FOR DEMO CHANGE TO: while (&lt;DATA&gt;)
  print eval {$parse-&gt;main($_)}||"", "\n\n&gt; ";
}

__DATA__
$x = 2
$y = 3
+1-1+1-1+1-1+1-1+1
7*7-6*8
121/(121/11)/121*11
1/(10-1/(1/(10-1)))
$x * $y
foreach $i (1..$y) $x = $x * 2 + $i
$x
</pre></body></html>