CEin ABI ist der binäre Vertrag zwischen getrennt übersetzten Teilen: Aufrufkonvention, Typgrößen und Ausrichtung, Strukturbelegung und Datendarstellung. Der C-Standard legt kein einheitliches ABI fest; inkompatible Optionen, Packung oder Aufrufkonventionen können Argumente und Speicher beschädigen.
Mittlere Stufe · C23CProgrammarchitektur trennt Verantwortlichkeiten in Header-Schnittstellen, Implementierungen in Übersetzungseinheiten und ausdrückliche Regeln zum Datenbesitz. Grenzen sollen Abhängigkeiten begrenzen und Zustand verbergen; globaler Zustand und Zyklen erschweren Tests, Initialisierung und sichere Freigabe.
Mittlere Stufe · C23CNebenläufigkeit in C nutzt Threads, Mutexe, Bedingungsvariablen und atomare Objekte; asynchrone Signalbehandler dürfen wesentlich weniger Operationen ausführen. Ein Datenrennen liegt vor, wenn zwei konfliktierende Aktionen in verschiedenen Threads stattfinden, mindestens eine nicht atomar ist und keine happens-before vor der anderen liegt; das Verhalten ist undefiniert. `volatile` ersetzt weder Atomics noch Sperren.
Mittlere Stufe · C23CDie binäre Suche halbiert wiederholt einen sortierten Suchbereich. Das Beispiel implementiert Lower Bound: den Index des ersten Elements, das nicht kleiner als der Schlüssel ist, oder n, falls es keines gibt. Behandelt werden Duplikate, leere Eingaben und eine sichere Berechnung der Mitte.
Mittlere Stufe · C23; repository compiler flag, production runtime not attestedCBitoperationen arbeiten auf Ganzzahldarstellungen; vorzeichenlose Typen sind für Masken am sichersten. `CHAR_BIT` nennt die Bits pro Byte; eine negative oder nicht kleinere Verschiebungszahl als die Breite des beförderten linken Operanden ist undefiniert, ebenso erfordert das Verschieben negativer vorzeichenbehafteter Werte besondere Vorsicht.
Mittlere Stufe · C23CC besitzt keine standardisierten dynamischen Container; eine Sammlung entsteht aus Arrays, Strukturen, Zeigern und ausdrücklich gespeicherter Länge oder Kapazität. Jede Operation muss `length <= capacity`, gültige Indizes und Pufferbesitz erhalten; Wachstum mit `realloc` braucht einen temporären Zeiger, damit ein Fehler die alte Belegung nicht verliert.
Mittlere Stufe · C23CC unterstützt Blockkommentare `/* ... */` und Zeilenkommentare `// ...`; sie verschwinden in einer frühen Übersetzungsphase, und Blockkommentare können nicht verschachtelt werden. Dokumentation soll Verträge und Gründe festhalten statt offensichtlichen Code zu wiederholen.
Mittlere Stufe · C23C`if` wählt anhand eines skalaren Werts: Null und ein Nullzeiger sind falsch, andere Werte wahr; `switch` vergleicht einen beförderten Ganzzahlwert mit `case`-Marken. `&&` und `||` werten kurzgeschlossen aus, doch Nebenwirkungen in Bedingungen verschleiern die Reihenfolge.
Mittlere Stufe · C23CEine Datenpipeline in C ist eine ausdrückliche Folge aus Lesen, Validieren, Transformieren, Aggregieren und Schreiben, meist mit Puffern und Fehlercodes zwischen Funktionen. Jede Stufe muss Speicherbesitz, Größen und Teilresultate festlegen, damit Fehler keinen inkonsistenten Zustand hinterlassen.
Mittlere Stufe · C23CEine Deklaration bindet einen Bezeichner an Typ, Gültigkeitsbereich und Bindung; eine Definition stellt zusätzlich Objekt oder Funktionskörper bereit. `extern` kann eine Definition in einer anderen Übersetzungseinheit deklarieren, `static` auf Dateiebene gibt interne Bindung, und komplexe Deklaratoren liest man vom Namen nach außen.
Mittlere Stufe · C23CDie Tiefensuche (DFS) untersucht den nächsten Zweig eines Graphen, bevor sie zu den übrigen Nachbarn zurückkehrt. Das Beispiel zeigt eine rekursive Traversierung, die Markierung besuchter Knoten und eine deterministische Ausgabereihenfolge.
Mittlere Stufe · C23; repository compiler flag, production runtime not attestedCC kennt keine Ausnahmen; Funktionen melden Fehler über Rückgabewert, Ausgabeparameter, Datenstromzustand oder `errno` nur laut Vertrag. Code muss das Signal vor Nutzung des Ergebnisses prüfen, nötigenfalls `errno` sichern, teilweise erworbene Ressourcen freigeben und Grenzwerte nicht pauschal als Fehler behandeln.
Mittlere Stufe · C23CEin Ausdruck berechnet einen Wert und kann Nebenwirkungen haben; Vorrang und Assoziativität bestimmen die Gruppierung, nicht allgemein die Auswertungsreihenfolge. Ganzzahlbeförderungen, übliche arithmetische Umwandlungen und Sequenzierung sind wichtig, da ungeordnete Änderungen desselben Objekts undefiniert sein können.
Mittlere Stufe · C23CFiltern behält Elemente, die ein Prädikat erfüllen; Transformieren erzeugt aus jedem Element einen neuen Wert. In C geschieht dies meist durch Schleifen oder Callback-Funktionen. Ausgabegröße, In-place-Betrieb, Pufferüberlappung und Fehlerverhalten müssen im Vertrag stehen.
Mittlere Stufe · C23CEin Zustandsautomat modelliert erlaubte Zustände als `enum` und Ereignisse als geprüfte Übergänge; jedes Zustand-Ereignis-Paar braucht Folgezustand oder Fehler. Unbehandelte Werte, versehentliches `switch`-Durchfallen oder vorzeitige Zustandsänderung erzeugen ungültige Übergänge.
Mittlere Stufe · C23CEine Funktion besitzt deklarierten Ergebnistyp und typisierte Parameter; Argumente werden als Werte übergeben, Änderungen am Objekt des Aufrufers benötigen daher einen gültigen Zeiger. Vor dem Aufruf muss ein kompatibler Prototyp sichtbar sein, Rekursion braucht einen Abbruchfall, und ein Rückgabezeiger darf kein abgelaufenes automatisches Objekt bezeichnen.
Mittlere Stufe · C23CEin `_Generic`-Ausdruck wählt anhand des Typs seines nicht ausgewerteten Kontrollausdrucks; Ergebniswert und -typ stammen vom gewählten Ausdruck. Die Liste darf keine zwei kompatiblen Typen enthalten, höchstens ein Eintrag darf passen und ohne Treffer ist `default` nötig; Qualifizierer- und Umwandlungsregeln hängen von der C-Fassung ab.
Mittlere Stufe · C23CStandard-I/O verwendet `FILE`-Objekte mit Öffnungsmodus, Position sowie Fehler- und Endeanzeigen; die Zahl erfolgreich verarbeiteter Elemente gehört zum Ergebnis. Text und Binärserialisierung erfordern Größen-, Kodierungs-, Byteordnungs- und Kurz-I/O-Prüfung; externe Daten dürfen kein Formatstring sein.
Mittlere Stufe · C23CC definiert weder Generatoren noch ein Iteratorprotokoll; Iteration wird durch Zeiger-Ende-Paare oder eine Cursorstruktur mit `next` modelliert. Der Vertrag muss Ende und Fehler unterscheiden, die Sammlung während des Durchlaufs lebendig halten und das Dereferenzieren des Endcursors verbieten.
Mittlere Stufe · C23CLineare Suche prüft Elemente der Reihe nach und endet beim ersten Treffer; für `n` Elemente benötigt sie bis zu `n` Vergleiche, also O(n) Zeit und konstanten Zusatzspeicher. Das Ergebnis muss Index null von keinem Treffer unterscheiden, und der Vergleich muss Typ und Gültigkeit jedes Elements beachten.
Mittlere Stufe · C23CEine LIS ist die längste streng aufsteigende Teilfolge, die die Reihenfolge der Eingabe beibehält, ohne dass die Elemente benachbart sein müssen. Das C-Beispiel berechnet ihre Länge mit dynamischer Programmierung in O(n²) Zeit und O(n) zusätzlichem Speicher.
Mittlere Stufe · C23; repository compiler flag, production runtime not attestedC`for`-, `while`- und `do`-Schleifen wiederholen eine Anweisung bei wahrer skalarer Bedingung; `break` beendet die nächste Schleife, `continue` geht zum nächsten Schritt. Grenzen müssen Arrayüberschreitung und Zählerüberlauf verhindern, und die Bedingung muss auch bei leerer Eingabe Fortschritt sichern.
Mittlere Stufe · C23CC verlangt ausdrücklichen Besitz: automatische Objekte leben bis Blockende, statische während des Programms und dynamische Belegungen vom Erfolg bis genau einem `free`. Bytekopien kopieren keine referenzierten Ressourcen, Überlappung verlangt `memmove`, und Nutzung nach Freigabe, doppelte Freigabe oder Zugriff außerhalb sind undefiniert.
Mittlere Stufe · C23CC23 organisiert Programme weiterhin hauptsächlich mit Headern und getrennt übersetzten Quelldateien: Der Header veröffentlicht Deklarationen, eine Einheit liefert jede externe Definition. Include-Wächter verhindern Wiederholungen, `static` verbirgt Details, und inkompatible Deklarationen zwischen Einheiten verletzen den Vertrag.
Mittlere Stufe · C23