www-home/sigbovik/index.html
2020-02-07 19:32:29 -05:00

88 lines
4.7 KiB
HTML
Raw Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

<!DOCTYPE html>
<html lang="en">
<head>
<title>SIGBOVIK: 93% of Paint Splatters are Valid Perl Programs &mdash; Colin McMillen</title>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1">
<!-- import the webpage's stylesheet -->
<link href="https://fonts.googleapis.com/css?family=Fira+Mono:500,700|Press+Start+2P" rel="stylesheet">
<link rel="stylesheet" href="../style.css">
<!-- and favicon -->
<link rel="shortcut icon" type="image/png" href="/favicon.png"/>
<!-- and Java the scripts. -->
<script src="../script.js" defer></script>
</head>
<body>
<header>
<h1>
<a href="/">Colin McMillen</a>
</h1>
</header>
<article class="content">
<h2>
93% of Paint Splatters are Valid Perl Programs
</h2>
<p>
Published April 1, 2019
</p>
<hr>
<p>TLDR: <a href="2019.pdf">read the paper</a> and <a href="splatters.html">view the gallery of pretty Perl programs</a>.</p>
<p>In this paper, we aim to answer a long-standing open problem in the programming languages community: <i>is it possible to smear paint on the wall without creating valid Perl?</i></p>
<p>We answer this question in the affirmative: it <b>is</b> possible to smear paint on the wall without creating a valid Perl program. We employ an empirical approach, using optical character recognition (OCR) software, which finds that merely 93% of paint splatters parse as valid Perl. We analyze the properties of paint-splatter Perl programs, and present seven examples of paint splatters which are not valid Perl programs.</p>
<blockquote class="twitter-tweet" data-lang="en"><p lang="en" dir="ltr">but is it possible to smear paint on the wall without creating valid Perl?</p>&mdash; Jake Archibald (@jaffathecake) <a href="https://twitter.com/jaffathecake/status/1095706032448393217?ref_src=twsrc%5Etfw">February 13, 2019</a></blockquote>
<script async src="https://platform.twitter.com/widgets.js" charset="utf-8"></script>
<p>Accepted for publication at SIGBOVIK 2019, held April 1st 2019 in Pittsburgh. Winner of a Unwitting Participation Ribbon, "an unwelcome brand weve affixed to each paper determined after careful scrutiny to have included a genuine artifact, thereby furthering the admirable causes of open science and fruitful procrastination."</p>
<p>Read it on <a href="https://docs.google.com/document/d/1ZGGNMfmfpWB-DzWS3Jr-YLcRNRjhp3FKS6v0KELxXK8/preview">Google Docs</a> or download a <a href="2019.pdf">PDF</a>. Or grab the <a href="http://sigbovik.org/2019/proceedings.pdf">entire SIGBOVIK 2019 proceedings</a>; I'm on page 174.</p>
<h3>Supplementary Materials</h3>
<p>Here's <a href="splatters.html">all the paint splatters</a> on a single page, along with the valid Perl source code corresponding to each. "Not valid" is written in red for those images which did not parse as valid Perl programs. If different OCR settings recognized multiple valid Perl programs, I chose the one that seemed the most "interesting", according to my own aesthetic sense.</p>
<p>Here's a <a href="splatters.tar.gz">tarball of 100 paint-splatter images</a> that were used as the main dataset for this paper.</p>
<p class="highlight">(source code not available yet because i am bad at GitHub)</p>
<h3>Errata</h3>
<p>There are a few paint splatter Perl programs that I didn't recognize as "interesting" until after the SIGBOVIK submission deadline. For example, this splatter is recognized by OCR as the string <code>lerzfijglpFiji-j</code>, which evaluates to the number <code>0</code> in Perl:</p>
<p><img src="splatters/6b78f8696b05f9322b2dda21b6932776.jpg" width="300"></p>
<p>The image below is recognized as the string <code>-*?</code>, which also evaluates to the number <code>0</code> in Perl:</p>
<p><img src="splatters/e47b8463b359906947c66ec4c852a2a3.jpg" width="300"></p>
<p>Another surprising program is shown below; OCR recognizes this image as the string <code>;i;c;;#\\?z{;?;;fn':.;</code>,
which evaluates to the string <code>c</code> in Perl:</p>
<p><img src="splatters/803dd5a54c42ed93462c78ad7da357b0.jpg" width="300"></p>
<p>Finally, this image is recognized as the string <code>;E,'__'</code>, which evaluates to the string </code>E__</code> in Perl:</p>
<p><img src="splatters/dc86c1c3553705b7b2f973d5be9e0389.jpg" width="300"></p>
<footer>
<div class="content">
<p>
(c) 2020 Colin McMillen<br>
[but if you want to use anything, just ask!]
</p>
<p>
Designed by <a href="https://melody.dev">Melody</a>!<br>
If you want a well-designed site of your own, I heartily recommend working with them!
</p>
</div>
</footer>
</body>
</html>