F07_CBDSL < F07_Studium

Sie sind hier: Foswiki>F07_Studium Web>F07_CBDSL (Revision 1) (Quelltext-Ansicht)
<!--
   * Set USERSTYLEURL = %PUBURLPATH%/%WEB%/DokumentFormat/fonts.css
-->
---+!! %FORMFIELD{"TopicClassification"}% %FORMFIELD{"Bezeichnung"}%


%TOC{depth="3"}%
%STARTSECTION{"no_toc"}%
---
*Verantwortlich:* Andreas Schwenk, M.Sc.

---++ Lehrveranstaltung
---+++ Befriedigt Modul (MID)
   * aktuelle
      * [[MaTIN2012_CBDSL]]

---+++ Organisation
<sticky>
  <table border="0">
    <tr valign="top">
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Version</th>
          <tr>
            <td>erstellt</td>
            <td>2018-09-18</td>
          </tr>
          <tr>
            <td>VID</td>
            <td>1</td>
          </tr>
          <tr>
            <td>gültig ab</td>
            <td>WS 2012/13</td>
          </tr>
          <tr>
            <td>gültig bis</td>
            <td/>
          </tr>
        </table>
      </td>
      <td>         </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Bezeichnung</th>
          <tr>
            <td>Lang</td>
            <td>%FORMFIELD{"Bezeichnung"}%</td>
          </tr>
          <tr>
            <td>LVID</td>
            <td>F07_CBDSL</td>
          </tr>
          <tr>
            <td>LVPID (Prüfungsnummer)</td>
            <td/>
          </tr>
        </table>
      </td>
    </tr>
  </table>
</sticky><sticky>
  <table border="0">
    <tr valign="top">
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Semesterplan (SWS)</th>
          <tr>
            <td>Vorlesung</td>
            <td>%FORMFIELD{"VorlesungSWS"}%</td>
          </tr>
          <tr>
            <td>Übung (ganzer Kurs)</td>
            <td>%FORMFIELD{"UebungGanzSWS"}%</td>
          </tr>
          <tr>
            <td>Übung (geteilter Kurs)</td>
            <td>%FORMFIELD{"UebungHalbSWS"}%</td>
          </tr>
          <tr>
            <td>Praktikum</td>
            <td>%FORMFIELD{"PraktikumSWS"}%</td>
          </tr>
          <tr>
            <td>Projekt</td>
            <td>%FORMFIELD{"ProjektSWS"}%</td>
          </tr>
          <tr>
            <td>Seminar</td>
            <td>%FORMFIELD{"SeminarSWS"}%</td>
          </tr>
          <tr>
            <td>Tutorium (freiwillig)</td>
            <td>%FORMFIELD{"TutoriumSWS"}%</td>
          </tr>
        </table>
      </td>
      <td>    </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Präsenzzeiten</th>
          <tr>
            <td>Vorlesung</td>
            <td>%FORMFIELD{"VorlesungPZ"}%</td>
          </tr>
          <tr>
            <td>Übung (ganzer Kurs)</td>
            <td>%FORMFIELD{"UebungGanzPZ"}%</td>
          </tr>
          <tr>
            <td>Übung (geteilter Kurs)</td>
            <td>%FORMFIELD{"UebungHalbPZ"}%</td>
          </tr>
          <tr>
            <td>Praktikum</td>
            <td>%FORMFIELD{"PraktikumPZ"}%</td>
          </tr>
          <tr>
            <td>Projekt</td>
            <td>%FORMFIELD{"ProjektPZ"}%</td>
          </tr>
          <tr>
            <td>Seminar</td>
            <td>%FORMFIELD{"SeminarPZ"}%</td>
          </tr>
          <tr>
            <td>Tutorium (freiwillig)</td>
            <td>%FORMFIELD{"TutoriumPZ"}%</td>
          </tr>
        </table>
      </td>
      <td>    </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">max. Teilnehmerzahl</th>
          <tr>
            <td>Übung (ganzer Kurs)</td>
            <td>%FORMFIELD{"UebungGanzTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Übung (geteilter Kurs)</td>
            <td>%FORMFIELD{"UebungHalbTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Praktikum</td>
            <td>%FORMFIELD{"PraktikumTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Projekt</td>
            <td>%FORMFIELD{"ProjektTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Seminar</td>
            <td>%FORMFIELD{"SeminarTeilnehmer"}%</td>
          </tr>
        </table>
      </td>
    </tr>
  </table>
</sticky>

*Gesamtaufwand:* %FORMFIELD{"Gesamtaufwand"}%

---++++ Unterrichtssprache
   * Englisch
   * Deutsch

---++++ Niveau
   * %FORMFIELD{"Niveau"}%
---++++ Notwendige Voraussetzungen
   * Erweiterte Kenntnisse in mindestens einer imperativen Programmiersprache

---++++ Literatur
   * Fowler, Martin: "Domain-specific languages", Pearson Education
   * Aho, Alfred V., Ravi Sethi, and Jeffrey D. Ullman: "Compilers, Principles, Techniques", Addison Wesley
   * Wirth, Niklaus: "Compiler construction", Addison-Wesley

---++++ Dozenten
   * Andreas Schwenk, M.Sc.



---++++ Wissenschaftliche Mitarbeiter

---++++ Zeugnistext
Compilerbau und Domänenspezifische Sprachen

---+++ Kompetenznachweis
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form</th>
    <tr>
      <td>sMP</td>
      <td>Regelfall (bei großer Prüfungszahl: sK)</td>
    </tr>
  </table>
</sticky>

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Aufwand [h]</th>
    <tr>
      <td>sMP</td>
      <td>10</td>
    </tr>
  </table>
</sticky>

*Intervall:* 2/Jahr

-----
---++ Lehrveranstaltungselemente

%STARTSECTION{"Vorlesung / Übung"}%
---+++ <u>Vorlesung / Übung</u>

---++++ Lernziele 
---+++++ Lerninhalte (Kenntnisse)
   * Formale Sprachen
      * Reguläre Sprachen
         * Reguläre Ausdrücke
         * Endliche Automaten
      * Kontextfreie Sprachen
         * Kellerautomaten
         * Backus-Naur-Form
      * Deterministisch kontextfreie Sprachen
      * Chomsky Hierarchie
   * Parsing
      * Top-Down Parsing
         * LL Parser
      * Bottom-Up Parsing
         * LR Parser
         * LALR Parser
      * Parsergeneratoren
   * Compiler Front Ends
      * Lexikalische Analyse
      * Syntaktische Analyse
      * Semantische Analyse
      * Zwischencodeerzeugung
   * Compiler Middle Ends
      * Codeoptimierung
   * Compiler Back Ends
      * Computerarchitekturen
      * Maschinencodeerzeugung
      * Registerbelegung
      * Automatische Parallelisierung
   * Relevante Datenstrukturen
      * Abstrakter Syntaxbaum
      * Symboltabelle
   * Eingebettete domänenspezifische Sprachen
   * Externe domänenspezifische Sprachen
   * Compiler Korrektheit
   * Grundlagen der natürlichen Sprachverarbeitung

---+++++ Fertigkeiten
   * Theoretische Konzepte verstehen
   * Praktische Problemstellungen mittels Toolchains aus dem Kontext des Compilerbaus lösen
      * GNU Autotools
      * GNU Compiler-Collection (GCC)
      * Clang
      * LLVM Backend
      * Flex
      * GNU Bison
   * Eigenschaften von natürlichen und formalen Sprachen unterscheiden
   * Domänenspezifische Sprachen entwerfen
      * Aufwand und Ertrag der Erstellung domänenspezifischer Sprachen bewerten
      * unterliegende Domäne ontologisch auffassen
      * Sprachdokumentationen formulieren
      * Ausdrucksstärke von Sprachen bewerten
   * Domänenspezifische Sprachen implementieren
      * Entwurfsmuster anwenden
      * Language Workbenches erzeugen
      * Überprüfung der Sprachspezifikation auf Korrektheit


---++++ Begleitmaterial 
   * elektronische Vortragsfolien zur Vorlesung
   * elektronische Übungsaufgabensammlung
   * elektronische Entwicklungswerkzeuge; als virtuelle Maschine bereitgestellt
   * elektronische Tutorials für Selbststudium
   * Quizfragen zur Überprüfung des Wissensstands


---++++ Besondere Voraussetzungen 
   * keine


---++++ Besondere Literatur 
   * keine


---++++ Besonderer Kompetenznachweis 
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form</th>
    <tr>
      <td>bK</td>
      <td>2-3 eTests je 20min (je 1x wiederholbar)</td>
    </tr>
    <tr>
      <td>bÜA</td>
      <td>Präsenzübung und Selbstlernaufgaben</td>
    </tr>
  </table>
</sticky>

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Beitrag zum LV-Ergebnis</th>
    <tr>
      <td>bK</td>
      <td>Voraussetzung für bPA</td>
    </tr>
    <tr>
      <td>bÜA</td>
      <td>unbenotet</td>
    </tr>
  </table>
</sticky>

*Intervall:* 1/Jahr

%ENDSECTION{"Vorlesung / Übung"}%



%STARTSECTION{"Projekt"}%
---+++ <u>Projekt</u>

---++++ Lernziele 
---+++++ Fertigkeiten
   * Entwurf und Implementation einer neuen domänenspezifischen Sprache
      * Anforderungen formulieren
      * Testprogramme definieren
      * Parser implementieren
      * Integration eines Frameworks aus der Zieldomäne bzw. Codegenerierung umsetzen
      * Verifikation; z.B. unterstützt durch Hamcrest
   * Präsentation einer wissenschaftlichen Publikation aus dem Kontext der Lehrveranstaltung
      * forschungsnahe Fachliteratur verstehen
      * komplexe Sachverhalte didaktisch aufbereiten

---+++++ Handlungskompetenz demonstrieren
   * komplexe Aufgaben im Team bewältigen
   * Präsentation und Verteidigung von Projektergebnissen


---++++ Begleitmaterial 
   * elektronische Projektaufgabe
   * elektronische Entwicklungswerkzeuge
   * Tutorials


---++++ Besondere Voraussetzungen 
   * keine


---++++ Besondere Literatur 
   * Onlinedokumentation zu den eingesetzten Tools; insbesondere zu Eclipse Xtext


---++++ Besonderer Kompetenznachweis 
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Form</th>
    <tr>
      <td>bPA</td>
      <td>3 Präsenztermine</td>
    </tr>
    <tr>
      <td>sMB</td>
      <td>15min Ergebnispräsentation zu bPA; 8min Präsentation Paper</td>
    </tr>
  </table>
</sticky>

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Beitrag zum LV-Ergebnis</th>
    <tr>
      <td>bPA</td>
      <td>Testat</td>
    </tr>
    <tr>
      <td>sMB</td>
      <td>zu bPA</td>
    </tr>
  </table>
</sticky>

*Intervall:* 1/Jahr

%ENDSECTION{"Projekt"}%




%ENDSECTION{"no_toc"}%
Topic-Revision: r1 - 04 Oct 2018, GeneratedContent
F07_Studium
Einloggen oder Registrieren
Webs
F07_Studium
System
Das Urheberrecht © liegt bei den mitwirkenden Autoren. Alle Inhalte dieser Kollaborations-Plattform sind Eigentum der Autoren.
Ideen, Anfragen oder Probleme bezüglich Foswiki? Feedback senden