|
|
|
|
|
|
|
|
|
makenonterminals(self)
Extracts nonterminals from grammar rules. |
source code
|
|
|
NULLABLE(self)
Determines which nonterminals X ->* [] |
source code
|
|
|
FIRST(self,
s)
FIRST(s) is the set of terminals that begin the strings
derived from s |
source code
|
|
|
FIRST_ONE(self)
Determines FIRST(s) , for every symbol s, that is the
set of terminals that begin the strings derived from s |
source code
|
|
|
FIRST_TRA(self,
s,
d)
Transitiv closure of FIRST(X) |
source code
|
|
|
FIRST_NT(self,
s)
Recursivelly computes FIRST(X) for a nonterminal X |
source code
|
|
|
FOLLOW(self)
computes FOLLOW(A) for all nonterminals: the set of
terminals a that can appear immediately to the right of A in some
sentential form. |
source code
|
|
|
TransClose(self)
For each nonterminal s determines the set of
nonterminals a such that s ->* ar , for some
r |
source code
|
|
|
|
|
DERIVE_NT(self)
For each nonterminal s determines the set of
nonterminals a such that s ->* ar , for some
r |
source code
|
|
|
DERIVE_ONE_NT(self,
s)
For nonterminal s determines the set of nonterminals a
such that s -> ar , for some r |
source code
|
|
|
|