Возможно вы искали: 'Split/Second'

November 28 2024 04:50:07

Статистика

Статей: 87772
Просмотров: 93097738

Игры

Injustice: Gods Among Us ...
Dark Souls 2 Dark Souls II - вторая часть самой хардкорной ролевой игры 2011-2012 года, с новым героем, сюжето...
Battlefield 4 Battlefield 4 - продолжение венценосного мультиплеер-ориентированного шутера от первого ли...

Кино

Steins;Gate Любители японской анимации уже давно поняли ,что аниме сериалы могут дать порой гораздо больше пи...
Ку! Кин-дза-дза Начинающий диджей Толик и всемирно известный виолончелист Владимир Чижов встречают на шумной моск...

Обзоры на игры

• Обзор Ibara [PCB/PS2]	17930
• Обзор The Walking ...	18320
• Обзор DMC: Devil M...	19459
• Обзор на игру Valk...	15461
• Обзор на игру Stars!	17309
• Обзор на Far Cry 3	17503
• Обзор на Resident ...	15545
• Обзор на Chivalry:...	17036
• Обзор на игру Kerb...	17532
• Обзор игры 007: Fr...	16144

Превью о играх

• Превью к игре Comp...	17564
• Превью о игре Mage...	14078
• Превью Incredible ...	14320
• Превью Firefall	13081
• Превью Dead Space 3	15919
• Превью о игре SimC...	14325
• Превью к игре Fuse	15030
• Превью Red Orche...	15153
• Превью Gothic 3	15880
• Превью Black & W...	17004

Главная » Статьи » Разное » Борьба за уменьшения размера (до 300 байт!) программы "Hello,World" (optimization)

Борьба за уменьшения размера (до 300 байт!) программы "Hello,World" (optimization)

Ключевые слова: optimization, (найти похожие документы)

Date: Wed, 14 Mar 2001 19:52:19 +0000 (UTC)
From: yx <yx@angel.adamant.net>
Newsgroups: fido7.ru.unix
Subject: Борьба за уменьшения размера (до 300 байт!) программы "Hello,World"

> Вопpос вот возник. В эхе RU.PASCAL.MODULA.ADA вдpуг один товаpищ
> сообщил, что pазмеp статически собpанной сишной пpогpаммы
> с одним только выводом "Hello, World!" всего около 3 КБайтов.
> Это, случано, не деза?
>

можно и около 800 байт, можно и меньше..

% cat >mini_hello.c

#define MESG "Hello, World!n"
#define MESG_SZ sizeof(MESG)

main() {
write(1,MESG,MESG_SZ);
_exit(0);
}

^D

% gcc -nostartfiles -nodefaultlibs -nostdlib -static -s -O99 -o mini_hello mini_hello.c -lc 2>/dev/null
%
% ./mini_hello
Hello, World!
%
% ls -l mini_hello
-rwxr-xr-x 1 yx users 840 Mar 14 21:28 mini_hello
% ldd mini_hello
not a dynamic executable
% gcc --version ; uname -sr
egcs-2.91.66
Linux 2.4.0-test1

p.s.
это на том что сейчас под рукой (на фак-те) и на скорую руку,
в домашних условиях еще меньше будет ,)

bye.

--
Vladimir Yakovetsky

----------------------------------------------------------------

From: yx <yx@angel.adamant.net>

>> Простите, но точку входа я могу написать свою. Минимальную. Которая будет
>> звать main(0,{""}). Почему эта программа не будет программой на языке *C*?
>
> а "точку входа" вы тоже на C писать будете? про курицу и яйцо сами
> вспомните?
>
>> Или gcc не позволяет указать custom entry point? Позволяет.
>
> gcc? нет, не позволяет.

1) gcc не компилятор (верней не только).
2) gcc - позволяет (позволяет передать кому надо точку входа).

можно так:
% cat start1.c

#define MESG "Hello, World!n"
#define MESG_SZ sizeof(MESG)

main() {
long re;
__asm__ volatile (
"int $0x80": "=a"(re): "0"(4), "b"(1), "c"((long)MESG), "d"((long)(MESG_SZ))
);
__asm__ volatile (
"int $0x80": "=a"(re): "0"(1),"b" (0)
);
}
% gcc -nostartfiles -nodefaultlibs -nostdlib -static -o start1 start1.c -Wl,--entry=main && ./start1
Hello, World!

а можно и так:
% cat start2.c

#define MESG "Hello, World!n"
#define MESG_SZ sizeof(MESG)

void _start() __asm__("_start");
/* void __attribute__((section(".init"))) _init() {} */

void _start() {
long re;
__asm__ volatile (
"int $0x80": "=a"(re): "0"(4), "b"(1), "c"((long)MESG), "d"((long)(MESG_SZ))
);
__asm__ volatile (
"int $0x80": "=a"(re): "0"(1),"b" (0)
);
}

% gcc -nostartfiles -nodefaultlibs -nostdlib -static -o start2 start2.c && ./start2 && ./start2
Hello, World!

и еще много как можно...

> какое дело компилятору до каких-то там точек входа.
>

компилятору непосредственно - никакого,
однако gcc - морда к: препроцессор,компилятор,ассемблер,линкер.
И линковка с standard system startup files - забота линкера.

bye.

--
Vladimir Yakovetsky

--------------------------------------------------------
From: yx <yx@angel.adamant.net>

Oleg.Polianski@clear.co.nz wrote:

>>> нет, вы привели два примера не-пойми-на-каком-языке-написанных,
>>> с которорыми не-понятно-что-делать.
>
> разговор о языке си.
>
хорошо о пчелах:
1) startup system files - не имеют отношения ни к си-компилеру, ни к самому cи
- следовательно "-nostartupfiles"
2) библиотеки вода/вывода никогда не были составляющей частью языка си:
- следовательно "-nodefaultlibs -nostdlib"
3) всякая ха-оптимизация не имеет прямого отн-я к си-синтаксису:
- следовательно "-O99 -fomit-frame-pointer -s -static -Wl,--gc-section"
4) стд си-синтаксис, а-не-какой-то-там-непонятно-что:
- тогда:

% cat > mini_hello.c

#include <unistd.h>
#include <linux/unistd.h>

_syscall3(ssize_t, write, int, fd, const void*, buf, size_t, count);
_syscall1(int, exit, int, status);

#define MESG "Hello, World!n"
#define MESG_SZ sizeof(MESG)

int errno;

main() {
write(1,MESG,MESG_SZ);
exit(0);
}
^D

% gcc -nostartfiles -nodefaultlibs -nostdlib -s -static -O99 -fomit-frame-pointer -Wl,--entry=main,--gc-section -o mini_hello mini_hello.c 2>/dev/null && ./mini_hello
Hello, World!
%
% file mini_hello
mini_hello: ELF 32-bit LSB executable, Intel 80386, version 1, statically linked, stripped
%
% ls -l mini_hello
-rwxr-xr-x 1 yx users 568 Мар 20 06:13 mini_hello

Итого 568 байт (си соурс - по крайней мере синтаксис,)

если соурс.s через гнутые as/ld - аналог-й код даст байт ~350 (elf/x86)
(все тоже прогнанное через b(rute)cc, as86/ld86 - будет раза в полтора
меньше соот-но)

здесь системно-зависимы только сисколы, дергаемые мимо библио-х ф-й.
(анал-й код с исп-м glibc даст около ~750 байт)

все.

--
Vladimir Yakovetsky

-------------------------------------------------------------
From: yx <yx@angel.adamant.net>
Newsgroups: fido7.ru.unix
Subject: 2,5| minimalism linux/i386

Oleg.Polianski@clear.co.nz wrote:

>>> угу. а crt0.o и сколько за собой тащит не считали? от 3 до 8 кб, в
>>> зависимости от юникса.
>>
>> под Win32, и я _не_верю_, что это так уж сложно сделать в *IX.
>
> затем, что именно в нём находится точка входа в ваше программу на языке C
> (crt0 - это C Run Time, не забывайте) - _main, а также start (или _start).
> без crt0.o вы не сможете создать программы на языке *C* - это будет что
> угодно, но только не программа на языке C.
>

минимализм linux/i386.

непосредственно си (280 байт):

% cat > hello_c.c

#define MESG "Hello, World!n"
#define MESG_SZ sizeof(MESG)

void main() {
write(1,MESG,MESG_SZ);
}
^D

% bcc -N -3 -s -o hello_c hello_c.c && ./hello_c
Hello, World!

% file hello_c
hello_c: Linux/i386 impure executable (OMAGIC), stripped

% ls -l hello_c
-rwxr-xr-x 1 yx users 280 Mar 21 16:02 hello_c

% size hello_c
text data bss dec hex filename
196 52 4 252 fc hello_c

т.е. все равно много лишнего.
тогда дальше:

непосредственно asm (80 байт):
% cat > hello_s.s

use32
entry start
.text
start:
mov eax, *4
mov ebx, *1
mov ecx, #mesg
mov edx, *0xf
int 0x80
mov eax, *1
xor ebx, ebx
int 0x80
mesg:
.ascii "Hello, World!"
.byte 0xa, 0
end
^D

% as86 -o hello_s.o hello_s.s

% ld86 -s -N -o hello_s hello_s.o && ./hello_s
Hello, World!

% file hello_s
hello_s: Linux/i386 impure executable (OMAGIC), stripped

% ls -l hello_s
-rwxr-xr-x 1 yx users 80 Mar 21 16:08 hello_s

% size hello_s
text data bss dec hex filename
48 0 0 48 30 hello_s

почти ничего лишнего (кроме 32-x байтного заголовка,)).

итого "Hello, World!":
с (+crt,+libc) 280 байт
asm 80 байт

bye.

--
Vladimir Yakovetsky

Ссылки

HTML:
[BB Url]:

Похожие статьи
Название	Добавил	Добавлено
• Борьба за уменьшения размера (до 30...	Vova	08.05.2012

Ни одного комментария? Будешь первым :).

Пожалуйста, авторизуйтесь для добавления комментария.

Статьи

Рецензия на Pressure Чтобы обратить на себя внимание, начинающие маленькие разработчики, как правило, уходят в жанры, ...
Рецензия на Lost Chron... Игры, сделанные без любви и старания, похожи на воздушный шар – оболочка есть, а внутри пусто. Lo...
Рецензия на The Bridge «Верх» и «низ» в The Bridge — понятия относительные. Прогуливаясь под аркой, можно запросто перей...
Рецензия на SimCity Когда месяц назад состоялся релиз SimCity, по Сети прокатилось цунами народного гнева – глупые ош...
Рецензия на Strategy &... Название Strategy & Tactics: World War II вряд ли кому-то знакомо. Зато одного взгляда на ее скри...
Рецензия на игру Scrib... По сложившейся традиции в информационной карточке игры мы приводим в пример несколько похожих игр...
Рецензия на игру Walki... Зомби и продукция-по-лицензии — которые и сами по себе не лучшие представители игровой биосферы —...