Вопрос по куайну на с++

[fantom_ZET]

Доброе время.
Первый раз услышал про программы которые печатают свой сорс код. Сначала подумал - легко, попробовал сделать и мое легкомыслие развеялось.
Самая главная проблема избежать "бесконечного углубления" типа:
char *prog = {"char *prog={\"char *prog={\" ... \"}\"}"};
Я нашел рабочий код куайна на С++ вот он:

#include <stdio.h>
void main ( ) {
    char * s = "#include <stdio.h>%cvoid main ( ) {%c%cchar * s = %c%s%c;%c%cprintf ( s, 0xA, 0xA, 0x9, 0x22, s, 0x22, 0xA, 0x9, 0xA );%c}";
    printf ( s, 0xA, 0xA, 0x9, 0x22, s, 0x22, 0xA, 0x9, 0xA );
}

Увидев этот код я так и не понял каким образом решена проблема.
Например что за %с и %с%с в символьном массиве???
Почему это ... char * s = %c%s%c ...?
0xA, 0xA, 0x9, 0x22, s, 0x22, 0xA, 0x9, 0xA - что это?))
Помогите разобраться.

[Гром]

Ну смотрите. С синтаксисом функции printf ведь знакомы? Будем для простоты априорно считать, что знакомы.
Во-первых, что это у нас за char * s такая, и для чего она нужна?
А собственно, вот для чего. Функция printf может в качестве первого аргумента принимать не только строковой литерал (как это чаще всего делается), но и указатель на Си-строку (тип char*) (и вообще, строковой литерал - лишь тривиальный частный случай этого самого char*). Поэтому следующие три варианта записи эквивалентны:

printf("Value of Pi is %f\n", 3.1415926);
char * s1 = "Value of Pi is %f\n"; //Указатель на строковой литерал, хранящийся в стеке
printf(s1, 3.1415926);
char * s2 = new char[strlen(s1) + 1]; //Указатель на строку, память выделяется в куче
strcpy(s2, s1);
printf(s2, 3.1415926);

Поэтому определенную здесь строку char * s = ""; мы можем спокойно запихать в качестве аргумента printf. И когда мы это сделаем, все управляющие последовательности типа %с %d %s %f и т.д. будут интерпретированы как это обычно происходит в printf.
Теперь по поводу 0xA 0x9 и прочих. Это коды символов по таблице ASCII. К примеру, 0xA - это символ перевода на новую строку, 0x9 - горизонтальный Tab, 0x22 - кавычка ".
Итак, чтобы напечатать, к примеру, две строки из кода, с переводом на следующую строку:

#include <stdio.h>
void main() {

понадобится следующий код:

#include <stdio.h>
void main() {
  char * s = "#include <stdio.h>%cvoid main () {%c";
  printf(s, 0xA, 0xA);
}

В результате выведутся те самые две строки, и между ними будет подставлен символ char(0xA), т.е. символ с кодом 0xA - символ перевода строки.
Идем дальше. Нетрудно вывести и прочие строки, вроде printf и закрывающей скобки. Но еще нужно как-то вывести саму строку s и это делается очень просто. То, что находится между кавычек, а равно и сами кавычки (а со всем остальным проблем нет - засунули в строку и забыли, никакой рекурсии они не вызовут), мы выведем в printf. Кавычки выведем с помощью символа 0x22, а саму строку с помощью %s. Итак, вот так вот мы выводим почти весь код, за исключением содержимого строки (кавычки выводим также):

#include <stdio.h>
void main ( ) {
    char * s = "#include <stdio.h>%cvoid main ( ) {%c%cchar * s = %c%s%c;%c%cprintf ( s, 0xA, 0xA, 0x9, 0x22, 0x22, 0xA, 0x9, 0xA );%c}";
    printf ( s, 0xA, 0xA, 0x9, 0x22, 0x22, 0xA, 0x9, 0xA );
}

Тут ничего принципиально нового, кроме тех самых символов кавычек.
И наконец финальным аккордом - засовываем в printf вывод строки s - всего лишь "s, " в серединку строки форматирования и один аргумент в список аргументов printf.

#include <stdio.h>
void main ( ) {
    char * s = "#include <stdio.h>%cvoid main ( ) {%c%cchar * s = %c%s%c;%c%cprintf ( s, 0xA, 0xA, 0x9, 0x22, s, 0x22, 0xA, 0x9, 0xA );%c}";
    printf ( s, 0xA, 0xA, 0x9, 0x22, s, 0x22, 0xA, 0x9, 0xA );
}

[JeyKip]

немного не вовремя опубликовал...уже предоставлена информация...

[fantom_ZET]

Гром, огромное спасибо вам. В голове теперь ясное солнце..