aboutsummaryrefslogtreecommitdiff
path: root/2026-linuxdays/pres.typ
blob: 1e15bac2249054d903e1c4fe5b145ea8c20f048a (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
#import "@preview/polylux:0.4.0": *
#import "@preview/metropolis-polylux:0.1.0" as metropolis

#show: metropolis.setup
#show: metropolis.setup.with(footer: [Má smysl rozumět assembleru?])

#slide[
  #set page(header: none, footer: none, margin: 3em)

  #text(size: 1.3em)[*Má smysl rozumět assembleru?*]

  LinuxDays 2026

  #metropolis.divider

  #set text(size: .8em, weight: "light")
  Karel Kočí

  4.10.2026

  https://git.cynerd.cz/presentations/tree/2026-linuxdays
]

#slide[
  = Co je Assembler?

  - Programovací jazyk
    - Syntaxe
    - Komentáře
    - Makra

  - Čitelný zápis programového kódu
    - 1:1 asociace mezi instrukcemi
    - rozhraní mezi programem a procesorem
]

#slide[
  = Crash course CPU

  #image("intro.webp")
]

#slide[
  = Crash course Assembler

  #columns(2)[
    ```asm
    .globl _start
    .option norelax

    .text

    _start:
    loop:
      lw     x2, 0x400(x0)
      sw     x2, 0x404(x0)
      beq    x0, x0, loop
      nop
      nop
      ebreak
    ```
    #colbreak()
    ```asm
    .data
    .org 0x400

    src_val:
    	.word  0x12345678
    dst_val:
    	.word  0
    ```
  ]
]

#slide[
  = Proč tohle nefunguje?

  ```c
    void *buf = malloc(BUFSIZ);
    uint64_t *num = buf + 1;
    *num = 42;
  ```
  ```
  $ gcc align.c -o align
  $ ./align
  $
  ```
  ```
  $ armv7l-unknown-linux-gnueabihf-gcc -ggdb align.c -o align
  $ ./align
  qemu: uncaught target signal 7 (Bus error) - core dumped
  $
  ```
]
#slide[
  = Disassembly
  #text(size: .8em)[
    ```
    $ armv7l-unknown-linux-gnueabihf-objdump -S align
    ...
      void *buf = malloc(BUFSIZ);
     6d4:	e3a00a02 	mov	r0, #8192	@ 0x2000
     6d8:	ebffff97 	bl	53c <malloc@plt>
     6dc:	e1a03000 	mov	r3, r0
     6e0:	e50b3008 	str	r3, [fp, #-8]
      uint64_t *num = buf + 1;
     6ec:	e51b3008 	ldr	r3, [fp, #-8]
     6f0:	e2833001 	add	r3, r3, #1
     6f4:	e50b3010 	str	r3, [fp, #-16]
      *num = 42;
     6f8:	e51b1010 	ldr	r1, [fp, #-16]
     6fc:	e3a0202a 	mov	r2, #42	@ 0x2a
     700:	e3a03000 	mov	r3, #0
     704:	e1c120f0 	strd	r2, [r1]
    ...
    ```
  ]
]
#slide[
  = Malá oprava

  ```c
    typedef uint64_t uint64_unaligned_t [[gnu::aligned(1)]];
    void *buf = malloc(BUFSIZ);
    uint64_unaligned_t *num = buf + 1;
    *num = 42;
  ```

  #text(size: .7em)[
    ```
      uint64_unaligned_t *num = buf + 1;
     6ec:	e51b3008 	ldr	r3, [fp, #-8]
     6f0:	e2833001 	add	r3, r3, #1
     6f4:	e50b3010 	str	r3, [fp, #-16]
      *num = 42;
     6f8:	e51b3010 	ldr	r3, [fp, #-16]
     6fc:	e3a0202a 	mov	r2, #42	@ 0x2a
     700:	e5832000 	str	r2, [r3]
     704:	e3a02000 	mov	r2, #0
     708:	e5832004 	str	r2, [r3, #4]
    ```
  ]
]

#slide[
  = Použití speciálních instrukcí
  Například SIMD:

  ```c
  typedef int v4si [[gnu::vector_size(16)]];

  v4si v4add(v4si a, v4si b) {
    asm("paddd %[b], %[a]" : [a] "+x"(a) : [b] "x"(b));
    return a;
  }
  ```
]

#metropolis.new-section[TLDR; Ano, vyplatí se ho znát.]

#slide[
  = Ale SIMD...

  ```c
  typedef int v4si [[gnu::vector_size(16)]];
  v4si v4add2(v4si a, v4si b) { return a + b; }
  ```
  \

  ```asm
  0000000000000025 <v4add2>:
  25:	55                   	push   %rbp
  26:	48 89 e5             	mov    %rsp,%rbp
  29:	0f 29 45 f0          	movaps %xmm0,-0x10(%rbp)
  2d:	0f 29 4d e0          	movaps %xmm1,-0x20(%rbp)
  31:	66 0f 6f 45 f0       	movdqa -0x10(%rbp),%xmm0
  36:	66 0f fe 45 e0       	paddd  -0x20(%rbp),%xmm0
  3b:	5d                   	pop    %rbp
  3c:	c3                   	ret
  ```
]

#slide[
  = A zarovnání...

  - Python, JavaScript, ...
  - Ehm... RUST! RUST! RUST! RUST! RUST!
  - Btw.. v Go to taky bez unsafe nejde

  A kdo dneska píše programy v assembleru?
]

#metropolis.new-section[TLDR; Takže ho nemusím znát?]

#slide[
  = Pochopení jak fungují struktury
  ```c
  struct px { int x, y;};
  int x_plus_y(struct px *p) {
  	return p->x + p->y;
  }
  ```
  ```
      p->x + p->y;
    66:	411c                	lw	a5,0(a0)
    68:	4148                	lw	a0,4(a0)
    6a:	9d3d                	addw	a0,a0,a5
  ```
]

#slide[
  = Jak funguje volání funkce
  #text(size: .8em)[
    ```c
    add2(1, 2);
    ```
    ```
      fc:	4589                	li	a1,2
      fe:	4505                	li	a0,1
     100:	00000097          	auipc	ra,0x0
     104:	000080e7          	jalr	ra # 100 <call_add+0xc>
    ```
    ```c
    add9(1, 2, 3, 4, 5, 6, 7, 8, 9);
    ```
    ```
     108:	47a5                	li	a5,9
     10a:	e03e                	sd	a5,0(sp)
     10c:	48a1                	li	a7,8
     10e:	481d                	li	a6,7
     110:	4799                	li	a5,6
     112:	4715                	li	a4,5
     114:	4691                	li	a3,4
     116:	460d                	li	a2,3
     118:	4589                	li	a1,2
     11a:	4505                	li	a0,1
     11c:	00000097          	auipc	ra,0x0
     120:	000080e7          	jalr	ra # 11c <call_add+0x28>
    ```
  ]
]

#slide[
  = Staré zvyky
  #text(size: .8em)[
    #columns(2)[
      ```c
      int div2_a(unsigned x) {
      	return x / 2;
      }
      ```
      ```
       0:	1101                	addi	sp,sp,-32
       2:	ec06                	sd	ra,24(sp)
       4:	e822                	sd	s0,16(sp)
       6:	1000                	addi	s0,sp,32
       8:	87aa                	mv	a5,a0
       a:	fef42623          	sw	a5,-20(s0)
       e:	fec42783          	lw	a5,-20(s0)
      12:	0017d79b          	srliw	a5,a5,0x1
      16:	2781                	sext.w	a5,a5
      18:	853e                	mv	a0,a5
      1a:	60e2                	ld	ra,24(sp)
      1c:	6442                	ld	s0,16(sp)
      1e:	6105                	addi	sp,sp,32
      20:	8082                	ret
      ```
      #colbreak()
      ```c
      int div2_b(unsigned x) {
      	return x >> 1;
      }
      ```
      ```
      22:	1101                	addi	sp,sp,-32
      24:	ec06                	sd	ra,24(sp)
      26:	e822                	sd	s0,16(sp)
      28:	1000                	addi	s0,sp,32
      2a:	87aa                	mv	a5,a0
      2c:	fef42623          	sw	a5,-20(s0)
      30:	fec42783          	lw	a5,-20(s0)
      34:	0027d79b          	srliw	a5,a5,0x1
      38:	2781                	sext.w	a5,a5
      3a:	853e                	mv	a0,a5
      3c:	60e2                	ld	ra,24(sp)
      3e:	6442                	ld	s0,16(sp)
      40:	6105                	addi	sp,sp,32
      42:	8082                	ret
      ```
    ]]
]

#slide[
  = Opravdu optimální?
  #text(size: .8em)[
    #columns(2)[
      ```c
      int abs_a(int x) {
      	return x < 0 ? -x : x;
      }
      ```
      ```
      52:	fec42783          	lw	a5,-20(s0)
      56:	41f7d79b          	sraiw	a5,a5,0x1f
      5a:	fec42703          	lw	a4,-20(s0)
      5e:	8f3d                	xor	a4,a4,a5
      60:	40f707bb          	subw	a5,a4,a5
      64:	2781                	sext.w	a5,a5
      ```
      #colbreak()
      ```c
      int abs_b(int x) {
      	int m = x >> (sizeof(x) * CHAR_BIT - 1);
      	return (x + m) ^ m;
      }
      ```
      ```
       7e:	fdc42783          	lw	a5,-36(s0)
       82:	41f7d79b          	sraiw	a5,a5,0x1f
       86:	fef42623          	sw	a5,-20(s0)
       8a:	fdc42783          	lw	a5,-36(s0)
       8e:	873e                	mv	a4,a5
       90:	fec42783          	lw	a5,-20(s0)
       94:	9fb9                	addw	a5,a5,a4
       96:	2781                	sext.w	a5,a5
       98:	fec42703          	lw	a4,-20(s0)
       9c:	8fb9                	xor	a5,a5,a4
       9e:	2781                	sext.w	a5,a5
      ```
    ]
  ]
]

#slide[
  = Takže k čemu se hodí?
  - Pochopení jak procesory fungují
  - Optimalizuji, nebo to kazím kompilátoru?
  - -> Porozumění kódu (https://godbolt.org/)
  - Debuggování kompilovaných jazyků, když už dojde na nehorší
  - Implementace kritických sekcí v OS a embedded
  - Vývoj kompilátoru (i JIT)
]

#slide[
  #show: metropolis.focus
  Děkuji za pozornost

  Karel Kočí

  #metropolis.divider

  #text(size: 0.7em)[
    https://git.cynerd.cz

    https://gitlab.com/cynerd

    https://git.cynerd.cz/presentations/tree/2026-linuxdays
  ]
]