« Compilation/Analyse syntaxique » : différence entre les versions
Contenu supprimé Contenu ajouté
m Robot : Changement de type cosmétique |
|||
Ligne 630 :
Pour un grammaire $G=(V,\Sigma,R,S)
* $FIRST(\alpha) = \{a \in \Sigma|\exists\alpha{},\beta \in (V \cup \Sigma)^*; \alpha \To{}^*a\beta\} (\cup \{\epsilon\} si \alpha \To{}^*\epsilon)$
* FOLLOW(A) = \{a \in \Sigma | \exits \alpha{},\beta (V \cup \Sigma)^*, S\To{}^*\alpha{}Aa\beta\} (\cup \{$\} si \exits \alpha \in (V\cup\Sigma)^*, S\To{}^*\alphaA\}
==== Comment calculer FIRST ====
| |||