STP033: Programmiersprachen

<p>In dieser Episode wird die Antwort auf die Frage geliefert, warum wir Dinge wie Programmiersprachen brauchen, und vor allem, warum so viele. Es werden mal wieder starke Meinungen geäußert und es gibt einen zweiten Prolog in der Mitte der Episode. :)
Außerdem dabei: Linguisten, automatisierte Textilbearbeitung und unsichtbarer Programmcode.</p><h2>Shownotes</h2><ul>
<li>
<p>Einordnung in das Sprachenuniversum</p>
<ul>
<li>Programmiersprachen sind formale Sprachen (d.h. ein Algorithmus kann in endlicher Zeit eindeutig entscheiden, ob ein gegebener Text Teil der Sprache ist) -> Rückbezug zu STP021</li>
<li>Programmiersprachen sind kein <a href="de.wikipedia.org/w/index.php?title=Maschinensp…; (d.h. Programme in Bytefolgen, den ein Prozessor direkt ausführen kann) -> Rückbezug zu STP011</li>
<li>Abwägung zwischen Lesbarkeit für den Menschen und Lesbarkeit für den Computer</li>
<li>einfachste Form von Programmiersprachen: Maschinensprachen (stellen Maschinencode direkt lesbar dar)</li>
</ul>
</li>
<li>
<p>Beispiel anhand einer frühen Anwendung von Programmierbarkeit: Weben/Stricken/Häkeln</p>
<ul>
<li>Maschinensprache: so etwas wie "zwei links, zwei rechts, zwei fallen lassen"</li>
<li>Maschinencode = Lochkarten-Kette für einen <a href="de.wikipedia.org/w/index.php?title=Jacquardweb…;
</ul>
</li>
<li>
<p>darstellendes Beispiel für moderne Maschinensprachen und Programmiersprachen: <a href="de.wikipedia.org/w/index.php?title=Fibonacci-F…;
<ul>
<li><a href="godbolt.org/#g:!((g:!((g:!((h:codeEditor,i:(fi…),source:'unsigned+int+fibonacci(unsigned+int+num)+%7B%0A++++if+(num+%3D%3D+0+%7C%7C+num+%3D%3D+1)+%7B%0A++++++++return+num%3B%0A++++%7D%0A++++return+fibonacci(num)+%2B+fibonacci(num+%2B+1)%3B%0A%7D'),l:'5',n:'0',o:'C%2B%2B+source+%231',t:'0')),k:50,l:'4',n:'0',o:'',s:0,t:'0'),(g:!((h:compiler,i:(compiler:g122,deviceViewOpen:'1',filters:(b:'0',binary:'1',commentOnly:'0',demangle:'0',directives:'0',execute:'1',intel:'0',libraryCode:'0',trim:'1'),flagsViewOpen:'1',fontScale:14,fontUsePx:'0',j:1,lang:c%2B%2B,libs:!(),options:'',selection:(endColumn:12,endLineNumber:27,positionColumn:12,positionLineNumber:27,selectionStartColumn:12,selectionStartLineNumber:27,startColumn:12,startLineNumber:27),source:1),l:'5',n:'0',o:'+x86-64+gcc+12.2+(Editor+%231)',t:'0')),k:50,l:'4',n:'0',o:'',s:0,t:'0')),l:'2',n:'0',o:'',t:'0')),version:4">interaktiv bei Godbolt</a></li>
<li>reine Textform nachfolgend</li>
</ul>
</li>
</ul>
<pre><code class="language-cpp">unsigned int fibonacci(unsigned int x) {
if (x == 0 || x == 1) {
return x;
}
return fibonacci(x - 1) + fibonacci(x - 2);
}
</code></pre>
<pre><code class="language-x86asm">fibonacci(unsigned int):
push rbp
mov rbp, rsp
push rbx
sub rsp, 24
mov DWORD PTR [rbp-20], edi
cmp DWORD PTR [rbp-20], 0
je .L2
cmp DWORD PTR [rbp-20], 1
jne .L3
.L2:
mov eax, DWORD PTR [rbp-20]
jmp .L4
.L3:
mov eax, DWORD PTR [rbp-20]
sub eax, 1
mov edi, eax
call fibonacci(unsigned int)
mov ebx, eax
mov eax, DWORD PTR [rbp-20]
sub eax, 2
mov edi, eax
call fibonacci(unsigned int)
add eax, ebx
.L4:
mov rbx, QWORD PTR [rbp-8]
leave
ret
</code></pre>
<ul>
<li>
<p>Was unterscheidet hier die Programmiersprache von der Maschinensprache?</p>
<ul>
<li>Verwendung von benannten Variablen, um Werte zu halten
<ul>
<li>Maschinensprache: nur Speicheradressen und CPU-Register</li>
</ul>
</li>
<li>Variablen können feste Datentypen haben
<ul>
<li>Maschinensprache: alles nur Nullen und Einsen :)</li>
</ul>
</li>
<li>Kontrollfluss-Strukturen (Subprozeduren, Abzweigungen, Schleifen)
<ul>
<li>Maschinensprache: nur lineare Ausführung und Sprungbefehle</li>
</ul>
</li>
<li>allgemein:
<ul>
<li>bessere Lesbarkeit (immerhin kann Maschinensprache heutzutage auch Freitext-Kommentare)</li>
<li>Portabilität (Unabhängigkeit von Details einer bestimmten Maschinen-Architektur)</li>
<li>formale Strukturen, die Fehler vermeiden (z.B. Typprüfungen, Kollisionsvermeidung bei nebenläufigen Programmen)</li>
</ul>
</li>
</ul>
</li>
<li>
<p>Arten von Programmiersprachen (<a href="de.wikipedia.org/w/index.php?title=Programmier…;)</p>
<ul>
<li>imperative Programmierung: Programme als Folgen von Befehlen</li>
<li>strukturierte Programmierung: Programme als ineinander verschachtelte Blöcke von Befehlsfolgen</li>
<li>modulare Programmierung: Programme als Verbund logischer Einheiten aus Prozeduren und Datenstrukturen</li>
<li>objektorientierte Programmierung: Programme als Verbund von datenhaltenden Objekten, die miteinander interagieren</li>
<li>logische Programmierung: Programme als Verbund von logischen Aussagen und Ableitungsregeln (<a href="de.wikipedia.org/w/index.php?title=Prolog_(Pro…)&oldid=220556833">Beispiele in der Sprache Prolog</a>; Xyrill hat eine Anekdote zu Prolog)</li>
<li>funktionale Programmierung: Programme als Verbund von mathematischen Funktionen (insbesondere von Funktionen, die andere Funktionen als Werte nehmen)
<ul>
<li>Beispiel unten: Berechnung sämtlicher Primzahlen in der Sprache <a href="de.wikipedia.org/w/index.php?title=Haskell_(Pr…)&oldid=227783196">Haskell</a></li>
</ul>
</li>
<li>reaktive Programmierung: Programme als voneinander abhängige Berechnungen (Beispiel: Tabellenkalkulation, Webanwendungen mit <a href="reactjs.org/">React</a>;)</li>
</ul>
</li>
</ul>
<pre><code class="language-haskell">module Primes where

isPrime :: Int -> Bool
isPrime x = all (\y -> mod x y /= 0) $ takeWhile (\y -> y * y <= x) primes

primes :: [Int]
primes = 2 : filter isPrime [3..]
</code></pre>
<ul>
<li>
<p>Exkurs: esoterische Programmiersprachen</p>
<ul>
<li><a href="de.wikipedia.org/w/index.php?title=Brainfuck&a…;: eine der minimalsten turing-vollständigen Programmiersprache; nur 8 verschiedene Befehle</li>
<li><a href="de.wikipedia.org/w/index.php?title=Befunge&…;: anschauliches Beispiel für das Konzept einer "virtuellen Maschine" im Kontext von Programmiersprachen</li>
<li><a href="de.wikipedia.org/w/index.php?title=Chef_(Progr…)&oldid=227112450">Chef</a>: viele esoterische Programmiersprachen sind vor allem clevere Textersetzung</li>
</ul>
</li>
<li>
<p>Im Gespräch erwähnt</p>
<ul>
<li><a href="c3d2.de/news/pentaradio24-20221227.html"&… 2022-12 zu Komplexität</a></li>
</ul>
</li>
</ul>