Peter Maydell 36d6124482 scripts/decodetree: Implement a topological sort ... To support named fields, we will need to be able to do a topological sort (so that we ensure that we output the assignment to field A before the assignment to field B if field B refers to field A by name). The good news is that there is a tsort in the python standard library; the bad news is that it was only added in Python 3.9. To bridge the gap between our current minimum supported Python version and 3.9, provide a local implementation that has the same API as the stdlib version for the parts we care about. In future when QEMU's minimum Python version requirement reaches 3.9 we can delete this code and replace it with an 'import' line. The core of this implementation is based on https://code.activestate.com/recipes/578272-topological-sort/ which is MIT-licensed. Signed-off-by: Peter Maydell <peter.maydell@linaro.org> Acked-by: Richard Henderson <richard.henderson@linaro.org> Message-Id: <20230523120447.728365-5-peter.maydell@linaro.org>		2023-05-30 10:55:39 -07:00
..
ci	Add Kubernetes runner configuration	2023-05-24 12:26:40 -07:00
coccinelle	cleanup: Tweak and re-run return_directly.cocci	2022-12-14 16:19:35 +01:00
codeconverter	scripts/codeconverter: Update to latest version	2020-09-18 14:12:32 -04:00
coverage	scripts/coverage: initial coverage comparison script	2023-04-04 15:16:29 +01:00
coverity-scan	coverity: the definitive COMPONENTS.md update	2023-05-18 08:53:51 +02:00
kvm	vmxcap: add tertiary execution controls	2022-05-12 14:23:19 +02:00
modules	scripts/modules/module_block: Use Python 3 interpreter & add pseudo-main	2020-05-31 13:56:46 +02:00
oss-fuzz	gitlab: add lsan suppression file to workaround tcmalloc issues	2023-02-02 10:44:23 +00:00
performance	scripts/performance: Add dissect.py script	2020-07-14 22:22:22 +02:00
qapi	qapi: Improve error message for description following section	2023-05-22 10:03:26 +02:00
qemu-guest-agent	qemu-guest-agent: freeze-hook to ignore dpkg files as well	2018-08-23 18:46:25 +02:00
qemugdb	scripts/gdb: implement 'qemu bt'	2021-01-12 12:38:03 +01:00
qmp	python: rename qemu.aqmp to qemu.qmp	2022-04-21 11:01:00 -04:00
simplebench	python: rename qemu.aqmp to qemu.qmp	2022-04-21 11:01:00 -04:00
tracetool	tracetool: use relative paths for '#line' preprocessor directives	2023-04-24 13:53:44 -04:00
analyse-9p-simpletrace.py	drop "from __future__ import print_function"	2020-02-07 15:15:16 +01:00
analyse-locks-simpletrace.py	drop "from __future__ import print_function"	2020-02-07 15:15:16 +01:00
analyze-inclusions	scripts/analyze-inclusions: drop qemu-common.h from analysis	2022-04-21 16:56:55 +04:00
analyze-migration.py	analyze-migration.py: fix extract contents ('-x') errors	2021-10-23 20:28:56 +02:00
archive-source.sh	meson: use subproject for keycodemapdb	2023-05-26 12:34:18 +02:00
block-coroutine-wrapper.py	block-coroutine-wrapper: Introduce no_co_wrapper	2023-02-17 11:22:19 +01:00
check_sparse.py	meson: move sparse detection to Meson and rewrite check_sparse.py	2020-10-04 18:36:23 +02:00
checkpatch.pl	checkpatch: add qemu_bh_new/aio_bh_new checks	2023-04-28 11:31:54 +02:00
clean-header-guards.pl	disas: Remove libvixl disassembler	2022-07-05 10:15:49 +02:00
clean-includes	scripts/clean-includes: Improve --git commit message	2023-02-08 07:16:23 +01:00
cleanup-trace-events.pl	scripts/cleanup-trace-events: Emit files in alphabetical order	2020-09-09 17:17:00 +01:00
cocci-macro-file.h	compiler.h: replace QEMU_NORETURN with G_NORETURN	2022-04-21 17:03:51 +04:00
cpu-x86-uarch-abi.py	python: rename qemu.aqmp to qemu.qmp	2022-04-21 11:01:00 -04:00
decodetree.py	scripts/decodetree: Implement a topological sort	2023-05-30 10:55:39 -07:00
device-crash-test	tests: Use configure-provided pyvenv for tests	2023-05-18 08:53:51 +02:00
disas-objdump.pl	scripts: Switch to more portable Perl shebang	2017-05-10 10:19:24 +03:00
dump-guest-memory.py	drop "from __future__ import print_function"	2020-02-07 15:15:16 +01:00
entitlement.sh	scripts/entitlement.sh: Use backward-compatible cp flags	2021-11-30 22:25:58 +01:00
extract-vsssdk-headers	Add a script to extract VSS SDK headers on POSIX system	2013-09-09 14:17:56 -05:00
feature_to_c.sh	Add missing include statement for global xml_builtin	2022-11-06 09:48:42 +01:00
fix-multiline-comments.sh	docs: move CODING_STYLE into the developer documentation	2021-02-24 11:05:21 +00:00
gensyscalls.sh	linux-user: Add LoongArch syscall support	2022-07-04 11:08:57 +05:30
get_maintainer.pl	get_maintainer: update repo URL to GitLab	2021-02-09 20:53:56 +00:00
git-submodule.sh	scripts: check if .git exists before checking submodule status	2022-10-27 11:54:37 +01:00
git.orderfile	scripts/git.orderfile: Display MAINTAINERS changes first	2023-01-13 16:22:57 +01:00
hxtool	meson: generate hxtool files	2020-08-21 06:30:14 -04:00
kernel-doc	scripts/kernel-doc: strip QEMU_ from function definitions	2021-03-24 14:24:40 +00:00
main.c	configure, meson: move C++ compiler detection to meson.build	2022-10-01 21:16:36 +02:00
make-config-poison.sh	meson: Avoid duplicates in generated config-poison.h again	2023-02-27 09:18:56 +01:00
make-release	scripts/make-release: Only clone single branches to speed up the script	2022-12-15 15:02:35 +01:00
meson-buildoptions.py	scripts: make sure scripts are invoked via $(PYTHON)	2023-05-19 20:40:29 +02:00
meson-buildoptions.sh	Migration Pull request	2023-05-18 11:07:06 -07:00
meson.build	trace: move configuration from configure to Meson	2021-10-14 09:50:56 +02:00
minikconf.py	meson: infrastructure for building emulators	2020-08-21 06:30:17 -04:00
modinfo-collect.py	scripts: make sure scripts are invoked via $(PYTHON)	2023-05-19 20:40:29 +02:00
modinfo-generate.py	scripts: make sure scripts are invoked via $(PYTHON)	2023-05-19 20:40:29 +02:00
mtest2make.py	mtest2make.py: teach suite name that are just "PROJECT"	2023-04-20 11:17:34 +02:00
nsis.py	scripts/nsis.py: Automatically package required DLLs of QEMU executables	2022-10-31 10:06:11 +01:00
probe-gdb-support.py	scripts: make sure scripts are invoked via $(PYTHON)	2023-05-19 20:40:29 +02:00
qapi-gen.py	qapi: move generator entrypoint into package	2020-10-10 11:37:47 +02:00
qemu-binfmt-conf.sh	scripts/qemu-binfmt-conf: Add LoongArch to qemu_get_family()	2022-07-05 16:17:53 +05:30
qemu-gdb.py	scripts/gdb: implement 'qemu bt'	2021-01-12 12:38:03 +01:00
qemu-stamp.py	meson, configure: move --with-pkgversion, CONFIG_STAMP to meson	2022-05-07 07:46:58 +02:00
qemu-trace-stap	qemu-trace-stap: changing SYSTEMTAP_TAPSET considered harmful.	2021-07-12 17:37:06 +01:00
qemu-version.sh	build-sys: fix git version from -version	2020-10-12 11:50:23 -04:00
refresh-pxe-roms.sh	roms: rewrite scripts/refresh-pxe-roms.sh	2013-09-30 09:44:35 +02:00
render_block_graph.py	python: rename qemu.aqmp to qemu.qmp	2022-04-21 11:01:00 -04:00
replay-dump.py	nomaintainer: Fix Lesser GPL version number	2020-11-15 17:04:40 +01:00
shaderinclude.py	build-sys: fix crlf-ending C code	2023-02-02 10:44:23 +00:00
signrom.py	drop "from __future__ import print_function"	2020-02-07 15:15:16 +01:00
simpletrace.py	docs: fix references to docs/devel/tracing.rst	2021-06-02 06:51:09 +02:00
symlink-install-tree.py	Add information how to fix common build error on Windows in symlink-install-tree	2023-05-16 09:14:18 +02:00
test-driver.py	mtest2make: hide output of successful tests	2020-09-08 07:17:09 +02:00
tracetool.py	tracetool: add output filename command-line argument	2021-01-04 14:24:58 +00:00
u2f-setup-gen.py	scripts: Add u2f-setup-gen script	2020-08-31 08:23:39 +02:00
undefsym.py	build: fix macOS --enable-modules build	2020-10-22 11:53:52 -04:00
update-linux-headers.sh	update-linux-headers.sh: Add missing kernel headers.	2023-04-28 14:03:52 +02:00
update-mips-syscall-args.sh	linux-user, mips: update syscall-args-o32.c.inc to Linux v5.13	2021-07-13 13:59:59 +02:00
update-syscalltbl.sh	linux-user, scripts: add a script to update syscall.tbl	2020-03-20 16:02:00 +01:00
userfaultfd-wrlat.py	migration: introduce 'userfaultfd-wrlat.py' script	2021-02-08 11:19:51 +00:00
vmstate-static-checker.py	vmstate-static-checker: Recognize "num" field	2023-04-27 10:18:26 +02:00
xen-detect.c	meson, configure: move Xen detection to meson	2022-05-07 07:46:58 +02:00