<html><head><meta name="color-scheme" content="light dark"></head><body><pre style="word-wrap: break-word; white-space: pre-wrap;">use v5.10;
use warnings;


# WHO IS NEXT TO WHOM?

use Parse::RecDescent;

$grammar =
q{
    &lt;nocheck&gt;

	inputs   :	input(s)

	input	 :	who_question "\n" {1}
	     	 |	is_question  "\n" {1}
	     	 |	statement    "\n" {1}
	     	 |	/bye|quit|exit/ { exit }
		 |	&lt;reject:!$text&gt; &lt;error&gt;     # ERROR IF NOT END OF TEXT
		 |	{ print STDERR "resyncing\n" }

			{ _error(@$_) foreach @{$thisparser-&gt;{errors}}; }
			&lt;resync&gt;

	statement:	namelist are &lt;commit&gt; 'next' 'to' namelist
				{ ::nextto $item[1], $item[6], $thisline; 1 }
		 |	&lt;error?&gt; &lt;reject&gt;

	who_question:
			'who' &lt;commit&gt; are 'next' 'to' name '?'
				{ ::whonextto $item[6] ; 1 }
		 |	&lt;error?&gt; &lt;reject&gt;

	is_question:
			'is' &lt;commit&gt; name 'next' 'to' name '?'
				{ ::isnextto($item[3], $item[6]); 1 }
		 |	&lt;error?&gt; &lt;reject&gt;

	namelist :	name(s) 'and' &lt;commit&gt; namelist
				{ [ @{$item[1]}, @{$item[3]} ] }
		 |	name(s)

	name	 :	...!'who' ...!'and' ...!are /[A-Za-z]+/

	are	 :	'is' | 'are'
};

$parse = new Parse::RecDescent ($grammar);
$parse-&gt;{tokensep} = '[ \t]*';

$input = '';

print "&gt; ";
while (&lt;&gt;)
{

	if (/^\.$/) { $parse-&gt;inputs($input) || print "huh?\n"; $input = '' }
	else	    { $input .= $_ }
	print "&gt; ";
}

sub nextto($$$)
{
	foreach $A ( @{$_[0]} ) {
	    foreach $B ( @{$_[1]} ) {
		nexttoAB($A,$B,$_[2]);
	    }
	}
	print "okay\n";
}

sub nexttoAB($$$)
{
	$nextto{$_[0]} or $nextto{$_[0]} = [];
	$nextto{$_[1]} or $nextto{$_[1]} = [];
	push @{$nextto{$_[0]}}, $_[1];
	push @{$nextto{$_[1]}}, $_[0];
	print "Learnt something from line $_[2]\n";
}

sub whonextto($)
{
	if (defined $nextto{$_[0]})
		{ print join(" and ", @{$nextto{$_[0]}}) . ".\n"; }
	else
		{ print "sorry, I've never heard of $_[0].\n"; }
}

sub isnextto($$)
{
	if (!$nextto{$_[0]})
		{ print "sorry, I've never heard of $_[0].\n"; }
	elsif (!$nextto{$_[1]})
		{ print "sorry, I've never heard of $_[1].\n"; }
	else
	{
		foreach $name (@{$nextto{$_[0]}})
		{
			if ($name eq $_[1]) { print "yes\n"; return }
		}
		print "no\n";
	}
}
</pre></body></html>