Ejercicios sobre análisis sintáctico

Construir la tabla de análisis sintáctico LL(1)

1) S  XY
X  aX
|a
Y  bY
|b

2) S  X
X  aXb
|a b

3) S  fAtEjP
|f A w E d P
|f A t S t d P
|a
A  i=E
E  e

4) A  A=B
|B
B  aB
|R
R  Rb
|b

5) T  T#Q
|T % Q
|Q
Q  Qq
|(Q)
|q

6) S  S;fAtEj
|S ; A w E d
|S ; f A t S t d
|a
A  i=E
E  E+F
|F
F  r
|i

7) S  (L)
|a
 L  S,L
|S

8) S  d S w C;
|d { S } w C;
|a
C  b

9) C  AB
A  aA
|a
B  Bb
|b

10) S  i(L)
|E = E
L  L,P
|P
P  i
E  i(Q)
|i
Q  Q,E
|E

11) S  (A)
A  A,D
|D
D  a
|b
|(A)

12) E  EbR
|E p E
|{ E }
|a
R  EpE
|E

13) S  for ( C ) S
|for ( C ) { S }
|w
|r
|a
C  e

14) S  write E ; S
|read ( id ) ; S
 |id = id ; S
|a
E  e

15) E  E or T
|T
T  T and F
|F
F  not F
|T % Q
|( E )
|true
|false

16) S  if e then S
|if e then S else S
|while e do S
|begin L end
|a
L  L;S
|S

17) N  dA
|d N
A  eS
S  +R
|- R
R  Rd
|d