[compiler-construction] 자체 언어로 컴파일러 작성

C에 대한 첫 번째 컴파일러를 작성할 때 다른 언어로 작성합니다. 이제 C 어셈블러에 대한 컴파일러가 있습니다. 결국, 문자열을 구문 분석 해야하는 곳, 특히 이스케이프 시퀀스를 찾아야합니다. \n10 진수 코드 10 (및 \r13 등)으로 문자 로 변환 하는 코드를 작성합니다 .

해당 컴파일러가 준비되면 C로 다시 구현하기 시작합니다.이 프로세스를 ” 부트 스트래핑 “이라고합니다.

문자열 파싱 코드는 다음과 같습니다.

...
if (c == 92) { // backslash
    c = getc();
    if (c == 110) { // n
        return 10;
    } else if (c == 92) { // another backslash
        return 92;
    } else {
        ...
    }
}
...

컴파일 할 때 ‘\ n’을 이해하는 바이너리가 있습니다. 즉, 소스 코드를 변경할 수 있습니다.

...
if (c == '\\') {
    c = getc();
    if (c == 'n') {
        return '\n';
    } else if (c == '\\') {
        return '\\';
    } else {
        ...
    }
}
...

그렇다면 ‘\ n’이 13의 코드라는 정보는 어디에 있습니까? 바이너리에 있습니다! DNA와 같습니다.이 바이너리로 C 소스 코드를 컴파일하면이 정보가 상속됩니다. 컴파일러가 스스로 컴파일하면이 지식을 자손에게 전달합니다. 이 시점부터는 소스만으로 컴파일러가 수행 할 작업을 볼 수있는 방법이 없습니다.

일부 프로그램의 소스에서 바이러스를 숨기려면 다음과 같이 수행하십시오. 컴파일러의 소스를 가져 와서 함수를 컴파일하는 함수를 찾아서 다음과 같이 바꾸십시오.

void compileFunction(char * name, char * filename, char * code) {
    if (strcmp("compileFunction", name) == 0 && strcmp("compile.c", filename) == 0) {
        code = A;
    } else if (strcmp("xxx", name) == 0 && strcmp("yyy.c", filename) == 0) {
        code = B;
    }

    ... code to compile the function body from the string in "code" ...
}

흥미로운 부분은 A와 B입니다. A는 compileFunction바이러스 를 포함 하는 소스 코드 이며 어떤 방식으로 암호화되어 있으므로 결과 바이너리를 검색하는 것이 분명하지 않습니다. 따라서 컴파일러 자체를 컴파일하면 바이러스 주입 코드가 보존됩니다.

B는 바이러스로 대체하려는 기능과 동일합니다. 예를 들어, 소스 파일 “login.c”의 “login”함수는 Linux 커널에서 가져온 것일 수 있습니다. 일반 비밀번호 외에 루트 계정의 비밀번호 “joshua”를 허용하는 버전으로 바꿀 수 있습니다.

컴파일하고 바이너리로 확산 시키면 소스를보고 바이러스를 찾을 수있는 방법이 없습니다.

아이디어의 원천 : https://web.archive.org/web/20070714062657/http://www.acm.org/classics/sep95/

---

답변