Zusammenfassung

Zusammenfassung First und Follow Mengen bestimmen

0 mal verkauft

Kurs
Informatik

Hochschule
Informatik

Die Dokumente enthalten eine Zusammenfassung der Berechnung von First- und Follow-Mengen, welche grundlegende Konzepte in der formalen Sprachtheorie und bei der Parserentwicklung sind. Die First-Menge beschreibt, welche Terminale zuerst in Ableitungen einer Grammatik vorkommen können, während die...

[ Mehr anzeigen ]

vorschau 1 aus 3 Seiten

Zum Beispiel

Hochgeladen auf 12. september 2024
Anzahl der Seiten 3
geschrieben in 2024/2025
Typ Zusammenfassung

first und follow mengen
first
follow
first follow grammatik
grammatik
theoretische informaitik
automaten
sprache
parser
parsertabelle
tabelle
first follow mengen bestimmen

5,86 €

In den Einkaufswagen

Speichern

100% Zufriedenheitsgarantie
Sofort verfügbar nach Zahlung
Sowohl online als auch als PDF
Du bist an nichts gebunden

First linken Seite
und
Follow-Menen der

Ziel
> bestimmen aus Grammatik (First-Meen) :
Fur
jede Produktion
Bestimmung der
FIRST-Merge
der linken Seite .

First-Menen Sustes
bestimmen :
Terminal suchen
I 11 I

First (F) =
> (E) lid = 3) id) ,

First (TY) = > *
FT'(d =
4 ,
99

First (T) => FT => First (F) =
(( id)
,
= 3C id) ,

11

wenn kein Terminal vorhunden
,

dann First Mene vom ersten Nichtterminal

bernehmen .

First (E') = + TE ' x = 1 +
,
3)

First (E) = > TE => First (T) =
31 id)
,
=
/ in)

Zusammenfassung First-Mengen :
First-Mengen in Parse-Tabelle eintragen :

I
ich + * C ( $$
First (E) = 3) , id) E E -
> TEL E- > TE'
I
# irst (E'j = 3 +
,
9) E E' - + TE'

First (T) =
3) ,
id) T T - FT T -
> FT
I
First (T') < *, 9) T -> FT
-

=
I *

First (f) 3 C id) # id F
=
,
- -
(E)

Follow-Mengen berechnen : Ziel (Follow-Megen) :
Fur
jede Produktion A + wit deFirst(a) Bestimmun von Follow (A)

Produktion anschauen : dh. .
die Produktion, die in ein a
groduzieren .

Das Nichtterminal suchen, welches das
Startsymbol ist, wird $$ zu-Follow-Menge hinzugefit .

Follow (E) (El
Follow
schaun wo das Nichtterminal (E) in der schauen wo das Nichtterminal (E) in der

Produktion vorkommt, Produktion vorkommt

.
1 wenn das Nichtterminal (E) vo r einem 1
. E'Gumut in der Produktion E'- + TE' va r :

Terminal steht , wird das Terminal den nach dem E'kommt kein Nichtterminal sowie

Follum-Meye hinzugefigt .
Gein Terminal , duher ist Follow (E) Follow(E')
=>
Follow(E) = 3$$ , 13
E kommt in der Produktion E-TE'
Follow (T) vor :

nach dem E'kommt kein Nichtterminal sowie
schauen wo das Nichtterminal (i) in der

Gein Terminal , duher ist Follow (E) Follow(E)
Produktion vorkommt

1
. Tkommt in der Produktion E-TE' vo r :
=>
Follow (El) =
3) $$3 ,

·
nach dem T
folgt ein Nichtterminu (E)
,

Follow (TJ (E') / 133 3
dann
gilt First h
< +
E-> TE
=

(E)
·
und die
Follow-Menge von wird

E'- + TE E
der Follow-Meelt) hinzugefigt
↳ Follow (T) < Follow (E) =
3 +
,
), $$3 T - > FT
↑ kommt in der Produktion E'-TE :
T FT's
vor
-
> *
·
nach T falt ein Nichtterminal (E), ...

ist identisch , du Follow (E) =
Follow (E) ist
= - (E) id

=> Follow (T) = 3 +
,
1, $$)

Alle Vorteile der Zusammenfassungen von Stuvia auf einen Blick:

Garantiert gute Qualität durch Reviews

Stuvia Verkäufer haben mehr als 700.000 Zusammenfassungen beurteilt. Deshalb weißt du dass du das beste Dokument kaufst.

Schnell und einfach kaufen

Man bezahlt schnell und einfach mit iDeal, Kreditkarte oder Stuvia-Kredit für die Zusammenfassungen. Man braucht keine Mitgliedschaft.

Konzentration auf den Kern der Sache

Deine Mitstudenten schreiben die Zusammenfassungen. Deshalb enthalten die Zusammenfassungen immer aktuelle, zuverlässige und up-to-date Informationen. Damit kommst du schnell zum Kern der Sache.

Häufig gestellte Fragen

Was bekomme ich, wenn ich dieses Dokument kaufe?

Du erhältst eine PDF-Datei, die sofort nach dem Kauf verfügbar ist. Das gekaufte Dokument ist jederzeit, überall und unbegrenzt über dein Profil zugänglich.

Zufriedenheitsgarantie: Wie funktioniert das?

Unsere Zufriedenheitsgarantie sorgt dafür, dass du immer eine Lernunterlage findest, die zu dir passt. Du füllst ein Formular aus und unser Kundendienstteam kümmert sich um den Rest.

Wem kaufe ich diese Zusammenfassung ab?

Stuvia ist ein Marktplatz, du kaufst dieses Dokument also nicht von uns, sondern vom Verkäufer emileklerner. Stuvia erleichtert die Zahlung an den Verkäufer.