summaryrefslogtreecommitdiff
path: root/targets/agent_sort.c
diff options
context:
space:
mode:
Diffstat (limited to 'targets/agent_sort.c')
-rw-r--r--targets/agent_sort.c22
1 files changed, 22 insertions, 0 deletions
diff --git a/targets/agent_sort.c b/targets/agent_sort.c
new file mode 100644
index 0000000..7e29a9d
--- /dev/null
+++ b/targets/agent_sort.c
@@ -0,0 +1,22 @@
+// A program that knows nothing of the tracer: a global array sorted by
+// swaps. Hooked at `swap` and watched at `numbers` from outside, each moment
+// of its recording is the array one swap later.
+#include <stdio.h>
+
+int numbers[16] = {9, 3, 14, 0, 7, 12, 5, 1, 15, 8, 2, 11, 6, 13, 4, 10};
+
+__attribute__((noinline)) void swap(int *a, int *b) {
+ int t = *a;
+ *a = *b;
+ *b = t;
+}
+
+int main(void) {
+ int n = sizeof numbers / sizeof *numbers;
+ for (int i = 0; i < n; i++)
+ for (int j = 0; j + 1 < n - i; j++)
+ if (numbers[j] > numbers[j + 1]) swap(&numbers[j], &numbers[j + 1]);
+ for (int i = 0; i < n; i++) printf("%d ", numbers[i]);
+ printf("\n");
+ return 0;
+}