F07_CBDSL_en < F07_Studium

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


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

---++ Course
---+++ Meets requirements of following modules(MID)
   * in active programs
      * [[MaTIN2012_CBDSL]]

---+++ Course Organization
<sticky>
  <table border="0">
    <tr valign="top">
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Version</th>
          <tr>
            <td>created</td>
            <td>2018-09-18</td>
          </tr>
          <tr>
            <td>VID</td>
            <td>1</td>
          </tr>
          <tr>
            <td>valid from</td>
            <td>WS 2012/13</td>
          </tr>
          <tr>
            <td>valid to</td>
            <td/>
          </tr>
        </table>
      </td>
      <td>         </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Course identifiers</th>
          <tr>
            <td>Long name</td>
            <td>%FORMFIELD{"Bezeichnung"}%</td>
          </tr>
          <tr>
            <td>CID</td>
            <td>F07_CBDSL</td>
          </tr>
          <tr>
            <td>CEID (exam identifier)</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">Contact hours per week (SWS)</th>
          <tr>
            <td>Lecture</td>
            <td>%FORMFIELD{"VorlesungSWS"}%</td>
          </tr>
          <tr>
            <td>Exercise (unsplit)</td>
            <td>%FORMFIELD{"UebungGanzSWS"}%</td>
          </tr>
          <tr>
            <td>Exercise (split)</td>
            <td>%FORMFIELD{"UebungHalbSWS"}%</td>
          </tr>
          <tr>
            <td>Lab</td>
            <td>%FORMFIELD{"PraktikumSWS"}%</td>
          </tr>
          <tr>
            <td>Project</td>
            <td>%FORMFIELD{"ProjektSWS"}%</td>
          </tr>
          <tr>
            <td>Seminar</td>
            <td>%FORMFIELD{"SeminarSWS"}%</td>
          </tr>
          <tr>
            <td>Tutorial(voluntary)</td>
            <td>%FORMFIELD{"TutoriumSWS"}%</td>
          </tr>
        </table>
      </td>
      <td>    </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Total contact hours</th>
          <tr>
            <td>Lecture</td>
            <td>%FORMFIELD{"VorlesungPZ"}%</td>
          </tr>
          <tr>
            <td>Exercise (unsplit)</td>
            <td>%FORMFIELD{"UebungGanzPZ"}%</td>
          </tr>
          <tr>
            <td>Exercise (split)</td>
            <td>%FORMFIELD{"UebungHalbPZ"}%</td>
          </tr>
          <tr>
            <td>Lab</td>
            <td>%FORMFIELD{"PraktikumPZ"}%</td>
          </tr>
          <tr>
            <td>Project</td>
            <td>%FORMFIELD{"ProjektPZ"}%</td>
          </tr>
          <tr>
            <td>Seminar</td>
            <td>%FORMFIELD{"SeminarPZ"}%</td>
          </tr>
          <tr>
            <td>Tutorial (voluntary)</td>
            <td>%FORMFIELD{"TutoriumPZ"}%</td>
          </tr>
        </table>
      </td>
      <td>    </td>
      <td>
        <table border="1" cellpadding="2" cellspacing="0">
          <th colspan="2">Max. capacity</th>
          <tr>
            <td>Exercise (unsplit)</td>
            <td>%FORMFIELD{"UebungGanzTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Exercise (split)</td>
            <td>%FORMFIELD{"UebungHalbTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Lab</td>
            <td>%FORMFIELD{"PraktikumTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Project</td>
            <td>%FORMFIELD{"ProjektTeilnehmer"}%</td>
          </tr>
          <tr>
            <td>Seminar</td>
            <td>%FORMFIELD{"SeminarTeilnehmer"}%</td>
          </tr>
        </table>
      </td>
    </tr>
  </table>
</sticky>

*Total effort (hours):* %FORMFIELD{"Gesamtaufwand"}%

---++++ Instruction language
   * English
   * German

---++++ Study Level
   * %FORMFIELD{"Niveau"}%
---++++ Prerequisites
   * Extended knowledge of an imperative programming language

---++++ Textbooks, Recommended Reading
   * 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

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



---++++ Supporting Scientific Staff

---++++ Transcipt Entry
Compiler Construction and Domain-Specific Languages

---+++ Assessment
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Type</th>
    <tr>
      <td>oE</td>
      <td>normal case (except on large numbers of assessments: wE</td>
    </tr>
  </table>
</sticky>

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Total effort [hours]</th>
    <tr>
      <td>oE</td>
      <td>10</td>
    </tr>
  </table>
</sticky>

*Frequency:* 2-3/year

-----
---++ Course components

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

---++++ Objectives 
---+++++ Contents
   * Formal Languages
      * Regular Languages
         * Regular Expressions
         * Finite State Machines
      * Context-Free Languages
         * Pushdown Automata
         * Backus-Naur-Form
      * Deterministic Context-Free Languages
      * Chomsky Hierarchy
   * Parsing
      * Top-Down Parsing
         * LL Parser
      * Bottom-Up Parsing
         * LR Parser
         * LALR Parser
      * Parser Generators
   * Compiler Front Ends
      * Lexical Analysis
      * Syntactic Analysis
      * Semantic Analysis
      * Intermediate Code Generation
   * Compiler Middle Ends
      * Code Optimization
   * Compiler Back Ends
      * Computer Architectures
      * Machine Code Generation
      * Register Allocation
      * Automatic Parallelization
   * Relevant Data Structures
      * Abstract Syntax Tree
      * Symbol Table
   * Embedded Domain-Specific Languages
   * External Domain-Specific Languages
   * Compiler Correctness
   * Fundamentals of Natural Language Processing

---+++++ Acquired Skills
   * Understanding theoretical concepts
   * Solving practical problems with toolchains in the context of compiler construction
      * GNU Autotools
      * GNU Compiler-Collection (GCC)
      * Clang
      * LLVM Backend
      * Flex
      * GNU Bison
   * Distinghish properties of natural and formal languages
   * Design of Domain-Specific Languages
      * evaluate expenses and income of domain-specific languages
      * interpret underlying domains ontologically
      * formulate language documentations
      * evaluate expressiveness of languages
   * Implementation of Domain-Specific Languages
      * apply design patterns
      * create language workbenches
      * evaluate language definitions for correctness


---++++ Additional Component Assessment 
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Type</th>
    <tr>
      <td>fAP</td>
      <td>2-3 electronic tests (20min each), repeatable 1x</td>
    </tr>
    <tr>
      <td>fPS</td>
      <td>excercise (on course and self study)</td>
    </tr>
  </table>
</sticky>

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Contribution to course grade</th>
    <tr>
      <td>fAP</td>
      <td>prerequesite to fTP</td>
    </tr>
    <tr>
      <td>fPS</td>
      <td>not rated</td>
    </tr>
  </table>
</sticky>

*Frequency:* 1/year

%ENDSECTION{"Vorlesung / Übung"}%



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

---++++ Objectives 
---+++++ Acquired Skills
   * Design and implementation of a new domain-specific language
      * formulate requirements
      * define test programs
      * implement parsers
      * integration of frameworks from the target domain, or code-generation respectively
      * verification; e.g. supported by Hamcrest
   * Presentation of a scientific publication of the courses context
      * understanding research-oriented literature
      * prepare complex facts didactically

---+++++ Operational Competences
   * Master complex tasks in a team
   * Presentation and defence of project results


---++++ Additional Component Assessment 
<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Type</th>
    <tr>
      <td>fTP</td>
      <td>3 lab experiments</td>
    </tr>
    <tr>
      <td>oR</td>
      <td>15min presentation of fTP results; 8min presention of paper</td>
    </tr>
  </table>
</sticky>

<sticky>
  <table border="1" cellpadding="2" cellspacing="0">
    <th colspan="2">Contribution to course grade</th>
    <tr>
      <td>fTP</td>
      <td>Attestation</td>
    </tr>
    <tr>
      <td>oR</td>
      <td>prerequisite to course exam</td>
    </tr>
  </table>
</sticky>

*Frequency:* 1/year

%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