From 3a4399bf8d1f9d132283a3ea6e820afcf4727bb7 Mon Sep 17 00:00:00 2001 From: Cody Boone Ferguson <53008573+xexyl@users.noreply.github.com> Date: Wed, 8 Mar 2023 09:00:28 -0800 Subject: [PATCH] Address 2019 entries In at least one case some -D flags had to be added to the Makefile. Typo fixes and formatting fixes in some README.md files. For the simply amazing 2019/karns I added a demo.sh which does a cat on the two files (prog.c and maze) and then sleeps for two seconds then runs the program then sleeps for two seconds then resets the terminal (so the colours are messed up). This was added to the README.md file. Several .gitignore files were added. I'm aware that the graphics editing one does not now work under macOS but I'm not sure if this is all versions so I just noted that it doesn't seem to work with recent versions of macOS as I don't have a way to test before Ventura (the current version). --- 2019/burton/.gitignore | 2 ++ 2019/burton/Makefile | 2 +- 2019/burton/README.md | 2 +- 2019/burton/check | 2 +- 2019/burton/cow | 0 2019/ciura/README.md | 72 +++++++++++++++++++++--------------------- 2019/dogon/README.md | 9 +++++- 2019/duble/.gitignore | 1 + 2019/duble/Makefile | 2 +- 2019/duble/README.md | 22 ++++++++----- 2019/giles/.gitignore | 1 + 2019/karns/README.md | 10 ++++++ 2019/karns/demo.sh | 34 ++++++++++++++++++++ 2019/lynn/.gitignore | 2 ++ 2019/mills/README.md | 2 +- 2019/poikola/README.md | 6 +++- 2019/yang/.gitignore | 4 +++ 2019/yang/README.md | 6 +++- 18 files changed, 127 insertions(+), 52 deletions(-) mode change 100644 => 100755 2019/burton/check mode change 100644 => 100755 2019/burton/cow create mode 100755 2019/karns/demo.sh diff --git a/2019/burton/.gitignore b/2019/burton/.gitignore index ac08449fb..eb82d7149 100644 --- a/2019/burton/.gitignore +++ b/2019/burton/.gitignore @@ -1,2 +1,4 @@ prog prog.clean +correct +remarks diff --git a/2019/burton/Makefile b/2019/burton/Makefile index 2b2abc0da..5a8cd15fc 100644 --- a/2019/burton/Makefile +++ b/2019/burton/Makefile @@ -399,7 +399,7 @@ prog: prog.c prog.clean: prog.clean.c ${CC} ${CSTD} ${ARCH} ${CDEFINE} ${CINCLUDE} ${OPT} $< -o $@ ${LIBS} -remarks: remarks.markdown +remarks: README.md ${CP} $? $@ correct: newlines remarks 256 check diff --git a/2019/burton/README.md b/2019/burton/README.md index 9d2ea19a1..4fddb8407 100644 --- a/2019/burton/README.md +++ b/2019/burton/README.md @@ -40,7 +40,7 @@ Instead of checking correctness, the check script can simply output the results: out=cat ./check ./prog Interestingly, and a spoiler here: MacOS and FreeBSD implement the common utility "correctly". -Centos and Ubuntu both share a "flawed" utility that changes output format based upon input redirection or pipeline(!). +CentOS and Ubuntu both share a "flawed" utility that changes output format based upon input redirection or pipeline(!). As well, the latter two also behave slightly differently on what they count as whitespace: \a and \b are both counted whitespace(!), even though the relevant man pages on these systems omit these characters from the description. diff --git a/2019/burton/check b/2019/burton/check old mode 100644 new mode 100755 index cdfe073fc..0041794d5 --- a/2019/burton/check +++ b/2019/burton/check @@ -1,7 +1,7 @@ #!/bin/sh x=$1 -: ${x:=prog} +: ${x:=./prog} : ${out:="diff - correct"} diff --git a/2019/burton/cow b/2019/burton/cow old mode 100644 new mode 100755 diff --git a/2019/ciura/README.md b/2019/ciura/README.md index c0b6eb7b2..661e696e5 100644 --- a/2019/ciura/README.md +++ b/2019/ciura/README.md @@ -46,7 +46,7 @@ it has too many repeat letters to allow this entry to repeat. It is better that Mr Jock, TV quiz PhD, bags few lynx. Speaking of jumping, can you rewrite the code to -remote all of the goto jumps in this code? +remove all of the goto jumps in this code? ## Author's comments: ### What is this? @@ -87,7 +87,7 @@ website](https://www-cs-faculty.stanford.edu/~knuth/fasc5c.ps.gz). ### Usage -**`prog LETTERS [N]`** +`prog LETTERS [N]` reads allowed words from standard input and writes perfect pangrams with at most _N_ words composed of _LETTERS_ to standard output, one per line. If _N_ is not given, the number of words in the pangrams is @@ -99,73 +99,73 @@ is too long, and 2 if the command-line arguments are missing. ### Helper scripts -**`getwords.sh LANGUAGE_CODE`** +`getwords.sh LANGUAGE_CODE` outputs a sorted list of unique words in a given language, one per -line. It requires **`aspell`** with a dictionary for _LANGUAGE_CODE_. +line. It requires `aspell` with a dictionary for _LANGUAGE_CODE_. -**`wrapprog.py LETTERS [N]`** -works similarly to **`prog LETTERS [N]`** except that it merges -anagrams before passing them to **`prog`** and expands them in -**`prog`**'s output. This way, it finishes the job faster than -**`prog`** when there are millions of perfect pangrams. It requires a +`wrapprog.py LETTERS [N]` +works similarly to `prog LETTERS [N]` except that it merges +anagrams before passing them to `prog` and expands them in +`prog`'s output. This way, it finishes the job faster than +`prog` when there are millions of perfect pangrams. It requires a UTF-8 locale. -**`de.sh`**, **`en.sh`**, **`fr.sh`**, **`it.sh`**, **`pl.sh`**, -and **`ru.sh`** output German, English, French, Italian, Polish, +`de.sh`, `en.sh`, `fr.sh`, `it.sh`, `pl.sh`, +and `ru.sh` output German, English, French, Italian, Polish, and Russian perfect pangrams, respectively. They require a UTF-8 locale. ### Miscellaneous remarks I dare submit this entry to categories _algorithms_, -_internationalization_ (I have not found active use of **``** +_internationalization_ (I have not found active use of `` among the programs that won IOCCC in the past), and _obscure bugs_ (see the questions about Linux core dumps below). To a casual eye, this entry may look similar to [2005 klausler](https://www.ioccc.org/years.html#2005_klausler). -However, **`prog`** is internationalized and way faster. On my machine, -**`./klausler abcdefghijklmnopqrstuvwxyz`** printed only 3,965 perfect +However, `prog` is internationalized and way faster. On my machine, +`./klausler abcdefghijklmnopqrstuvwxyz` printed only 3,965 perfect pangrams until I killed it after 144 hours running, while the equivalent -**`tr A-Z a-z < /usr/share/dict/words | egrep -v '^[^ais]$' | ./prog abcdefghijklmnopqrstuvwxyz | wc -l`** +`tr A-Z a-z < /usr/share/dict/words | egrep -v '^[^ais]$' | ./prog abcdefghijklmnopqrstuvwxyz | wc -l` finished in 62 minutes, reporting 1,640,569,315 perfect pangrams, and the example from section [What is this?](#wit) finished in 1.35 -seconds. On the other hand, **`prog`** can only output series of words -with nonrepeating characters, unlike **`klausler`**. +seconds. On the other hand, `prog` can only output series of words +with non-repeating characters, unlike `klausler`. -In contrast to **`prog.alt.c`**, **`prog.c`** does not call -**`fflush(stdout)`** after outputting each line, thus running faster. +In contrast to `prog.alt.c`, `prog.c` does not call +`fflush(stdout)` after outputting each line, thus running faster. I am grateful to Witold Jarnicki for suggesting this change. -The original **`prog`** finished the example above in 100 minutes +The original `prog` finished the example above in 100 minutes instead of 62 minutes. If your word list contains meaningless one-letter words, pipe -**`grep .. [FILE]`** through **`prog`** to eliminate the pangrams that +`grep .. [FILE]` through `prog` to eliminate the pangrams that contain them. -According to **`prog`** and **`aspell`**, some languages, e.g. Spanish, +According to `prog` and `aspell`, some languages, e.g. Spanish, have no perfect pangrams. -Why does **`yes | ./prog y`** hang on Linux? Change **`static int`** to -**`int`** and **`static wchar_t`** to **`wchar_t`**, and recompile -**`prog`**. Why does **`yes | ./prog y`** dump core now? Change the line -**`#define P 9<<23^1`** to **`#define P 9<<23`** and recompile -**`prog`**. Why does **`yes | ./prog y`** exit gracefully? +Why does `yes | ./prog y` hang on Linux? Change `static int` to +`int` and `static wchar_t` to `wchar_t`, and recompile +`prog`. Why does `yes | ./prog y` dump core now? Change the line +`#define P 9<<23^1` to `#define P 9<<23` and recompile +`prog`. Why does `yes | ./prog y` exit gracefully? -Answer: Nf bs Whar 2019, guhf znavsrfg ohtf va **`tyvop`** 2.22--2.29: +Answer: Nf bs Whar 2019, guhf znavsrfg ohtf va `tyvop` 2.22--2.29: [1](https://sourceware.org/bugzilla/show_bug.cgi?id=20568) naq [2](https://sourceware.org/bugzilla/show_bug.cgi?id=20632). -The source code uses **`goto`** three times. While it could easily get -by without **`goto M`** and **`goto H`**, I challenge the adherents of -structured programming to refactor **`goto T`**, which jumps back into a -nested **`if`** block. +The source code uses `goto` three times. While it could easily get +by without `goto M` and `goto H`, I challenge the adherents of +structured programming to refactor `goto T`, which jumps back into a +nested `if` block. -With the supplied **`Makefile`**, both **`gcc`** and **`clang`** compile -**`prog.c`** without warnings in C11 and C99 mode. For a clean -compilation with **`gcc -std=c90`**, add **`-Wno-format`** to -**`CSILENCE`** in **`Makefile`**. +With the supplied `Makefile`, both `gcc` and `clang` compile +`prog.c` without warnings in C11 and C99 mode. For a clean +compilation with `gcc -std=c90`, add `-Wno-format` to +`CSILENCE` in `Makefile`. --------------------------------------------------------------------------------