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/

Upload File : current_dir [ Writeable ] document_root [ Writeable ]

#!/usr/bin/perl -sw

# PARSE LOGICAL EXPRESSIONS TO A "list of lists" PARSE TREE

sub printtree
{
	print "    " x $_[0];
	print "$_[1]:\n";
	foreach ( @_[2..$#_] )
	{
		if (ref($_)) { printtree($_[0]+1,@$_); }
		else	     { print "    " x $_[0], "$_\n" }
	}
	print "\n";

}

use Parse::RecDescent;

$RD_AUTOACTION = q{ [@item] };

$grammar =
q{
	expr	:	disj

	disj	:	conj 'or' disj | conj

	conj	:	unary 'and' conj | unary

	unary	:	'not' atom
		|	'(' expr ')'
		|	atom

	atom	:	/[a-z]+/i

};

$parse = new Parse::RecDescent ($grammar);

while (<DATA>)
{
	my $tree = $parse->expr($_);
	printtree(0,@$tree) if $tree;
}

__DATA__
a and b and not c
(c or d) and f