initial busybox/linux building

.dockerignore

@@ -0,0 +1 @@
+out

.gitignore

@@ -0,0 +1,3 @@
+out/*
+cache/*
+.*

Dockerfile

@@ -0,0 +1,13 @@
+ARG DEBIAN_HASH
+FROM debian@sha256:${DEBIAN_HASH}
+
+RUN apt update && \
+    apt install -y \
+        git \
+        curl \
+        build-essential \
+        flex \
+        bison \
+        libncurses-dev \
+        bc \
+        libelf-dev

Makefile

@@ -0,0 +1,46 @@
+NAME := qos
+DEBUG := false
+OUT_DIR := out
+KEY_DIR := keys
+TARGET := local
+CACHE_DIR := cache
+CONFIG_DIR := targets/$(TARGET)
+CPUS := $(shell nproc)
+
+include $(PWD)/config.env
+include $(PWD)/make/keys.mk
+include $(PWD)/make/fetch.mk
+include $(PWD)/make/extract.mk
+include $(PWD)/make/toolchain.mk
+
+.DEFAULT_GOAL := default
+default: $(OUT_DIR)/bzImage
+
+$(CONFIG_DIR)/busybox.config:
+	$(toolchain) " \
+		cd /cache/busybox-$(BUSYBOX_VERSION) && \
+		make menuconfig && \
+		cp .config /config/busybox.config; \
+	"
+
+$(CONFIG_DIR)/linux.config:
+	$(toolchain) " \
+		cd /cache/linux-$(LINUX_VERSION) && \
+		make menuconfig && \
+		cp .config /config/linux.config; \
+	"
+$(OUT_DIR)/busybox: extract
+	$(toolchain) " \
+		cd /cache/busybox-$(BUSYBOX_VERSION) && \
+		cp /config/busybox.config .config && \
+		make -j$(CPUS) busybox && \
+		cp busybox /out/; \
+	"
+
+$(OUT_DIR)/bzImage: extract $(OUT_DIR)/busybox
+	$(toolchain) " \
+		cd /cache/linux-$(LINUX_VERSION) && \
+		cp /config/linux.config .config && \
+		make -j$(CPUS) bzImage && \
+		cp arch/x86_64/boot/bzImage /out/; \
+	"

config.env

@@ -0,0 +1,11 @@
+export BUSYBOX_VERSION = 1.33.2
+export LINUX_VERSION = 5.18.5
+
+export BUSYBOX_SERVER = https://busybox.net/downloads/
+export LINUX_SERVER = https://cdn.kernel.org/pub/linux/kernel/v5.x/
+
+export BUSYBOX_KEY = C9E9416F76E610DBD09D040F47B70C55ACC9965B
+export LINUX_KEY = 647F28654894E3BD457199BE38DBBDC86092693E
+export LINUX_KEYS_REPO = https://git.kernel.org/pub/scm/docs/kernel/pgpkeys.git
+
+export DEBIAN_HASH = 3f1d6c17773a45c97bd8f158d665c9709d7b29ed7917ac934086ad96f92e4510

keys/647F28654894E3BD457199BE38DBBDC86092693E.asc

@@ -0,0 +1,78 @@
+-----BEGIN PGP PUBLIC KEY BLOCK-----
+
+mQINBE58tdUBEADY5iQsoL4k8l06dNt+uP2lH8IPi14M51/tOHsW1ZNc8Iok0stH
++uA8w0LpN97UgNhsvXFEkIK2JjLalasUTiUoIeeTshD9t+ekFBx5a9SbLCFlBrDS
+TwfieK2xalzomoL22N5ztj1XbdLWh6NRM6kKMeYvgAGo8p884WJk4pPIJK6G0wEw
+e9/TG6ilRSLOtxyaF9yZ+FC1eOA1S47Ld2K25Y5GsQF5agwi7nES+9tVVBZp97kB
+8IOvELeiSiY0xFXi60yfwIlK6x9dfcxsx5nCyrp2qdqQiPiMD0EJMiuA6wymoi5W
+XtmfCpweTB8TvW8Y8uqrwYApzmDleBDTIDP0vCY1o9eftJcWWMkRKC9c7Ziy4nT6
+TzmVkNXgqC8/BuOQbpU7I/1VCMoa6e+2a8jrgy5to4dGgu6xQ6jTxWbvgDeB6Hct
+WGqf8f9s5lSpH8D8OZLDOXKolqnBd5YrJr0Qmpq4cCcIqwNCMbURtsTpbW/EdWl+
+AKwnStXXLI5O6Hg+m4c3O8ZwbzcnAOgTJePm2Xoi71t9SbAZZx1/W7p6/57UGrXR
+Q4WfiwpOPD0siF33yO2L7G7Gmm4zh8ieX8aS8guqfWFhuSsDta77F2FB9ozD9WN0
+Z5tJowiy3Z1VkxvZjZH8IbcB05yBBBV47BJxrPnSuDT+w45yNTqZ6m4VYwARAQAB
+tC9HcmVnIEtyb2FoLUhhcnRtYW4gPGdyZWdraEBsaW51eGZvdW5kYXRpb24ub3Jn
+PokCTgQTAQgAOBYhBGR/KGVIlOO9RXGZvjjbvchgkmk+BQJaHvQRAhsDBQsJCAcC
+BhUICQoLAgQWAgMBAh4BAheAAAoJEDjbvchgkmk+3/8P+gJ85fYDzXoy47y90FFi
+PJqqtkZhf/VPMP5YOJzxCnGVh0CUwC2fGFV6SIU5V78Ede+gArocYq+LpTV4nJz5
+SJZZxNBzuEW8t42juF6GZ9uB5SNlqYHUjWbM0bLpl1gut3pe9yJ7mQ2DaZUMYlav
+D7sOAiKw/5pCyFLvY9a6ZJmp8QmPUU8Fb9kbbudxfjxgDrAwuVlnGU/I8YIZOHhX
+s1hjBNagZCWcxawktDLPylifNOL5UtNuoLJRjsUVatAEjp+g1Xq2A8/t/mfi5K1p
+juQaEr5fVzqhkPqt7UQbT1QuZghStYJ5QRunaYT1trvBXmrXKzebBKk85+nlh58g
+fRNTyEt2eflNkU1XpFtNcCWo6rke/PZjtHb1CivHD/GhyogeGBfRAMRfmfNDZRZw
+e5V+EBNI+RUexscvhVyTp0XhxgXdGy9KpSpWbuwGaQ+q9mVLrYRlNn1k3dnYaWxD
+nk0x7xGCE59dd6vpckcD6t/SXujRwT4b0Ypw1jy3Ve3h8OTB5sP5SBpCA33DoQs9
+ONbgtL3nX3XST7frXxBkfCD7D58gGCvFvZYAEd1MDGj3250UnBHUPGeVp7/+t/wH
+MJ/E3rvb45RGYadd736i0vnJStPIae4M/bVG5qddRjU6mcpir5qYHAIrDz6QwWWF
+2BvR7vqYKa36TGX7TORxuyfotCZHcmVnIEtyb2FoLUhhcnRtYW4gPGdyZWdraEBr
+ZXJuZWwub3JnPokCTgQTAQgAOBYhBGR/KGVIlOO9RXGZvjjbvchgkmk+BQJaHvNA
+AhsDBQsJCAcCBhUICQoLAgQWAgMBAh4BAheAAAoJEDjbvchgkmk+TLEQAJ1Ux/6n
+//f2jEVBdWb13qYFBBxKJMNeTU9yPMedQAAhrt68IU1Bt8+/nmZLm1iXWOvPQ019
+21i3HBxANnbTqEYYYWnQJJyROiyTuwY7HWlguQXlkxLa1mahVuFee6DHO+O8IGU8
+IM+PHdEL08e629sIluu3WGmNXXJ307j47UBu3QFA67YQ7YBmChl7AHBcSpKSplgN
+82tbAYtrm5ywYHM5uMFhmbw/DJpzLdFsnzRT9E7PKhH+q1MyPojGT4Oytj3D1QZr
+hp8yZ+Zp8TQnleXeBczLfpQPduzurqVomZpWwIZLHCgBJRWmz7/M0kTDIndQle9L
+VcJtJqasrRmgL3NsKrYYBw+jHnBe2hp8aq6W3DVaUmkSdshran9ZCaLCpxt62NAg
+UkI/eg1sSljo1aeXmF33ymYIpxavW5CGUYKlqYRLUT7en6t/mFiYCwPD22KOdLSf
+svVG+pr4UNsfSZdIF+W9/FLW7HJVZGMIldsrGFv4lOtqiXdbRafMtylYw/mU+xhu
+9+NslRRrbi1TlWS/BH7ULYu9zKahApf1DFRcrx0PyvtlFleoDZa88uIbmcUO8GzZ
+XEhejTv9vNnbmjgvYsRywFcJPkJ/TObfasvvSU9GZn6aU36Y7GYSUGjD1anLiUpr
+0FKkruymqBdXHaXGJ44GZ8Hhd5ZMTavwEX7BtE1HcmVnIEtyb2FoLUhhcnRtYW4g
+KExpbnV4IGtlcm5lbCBzdGFibGUgcmVsZWFzZSBzaWduaW5nIGtleSkgPGdyZWdA
+a3JvYWguY29tPokCOAQTAQIAIgUCTny11QIbAwYLCQgHAwIGFQgCCQoLBBYCAwEC
+HgECF4AACgkQONu9yGCSaT5fXBAAx2NfTb1IZ59eV3PKtqNG0qwQdq/62oSqNKlv
+lp/JzkeynjeJ7ic1IOs/CTTv2+xoPkLNcNhOPz7uem/4aa/my9A0AEp5UsF6Lvdo
+/Hy7Jxc++0EgW//TyvWcU9qd5qS/85VZf8I5pL9TZtHVwfIfLME+G8hkQx0+CWRJ
+loLFG48lwi8khp+TsCRYv1tQei7G22xAY5s+53TssaC1MXyQT7aJBGhwnbspY2Ia
+RMzsrX0msZn+Fn5WlxxMDxUmUACFMyKGJ+1F6VY01nWolT3G1udOnpee66qXHJo6
+XnzkNhzeH8Vf3sMe0sXx8YkN682g1NFaa+el0SDcXZvB91pFkWnQaQSfac5gI4Ki
+ShxAqePAH6Og+a/fhs5XdyYw0SN50O+yaSnqEDl7JkByXVKJiVVihDuEe5JZXkoI
+O/eTN6uceF89ZQiO/dFn0Kcqc4vL7uuI6FDMRZK7mY7bjFxFW1VjspcxhT1NdR7S
+FNrK8Glzd5FS67oTwSNB3CzkJ3ON/kOJ8JSxFEt1ZTc2ZpQujrFyTtbksWm3Yy63
+kbpwxRoR6xgaGwtx0SdkkWDCcA+2GZymCjk5FFQkAhoEk0tu/n5fvHS7TTZui9a2
+HMsyqmgTJzeU0eQJDgmb/ahzW0VgjHtABaJr40Q83M9upkZdHFXSZb7UHFYkAdH1
+OxdvSFW5Ag0ETny11QEQALIiIb/niWy6M6GfBMt/2EBWpLuE+FYVeUQGpGhXD2rU
+hOo9UpoxBD/Y5mc5OaJsVL3fySYQldVFOaT7Pu0J1N5FXIBckgtbT3eg+TGD9WIf
+Jy6ZpWjBKf6K4frwTwRpLBKqZhcA/78KzxFHeRHjV4cEVZVNoRtVqLYuTlbdlkH6
+G2YxgCioxAfqvsGjsg2ES7Xl6xz3uaBH1DFX7S2LXHkDHnloWOTaDRe/4h2VnFHf
+76xsJCgt2seJp91kI8bhuR7CUrO5mkRMhnp/z9v6vc2qcMv8EMK62FiBaqENaKg5
+6ag8Icujar1YwXG7oYhOuYiWxqGpJUwg5+h/HeYw5Q8ue0UwHPCUZR14pzQCKxag
+RMibiufOlS6URbCcBG44ddFAt2vqqopIo069moxfqt6OGig59cYv7PSMfHX25dV0
+1Ns+2R1eo7qiktkV+3CSSs/dUArcTxyovuadIAUaZAJ3XqsS3FGzZsPYMYNM9faZ
+qOfF6mmGmCZRJMMESWuWjc8ZnVAv4luyD18vlsr/J9rO0t28s4PJyqJGozEXLBLt
+saCVihxBHMY7QK/pC0jRniLpeniDDHY875TIiG3nrmtR84nnW9WNOG6tuaIcB6hD
+/DmSr72rRoNEpCa/eT7XiCOymGHS5gWR+94R1+J1rQZbd1T8gSq/nQQluJII7oz7
+ABEBAAGJAh8EGAECAAkFAk58tdUCGwwACgkQONu9yGCSaT4wUxAAvup1iyrlHcch
+2RHfxpmFRBYNOwtmpExJBy+KUzDZ6RjMTTHFbw3YrkkXA1cMQobF2vTxnNZs5B2I
+3u2sp/AD1MeFxD/Me5tebZcjJTBH8DBfKMRwFwX3fbH4X7McLD6XYMIEz7Vo0e3s
+TzCVqZM27NmPZrhWHj05LQIliLeUuyX54vYwL66hlvPuNPhEsIuabVGYYhVWd4Za
+fhcI0V3LGY/KJwBZq4pqlzVPELMkxcvCGhi19GDeF31Z89plugV0207kIjFb+117
+oX4Fezlu1BGpcC9s12Zd9rhy3KzLqwCoxAgbZLvCwaGfELDSikPJgpBOvph1gTAp
+X11/7a2/kfOYYEU+htnqTm4k56kTrllRX+CCgxQ2aZ13cdaFtHTzAOnnYJNEjXS0
+ClEyxIXXnoLnwjcuLcTTVb3kNH7LAoR/x1JmbR1onhIOB/RwFJcUT3/mlJFtXUac
+GCSSCpCtL0HewU0Yr0uL5Nx51i7pNG4acIJNteKz1PMyaYZLETVY/euNZ1A/zyaN
+Ks7Y/SCba5q4yOmDc/skSKUQfP7yQ8KiU6tUmeWAafqUuNI946M0RRsKnxmc4guW
+XyvUWwdrp+AAYfzckZU4gGIRVWKSvG6CTKDs0HtZ5W1cA3+lrcur6HpKyzk57uGO
+RqWOFquQERMs0oXdHKc5w55soziCllQ=
+=GtNR
+-----END PGP PUBLIC KEY BLOCK-----

keys/C9E9416F76E610DBD09D040F47B70C55ACC9965B.asc

@@ -0,0 +1,23 @@
+-----BEGIN PGP PUBLIC KEY BLOCK-----
+
+mQGiBEV/D2cRBACIILILVH2Hw7pTT/wGSx8sV4AiRGqgLrkSYej1o2aV73KYr803
+ciaE6cvCv2pA7VVDGNjjA0Qm6z9NLiwOyL6Lxt0X7pv5LPHiGuusuJbo1IlT7Alf
+vJS47XNZUKOK+DwTbrnKawEGKJLdANJ3x4aqu1tZI0tle2u42Ek1zgBiiwCg5WIB
+LbZbsN9vuvhDXkU5rjA+rtsD/jeV7l4q+F31xboCE6Kixzv1Q+UNeiP+lcncqzOW
+CIzh6prPooRqdXokb13OYwfAv1d84Ww2AA93grCAnNHUBomz4iVzpnMsRRxpwMoy
+EnVFbutX8Zl1S631IqSKmM237X4cTItUDHABQIqUY4k7xW44UMBb62jYxyekNW6v
+yVo5A/4yM8ri1E7AIUAOjoEMuWkBSYxdcq7h1jxh1Rm5QqRejiS7TNejF5EOUSlo
+oPx5ijS56JHAvPJZFWu5CU0VUveTcFrv0IhqDuoYNM4uUIh/QIjo06CxBEjgviNs
+kYZBwHBIBMGOIj/Vo+xzGQLySDuVxzMpDrUm9gXb49e/5skxSrQpRGVuaXMgVmxh
+c2Vua28gPHZkYS5saW51eEBnb29nbGVtYWlsLmNvbT6IYAQTEQIAIAUCRX8PZwIb
+AwYLCQgHAwIEFQIIAwQWAgMBAh4BAheAAAoJEEe3DFWsyZZbExwAoOTGwQOj75Hj
+pDbOw99+vhlx8/uUAKCwAaxacnpRFUkhVRBsCYWIC5obf7kBDQRFfw9oEAQAjQyS
+MWag/Dxc6G9Em9/2jVG9FQAi+NOPx2EigOUC8wEeErEjwQRN/9xIU8CCncttYfBe
+U00b198fSL9axKZIptn0hLAMOruFODBVjVDiOY09M67DfQ47zzTRE9HWst47TgVN
+LWdfNljB+wqgvEor4S6WtZpyAcq8f1kOMrX115sAAwUD/2eow67bKR7yGhHw8Me2
+HWqUmd8B0+CM5QpfYGOND5p7oKnMLXDu+Q0bma6wbTasQX+urA1UxdXo0EAWrQXr
+ttQTF92G6G0Gi5JcMWu2QkgTWiZMr90sY+PMAi3nGnqiJLwHVnlxhKnTSE5JdpcX
+cQLJQDYDoJtBBccBUtF0o1z+iEkEGBECAAkFAkV/D2gCGwwACgkQR7cMVazJllvV
+igCfbxD3ZRcgCpaZo6gZyXf89oyKCjAAnAiK5h7KxXPrwviUL4K/GlWGGFOA
+=2JoA
+-----END PGP PUBLIC KEY BLOCK-----

make/extract.mk

@@ -0,0 +1,25 @@
+.PHONY: extract
+extract: \
+	fetch \
+	$(CACHE_DIR)/linux-$(LINUX_VERSION).tar \
+	$(CACHE_DIR)/linux-$(LINUX_VERSION)/README \
+    $(CACHE_DIR)/busybox-$(BUSYBOX_VERSION)/README
+
+$(CACHE_DIR)/linux-$(LINUX_VERSION).tar:
+	xz -d $(CACHE_DIR)/linux-$(LINUX_VERSION).tar.xz
+
+$(CACHE_DIR)/linux-$(LINUX_VERSION)/README:
+	$(toolchain) " \
+		cd /cache && \
+		gpg --import /keys/$(LINUX_KEY).asc && \
+		gpg --verify linux-$(LINUX_VERSION).tar.sign && \
+		tar xf linux-$(LINUX_VERSION).tar; \
+	"
+
+$(CACHE_DIR)/busybox-$(BUSYBOX_VERSION)/README:
+	$(toolchain) " \
+		cd /cache && \
+		gpg --import /keys/$(BUSYBOX_KEY).asc && \
+		gpg --verify busybox-$(BUSYBOX_VERSION).tar.bz2.sig && \
+		tar -xf busybox-$(BUSYBOX_VERSION).tar.bz2 \
+	"

make/fetch.mk

@@ -0,0 +1,36 @@
+.PHONY: fetch
+fetch: \
+	toolchain \
+	keys \
+	$(OUT_DIR) \
+	$(CACHE_DIR) \
+	$(CACHE_DIR)/linux-$(LINUX_VERSION).tar.xz \
+	$(CACHE_DIR)/linux-$(LINUX_VERSION).tar.sign \
+	$(CACHE_DIR)/busybox-$(BUSYBOX_VERSION).tar.bz2 \
+	$(CACHE_DIR)/busybox-$(BUSYBOX_VERSION).tar.bz2.sig
+
+$(OUT_DIR):
+	mkdir -p $(OUT_DIR)
+
+$(CACHE_DIR):
+	mkdir -p $(CACHE_DIR)
+
+$(CACHE_DIR)/busybox-$(BUSYBOX_VERSION).tar.bz2.sig:
+	curl \
+		--url $(BUSYBOX_SERVER)/busybox-$(BUSYBOX_VERSION).tar.bz2.sig \
+		--output $(CACHE_DIR)/busybox-$(BUSYBOX_VERSION).tar.bz2.sig
+
+$(CACHE_DIR)/busybox-$(BUSYBOX_VERSION).tar.bz2:
+	curl \
+		--url $(BUSYBOX_SERVER)/busybox-$(BUSYBOX_VERSION).tar.bz2 \
+		--output $(CACHE_DIR)/busybox-$(BUSYBOX_VERSION).tar.bz2
+
+$(CACHE_DIR)/linux-$(LINUX_VERSION).tar.sign:
+	curl \
+		--url $(LINUX_SERVER)/linux-$(LINUX_VERSION).tar.sign \
+		--output $(CACHE_DIR)/linux-$(LINUX_VERSION).tar.sign
+
+$(CACHE_DIR)/linux-$(LINUX_VERSION).tar.xz:
+	curl \
+		--url $(LINUX_SERVER)/linux-$(LINUX_VERSION).tar.xz \
+		--output $(CACHE_DIR)/linux-$(LINUX_VERSION).tar.xz

make/keys.mk

@@ -0,0 +1,31 @@
+.PHONY: keys
+keys: \
+	$(KEY_DIR)/$(LINUX_KEY).asc \
+	$(KEY_DIR)/$(BUSYBOX_KEY).asc
+
+$(KEY_DIR)/$(LINUX_KEY).asc:
+	$(call fetch_pgp_key,$(LINUX_KEY))
+
+$(KEY_DIR)/$(BUSYBOX_KEY).asc:
+	$(call fetch_pgp_key,,$(BUSYBOX_KEY))
+
+define fetch_pgp_key
+	mkdir -p $(KEY_DIR) && \
+	$(toolchain) ' \
+		for server in \
+    	    ha.pool.sks-keyservers.net \
+    	    hkp://keyserver.ubuntu.com:80 \
+    	    hkp://p80.pool.sks-keyservers.net:80 \
+    	    pgp.mit.edu \
+    	; do \
+			echo "Trying: $${server}"; \
+    	   	gpg \
+    	   		--recv-key \
+    	   		--keyserver "$${server}" \
+    	   		--keyserver-options timeout=10 \
+    	   		--recv-keys "$(1)" \
+    	   	&& break; \
+    	done; \
+		gpg --export -a $(1) > $(KEY_DIR)/$(1).asc; \
+	'
+endef

make/toolchain.mk

@@ -0,0 +1,24 @@
+.PHONY: toolchain-shell
+build-shell: toolchain
+	docker run -it local/$(NAME)-build bash
+
+.PHONY: toolchain
+toolchain:
+	DOCKER_BUILDKIT=1 \
+	docker build \
+		--tag local/$(NAME)-build \
+		--build-arg DEBIAN_HASH=$(DEBIAN_HASH) \
+		.
+
+toolchain := \
+	docker run \
+		--interactive \
+		--rm \
+		--user=$(shell id -u):$(shell id -g) \
+		-v $(PWD)/$(CONFIG_DIR):/config \
+		-v $(PWD)/$(KEY_DIR):/keys \
+		-v $(PWD)/$(CACHE_DIR):/cache \
+		-v $(PWD)/$(OUT_DIR):/out \
+		-e GNUPGHOME=/cache/.gnupg \
+		-t local/$(NAME)-build \
+		bash -c