Programmierparadigmen at Universität Stuttgart

Flashcards and summaries for Programmierparadigmen at the Universität Stuttgart

Arrow Arrow

It’s completely free

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Study with flashcards and summaries for the course Programmierparadigmen at the Universität Stuttgart

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

History of PLs

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

Difference Syntax vs Semantics

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

Why do we need context free grammars?

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

How to create concrete strings from a grammar?


Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

Automata and Scanners

Which of these statements is true?

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

Compute the FIRST set for:

S -> aSe | STS

T -> RSe | Q

R -> rSr | epsilon

Q -> ST | epsilon

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

Compute the FOLLOW sets of all
non-terminals.

S → a S e | S T S

T → R S e | Q

R → r S r | epsilon

Q → S T | epsilon

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

Parsing

Which of these statements is true?

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

What does it mean for a CFG to be ambiguous?

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

What is the difference between right-most and left-most derivation? 

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

Which of the following statements is
true?

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

Which of the following statements is
true?

Your peers in the course Programmierparadigmen at the Universität Stuttgart create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for Programmierparadigmen at the Universität Stuttgart on StudySmarter:

Programmierparadigmen

History of PLs

1) Computers programmed in machine language - machine time was more valuable than developer time

2) Assembly: Human readable abbrevations for machine language: less error prone, but different assembly language for each new machine

3) High-level languages - developer thinks in mathematical and logical abstraction

Programmierparadigmen

Difference Syntax vs Semantics

Syntax = Structure of code

Semantics = Meaning of code

Programmierparadigmen

Why do we need context free grammars?

We want nesting of reg. expr.

Need recursion

E.g. ((5+7)+6)-23

Programmierparadigmen

How to create concrete strings from a grammar?


Begin with start symbol

Repeat until no non-terminals remain:

  • Choose non-terminal and a production with this non-terminal on the left-hand side
  • Replace it with right-hand side of the production

Programmierparadigmen

Automata and Scanners

Which of these statements is true?

A scanner produces a sequence of tokens.

Programmierparadigmen

Compute the FIRST set for:

S -> aSe | STS

T -> RSe | Q

R -> rSr | epsilon

Q -> ST | epsilon

FIRST(S) = {a}

FIRST(T) = {r, a, epsilon}

FIRST(R) = {r, epsilon}

FIRST(Q) = {epsilon, a}

Programmierparadigmen

Compute the FOLLOW sets of all
non-terminals.

S → a S e | S T S

T → R S e | Q

R → r S r | epsilon

Q → S T | epsilon

S: FIRST: a; FOLLOW: EOF,e,r,a

T: FIRST: r, a, epsilon; FOLLOW: a

R: FIRST: r, epsilon; FOLLOW: a

Q: FIRST: a, epsilon; FOLLOW: a  

Programmierparadigmen

Parsing

Which of these statements is true?

The k in LR(k) stands for k tokens look-ahead.

Programmierparadigmen

What does it mean for a CFG to be ambiguous?

A single string may have multiple derivations

and can have different pars trees.

It is harder to parse.

Programmierparadigmen

What is the difference between right-most and left-most derivation? 

It determines in which order the elements in are rule have to be axpanded.

e.g.: term -> term mult_op factor

LR(k) parser: right-most derivation. 

First expand factor, than mult_op, last term

LL(k) parser: left-most derivation.

First expand term, than mult_op, last factor.

Programmierparadigmen

Which of the following statements is
true?

A type system checks whether all types in a program are equivalent.

Programmierparadigmen

Which of the following statements is
true?

Types are compatible if and only if they are equal

Sign up for free to see all flashcards and summaries for Programmierparadigmen at the Universität Stuttgart

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Programmierparadigmen at the Universität Stuttgart there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Universität Stuttgart overview page

Grundlagen der Systembiologie

Boya Chinese

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Programmierparadigmen at the Universität Stuttgart or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards