<?xml version="1.0" encoding="windows-1252"?>
<node id="480146" title="Ook interpreter" created="2005-08-02 07:26:57" updated="2005-08-15 15:37:44">
<type id="1042">
CUFP</type>
<author id="461912">
GrandFather</author>
<data>
<field name="doctext">
&lt;p&gt;This is an Ook interpreter (see [http://www.dangermouse.net/esoteric/ook.html]). If you are an orangutan in an other worldly library you may find this useful for writing cataloging applications. Enjoy.&lt;/p&gt;
&lt;p&gt;For debugging include maximum number of instructions to interpret on the command line: &lt;c&gt;Ook 2000&lt;/c&gt;&lt;/p&gt;
&lt;c&gt;
use warnings;
use strict;

my %xlate =
  (
  '.?' =&gt; \&amp;DoRight,
  '?.' =&gt; \&amp;DoLeft,
  '..' =&gt; \&amp;DoInc,
  '!!' =&gt; \&amp;DoDec,
  '!.' =&gt; \&amp;DoOut,
  '.!' =&gt; \&amp;DoIn,
  '!?' =&gt; \&amp;DoWhile,
  '?!' =&gt; \&amp;DoElihw
  );

my @tape = 0; # Storage "Tape"
my $head = 0; # Read / Write head
my $pc = 0; # Program counter
my @stack;  # Optimise loop handling
my $inBuffer;
my $debug = shift || 0;
my $steps = 0;

my $program = join " ", &lt;DATA&gt;;
$program =~ s/Ook([.?!])\s*Ook([?.!])\s*/$1$2 /gi;
my @code = map {$xlate{$_}} split " ", $program;
$code[$pc]-&gt;() while ($pc &lt; @code);


sub debugPrint
{
return if ! $debug;
print $_[0] . ": PC $pc, Stack depth " . @stack . "\n";
die "Instruction count exceeded\n" if ++$steps &gt; $debug;
}

sub DoRight
{
debugPrint ("DoRight");
$tape [++$head] ||= undef;
++$pc;
}

sub DoLeft
{
debugPrint ("DoLeft");
unshift @tape, 0 unless $head;
--$head if $head;
++$pc;
}

sub DoInc
{
debugPrint ("DoInc");
if (++$tape [$head] &gt; 255)
  {$tape [$head] = -255;}
++$pc;
}


sub DoDec
{
debugPrint ("DoDec");
if (--$tape [$head] &lt; -255)
  {$tape [$head] = 255;}
++$pc;
}

sub DoOut
{
debugPrint ("DoOut");
print chr ($tape [$head]);
++$pc;
}

sub DoIn
{
debugPrint ("DoIn");
if (! $inBuffer)
  {$inBuffer = &lt;STDIN&gt;;}

$tape [$head] = ord substr $inBuffer, 0, 1, "";
++$pc;
}

sub DoWhile
{
debugPrint ("DoWhile");
if ($tape [$head])

  {# Enter the loop
  push @stack, $pc;
  ++$pc;
  return;
  }

# Skip the loop
my $nested = 1; # Keeps track of nested loops
my $startPc = $pc;
do
  {
  --$nested if $code [++$pc] == \&amp;DoElihw;
  ++$nested if $code [$pc] == \&amp;DoWhile;
  die "Unmatched Ook! Ook? found at instruction $startPc\n" if $pc &gt; @code;
  }
while ($nested);

++$pc;
}

sub DoElihw
{
debugPrint ("DoElihw");
die "Unmatched Ook? Ook! found at instruction $pc\n" if ! @stack;
$pc = $stack [-1];
pop @stack;
}
&lt;/c&gt;
&lt;readmore title="Sample Ook program"&gt;
&lt;c&gt;
__DATA__
Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook! Ook? Ook! Ook! Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook?
Ook! Ook! Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook. Ook? Ook. Ook? Ook? Ook! Ook? Ook. Ook? Ook! Ook? Ook. Ook. Ook.
Ook. Ook. Ook! Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook?
Ook! Ook! Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook! Ook!
Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook?
Ook. Ook? Ook? Ook! Ook? Ook. Ook? Ook! Ook? Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook. Ook! Ook!
Ook! Ook! Ook! Ook. Ook. Ook. Ook! Ook. Ook. Ook? Ook. Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook! Ook! Ook. Ook?
Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook! Ook! Ook? Ook. Ook? Ook.
Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook. Ook? Ook. Ook? Ook? Ook!
Ook? Ook. Ook? Ook! Ook? Ook. Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook!
Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook!
Ook! Ook! Ook! Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook! Ook? Ook! Ook! Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook! Ook? Ook! Ook! Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook. Ook? Ook. Ook? Ook? Ook! Ook? Ook. Ook? Ook! Ook? Ook.
Ook. Ook. Ook! Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook! Ook. Ook. Ook. Ook! Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook! Ook. Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook!
Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook!
Ook! Ook! Ook! Ook. Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook. Ook. Ook?
Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook?
Ook! Ook! Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook! Ook!
Ook? Ook. Ook? Ook. Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook. Ook?
Ook. Ook? Ook? Ook! Ook? Ook. Ook? Ook! Ook? Ook. Ook! Ook! Ook! Ook!
Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook!
Ook! Ook! Ook! Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook?
Ook! Ook! Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook! Ook!
Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook?
Ook. Ook? Ook? Ook! Ook? Ook. Ook? Ook! Ook? Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook! Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook! Ook? Ook! Ook! Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook! Ook? Ook! Ook! Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook.
Ook. Ook? Ook. Ook? Ook? Ook! Ook? Ook. Ook? Ook! Ook? Ook. Ook! Ook.
Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook. Ook. Ook? Ook. Ook.
Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook! Ook!
Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook! Ook! Ook? Ook.
Ook? Ook. Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook. Ook? Ook. Ook?
Ook? Ook! Ook? Ook. Ook? Ook! Ook? Ook. Ook! Ook! Ook! Ook! Ook! Ook.
Ook! Ook! Ook! Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook! Ook? Ook! Ook! Ook. Ook? Ook. Ook. Ook. Ook.
Ook. Ook. Ook! Ook? Ook! Ook! Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook. Ook? Ook. Ook? Ook? Ook! Ook? Ook. Ook? Ook!
Ook? Ook. Ook! Ook. Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook!
Ook! Ook! Ook! Ook! Ook! Ook. Ook. Ook. Ook. Ook. Ook! Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook! Ook. Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook!
Ook! Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook.
Ook! Ook.
&lt;/c&gt;
&lt;/readmore&gt;
&lt;readmore title="Code to generate Ook! program to print a given string"&gt;
&lt;c&gt;
use warnings;
use strict;

my $line = "Just another Ook! hacker";
my $OokCode;
my @chars = split "", $line;
my $curVal = 0;

for my $curChr (@chars)
  {
  my $delta = ord ($curChr) - $curVal;
  $curVal = ord ($curChr);
  if ($delta &gt; 0)
    {$OokCode .= "+" while $delta--;}
  elsif ($delta &lt; 0)
    {$OokCode .= "-" while $delta++;}
  $OokCode .= "o";
  }

my @subs =
  (
  ['+' x 96, "&gt;++++[-&gt;++++[-&lt;&lt;++++++&gt;&gt;]&lt;]&lt;"],
  ['+' x 72, "&gt;++++++[-&gt;+++[-&lt;&lt;++++&gt;&gt;]&lt;]&lt;"],
  ['+' x 64, "&gt;++++[-&gt;++++[-&lt;&lt;++++&gt;&gt;]&lt;]&lt;"],
  ['+' x 60, "&gt;++++[-&gt;+++++[-&lt;&lt;+++&gt;&gt;]&lt;]&lt;"],
  ['+' x 48, "&gt;+++[-&gt;++++[-&lt;&lt;++++&gt;&gt;]&lt;]&lt;"],
  ['+' x 36, "&gt;+++[-&gt;+++[-&lt;&lt;++++&gt;&gt;]&lt;]&lt;"],
  ['+' x 32, "&gt;++++[-&gt;++++[-&lt;&lt;++&gt;&gt;]&lt;]&lt;"],
  ['+' x 30, "&gt;++[-&gt;+++++[-&lt;&lt;+++&gt;&gt;]&lt;]&lt;"],
  ['+' x 27, "&gt;+++[-&gt;+++[-&lt;&lt;+++&gt;&gt;]&lt;]&lt;"],
  );

$OokCode =~ s/\Q${$_}[0]\E/${$_}[1]/g for (@subs);
${$_}[0] =~ s/\+/-/g for @subs;
${$_}[1] =~ s/&lt;(\++)/'-' x length ($1)/eg for @subs;
#$OokCode =~ s/\Q${$_}[0]\E/${$_}[1]/g for (@subs);

$OokCode =~ s/\+/Ook. Ook. /g;
$OokCode =~ s/\-/Ook! Ook! /g;
$OokCode =~ s/\&lt;/Ook? Ook. /g;
$OokCode =~ s/\&gt;/Ook. Ook? /g;
$OokCode =~ s/\[/Ook! Ook? /g;
$OokCode =~ s/\]/Ook? Ook! /g;
$OokCode =~ s/i/Ook. Ook! /g;
$OokCode =~ s/(?&lt;!O)o/Ook! Ook. /g;

print ((substr $OokCode, 0, 70, "") . "\n") while length $OokCode;
&lt;/c&gt;
&lt;/readmore&gt;
&lt;p&gt;&lt;small&gt;&lt;b&gt;Update:&lt;/b&gt; add missing WikiPedia link&lt;/small&gt;&lt;br/&gt;
&lt;small&gt;&lt;b&gt;Update:&lt;/b&gt; include debugger and possibly fix Holli's problem&lt;/small&gt;&lt;br/&gt;
&lt;small&gt;&lt;b&gt;Update:&lt;/b&gt; A more interesting Ook! program&lt;/small&gt;&lt;br/&gt;
&lt;small&gt;&lt;b&gt;Update:&lt;/b&gt;Add code for Ook! generator per [merlyn]'s suggestion&lt;/small&gt;
&lt;/p&gt;
&lt;div class="pmsig"&gt;&lt;div class="pmsig-461912"&gt;
&lt;hr&gt;Perl is Huffman encoded by design.
&lt;/div&gt;&lt;/div&gt;</field>
</data>
</node>
