279 lines
12 KiB
HTML
279 lines
12 KiB
HTML
<!DOCTYPE html>
|
||
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
|
||
<!-- START: two lines up starts content from: inc/top.default.html -->
|
||
<!-- -->
|
||
<!-- !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! -->
|
||
<!-- !!! DO NOT MODIFY THIS FILE - This file is generated by a tool !!! -->
|
||
<!-- !!! DO NOT MODIFY THIS FILE - This file is generated by a tool !!! -->
|
||
<!-- !!! DO NOT MODIFY THIS FILE - This file is generated by a tool !!! -->
|
||
<!-- !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! -->
|
||
<!-- -->
|
||
<!-- END: this line ends content from: inc/top.default.html -->
|
||
<!-- -->
|
||
<!-- This file was formed by the tool: bin/readme2index.sh version: 1.1.1 2024-01-20 -->
|
||
<!-- -->
|
||
<!-- START: this line starts content from: inc/head.default.html -->
|
||
|
||
<head>
|
||
<link rel="stylesheet" href="/temp-test-ioccc/ioccc.css">
|
||
<meta charset="utf-8">
|
||
<meta name="viewport" content="width=device-width, initial-scale=1.0, user-scalable=yes">
|
||
<title>2011/richards</title>
|
||
<meta name="description" content="2011 IOCCC winner richards">
|
||
<meta name="keywords" content="IOCCC, 2011, IOCCC 2011, IOCCC winner, richards">
|
||
</head>
|
||
|
||
<!-- END: this line ends content from: inc/head.default.html -->
|
||
<!-- START: this line starts content from: inc/body.default.html -->
|
||
|
||
<body>
|
||
|
||
<!-- END: this line ends content from: inc/body.default.html -->
|
||
<!-- START: this line starts content from: inc/header.default.html -->
|
||
|
||
<div class="header">
|
||
<img src="/temp-test-ioccc/png/ioccc.png" alt="IOCCC image by Matt Zucker" width=300 height=110>
|
||
<h1>The International Obfuscated C Code Contest</h1>
|
||
<h2>2011/richards</h2>
|
||
</div>
|
||
|
||
<!-- END: this line ends content from: inc/header.default.html -->
|
||
<!-- START: this line starts content from: inc/topnav.mid.html -->
|
||
|
||
<div class="topnav">
|
||
<a class="Left" href="../hamaji/index.html">← hamaji</a>
|
||
<a class="Left" href="../index.html">↑ 2011 ↑</a>
|
||
<a class="Left" href="../toledo/index.html">toledo →</a>
|
||
<a class="Right" href="#inventory">Inventory</a>
|
||
</div>
|
||
|
||
<!-- END: this line ends content from: inc/topnav.mid.html -->
|
||
<!-- START: this line starts content from: inc/begin-row.default.html -->
|
||
|
||
<div class="row">
|
||
|
||
<!-- END: this line ends content from: inc/begin-row.default.html -->
|
||
<!-- START: this line starts content from: inc/begin-leftcolumn.default.html -->
|
||
|
||
<div class="leftcolumn">
|
||
|
||
<!-- END: this line ends content from: inc/begin-leftcolumn.default.html -->
|
||
<!-- START: this line starts content from: inc/sidenav.default.html -->
|
||
|
||
<div class="sidenav">
|
||
<a href="#content">Jump to contents</a>
|
||
</div>
|
||
<hr>
|
||
<div class="sidenav">
|
||
<a href="/temp-test-ioccc/index.html">IOCCC Home</a>
|
||
<a href="/temp-test-ioccc/years.html">Winning Entries</a>
|
||
<a href="/temp-test-ioccc/winners.html">People who have won</a>
|
||
</div>
|
||
<hr>
|
||
<div class="sidenav">
|
||
<a href="/temp-test-ioccc/news.html">IOCCC News</a>
|
||
<a href="/temp-test-ioccc/faq.html#submit">How to enter the IOCCC</a>
|
||
<a href="/temp-test-ioccc/faq.html">FAQ</a>
|
||
</div>
|
||
<hr>
|
||
<div class="sidenav">
|
||
<a href="/temp-test-ioccc/bugs.html">Bugs & (mis)features</a>
|
||
<a href="/temp-test-ioccc/faq.html#fix_a_winner">Fixing IOCCC winners</a>
|
||
<a href="/temp-test-ioccc/faq.html#fix_web_site">Fixing the web site</a>
|
||
<a href="/temp-test-ioccc/faq.html#fix_author">Fixing winner info</a>
|
||
<a href="/temp-test-ioccc/thanks-for-help.html">Thanks for the help</a>
|
||
</div>
|
||
<hr>
|
||
<div class="sidenav">
|
||
<a href="/temp-test-ioccc/judges.html">The IOCCC Judges</a>
|
||
<a href="/temp-test-ioccc/contact.html">Contacting the IOCCC</a>
|
||
</div>
|
||
<hr>
|
||
<div class="sidenav">
|
||
<a href="#top">Jump to top</a>
|
||
</div>
|
||
|
||
<!-- END: this line ends content from: inc/sidenav.default.html -->
|
||
<!-- START: this line starts content from: inc/end-leftcolumn.default.html -->
|
||
|
||
</div>
|
||
|
||
<!-- END: this line ends content from: inc/end-leftcolumn.default.html -->
|
||
<!-- START: this line starts content from: inc/begin-rightcolumn.default.html -->
|
||
|
||
<div class="rightcolumn">
|
||
|
||
<!-- END: this line ends content from: inc/begin-rightcolumn.default.html -->
|
||
<!-- START: this line starts content from: inc/before-content.default.html -->
|
||
|
||
<a name="content"></a>
|
||
|
||
<!-- END: this line ends content from: inc/before-content.default.html -->
|
||
<!-- START: this line starts content generated by: bin/gen-author.sh -->
|
||
|
||
<p><a name="author"><strong>Author:</strong></a> <br><br>Name: <a
|
||
href="/temp-test-ioccc/winners.html#Gregor_Richards">Gregor
|
||
Richards</a><br> Location: <a
|
||
href="/temp-test-ioccc/location.html#US">US</a></p>
|
||
|
||
<!-- END: next line ends content generated by: bin/gen-author.sh -->
|
||
<h2 id="to-build">To build:</h2>
|
||
<div class="sourceCode" id="cb1"><pre class="sourceCode sh"><code class="sourceCode bash"><span id="cb1-1"><a href="#cb1-1" aria-hidden="true" tabindex="-1"></a><span class="fu">make</span></span></code></pre></div>
|
||
<h3 id="bugs-and-misfeatures">Bugs and (Mis)features:</h3>
|
||
<p>The current status of this entry is:</p>
|
||
<pre><code>STATUS: doesn't work with some platforms - please help us fix</code></pre>
|
||
<p>For more detailed information see <a
|
||
href="/bugs.md#2011-richards">2011 richards in bugs.md</a>.</p>
|
||
<h2 id="to-use">To use:</h2>
|
||
<div class="sourceCode" id="cb3"><pre class="sourceCode sh"><code class="sourceCode bash"><span id="cb3-1"><a href="#cb3-1" aria-hidden="true" tabindex="-1"></a><span class="ex">./try.sh</span></span></code></pre></div>
|
||
<h2 id="try">Try:</h2>
|
||
<div class="sourceCode" id="cb4"><pre class="sourceCode sh"><code class="sourceCode bash"><span id="cb4-1"><a href="#cb4-1" aria-hidden="true" tabindex="-1"></a><span class="bu">echo</span> <span class="st">'10 9 8 7 6 5 4 3 2 1*p*p*p*p*p*p*p*p*p'</span> <span class="kw">|</span> <span class="ex">./richards</span></span>
|
||
<span id="cb4-2"><a href="#cb4-2" aria-hidden="true" tabindex="-1"></a><span class="bu">echo</span> <span class="st">'64 256 128 p/p*p'</span> <span class="kw">|</span> <span class="ex">./richards</span></span></code></pre></div>
|
||
<h2 id="judges-remarks">Judges’ remarks:</h2>
|
||
<p>Oh no, yet another <a
|
||
href="https://en.wikipedia.org/wiki/Dc_(computer_program)">dc</a>-style
|
||
calculator? (see <a href="/2000/dlowe">2000/dlowe</a> using an embedded
|
||
Perl interpreter and deemed <code>Worst Abuse of the Rules</code>).
|
||
Well, this one does it (expression calculation, that is, not the rule
|
||
abuse) in a different way. The author claims that his calculator does
|
||
just-in-time compilation. What would you do to prove or disprove his
|
||
claim without attempting to unravel the source?</p>
|
||
<h2 id="authors-remarks">Author’s remarks:</h2>
|
||
<p>This is an implementation of the classic UNIX <a
|
||
href="https://en.wikipedia.org/wiki/Dc_(computer_program)">dc</a>
|
||
command, the <a
|
||
href="https://en.wikipedia.org/wiki/Reverse_Polish_notation">reverse
|
||
Polish</a> calculator. Actually it’s a pretty bad implementation, since
|
||
it only implements 32-bit integers (well, <code>sizeof(int)</code>-sized
|
||
integers). It only implements the commands <code>+</code>,
|
||
<code>-</code>, <code>*</code>, <code>/</code>, <code>p</code> (only for
|
||
numbers), register stacks, macros and comparisons. Wow, you’d think I
|
||
could’ve done better in 2K of code.</p>
|
||
<p>OH! I forgot to mention! It’s a <a
|
||
href="https://en.wikipedia.org/wiki/Just-in-time_compilation">JIT</a>.</p>
|
||
<p>Wait, don’t stop reading! I know what you’re thinking,
|
||
platform-specific code is discouraged in IOCCC. But do you see any
|
||
platform-specific code? There’s no assembler here! This <a
|
||
href="https://en.wikipedia.org/wiki/Just-in-time_compilation">JIT</a>
|
||
works on a dozen platforms, and the only platform-specific assumptions
|
||
it makes are that the stack grows down and integers are at least
|
||
32-bit.</p>
|
||
<p>You will probably get warnings while compiling the code. In
|
||
particular:</p>
|
||
<ul>
|
||
<li><p>If your system requires the inclusion of <code>alloca.h</code> to
|
||
use alloca, use the compile flag <code>-DAH</code>.</p></li>
|
||
<li><p>If your system cannot use <code>mmap()</code>, use the compile
|
||
flag <code>-DNM</code>.</p></li>
|
||
<li><p>I don’t include any headers I don’t strictly need to, so you’ll
|
||
get warnings about (at least) <code>memcpy()</code>,
|
||
<code>isdigit()</code>, <code>atoi()</code>, <code>calloc()</code>,
|
||
<code>malloc()</code> and <code>alloca()</code> if you didn’t use
|
||
<code>-DAH</code>.</p>
|
||
<ul>
|
||
<li>NOTE from judges: we added these includes in 2023.</li>
|
||
</ul></li>
|
||
<li><p>GCC likes to complain about <code>while (a = b)</code>
|
||
(assignments as a condition).</p></li>
|
||
<li><p>I don’t return from <code>main()</code>, even though it’s
|
||
declared to return <code>int</code>.</p></li>
|
||
</ul>
|
||
<p>Platforms on which all known/tested optimization levels work with no
|
||
additional flags:</p>
|
||
<ul>
|
||
<li>gcc 4.6.2 + x86[_64] + GNU/Linux, Mac OS X or Windows</li>
|
||
<li>clang 2.9-16 + x86[_64] + GNU/Linux or Mac OS X</li>
|
||
<li>tcc 0.9.25</li>
|
||
<li>gcc 4.4.5 + alpha, arm, mips[el], powerpc[64], s390x (IBM
|
||
zSeries)</li>
|
||
<li>gcc 4.1.3 + vax + NetBSD</li>
|
||
</ul>
|
||
<p>Platforms which work but not at all optimization levels or needing
|
||
special flags:</p>
|
||
<ul>
|
||
<li>owcc 1.9 + x86 + Windows: Needs
|
||
<code>-DNM -DAH -fno-stack-check</code></li>
|
||
<li>gcc 4.4.5 + sh4: -O0 works, higher optimization levels don’t work
|
||
for unknown reasons.</li>
|
||
</ul>
|
||
<h2 id="copyright-and-cc-by-sa-4.0-license">Copyright and CC BY-SA 4.0
|
||
License:</h2>
|
||
<p>This file is Copyright (c) 2023 by Landon Curt Noll. All Rights
|
||
Reserved. You are free to share and adapt this file under the terms of
|
||
this license:</p>
|
||
<pre><code>Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)</code></pre>
|
||
<p>For more information, see:
|
||
https://creativecommons.org/licenses/by-sa/4.0/</p>
|
||
<!-- START: this line starts content generated by: bin/gen-inventory.sh -->
|
||
|
||
<h1 id="inventory-for-2011richards"><a name="inventory"></a>Inventory
|
||
for 2011/richards</h1>
|
||
<h2 id="primary-files">Primary files</h2>
|
||
<ul>
|
||
<li><a href="index.html">index.html</a> - winner home page</li>
|
||
<li><a
|
||
href="https://github.com/ioccc-src/temp-test-ioccc/blob/master/2011/richards/richards.c">richards.c</a>
|
||
- winning source</li>
|
||
<li><a
|
||
href="https://github.com/ioccc-src/temp-test-ioccc/blob/master/2011/richards/Makefile">Makefile</a>
|
||
- winner Makefile</li>
|
||
<li><a
|
||
href="https://github.com/ioccc-src/temp-test-ioccc/blob/master/2011/richards/richards.alt.c">richards.alt.c</a>
|
||
- alternative source</li>
|
||
<li><a
|
||
href="https://github.com/ioccc-src/temp-test-ioccc/blob/master/2011/richards/richards.orig.c">richards.orig.c</a>
|
||
- original source</li>
|
||
<li><a
|
||
href="https://github.com/ioccc-src/temp-test-ioccc/blob/master/2011/richards/try.alt.sh">try.alt.sh</a>
|
||
- how to run alternative code</li>
|
||
<li><a
|
||
href="https://github.com/ioccc-src/temp-test-ioccc/blob/master/2011/richards/try.sh">try.sh</a>
|
||
- how to run</li>
|
||
<li><a href="2011_richards.tar.bz2">2011_richards.tar.bz2</a> - download
|
||
winning source</li>
|
||
</ul>
|
||
<h2 id="secondary-files">Secondary files</h2>
|
||
<ul>
|
||
<li><a
|
||
href="https://github.com/ioccc-src/temp-test-ioccc/blob/master/2011/richards/.gitignore">.gitignore</a>
|
||
- list of files that should not be committed under git</li>
|
||
<li><a href=".path">.path</a> - directory path from top directory</li>
|
||
<li><a
|
||
href="https://github.com/ioccc-src/temp-test-ioccc/blob/master/2011/richards/.winner.json">.winner.json</a>
|
||
- description of winner in JSON</li>
|
||
<li><a
|
||
href="https://github.com/ioccc-src/temp-test-ioccc/blob/master/2011/richards/README.md">README.md</a>
|
||
- markdown source for index.html</li>
|
||
</ul>
|
||
|
||
<!-- END: next line ends content generated by: bin/gen-inventory.sh -->
|
||
<!-- START: this line starts content from: inc/after-content.default.html -->
|
||
|
||
<!-- END: this line ends content from: inc/after-content.default.html -->
|
||
<!-- START: this line starts content from: inc/end-rightcolumn.default.html -->
|
||
|
||
</div>
|
||
|
||
<!-- END: this line ends content from: inc/end-rightcolumn.default.html -->
|
||
<!-- START: this line starts content from: inc/end-row.default.html -->
|
||
|
||
</div>
|
||
|
||
<!-- END: this line ends content from: inc/end-row.default.html -->
|
||
<!-- START: this line starts content from: inc/footer.default.html -->
|
||
|
||
<div class="footer">
|
||
<hr>
|
||
<h2>Coda</h2>
|
||
<p><a href="https://validator.w3.org/nu/?doc=https%3A%2F%2Fioccc-src.github.io%2Ftemp-test-ioccc%2F2011%2Frichards%2Findex.html">Nu HTML check this web page</a></p>
|
||
<p><a href="#top">Jump to top</a> <a href="#content">Jump to Content</a> <a href="#inventory">Jump to Inventory</a></p>
|
||
</div>
|
||
|
||
<!-- END: this line ends content from: inc/footer.default.html -->
|
||
<!-- START: this line starts content from: inc/bottom.default.html -->
|
||
|
||
</body>
|
||
</html>
|
||
|
||
<!-- END: this line ends content from: inc/bottom.default.html -->
|