Vous êtes sur la page 1sur 2

Predict

Reglas de Produccin A ->


1) E -> TE'
2) E ->'+ TE'
3) E ->
4) T -> FT'
5) T' ->* FT'
6) T' ->
7) F -> ( E )
8) F -> id

1)
2)
3)
4)
5)
6)
7)
8)

E -> TE'
E ->'+ TE'
E ->
T -> FT'
T' ->* FT'
T' ->
F -> ( E )
F -> id

LHS
A
E
E'
E'
T
T'
T'
F
F

RHS

TE'
+ TE'

FT'
*FT'

(E)
id

NT/T
E
E'
T
T'
F

First()
{ ( ,id }
{+}
{}
{ ( , id }
{*}
{}
{(}
{ id }

id
1

+
2

4
8

A con todos los terminales de First (alfa) se pone el nmero de

Follow(A) si First()

{),$}

{ '+ , ) , $ }

(
1
4

5
7

t (alfa) se pone el nmero de regla

Vous aimerez peut-être aussi