理解一个不常见的论点

Question

以下问题是在一次大学编程竞赛中提出的。我们被要求猜测输出和/或解释其工作原理。不用说，我们都没有成功。

main(_){write(read(0,&_,1)&&main());}

一些简短的谷歌搜索引导我找到了这个问题，在codegolf中被问到。stackexchange。com：

https://codegolf.stackexchange.com/a/1336/4085

在那里，它解释了它的作用：反转标准输入法并放置在标准输出上，但没有解释如何。

我在这个问题上也找到了一些帮助：main的三个参数和其他模糊技巧，但它仍然没有解释如何main（_），

我的问题是，这些语法是如何工作的？它们是我应该知道的吗，比如，它们仍然相关吗？

如果没有明确的答案，我将非常感谢您提供任何（指向资源链接等）的提示。




Answer 1

好的，\uu只是在早期K中声明的一个变量

程序将尝试从标准输入中读取一个字节。如果有输入，它将递归调用main继续读取一个字节。

在输入结束时，read（2）将返回0，表达式将返回0，将执行write（2）系统调用，调用链可能会展开。

我在这里说“可能”，因为从这一点上看，结果高度依赖于实现。写入（2）的其他参数缺失，但寄存器和堆栈中会有一些内容，因此会将一些内容传递到内核。相同的未定义行为适用于各种递归激活main的返回值。

在我的x86_64 Mac上，程序读取标准输入，直到EOF，然后退出，什么也不写。

Answer 2

这个程序做什么？

main(_){write(read(0,&_,1)&&main());}

在我们分析它之前，让我们先把它修饰一下：

main(_) {
    write ( read(0, &_, 1) && main() );
}

首先，您应该知道_是一个有效的变量名，尽管它很难看。让我们改变它：

main(argc) {
    write( read(0, &argc, 1) && main() );
}

接下来，认识到函数的返回类型和参数的类型在C中是可选的（但在C中不是）：

int main(int argc) {
    write( read(0, &argc, 1) && main() );
}

接下来，了解返回值是如何工作的。对于某些CPU类型，返回值总是存储在相同的寄存器中（例如x86上的EAX）。因此，如果省略返回语句，返回值很可能是最近返回的函数。

int main(int argc) {
    int result = write( read(0, &argc, 1) && main() );
    return result;
}

对读取的调用或多或少是明显的：它从标准in（文件描述符0）读取到位于

<代码>

在这种情况下，右侧调用不带参数的main。在使用1个参数声明后不带参数调用main是未定义的行为。尽管如此，它通常有效，只要您不关心argc参数的初始值。

<代码>

int main(int argc) {
    int read_result = read(0, &argc, 1) && main();
    int result = write(read_result);
    return result;
}

嗯。快速查看手册页可以发现，write需要三个参数，而不是一个。另一种未定义的行为。就像用太少的参数调用main一样，我们无法预测write的第二个和第三个参数将收到什么。在典型的计算机上，他们会得到一些东西，但我们不能确定是什么。（在非典型计算机上，可能会发生奇怪的事情。）作者依赖于接收以前存储在内存堆栈上的内容。而且，他依赖于这是阅读的第二和第三个论点。

int main(int argc) {
    int read_result = read(0, &argc, 1) && main();
    int result = write(read_result, &argc, 1);
    return result;
}

修复对main的无效调用，并添加标头，展开

#include <unistd.h>
int main(int argc, int argv) {
    int result;
    result = read(0, &argc, 1);
    if(result) result = main(argc, argv);
    result = write(result, &argc, 1);
    return result;
}

这个程序在许多计算机上都无法正常工作。即使您使用与原作者相同的计算机，它也可能无法在不同的操作系统上工作。即使使用同一台计算机和同一个操作系统，它也无法在许多编译器上工作。即使使用相同的计算机编译器和操作系统，如果更改编译器的命令行标志，也可能无法工作。

正如我在评论中所说，这个问题没有有效的答案。如果你发现一个竞赛组织者或竞赛评委有不同的说法，不要邀请他们参加你的下一次竞赛。