Вот столько памяти компилятору нужно для обработки самого себя:
Код:
LEX
before: 5382 lines, 143737 chars
after: 18924 tokens, 64656 chars

SYNTAX
930 IDs // sizeof=70 bytes, total 65100
677 vars // sizeof=14 bytes, total 9478
188 subrs // sizeof=79 bytes, total 14852
178 types // sizeof=32 bytes, total 5696
8503 nodes // sizeof=71 bytes, total 603713
Хранить синтаксическое дерево полностью не требуется, достаточно хранить только для одной обрабатываемой в данный момент подпрограммы, тогда оно займёт не более 30 килобайт.
Плюс сам компилятор (на данный момент 50 килобайт, но будет больше).

Итого, чтобы компилятор мог собрать сам себя на целевой системе нужна система с каким-то диском и минимум 256 кБайт RAM. IBM PC AT?