Cs3650 Projekt 1: Eine eigene Shell in C entwickeln – Schritt-für-Schritt-Tutorial

Einleitung: Warum eine eigene Shell schreiben?

Das Cs3650-Projekt 1 verlangt, eine funktionsfähige Shell in C zu entwickeln – eine Aufgabe, die auf den ersten Blick einschüchternd wirkt, aber enormes Verständnis für Betriebssysteme, Prozessverwaltung und Systemaufrufe vermittelt. In diesem Tutorial zeigen wir dir Schritt für Schritt, wie du einen Tokenizer, eine grundlegende Shell und erweiterte Funktionen wie Pipes, Umleitungen und Built-in-Befehle implementierst. Dabei orientieren wir uns an den Vorgaben des Assignments und geben dir Struktur, ohne die Lösung vorwegzunehmen.

Stell dir vor, deine Shell wäre wie ein KI-Assistent, der Befehle entgegennimmt und ausführt – ähnlich wie moderne Sprachmodelle, die 2026 in vielen Apps integriert sind. Oder wie ein Gaming-Controller, der Eingaben in Aktionen umsetzt. Genau diese Analogie hilft, die Komplexität zu verstehen.

Teil 1: Der Tokenizer – das Herz der Shell

Was ist ein Tokenizer?

Bevor die Shell einen Befehl ausführen kann, muss sie die Eingabe in sinnvolle Einheiten zerlegen – die Tokens. Ein Tokenizer ist ein Lexer, der eine Zeichenkette in Tokens wie ls, -la, | oder > aufteilt. Die Tokens werden durch Leerzeichen getrennt, aber Anführungszeichen schützen Sonderzeichen. Deine Aufgabe: Schreibe eine Funktion tokenize(char *line), die eine Liste von Tokens zurückgibt.

Implementierungshinweise

• Definiere eine maximale Eingabelänge von mindestens 255 Zeichen als globale Konstante.
• Erkenne Sonderzeichen: ( ) < > ; | und Whitespace.
• Behandle doppelte Anführungszeichen: Alles innerhalb von "..." ist ein einzelnes Token, inklusive Leerzeichen.
• Erstelle eine Demo-Datei tokenize.c, die eine Zeile einliest und Tokens zeilenweise ausgibt.

Beispiel: Eingabe echo "Hallo Welt" > datei.txt ergibt Tokens: echo, Hallo Welt, >, datei.txt.

Tipp: Nutze einen endlichen Automaten (Finite State Machine), um den Zustand „innerhalb eines Tokens“ und „außerhalb“ zu unterscheiden. Das ist ein bewährtes Muster für Lexer.

Teil 2: Die grundlegende Shell

Willkommensnachricht und Prompt

Deine Shell startet mit Welcome to mini-shell. und zeigt dann shell $ als Prompt an. Lies mit fgets() die Eingabe und verarbeite sie, bis der Benutzer exit eingibt oder Ctrl-D drückt. Bei exit gibst du Bye bye. aus.

Befehle ausführen

Verwende fork() und execvp(), um externe Programme zu starten. Der Kindprozess führt den Befehl aus, der Elternprozess wartet mit waitpid(). Wenn der Befehl nicht gefunden wird, gib [command]: command not found aus.

Beispiel: ls -la soll funktionieren, ohne den Pfad angeben zu müssen – execvp() durchsucht automatisch $PATH.

Teil 3: Erweiterte Features

Built-in-Befehle

• cd: Ändere das Arbeitsverzeichnis mit chdir().
• source: Lies eine Datei zeilenweise und führe jede Zeile als Befehl aus.
• prev: Speichere die letzte Befehlszeile und führe sie erneut aus.
• help: Zeige eine Übersicht aller Built-ins.

Sequencing mit Semikolon

Ein Semikolon trennt Befehle, die nacheinander ausgeführt werden. Beispiel: echo eins; echo zwei. Deine Shell muss die Befehlszeile an ; aufteilen und jeden Teil einzeln ausführen.

Ein- und Ausgabeumleitung

• Eingabeumleitung (<): Lies die Eingabe eines Befehls aus einer Datei. Verwende dup2(), um STDIN_FILENO auf die Datei umzuleiten.
• Ausgabeumleitung (>): Schreibe die Ausgabe in eine Datei. Leite STDOUT_FILENO um.

Beispiel: sort < eingabe.txt > ausgabe.txt sortiert die Zeilen aus eingabe.txt und schreibt sie in ausgabe.txt.

Pipes

Pipes verbinden die Ausgabe eines Befehls mit der Eingabe des nächsten. Beispiel: ls -la | grep ".c". Verwende pipe(), um zwei Prozesse zu verbinden: Der erste schreibt in den Pipe-Writer, der zweite liest aus dem Pipe-Reader.

Praktische Tipps und häufige Fehler

• Speicherverwaltung: Vergiss nicht, allokierten Speicher freizugeben (free()). Nutze Valgrind zur Überprüfung.
• Fehlerbehandlung: Prüfe Rückgabewerte von fork(), execvp(), pipe() und dup2().
• Kombinierte Operatoren: Die Reihenfolge der Auswertung ist wichtig: zuerst Pipes, dann Umleitungen, dann Semikolon. Plane deine Parse-Logik entsprechend.

Ein aktuelles Beispiel aus dem Jahr 2026: Stell dir vor, deine Shell verarbeitet Befehle wie ein KI-Chatbot, der mehrere Tools kombiniert – ähnlich wie eine App, die Spracheingaben in Aktionen umsetzt. Genau diese Struktur von Tokenizer, Parser und Ausführung findest du in vielen modernen Systemen wieder.

Fazit

Mit diesem Tutorial hast du einen Fahrplan für dein Cs3650-Projekt. Beginne früh, plane die Architektur und teste jeden Schritt. Die Shell ist ein Klassiker der Systemprogrammierung – und nach diesem Projekt wirst du Betriebssysteme mit anderen Augen sehen. Viel Erfolg!