|
![]() ![]() ![]() ![]() ![]() |
Definition von FIRST:
Sei ein belieber String, dann ist FIRST(
) die
Menge der Terminals, die zu Beginn eines Strings stehen können,
der von
produziert wird. Falls auch ein leerer String
(also
) produziert werden kann, dann ist auch
in FIRST(
).
Definition von FOLLOW:
Sei A VN (also ein Nonterminal), dann ist FOLLOW(A) die
Menge der Terminals, die unmittelbar hinter A in einer Satzform
stehen können, d.h.
S ->* ![]() ![]() |
mit
![]() ![]() | |
=>: | ||
a ![]() |
Falls A am Ende einer Satzform stehen kann, dann ist auch $ in FOLLOW(A).
![]() ![]() ![]() ![]() ![]() |
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |