Buscar

Como Construir um Compilador Utilizando Ferramentas java - Márcio Delamaro

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 320 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 320 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 320 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

���������	��
 ��
�
��	���	������
 ��
�� 
���
 �ff��fi�fl�ffi 
 !#"
i
i
i
i
i
i
i
i
Como Construir
um Compilador
Utilizando
Ferramentas Java
���������	��
 ��
�
��$���%�����&
 ��
ff� 
���
 �ff��fi�fl&ffi'ffi(
 !)�
i
i
i
i
i
i
i
i
�*�%���+�	��
 ��
�
��	���%�����&
 ��
�� 
��,
 �ff��fi�fl-ffi'ffi.ffi 
 !0/
i
i
i
i
i
i
i
i
Como Construir
um Compilador
Utilizando
Ferramentas Java
Márcio Delamaro
Novatec Editora
�������+�	��
 ��
�
��$���%�����&
 ��
ff� 
���
 �ff��fi�fl-ffi'12
 !3�
i
i
i
i
i
i
i
i
465 �	�	78ffi.fi�9�:
�
©
��
�
��<;��<= 5 1���:8fl>�(?@;$ffi.: 5 78�<AB:8;��ffC
D
5 ; 5�EF5�E ;$ffi'7Gfl>ffiH: 5�E 78fl E fl+781I��; 5�E flJ��7 5 :Gfl>fi�ffiK; 5�E �Lfl>M'�)ABfl>ffiB��C ��"N
3;$fl<">�	��
%���	"N������CPOQ��7 5 ffi.�ffffi';��0�
78fl+��7 5 ;$RffS+T 5 ;$fl E :U� 5 �ff78�ffVNW<fl E W 5 �L��7U��ffiK��MXVN� 5 7ZY%Rff��MKY%R�fl+7[��7 5 ��fl E8EG5 V E fl>W\��7G]>1	ffi'�^��R$: 5 7Gffi'_>��S+T 5 V
� 5 7`fl E ��78ffi.: 5 V�; 5 ��R$: 5 7aflb;��)?@;$ffi.: 5 7U��C
?@;$ffi.: 5 7>�dc^R��Lfl>e E`f 7U��:8fl E
c`fl>1%ffi E T 5 ;$flJ:Gfl+g%: 5 � f ��:87Gffi'_+ffiK�ihP��fi�e�ffi
4 ���L���kjff����ffi'��eff�<j�fl>7Geff��eff;$fl E
l�m$n
=b�L��oIp�q�o�����pr
%o�oIpU"
=
5
1���:Gfl>�(?@;�ffiH:
5
7U�)AB:8;��ffC
c`Rff�
465
e
E
Cds
5
78fl+ffi'78�0;$fl
n
��787
5%E
Vt">
����3u
465
e�v�Cd
�"
���
�"N��pw
�"N�
m
T
5<f
��R�M
5
V
m
f
u
n
7U�
E
ffi.M
D
fl+MXC.�6xJo�o#"�"J����o���pw��o����
jff��gy�dxJo�oz"�"J����o�
�pw�������
?kprWi��ffi'M{�ke
5
1���:Gfl>�I| e
5
1���:8fl>��flN;$ffi.:
5
7U��C �
5
W}C ��7
m
ffi.:Gfl��k~`~`~C e
5
1���:Gfl>�+fl>;$ffi.:
5
78�ffC �
5
W}C ��7
€NL‚�ƒ�„P…‡† ˆL‰L‰LŁy‹ffŒP‹LˆL\† ˆL‰BŽK‰L† ‘[‚ff’L“•”–† —,˜
i
i
i
i
i
i
i
i
SumÆrio
™›š�œP+ž�ŸB [¡[¢�£�Ÿ ™
"�C'"¥¤•Y�Rfffl ¦§��_JR�W¨� 5 W<��ffi'M'��; 5 7©CCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC "
"�Cª� ¤
E
�
5
W<�
5
e�fl+e%:Gfl
E
;$flR�W«�
5
W<��ffi'MK��;
5
7¬CJCCJCCC(CCJCCJCCCJCCJCC(CCC /
"�Cª�$C'" ¤��eff��M.ffi
E
��;
5
7FM']�g$ffi'�
5
CCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC /
"�Cª�$Cª� ¤��eff��M.ffi
E
��;
5
7
E
ffi.e%:8­�:GffiK�
5
CCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC �
"�Cª�$C / ¤��eff��M.ffi
E
��;
5
7
E
fl+Wi®�e%:GffiK�
5
CJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC �
"�Cª�$C � ¤\fi�fl+7U��;
5
7a;$flb��¯$;$ffi'fi
5
CJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC �
"�C / ¤•°��I1��
4`4
fl
5
°%�
E
W<ffi.e C(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC q
ˆ²±´³@µ
œ
’
¡
‚�’t“	¶
X++

�$C'"¸·^M.¦§���tfl�:
5�E
V��ff��M'�I1	7U�
E
flM.ffi'e�fi�RL��fi�fl>e
E
CJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC �
�$Cª� ¹(7U��Wi­�:8ffi'�>�3M'ffi.1	78fl;$flb�
5
e�:8fl�g	:
5
CJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC "�"
�$C / j
5
7GWi�<;$fl
n
���Uº	R
E
pw=»��Rff7C(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC "N�
�$C �
n
=»j¬�ff��7U�0�<M'ffi'e�fi�Rff��fi�fl>W
X++
CJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC "No
�$Cªo ¹(7U��¦
5�E`E
ffi'e�:U­�:8ffi'�
5�E
CCJCC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC¥���
�$C �
m
fl>W<®�e%:GffiK�+�<;��)M.ffi'e�fi�Rff��fi�fl+W
X++
CCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC²/�/
�$C¼q¾½^W¨��7
5
fi�7U��Wi�3fl+W
X++
CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC²/�/
¿
±
œ[À�Á
µ{Â>“�³6Ã%ÄBµ§ƒ�‚
¿PÅ
/�C'"¸·^R�:GÆ�Wi��:
5�EFÇ
e�ffiH:
5�E
CCJCC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC²/%q
/�Cª�¾?kg$��78fl
E8E�È
fl
E
7Gfl>fi�R�MK��78fl
E
CC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC¸���
/�C / ¤•��eff��M.ffi
E
��;
5
7FM']�g$ffi'�
5
;��)M.ffi'e�fi�RL��fi�fl>W
X++
CJCCC(CCJCCJCCCJCCJCC(CCC¸�	q
/�C �
465
W<fl>e�:U­�78ffi
5%E
CCCJCCJCC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC¥o��
/�CªoÉc`flN��R��tfl+7U��S>T
5
;$flfl+787
5%E
M.]+g	ffiK�
5%E
CJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC¥o��
/�C � ·^7UY%R�ffi'1
5�E
pX¦
5
e%:GflJ;
5
�
5
W)�ffffi.MK��;
5
7ÊCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC¥o��
1
€NL‚ffƒ�„y…ˆ ˆL‰t‰ffŁy‹ffŒP‹tˆff† ˆff‰ÌŽ'‰t† ‘Z‚�’t“”BµÍ† —�Œ
i
i
i
i
i
i
i
i
1	ffi Î`ÏaÐÑϕÎ`ÏaÒ ÓÌÔZÕ0ÖØ×*Õ«ÖØÐÙÎ`ÏaÐ�Úd×*ÛØÜ»Ý<ÏaÕ
Ł¾±
œ[À�Á
µ{Â>“&Þ̵
œPNÀ$
µ{ƒ�‚ Œ
™
�ffC'"¸·^eL­�M'ffi E fl E ffi'e%:8­�:GffiK�+�);$fl E ��fl>eff;$fl+e%:8fl7GflN��R�7 E ffi'1��QCJCCC(CCJCCJCCCJCCJCC(CCC²��"
�ffCª� ¤•��eff��M.ffi E ��; 5 7 E ffi.e%:8­�:GffiK� 5 ;��)M'ffi.e�fi�Rff��fi�fl+W
X++
CC(CCJCCJCCCJCCJCC(CCC²���
�ffC / ·^7UY%R�ffi'1 5�E pX¦ 5 e%:GflJ; 5 � 5 W)�ffffi.MK��; 5 7ÊCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC²��"
˜²ß
ž
‚

‚�¶à“
œP>Ÿ, 
“�á
žIžIŸ
ÂÍÞ̵
œP>À�
µ§ƒ
Ÿ
 P˜
o$C'"¥¤W)]+: 5 ; 5 ;$fl78fl E8E ffi'eff�+7 5 e�ffi._N��S>T 5 CCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC²��o
o$Cª� l W<��M'fl+W<fl+e%:8��S+T
5 ;ff�078fl>�+R��tfl+7U��S+T 5 ;$flfl>7G7 5�E CCC(CCJCCJCCCJCCJCC(CCC²���
o$C / ·^M'fi�RffW<� E � 5%EGEGâ 1�fl+ffi E W<fl+M'9 5 78ffiK� E CJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"N
%q
o$C � ·^7UY%R�ffi'1 5�E pX¦ 5 e%:GflJ; 5 � 5 W)�ffffi.MK��; 5 7ÊCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"�"Iq
ŒÉãä“
ž
‚
¢�£�Ÿà 
‚�å
ž
”
ŸLž
“-Þ̵
œP>À�
µ§ƒ�‚
™
ˆ
¿
��C'"¥¤•Y�Rfffl(]b�<­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�æCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"I��/
��Cª�
l
W<��M'fl+W<fl+e%:8��S+T
5
;ff�)­�7G1
5
78fl
E
ffi.e%:U­�:GffiK�+�çCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"I��o
��C / ·^7UY%R�ffi'1
5�E
pX¦
5
e%:GflJ;
5
�
5
W)�ffffi.MK��;
5
7ÊCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"N�%q
Å
á»ÄBµ§„[µ
¢�£�Ÿ, 
‚�å
ž
”
ŸLž
“�Þ̵
œP>À�
µ§ƒ�‚
™
Œt
q	C'"›?kg$ffi'��ffi'S>T
5
;��i­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�\CJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"N���
q	C'"�C'" =»R�W<fl+7U��S+T
5
;
5�E
e�¯
E
CCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"�qI�
q	C'"�Cª� ?kg$ffi'��ffiKS+T
5
;
5%E
e�¯
E
CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"N��
q	Cª� ¤ R$:878�
Ea5
�tfl+7U��S
È
fl
E
CCJCC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"N��"
q	C / ·^7UY%R�ffi'1
5�E
pX¦
5
e%:GflJ;
5
�
5
W)�ffffi.MK��;
5
7ÊCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"N���
¥ß6‚�„@“
Á
‚
 
“-ÞÌ觶-„
ŸtÁ§Ÿ
Â
™
P˜
��C'"
f
��7U�<Y�Rfffl
E
fl+781�fléCJCCJCC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"N��o
��Cª�É·ê:8���Lfl>M'�i;�fl
EGâ
W3�
5
M
5�E
�ff��78�
X++
CJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"N�%q
��C /
l
W<��M'fl+W<fl+e%:8��S+T
5
;ff�3:U���tfl+MK�<;$fl
E�â
W3�
5
M
5�E
CJCCC(CCJCCJCCCJCCJCC(CCCQ"N��"
¥±
œ[À�Á
µ{Â>“&Þ̓	¶àë
œP
µ§ƒ�‚�ì¬í
ž
µ§¶à“	µ
ž
‚-í»‚
žI
“
™
t
��C'"¸·^eL­�M'ffi
E
fl
E
fl>Wi®�e%:GffiK�+�0fl+W�
E
fl
E
CJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"N���
��Cª�É·^eL­�M'ffi
E
flb;��<;$fl>�+M'��78��S+T
5
;$flb�+M'�
EGE
fl
E
CJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC�
��
��C /
l
W<��M'fl+W<fl+e%:8��S+T
5
CJCCJCC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC�
�/
��C � ¤��7
5
fi�7U��Wi���78ffi'eff��ffi'�ff��MïC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà��
��
��CªoÉ·^7UY%R�ffi'1
5�E
pX¦
5
e%:GflJ;
5
�
5
W)�ffffi.MK��;
5
7ÊCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà��
��
�*�%���+�	��
 ��
�
��	���%�����&
 ��
�� 
����ff��fi�fl&1	ffi.ffi(
 !<q
i
i
i
i
i
i
i
i
ÓZÖØÐ�ð Õ`×+Ï 1	ffi'ffi
™
‰�±
œ[À�Á
µ{Â>“&Þ̓	¶àë
œP
µ§ƒ�‚�ì2ÞB“	’
¡Øœ[ 
‚-í ‚
žI
“ ˆff‰t
">
ffC.",·^eL­�M'ffi E flb;��)9�ffi'fl+7U��7UY�Rffffi'�);$fl��MK� E8E fl E CJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà��
��
">
ffC �2·^eL­�M'ffi E flb;��<;$fl>�+M'��78��S+T 5 ;$fl1���78ffiK­I1�fl+ffi E fl(W<]+: 5 ; 5�E CCJCCJCCCJCCJCC(CCCà��"N�
">
ffC /ñ¤��7 5 fi�7U��Wi���78ffi'eff��ffi'�ff��MïC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà��">�
">
ffC �ò·^7UY%R�ffi'1 5�E pX¦ 5 e%:GflJ; 5 � 5 W)�ffffi.MK��; 5 7ÊCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà��">�
™t™
±
œ[À�Á
µ{Â>“&Þ̓	¶àë
œP
µ§ƒ�‚�ì¬í»‚
žI
“&ó`µ
œ
‚
Á
ˆLˆ
™
"�"�C." 4 9�flN�+��fi�fl+Wî;�flJ:Gffi'� 5%E CJCC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà���$"
"�"�C �2·^eL­�M'ffi E flb;�� E ;�fl>��MK��7U��S È fl E CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà�����
"�"�C /Q·^eL­�M'ffi E flb; 5�E � 5 Wi��eL; 5�E C(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà��/�o
"�"�C �ò·^eL­�M'ffi E flb;$flJfl�g$��78fl E8E�È fl E CC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà�����
"�"�C o2·^7UY%R�ffi'1
5�E
pX¦
5
e%:GflJ;
5
�
5
W)�ffffi.MK��;
5
7ÊCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà��o��
™
ˆ�ãä“
ž
‚
¢�£�Ÿà 
“-ô0õ
 
µ§’
Ÿ
ˆffŒ
™
"N��C.",·\s�­�Y�Rffffi.eff�)ö ffi.7G:GRff��MB°��I1��\CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà����"
"N��C �򤕷
E8E
fl>W3��M'fl+7a�ff��78�<°%�I1I�#C(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà����o
"N��C /
l
W<��M'fl+W<fl+e%:8��S+T
5
CJCCJCC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC��%q
"N��C /ffC."¹(fl>78��S+T
5
;$flb��¯$;$ffi'fi
5
�ff��78�
5�E
�
5
Wi��eL;
5�E
C(CCJCCJCCCJCCJCC(CCCà�%q�q
"N��C /ffC �‡¹(fl>78��S+T
5
;$flb��¯$;$ffi'fi
5
�ff��78�)�
E
fl+g$��7Gfl
EGEGÈ
fl
E
CCJCCJCCCJCCJCC(CCC���/
"N��C /ffC /‡·»M.fi�R�Wi�
E
78fl
E
:G78ffi'S
È
fl
E
CCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC����
"N��C �ʤ7GR�e%:8ffi.W<fl
X++
CJCCJCC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC����
"N��C o2·^7UY%R�ffi'1
5�E
pX¦
5
e%:GflJ;
5
�
5
W)�ffffi.MK��;
5
7ÊCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà����"
"N��C �2?kg$fl+W<��M
5�E
CJCCCJCCJCC(CCCJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC����
±¾á»ÄB“
ž
ƒ�è{ƒ�µ
Ÿ
 ˆff
Å
÷²ø
‚�”�‚Lô<ô ˆfft
ô
ø
‚�Â>¶¬µ
œ ¿
‰P˜
���������	��
 ��
�
��	���	������
 ��
�� 
���
 �ff��fi�fl�1	ffi.ffi'ffi 
 !3�
i
i
i
i
i
i
i
i
1	ffi.ffi'ffi Î`ÏaЬϕÎ`ÏaÒ(ÓBÔZÕ)ÖÌ×*Õ«ÖØÐÙÎ`ÏaÐ�Úd×*ÛØÜ»Ý<ÏaÕ
�������+�	��
 ��
�
��$���%�����&
 ��
ff� 
���
 �ff��fi�fl-ffi.gQ
 !0�
i
i
i
i
i
i
i
i
Lista de Figuras
"�C'" f 7 5 ��fl E8EG5�E ;$fl#ù§�%úa� 5 W)�ffffi.MK��S>T 5 fl#ù§�LúFM'ffi.e�º�fl>;$ffiKS+T 5 C–CCJCCJCCCJCCJCC(CCC �
"�Cª�¾?kg$fl+W<��M 5 ;$flb­�7G1 5 78fl E ffi.e%:8­�:GffiK�+�ffC%CJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCC o
/�C'"›ö»ffi
E
T
5
;$flR�W«·»jZû�
5
W
5
RffW<�)Wi­�Y%R�ffi'eff�ffC�CJCCC(CCJCCJCCCJCCJCC(CCC²/��
/�Cª�Éû ffi'��fi�7U��Wi�0;�flJ:G7U��e
E
ffi'S>T
5
;$flJfl
E
:8��;
5
�ff��7U�
A1
CÍCC(CCJCCJCCCJCCJCC(CCC¸��
/�C / û ffi'��fi�7U��Wi�0;�flJ:G7U��e
E
ffi'S>T
5
;$flJfl
E
:8��;
5
�ff��7U�
A2
CÍCC(CCJCCJCCCJCCJCC(CCC¸�ff"
/�C � û ffi'��fi�7U��Wi�0;�flJ:G7U��e
E
ffi'S>T
5
;$flJfl
E
:8��;
5
�ff��7U�
A3
CÍCC(CCJCCJCCCJCCJCC(CCC¸�%�
/�CªoÉû ffi'��fi�7U��Wi�0;�flJ:G7U��e
E
ffi'S>T
5
;$flJfl
E
:8��;
5
�ff��7U�
A4
CÍCC(CCJCCJCCCJCCJCC(CCC¸���
/�C � û ffi'��fi�7U��Wi�0;�flJ:G7U��e
E
ffi'S>T
5
;$flJfl
E
:8��;
5
�ff��7U�
A5
CÍCC(CCJCCJCCCJCCJCC(CCC¸�%o
�ffC'"
4
9ff��W<��;��
E
;
5
·
m
�ff��7U�Íü ý
E
��e�ffi.eff9ff��;
5%E
CþCJCCC(CCJCCJCCCJCCJCC(CCC²��
��C'"›?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�ffC%CJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"I���
��Cª�¾?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�)���
E
:G7U��:U��CßCJCCC(CCJCCJCCCJCCJCC(CCCQ"I��o
��C /É?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�0�ff��7U�����������
	������HC C(CCJCCJCCCJCCJCC(CCCQ"I���
��C � ?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�0�ff��7U�����������
�¼ü��
�{C0CC(CCJCCJCCCJCCJCC(CCCQ"N/�
��Cªo¾?k:U���ff�
E
;��<�
5
e
E
:87GRLS+T
5
;��<­�781
5
7Gfl
E
ffi'e%:8­�:GffiK�+��C•CC(CCJCCJCCCJCCJCC(CCCQ"N/��
��C �É?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�0�ff��7U�����������
����	���CÊC(CCJCCJCCCJCCJCC(CCCQ"N/��
��C¼q¥?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�0�ff��7U��������	����
�¼C«CC(CCJCCJCCCJCCJCC(CCCQ"N/��
��C �É?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�0�ff��7U������fffi�
�fl�
ffi���� 	����
�Ìfl"!#���%$fi��	�	&���
�¼C¨CC(CCCQ">��
��C �É?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�0�ff��7U��!"�
�%$fi��	����'	���C CCJCCJCCCJCCJCC(CCCQ">�%�
��C'">
2?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�0�ff��7U�(�
�)���)�
!"�
ff��6fl"�
�)���*�¼ü��
�XC CCJCCJCC(CCCQ">���
��C'"�"�?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�0�ff��7U���,+-�/.10&2,ù3�4�����5ffi��Iú C CCJCCJCC(CCCQ">���
��C'"N�Ñ?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�0�ff��7U�
a[j][i + 1] = b− 10
ù3�4�����5ffi��Iú C}CCJCCC2"Io�
��C'">/2?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�0�ff��7U�
a[i].x = b− 10
ù3�5�����5ffi��Iú�C CCJCCJCCCQ"No$"
ffi.g
���������	��
 ��
�
��$���%�����&
 ��
ff� 
���
 �ff��fi�fl�gñ
 !Í"N
i
i
i
i
i
i
i
i
g Î`ÏaЬϕÎ`ÏaÒ(ÓBÔZÕ)ÖÌ×*Õ¨ÖØÐÙÎ`ÏaÐ�Úd×*ÛØÜ»Ý<ÏaÕ
��C'"+�Q?kg$fl+W<��M 5 ;$flb­�7G1 5 78fl E ffi.e%:8­�:GffiK�+�0�ff��7U�
a[i].x(2, k).y = b− 10
ù6�5�����5ffi��Iú C CCCQ"Io��
��C'"NoÑ?kg$fl+W<��M 5 ;$flb­�7G1 5 78fl E ffi.e%:8­�:GffiK�+�0�ff��7U�äü ý��
�)���{C¨CCC(CCJCCJCCCJCCJCC(CCCQ"Io��
��C'">�2?kg$fl+W<��M 5 ;$flb­�7G1 5 78fl E ffi.e%:8­�:GffiK�+�0�ff��7U�Jý������
� ���XC$CCC(CCJCCJCCCJCCJCC(CCCQ"N��
��C'"Iq¬?kg$fl+W<��M 5 ;$flb­�7G1 5 78fl E ffi.e%:8­�:GffiK�+�0�ff��7U��ff�ffi7!#��8�9:� C C(CCJCCJCCCJCCJCC(CCCQ"N��/
��C'">�2?kg$fl+W<��M 5 ;$flb­�7G1 5 78fl E ffi.e%:8­�:GffiK�+�0�ff��7U�<�)fl�g$��78fl E8E T 5
a + b.x < −3 ∗ c[2]
CÍCCC2"N��o
q	C'"›?kg$fl+W<��M 5 ;$flb­�7G1 5 78fl E ffi.e%:8­�:GffiK�+�0e	R�W<fl+7U��;��ffC�CJCCC(CCJCCJCCCJCCJCC(CCCQ"�q	"
��C'"›?kg$fl+W<��M 5 ;$flR�Wi�)fl E :G78R$:8R�78�<; 5 :8ffi.� 5�;=<�>@?�AfiB:C�D CbCCJCCJCCCJCCJCC(CCCQ"N���
��Cª�FE^781 5 7Gfl E ffi.e%:8­�:GffiK�+�)�ff��78�)� 5 e E :87GRLS+T 5 ;��0:8���Lfl>M'�<;$fl EGâ W3� 5 M 5�E C•CJCCJCC(CCCQ"N���
��C /É?kg$fl+W<��M 5 ;$flR�Wi�0:8���Lfl>M'�<;$fl EGâ W3� 5 M 5�E C#CCJCCC(CCJCCJCCCJCCJCC(CCCQ"N���
��C � E^781 5 7Gfl E ffi.e%:8­�:GffiK�+�)�ff��78�,�
���
!#���%$fi0�C0CJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCQ"N��
��Cªo¾?kg$fl+W<��M
5
;$flJ:U���tfl+MK�);�fl
E�â
W3�
5
M
5�E
�
5
W–1���78ffi'­I1�fl+ffi
E
M
5
�+��ffi
E
C CCCJCCJCC(CCCQ"N��"
��C � c`fl>��7Gfl
E
fl>e%:8��S>T
5
;��)ffi.W<��M'fl+W<fl>e�:U��S>T
5
;$fl
;=<�>@?�AfiB:C�D
C�CJCCJCCCJCCJCC(CCCQ"N��/
��C'"›?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�ffC%CJCCJCCJCCJCCC(CCJCCJCCCJCCJCC(CCCà��
�"
��Cª�
l
e
E
fl+7US+T
5
;$flb�+M'�
EGE
fl(eff�):8���Lfl>M'�<;$fl
EGâ
W0�
5
M
5%E
C6CCC(CCJCCJCCCJCCJCC(CCC�
��
"�"�C."�?kg$fl+W<��M
5
;$flb�U9�flN�+��fi�fl+W–;�flJ:Gffi'�
5%E
�ff��7U�0�5
Wi��eL;
5
ü ýUC CCJCCCJCCJCC(CCCà�����
"�"�C �
m
fl>fi�R�eff;
5
fl+g$fl+W<��M
5
;�flb�U9�fl>�>��fi�fl>W–;$flJ:Gffi'�
5�E
�ff��78�)�
5
Wi��eff;
5
ü ýUCyCJCCJCC(CCCà�����
"N��C."�?kg$fl+W<��M
5
;$flb��M
5
�+��S+T
5
;$flb��7Gfi�R�W<fl+e%:
5%E
e
5
1�fl�:
5
7`;$fl1���78ffi'­I1�fl+ffi
E
M
5
�+��ffi
E
CËCCCà����/
"N��C �
f
ffi'M.9L�<eff�)fl�g$fl>�+RffS+T
5
;ff�0ffi'e
E
:G78RffS+T
5
üG�&	�	�C�CCJCCC(CCJCCJCCCJCCJCC(CCCà�����
�������+�	�}
 ��
�
��	���%�����&
 ��
�� 
��,
 �ff��fi�fl&g$ffi 
 !Í"�"
i
i
i
i
i
i
i
i
PrefÆcio
½^WþM.ffi'1	7 5�E�5 ��78flä� 5 W<��ffi'M'��; 5 78fl E ;$fl+1�fl+78ffi'�-����78fl E fl+e%:U��73RffW<��1	ffi E T 5 fi�fl+7U��M E�5 ��7Gflz:G]N��e�ffiK�+� E ;$fl
� 5 W<��ffi.MK��S>T 5 VB¦ fl+787U��W<fl+e%:8� E V[����M'ffiK�+��S È fl E fl�:U��C}? E :GflzM.ffi'1	7 5 ]#�tfl+W´Wi��ffi E W 5 ;$fl E : 5 V[1	ffi E : 5 Y%R�fl
W 5�E :G7U�i� 5 W 5 � 5 e E :G78R�ffi'7^R�Wæ� 5 W<��ffi.MK��; 5 7NV�R$:Gffi'M'ffi._N�<:G]N��e�ffiK�+�iflb¦ fl+7878��W)fl>e%:8� E fl E �LflN� â.Ç �+� E �ff��7U�
:8��Myffi.e%:8fl+e%: 5 C
s�fl
E
W
5
�
E8E
ffi.W}V
E
fl+7U­"H$:8ffi.MZ�i��R�7
EG5�E
;$fl3fi�7U��;$Rff��S+T
5
Y%R�fl
E
flb�ff7
5
�
5
e�9ff��Wî:8��W3�t]+W �iR�Wi�
���
5
7U;���fi�fl+W«��7U­�:8ffi'�>��VP�#ffi'eff��fl>e�:8ffi.1���7Gfl>W
5%E
fl
E
:8Rff;���e�:8fl
E
�0�G�
5
M
5
�+��7Gfl>W«�
E
WiT
5�E
eff�#Wi�
E8E
�I�bfl
�
5
e
E
:G78R
â
78fl+W
E
fl+R
E
��7G¯���78ffi
5%E
�
5
W<��ffi'M'��;
5
78fl
E
CZû»fl
EGE
�0¦
5
78W<�ffV$�
5
;$fl>78­
E
fl+781	ffi.7`�
5
W
5
RffW–fi�R�ffiK�<�
E
fl+7aR$:Gffi'M'ffi._N��;
5
fl+W¨��R�7
E�5%E
;$fl�
5
W<��ffi'MK��;
5
7Gfl
E
V	fl+Wî�ff��7U��M'fl+M
5
�<��RffM'�
E
Y%R�flJfl>e
E
ffi'e�fl>Wî�0:Gfl
5
7GffiK�);$fl
¦
5
78Wi�)W<��ffi
E
��W<��M'�ffC
D
��W3�t]+W �
5
;�fl+7U­^��R$g$ffi'M.ffiK��7Ø��Y%R�fl+M'fl
E
Y�Rfffl�VIfl+W0�
5
78�aeffT
5»E
fl+eff;
5
��;��»­�78fl>�I�k;$fl6�
5
W<��ffi'M'��;
5
78fl
E
V
e�flN��fl
E8E
ffiH:8fl+W fl+W–��M.fi�R�W‡W
5
W<fl+e%:
5
;��01	ffi';��0���>��;7I>W)ffiK�+�
5
Rz��7
5�ÇLE8E
ffi
5
eff��MffR$:8ffi.M'ffi'_>��76:G]N��e�ffiK�+�
E
;$fl
�
5
W<��ffi.MK��S>T
5
C\?
E
:8fl&]
5
�+�
E�5
;
5
��R$:
5
7NV^��R�v��ѭ�78fl>����78ffi'eff��ffi'�ff��MJ;$fl&��:GRff��S+T
5
]&�¬;�fl�:Gfl
E
:8fl
;$fl
EG5
¦ :*~a��78fl�Cà·F:GRL��eff;
5
e�fl
EGE
�-­�7GflN��V
5
;$fl
E
fl>e%1
5
M'1	ffi.W<fl+e%:
5
;$flz¦ fl+7878��W<fl+e%:8�
E
;$fl���eff­�M'ffi
E
fl};$fl
��7
5
fi�78��W<�
E
]`fl
EGE
fl+eff�+ffi'��M{V��
EGE
ffi'W•�
5
W
5(5
;
5
W
â
e�ffi
5
V�W<fl
E
W
5
Y�Rfffl^;$flF¦
5
78W<�(�ff­
E
ffiK�+�ffV�;$flF:G]N��e�ffiK�+�
E
�ff��78�)�<�
5
e
E
:87GRffS>T
5
;$flb�
5
W<��ffi.MK��;
5
78fl
E
C
465
WÙfl
EGE
fl
Eä5
��v*fl�:Gffi'1
5%E
fl>WÙW<fl+e%:Gfl�V ��7
5
��R�7
5
R�p
E
fl�Wi��e%:Gfl>7
5
Wi��ffi
E}E
ffi'W<��M.fl
E
�
5%EGEGâ
1�fl+M
5
fl
E
:Gffi'M
5
;�fl
E
:Gfl�M'ffi.1	7
5
Cò?
E
�
5
M.9�fl>R$p
E
fl�R�WþW<]�:
5
;
5
;�fl���eff­�M.ffi
E
fl
E
ffi.e%:U­�:GffiK�+��fl}¦ fl>7G7U��W<fl+e%:U�
E
�ff��7U�
E
Rff�bffi'W<��M.fl>W<fl+e%:8��S+T
5
¦§­���fl>ffi
E
fl Y%R�fl �
5%EGE
��W
E
fl+7a�
5
W<��78fl+fl>eff;$ffiK;
5�E
�
5
W‡��M.fi�R�W‡fl
E
¦
5
7US
5
W<fl
E
W
5
�
5
7^�*�ff7Gffi'eff��ffi'��ffiK��e%:Gfl
E
� C3OêW
5�E
:G7U��;��ffVB;$fl)¦
5
78Wi�z;$fl+:8��M.9ff��;���VP:
5
;��}�zffi'W<��M'fl+W<fl+e%:8��S+T
5
;$fl<R�W
�
5
W<��ffi.MK��;
5
73�L��7U��R�Wi��M'ffi.efffi�Rff��fi�fl+W}VZfl+W0�
5
78��7Gfl
E
:87Gffi.:8�ffVZ�
5
W �+��78��� :8fl+7
â'E
:GffiK�+�
E
ffi.W<�
5
7G:8��e�:8fl
E
C
?dW‡�ff��7�:8ffi'�+R�M'��7>V�R�Wi�bM'ffi.efffi�Rff��fi�fl+W
5
78ffi.fl>e%:8��;ff��
5
�$v*fl+:
5%E
CZ·
5bÇ
eL��ML;
5
����7
5
v*fl�:
5
�6:8fl+7U­
5
M'fl+ffi.:
5
7
�
E
��:Gffi
E
¦§��S+T
5
;$fl�;$fl
E
fl+e	1
5
M'1�fl+7
E
fl+RQ��78¯���78ffi
5
�
5
W<��ffi'M'��;
5
7NVaY�Rfffl��
5
;$fl>78­
E
fl+7#R�:Gffi'M.ffi'_>��;
5
�ff��7U�
ffi'W)�ffM.fl>W)fl>e%:8��7 ��7
5
fi�7U��Wi�
E
78fl>��ffi
E
VLY%R�fl3fl�g$fl>�+R$:Gfl>W¨fl>W¨R�Wæ��W3��ffi'fl+e%:Gfl37GflN��MXVffY%R�fl3]3�Ís�­�Y%R�ffi'eff�
ö»ffi'7G:GRff��MB°��I1���C
Pré-requisitos
?
E
�Lfl>78��p
E
fl ;
5
M'fl+ffi.:
5
7a�
5
e�9fffl>��ffi'W<fl+e%:
5%E
�ff7G]>1%ffi
5�EFEG5
��78fl ;$ffi'1�fl>7
EG5�E
�
E8E
Rffe�:
5�E
Ck¤ ��7Gffi'W<fl+ffi'7
5
:G¯���ffi'�
5
E
fl+78ffi'�0�ff��7U�<Y%R�fl
E
fl>7G1�fl fl�ff��78�)Y%R�flb;$fl
E
fl�v���W
5�E
�
5
e
E
:G78R�ffi.7aR�W«�
5
W)�ffffi.MK��;
5
7>C
¤
E
fl>fi�R�eff;
5
ffiH:8fl+W e�fl>�+fl
E8E
­�7Gffi
5KJ
R$:Gffi'M'ffi._N��S+T
5
;$fl
E
:Gfl@M.ffi'1	7
5
]
5
;
5
W
â
e�ffi
5
;$fl@��M'fi�RffW<�aM'ffi'e�fi�Rff��fi�fl>W
;$fl��ff7
5
fi�7U��Wi��S>T
5
V6;$fl���78fl�¦ fl>7�I>eff��ffiK�,°��I1��ffVF�
5
ffi
E
V^��M']+Wþ;�fl
E
fl+7#R$:8ffi.M'ffi'_>��;ff�à�
5
W
5
M'ffi'e�fi�Rff��fi�fl>W
�ff��78�,�,ffi'W<��M'fl+W<fl+e%:8��S+T
5
;
5
�
5
W<��ffi.MK��;
5
7NV6:U��W0�L]>W
5
]��
5
W
5
78fl�¦ fl>7�I>eff��ffiK��fl-�
5
W<�ff��78��S+T
5
�ff��78�i�ÍM.ffi'e�fi�RL��fi�fl>W)pr��M.1
5
;
5
�
5
W)�ffffi.MK��;
5
7>C
465
e�9�flN��ffi'W)fl>e%:
5�E
�ff­
E
ffiK�
5�E
;$flbM'ffi.efffi�Rff��fi�fl+e
E
¦
5
78Wi��ffi
E
g$ffi
�*�%�����$��
 ��
�
��	���	������
 ��
�� 
���
 �L��fi�fl&g$ffi.ffi(
 !Í"N�
i
i
i
i
i
i
i
i
g$ffi.ffi Î`ÏaЬÏËÎ`ÏaÒ ÓBÔZÕ)ÖÌ×*Õ«Ö[Ð Î`ÏaÐ�Úd×*ÛÌÜ Ý)ÏaÕ
fl^��R�:GÆ�Wi��: 5�E[Ç e�ffiH: 5�E V�fl>W3� 5 7U�JeffT 5 ffi'eff;$ffi E �tfl+e E ­I1�fl>ffi E V��+fl+7G:8��W<fl>e�:8fl^��v*Rff;ff��7UT 5 eff�� 5 W)�ff7Gfl>fl+e E T 5
; 5 :Gfl+g	: 5 C
·^M']+W ;�fl�VP])�+M'��7 5 VPW3R�ffi.:8�Í�ff���+ffiLI>eff��ffiK�#�ff��78� E fl>fi�R�ffi'7 5%E ffi.e%:Gfl>7GW<ffi'eff­I1�fl>ffi E :G78fl>�U9 5%E ;��zffi'W)�ffM.fl+p
W<fl+e%:8��S+T 5 ffi'eff��M'R â ; 5�E e 5 :Gfl�g	: 5 C'C.C
Agradecimentos
·^fi�78��;$fl>S 5 �&: 5 ; 5%E05%E Y%R�flä� 5 MK��� 5 7U��7U��W´;$fl���M'fi�R�Wi�&¦ 5 78Wi��eff��fl+MK��� 5 7U��S>T 5 ;�fl E :Gfl}M.ffi'1	7 5 C
?dW–�L��7G:GffiK��R�MK��7NV��0W<fl+R E ��M'R�e 5%E ;�fl(� 5 W<��ffi'M'��; 5 78fl E AMHBV n fl�:
5 V�¹(R E :8�I1 5 ù E ú V	û ��e�ffirù E ú Vff¹(ffi E fl>M.fl�V
·^eL;$7G]>ffi'�ffV f ��R�M'ffi.eff9ff��V�=»fl+1�fl E V�°�R�M'ffi'��e 5 V�°�R�M'ffi'��eff��C
? E :Gfl^:U��M'1�fl>_ E fl*v�� 5 ��7Gffi'W<fl+ffi'7 5 flNHffMH:8ffi.W 5 M'ffi.1	7 5 Y%R�fl`fl E ��78fl+1	ffiXC[· EGE ffi.W}V�fl E :8�J]^R�Wi� 5 � 5 7�:8R�e�ffi.p
;���;$flOH�e�ffiK�+� ;$fl@fl+g$��7Gfl EGE ��7ÌW)ffi'e�9ff�»fi�7U��:8ffi';�T 5 � 5 ��7 5 ¦*C[° 5%E ] 4 ��78M 5%E s���MK; 5 eff��; 5 �Lfl>M'� ��W<ffi._N��;$fl�V
5 78ffi'fl+e%:8��S+T 5 fl 5 � 5 7G:GR�e�ffiK;���;$flF;�fl6:878���ff��M'9ff��7GW 5�E v*R�e%: 5%E C m flafl+W �+��;��»RffW<�J;��
E � 5 effY%R�ffi E :8� E ;$fl
W<ffi.eff9ff�Í�>��787Gfl>ffi.7U�<���+��;7I+W<ffiK�+�<� 5�E8E�5zE fl>e�:8ffi.7(�iffi'e7PffRfiI>eff��ffiK�Í; 5 ��W<ffi'fi 5 s���M'; 5 eff��; 5 Vffefffl E :Gfl3M'ffi'1%7 5
effT
5<E
fl+78ffiK�0;$ffi.¦ fl+78fl+e%:8fl�C
fZ5
7`ffi
EGEG5
V	W0R�ffiH:
5i5
��78ffi'fi���;
5
C
Download dos programas
D
5
;
5�E5%E
��¯$;$ffi'fi
5%E
pX¦
5
e%:8fl);
5%E
��7
5
fi�78��W<�
E
Y�Rfffl#���ff��7GflN��fl+W e�fl
E
:Gfl#M'ffi'1%7
5
�
5
;�fl+W
E
fl>7
fl>eff�
5
e�:878��;
5�E
fl+WRQ7S=S=TVU�WXW�YXYXYVZ)[fi\&]fi^&SX_�`�_&acb�Sfi\�dfi^eZ�`�\�f1Z*g7d�W�aX\�YX[ch�\X^&a�i@Z)TXQ&TyC
���������	��
 ��
�
��	���	������
 ��
�� 
���
 �ff��fi�fl2"�
 !Í">/
i
i
i
i
i
i
i
i
Capítulo 1
Introduçªo
¤ñM.fl>ffiH:
5
7@Y%R�fl
E
fl^ffi'e�:8fl+78fl
E8E
�(�
5
7@�
5
e
E
:G78RffS>T
5;$fl»�
5
W<��ffi.MK��;
5
78fl
E
��7
5
1��I1�fl+M'W<fl+e%:GflØv�­
E
��ffi'�ff�
5
Y%R�fl
]JflJ�ff��7U�0Y%R�fl
E
fl+781�fl(R�Wî�
5
W<��ffi'M'��;
5
7NC
fZ5
7`ffi
E8E�5
V	1I��W
5�E
���tfl+eff�
E
��7Gfl>1�fl>W)fl>e%:Gfl;$ffi
E
�+R$:Gffi'7^Y%Rff��ffi
E
E
T
5
�
E
¦ R�eLS
È
fl
E
;�fl
E
fl+W<�Lfl>e�9ff��;��
E
�
5
7bRffW �
5
W<��ffi.MK��;
5
7NC
D
��W3�t]+W ���
5
78;ff��78fl+W
5�E
�
5
W
5�E
fl
fl
E
:G78R$:8R�78�<ffi'e%:Gfl>7Geff��W<fl+e%:GflbRffW �
5
W<��ffi'M'��;
5
7»fl3�
5
W)fl>e%:8��78fl+W
5%E`E�5
��7Gflb�i¦ fl+7878��W)fl>e%:8�i°%�I1I�
4`4
V
R�W¨fi�fl+7U��;
5
7a;$flb�
5
W)�ffffi.MK��;
5
7Gfl
E
Y%R�fl
E
fl+7U­0R$:Gffi'M.ffi'_>��;
5
e�fl
E
:GflJ:8fl�g	:
5
C
1.1 O que faz um compilador
j
­bR�Wi�¦ 7U�
E
fla¦§��W
5�E
�bY%R�fl»;$ffi'_��y�G½^W‡��7
5
fi�7U��Wi�J;$fl(�
5
W<��R�:8��;
5
7d]^RffW<�
E
flNY=kfiI+eff�+ffi'�;�fl 
E
fl
"
E
��78Wi��_+fl>eff��;ff�aeff�
E
Rff�^W<fl>W)¯�7GffiK�I� CB?
E8E
�
E
flNY=kfiI+eff�+ffi'�»;$flF
E
fl "
E
�
5
;$fl67Gfl>��7Gfl
E
fl>e%:8��7Ø;���;
5%E
:U��ffi
E
�
5
W
5
e=HffW)fl>7
5%E
ffi.e%:8fl+ffi'7
5%E
V
E
:G78ffi'e�fi
E
V�78fl+fi�ffi
E
:G7
5�E
fl�:U��C'V
5
R��
5
;$fl
E
fl+7»R�Wi�<ffi.e
E
:G78RffS>T
5
VLY�Rffflbffi.eL;$ffi'�>�
�
5
W
55
�
5
W<��R�:8��;
5
7d;$fl>1�fl
E
fl»�
5
W)�
5
7G:8��7>CØ·òW<fl+W<¯�78ffi'�J]^;�ffi.1	ffiK;$ffi';ff�fl+W �ff��MK�I1	78�
E
V��>��;��JY%Rff��M
�
5�E8E
R�ffi'eff;
5
R�W¨fl+eff;�fl+78fl>S
5
ù �
5
7»fl�g$fl+W<��M
5
V�
ffVy"�Vff�$VyC'C'C ú<Y%R�fl�)ffi';�fl+e%:Gffi
Ç
�+�i;�fl(Wi��e�fl+ffi'78�lH�effffi'�>��C
?dW3�
5
7U�
E
fl�v��-��7GWi��_>fl+eff��;
5
eff�-W<fl+W<¯�78ffiK��VZ:
5
;
5
��7
5
fi�78��W<��]zfl+g	flN��R$:U��;
5
eff�
46f
½ ;
5
�
5
W<��R$:8��;
5
7NCØ·
46f
½ò�
5�E8E
R�ffiL7Gfl>fi�ffi
E
:878��;
5
78fl
E
Y%R�fl`fi�RL��7U;���W\:8fl+W<�
5
7U��78ffi'��W)fl>e%:Gfl`;���;
5�EdEG5
��78fl
5�E
Y%Rff��ffi
E(E
fl);$fl
E
fl*v���W«78fl>��M.ffi'_>��7
5
�Lfl>78��S
È
fl
E
C
fZ5
7(fl�g$fl>W)�ffM
5
Vt�L��7U�
E�5
Wi��7»RffWæe=HffW)fl>7
5
��78W<��p
_+fl>eff��;
5
eff�}W<fl+W<¯�78ffi'�}e
5
fl+eff;$fl>7GflNS
5
"N
�
}�
5
W
5
eXH�W<fl+7
5
��78Wi��_+fl>eff��;
5
e
5
fl+eff;$fl>7GflNS
5
"N
�"<fl
�
5
M
5
�>��7
5
7Gfl
E
R�M.:8��;
5
e
5
fl+eff;�fl+78fl>S
5
">
%�$V$�
46f
½;$fl>1�fl>7GffiK�3fl+g$fl>��R�:8��7
5
�Lfl>78��S
È
fl
E
�
5
W
5
�
•
�
5
��ffiK��7
5
�
5
e%:Gfl'Hff;
5
;��)�
5%E
ffiKS+T
5
;�flW)fl>W<¯�78ffi'�z">
�
3�ff��78�
5
78fl+fi�ffi
E
:G7U��;
5
7F·nm
•
�
5
��ffiK��7
5
�
5
e%:Gfl'Hff;
5
;��)�
5%E
ffiKS+T
5
;�flW)fl>W<¯�78ffi'�z">
ff" �ff��78�
5
78fl+fi�ffi
E
:G7U��;
5
7
n
m
•
EG5
Wi��7
5
�
5
e%:Gfl'Hff;
5
;$fl
n
fl>Wî·/m
•
�
5
��ffiK��7
5
�
5
e%:Gfl'Hff;
5
;$fl· �ff��7U�)�<�
5%E
ffiKS+T
5
;$flW<fl>W)¯�7GffiK�z">
���C
465
W
5
��R�W<fl+e%:
5
;��b�
5
W<��M.fl+g$ffi';���;$fl ;
5�E
�ff7
5
fi�7U��Wi�
E
;$fl(�
5
W)�ffR$:8��;
5
7NV�:
5
78e
5
R$p
E
fl^e�fl>�+fl
E
p
E
­�78ffi
5
;$fl
E
fl>e%1
5
M'1�I+pXM
5�E
e	R�Wêe
â
1�fl+M%;$fl@���
E
:878��S+T
5
RffW �
5
Rff�
5
Wi��ffi
E
fl>M.fl>1I��;
5
VNW<fl+e
5%E
;$fl>�Lfl>eff;$fl+e%:8fl
;��
E
ffi'e
E
:G78RffS
È
fl
E
;$fl R�Wi�0;$fl+:Gfl>7GW<ffi'eff��;��3Wi­�Y%R�ffi'eff��CZj
5
78��W‡�+7GffiK��;ff�
E
V��
E8E
ffi.W}V$�
E
M.ffi'e�fi�RL��fi�fl>e
E
;$fl
"
���������	��
 ��
�
��	���	������
 ��
�� 
���
 �ff��fi�fl,��
 !Í"+�
i
i
i
i
i
i
i
i
� Î`ÏaÐÑϕÎ`ÏaÒ ÓÌÔZÕ0ÖØ×*ÕîÖ[ÐÙÎ`ÏaÐ�Úd×*ÛÌÜ Ý)ÏaÕ
��M.: 5 e â 1�fl+MXVLY%R�fl E R�� E :Gffi.:GR�fl>W«� E ffi'e E :87GRLS È fl E ; 5�E � 5 W<��R$:U��; 5 7Gfl E � 5 7 � 5 Wi��eff; 5%E ��R�v�� E R$:8ffi.M'ffi.p
_>��S+T 5 fl� 5 W<��7Gfl>fl+e E T 5<E T 5 W<��ffi E ¦§­���fl>ffi E C fZ5 7`fl�g$fl>W)�ffM 5 V 5 � 5 Wi��eL; 5
c = a + b;
ffi'eff;$ffiK�+�iY%R�flY%R�fl+78fl+W 5�E`EG5 Wi��7 5 � 5 e%:Gfl'Hff; 5 ;$flR�Wi�<� 5�E ffi'S>T 5 ;$flW<fl+W<¯�7GffiK�0Y%R�flJ¦ 5 ffiÌ�U9ff��W<��;��
�tfl+M 5 ��7 5 fi�7U��Wi��; 5 7i;$fl A � 5 W 5 � 5 e%:Gfl'Hff; 5 ;ff�,� 5%E ffiKS+T 5 ;$fl�W<fl+W<¯�7GffiK�,�U9ff��Wi��;��,;$fl B fl
� 5 M 5 �>��7 5 7Gfl E R�M.:8��; 5 eff�<� 5%E ffiKS+T 5 ;�fl(W<fl>W)¯�7GffiK�<�U9ff��Wi��;��0;�flpoIC
m fl#�
E M'ffi'e�fi�Rff��fi�fl>e E ;$fl<��7 5 fi�7U��Wi��S>T 5 W0Rff;���78��W 78��;$ffiK�+��M'W<fl+e%:Gfl�V 5�E � 5 W<��R$:U��; 5 7Gfl E e	R�W
��fl>7�: 5zE fl+e%:GffiK; 5 �Lfl>7GWi��e�fl>�+fl+Wæffi'eff��M.:Gfl>78��; 5�E fl E ¯}� 5 e E fl>fi�R�fl>W ��fl+e%:8fl+eff;$fl>7*�3ffi'e E :G78RffS È fl E(E ffi'W)�ffM.fl E
fl0Y%R�fl)fl E :Gfl�v���W e 5äE fl>R&78fl+�tfl+7G:G¯�78ffi 5 C fZ5 7(ffi EGEG5 Vt��7 5 fi�7U��Wi� E fl E ��78ffiH: 5�E fl+WæM'ffi.e�fi�Rff��fi�fl+e E ;$fl0��MH: 5
e â 1�fl>MB��78fl>��ffi E ��W E fl+7»� 5 e	1�fl>7�:8ffi'; 5%E efffl E8E � E ffi.e E :G78RffS È fl E ��e%:Gfl E ;$fl E fl+78fl+W–fl+g$fl>��R�:8��; 5�E Ck? EGE �)]b�
��78ffi.eL��ffi'�ff��MZ��:87Gffi'��R�ffiKS+T 5 ;$fl)R�W � 5 W)�ffffi.MK��; 5 7>�F:878��e E ¦ 5 7GWi��7»R�Wæ��7 5 fi�78��Wi�<fl E ��78ffiH: 5 e	R�Wi�#M'ffi.e�p
fi�RL��fi�fl>W•;$fl»��MH: 5 e â 1�fl+M�u0Y%R�fl^�U9ff��Wi��W 5%E ;$fl^M'ffi.efffi�Rff��fi�fl+W•¦ 5 e%:Gfl`u3fl+W ffi.e E :G78RffS È fl E fl�g$flN��R$:U­I1�fl+ffi E
� 5 7`R�Wi�<;$fl�:8fl+78W<ffi.eff��;��)Wi­�Y%R�ffi'eff�3u#Y%R�flb�U9L��Wi��W 5�E ;$fl�+¯	;�ffi.fi 5)5 �$v*fl�: 5 C
PROGRAMA
OBJETO
COMPILADOR
PROGRAMA
 FONTE
q�r�s
Fonte 1
Fonte 2
Fonte n
.
.
.
Obj. 1
Obj. 2
Obj. n
.
.
.
Compilador Linkeditor Executável
q�t�s
j[ffi.fi�R�78�ä"�C."»u
f
7
5
�+fl
E8E�5%E
;$fliù§��úa�
5
W<��ffi'M'��S+T
5
fliù �túaM.ffi'e�º�fl>;$ffiKS+T
5
C
l
EGEG5
]ä78fl
E
R�W<ffi';
5
eff�
Ç
fi�R�7U�à"�C'"�ù{��ú�C-?dW fi�fl+7U��MXV
5
�
5
W<��ffi.MK��;
5
7378fl>�+fl+�tflz�
5
W
5
fl>e�:878��;��
R�W ��7UY%R�ffi'1
5
�
5
e�:8fl+eff;
5�5
��7
5
fi�78��W<�äeff�&M.ffi'e�fi�Rff��fi�fl+W ¦
5
e%:Gfl-ù
5
��7
5
fi�78��W<�z¦
5
e�:8flNúbfl#��7
5
;�R�_
�
5
W
5¬E
�
â
;ff�,R�W
5
R$:87
5
��7UY�Rffffi.1
5
�
5
W
5
�+¯	;�ffi.fi
5à5
�$v*fl+:
5
ù
5
��7
5
fi�78��Wi�
5
�$v*fl�:
5
ú�C•s�R�ffi.:8�
E
1�fl>_+fl
E
fl
EGE
fl<��7
5
fi�7U��Wi�
5
�$v*fl�:
5
]<���Lfl>eff�
E
�L��7G:Gfl<;
5
��7
5
fi�7U��Wi��
5
W
5
R�W :
5
;
5
Ci· W<��ffi
5
7GffiK�
;��
E
M.ffi'e�fi�RL��fi�fl>e
E
;$fl���7
5
fi�78��Wi��S+T
5
fl
E
fl+R
E
78fl
E
�tfl>� :8ffi.1
5�E
�
5
W<��ffi.MK��;
5
78fl
E
�Lfl>7GW<ffi.:Gfl>W Y%R�fl}R�W
��7
5
fi�78��W<�
E
fl*v��z;$ffi'1%ffiK;$ffiK;
5
fl>W ;$ffi'1�fl+7
EG5�E
��78Y%R�ffi'1
5%E
pX¦
5
e%:8flfl378fl
E
�LflN� :Gffi'1
5%E^5
�$v*fl�:
5�E
C(=»fl
E8E
fl)�+�
EG5
](e�fl>�+fl
E8E
­�7Gffi
5
Wi��ffi
E
RffW �ff�
E8E�5
�ff��7U�b�ff7Gfl>�ff��7U��7
5
��7
5
fi�78��W<�J�L��7U�bfl�g$flN��RffS>T
5
ù{j[ffi.fi�R�78�Í"�C'"�ù§�Lú�ú�C
½^WßM'ffi.e�º�fl>;$ffi.:
5
7^v*R�e%:U�}:
5
;
5%E5�E
��7
5
fi�7U��Wi�
E(5
�$v*fl�:
5�E
VB¦
5
78Wi��eff;
5�5
��7
5
fi�7U��Wi�zfl�g$fl>�+R$:8­I1�fl+MXV
Y%R�flJfl
E
:8­)��7
5
e%:
5
�ff��78�
E
fl+7^�+��7G78fl+fi%��;
5
eff�<W<fl+W<¯�78ffi'�);
5
�
5
W<��R$:U��;
5
7FflJfl+g	flN��R$:U��;
5
C
���������	��
 ��
�
��	���	������
 ��
�� 
���
 �ff��fi�fl�/,
 !Í"No
i
i
i
i
i
i
i
i
ÎZÜ^Úeu+Ô(ÖØÛ6Ïwvyx0×*Ò0ÔZÕÏaÝÍÖVz|{bÏ /
1.2 Os componentes de um compilador
D 7U��;�ffi'�+ffi5 eff��M'W<fl+e%:Gfl�VZ�&� 5 e E :87GRffS>T 5 ;$flzR�W � 5 W)�ffffi.MK��; 5 73]ä;$ffi.1	ffiK;$ffiK;���fl+W´�ff��7�:8fl E Vk�+��;ff��R�Wi�
� 5 W–R�Wi�)¦ R�effS>T 5 fl E �tfl>� â.Ç �>��CZ?dWîfi�fl+7U��MXV$� 5 ;$fl>W 5�E ffiK;$fl+e%:Gffi Ç �>��7`fl+WîR�W¨� 5 W<��ffi'M'��; 5 7N�
•
5 ��eff��M'ffi E ��; 5 7FM.]+g$ffi'� 5 m
•
5 ��eff��M'ffi E ��; 5 7 E ffi'e%:8­�:GffiK� 5 m
•
5 ��eff��M'ffi E ��; 5 7 E fl>Wi®�e%:GffiK� 5 m
•
5 fi�fl+7U��; 5 7F;�flJ�+¯$;$ffi.fi 5 C
1.2.1 O analisador léxico
¤Ê��eff��M.ffi E ��; 5 7[M']�g$ffi'� 5 ù§· AØúZfl>eff�+��7G78fl+fi%��p E flF;$fl E fl>�ff��7U��7Ze 5 �ff7 5 fi�7U��Wi�`¦ 5 e�:8fl^�+��;�� E�â W3� 5 M 5 Y%R�fl
:Gfl>e�9ff�z��M'fi�R�W
E
ffi.fi�e�ffi
Ç
�+��;
5
�ff��78�#�ÍM.ffi'e�fi�Rff��fi�fl+W
5
R&;�fl)�I1	ffi
E
��7»Y%Rff��eff;
5
R�W
EGâ
W0�
5
M
5
Y%R�fl0eLT
5
¦§��_�L��7G:Gfl;��<M'ffi.e�fi�Rff��fi�fl+W–]fl>eff�
5
e%:G7U��;
5
C
fZ5
7`fl�g$fl+W<��M
5
V�1���W
5%E`E
Rff�
5
7`R�W¨�ff7
5
fi�7U��Wi�¦
5
e�:8fl
�
5
Wî�
E
fl>fi�R�ffi'e%:Gfl
E
fl>Y=kfiI+eL��ffiK�);�fl
E�â
W3�
5
M
5�E
�
}�~X€M}w‚pƒfi~
S=d=„�_…g�_&†:b'[
·
5
��eff��M.ffi
E
��7a:8��MBfl+e%:878��;���V
5
��eL��M'ffi
E
��;
5
7aM.]+g	ffiK�
5
;$fl>1�fl>7GffiK�)ffi';$fl>e%:Gffi
Ç
�+��7^�
5
�
5
787�I>eff��ffiK�3;�flb�
E�â
W)p
�
5
M
5�E
C[·»M.]>WË;$ffi
EGEG5
V
5
��eff��M.ffi
E
��;
5
7k;$fl>1�fl`�+��:Gfl>fi
5
78ffi'_>��7Z�+��;��JR�W ;$fl+M'fl
E
V�ffi'eff;$ffiK�+��eff;
5
;$fl»Y%R�flF:Gffi'�
5
]��Y%R�fl>M.fl
EGâ
W0�
5
M
5
CZ=
5
�+�
E�5
��e%:Gfl>7Gffi
5
7NV%:Gfl>7
â
��W
5�E
�
•
"I��/3u�
5
e
E
:U��e%:Gfl(ffi'e�:8fl+ffi'78��m
•
gy" uÍe
5
W)fl;$fl1���7GffiK­I1�fl>M
5
Rz��7
5
��flN;$ffi.W<fl>e�:
5
m
•
m$u
EGâ
W3�
5
M
5
fl
E
�tfl>�+ffi'��Mff�*�
5
e%:
5
prfl�pr1
â
78fi�R�MK�I�
m
•
���buÍe
5
W)fl;$fl1���7GffiK­I1�fl>M
5
Rz��7
5
��flN;$ffi.W<fl>e�:
5
m
•
:87GRfffl(u#�
5
e
E
:8��e%:GflJ�
5	5
M.flN��eff��m
•
�tfl+fi�ffi.ezu#�ff��M'�I1	7U�378fl
E
fl+781���;��ffC
¤ �	1%ffiK��W<fl>e�:8flbfl
E8E
�#��MK�
E8E
ffi
Ç
�>��S+T
5
;$fl+�tfl+eff;�fl0;$fl)Y�RL��M[M.ffi'e�fi�RL��fi�fl>Wî¦
5
e%:Gflbfl
E
:U­
E
fl+eff;
5
��eff��M.ffi.p
E
��;��ffC)·‡��MK�
E8E
ffi
Ç
�>��S>T
5
�
5
;$fl
E
fl>77GflN��MZ�ff��78�ä�äM.ffi'e�fi�RL��fi�fl>W
f
�
E
�+��MXVBWi�
E
�+fl+7G:8��W<fl>e�:8fl<effT
5ä5
]3�L��7U�i°��I1���V
5
eL;$fl3�#�L��MK�I1%7U��*�tfl+fi�ffi.e$�3effT
5
:8fl+W e�fl>e�9	R�W
E
ffi'fi�e�ffi
Ç
�>��;
5
fl
E
�tfl>�+ffi'��MÌfl0�
5
;$fl
E
fl>7
R$:8ffi.M'ffi._N��;��ffVk�
5
70fl+g$fl+W<��M
5
Vd�
5
W
5
e
5
W<flä;$flz1���7GffiK­I1�fl>M{C&·
EGE
ffi'WäV@�ff��7U��;$fl+:Gfl+78W<ffi.eL��70Y%Rff��ffi
E)E
T
5
5�E<EGâ
W0�
5
M
5%E
Y%R�fl�;$fl>1�fl>W
E
fl>7078fl>�
5
e�9�flN��ffiK;
5�E
�tfl+M
5
· AdVk;$fl>1�fl+W
5%E
78fl>�
5
787Gfl>7
J
;$fl
E
��78ffi'S>T
5
;��
M'ffi.e�fi�Rff��fi�fl+W}C
¤´·»A ;$fl>1�fl-:8��W0�L]>W©�I1	ffi
E
��7äY�RL��eff;
5
R�W
EGâ
W0�
5
M
5
ffi'e%1�­�M.ffiK;
5
���ff��78fl>�+fl&e
5
��7
5
fi�7U��Wi�
¦
5
e%:8fl�C
fZ5
7dfl+g	fl>W<��M
5
V
E
fl
5)E�â
W3�
5
M
5"‡
|‰ˆ	���L��78fl>��fl>7ke	R�W‡��7
5
fi�7U��Wi�
E
fl>eff;
5
��eff��M'ffi
E
��;
5
�
5
7@R�W
�
5
W<��ffi.MK��;
5
7»°%�I1���V
5
·»Aà;$fl>1�fl3�I1	ffi
E
��7^Y%R�fl3R�W
EGâ
W0�
5
M
5
ffi'e	1�­�M'ffi';
5
¦
5
ffi[fl+eff�
5
e%:G7U��;
5
V��
5
ffi
Ey‡
|‰ˆ
effT
5
¦§��_J�ff��7G:Gfl;$fle�fl>e�9	R�Wi�<�+��:8fl+fi
5
78ffi'�0;$fl
E�â
W3�
5
M
5�E
����fl>ffiH:U�3�tfl+M
5
·»A@C
���������	��
 ��
�
��	���	������
 ��
�� 
���
 �ff��fi�fl��à
 !Í">�
i
i
i
i
i
i
i
i
� Î`ÏaÐÑϕÎ`ÏaÒ ÓÌÔZÕ0ÖØ×*ÕîÖ[ÐÙÎ`ÏaÐ�Úd×*ÛÌÜ Ý)ÏaÕ
¤¨¦ R�eff�+ffi 5 eff��W<fl>e�: 5 ; 5 · A �L��78fl>��flz�ff� E :8��e%:Gfl E ffi'W<��M.fl E C D Rff;
5�5 Y%R�fläfl+M'flä;$fl>1�flz¦§��_>fl+7<]
�GY�Rfffl+��7U��7�� 5 �ff7 5 fi�7U��Wi� ¦ 5 e%:Gfl fl+W E�â W3� 5 M 5�E fl^1�fl>7Gffi Ç �+��7@�bY%R�fl»�>��:8fl+fi 5 7GffiK�(fl+M'fl E �Lfl>7�:8fl+eff�+fl+W}CZ·
1�fl>78;ff��;$flaeffT 5 ]»�Lfl>W•fl E8E ��C[?kg$ffi E :Gfl>W ;$ffi'1�fl>7 EG5�E � 5 W<��M'ffi'�>��; 5 7Gfl E �L��7U� fl EGE � :8��7Gfl+¦§��Cd¤ò��78ffi'W)fl>ffi.7 5
;$fl>M.fl E ]ÍY%R�fl#�}fl+e%:878��;��}e�fl+W E fl+W<��78fl)fl E :U­}:8T 5 �Lfl>Wß��7G78R�Wi��;ff�z� 5 W 5 ��Y%R�fl#W 5�E :G7U��W 5�E C
fZ5 7`fl+g	fl>W<��M 5 V�� 5 W 5iE fl+78ffi'�)��eL��M'ffi E ��;��)� E fl>fi�R�ffi'e%:GflJfl+e%:878��;��&Ł
}�~X�€M}
g�_&†‹b�[cŒ=_�[7a
?dMK�i;$fl+1�fl+78ffi'� E fl+7^;$ffi'1	ffi';$ffiK;��}ù fl>W f � E �+��MKú��
™
ˆ
¿
u� 5 e E :U��e%:Gfl(ffi'e�:8fl+ffi'78��m
Ä
™
„@“	’Lµ
œ
u#e 5 W)flb;�fl(1���7GffiK­I1�fl>M 5 Rz�ff7 5 ��flN;$ffi'W)fl>e%: 5 m

u E�â W3� 5 M 5 fl E �LflN��ffiK��Mff�G����78fl�U9ff�I1�fl���m
“
œØ 
u#�ff��M'�I1	7U�378fl E fl+781���;��ffC
¤ R$:G7
5
¦§��:
5
7iY�Rfffl};�ffi
Ç
�+R�M.:8���-�
5
e
E
:G78RffS>T
5
;
5
· A ]�Y%R�fläfl
E
:Gfl}�
5
;�fläfl>eff�
5
e%:G7U��7Gp
E
fl#fl+W
��fl
E
:8��;
5�E
�);$ffi.¦ fl+78fl+e%:Gfl
E
VÌ;�fl#���
5
78;
5
�
5
W
5%E
�+��7U����:Gfl>7Gfl
E
Y%R�fl
E
T
5
fl+eff�
5
e%:G7U��;
5�E
e
5
��7
5
fi�7U��Wi�
¦
5
e%:8fl�C
fZ5
7`fl+g$fl+W<��M
5
V�;$ffi
EGE
fl+W
5%E
9ff­<�
5
Rff�
5
Y%R�flb�<��78fl
E
fl+eLS+�);$flR�W
‡
|‰ˆ�e
5
�ff7
5
fi�7U��Wi�¦
5
e�:8fl
�+��R
E
�<R�W fl+787
5
;$fl>e
5
W<ffi'eff��;
5
fl+787
5
M']�g$ffiK�
5
C^s��
E
ffi
E8E�5
eLT
5
]b1�fl+7U;���;�fl
E
fl>W)�ff7Gfl�C
m
fl0���ff��78fl>�+fl+7
e
5
��7
5
fi�78��W<�b¦
5
e%:Gfl
Ž'7
„‘b“’”S7_�f:\�i•„�f:^”^&d=dfi\�g�^
Ž
5
· A&effT
5
;$fl>1�fl»���
5
e�:U��76R�W‡fl+787
5
M']�g$ffiK�
5
fl>W�
X
„‘b“’–S7_�f:\�i—„�f‹^–^�dXdfi\�g�^�� V�fl�V
E
ffi'WäV%78fl>�
5
p
e�9�flN��fl>7`R�Wi�i�
5
e
E
:U��e%:Gfl;
5
:8ffi.�
5ÍE
:G78ffi.e�fiLCd·^M'fi
5#E
fl+W<fl+M'9ff��e�:8fl���
5
e%:Gfl>�+fl�
5
W
5�E
�
5
W<fl+e%:8­�7Gffi
5�E
C
·
5
fl>eff�
5
e�:878��7>V��
5
7@fl�g$fl>W)�ffM
5
V
53EGâ
W0�
5
M
5™˜�š(5
·»A&fl+e%:G7U�Je	R�W‡fl
E
:8��;
5
fl+W Y%R�fl»;$fl>1�fl^ffi'fi�e
5
7U��7
:GRL;
5
Y%R�fl(���ff��7GflNS+�b��:G]
5
��78¯Ig$ffi.W
5#š7›
V$��:8]»W<fl
E
W
5)EGâ
W0�
5
M
5%E
e
5
7GWi��M.W<fl+e%:8fl»effT
5
1�­�M'ffi';
5�E
eff�
M'ffi.e�fi�Rff��fi�fl+W}C
=
5
�>���
â
:GRffM
5
/b1�fl+78fl+W
5%E
�
5
W
5
ffiK;$fl>e�:8ffi
Ç
�+��7@fl ��MK�
E8E
ffi
Ç
�>��7
5%EdE�â
W3�
5
M
5�E
;$fl»R�Wi�M'ffi'e�fi�Rff��fi�fl>W
fl�
5
W
5
�
5
e
E
:G78R�ffi'7`R�Wî·»A@C
1.2.2 O analisador sintático
¤ò��eff��M'ffi
E
��;
5
7
E
ffi'e%:8­�:GffiK�
5
ù§·
m
úZ]
5
���
5
7U��S+T
5
�6;
5
�
5
W<��ffi'M'��;
5
7NV�7Gfl
E
�
5
e
E
­I1�fl+M%�
5
7k1�fl+78ffi
Ç
�+��7
E
fl`�
E
fl>Y=kfiI+eL��ffiK�0;$fl
EGâ
W3�
5
M
5�E
�
5
e�:8ffi';ff�0e
5
�ff7
5
fi�7U��Wi�J¦
5
e%:8flJ¦
5
78W<�0R�W¨��7
5
fi�7U��Wi�b1�­�M.ffiK;
5<5
RäeffT
5
C
=
5
:Gfl
5
M.fl>ffiH:
5
7bY%R�fl
5
·»A
E
flifl+eL�+��7878fl+fi��z;$fliffiK;$fl+e%:Gffi
Ç
�>��7
5�EEGâ
W3�
5
M
5�E
Y%R�fl#���ff��7GflN��fl>Wæe
5
��7
5
fi�78��W<� ¦
5
e�:8fl�V%Wi�
E
effT
53E
fl^��78fl
5
�+R��ff�fl>W 1�fl+78ffi
Ç
�+��7
E
fl(�
5
7U;$fl+W fl+W Y%R�fl fl+M'fl
E
���ff��78fl>�+fl+W ]
1�­�M'ffi';ff�
5
R}effT
5
Cd?
E8E
�<]RffW<�Í;��
E
��:G78ffi.��Rffffi'S
È
fl
E
;
5
·
m
C
fZ57`fl+g$fl+W<��M
5
Vff�
5
e
E
ffi';�fl+78fl
5<E
fl+fi�R�ffi'e�:8fl
:G78fl>�U9
5
;$fl�ff7
5
fi�7U��Wi���
b�œ
˜
^ž
}�Ÿ¡ 
g
š
~
›
^£¢¤g
‚
���������	��
 ��
�
��	���	������
 ��
�� 
���
 �ff��fi�fl,o�
 !Í"Iq
i
i
i
i
i
i
i
i
ÎZÜ^Úeu+Ô(ÖØÛ6Ïwvyx0×*Ò0ÔZÕÏaÝÍÖVz|{bÏ o
¤ · m ;$fl>1�fl
E fl+7F�+���ff��_^;$fl ��eff��M.ffi E ��7kfl E8E fl»��7 5 fi�7U��Wi�(fl^78fl>� 5 e�9�flN��I�prM 5 � 5 W 5 1�­�M'ffi'; 5 C f ��7U�Jffi E8E�5 V
5 · m ��78fl>��ffi
E � E ���Lfl>7 Y%R�fl0���L¯ E �i�L��MK�I1%7U�)7Gfl E fl>7G1���;��pb�œÍ;$fl>1�fl31	ffi'7»R�W–� ˜ � VffR�Wi�ifl+g	�ff7Gfl EGE T 5
fl»RffW•� › � CZû»fl>� 5 ffi E ;$ffi EGEG5 V	;$fl>1�fl»1	ffi'76RffW–� 5 Wi��eff; 5 Y%Rff��M'Y%R�fl>7>V%� 5 76fl+g$fl+W<��M 5 V	R�Wi�3��:G78ffi.��Rffffi'S>T 5
� 5 W 5 ^–¢¤g
‚
C
f ��7U�Jffi E8E�5 V 5 · m ]»�
5 e E :87GR â ; 5bEG5 �ff7GflaR�Wi�fi�78��W<­�:GffiK�+�JY%R�fl^;$fl E �+7Gfl>1�fl^�JM'ffi.e�fi�Rff��fi�fl+W•¦ 5 e%:Gfl�C
? E8E �<fi�78��Wi­�:GffiK�+�)]3� 5 W<� 5�E :8�i;$flbRffW<� E ]>7Gffi'flb;$flb78fl+fi�78� E Y%R�fl0;$fl E ��78fl+1�fl+W¨Y%Rff��ffi E»E T 5 � E � 5 e E p
:G78RffS È fl E 1�­�M'ffi';ff� E ;��JM'ffi'e�fi�Rff��fi�fl>WäCd¤Ê· m ;$fl>1�fl^���+fl+ffi.:8��7@��Y%R�fl>M.fl
E ��7 5 fi�7U��Wi� E Y%R�fl E fl+fi�R�fl+WËfl E8E � E
78fl+fi�7U� E fla7Gfl�v*fl+ffi.:8��7Ìubffi'eff;$ffiK�+��eff; 5 � 5 � 5 787�I>eff��ffiK�»;$flaR�W•fl+787 5JE ffi'e%:8­�:GffiK� 5 ub��Y%R�fl+M'fl E Y%R�fl`� E 1	ffi 5 MK��W}C
= 5 �+��� â :GR�M 5 �0;$fl E �+7Gfl>1�fl+78fl+W 5%E � 5 7FW)fl>ffi 5 ;$fl(R�Wi�0fi�7U��Wi­�:8ffi'�>�b�3M'ffi'e�fi�Rff��fi�fl>W
X++
V�Y%R�fl E fl+7U­
R$:8ffi.M'ffi._N��;��äe�fl E :8fl):Gfl�g	: 5 �L��7U�z�}� 5 e E :G78RffS+T 5 ;$fl<R�Wß� 5 W<��ffi'MK��; 5 7>C D ��W3�t]+W �
5 W<fl+e%:8��7Gfl>W 5�E
Wi��ffi E`E�5 ��78fl(�<R$:8ffi.M'ffi'_>��S>T 5 ;$flfi�7U��Wi­�:GffiK�+� E �ff��78�);$fl E ��78fl+1�fl+7aM'ffi.e�fi�Rff��fi�fl+e E C
·^M']+W´;$flÍ����fl+ffi.:8��7 5�E ��7 5 fi�78��Wi� EJE ffi'e%:8��:GffiK�+��W<fl>e�:8fli� 5 7878fl�: 5%E fli7Gfl�v*fl+ffi.:8��7 5�E ffi'eff� 5 7G78fl�: 5�E V 5
· m ;$fl
E fl>W)�tfl+eff9ff�i��ffi'eff;�� 5 R$:878�0ffi'W)� 5 7G:8��e%:Gfl(¦ R�effS>T 5 Y%R�flJ]J�<� 5 e E :G78RffS+T 5 ;��<­�7G1 5 78fl E ffi'e%:8­�:Gffi.p
�+��; 5 ��7 5 fi�78��Wi�3¦ 5 e%:Gfl�C ½^Wi�#­�781 5 7Gfl E ffi'e�:U­�:8ffi'�>��]R�Wi�#fl E :87GR�:GR�7U�<fl+W«¦ 5 78Wi�#;$fl)­�781 5 78flY%R�fl
;$fl E �+7Gfl>1�flJ� E � 5 e E :G78RffS È fl E ;ff�0M'ffi'e�fi�Rff��fi�fl>W–7GflN� 5 e�9�fl>�+ffi';ff� E �Lfl>M 5 · m e
5 ��7 5 fi�7U��Wi�b¦ 5 e%:Gfl�C m fl
5
��7
5
fi�78��W<�(¦
5
e%:Gfl»�
5�E8E
R�ffiLRffW–�
5
Wi��eff;
5
b�œ<�
5
W
5
��Y%R�fl+M'fl»1	ffi
E
:
5
9ff­3�
5
Rff�
5
V
E
Rff�0­�781
5
78fl
E
ffi.e%:8­�p
:GffiK�+�(;$fl>1�flafl
E
�Lfl>M.9L��7[fl
E8E
fl6¦§��:
5
fla;$fl
E
�+7Gfl>1�fl+7Z�
5
W
5
fl
EGE
flF�
5
Wi��eL;
5
]6¦
5
78Wi��;
5
C
fZ5
;$fl+7
â
��W
5�E
:Gfl>7
�ff��78�0��Y%R�fl+M'flJ�
5
Wi��eff;
5
�0­�7G1
5
78fl
E
ffi'e%:8­�:GffiK�+�);��
Ç
fi�R�7U�#"�C ��V	Y%R�flJffi'eff;$ffiK�+�)Y%R�fl
5
�
5
Wi��eff;
5
b�œ<]
¦
5
78Wi��;
5
�
5
76R�Wi�fl�g$��78fl
E8E
T
5
fl»R�W �
5
Wi��eff;
5
;$fl ��:G78ffi.��Rffffi'S>T
5
C[·ñfl+g	�ff7Gfl
EGE
T
5
V��
5
7
E
Rff�J1�fl>_�V%]
:8��W3�t]+W 78fl+��78fl
E
fl+e%:U��;��J�
5
7FR�Wi�
E
R��ff­�7G1
5
78fl^��R�v��378��ffi._ ] RffW<�
5
�tfl+7U��S>T
5
;$fl(�
5
W)�L��7U��S+T
5
 
V
Y%R�flb:8fl+W �
5
W
5ÍE
R��-­�7G1
5
78fl
E
R�Wi�
E
R��-fl�g$��78fl
E8E
T
5
;$fl
E
R��$:878��S+T
5
fl3R�Wi�
E
R��-fl�g$��78fl
E8E
T
5
;$fl
W3RffMH:8ffi.��M'ffiK�+��S>T
5
C
=
a b
if
>
-
a 10 b 2
*
j[ffi'fi�R�7U�Í"�C �bu#?kg$fl+W<��M
5
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�ffC
=
5%E
�>���
â
:GR�M
5�E
�Ífl<oifl
E
:U��78fl+W
5�E
:878��:8��eff;
5
�
5
Wæ;$fl�:U��M'9�fl
E
;
5
·
m
Cy=
5%E
�>���
â
:GRffM
5%E
�#fliq
:G7U��:U��78fl+W
5�E
;$flb­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�ffC
���������	��
 ��
�
��	���	������
 ��
�� 
���
 �ff��fi�fl��,
 !Í">�
i
i
i
i
i
i
i
i
� Î`ÏaÐÑϕÎ`ÏaÒ ÓÌÔZÕ0ÖØ×*ÕîÖ[ÐÙÎ`ÏaÐ�Úd×*ÛÌÜ Ý)ÏaÕ
1.2.3 O analisador semântico
¤ ��eL��M'ffi E ��; 5 7 E fl+Wi®�e%:8ffi'� 5 ù§· m fl+W#ú ffi'78­Í1�fl+78ffi
Ç �+��7 E fl 5�E � E �tfl>� : 5�E(E fl>Wi®�e%:GffiK� 5%E ; 5 ��7 5 fi�7U��Wi�
fl E :8T 5 � 5 7G78fl�: 5�E V 5 R E fl*v��ffV E fl^effT 5 fl+g$ffi E :Gfl>WËffi'eff� 5 fl>7�I>eff��ffiK� E Y%Rff��e%: 5 � 50E ffi'fi�e�ffi Ç �>��; 5 ;�� E � 5 e E :G78R$p
S È fl E R$:Gffi'M.ffi'_>��;�� E �tfl+M 5 ��7 5 fi�7U��Wi��; 5 7NC
¤Ñ��eff��M.ffi E ��; 5 7 E fl+Wi®�e�:8ffi'� 5 effT 5 R$:Gffi'M.ffi'_>�^W<��ffi EÌ5 ��7 5 fi�78��W<�6¦ 5 e�:8fld�ff��78�F¦§��_+fl+7B:8��M�1�fl>7Gffi Ç �+��S+T 5 C
?dW\1�fl+_@;$ffi E8E�5 VNR�:Gffi'M.ffi'_>� �»­�781 5 7Gfl E ffi.e%:U­�:GffiK�+� � 5 W 5 7Gfl>��7Gfl E fl>e%:8��S>T 5 ; 5 ��7 5 fi�7U��Wi��C̤2��eff��M'ffi E ��; 5 7
E fl+Wi®�e%:GffiK� 5 ;$fl>1�flJ��7 5 �+R�7U��7a� 5 7`ffi.eL� 5 fl+7�I+eff�+ffi'� E � 5 W 5 �
•
:8ffi.� 5�E ;$fl 5 �tfl+7U��eff; 5�E ffi.eL� 5 W<�ff��: â 1�fl>ffi E � 5 W 5 �tfl+7U��; 5 78fl E C m fl�:8ffi.1�fl+78W
5�Eä5 � 5 Wi��eff; 5
^£¢¤g š `-fl-��1I��7GffiK­I1�fl>M¥`&¦ 5 ffi ;$flN��MK��7U��;���; 5 :8ffi.� 5 i�SXd‹b�[7†PV@fl>e�:UT 5,5 ��eff��M'ffi E ��; 5 7
E fl+Wi®�e�:8ffi'� 5 ;$fl+1�flÍ��� 5 e%:U��7R�Wßfl+787 5�E fl+Wi®�e�:8ffi'� 5 VØ� 5 ffi E fl E8E fl<:8ffi.� 5 ;$fl 5 �Lfl>78��eff; 5 effT 5 ]
� 5 W<�ff��: â 1�fl+MB� 5 W 5<5 �Lfl>78��; 5 7 š m
•
1���7GffiK­I1�fl>ffi E effT 5 ;�fl>��MK��7U��;ff� E m
•
78fl>;�fl>��MK��7U��S>T
5
;$fl1���78ffi'­I1�fl+ffi
E
m
•
�U9L��Wi��;��
E
;$flJ¦ R�effS
È
fl
E`5
RäW<]�:
5
;
5�E
�
5
W
5
eXH�W<fl+7
5
ffi'eff�
5
787Gfl+:
5
;$fl�ff��7U®�W<fl+:G7
5�E
m
•
�
5
Wi��eL;
5�E
�
5
M
5
�+��;
5�E
¦
5
78�,;$fl-�
5
e%:8fl�g	:
5
C
fZ5
7#fl�g$fl+W<��M
5
V^�àR$:Gffi'M.ffi'_>��S+T
5
;$fl�R�WÙ�
5
p
Wi��eff;
5
`�\�[7S:b�[=„�_(¦
5
78�0;$fl»RffW–�
5
Wi��eff;
5
;�fl MK��S
5
;$fl+1�fl
E
fl+7a���
5
e%:8��;��3�
5
W
5
R�W fl>7G7
5
E
fl+Wi®�e�:8ffi'�
5
C
?
E8E
fl
E
fl+787
5�E
effT
5#E
T
5
;�fl�:GflN� :U��;
5%E
�tfl+M
5
·
m
Vt�
5
ffi
E
effT
5
�
5
e
E
:Gffi.:GR�fl>W¨fl>7G7
5�E`E
ffi'e�:U­�:8ffi'�
5�E
C6û fl
���
5
7U;
5
�
5
Wß��fi�78��Wi­�:GffiK�+�};���M.ffi'e�fi�RL��fi�fl>W ¦
5
e�:8fl�VZR�Wi��1���7GffiK­I1�fl>MV`ä�
5
;$fl
E
fl+73R�:Gffi'M.ffi'_>��;���fl+W
R�Wi�zfl�g$��78fl
E8E
T
5
�
5
W
5
^£¢¤g
š
`$VyeffT
5
ffi.W<�
5
7G:8��eff;
5}E
fl0¦
5
ffid;$flN��MK��7U��;����e%:Gfl>7Gffi
5
78W<fl+e%:Gfl
5
R
effT
5
V
5
R}Y%Rff��My]
5iE
fl+Rz:Gffi'�
5
C
f
��7U�#;$fl
E
fl+W<�tfl+e�9L��7
E
fl+R&�ff���tfl+MXV
5
·
m
fl>W ;$fl+�tfl+eff;�fl0;$fl0R�Wi�<:8���Lfl>M'�z;$fl
EGâ
W0�
5
M
5%E
C^=»fl+MK�
E
T
5
��7GWi��_+fl+eL��;��
E
ffi'e$¦
5
78Wi��S
È
fl
E
;$fl<1���78ffiK­I1�fl+ffi
E
;�fl>��MK��7U��;ff�
E
VL¦ RffeffS
È
fl
E(5
R&W<]�:
5
;
5�E
Vy:Gffi'�
5%E(5
R
��MK�
E8E
fl
E
C
m
5
W)fl>e%:Gfl0�
5
Wæ�i:U���tfl+MK�Í;$fl
EGâ
W0�
5
M
5%E
]3�
5�E8EGâ
1�fl+M[7GflN��M'ffi._N��7»�Í1I��M.ffiK;���S+T
5zE
fl>W<®�e%:GffiK�+�
;
5
��7
5
fi�7U��Wi��C
f[5
7 fl+g$fl+W<��M
5
Vy�
5
��eff��M'ffi
E
��7
5
�
5
Wi��eL;
5
^£¢¤g
š
`�ù
5
R-W<fl+M'9
5
7NVt�z­�781
5
7Gfl
E
ffi.e%:8­�:GffiK�+���
5
7G78fl
E
�
5
eff;$fl>e�:8flä�-fl
E8E
fl}�
5
Wi��eL;
5
ú�V
5
·
m
fl>W ��78fl>�+ffi
E
�
E
���tfl+7
E
fl��+��;ff�&R�Wi��;��
E
1���78ffi'­I1�fl+ffi
E
fl+e	1
5
M.1	ffiK;��
E
¦
5
ffi �ff7Gfl>1%ffiK��W<fl>e�:8fl�;$fl>�+M'��78��;���fl
5
:8ffi.�
5
;$fl��+��;���R�Wi�¬;$fl>M'�
E
C
f
��7U�
:8��e%:
5
V
5
W<fl
E
W
5
·
m
fl+W ;$fl+1�fl�V`�5
��eff��M'ffi
E
��7iRffW �
5
Wi��eff;
5
;$fl&;$flN��MK��7U��S+T
5
�
5
W
5
b�[7S¦`$V
ffi'eff��M'R�ffi'7@eff�b:8���tfl+MK�b;$fl
E�â
W3�
5
M
5�E
�1���78ffi'­I1�fl+M‘`$V%ffi.eL;$ffi'�>��eff;
5
V%fl+e%:G78fl
5
R�:G7U�
E
�
5
ffi
E
�
E
V%Y�Rfffl
E
fl+R<:Gffi'�
5
]"b�[XSPC
=
5
�+���
â
:GR�M
5
��:878��:8��78fl+W
5%E
;$flä:U���tfl+MK�-;$fl
EGâ
W0�
5
M
5%E
C2=
5%E
�>���
â
:GRffM
5%E
�-�2"�"�Vdffi'7Gfl>W
5%E
fl
E
:GRL;���7^�
5
W
5
¦ Rffeff��ffi
5
eff�<RffW¨��eL��M'ffi
E
��;
5
7
E
fl+Wi®�e�:8ffi'�
5
C
1.2.4 O gerador de código
½^Wi�(1�fl>_a1�fl+78ffi
Ç
�+��;
5
Y%R�flaeffT
5
fl+g$ffi
E
:Gfl>W•fl+787
5�E[E
ffi'e%:8­�:8ffi'�
5�EZ5
R
E
fl+Wi®�e%:8ffi'�
5�E
V
5
�
5
W<��ffi'M'��;
5
7Z�
5
;$fl
78fl>��M'ffi'_>��7
E
Rff�b:8��7Gfl+¦§��V�Y%R�fl ](�3��78ffi'��S+T
5
;
5
��7
5
fi�78��W<�
5
�$v*fl�:
5
C[?dW fi�fl>78��M{V
5
��7
5
fi�78��Wi�
5
�$v*fl�:
5
]��78Wi��_+fl>eff��;
5
e	R�W�78Y%R�ffi'1
5
Y%R�flJ�
5
;$fl
E
fl+7`�
5�E
:Gfl>7Gffi
5
78W<fl+e%:Gfl(M'ffi.e�º�fl>;$ffi.:8��;
5
�
5
W
5
R$:87
5%E
��7
5
p
fi�7U��Wi�
EZ5
�$v*fl+:
5�E@5
R
E
ffi.W<��M'fl
E
W<fl+e%:Gfla���>��787Gfl>fi���;
5
�@eff�bW)fl>W<¯�78ffi'�b;
5
�
5
W)�ffR$:8��;
5
7dfl fl�g$fl>�+R$:8��;
5
�tfl+M
5<E
ffi
E
:8fl+Wi�
5
�tfl+7U����ffi
5
eL��MXC
���������	��
 ��
�
��	���	������
 ��
�� 
���
 �ff��fi�flàq�
 !Í">�
i
i
i
i
i
i
i
i
ÎZÜ^Úeu+Ô(ÖØÛ6Ïwvyx0×*Ò0ÔZÕÏaÝÍÖVz|{bÏ q
¤î��7 5 fi�7U��Wi� 5 �$v*fl+: 5 78fl�Pfffl+:Gfl�V[W<flN;$ffi'��e%:Gfl#ffi'e E :G78RffS È fl E ;$fl#�ff��ffiHg 5 e â 1�fl>M{V 5�E � 5 Wi��eff; 5�E ; 5
��7 5 fi�78��W<�i¦ 5 e%:Gfl�C 465 W 5 �>��;��zWi­�Y%R�ffi'eff� 5 R��>��;��z��MK��:U��¦ 5 78Wi�Í� 5�E8E R�ffikR�W � 5 e�v*R�e%: 5 ;�ffiH¦ fl+p
78fl+e%:Gfl»;�fl»ffi'e E :87GRLS È fl E fl»;$fl»W<fl>ffi 5%E ;$fl(����fl EGEG5 � 50E ffi E :8fl+Wi� 5 �Lfl>78����ffi 5 eff��M{V�fl>W‡fi�fl+7U��Mff]»e�flN��fl E8E ­�78ffi 5
Y%R�flJfl�g$ffi E :U�0RffWîfi�fl>78��; 5 7a;$flb�+¯	;�ffi.fi 5 ;�ffi E :Gffi'e%: 5 �ff��7U�)�+��;ff�0�ffM'��:8��¦ 5 7GWi�ffC
· 5 :Gffi'W<ffi._N��S>T 5 ; 5 �+¯	;�ffi.fi 5 :8��W3�t]+W � 5 ;$fl0¦§��_+fl>7J�ff��7G:Gfl<; 5 ��7 5 �+fl E8E�5 ;�fl)fi�fl+7U��S>T 5 ;$fli��¯�p
;$ffi'fi 5 CÍ=^fl>M'� E T 5 ����M'ffiK�+��;ff� E ;$ffi'1�fl>7 E � E :G]N��e�ffiK�+� E �ff��78� 5 :8ffi.W<ffi'_>��7b��M'fi�R�Wi� E �>��7U����:Gfl+7 âKE :8ffi'�>� E ; 5
��7 5 fi�78��W<� 5 �$v*fl+: 5 V�� 5 W 5 V$� 5 7`fl�g$fl+W<��M 5 V E fl+Rz:8��W<��e�9 5<5 R E Rff�)1�fl+M 5 ��ffiK;���;�fl�C
·‡fi�fl>78��S+T 5 ;$fli��¯$;$ffi'fi 5zE fl+7U­Í:G7U��:8��;��#e 5 �>��� â :GRffM 5 "N��C3?dW 1�fl+_<;$fl<e 5�E � 5 eff�+fl+e%:G7U��78W 5�E
fl+W¨R�Wi�i��7UY%R�ffiH:8fl�:8R�78�)�ff��7�:8ffi'�+R�MK��7NV%ffi'78fl+W 5�E R$:8ffi.M'ffi'_>��7 �)s&­�Y%R�ffi'eff�<ö»ffi'7�:8Rff��MB°%�I1��}ù§°�ö s&ú`� 5 W 5
Wi­�Y%R�ffi'eff��pw��M'1 5 ; 5 e 5%EGEG5 � 5 W)�ffffi.MK��; 5 7>Cz·–°�ö(s ]#R�Wß��7 5 fi�7U��Wi�Í�>���ff��_#;$flifl�g$flN��R$:U��7Íù§eff�
1�fl>78;ff��;$fl�V�ffi'e%:Gfl+78��78fl�:U��7 úd��7UY%R�ffi'1 5�E ��C ��MK� E8E � Y�Rfffl E T 5 fi�fl+7U��; 5�E � 5 7`� 5 W<��ffi'M'��; 5 78fl E °��I1��ffC[· EGE ffi.W
� 5 W 5 Y%Rff��MKY%R�fl+7 5 R$:878�bW<­�Y%R�ffi.eL��V	� 5%EGE R�ffitR�W–� 5 e�v*R�e%: 5 ;$fl(ffi.e E :G78RffS È fl E Y%R�fl E fl>78T 5 R$:Gffi'M'ffi._N��;�� E
fl+Wîe 5�E8E�5 � 5 W<��ffi.MK��; 5 7a�ff��7U�07Gfl>��7Gfl E fl>e%:8��7 5%E � 5 Wi��eL; 5�E ;$flb��MH: 5 e â 1�fl+MB;��)e 5%EGE �3M'ffi'e�fi�Rff��fi�fl>W
¦ 5 e%:8fl�Cͤ‡e 5%EGEG5 � 5 W<��ffi'MK��; 5 7(eLT 5 fi�fl+7U�ä;$ffi.78fl�:U��W<fl+e%:8fl)RffW ��7UY%R�ffi.1 5 �+C ��MK� E8E � VyWi� E V E ffi'W}VBR�W
��7UY%R�ffi'1 5 fl+W Y%R�fl(� E ffi'e E :G78RffS È fl E ;��3°�ö(sæ� 5 ;$fl>W E fl>7@1	ffi E Rff��M.ffi'_>��;�� E V�� 5 W 5 e	R�Wi�bM'ffi'e�fi�Rff��fi�fl>W
;$fl0W
5
e%:8��fi�fl+W}C
D
��M[��7UY�Rffffi.1
5
�
5
;$fl
E
fl>7»�
5�E
:Gfl>7Gffi
5
78W<fl+e%:Gfl��7
5
��fl
EGE
��;
5
fl3:G7U��e
E
¦
5
78Wi��;
5
e	R�W
�+C �+M'�
EGE
�UVyR�:Gffi'M.ffi'_>��eff;
5
p
E
fl
5
��7
5
fi�78��W<�Ͱ��
E
W<ffi'eBVÌ;$fl
E
�+7Gffi.:
5
�
E
fl>fi�R�ffi'7>C)=»�ä1�fl>78;ff��;$fl�Vyfl
E8E
���
5
7Gp
;���fi�fl+W–;�flfi�fl+7U��7Gp
E
fl^RffW¨��¯$;$ffi'fi
5
ffi'e�:8fl+78W<fl>;$ffiK­�78ffi
5
R$:Gffi'M'ffi._N��eff;
5
R�Wi�)M'ffi.e�fi�Rff��fi�fl+Wî;�fl(W
5
e�:U��fi�fl+W}V
Y%R�flJ;$fl+�
5
ffi
E
]»:878��e
E
¦
5
7GWi��;
5
e
5
��7
5
fi�7U��Wi�
5
�$v*fl�:
5
V	]»:U��W0�L]>W R$:Gffi'M.ffi'_>��;��0fl+W–�
5
W<��ffi.MK��;
5
78fl
E
78fl>��ffi
E
C
1.3 O JavaCC e o Jasmin
=^fl
E
:8fl :8fl�g	:
5
fl
E
:U��78fl+W
5�E
R$:Gffi'M.ffi'_>��eff;
5)5
�ff7
5
fi�7U��Wi�b°%�I1I�
4`4
�ff��7U�3�+7GffiK��7FR�W–�
5
W<��ffi'M'��;
5
7F�ff��7U�
R�Wi�iM'ffi.efffi�Rff��fi�fl+W
E
ffi.W<��M'fl
E
Vt����78fl
E
fl+e%:8��;��<e
5
�>���
â
:GR�M
5
��C^?
E8E
fl0��7
5
fi�7U��Wi�)]bR�W fi�fl>78��;
5
7 ;$fl
�
5
W<��ffi.MK��;
5
78fl
E
V
5
RàWi��ffi
E
�ff7GflN��ffi
E
��W)fl>e%:Gfl#R�W fi�fl+7U��;
5
73;$fl�eff��M.ffi
E
��;
5
7
E
ffi'e%:8­�:GffiK�
5
C-?dM'flÍ:
5
Wi�
�
5
W
5
fl>e�:878��;��zR�Wi�zfi�78��Wi­�:GffiK�+�Ífl):G7U��e
E
¦
5
78Wi��pw�ie	R�W ��7
5
fi�78��W<�z°��I1��ä�+���ff��_<;$fli��eff��M.ffi
E
��7
R�W«��7UY�Rffffi.1
5
flb;$ffi'_+fl>7
E
fl
E
��:Gffi
E
¦§��_
5
RäeffT
5
�
E
7Gfl>fi�7U�
E
fl
E
�LflN��ffi
Ç
�+��;��
E
e�fl
EGE
�)fi�7U��Wi­�:8ffi'�>��C
?dM'fl6:U��W0�L]>W
5
¦ fl+78fl>�+fld¦§���+ffi.M'ffiK;���;$fl
E
�L��7U�^� �
5
e
E
:G78RffS>T
5
;��(­�781
5
7Gfl
E
ffi.e%:U­�:GffiK�+�ffCØ·
5
;$fl
E
��78fl+1�fl+7
�-fi�7U��Wi­�:8ffi'�>��VZ�
5
;$fl+p
E
flz:8��W0�L]>W ffi.eL;$ffi'�>��7<�
5
W
5
�-­�7G1
5
78fl
E
ffi.e%:8­�:GffiK�+�-;$fl+1�fl
E
fl+7<�
5
e
E
:87GR
â
;��ffV
ffi'eff�
5
7G�
5
7U��eff;
5
p
E
fl(��¯$;$ffi'fi
5
�ff��7U�378fl>��M.ffi'_>��7F:8��MP:U��78fl�¦§�<�
5
��eff��M'ffi
E
��;
5
7
E
ffi'e%:8­�:8ffi'�
5
fi�fl+7U��;
5
VPC
û»ffi.¦ fl+78fl+e%:8fl+W<fl+e%:Gfl�;$fl
5
R$:G7
5�E
fi�fl>78��;
5
78fl
E
;$fl���eff��M.ffi
E
��;
5
7
E
ffi.e%:8­�:GffiK�
5
V
5
��7
5
fi�7U��Wi��fi�fl+7U��;
5
�tfl+M
5
°%�I1I�
4`4
7GflN��M'ffi._N��R�W´:Gffi'�
5
;$fl}��eff­�M.ffi
E
fl
E
ffi'e%:8­�:GffiK�+���U9ff��Wi��;���;�flÍ:
5
�¬;
5
~`e
5
R¬��eff­�M'ffi
E
fl
;$fl
E
�+fl+eff;$fl>e%:Gfl�CJ¤ R$:G7
5
�
5
e%:
5
Y�Rfffl3;$ffi.¦ fl+78fl
5
°%�I1��
4`4
;$fl
5
R$:G7
5�E
��7
5
fi�7U��Wi�
E`E
ffi'W)ffi'MK��78fl
E
])Y%R�fl
��Y%R�fl>M.fl}�tfl+78W<ffiH:8fl&Y%R�fl
E
fl�v���W ;�fl
Ç
e�ffiK;
5%Ei5
��eff��M.ffi
E
��;
5
7)M']�g$ffiK�
5
fl
5
��eL��M'ffi
E
��;
5
7
E
ffi'e�:U­�:8ffi'�
5
;$fl
R�Wi�
E
¯)1�fl>_�CZ?dW–fi�fl+7U��MXV
5
R$:87
5%E
��7
5
fi�78��Wi�
E@E
T
5
R$:8ffi.M'ffi._N��;
5%E
�
5�E
�ff��7Gfl
E
ù§ABfl+g#fl¨§@���+��m�j[M.fl+gÍfl
n
�
E�5
eLú V$R�W¨�ff��7U�0fi�fl+7U��7
5
��eL��M'ffi
E
��;
5
76M']�g$ffiK�
5
fl
5
R$:87
5
V$�ff��7U�
5
��eff��M.ffi
E
��;
5
7
E
ffi.e%:8­�:GffiK�
5
C
¤ °%�I1I�
4`4
] R�W�7
5
;$R�:
5
;�fl ��7
5
�ff7Gffi'fl>;���;$fl ;ff�
m
R�e}s�ffiK��7
5�E
�
E
:8fl+W
E
fl(M.ffi'�tfl+7U��;
5)E�5
��3M'ffi.p
��fl>effS+�
n
fl>7Gº�fl+M'fl+�
m
5
¦ :*~F��7Gfl`û ffi
E
:G78ffi'��R$:Gffi
5
e�ù
nam
û(ú�C
fZ5
;$fl
E
fl+7
5
�$:GffiK;
5
eff�
l
e%:Gfl>7Gefffl�:@e
5
fl>eff;$fl>7GflNS
5
Q7SXS&T:i|U�WXW&©X^&]fi^�`=`|Z3aX_�]ªZ6©&^&]fi^OZfl[fi_&S7WffC3=»fl
E
:Gfl<:8fl�g	:
5
:878��:8��78fl+W
5%E
;
5�E
�
E
�tfl>��:
5�E
;
5
°��I1��
4`4
Y%R�fl#ffi'e%:Gfl+78fl
E8E��W
J
�
5
e
E
:G78RffS>T
5
;$flÍe
5�E8E�5
�tfl>Y%R�fl+e
5
�
5
W)�ffffi.MK��;
5
7>C}·–�>��;���fl+:8���ff��;����
5
e
E
p
:G78RffS>T
5
;
5
�
5
W<��ffi.MK��;
5
7
E
fl+7UT
5
;���;
5%E
Wi��ffi
E
;$fl+:8��M'9�fl
E
;
5
¦ R�eff�+ffi
5
eff��W<fl+e%:
5
;
5
°��I1��
4`4
CL=»T
5
:Gfl>W
5�E
Vy�
5
7G]>WäVB�zffi'e�:8fl+effS>T
5
;$fli���
5
7U;���7»:
5
;
5�E(5%E
;�fl�:8��M.9fffl
E
;$fl)R
E�5
;$fl
E
:8fl
EG5
¦ :*~a��78fl�C
f
��7U�
:8��M{V
5
M'fl+ffi.:
5
7^;$fl+1�fl 1�fl+78ffi
Ç
�>��7a�<;
5
��R�W<fl+e%:U��S+T
5
Y%R�fl���
5
W<�ff��e�9ff�
5iE�5
¦ :*~F��7Gfl flJ�
E
ffi.eL;$ffi'�>��S
È
fl
E
;$fl
5
R$:G7U�
E
¦
5
e%:8fl
E
;$flffi'e$¦
5
78Wi��S>T
5
Y�Rfffl
E
flJfl+eff�
5
e%:G7U��Wîe
5
·^�‹I+eff;$ffiK��fl
n
C
���������	��
 ��
�
��	���	������
 ��
�� 
���
 �ff��fi�fl��,
 !)��
i
i
i
i
i
i
i
i
� Î`ÏaÐÑϕÎ`ÏaÒ ÓÌÔZÕ0ÖØ×*ÕîÖ[ÐÙÎ`ÏaÐ�Úd×*ÛÌÜ Ý)ÏaÕ
¤Ê��7 5 fi�7U��Wi�(°�� E W<ffi'e)]»R�Wi�ffi.e%:8fl+7G¦§����fl^;�fl^W 5 e%:8��fi�fl+WË�ff��7U�J°��I1��iù{°��I1��J· m
E fl>s���M.fl>7 l =^p
:Gfl>7�¦§����flIú V�Y%R�fl6: 5 W<�J� 5 W 5 fl>e%:G7U��;�� R�W•��78Y%R�ffi'1 5 · m
4
lGl �
5 Wffi'e E :87GRLS È fl E °�ö s¨flF�ff7 5 ;$R�_FR�W
��7UY%R�ffi'1 5 fl+g$fl>��R�:8­I1�fl>M[°�ö s ù§��78Y%R�ffi'1 5 ��C ��MK� E8E �*ú�Cb? E8E fl)��7 5 fi�7U��Wi�i� 5 ;$fl):8��W3�t]+W E fl+7 5 ��:GffiK; 5
eff� l e%:Gfl+78e�fl+:>VBe
5 fl+eL;$fl+78fl>S 5 Q7SXS=T«U�WXW�YXY=YVZ�`�^&SªZfl[
ƒ
„ªZ6_&a�„cW7¬
fc_
ƒ
_�d�W&©X^7i
f­b'[yC^?@M.fl E fl+7U­ÍR$:8ffi.M'ffi.p
_>��; 5 �+� EG5ä5 M'fl+ffi.: 5 7bY%R�fl+ffi'78�z��7 5 ;$R�_+ffi'7R�Wß��7UY�Rffffi.1 5 fl�g$flN��R$:U­I1�fl+Mk�ä�ff��7�:8ffi.7; 5 ��¯$;$ffi'fi 5 fi�fl+7U��; 5
�tfl+M 5 � 5 W<��ffi'MK��; 5 7^Y�Rffflffi.78fl+W 5�E � 5 e E :87GR�ffi'7`e�fl E :8flJ:Gfl�g	: 5 C@?@W 5 R$:G7U� E �ff��M'�I1	7U� E V	e 5�E8E�5 � 5 W<��ffi.p
MK��; 5 7^fi�fl>78�)R�W ��7 5 fi�78��W<�)°�ö s Y%R�flbfl E :U­<e 5 ¦ 5 7GWi��: 5 · m
4
lGl fl3Y%R�flb�
5 ;$fl E fl+7^¦§����ffi'M.W<fl>e�:8fl
1	ffi E Rff��M.ffi'_>��; 5 CZ· E8E ffi'W–� 5 ;$fl+W 5�E 1�fl+78ffi Ç �>��7 E fl 5 ��¯$;$ffi'fi 5 fi�fl+7U��; 5 fl E :8­<� 5 7G78fl�: 5b5 RäeffT 5 C f[5 7G]>W}V
�ff��78�äY%R�fl<� 5%EGE ��W 5�E fl�g$flN��R$:U��7Jfl E8E fli�+¯	;�ffi.fi 5 Vy��78fl>�+ffi E ��W 5�E fl+g	flN��R$:U��7JWi��ffi E R�Wi�Í:U��78fl�¦§�ffVÌY%R�fl
](:G7U��e E ¦ 5 78Wi­�prM 5 e%RffW–��7UY�Rffffi.1 5 fl�g$flN��R$:U­I1�fl+MP°%�I1I�ffV	R$:Gffi'M.ffi'_>��eff; 5)5 ��7 5 fi�7U��Wi�b°%� E W<ffi.eBCk°%� E W<ffi.e
]3�L��7G:Gfl0; 5 Wi��:8fl+78ffi'��MÌR$:8ffi.M'ffi._N��; 5 e 5 M'ffi'1%7 5¯® �����…°Ìü±�
�flffi����³²¯����$	ü±ff:�#;$fl D 7
5 �äû 7 5 ~`ffi.e�fiÍfl0° 5 e
s�fl>��fl+7NV���R��ffM.ffiK�+��; 5 �tfl+MK�b¤‰ˆ c`fl>ffi.M'M'�flFY%R�fla;$fl E ��78fl+1�fl6�(s�­�Y%R�ffi'eff� ö»ffi'7�:8Rff��M$°%�I1���CZ¤ò·^�‹I+eff;$ffiK��fl 4
���ff7Gfl E fl>e�:U�b:U��W0�L]>WîR�Wi�)�LflNY%R�fl+eff�)ffi'e%:G7 5 ;�RffS+T 5 � 5 R E�5 ; 5 °%� E W<ffi.eBC
���������	��
 ��
�
��	���	������
 ��
�� 
���
 �ff��fi�fl��,
 !)�$"
i
i
i
i
i
i
i
i
Capítulo 2
A Linguagem X++
·^e%:8fl
E
;$flb�
5
e%:Gffi'e	Rff��78W
5�E
�
5
Wî�i�
5
e
E
:G78RffS+T
5
;
5
e
5%EGEG5
�
5
W)�ffffi.MK��;
5
7>V	fl
E
:8Rff;���eL;
5
�
5
W
5
¦ R�e$p
��ffi
5
eL���+��;���R�Wi��;$fl
E
RL�
E
�L��7G:Gfl
E
V[��7GflN��ffi
E
��W
5�E
;$fl
Ç
e�ffi'7)��M.ffi'e�fi�RL��fi�fl>W)pr��M.1
5
;�fl+M'fl�C�O
5
Y%R�fl
¦§��78fl+W
5%E
efffl
E
:Gflb�+���
â
:GR�M
5
C
fZ5
;�fl+7
â
��W
5%E
R�:Gffi'M.ffi'_>��7)M'ffi'e�fi�Rff��fi�fl>e
E
;�flz��7
5
fi�78��Wi��S+T
5
�
5
W
5
°��I1��
5
R
4
xx0C
465
e�:8Rff;
5
V
fl
E8E
�
E
M.ffi'e�fi�Rff��fi�fl+e
EJE
T
5
�
5
W<��M'fl�g��
E
;$fl>Wi��ffi
E
�ff��7U�
5%EJ5
�$v*fl+:Gffi'1
5%E
;$fl
E
:8fl<M.ffi'1	7
5
C0?dW 1�fl>_<;�ffi
E8E�5
V
ffi'7Gfl>W
5%E
;$fl
Ç
e�ffi'76R�Wi�M'ffi'e�fi�Rff��fi�fl>W Y%R�fl
E
fl*v��bW<��ffi
E6E
ffi'W<��M'fl
E
V%Wi�
E
Y%R�fl^�
5�E8E
�3;���7@�
5
M'fl+ffi.:
5
76R�Wi�
1	ffi
E
T
5
�
5
W<��M'fl�:U��;$flz�
5
W
5
R�W´�
5
W<��ffi.MK��;
5
7¦ R�eL��ffi
5
eff�ffC&·–M'ffi.efffi�Rff��fi�fl+WßY%R�flÍR$:8ffi.M'ffi'_>��78fl+W
5%E
u
flz�U9L��Wi��78fl+W
5�E
;�fl
X++
u-]zR�Wi��M'ffi.e�fi�Rff��fi�fl+W
5
78ffi.fl>e%:8��;ff���
5
�$v*fl+:
5%E3E
fl+W<fl+M'9ff��e%:8fl
J
°%�I1I�ffV
�
5
78]+W–M'ffi.fi�fl+ffi'78��W<fl+e%:Gfl(Wi��ffi
E`E
ffi'W<��M.fl
E
C
f
��7U�(;�fl
Ç
e�ffi'7d�
E
ffi'e%:8��g	fl`;��(M'ffi.efffi�Rff��fi�fl+W}V�ffi'78fl+W
5�E
��e%:8fl
E
78fl+M'fl+W3�ff78��7Z��M.fi�R�e
E
�
5
eff��fl>ffiH:
5�EkEG5
��78fl
M'ffi.e�fi�Rff��fi�fl+e
E
¦
5
7GWi��ffi
E
fl^�
5
W
5
�
5
;�fl+W
5�E
;�fl
Ç
e�ffi.prM'�
E
C
l
7Gfl>W
5�E
:G7U��:U��7@;�fl^��M.¦§���tfl�:
5%E
V�M.ffi'e�fi�Rff��fi�fl+e
E
V
fi�7U��Wi­�:GffiK�+�
E
fl
5
R$:878�
E
¦
5
7GWi�
E
�
5
W0R�W<fl+e%:Gfl R
E
��;��
E
�ff��7U�b;$fl
Ç
e�ffi'7�p
E
fl»�
E
ffi.e%:8��g$fl»;$fl»M'ffi'e�fi�Rff��fi�fl>e
E
;$fl��7
5
fi�78��Wi��S+T
5
C
2.1 Alfabetos, palavras e linguagens
l
e�ffiK��ffiK��M'W<fl+e%:Gfl�V@;$fl
Ç
e�ffi.W
5%E
��MH¦§���Lfl+:
5
�
5
W
5
R�W �
5
e�v*R�e%:
5&Ç
effffiH:
5
fl}effT
5
1���_>ffi
5
;$fl
E�â
W3�
5
M
5�E
C
·
E8E
ffi.W}V��
5
7`fl+g	fl>W<��M
5
V
5�E`E
fl+fi�R�ffi.e%:8fl
E
�
5
e�v*R�e%:
5%E`E
T
5
��MH¦§���Lfl+:
5%E
�
• ´
�V'"�µ=m
• ´
�V'"�Vª�$V /�V �ffVªo$V ��V¼q	V ��V ��V 
7µ=m
• ´
��V �BV ��V'C.C'C.V _�µ=m
• ´
��V$�BVL���BV����t��µ�C
4
��;��^fl+M'fl+W<fl+e%:
5
;$fl@R�W\��MH¦§���Lfl+:
5
]F�U9ff��Wi��;
5
;$fl@R�Wi�`M'fl�:878�ffCØ=
5
:Gfl+p
E
fl@Y%R�fldefffl
E
:Gfl6�
5
e%:Gfl+g	:
5
5
:8fl+78W
5
M.fl+:G7U�):Gfl+W R�W
E
ffi.fi�e�ffi
Ç
�+��;
5
;$ffi'1�fl+7
EG5
;���Y%R�fl>M.fl3Y%R�fl3fl
E
:8��W
5%E
���
5�E
:GR�Wi��;
5�E
�iR
E
��7^fl
Y%R�fla�
5
;$fl>7GffiK�»:Gfl+7d�
5
W
5JE
ffi'e��effffi.W
5
��M'fi
5
�
5
W
5
���>��7U��� :8fl+78fl � CB·
E8E
ffi'W}V
5
Y%Rff��7G:
5
��M.¦§���tfl�:
5
�
5�E8E
Rffffi
�<M.fl+:G7U�
E
�N��V³�+V³���bfl¶�����iù fl
EGE
�
E
;�Rff�
E
H�M.:Gffi'Wi�
E
�
5
W :87�I
E
���>��7U����:Gfl+78fl
E
��ú C
�
���������	�}
 ��
�
��$���	�����&
 ��
ff� 
���
 �ff��fi�fl2">
�
 !)���
i
i
i
i
i
i
i
i
">
 Î`ÏaЬϕÎ`ÏaÒ(ÓBÔZÕ)ÖÌ×*Õ«ÖØÐÙÎ`ÏaÐ�Úd×*ÛØÜ»Ý<ÏaÕ
½^Wi�b�L��MK�I1%7U� 5 R#�>��;$fl>ffi'� E�5 ��7Gfl»R�W ��M.¦§���tfl�: 5
Σ
]»R�Wi�:8R���MK� 5 78;$fl>eff��;ff�;$fl»M'fl�:878� E ;$fl
Σ
C
fZ5 7`fl+g	fl>W<��M 5 �
• 〈0, 1, 0, 1, 1, 0〉
]R�Wi�)�ff��MK�I1	78� E�5 ��78fl
´
�V'"�µ&m
• 〈2, 1, 0, 8〉
]R�Wi�0�L��MK�I1%7U� E�5 ��7Gfl
´
ffV."�V ��V /ffV �LV o�V �ffVªq$V �ffV �fiµ&m
• 〈c, o, m, p, i, l, e, r〉
]R�Wi�)�ff��MK�I1	78� E�5 ��78fl
´
��V �BV.C'C'C.V$_�µ&m
• 〈a, ab, b, abc〉
]JR�Wi�<�ff��M'�I1	7U� EG5 ��78fl
´
��V	�BVL���BVff���t��µ�C
?dW fi�fl+7U��MXVy� 5 ;$fl>W 5�E 78fl+��78fl E fl+e%:8��7»R�Wi�ä�ff��M'�I1	7U�Í���tfl+eL� E ��fi�M.R$:8ffi.eL��eff; 5 Vyeff� 5 7U;$fl+W � 5 7Gp
78fl�:8�ffV�� E M'fl�:878� E Y%R�flb�<� 5 W<� È fl>WäC fZ5 7`fl�g$fl+W<��M 5 V$� 5 ;$fl+W 5�E fl E �+7Gfl>1�fl>7
• 〈0, 1, 0, 1, 1, 0〉
� 5 W 5 2&0�2�0&0�2­m
• 〈2, 1, 0, 8〉
� 5 W 5p· 0&2�¸³m
• 〈c, o, m, p, i, l, e, r〉
�
5
W
5
����!19tü±����� C
fZ5
78]+W}V
〈a, ab, b, abc〉
eLT
5
�
5
;$fl
E
fl>7078fl+�ff7Gfl
E
fl>e�:U��;��
E
ffi'W)�ffM.fl
E
W<fl+e%:8flz�
5
7����&�'�������+V6�
5
ffi
E
fl
E8E
� 78fl+�ff7Gfl
E
fl>e�:U��S>T
5
�
5
;$fl>7GffiK�(ffi.eff;�ffi'�>��7
5
R$:G7U�
E
�ff��M'�I1	7U�
E
��M']+W ;���Y%R�fl>M'�Y%R�fl^;�flE
fl*v���W
5%E
7Gfl>��7Gfl+p
E
fl+e%:8��7>Vy�
5
W
5
VP�
5
7 fl+g$fl+W<��M
5
V
〈a, a, b, abc〉
C=»fl
E8E
fl<�+�
E�5
Vt�
5
;$fl+W
5%E
R$:8ffi.M'ffi'_>��7Jfl
E
�ff��S
5%E
fl+e%:87Gfl
�
E
M.fl+:G7U�
E
�ff��7U�}ffi.eL;$ffi'�>��7)�
5
W
5
�
E
fl+�ff��78��7*�i�
E
M'fl�:878�
E
;��&�ff��MK�I1	78�ffC}·î�ff��MK�I1	78�
〈a, ab, b, abc〉
E
fl+78ffi'�ffVLfl>e�:UT
5
VL78fl+��78fl
E
fl+e%:U��;��i�
5
W
5
�p���,�¶�����3fl)�i�L��MK�I1%7U�
〈a, a, b, abc〉
Vt�
5
W
5
�����#�����+C
=
5
:Gfl+p
E
fl�V$�
5
78]+W}V�Y%R�fl
5�E
fl
E
�ff��S
5%E
eLT
5
¦§��_>fl+Wî�L��7G:Gfl;��)�ff��MK�I1	78�ffC
û»fl
Ç
e�fl+p
E
fl
5
:8��Wi��e�9
5
;$flFR�Wi�(�ff��MK�I1	78�¥¹àù{;$fl+e
5
:8��;
5
�
5
7
|x|
úZ�
5
W
5 5
eXH�W<fl+7
5
;�flFM'fl�:878�
E
;$fl"¹$Ck=
5%E
fl�g$fl+W<��M
5�E
��e�:8fl+78ffi
5
7Gfl
E
V�:Gfl>7
â
��W
5%E
�
• |010110| = 6
m
• |2108| = 4
m
• |compiler| = 8
m
• |a ab b abc| = 4
C
m
5
�ff7Gfl)Y�RL��MKY�Rfffl+7»��MH¦§���Lfl+:
5
Σ
VP;$fl
Ç
e�fl�p
E
fl3R�Wi�¶Hffe�ffi'�>�i�ff��M'�I1	7U�i;$flb:U��Wi��e�9
5
ÍY%R�fl3;�fl+e
5
p
:8��W
5�E
�
5
7
λ
Cdû»fl
Ç
e�fl+W)p
E
fl�V$:8��W3�t]+W}V
5%E
�
5
e�v*R�e%:
5�E
�
• Σk º ´
�ff��M'�I1	7U�
E
¹
E�5
��7Gfl
Σ | |x| = k
µ&m
• Σ∗ =
∞⋃
k=0
Σk = Σ0 ∪ Σ1 ∪ Σ2...
m
• Σ+ = Σ∗ − {λ}
C
4
9�fl+fi%��W
5�E
Vyfl+e%:UT
5
V
J
;$fl
Ç
e�ffi'S>T
5
;
5
Y%R�fl0]<R�Wi�zM.ffi'e�fi�Rff��fi�fl+W}� ;���;
5ä5
��MH¦§���Lfl+:
5
Σ
VBR�Wi�
M'ffi.e�fi�Rff��fi�fl+W¼»
EG5
�ff7Gfl
Σ
]@R�W
E
R��P�
5
e�v*R�e%:
5
Y%Rff��M'Y%R�fl>7Ø;$fl
Σ∗
CÌökfl*v���W
5�EØ5�E
fl�g$fl+W<��M
5�E
�
E
fl+fi�Rffffi.7NC
���������	�}
 ��
�
��$���	�����&
 ��
ff� 
���
 �ff��fi�fl2"�"�
 !)��/
i
i
i
i
i
i
i
i
ÎZÜ»ÚOu+Ô(ÖØÛFÏ£½"x)Ü\ÛB×*҉¾<ÖØÜy¾V¿@Ð
X++
"�"
• ´
�Vy"�V�
�
�V�
ff"�Vy"N
�Vy"�"�µ(]JR�Wi�<M'ffi.efffi�Rff��fi�fl+W EG5 �ff7Gfl
´
ffV."�µ(Y%R�flb� 5 e%:G]>W E fl>ffi E �L��MK�I1%7U� E m
• ´ x ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}∗ | x
78fl+�ff7Gfl E fl>e�:U�3RffWîeXH�W<fl+7 5 ;$fl>�+ffi.Wi��M â W<�ff��7'µ]R�Wi�
M'ffi'e�fi�Rff��fi�fl>W E�5 ��78fl
´
�V'"�Vª�$V /�V �ffVªo$V ��V¼q	V ��V �7µ»� 5 W–R�W¨e=HffW)fl>7 5 ffi'e Ç e�ffi.: 5 ;$fl�L��MK�I1%7U� E m
•
5 � 5 e�v*R�e%: 5 ;$fl(: 5 ; 5�EF5�E ��7 5 fi�78��W<� E °%�I1��b1�­�M'ffi'; 5�E ù E ffi.e%:U��:GffiK�+��W<fl+e%:GflJ� 5 7G78fl�: 5�E úk]JR�Wi�
M'ffi'e�fi�Rff��fi�fl>W E�5 ��78fl R�W«��M.¦§���tfl�: 5
Σ
� 5 W<� 5%E : 5 ;�fl
�ff��M'�I1	7U� E 7Gfl E fl>7G1���;ff� E � 5 W 5#Ÿffž
VfiÁ#Â[µ
Á
“LV�µ À fl�:U��C
ì EGâ W0� 5 M 5%E fl E �LflN��ffiK��ffi E � 5 W 5
ÄÃ
V:ÅtV5Æ fl+:8��C
ìe 5 W)fl E ;$fl1���78ffi'­I1�fl+ffi E V%W<]�: 5 ; 5�E V���MK� E8E fl E fl�:8��C
f ��7U��;�fl Ç e�ffi'78W 5%E ¦ 5 78W<��M.W<fl>e�:8fl}R�Wi�-M'ffi'e�fi�Rff��fi�fl>W ;$fl���7 5 fi�78��W<��S+T 5 Vk;$fl+1�fl+W 5�E V@fl>e%:8T 5 V
;$fl Ç e�ffi'7JY%Rff��M 5 ��MH¦§���Lfl+: 5}E�5 ��78fl 5 Y%Rff��MZfl E8E �#M'ffi.e�fi�Rff��fi�fl+Wæ])¦ 5 78Wi��;��Ífli;$fl Ç effffi.7Y%Rff��ffi EJE T 5 � E
�ff��M'�I1	7U� E 1�­�M.ffiK;�� E �ff��78�»fl E8E � M'ffi.e�fi�Rff��fi�fl+W}CØ= � E ��78¯Ig$ffi.Wi� E[E fl>S È fl E 1�fl+78fl+W 5�E ��M'fi�RffW<� E Wi��e�fl+ffi'78� E
;$flJ¦§��_+fl+7affi EGEG5 C
2.2 Gramática livre de contexto
?dW\fi�fl>78��M{VNR�Wi�^M'ffi'e�fi�Rff��fi�fl>Wê;$fl6��7
5
fi�7U��Wi��S+T
5
�tfl+7G:Gfl+eL��fl6�^R�Wi�»��MK�
E8E
fl@;$fl@M'ffi'e�fi�Rff��fi�fl>e
E
�U9ff��W<��p
;��
E
;$fldM'ffi'e�fi�Rff��fi�fl>e
E
M'ffi.1	78fl
E
;�fl@�
5
e�:8fl�g	:
5
C̽^Wi� ;��
E
Wi��e�fl+ffi'78�
E
;$fl
E
fl@;�fl
Ç
e�ffi'78fl+W :8��ffi
E
M'ffi'e�fi�Rff��fi�fl>e
E
]F�
5
7kW)fl>ffi
5
;��
E
fi�78��Wi­�:GffiK�+�
E
M'ffi.1	78fl
E
;$fl`�
5
e%:Gfl�g	:
5
Cؽ»Wi�»fi�78��W<­�:GffiK�+�»M.ffi'1	7Gfla;$fl`�
5
e�:8fl�g	:
5
ù{¹JA
4
ú
]JR�Wi�iY%Rff­�;$78R���MK�
〈Ω, Σ, S, P 〉
V
5
eff;$fl
Σ
uÍ]
5
��M.¦§���tfl�:
5<EG5
�ff7Gfl
5
Y%Rff��MB�)M'ffi.e�fi�Rff��fi�fl+W–];$fl
Ç
e�ffiK;��fim
Ω
uÍ]JR�W«�
5
e�v*R�e%:
5
effT
5
1���_>ffi
5
;$fl
EGâ
W3�
5
M
5�E
effT
5
:8fl+78W)ffi'eff��ffi
E
m
P
u#]R�W«�
5
e�v*R�e%:
5
;$fl��7
5
;$RffS
È
fl
E
;ff�)¦
5
78W<�
A → α
V
5
eL;$fl
A ∈ Ω
fl
α ∈ (Σ ∪ Ω)∗
m
S
u#]
5iEGâ
W0�
5
M
5
ffi'e�ffi'�+ffi'��MB;��)fi�7U��Wi­�:8ffi'�>��V
S ∈ Ω
C
¤Q�
5
e�v*R�e%:
5
Σ
;�flFRffW<� fi�7U��Wi­�:GffiK�+�`]
5
��M.¦§���tfl�:
5JEG5
��78fl
5
Y%Rff��M$�
E
�ff��M'�I1	7U�
E
;��»M'ffi'e�fi�Rff��fi�fl>W
;$fl
E
fl�v���;��
E
T
5
¦
5
78Wi��;��
E
Cz=
5
�
5
e%:Gfl+g%:
5
;$flz¹JA
4FE
VZ�
5�E
:GRffW<��p
E
fli�U9ff��Wi��7
5�E
fl>M.fl>W)fl>e%:
5�E
;$fl
Σ
;$fl
EGâ
W0�
5
M
5%E
:Gfl>7GW<ffi'eff��ffi
E
C^¤•�
5
e�v*R�e%:
5
Ω
]b;$ffi
E
v*R�e%:
5
;$fl
Σ
C
m
fl+R
E
fl+M'fl+W<fl+e%:
5�E
effT
5
fl+e%:G7U��W
eff�0¦
5
78Wi��S>T
5
;��
E
�>��;$fl>ffi'�
E
;ff�<M.ffi'e�fi�RL��fi�fl>W}C
m
T
5
R$:Gffi'M'ffi._N��;
5%E
�
5
W
5iEGâ
W0�
5
M
5%E
��R$g$ffi.M'ffiK��78fl
E
�ff��7U�
;$fl
Ç
e�ffi'7Gfl>W0p
E
flJ�
E
��7
5
;�RffS
È
fl
E
;��<fi�78��Wi­�:GffiK�+�ffC
·
E
��7
5
;$RLS
È
fl
E
P
E
T
5
78fl+fi�78�
E
;$fl
E
Rff�
E
:8ffiH:8R�ffiKS+T
5
Y%R�fl<:�I+Wß;
5
M'��;
5
fl
E
Y%R�fl+7U;
5
;
5
→
R�W
EGâ
W0�
5
M
5
effT
5
:Gfl+78W<ffi.eL��MPfl ;
5
MK��;
5
;$ffi.78fl+ffi.:
5
V	R�Wi�0�>��;$fl>ffi'�b¦
5
78W<��;���
5
7
EGâ
W0�
5
M
5%E
:8fl+78W)ffi'eff��ffi
E
fl
EGâ
W0�
5
M
5%E
effT
5
:Gfl>7GW<ffi'eff��ffi
Ed5
R
λ
Cd·Ê�ff��7G:Gffi'76;
50EGâ
W0�
5
M
5
ffi'e�ffiK��ffiK��M
S
V%fl
E8E
�
E
78fl+fi�7U�
EkE
T
5
����M'ffi'�>��;��
E
E
R��
E
:Gffi.:GR�ffi'eff;
5
p
E
fl
5
effT
5
p{:8fl+78W<ffi.eff��M[Y%R�fl<���L��78fl>��fl0;
5
MK��;
5
fl
E
Y%R�fl+7U;
5
;$fl0RffW<�z��7
5
;$RffS+T
5
�tfl+MK�
�ff��M'�I1	7U�)Y%R�fl3fl
E
:8­#;
5
M'��;
5
;$ffi'7Gfl>ffiH:
5
;$fl
E
:8�ffC
m
fl3�i�L��MK�I1%7U�
5
�$:8ffi';ff�i�
5%EGE
R�ffi
E�5
W)fl>e%:Gfl
EGâ
W0�
5
M
5%E
:Gfl>7GW<ffi'eff��ffi
E
V@fl+e%:UT
5
fl
E8E
���ff��M'�I1	7U���tfl+7G:Gfl+eL��fl
J
M.ffi'e�fi�RL��fi�fl>W ;$fl
Ç
e�ffi';ff���Lfl>M'��fi�7U��Wi­�:GffiK�+��C
m
fl��
�+��;$fl+ffiK�
5
�$:GffiK;��ä�
5
e�:8]+W ��ffi.eff;ff�
EGâ
W0�
5
M
5%E
effT
5
:Gfl+78W<ffi.eL��ffi
E
Vyfl>e�:UT
5
e
5
1��ffù
E
ú
E
R��
E
:8ffiH:8R�ffi'S>T
5
ù
È
fl
E
ú
;$fl>1�fl�ù§W#ú
E
fl+7»¦ fl+ffi.:8�ffù
E
ú ��:8]0Y%R�fl
E
fl)�U9�fl+fi�R�fl0�ÍR�Wi�Í�>��;$fl>ffi'�#Y%R�fl0:Gfl>e�9ff�z���tfl+eff�
E EGâ
W0�
5
M
5%E
:8fl+7Gp
W<ffi.eL��ffi
E
C
öd��W
5�E
:
5
Wi��7^�
5
W
5
fl+g	fl>W<��M
5
�<fi�78��W<­�:GffiK�+�
G1 = 〈{S, A, B}, {a, b, c}, S, P 〉
V
5
eff;$fl
P
]��
���������	�}
 ��
�
��$���	�����&
 ��
ff� 
���
 �ff��fi�fl2"N��
 !)���
i
i
i
i
i
i
i
i
"N� Î`ÏaЬϕÎ`ÏaÒ(ÓBÔZÕ)ÖÌ×*Õ«ÖØÐÙÎ`ÏaÐ�Úd×*ÛØÜ»Ý<ÏaÕ
(1) S → AB
(2) A → aAb
(3) A → λ
(4) B → cB
(5) B → λ
· E8E ffi'W}V$�b�ff��7�:8ffi.7F; 50EGâ W0� 5 M 5 ffi.effffi'�+ffi'��M
S
� 5 ;$fl+W 5%E ����M.ffiK�+��7@R�Wi� E flNY&k�I+eff�+ffi'�b;�fl ��7 5 ;$RffS È fl E
;$fl
P
��:8]äY%R�fläR�Wi�&�>��;$fl>ffi'�•¹\Y%R�flä� 5�E8E Rff�&���tfl+eff� E0EGâ W0� 5 M 5%E :8fl+78W<ffi.eff��ffi E)E fl*v�����MK�+��eLS+��;ff��C
?de%:8T 5 ¹ñ�Lfl>7�:8fl+eff�+fl J M'ffi.efffi�Rff��fi�fl+W ;$fl Ç effffi';��ä� 5 7
G1
V 5 Y%R�fl<� 5 ;$fl>W 5%E ;$fl+e 5 :8��7b� 5 W 5 �
x ∈
L(G1)
C f[5 7`fl�g$fl+W<��M5 �
l e�ffiK��ffiK��W
5�E � 5 W
S
����M.ffiK�+��W 5�E ù*"Iú 5 ��:Gfl+W 5%E
AB
:Gfl>W 5%E
AB
���ffM.ffiK�+��W 5%E ù§/%ú 5 �$:8fl+W 5�E
B
:Gfl>W 5%E
B
����M.ffiK�+��W 5�E ù{o�ú 5 ��:Gfl+W 5%E
λ ∈ L(G1)
l e�ffiK��ffiK��W
5�E � 5 W
S
����M.ffiK�+��W 5�E ù*"Iú 5 ��:Gfl+W 5%E
AB
:Gfl>W 5%E
AB
���ffM.ffiK�+��W 5%E ù{��ú 5 �$:8fl+W 5�E
aAbB
:Gfl>W
5%E
aAbB
����M'ffiK�+��W
5%E
ù{��ú
5
�$:8fl+W
5�E
aaAbbB
:Gfl>W
5%E
aaAbbB
����M'ffiK�+��W
5%E
ù§/�ú
5
�$:8fl+W
5�E
aabbB
:Gfl>W
5%E
aabbB
����M'ffiK�+��W
5%E
ù �%ú
5
�$:8fl+W
5�E
aabbcB
:Gfl>W
5%E
aabbcB
����M'ffiK�+��W
5%E
ù �%ú
5
�$:8fl+W
5�E
aabbccB
:Gfl>W
5%E
aabbccB
����M'ffi'�>��W
5�E
ùXo�ú
5
�$:Gfl>W
5�E
aabbcc ∈ L(G1)
fZ5
;�fl�p
E
flJ¦§����ffi'M.W<fl+e%:8flbe
5
:U��7^Y%R�fl
|L(G1)| = ∞
VL�
5
ffi
E
;$fl+�tfl+eL;$fl+eff;
5
;
5
eXH�W<fl+7
5
;$flb1�fl>_+fl
E
Y%R�fl
E
T
5
���ffM.ffiK�+��;��
E
�
E
��7
5
;�RffS
È
fl
E
ù{��údfl<ù �	ú V$�
5
;$fl+W
E
fl+7a��78ffiK��;��
E
�ff��M'�I1	7U�
E
;�fl»:U��Wi��e�9
5
:8T
5
fi�7U��eL;$fl(Y%Rff��e%:
5iE
fl;$fl
E
fl�v*fl�C
4
��;���RffW<�¬;��
E
�ff��MK�I1	78�
E
ffi'e%:Gfl>7GW<fl>;�ffi'­�7GffiK�
E
fi�fl+7U��;��
E
��:G]
E
fl��U9�fl>fi���7
J
�ff��MK�I1	78��Y%R�fl
E
¯
�
5
e%:G]+Wß:8fl+78W)ffi'eff��ffi
E
]}�U9ff��Wi��;ff��;$fl}R�Wi��¦
5
7GWi�
E
fl+e%:8fl+eff�+ffi'��M{C
m
fläR�Wi���+��;�fl+ffiK�
β
�
5
;$fl
E
fl>7
5
��:GffiK;��Í�i�L��7G:Gffi'7 ;��#¦
5
78W<�
E
fl>e�:8fl+eff�+ffi'��M
α
W<fl>;$ffiK��e%:8fl0�����M'ffi'�>��S+T
5
;$fl3RffW<�,H�e�ffiK�+���7
5
;$RLS+T
5
V
;$ffi'_+fl>W
5%E
Y%R�fl
α
;$fl+78ffi.1���;$ffi'78fl�:8��W<fl+e%:Gfl
β
V
5
R�Y%R�fl
β
]Í;$fl+78ffi'1I��;���;$ffi'7Gfl+:8��W)fl>e%:Gfl#;$fl
α
V
5
Y�Rfffl
;$fl>e
5
:U��W
5�E
�
5
7
α ⇒ β
C
m
fl
β
�
5
;$fl
E
fl+7
5
�$:GffiK;���W<flN;$ffi'��e%:Gfl������M'ffi'�>��S+T
5
;$fl#R�W´eXH�W<fl+7
5
Ç
e�ffi.:
5
;�fl(�ff7
5
;$RffS
È
fl
E
V�;$ffi._>fl+W
5�E
Y%R�fl
α
;$fl+78ffi.1��
β
flb;$fl+e
5
:8��W
5%E
α
∗
⇒ β
C
465
W
5
�iM'ffi.efffi�Rff��fi�fl+W
L(G)
Vt;$fl
Ç
e�ffiK;��<�tfl+MK�ifi�7U��Wi­�:8ffi'�>�)M.ffi'1	7Gflb;$flb�
5
e%:Gfl+g	:
5
G = 〈Ω, Σ, S,
P 〉
V(]
5
�
5
e�v*R�e%:
5
;$fl-:
5
;��
E
�
E
�ff��MK�I1	78�
E
¦
5
78Wi��;��
E
���Lfl>eff�
E
�
5
7}fl+M'fl+W<fl+e%:
5�E
;$fl
Σ
Y�Rfffl
�
5
;�fl+W
E
fl+7<;$fl+78ffi.1���;��
E
���ff��7�:8ffi.7<;
5-EGâ
W3�
5
M
5
ffi'e�ffi'�+ffi'��M
S
Vkffi
E8E�5
fl>Y%R�ffi'1���M'flz;$ffi'_+fl>7)Y%R�fl
L(G) =
{x ∈ Σ∗ | S
∗
⇒ x}
C
2.3 Forma de Backus-Naur
·¬j
5
78W<�»;$fl
n
���Uº	R
E
pr= ��R�7dù
n
=»jkúy]dRffW<�
5
R$:878�aWi��e�fl+ffi'78�`;�fl
E
fl6;$fl
Ç
effffi.7ØM.ffi'e�fi�RL��fi�fl>e
E
M'ffi.1	78fl
E
;$fl
�
5
e%:Gfl�g	:
5
CB?dMK� ]
E
fl+W<fl+M'9ff��e�:8fl6�»R�Wi�»fi�78��W<­�:GffiK�+�`M'ffi'1%78fl6;�fl6�
5
e%:Gfl�g	:
5
V�Wi�
E
�Lfl>7GW<ffi.:GflaY%R�fl
5
M'��;
5
;$ffi'7Gfl>ffiH:
5
;��
E
��7
5
;�RffS
È
fl
E
�
5%EGE
Rff���M.fi�R�e
Ek5
�Lfl>78��;
5
78fl
E
CÌ?
E8E
fl
Ed5
�Lfl>78��;
5
78fl
EkE
fl+7UT
5
����7Gfl
E
fl>e%:8��;
5�E
�
E
fl>fi�R�ffi'7NC
Þ̓
Á
“
¢�£�Ÿ
(α | β)
u�½^W ;
5�E
fl>M.fl>W<fl+e%:
5%E
fl+e%:87Gflz�ff��7�I+e%:Gfl
E
fl
E
ù
α
5
R
β
ú�
5
;$fl
E
fl+70R$:Gffi'M'ffi._N��;
5
eL�
����M'ffi'�>��S+T
5
;ff�0�ff7
5
;$RffS>T
5
C
���������	�}
 ��
�
��$���	�����&
 ��
ff� 
���
 �ff��fi�fl2">/�
 !)��o
i
i
i
i
i
i
i
i
ÎZÜ»ÚOu+Ô(ÖØÛFÏ£½"x)Ü\ÛB×*҉¾<ÖØÜy¾V¿@Ð
X++
">/
fZ5 7`fl�g$fl>W)�ffM 5 V E flJ:8ffi.1�] E8E fl>W 5%E �0�ff7 5 ;$RffS>T 5 �
S → a(b | c | d)e
� 5 ;�fl+7 â ��W 5%E :Gfl+7 � E ;$fl>7Gffi'1���S È fl E �
S ⇒ abe
S ⇒ ace
S ⇒ ade
5 Y%R�fl E ffi'fi�effffi Ç �>�0Y%R�flb�)M'ffi.efffi�Rff��fi�fl+W fi�fl+7U��;��0]
{abe, ace, ade}
C
½^Wi�#¹JA 4 fl>Y%R�ffi'1���M'fl+e%:Gfl�)fl E8E � n =»j
E fl>7GffiK�
S → abe
S → ace
S → ade
ökfl*v���W
5%E`5
R�:G7
5
fl+g	fl>W<��M
5
�
S → (c(aSa | bSb)c | λ)
fi�fl>78�)�+��;$fl+ffiK�
E
;
5
:8ffi.�
5
�
S ⇒ caSac ⇒ cacaSacac ⇒ cacacbSbcacac ⇒ cacacbbcacac
=^fl
EGE
flb�+�
E�5
V	�i¹JA
4
flNY�Rffffi.1���M'fl+e%:8fl
E
fl+78ffiK�
S → λ
S → caSac
S → cbSbc
Ç<‘6ƒ�µ
Ÿtœ
‚
Á
[α]
uͤY%R�fl fl
E
:8ffi.1�fl+7afl+e%:87Gfl
5�E
�
5
M'�U9fffl�:Gfl
E
�
5
;$fl
E
fl+7aR$:Gffi'M'ffi._N��;
5)5
RäeffT
5
eff�)����M'ffiK�+��S>T
5
;��
�ff7
5
;$RffS>T
5
C
fZ5
7`fl�g$fl>W)�ffM
5
V
E
flJ:8ffi.1�]
E8E
fl>W
5%E
�0�ff7
5
;$RffS>T
5
�
S → a[bcd]e
�
5
;�fl+7
â
��W
5%E
:Gfl+7 �
E
;$fl>7Gffi'1���S
È
fl
E
�
S ⇒ ae
S ⇒ abcde
5
Y%R�fl
E
ffi'fi�effffi
Ç
�>�0Y%R�flb�)M'ffi.efffi�Rff��fi�fl+W fi�fl+7U��;��0]
{ae, abcde}
C
ökfl*v���W
5%E`5
R�:G7
5
fl+g	fl>W<��M
5
�
���������	�}
 ��
�
��$���	�����&
 ��
ff� 
���
 �ff��fi�fl2"+�,
 !)���
i
i
i
i
i
i
i
i
"+� Î`ÏaЬϕÎ`ÏaÒ(ÓBÔZÕ)ÖÌ×*Õ«ÖØÐÙÎ`ÏaÐ�Úd×*ÛØÜ»Ý<ÏaÕ
S → a[(A | B)c]d
A → a[a]
B → [b]
fi�fl>78�)� E �>��;$fl>ffi'� E �
S ⇒ ad
S ⇒ aAcd ⇒ aacd
S ⇒ aAcd ⇒ aaacd
S ⇒ aBcd ⇒ abcd
S ⇒ aBcd ⇒ acd
5 R E fl�v���VPfi�fl>78�#�ÍM.ffi'e�fi�Rff��fi�fl+W
{ad, aacd, aaacd, abcd, acd}
C ½»W<�ä¹JA 4 flNY%R�ffi.1���M.fl>e�:8fl0�Ífl E8E �
n =»j
E fl>7GffiK���
S → ad
S → aAcd
S → aBcd
A → aa
A → a
B → b
B → λ
=
5
:Gfl»��ffi.eff;ff�Y�Rfffl^R�Wi�J��7
5
;�RffS+T
5
;
5
:Gffi'�
5
α → β[γ]δ
]
E
fl>W<��7Gfl»fl>Y%R�ffi'1I��M.fl>e%:Gfl
J
��7
5
;$RffS+T
5
α → β(γ | λ)δ
C
È
“%‘@“

µ
¢�£ffŸ
‰
Ÿt¡
¶à‚�µ{Â3”t“=É�“	Â
(α)∗
u,¤¨Y�RffflÍfl
E
:Gffi'1�fl>7bfl+e%:87Gfl#�L��7�I+e%:Gfl
E
fli�
5
;$fl
E
fl+70R
E
��;
5
R�W´eXH�W<fl+7
5
Y%Rff��MKY%R�fl+7);$fl
1�fl+_>fl
E
eL�`����M'ffi'�>��S>T
5
;��a��7
5
;$RffS>T
5
fld�
5
;$fld:U��W3�t]+WêeffT
5^E
fl>7ÌR
E
��;
5
ù§7Gfl>�Lfl+:GffiK;
5
e�fl>e�9	R�Wi�
1�fl+_Iú C
fZ5
7`fl�g$fl>W)�ffM
5
V
E
flJ:8ffi.1�]
E8E
fl>W
5%E
�0�ff7
5
;$RffS>T
5
�
S → a(b)∗c
:Gfl>7
â
��W
5%E
�
5
W
5
7Gfl
E
RffMH:U��;
5
�)M.ffi'e�fi�RL��fi�fl>W
´
����V����t��V������P��Vff�������P��VBC'C'C4µ%C
465
W
5
Y%Rff��MKY%R�fl+7
5
R$:G7U�
n
= jFV��
5
;$fl>W
5�E
fl>eff�
5
e�:878��7aR�Wi�#¹JA
4
�
5
7878fl
E
�
5
eff;$fl+e%:8fl�V$�
5
W
5
V
�
5
7`fl�g$fl>W)�ffM
5
�
S → aZc
Z → bZ
Z → λ
465
W
5<5
R$:87
5
fl+g	fl>W<��M
5
V$�
5
;$fl>W
5�E
:Gfl>7»�
n
=»jF�
S → a(b | c)∗d
���������	�}
 ��
�
��$���	�����&
 ��
ff� 
���
 �ff��fi�fl2"No�
 !)�%q
i
i
i
i
i
i
i
i
ÎZÜ»ÚOu+Ô(ÖØÛFÏ£½"x)Ü\ÛB×*҉¾<ÖØÜy¾V¿@Ð
X++
"No
Y%R�flbfi�fl+7U�): 5 ;�� E � E �>��;$fl>ffi'� E Y%R�flbffi'e�ffiK��ffiK��W � 5 W
a
V�:Gfl>7GW<ffi'eff��W � 5 W
d
flb:�I+W«fl+e%:G78flbfl E :Gfl E^5
λ
5 R}Y%Rff��MKY%R�fl+7^�>��;$fl>ffi'�3¦ 5 78Wi��;��)� 5 7
b
fl
c
C
È “%‘@“

µ
¢�£ffŸÑ™�Ÿt¡
¶à‚�µ{Â3”t“=É�“	Â
(α)+
uQ¤æY%R�fl�fl E :Gffi'1�fl>7ifl+e%:G78fl}�ff��7�I+e%:8fl E flä� 5 ;$fl E fl+7iR E ��; 5 R�Wi� 5 RQWi��ffi E 1�fl>_+fl E eff�
����M'ffi'�>��S+T 5 ;ff�0�ff7 5 ;$RffS>T 5 CZ· �ff7 5 ;$RffS>T 5
α → β(γ)+δ
](flNY%R�ffi.1���M.fl>e�:8flb�
α → βγ(γ)∗δ
C
· E fl>fi�R�ffi'7>V	R$:8ffi.M'ffi'_>��78fl+W 5%E � n =»j��ff��78�0;$fl
Ç effffi.7^�3e 5�E8E �3M.ffi'e�fi�Rff��fi�fl+W
X++
C m fl>78­3fl�¦ fl+:GRff��;��
R�Wi�};$fl E ��78ffiKS+T 5 ;$fliY�RL��ffi E(E T 5 � E fl E :87GR$:8R�7U� E ;��zM.ffi'e�fi�RL��fi�fl>Wæ7Gfl>��78fl E fl+e%:8��;�� E fl+W

Outros materiais