Filtering for tag 'blogseries' (remove | subscribe posts with 'blogseries'-tag)

Compilerbau (3. Teil): Grammatiken und Parser compiler blogseries
published 4 years ago (Sun Mar 3 2013) – written in German German

Die nächsten beiden Teile meiner Compilerbauserie (siehe auch Teil 1: Grundlagen und Teil 2: Sprache und Lexer werden eine der spannendsten. Sie beschäftigen sich damit, wie die Token, die der Lexer produziert hat, gemäß der eigenen “Spielregeln”, der Grammatik, zu einer internen Repräsentation, einem Baum, angeordnet werden. Die erfolgreiche Anwendung der Regeln lassen also eine Aussage darüber zu, ob der gegebene Input, der mittlerweile in einer Liste von Token vorliegt, syntaktisch korrekt ist. Kann der Baum an einer Stelle nicht gebaut werden (zum Beispiel, weil ein anderes Token als das aktuell gelieferte erwartet wurde), wird das Parsing abgebrochen und eine entsprechende Fehlermeldung angezeigt. Ziel ist es zunächst, eine (überwiegend theoretische, jedoch noch möglichst leicht verständliche) Einführung in Grammatiken und Parserstrukturen zu geben (dieser Teil 3), um danach im Teil 4 eine geeignete Grammatik für Blogmath zu entwerfen. read more

Feb 25 2013 Compilerbau (2. Teil): Sprache und Lexer compiler blogseries

Anknüpfend an meinen vorherigen Blogpost, der die Grundzüge eines Compilers zeichnete, werde ich nun zunächst die Sprache namens “Blogmath” (BM) vorstellen, die ich im Laufe ... read more

Feb 24 2013 Compilerbau (1. Teil): Grundlagen compiler blogseries

Ein spannendes Feld in der theoretischen Informatik ist der Compilerbau (auch Übersetzerbau). Leider finden sich nur wenige für Einsteiger oder Interessierte gut verständliche Ressourcen im ... read more