ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ <...

55
! ! "! ! #$% "! "#"$% &! &’( ) *+, -.*. +/0+ ..1 ()* )$ ’’ 22 .3+’’(0+ ,’ , 2 2 4+ 1 526. 7 ( , 28 ’’’’ 9 9 +( 2. # " & ( ’’ , (, 1 1 ’’2 : # ;(< * ’’ , , . = , 10 > ’’ ? ,’ , 02 2 5 6. . @-=%;#"@&)* ) A#*)* "# @-=%;#BC@ D ( 8 8 2 5’’26 10 5 ’’106’ ’’9 .

Transcript of ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ <...

Page 1: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

������������������������������������� ���! �������������� ���������������� �����������������

�����! �����������������������������������������"��! � !�� ��#$��%����"�! "#"$%����&�����! &�'(����)����������*��+�,�-.*�.�

����+�/0���+����.�����.1��

��'��(����)*�

)������$����������'��'������������2������2�����������������������������

�������.� 3��+������� �� ���'��'���(���� ���0����� �������+����������,� ��'�����

������� ��'���,� ����� �� 2�������� ��� 2������ ���������4+���� ���� ��1��� ���

���������������52�������6.�

7����������������������������(�������������,����2�8���������������������

���� ���'��'��� ��������� ����������� ���'��'��� ������'�������� 9����������� ��

���������������������������9���������+(�������2������������������.�

#�"������������������&����������'�������(������������������������

���� ���'��'���� ��������,� ���(�,� ��'�� ��� �����1��� ���� ������1�������� ����

���'��'���� ����2������� ��� �������� ��� ����������:� ��������������� ���� ������ ���

#������� ;(<���� �� *��������� ��� ���'��'���� ������'�������,������������ ���������,�

������������.�

=���� �� ����������,� �� �10���� ��� ������� ����� ��� �������>��� ���� ���'��'����

�����������?����'������������,�����'���,���������������0���������2�������������

2����������������'��������5����������6.�

�.���@-=%;#"@&)*�)�A#*)*�"#��@-=%;#BC@��

D�������������(�������'���������8���������8���������������'�����2�����

5�������� ������� ���'��'��� 2����6������ ���������'����� �10���� 5�������� �������

���'��'����10���6�'�����������������������'��'��������9����.�

Page 2: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

+

�@�����������������������������������+��������������'��������������������

������� ��� �������� �� ��� ������� ��� �4�����.� 3�� �������,� �� ���'����� 2����� (�

��������������1��������������������'��������5���������������� ������ ���'��'���

2����6,� 0�� ��� ������ ��� �4������ 5�������+���2���������� ����������������'��������

���'��6,� �2����$��� �� ��������,� ������������� ����,� ��� ����'�� 2����� ����� ��

���'��'����10�������9������.��

#�2�'������������������������������������.�#������������������������������(���

�������� �(<���.� )��� (� ��������+��� ���� ��������� ������������ ��� ����������� ���

���'�����2��������'����$�����������������(<�������������������E���.�@���E���(�

����������������1������������'�������:�����(������������������������0��������

�����������9�������������������'��2����������������������'����.�

Page 3: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

,

)<�������=��������'����������'�����=#*�#;��

Media := Nota1 + Nota2 * 2.0

@���������������������������'�������������'������2������

�.� @�������2�������F ����G.�

�.� @��4�1�����������1������F!-G.�

.� @�������2�������F��"��G.�

.� @�����������������F.G.�

�.� @�������2�������F��"�+G.�

�.� @������������+�����F/G.�

H.� @��I�����F+'0G.�

@�� �������� ��� 1������ ���������� ��� ��������� ���� �'�������� �������� ��

�������.��

@� ���������� ��� �������� �(<���� (� ���� ������ ��������� ������ ��� ��E����

������������������'����� 2����.�)���� ������ �(<����(�����������������������������

��������� �������" "�1�������������'����������5������'6,������(�+���2������������

��E���������������'���������������������+������� 5��������,��<�����>��,����.6�

������'��'���2����.�3����������,��������'��������������������8���������+(�����

��������������������+�����������������2�����(��������������1��<���

Page 4: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

2

#����������������9��������������'�����(�������������<�������������'����

�������+��.�=����<�����,������4��������������'���������'�����������������2�������

����<�����>����

�.� 7���9����������2�������(������<�������:�

�.� 7���9�����I�����(������<�������:�

.� *�� �<��������� �� �<��������� ���� �<�����>��,� ������ ���1(�� �� �����

�<��������J�<��������,��<��������K�<��������.�

#����������������8����������������������������������'����(���'�����������+���

��������<���5L;�6,����������������������������A�����3������������E���5�3A6.�

)<�������

MN���O� ��P� 34����M�<��Q1���O����M�������O�M����1O� ��P� ��'�PM�<��Q����O�

Page 5: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

5

#���� �� �������� ���������,� ���$��� �� �����8�� ��� 9��� �����'����� ����� ��������

������������� 5��������� ��� ��'���� '����������� ��� ���'��'��� 2����6,� ���(�,� �����

9��������'�������������2�8���'����������R�@����0�,��<���������2���������������R�

#��� �������6�"�1�� �������� �10���+��+������� ��� ��������� �� �<�����>���

����+(�� ��� ��������� ����� �������1�������� ��� ������ �� ������� ��� ������2��������.�

)���� ������ ����,� ���� �<�����,� ��� ��� ������2������� ���������� ����� +����+��� (�

������ ����� ���,� ��� ������� �<�������� ����1�4��� ������+����+��� ����������� �����

������4+��� ���� �� 9���� 2��� ���������� �� +����+��� 5��� ��'����� ���'��'���,� ����

+����+������������������������1��������<������������6.�

#�(� �9��� 2��� �����8���� �� ������ ��� �������� ��� ���'����� 2����,� ��� ��0�,� ��

������������������������'�������.�������������������0������������,������������

��� ����������� ������ ������ ����� �� ������ ��� �4�����,� ��� ��0�,� �� ����������� ���

���'������10���.�

#�����78���19������"������ ����(������������ 2���� ��� ��������������

���'����� �10���.� @� 9��� ���� 2�8�(� �� �������������� ������'����� 2����� �������

���'��'��� �������������� ������2������ 5��9����� �1������6,� �� 9��� �������� ��

�����8�����������<���������������2���������.�

#����<���� ������(� ���"���:�78���19����,� 9��� �������� �10���+�� �������

����2�����������'����������������������������������������+��������������<������,�

1��� ����� �������8����� ��� ������� ����������,� 2�8����� ���� ����,�������������

���������������������������9����.�

#�I��������������������������������������(�������78���19�����;<�"��

������������� ����.� )���� 2���� ���� ����� �10���+���� ��������� ��� ����'�� �10���,�

�����+�������������������������������+����+���,��������������'����������,����.�S���

2���� ����� ��24���,� ����� ��9���� ���� �������� ���������� ���� �������>��� �� ����

��'����������������9�������+����2�����������8�������'���10�����2�������.��

)<���������'��������������'�������������'��2������

While I < 100 do I := J + I�

Page 6: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

=

�9������"������ ���

�"���:�78����9����

�9�����;<�"�

;� �2�%M��'����;��'����;��

;� �2�%�O���'����;��%��P�T�J�%�'����;�

;� -@U�#V�,�%��-=�#V�,���TL)�;��-@U�#V�,�T�-@U��V�,�%�#""��V�-@U�%�,�#V�T-=�;�

;�� �)-=��P�T�J�%�%��P��)-=�L����;�

;�� W� ;�� W�

;�� W� � �

��.��%3�&@"DBC@�X*�;%3LD#L)3*�A@&-#%*�

�"�2����>���=�(+�����

��&�;�"���>�1�;�� ��� ?ΣΣΣΣ@�� ���0����� 2������ ����+�8��� ��� �4�1����� ���

9�������2������������������.�)<.��Y�,�1Z,�Y,�,�, , ,�,�,H,[,\Z.�

����A��B ���"��7� �� ������ �� ����1"������ ��9]������ 2������ ���

�4�1�������������2�1���.�)<.����1,�\� ,�ε�5������������6.�

���������"� �� 1������� 3I����� ��� �4�1����� ��� ���� ������.� )<.��

�̂�1 P̂ ,� �̂� � P̂�, ε̂ P̂.�

���&�C�B��&�C� ���;$1�����!�(� 9���9���� ��9]������ ��� �4�1����� ��������

5��� 2����6� �������+��.� *�1$�������(� 9���9���� ��9]������ ����4'������ �4�1����� ���

����+��.� )<������� =���� �� ������� �1���,� ������ ��� ��'����������2�<���� Yε,� �,� �1,�

�1�,� �1��,� �1���Z:� ��2�<���� Yε,� �,� ��,� ���,� 1���,� �1���Z:� ��1$����+����� Y�1,� 1�,�

1��,����,�������������2�<�������2�<��,����.Z.�

���1�"���78���1��������(��� ��������� �4�1��������������������,����

��0�,� <̂̂�J� _̂̂�P� 8̂ ,̂������<,�_,�8���������������������2�1����9���9���.�)<.��<�P�

�1��,�_�P�1����8�P��1��1�����<�P��1��,�_�P���8�P��1��.�

Page 7: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

D

�����"� �� ��&�;�"���� (� �� �������� ����������� ������ ����� ��2�1�����

9����9���.�)<.��U��P�Y�,�1Z���U��P�Y�,��,� Z���U�<U��P�Y��,���,�� ,�1�,�1�,�1 Z.�

�C�����1��78��� ��&�;�"���� ���� ������ ��� �������� ��� ������������ ��

��1���U�5U�6.�)<.��U�P�Y,��Z���U �P�U�<U�P�5U<U6VU�P�5,��,��,���6<5,��6�P�

5,��,��,���,��,���,���,����6.�

�14����"�?��������@������&�;�"���(���2�����������#K�P�#�∪�#��

∪�#��∪�#��∪�...�S������0����������������������������9���9������������������1�����

��2�1����#.�)<.��#�P�Y�Z,�#K�P�Yε,�,��,���,����,�����,...Z.�A���������������+��

��1���#��#J�P�#K�$�YεZ.�

�;%3LD#L)-

S����������������������������4�1����,����������������2������5���������6.�

)<��������

$�Y�1�,���1Z�P����0��������������������������������������'��������+������

1����+����������'�����������1.�

$�Y0��,� 2�+,����,��1�,����,� 0��,� 0��,��'�,����,����,���+,���8Z�P����0��������

������������.�

� E(��������������(�)*�������������

�)����������&������������������������L����������

)3D-)&#BC@������������������������������������������������� ���'��'���;������<������������������������������������0������������������������������������������������������?����'��'��,����������������������������1��������������0����.�)<�������;�P�Y�0��,�2�+,����,��1�,����,�0��,�0��,��'�,����,����,���+,���8Z�*��� ������ �<������� ����������� ��� ������<������ ��� ���'��'��� �� ����������������.�=����������������+��+��������(�������4+��������������8����.�

Page 8: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

F

�L&#- �̀%�#�

������������������������������0����������������2������������������.�#����,�����������1��������������������������������������?����'��'��,�(������������+���2��������(�����4+��,� ���������� ��� ��'���� ��� 2�������� ��� ������� ��� '��������,� �������8��� ������������9������.�)<�������L�P�5Y#,��Z,�Y,��Z,=,�#6�=��#�→�#�#�→�����→������→�ε�;��'��'���#������P�Y����,��,��≠��Z��

&)�@3a)�)"@&)*�")��#")%#*�������������������������������0����������'���������������������������.�#����,�����������1���������������������������������������������?����'��'��,�(���������������������������'������+���2���������������������������������������1��������.�)<�������L�P�5�Y#,��Z,�Y,��Z,�2,�#,�Y�Z�6�2��25#,6�P�#:�25#,�6�P��:��25�,�6�P��:��25�,6�P�#�;��'��'���#������P���������������������b�����b�����������������.���� G(����

*��� ���������+��������'���������� ���������� ������������ ���'��'��.� *���

��2������������9���������������������

�-?>�B>"B�B�@�U�� P� +���1������� ���$��������,� ��� ��0�,� �� ���0����� ��� ������ ��� ���������

���1���������������������2�������2��������������������.�

U��P�+���1������� ��������,������0�,������0�������� ����������������������1�������

9�������������������������������������'��'��.�

=�P� ���0�������� ����� ��� 2��������9�����2��������� ���'��'��.�S��������������

��'���� 9��� ��2����� ��� �4�1���� ���$��������,� �������� ��� ��������.� �����

���������������2������α�β:�α∈5U��∪�U�6J:�β∈5U��∪�U�6K�

Page 9: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

H

*�P�������������U��9��������4�������������������'�������������������.��������

����4�1����������������<��������'��������.�

)<������c���L�P�5Y*,�#Z,�Y�,�1Z,�=,�*6�=���

*�→��*�*�→�1*�*�→�#�#�→����#�→�11�

;5L6�P�5� 1̂6K5�� 1̂16������������2�<��������4�1������'������)<������c���L�P�5Y*Z,�Y�,�1Z,�=,�*6�=���

*�→��*1�*�→�ε�

�;5L6�P�Y��1�,���≥�Z�@1�.��)<��������������������8����������������1�����������������������������������5�6.��)<������c ��L�P�5Y*,��,��Z,�Y�,�1,��Z,�=,�*6�=���

*�→��*���*�→��������→�������→��1�1��→�11�1��→�1�����→����

�;5L6�P�Y��1���,���≥��Z��3�� ������� ��� ������������,� (� ����� ������������� ���1����$��� ���� ������������������� ��� '���������,� ��� ��+(�� ��� ����� '���������� '������ ��+���� ?� ����������<�����.�*����������,���+���$������'�������������9�������������.��

Page 10: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

�0

������%������4���IJ?������������"�1���@�

��

(���0K���� "�1��1����"��"����������������"��"�*���?9������?��9����������������������(��������.�#���+(�����'������������������,�����$���'�����9���9�������'��'��.�#��������>����������������

α�β:�α∈5U��∪�U�6J:�β∈5U��∪�U�6K��)<�������L�P�5Y#,��,��Z,�Y�,�1Z,�=,�#6�=���

#�→�������→������→�����→�1�

�;5L6�P�Y�1,�1�Z�(����K���� "�1������LA��������"�C"�3�������������'��������,����������1�������������������2��������2�����������8������������������������9���2�����1�����4��.����������'�����������������������1(������������'�����������'������������������.�#��������>����������������

α�β:����� α̂ �̂≤� β̂ �̂�����α,β∈5U��∪�U�6J��U����<���������������c .�

Page 11: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

��

(���+K���� "�1����A�������"�C"�#��������>����������������

#�β:������#∈�U�:�β�∈�5U��∪�U�6K�)<�������L�P�5Y*Z,�Y�,�J,�K,�5,�6Z,�=,�*6�=���

*�→�*�K�*�*�→�*�J�*�*�→�5�*�6�*�→���

�;5L6�P����0���������<�����>��������(��������+��+�����J,�K���5�6.�A�����3������������E���@��������1���'��������������8������������������������'�������������������.�3����������5→6�(���1�����4�������5��P6�������4�1��������$���������������������������M.�3�����������������>�������4�1����������8�$���5 6̂,�����������M#���P�α��M#���P�α��M#���P�α ���1������$��������M#���P�α�� �̂α�� �̂α ���(���,K���� "�1������������������������>������������

#�������#�1:������#,�∈�U�:���∈�U�:�1∈�5YλZ�∪�U�6��U����<������c�.�C��1L1����.� "����+��+�� ���� '��������� 9��� '���� �� ���'��'��� ��������������� ����

������2��������� ��� ���'��'��� =#*�#;� 5����+���� 2�������� ���� ���� ��� ����������������4'����,����9���������������������������������6.�

�.� "����+��+������'�����������'�����9���'���������'��'���;�P�Y��1��,���≥��Z.� .� %���9��������'��'���'�����������'����������1��<���L�P�5�Y*,#Z,Y,�Z,=,*6�

=��*�→�*�� �̂�*� �̂#�#�→�#� �̂#� �̂ε�

.� %���9�����,��������'����������1��<���L�P�5�Y*,#,�Z,�Y�,1Z,=,*6�=��*→��#� �̂���#�→��#� �̂1���→�1�� �̂#�

'���������9]��������111���1,�����,�111,�11��,���11.�7���������'��'���;5L6R�

Page 12: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

�+

+'�������������������

�����$���������������� ���'��'����������������,�����������4+��������+��+���

��'�����������������������<����������������������������'�������������������,�

����'�������2��������������2������������������.�

+'����(� ������(�������(��

D�� �������� ��� �������� 2�������(���������������������� ��� �������� ����

��������� �� ��4���� ���������.� =���� �������� ��� �I����� 2������ �� ��($��2������ ���

�������.� ����� ������� ������� �������� ��� ��2�����>��� ��� �������� ������������

���������������������>�������������<�����������.�

D���<�����������������������������������������(�������+����.������$������

�����������9�������������8�������9�����>�������������.������������������������

�����2�����>������F��������������G���F�������������+������G.�#������������������

�����������������9�����>������������.�

#��������������d������(�����������������������+����1���������������������,�

���F��9�����G.�3���(���������\ ,�#���������'���������������9������1�������

5F-�9����� ��� �����'G6� 9��� ����� �� ������ ����������� ��� �������� ����

�������������������,������0�,����������8�����������������������������1������

5�������1�������6.�

@� ������� ��� �����'�(� ��+������ ��� ��������� 2���,� �������� ��� ��������� ��

���'����.�

#� 2���� (� ������ ����� ���������+�� ��� �������,� ��4��� 5)!*6� �� �������� ���

���1���.�#�����������������������2�������������������������9����,���9�����������

�������������������������'��+���������8������+�����2���.�@����'�����5���2������

��� ���������6� �������� ��� ��������� �� '��+��>��� �������� �� ������� ��������� ���

��9����.�

Page 13: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

�,

+'+��(M �(�����(��

3����(��������� ����,�������������������������9������2��������������.�

����� ��9������ 5������������ ��� ���d������ 2������6,� ��� ���0����� ���� ���

'���������� 2������� 5���������� ���� 3.� ����E_6� ����������� �� ������'��� ���

�����>�������������������������+���������1��������������.�)<.��������������.�

=@&�7D)�)*�D"#&�#��)@&%#�")�#D�e-#�@*R�

@�����d������ ������� �����>��������������������������� �������������������

�����������2������.�#�'�����������������������+����

�.�*�2�N������������0�������+���2������������������������������������'�����.�

�.� *�2�N���� ����� �<������� '������� ������� ��� ��<��,� ����� �����>��� ���

��'����,� �� 2��� ��� ���������� ����+���,� 2������ ��� ������� ����>��.� )<.�� ��������

L&)=�5;�����8��6.�

.� *�2�N���������+���2����� ��������� ��� ����� 9��� ��������I����� 2������ ���

�������� ���������,� ����� ����������� ��� ������������ ��� ������ ��'���� ���

��2�����>��.�

.�@�F������������(<���G�������������������4����.�

��(M �(����(���(�� ��N�(���K��

S�����������������������$������

-?ΣΣΣΣBOBδδδδB%0B@ ������

Page 14: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

�2

Σ� #�2�1��������4�1����������������7� ���0��������������������4+����������d�����δ� A���������'��������2�������������������9� )��������������A� ���0����������������2������

)������,���2������������������������������������������������4+�������������

��� ������� ��������� ��� �������� ��� 2������ ���� ��+��� ��������� ��� �����.� )����

2����������� ���� ������������� ��� ����� 2�������'��2�� 2������ ������� ��� ��1���� ���

���������.�

D�� ���d����� (� ����� ���� ��������4������ ��,� ����� ����� ���� M������,�

�4�1���O,�����������������������(�����4+��.�

D�� �<������ �������� ��� ��� #A"� ������ ��� ������������ ��'�!�����'�.� @�

���������+�� ������8�� �� ������� ��������� 5F��'���G� ��� F�����'���G6� �� �������� ���

������������2��������������������������������1����.�#�������<����������������

��� ������� ������ ��� ��������� ��� ����+��� ����������� F��'���G� �� �������� ����������

����� �� ������� F�����'���G� �� +���$+����,� ���2����� (� ������������ ��� ��9�����

�1��<���

#���+(��������'��2�,����������������������������������������������2������

���������������������������������>�������������5�����������������������6.�

�)<��������

Page 15: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

�5

���������������d�����-�P�5�Y�,1Z,�Y9,�9�,�9�,�92Z,�δ,�9,�Y92Z�6���������δ,���

��1�����1��<���

�δδδδ � ;%0 9�� 9��%� 92� 9��%+ 9�� 92�%& 92� 92�

�;5L6�P�=������������11��������1����+����&�������������'��2�����

�3���$��� 9��� ��� ���d����� 2������ ������� ����� ��� ���������� 9���9����

�������,�����,������9���9��������+���(�2������������������+���4�1���������������

(� ����� �� ����� ���������� ��� 2���������'����,� ���� �<����� �������1�������� ��� ������

5����6� ��2�����.� #� ������� ��� ��� �������������� ����� ���� ��� ����� ����������

���������� ��� ��0�������� ���� ����� �������.� #�� ������>��� ��� ������� ���� ���

��'��������

�.�#����������������I�������4�1�������2������#A������������������2��������

���d���������������������(�������.�

Page 16: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

�=

�.� #�������������� ��I������ �4�1���� ��� 2���� �� #A� ���������� ������� ���$

2�����������d���������������������(���0������.�

.� #� 2���������'�����(� ����2����������� �� ��'������� 5������� ��������� ��

�4�1��������6������9������������������+��������������(���0������.�

�C��1L1���

�.�A����������#A"b��9����������������'����������'��'������1�������2�1����Y,��Z��

�6�@����0����������������������'��9���������������.�

16�@����0����������������������'�����������b�����������+���5��������������������

���2����6.�

�6�@����0�������������'��9�����������������.�

�6�@����0�������������'��9������������!�����������������.�

�.� =���� ��'��2�� ��� ���d����� �1��<�,� ���������� �� ���������� 2������ 5���������� ��

��1����������������6��

��6�%���9���9�����������������������'����������������������11,����1,���11,��11�,�

�1,�1111�,����,�1�.�

16�7���������'��'�������������R�

�6�#��������#A"����������������������������������1����1���������1������.�

6�=������#A"��1��<����������9���������'��'�������������.�

-�P�5Y7,�7�,�7�,�7 Z,Y,��Z,δ,7,Y7Z6�

Page 17: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

�D

6���������#A"�9�������������I�������������.�

��(M �(����(��*�$��(�� ��N�(���K��

S���2���������2����������'�������#A",��<����������2�������������������9���

�'���,������ ��������� M������,� �4�1���O������������ ���0����� ��� �������>��� ���

������������4+���.�

D���4�1����(���������������������������#A3���,������������������I������

�4�1���,���#A������������������2��������,�����������,�����2���������������������

��9]������������������������4+���.�

@� ���$������������� (� ���� ����������� '�������8����� ���� �������� ���

��9�����,����������2�����������������f���������������������������������������

�������������������'��'����2������.�3������������2����������������$�������������

���������������������������������������'��'������������������������d�����,�

�����9���9����#A3�������������������������������������#A"��9��+������.�

)<����������������������d�����-�P�5�Y�,1Z,�Y9,�9�,�9�,�92Z,�δ,�9,�Y92Z�6���������δ,���

��1�����1��<���

Page 18: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

�F

�δδδδ � P%0 Y�9,9�Z� Y�9,9�Z�%� 92� $�%+ $� 92�%& 72� 92�

�;5L6�P�=������������11��������1����+����&�������������'��2�����

��C��1L1��!��.�7���������'��'���������������������#A3��1��<���

-�P�5�Y�,1Z,�Y9,�9�,�9�,�92Z,�δ,�9,�Y92Z�6��

δδδδ � ;%0 Y�9,9�Z� 9�%� 9�� $�%+ 92� $�%& $� $�

��.�������������#A3"�9�����������������'��'���;�P�Y�5� 1̂6K���11�5� 1̂6K�Z�

.�������������#A3"�9�����������������'��'���������'�����������9�����������

�!�����������������.�

Page 19: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

�H

���>���*���(�������

=����������,���1�$���9��������#A3�(��9��+������������#A"�5#A"⇔#A36���

9��,���������,�������������������<������9������.��

*�0�� -�� P� 5Σ�,7�,δ�,9,A�6���� #A3� 9���9���,� ������ �<�������� -�� P� 5Σ�,�

7�,δ�,9,A�6�9���(����#A"��9��+������,�9�����������������������'��'���;5-�6.�

@� ��������� ��� �����2������ ��� #A3� ��� ���� #A"� �9��+������� (� ����� ������

��'���������'�����

�.�@����������������(��������.�

�.�7��(������0��������������������1����>���5�����������>��6���������������

7�����9�����������������������M7�7�73O,���������7�������������7�.�

.� δ�5M7�...73O,�6� P� M=�...=-O,� ��,� �� �������� ��,� δ�5Y7�...73Z,�6� P�

Y=�,...,=-Z.� @�� ��0�,���� ������� ��� -�� ��������������� ���'��� ���� �������� ���

��������������������������+������-:�

.�A��(������0���������������� 2������M7�7�73O����������������7�� ����9���

��'���������������7�������������7�.�

)<�������������������#A3�����<���4��������������.�@�#A"��9��+��������������

-��P�5�Y�,1Z,�Y9,�99�,�99�9�,�99�9�92Z,�δ�,�9,�Y99�9�92Z�6��

δδδδ+ � ;%0 99�� 9�%0%� 99�9�� 9�%0%�%+ 99�9�92� 9�%0%�%+%& 99�9�92� 9�

Page 20: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

+0

�Q�����R������ G(�������������

��������'��'�����'��������������������������������<���������������������������

�<����������'�����5)&6.�

D��� ���'��'��� ��'����� 5;&6� (� '������ �� ������� ��� �<�����>��� ��'�������

����+(�����������>��������������������������.�

)<��������

�C�����8�������� �����������������"���

��� *�������������+������

1�K� �������������+����9���������������1���'���������8��������������

5� 1̂6K� �������������+������1�������1�

5� 1̂6K���5� 1̂6K� =���+�����������������

�K1�K1�K� =���+��������������<��������������1�

(��������� G(����

L���������;�����������?�"��������*�������������'�����������������������������#�→�

N�����#�→�N.�

L���������;�����������?�)�9�������*�������������'�����������������������������#�

→��N����#�→�N.�

L���������;������D��������?�"��������*�������������'��������L;"������������������

N̂̂ �M��.�

L��������� ;������ D�������� ?� )�9������� *�� ������ ��� ��'���� ���� L;)� �� ���

������������ N̂̂ �M��.�

Page 21: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

+�

��������������'���������L;"�(��9��+���������L;)������L;D"������������L;D).�

)<�������#����'��'����51�6K,����������'�����������

L.;.".��L�P�5�Y*,�#Z,�Y�,�1Z,�=,�*6�

=��*→��#�

#�→�1�#� �̂ε�

L.;.).��L�P�5�Y*,�#Z,�Y�,�1Z,�=,�*6�

=��*→�*1�� �̂��

L.;.D.".��L�P�5�Y*,�#Z,�Y�,�1Z,�=,�*6�

=��*→��#�

#�→�1�� �̂ε�

��→��#�

L.;.D.).��L�P�5�Y*,�#Z,�Y�,�1Z,�=,�*6�

=��*→�#�� �̂��

#�→�*1�

)<���4�����L����������'��'���5� 1̂6K5�� 1̂16���������L.;.".�����������L.;.).�

����������������������������������

D��� ���� ����������� ��������4������� ���� ���'��'���� ��'������� (� �� 2���� ��� ������

������������������ 2����������� ��������� ������<�����,�'������ �2��������� �� 2�����

�������������,���������,��������������������������.�

$��������2���������������'��'���(���'����R�

$������+���2������������;.&.�(���2�����,�2���������+�8��R�

$�S�����4+�����������������;.&.��������������������'����������2�������R�

$�#������������;.&.�(�2�����������������>�����������,��������������������������R�

Page 22: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

++

;)-#�"@��@-�)#-)3�@�

#���(���1������(�����'�������

• *������ ���'��'���(� ��'����,� ������(� ��������������#.A.".� �� 9����

�����������I�����2�������������2������������������:�

• *�������d��������������������������N�������������������������

�'�������,��1��'�����������������d��������������'����������9������

��� ����+�8� �,� ��������,� �<����� ��� ������ ��� 2���������'����� 9���

����������9:�

=������������9���������������'��'���(���'����,�1���������������$�����1���

2����� ������ ���d����� 2������ ��� �<�������� ��'����� ��� �����,�'��������� ��'����.�

)���������,������+��9����������'��'�������(���'������������������������+��+����

��������������.�

@=)&#Bg)*�A)�a#"#*�*@�&)�;.&.�

#� ����������� ���'��'���� ��'�������(�2����������������'�������������>����

�����,�������������,��������������������������.�

�Q���N����

�.�"�����+�������'��'���'�������������<�����>�����'��������1��<��5ΣPY�,1Z6��

5� 1̂6K�J,��5� 1̂6K5�1 1̂�65� 1̂6K,��5� 1̂6K1,��313.�

�.�#������������<����������'�����9���������+����������'��'����1��<���

- ��������������������������������11�.�

- ����������������������������������������1.�

- ������������������������2�<������2�<������������������1����+������5���������6.�

- ��������������������1.�

- �����������������9�����������,�����4����,�������.�

Page 23: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

+,

.�=������������d������1��<��������������������������������'��2���,� �����������(�

#A"����#A3���9���������'��'���������������������.�

-��P�5Y�,�1Z,�Y7,�7�Z,�δ,�7,�Y7�Z6�

δδδδ � ;

O0 7� 7��

O� 7� 7��

-��P�5Y�,�1Z,�Y7,�7�,�7�Z,�δ,�7,�Y7�Z6�

δδδδ � ;

O0 Y7,7�Z� Y7,7�Z�

O� 7�� 7��

O+ $� $�

- �P�5Y�,�1Z,�Y7,�7�,�7�,�7 Z,�δ,�7,�Y7 Z6�

δδδδ � ;

O0 7�� 7��

O� 7 � 7��

O+ 7�� 7 �

O, 7�� 7��

- �P�5Y�,�1Z,�Y7,�7�,�7�,�7 ,�7 Z,�δ,�7,�Y7,7�,7 Z6�

δδδδ � ;

O0 Y7,7�Z� Y7,7 Z�

O� 7�� $�

O+ 7�� 7��

O, $� 7 �

O2 $� $�

.� -����� ��� ���d����� 2������ 5#A"� ��� #A36� ����� ���������� ��� ���'��'����

��������������<���4�����.�

Page 24: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

+2

�.� "�2����������������2�����������������������������'��'���.�

�.� 7������������2���������������������R�)<���9��$��.�

H.� "�����+�� �� ���'��'��� '������ ������ '���������� �1��<�� �� ����9��� ����

������2����������a�����9�����������E_��

L�P�5�Y*Z,Y�,�1Z,�=,�*�6�

=��*�→��*� �̂1*� �̂��

L�P�5�Y*,�#Z,Y�,�1Z,�=,�*�6�

=��*�→��#1���#�→��#� �̂ε�

L�P�5�Y*,�#,��Z,Y�,�1Z,�=,�*�6�

=��*�→�#����#�→��#����→��1��#��→��1�

L�P�5�Y*,�#,��,��Z,Y�,�1,��Z,�=,�*�6�

=��*�→�#�����#�→��# �̂����→��1 1̂����→�����1��→�1�

[.� ���������'�����������'���������������'��'����;5-6�P�Y�J1J�Z.�

\.� ���������'�����������+�����������<�������������'��'����;5-6�P�Y�31��3,�3OZ.�

�.� ���������'���������9���������+������<�����>��������(������1�������5J,�$,�B

!6���1���V.�)<�������+��������V,�VJV,�VJV$V,�V$VKV,����.�

Page 25: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

+5

��"S��"������4��*��� ��� ������������������� ��� ���'��'���� ��+���� ��� �����<��� 5����� �6,� ��2�����������+(������(�������

-�P�5),�U,�=,�δ,�9,�8,�A6�@�����

)�P�(������0����������������������d�����U�P�(�����2�1���������������=�P�(������0���������4�1�������������������d�����δ�P�(���2������������������������������9�P�(������������������8�P�(���������������������+�8���A�P�(������0����������������2������������d�����

D����������(������������������d��������������������4������ 5#="6� ��� ���,������'����� �� ������,� ����+��� ��� ��� ������� 2����� ���� �� ����� ��� �������� +�8��,� ���������2�����9������#A"b�.��)<�������-�P�5�Y#,��,��Z,�Y,��Z,�Y<,�_Z,�δ,�#,�h,�Y�Z6�δ��

25#,��,�h6���5#,�h<6�25#,��,�<6���5#,�<<6�25#,�,�h6���5�,�h6�25#,�,�<6���5�,�<6�25�,�,�<6���5�,�<6�25�,��,�<<6���5�,�<6�25�,��,�h<6���5�,�h6�25�,��,�<<6���5�,�<6�25�,��,�h<6���5�,�h6�

�����2���U���2������������������������(�����������������#="R����"���� ��"����"��� ���4� ��78�������������� #� h� 25#,��,�h6����� #� h<� 25#,��,�<6���� #� h<<� 25#,�,�<6���� �� h<<� 25�,�,�<6���� �� h<<� 25�,��,�<<6��� �� h<� 25�,��,�h<6�$� �� h� $�

������������ #���� �� ������� ��� �������� ���� ���������������,� ����'��$�������������2������������������������������+�8��,���������������d���������������������(�������.���

Page 26: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

+=

)<���4�������.� U���2����� ����� ����� ���� ���� ���������� �� ��'���,� ��� ����� ���� �������� ��������d��������,������,��,����

�.��7���������'��'��������������-R�&����;5-6�P�Y������:��,��O��Z���.�"�����+�������9]�������������+�����9���'����������������������������#="��1��<���-�P�5Y9,�9�Z,�Y,��,��Z,�Y,��,��Z,�δ,�9,��,�Y9�Z6�������δ��259,�,��6���59,��6�259,�,�6���59,�6�259,�,��6���59,��6�259,��,��6���59,���6�

259,��,�6���59,��6�259,��,��6���59,���6�259,��,��6���59�,��6�259,��,�6���59�,�6�

259,��,��6���59�,��6�259�,�,�6���59�,�ε6�259�,��,��6���59�,�ε6�

;5-6�P�Y�N�N&� �̂N�(�5 �̂6K���N&���������+�����Z��#����'������� ���� #A3",� ��� ���d������ �� ����� ���$��������4������� 5#=3"6��������� ���� ������������ ������� ��� �<������ ����� ������ ���� ��9]������ �������+�����9���'��������������������.��)<�������-�P�5Y9,�9�Z,�Y,��Z,�Y,��,��Z,�δ,�9,��,�Y9�Z6�δ��

259,�,��6���59,��6�259,��,��6���59,���6�259,�,�6���Y�59,�6,�59�,�ε6�Z�259,�,��6���59,��6�259,��,�6���59,��6�259,��,��6���Y�59,���6,�59�,�ε6�Z�259�,�,�6���59�,�ε6�259�,��,��6���59�,�ε6�

;5-6�P�Y�NN&� �̂N�(�5 �̂6K���N&���������+�����Z��&�������������������� ��"���� ��"����"��� ���4� ��78���������

�� ����� 9� �� 259,��,��6��� ���� 9� ��� 259,�,��6� � ���� 9� ��� 259,��,�6� � ��� 9� ���� 259,�,��6��� ��� 9� ���� 259,�,�6�

��������+��c��

�� ��� 9� ���� 259,��,�6�H� �� 9� ����� 259,�,��6�[� �� 9� ����� 259,��,�6�\� $� 9� ������ $�

&���������P�&�0�����

Page 27: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

+D

�������+��c�� �� ��� 7�� ���� 259�,��,��6�H� �� 7�� ��� 259�,�,�6�[� �� 7�� ��� 259�,��,��6�\� $� 7�� �� $�

&���������P�#�������)<���4������- �����������d���������������������������������'��'�����

;5-6�P�Y���1��1���,��,��O�Z���;5-6�P�Y���1�1���,��,��O�Z�

�� �����#C�1�

S� �� 2���� ��� ����������� ��������+������� �����2��������� ���0����� ��� �����������5��9��+���������'��2����6��������������(<�������������������E���.�D����E���(���2������������������i+����,�������j,�������>����������������������I��������E���5�����0������������������������6�������� ����������� �� ��'��2������ ��� ��E��,� ����� ���� �<������� ����+���������+����,�������2��������,��I��������������,�����������������(�����,����.�����

�&���������������������E���

�D�� ����������� �(<���� ��������,������ ���� ���������� �������� �������� ��� ��������2������� �,� ��������,� �����8�$��� ��� ���d����� 2������ ����� ���� �������������.� #���������������������4����������������d�������

@���2�1���������������������������������������������������9��+��2�����

������������2������������������������������42���������E����������'��'���

2�����

S� ����������� ���� �#C�1�� �� 9���9���� �+����� 5�������� �� ��������� ��� ���������(<���6�9����������1������������������������������E��.�D��������������E����(�������������������������������������(<���,������������������(<������������������������.��)<������c����Begin A := 10; Resultado := (A * 3) = 10.5; End �

>����

������

Page 28: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

+F

;����������E�����T >���� ������ T >���� �������� ��'��� =���+���&����+���� \� #� %�����2��������� #� %�����2������� �� K� @�.�#����(����� � �P� *4�1����#���1������ ��� � 3k�%������� � �� 3k�%������� ��� 6� A����=������������ :� =�������U��'���� � � P� @�.�;�'������ &��������� %�����2������� � � �.�� 3k�&����H� �P� *4�1����#���1������ ��� :� =�������U��'����[� 5� #1���=���������� ��� )��� =���+���&����+�����)<������c���Program Exemplo; Var A, B, PESO: Real; Begin

{ Entrada de Dados } Write ( ‘Digite um peso:’ ); Read ( PESO ); { Processamento } A := 5; B := A * ( PESO + 10.2e-2 ); { Saída de Resultados } Write ( ‘Resultado =’ , B );

End. �;����������E�����T >���� ������ T >���� �������� =��'���� =���+���&����+���� � � #� %�����2��������� )<������ %�����2������� ��� �P� *4�1����#���1������ � :� =�������U��'���� ��� �� 3k�%������� � U��� =���+���&����+���� �H� :� =�������U��'������ #� %�����2������� �[� �� %�����2��������� ,� U��'���� �\� �P� *4�1����#���1������H� �� %�����2������� � #� %�����2�������[� ,� U��'���� �� K� @�.�#����(�����\� =)*@� %�����2������� �� 5� #1���=������������ �� "����=������ � =)*@� %�����2���������� &���� %�����2������� � J� @�.�#����(�������� :� =�������U��'���� �� �.��$�� 3k�&����� � ��'��� =���+���&����+���� �� 6� A����=����������� � l����� %�����2������� H� :� =�������U��'������� 5� #1���=���������� [� l����� %�����2���������� m"�'�������

=����b�*����'� \� 5� #1���=����������

Page 29: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

+H

�H� 6� A����=���������� � m&���������Pb�

*����'�

�[� :� =�������U��'���� �� ,� U��'�����\� &���� %�����2������� �� �� %�����2��������� 5� #1���=���������� � 6� A����=������������� =)*@� %�����2������� � :� =�������U��'������� 6� A����=���������� �� )��� =���+���&����+����� � :� =�������U��'���� �� .� =������;������������������

%�����2������� %������� &����=���+���&����+���� #���1������ =�����=�������U��'���� U��'���� *����'�#1���=���������� A����=���������� "����=������

@��������#����(����� @��������;�'���� ��)<���4������=���������#A"��������������������������������.�;��������=���+����&����+���������'���,�+��,�1�'��,����,��2,����,�����,�������,������,�2��,���,���,�N���,�����K,�N����K��K� #������ ��,� ��� ���'��'��� =#*�#;,� ������ ��������� ���� ������ �����������������+���� �����+����� �� ���� ������2��������� 5'������ ������� ��������6,� ��� �<�������������������������������������2��������������2������.�����%��&�:����� �����#C�1�#�����"��"�U�.� =���� ������2������� ���� ������� ������� ��� ��������������� ����������� ����������

9���������������������������������������1��������������������5�����<�����6,�(������������ ������<�� ��� 9��� ������ 9��� ������� 9��� ������ 0�� ������ ���������+��������+�������.�

�.� #������� ��� �2���������� �� �������� �(<����(���������������������������� �����,�2�8����$��������������������$��,�����+(������������������������8�����5�������1�2���8����6,�����������������2��������.�

.� =����1�������������$���������������������������������������������������2�1��������������� �� ������� ���������� ��� ����������� �(<���,� ����������� �����,� 9��� ����������2��������������������'��(�����.�

�S�������������9����������������� ���������������������������� �(<������0��2����������������1$������������$������������������������������.�#����������,����������������������������������������,������������+���������������������������F�1�������<����

Page 30: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

,0

��E��G� ��� �(<���,� 9��� ��� ��� ����������� ��� �������� ��(� 9��� ������ ������2����� �����<������E��.���������&�������������<���4���������������%�����2����������"�� #� �̂�� �̂�� �̂...� �̂n� �̂�� �̂1� �̂�� �̂...� �̂8� �̂Q�����"� � �̂�� �̂�� �̂...� �̂\��� ;�����5�;����� �̂"�'����6K�

�3I���������"���� "�'����J���78� .�%������� �̂ε��C����"� 55)� �̂�65J� �̂$6�%������6� �̂�ε����� %�������A������)<�������

�*4�1������

���"� .��������"�� ���"��;��78� "����=������P�

�;�����V�"���� 5��14����V�"���� 6�

>L����� ,����"��>L����� :�

�����������"�#"�1� J� �̂$� �̂K� �̂!��@����������;�'������ ���� O� ���� M������ P�

��������� -�����%'���� ��������� -�����%'������&����"� -�����-�����

�*����'������1"�� 7���9��������������"���� m5��������6Jb�

#3#;%*#"@&�;SV%�@�

#3#;%*#"@&�*%3� �̀%�@�

=&@L&#-#�A@3�)�

�@o)3�

@��)&�=&pV%-@��@o)3�

�#�);#�")�*q-�@;@*�

Page 31: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

,�

������" ��� Y�5��������6K�Z���������� )���������1������ �̂��1������� �̂#+��������;��������������� *��������J�����A�������A���

�2� �̂ ���� �̂ ����� �̂ N���� �̂ ��� �̂ ������� �̂ ������ �̂ 2��� �̂ ��� �̂ +��� �̂���'���� �̂����� �̂N����� �̂1�'��� �̂����

���1��4�1����"���(�I���@��������������������������������E����(������8��������+(�������2����������������d����� 2������ ��������4������ 5#A"6� ����,������ ����� ������� 2����,� �� 2������ ����������� �(<���� �������� ��� ��E��� 5+����� �� ������6� ����� �� ���'����� ��������5����������������������������������6.��=�������,���'�����2���>�����<�����������2�8��������������������������2���������;"��W"�I��?@ &������� �� ���0����� ��� ����������� ������ ������ �� ������� ���

�����������������������������������#A".�#�������������������2�����,��������������(�����������8�������������������+�8��.�

(���W��?@ U���2���������I������������2������������������������������������������+���������+����.�

�@����� ���������������8���� (� �� ���1���'�����"��� ����� ������������ 9���9���� ��������������� ��� ��4��� ��� ��� ����� ������� ��� #A",� �� �����,� �� �4�1���� K� ���������������������������������������#A",������0�,���I��������������� �����(�����������+��������������2����������������������������������������.��#A"�5����������6���������<���4�������������������������������

9���"������1���Q��E��56�,�����Q%"56�9��������

������ �̂��'����

������ 9�� K�

��"������1���Q��E��56�,���������

��'����

9 �

��'����

������ 9 � K�

.�

9�� 9��

��'����

��'����

������

��"������1���Q��E��56�,������

9H�K�

9[�

)� �̂�

)� �̂�

9\�J� �̂$� 9��

��'����

��'����

������

.�

Page 32: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

,+

�)<���4�����������������#A"����������������������������������������(<��������������.��

#��d�����2��������������������������������2����������

#A�������I������������������������

#A������������������������������

Page 33: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

,,

#A������*����'���

#A������*4�1�����)����������

#A������@����������#����(�������

Page 34: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

,2

#A������������������������

���� ��(��������)*����� ���������

*���2�����������9���������������������������������������������'��'����

5������������6.�#���������������������'��������������������������(<�����5;)V����

A;)V6�������������5r#�������%*@36.�

)<������ ��+������ ������1���>�������� ������ 2����������.� #�'����� ��'������

���4�����L3D�5����!!NNN.'��.��'!6������������������������,����(���������1���8���

+���>��������������������2�������5����!!NNN.�1<��2�.���!6.�

@���������� ��� ����������� ������ ����������� ����+(�� ��������8����� �������

2�����������(�����'�������

����������

yacc –d comp.l

lex comp.l

cc lex.yy.c y.tab.c –o comp.exe�

)<����������������������'����.�<��

����.�� ;)V�

����._� r#���

_.��1.�

_.��1.��

��<.__.��

__�����56�

__��<56�

��� ����.�<��

����'��A�����

����'������������

Page 35: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

,5

L)&#"@&)*�")�#3#;%*#"@&)*�;SV%�@*�s�;)V�

#���2���������������9��+��;)V�5K.�6�(�2�������������9��+����<������������

������������>�����������������FttG,��������

... Área de Definições ... %% ... Área de Regras (Expr.Reg.)... %% ... Área de Subrotinas (em C)... �

�(������(���� ����������

.� 7���9��������������<�����5��+������6�

u�� 3�+�������

K� n�������������������>�����������<��������

J� D������������������>�����������<��������

R� n�����������������������������<��������

v� %��������������

h� A�����������

� 1̂� �����1�

5�16J� &�������������'������������������������

F�����'��G� )<����������������

ij� ���������������������

�� �������" "�1�

����� ���'��'��� ��� ���'�������� ������� ��� ��'���� 9��� ������+��� �� ���������������������������'������1��$2�������.�)��=�����,������<�����,�������'�����(���������4�������1�����,����1�����������������,�����������������<�����>��,������<�������� ���� ��E���� �� ������ ���� ������.� #� �����<�� ���� ��������>��� ��� �������'��'���������'������������� ���� ��������������'���������� ��+������������<��,���+�����������������������������������������+�.�#����������'��������������8�����������L;��������@�� �4�1����� ���������� ���� ��� ����� 1������� ����� �� 2�������� ��� �������� ���'��������.�*�������������������������E����'���������������������(<���.�@���4�1��������$������������2��������0�����������������9�����<����������2�������������'��'���'�����������'��������,���(�������2����,��������������������9����.�

Page 36: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

,=

�)<�������������������������'����������)<�����P�)<��������������"�#"�1��)<��� �̂��������������?�)<���@� �̂$�)<��� �̂�X������"����� �̂�X���������*���������'��������������������������5���J�[�6�$�5��.��K�5���s� �6�6������A�7Y���G�A���������"�1���D�����+����'�������������������+����������������������������'��2�����������������+����� ��� 2�������� ��� ���� ��������� ����+(�� ���� ��'���� ��� ���� �����'��������.�)������+���� �������� ��������4�������� ����� ���8� ������� ��1$��+����(� ���������������'��� �4�1���� ���$��������,� ��9������ 9��� ��� 2����� ���� �������������� �����4�1��������������.�)<�����������������������$�5����J����6�����������)<���4�����-����������+����'������������������<�������������(����� 5���J�[� 6� $� 5��.��K�5���s� �6�6�+������������������.��(���������������������" "�1��@��������������������������������+���������������������������������������$��N�������1�����$��.����� �������" "�1����1�����"�KZ(����[�\#� �������� �����+����'����������(� �����8���� ��� �������� ���8�→� 2����,� ��� ��0�,� ��'�����������������������'���������(�+���2����������+(������������+�����1�������>�������4�1��������$�������������'��������,���������$�����������<����.��)<������c���

*�→��#��#→��1� �̂��

�U���2����������'���������'���������������1��.�

�<���

$� �<���

5� 6��<���

�<��� �<���J�

������

Page 37: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

,D

�������������������)<������c���

)�→�)J�� �̂����→��KA� �̂A�A�→�5)6� �̂���

�U���2����������'���������'����������������5��K��6J5��J5��K��66�������������������

)

J�) �

� A

A

)5� 6�

K� A

A

)5� 6�

J�) �

A

K� A

A

)5� 6�

A

S

c A d

a b

cabd ≠≠≠≠ cad (falha!)

S

c A d

a

cad = cad (sucesso!)

S S

c A d

Page 38: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

,F

�� �������" "�1���1�����"�KZP�((� ��\#� �������� ��� ��+���� '���������� (� �����8���� ��� �������� 2����� →� ���8,� ��� ��0�,�'��������������������(�2���������+(�������������������������������8��.�#���(���(�F����8��G� �� ��������� ���'����� ��(� �� �<����� ��� '��������� ����+(�� ��� �������+�����1�������>����������$���������.��)<�������

*�→��#���#�→�#1�� �̂1���→���

�U���2��������������������;;1����������������8���������'����������

�11����↓�

�#1�����↓�

�#����↓�

�#���↓�*�

������"����Z�����4��$�$����:��\)���������������������������������������������������������������������������.� )����������������������α�����������5�����6:��.� &����������������������������$���������#�?���9������������������#�→�α:� .� &�������������������������(�9����������������������������8��������<��������

'��������.��D������������(�������1�������9�������������� ���������������������������������0����������������$�������������������9��������������������������������������������'�������������������������+����.��S� ����������� ��� F����� ��� ���������G� ��� ��������� ��� ��1�����4$��� ����� ���$���������?���9�����������'��������������,��1������������2����,���������������������������1��������.��D��� 2����� ���+�������� ��� ������������ ��� ����������� ���������� ��� �������� ������8��� (� ����� ���� ����� ����� '������� ��� �4�1����� '����������.� @� �������������������������������������8�������������4�1�������(�9�������������������0�����������������.�D���������������������(�������2����.�&�����$�������������������(�9������ �����������������0�����<��������'�������������������� ��0�������������5��������������0������4+��6.��)<�������)�→�)J)� �̂)K)� �̂5)6� �̂���

Page 39: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

,H

*����������1�������������J����K�����

��(���� ����� �)*����J����K���� h� )�������J����K���� h���� &���8�������)→���J����K���� h�)� )����������K���� h�)�J� )�������K���� h�)�J���� &���8�������)→���K���� h�)�J�)� &���8�������)→)J)�K���� h�)� )���������� h�)�K� )�������h� h�)�K���� &���8�������)→���h� h�)�K�)� &���8�������)→)K)�h� h�)� #�������

�*���������� ����������>�������4+��������������(�������������,� ����8��,����������������.�����&��"�������"���� �������" "�1��������4�������:��)<������'���������� ��+���� ��� �����<�������� ��� 9����� ����������������������$�$����8���������������������8���,����9��,����������������,�����������������������'����������������,�9�����- -����� ���������� ����� ������� �� �����<���� �4�1���� ��� �������,� ���������

����������������������������8��.�%����(��������������2������������!����8��.�- @����� ���2���������4+��,� �� ����8��!����8��,� �������9����������(�����4+���������

�����������+�����������>�������4+��������<�"�������� "�1���������������������" "�1�������������� �� ���� ��� ������������� ����������� ������������� �������+�� 5���$�������+�6,� ��'��������������>���9��������'��������� �� ���������8���,���+���������������� ��������� ��1�']�����,� ��������� ��� ������>��� ?� ��9������ �� 2������� ?���9��������'��������.��#�1�']������D��� '��������� (� ����� ��14'��� ��,� ����� ���� ����� �<�������,� 2��� ����4+��� ������������������2����������+�����'����������.�)<�������\$�J���������

EXPR

EXPR

2

+

9 5

EXPR

EXPR - EXPR

EXPR

EXPR

9

-

5 2

EXPR

EXPR + EXPR

Page 40: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

20

��������#��������+����������+�������������,������<��������\$�J��(��9��+������� �� 5\$�6J�.�7�����������������������������������,�����������9������9���������������,���+�$����������������+����������� ��� ����������� 9���� (� ����������������,� ����� ��� ����� ��� �� ����<����������������.�3���������������������������(�����,����+�������$������������+������?���9�����:�0��������������4�1�����������1������5����!�JJ6,���������������.�)<��������

�J J�$[����5�5��J �6�J���6�s�[����P�1�P���P�������P�5�1�P�5���P���6�6�

�����������=��������������@����������#��<��������\J�K�����������������������������������2�������5\J�6K�����\J5�K�6:���������������+���������������+����������1����.�=��� ����,�����1���������������������������������������������������2�����������2�8�����������.�"�8����� 9������ ��������� ��������������������� ����� 9��� ������ 9�����,� ��� �����������������<�������,��������������������+�������������������2���������������������.�"�� ����������� ���$��� 9��� �� �������������� 5K6� �� �� ��+����� 5!6� ��������������������� ����� ��� 9��� �� ������� 5J6� �� �� ��1������� 5$6.� @���������� ��� ����������������������������������������������+�������������.��)<���4����� -������ �� ��+���� '���������� ����� �� �<��������� �J[$�.�K�s !�,�����������������������>���������������+��������������������0��+�����.��

EXPR

EXPR 8 -

EXPR 5 +

2 3 +

ATRIB

a ATRIB =

b ATRIB =

c d =

ATRIB

a ATRIB =

b ATRIB =

c d =

Page 41: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

2�

���� "�1������� �������C�����Y�����"�#"�1��*��� �������� ����� ��'���� ��� ���������� ���� ����� ������+��� ��� ���������� �����1������� 5���������6� ����������� &�"��,� ����������� ������+��� ��� �<�����>��� ��������������������5"����6���������������������������+����<�����>������������������������+������5�C��6.��M)<���→�M)<���.�M������ �̂M)<���$�M������ �̂M������M������→�M������/�MA����� �̂M������]�MA����� �̂MA�����MA�����→���� �̂��"����� �̂����� �̂?�M)<���@� �̂$�M)<����)<���4�����-����������+����'��������������<�������������������'�������'���������+����.����1���8� ̂��%�����S�����4+���9�����������������'�����������������������������+�������������������.�@����1���������������������>����������+���?���9�����,������������#→#� �̂��)���������������������'����������+������������������+�������?���9��������(�9�������������������0��'������?���9�����������9]���������b�.�=��������+������������+�$�����1����������������������������������������?���9�����,�9���(���������#�→�#αβ,������α,β����������������������9]�������������������������$����������������������������#�.�=���� ��������� �� ��������� ?� ��9������ ��+�$��� �������+��� ����� ��������,� �����'������2������#�→�β#b���#b�→�α�#b� �̂ε��*����� �����,� ��'�������������� �<�����>��� �����(������ ���� ���������?���9������2�����M)<���→�M������M)<��b�M)<��b�→�J�M������M)<��b� �̂$�M������M)<��b� �̂ε�M������→�MA�����M�����b�M�����b�→�K�MA�����M�����b� �̂!�MA�����M�����b� �̂ε�MA�����→���� �̂��"����� �̂����� �̂?�M)<���@� �̂$�M)<����)<���4�����=�������'�����������1��<�����������������������?���9�����.��

*�→�*�� �̂*1� �̂#� �̂��#�→�#�� �̂����→�1�� �̂1�

*�→�*� �̂*�� �̂#� �̂�#�→�*��

*�→�*�#� �̂#�#�→�#���� �̂��→����� �̂ε�

#�→�##� �̂����

���

Page 42: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

2+

�"���78� ̂��%�����#�2���������?���9������(����������2��������'����������I��������������������������'������������9�����?��������������������������+�.�#� ��(���1�������������,�9��������������+���������9�������������������>������������+��������������<�������������$��������� #,� ��������� ������������ �� �������+��� ��� ������>��� #� �� ������'��� ������������(�9�����������+���������2�����������������������������8��������������������.�)<�������M���→��&M�<���"4���M���������M���� �̂�&M�<���"4���M�����#������������������E���F�2G��������������1���9����������������������+��������8���5�� �������� ���� ��� ���� �� F����G6.� 7������ ����� ������>��� #� →� αβ�� � αβ�,���+�����������'��������������<���������#������α#b����������<�������#b������β���β�.�

�)<�������M���→��&M�<���"4���M���������M���� �̂�

�&M�<���"4���M����A��������������'����������������M����→��&M�<���"4���M����M���b��M���b→������M���� �̂ε������"���������������������" "�1������"�A�S��������������9����������������1�����������1�22�������������,���������,�������1�������������������2��<�������4��.�@� 1�22��� ��� �������� ������� �� ������� �� ���� ���������� ��'����� ���� ��� �4�1���������������5h6:��#������ ���+�� ������������� ��<�������������� ���0����� ��� �4�1�����'�����������������������������������������5�����������������(�����<��������'��������6:�D�����1��������������(����������8�9�������(������������>�����������������2�����-i#,�j,������#�(�������$�������������(�����������������4�1����h:�@�2��<�������4�������(������'��������������������������������������������.�������������

��������J��1���h�ENTRADA

#����������*���������=������+��

V�r�n�h�

PILHA ��1����*���������5-6�

SAÍDA

Page 43: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

2,

-�+������������4+�������.� *��V�P���P�h,��������������������������������(�����������������������������

���������:��.� *��V�P���≠�h,������������������+��V������������+����������������������������

����������<�����4�1���:� .� *�� V� (� ��� ���$��������,� �� ���'����� ��������� �� �������� -iV,�j� ��� ��1����

���������.�)���������������������������������'����������������.�*������������2�������������������������������1�������������������������������������1����.�)<�������V�→�DUl�P���1��������������V�����lUD������D�����������������+������.�

*�0����'����������1��<����)→�)b�)b→J�)b� �̂ε��→A�b��b→KA�b� �̂ε�A→5�)�6� �̂����#� ����������� ��� ��1���� ���������� ���� ���� 2���������� ��<������ ��� �������� ��� 9���������������������2����������4�1�������������������.��

�N P�������(����3������������ �� . / ? @ _

)� )→�)b� � � )→�)b� � �)b� � )b→J�)b� � � )b→ε� )b→ε��� �→A�b� � � �→A�b� � ��b� � �b→ε� �b→KA�b� � �b→ε� �b→ε�A� A→��� � � A→5)6� � �

�#��������������J����K�����

����� ��(���� ��N��h)� ���J����K���h� �h)b��� ���J����K���h� )→�)b�h)b��b�A� ���J����K���h� �→A�b�h)b��b���� ���J����K���h� A→���h)b��b� J����K���h� �h)b� J����K���h� �b→ε�h)b���J� J����K���h� )b→J�)b�h)b��� ���K���h� �h)b��b�A� ���K���h� �→A�b�h)b��b���� ���K���h� A→���

Page 44: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

22

h)b��b� K���h� �h)b��b�A�K� K���h� �b→KA�b�h)b��b�A� ��h� �h)b��b���� ��h� A→���h)b��b� h� �h)b� h� �b→ε�h� h� )b→ε����������� ��(������ �̀

@� ��������� ��� �������������� ��� ���� '��������� ��+��� ��� �����<���

5���2�����0����������6�(������8��������+(�����������d�����������.�#���(���1������

(������������ �4�1����������������������5����������������6��� ��������$�������

���������9����������������������������'���������������.�

D��� �������� ��������(������8��� 2���>��� �������+�������� ����������������,�

����������������������$���������(��������������������2������9����������������

�������������������������������������������������������������������2����������

��������������������0�����������.�

=���� �������$��� �� ��������� "�I���"��������� �������� �� ��������� ��� ������

�(<���� ��1��������.�D��� 2��������1��4�1��?"�I��@�+������ ����� ��E���������(���

��E���������������������������������������9������������,����2��,�������8����+�����

�����E��#���������������<������E�������������(<���,��������2��,�������������������2���

���������.�

)<�������

=����&��������5������E��6:��������

�����PP���E��#�������������E��#�����P������=��<��E��56:�������)&&@�")�)��#"@:�

2����=����&�������Q#���1�����56:�%������

&��������5%�����2������6:�&��������5*��1���#���1�����6:�&�������Q)<�������56:�

A���

Page 45: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

25

��G������ a�(���K(����)*����������������(�Q�

#���(���(������������2�����>��������4�1�����'�����������9�����������������

����������� ��� ���� ;;�:� ����� ��2�����>��� ���� ����1����� ���� �4�1����� ��'�����

�������F��'�������f������G������������?��������>������'��������.�

)<������ ����� �����>��� ����� ��������� ��'���� ���f������� ?�� ������>����

��2����>�������'���������������<������9�����������������.�

")A%3%Bg)*�"%&%L%"#*�=);#�*%3�#V)�

D��� ��2������� ����'���� ����� �����<�� (� ���� L;�� ��� 9���� ����� �4�1����

'���������� ������� ��� ���0����� ���������� ��� ����1����,� �������������� ��� �����

��1���0�����������1������������8��������������.�

D�� ����1���� (� ����� ���� �������8���� ��� ���� +����� 2��� �1����� �� ������� ���

���������������+�����������2�������9�������������+�������������������������2���

�1��������������������������������������������������������+����.�

D��� ��+���� '���������� ���������� ��� +������� ���� ����1����� �� ����� ��� (�

��������������������+����'�����������������������������.�

=���� ����� ��������� ��� ����� #→α,� ������ ���������� �� ���� ���� ��'���

���f���������2�����1��P�25��,���,...,��6,������2�(�����2������9����

• @�� 1� (� ��� ����1���� �������8���� ��� #� �� ��,� ��,...,��� ���� ����1�����

������������������4�1�����'�������������������������,�

• ��(��������1����������,�����������������������4�1�����'�����������

��� �����������������������������,���,...,�����������1����������������������

�4�1����������������.�

3���� ��2������� ����'���� ����� �����<�,� ������$��� 9��� ��� ���������� ������

������� ����1����� �������8����� +����� 9��� ����� ��� ������� ���� �<������ ��'����

���f������.�*�,���������������������>��,����2����������8���������1������������8�����

��8$����������������������2�������*$����1�4��.�

Page 46: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

2=

�C������� *�0�� �� '��������� �1��<�� ��������+��� ����� 2������������� ��� ����

���������������������������������I���������1�����������8������+�����+�����������+���

����� ����8��������� ��� ��� �I����� �������,� ������ ��� ��'���� ���f������� 5�����

����������������+������������������������<�������������(����6������

�����)*� �������� a�(����

;�→�)� %��������5).+��6�

)�→�)�J��� ).+����P�)b.+���J��.+���

)�→��� ).+����P��.+���

��→���K�A� �.+����P��b.+���K�A.+���

��→�A� �.+����P�A.+���

A�→�5)6� A.+����P�).+���

A�→��������� A.+����P��������.��<+���

*��������� K�J �

� #���1��������������������+���������������<�����������������������������

�������������� ���'��'���������'����������������<������9����������� 2�'����.�

=��� �<�����,� �������� ����� ��� ����1���� ������� ����� ���������� ��� ���

������2�������������������������9��������������������������������������1��������

2��������������������(���������������������������������+�������������.�

)<�������"�������������+����+��������<,_,8�

;�

)�

)� J� ��

��

�� K� A�

��A�

A�

%������.��<+���P� �

%������.��<+���P���

%������.��<+���P� �

A.+���P� �

�.+���P� � A.+���P���

�.+���P� �K���P����

).+���P����

A.+���P� �

�.+���P� �

).+���P����J� �P��\�

%�������5�\6�

Page 47: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

2D

�����)*� �������� a�(����

"�→���;� ;.����P��.�����

��→����� �.������P���������

��→������ �.������P������

;�→�;b�,���� ;b.����P�;.���

� %������Q����5��,�;.��6�

;�→���� %������Q����5��,�;.��6�

L&#A@*�")�")=)3"w3�%#*�

*���������1���� 1� �������������+���� ��������� ����������1���� �,� �� ��'���

���f�����������1�?9���������������������+����������������'������f������������.�#��

������������������ ������ ��� ����1����� �������� �� ��������8����� ���� �����������

����+(��������'��2����������������.�

)<������� *������� 9��� �����������#→Vr� ��������� ��'��� ���f������ ���

2����� #.�� �P� 25V.<,� r._6,� ��� ��0�,� �� ����1���� ��������8���� �� ��� #� �������� ����

����1����� <� �� _.� #� �������������� ����� ����� ������������ ��� ��� '��2�� ���

������������2��������

�.� )<���������������#.�,�V.<���r._�

�.� )<�������������������������V.<������#.��������������������<:�

.� )<�������������������������r._������#.��������������������_:�

�����)R���$�(��P�N���

@������;����+(����� ��2�,����������������'����������(�2���������������������

���2���������?���9�����������+������������������+(�������'��������'��������

#.��

V.<� r._�

Page 48: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

2F

#�'�������������9�����������2���������5����$2����������6��

Procedimento Visitar(n: nó); Inicio

Para cada filho m de n da esquerda para a direita faça Inicio

Avaliar os atributos herdados de m; Visitar(m);

Fim Avaliar os atributos sintetizados de m;

Fim D�����2�����������'��������������<��(�;$����1�4���������������1��������������

V0,��M�0�M��,��������������������#�→�V�,V�,...,V��������������������

• "�������1����������4�1�����V�,V�,...,V0$��?���9���������V0���������������

• "�������1����������������#.�

3���$���9����������2�������*$����1�4���(�;$����1�4������9�������������>���5�6�

��5�6����������������������������1������������.�

>������)*���(����

D�� ����������� �������� 2�8��� ���� +���2������� ��������� ���� ����������� ���

���'����,����������'�����9���������������0����+���������������������������,������

������

• U���2�����������������+���2�����������������������������������������

���������������������������4+���.�)<���������J��&D).�

• U���2����������A��<��������������������������������2��<��������������

5�������>��,� �.�<.6� ��������� ���� ��'��� ������ ��� �������� ����� ����� �����2����� ��

��������.� )<������� ��� �������� ����� 1���E� ��� �� �������� ������ ��+��+���� ����

��'��������������2��<��������������5N���,�2�������N���6.�

• U���2����>��� ��� D���������� +���2���� ��� ��� ������2��������� 2�����

��������������2�������4+���,������0�,����������������.�

• U���2����>��� ������������� ���� ������� �<������ ���'��'���� 9���

���������������������������� ������� ���� ������2��������� ������'����.� )���� ������

Page 49: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

2H

��� �������� +���2���� ��� ������ ����������������� 2����� �����������.� )<������� #�

���'��'��� #"#� �<�'�� 9��� 1������ ��� ��������� �������� �� ��������� ���� ��

������������2������.�

*%*�)-#�")��%=@*�

"�2���$����������������������������������0����������'�������������1��������

������ ��� ������ ���� ���������� �� ��� ����������� ��� ���'��'��.� )<������� *�0�� ��

��������V��P�#�J��.��D������������������������+����������������������������������

����������#���������+����������������������,����������2������+�,�9�����������������

����������,� �� �����,� ��� ����� ����� �����������(�������4+��� ������ ���������������?�

+����+���V.�

������������������������������f�����������+���2����������������(������8������

�������������������������<�����>����������,�9����������������������������������

����� �������� ���������� ����������� ��� ������ 5����� ����������� ��� ���������� ������

��������6.�

U������������<�������V��P�#J�:�������9���V�������0����������������������

����������#���0��������������,��������������

@�������������+���2�������������������������������������������'�������f�������

?��������>������'�����������1��������.�D���������,��������1�����������8���������(�

��2������������������������.�

)<��������=�������������������������)�→�������4�����������'������f������

�����Y�).������P���.�����Z.�

Q

F�PG�

.

P

��(

F�PG�

����

.

��(

��(

F�PG�

����

.

��(

5&)#;6�

5%3U ;̀%"@6�

������*������� ��������������������

Page 50: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

50

)<��������%��'�����������'��'���9������������������������>�������������

���������,���������������������������������)�→�)�J������4���������'������f������

Y�).������P����)b.�����P��.�����������)b.�������������+�����Z

U)&%A%�#BC@�")��%=@*�"#*�)V=&)**g)*�

#����'���������'�������f������������������1����4�������2�����'������

E → tipo_simples {E.tipo:=tipo_simples}

E → id {E.tipo:=ProcurarTS(id).tipo}

E → E1 {E.tipo:=E1.tipo}

E → E1 op E2 {E.tipo:=SistemaTipos[E1.tipo,op,E2.tipo]}

�@3*�&DBC@�"@�*%*�)-#�")��%=@*�=#&#�@=)&#"@&)*�

#��������� ��� �����>������ �������1�������,������ �������������,���� 2������

�������������.��

)<�������

Page 51: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

5�

������������� ��+ . $ / ] ����� -

��( %3�� %3�� %3�� %3�����( A;@#�� A;@#�� A;@#�� A;@#��P��� %3�� %3�� %3�� %3��

��(

���� %3�� %3�� %3�� %3��

��

%3��

��( A;@#�� A;@#�� A;@#�� A;@#�����( A;@#�� A;@#�� A;@#�� A;@#��P��� A;@#�� A;@#�� A;@#�� A;@#��

���(

���� A;@#�� A;@#�� A;@#�� A;@#��

��

A;@#��

��( %3�� %3�� %3�� %3�����( A;@#�� A;@#�� A;@#�� A;@#��P��� %3�� %3�� %3�� %3��

P���

���� %3�� %3�� %3�� %3��

��

�@@;�

��( �a#&� �a#&� �a#&� �a#&����( A;@#�� A;@#�� A;@#�� A;@#��P��� �a#&� �a#&� �a#&� �a#&�

����

���� *�&%3L� �a#&� �a#&� �a#&�

����������

�@@;�

��

�a#&�

�(�;������L�;����

� S� ���� ���������� ��� ������ '������ ����� ����������� ���� �� �10���+�� ���

����8����� ��2�����>��� ��1��� ��� ������ 5������2��������� ��� +����+���,� ���

���f������,����2���>��,����.6���2�������������'�����2����.�

� )��� �������� ����1����� ����� ����� ����,� ������,� ������,� ������� 5��� ����� ���

+������,� �I����� ��� ���f������� 5��� ����� ��� ��1�������6� �� ����� ������2�������

����8�����������1���.�

� )��'����,�������1��������4�1������������������������������4���0�����2����

������������(<���,�����'����������������2��������������(�����4+��������������������

��2�����>����������������������1��������� ������2���������9��� 2�����������������

����� ����������.� #����� �����,� ������ ����2��� ���� �����8����� ���� 2����� ��� ��������

���������� �!��� ���f�����,� ����� ��� ��2�������� ?� ��1���,� ����� +�8� 9��� ���

������2�������2��������������������'����.�

� @�����1��������2������������������0�����������1��������4�1����������

$���9��������������4�1���������8������������1���,���������������'�����

2����� ��1� �������,� ��� ��0�,�(� ����0�+������� ���������� ���f����� ��� ��������� ���

Page 52: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

5+

�����������������1���.�*�������������������������2����������4��,��������+���������

������� ��2�������������'����������� ��������� 9���9�������'����� 5���������� ���

������6:�

$���9��������������������?���1����5������>��������������6,����������1��������

'�����,������������������'����.�=���$�����'���8�����������������1��������+(��

������������������,���+�����1�������������1�������.�@�����������������,�����������

�������,� (� ���2�������� ����� ���'������ '������,� 0�� �� ����'� ���� ������

���������������<�'����������2�����������'�������.�

$� ����� �������� ��� �*� ����� ���������� �� ��� ����� ��� ������2������.� )�����

��������������������������2�����,� �����0�,��������1����������� ������2����������

+����+���������������������������������2����������2�����,������<�����.�@��������

��'�������+�������������������������������+�����'���������������'���8���������������

9��������������������1����.�

)�2��,� ��� ������0��������� ��1���� ��� �4�1����� ��+�� ��� ��+��� ��� ������� ��

9�������������������������������8������,���������8��������������,������������

������� �� �� 2���������� ��� ����2������� ��� ���������� ��� ����8��������� �������

�����.�)��������������>����������������� �������������?�����������9����������0��

�����+��+��.�

#���1������������������������2���������

� "����������'����,�9���9������2�����>��������������������2�����������2�������

���������'����� 2����,������� 5�� ��+��6� ���� ����8������� ������� ��1���� ���

�4�1����.�@����0������������1�����(����������?����������4�������������'��'���������

����������.�

� #���1����� ����� ����,� ����,����� ������'����� 5�����(��+����+��,� ���������,�

������������,� 2�����,� ������6,� ������� ��� �������� �� ���� �������� 5��� 1_���6,�

���������5�����2����������6,�������,����.�

��

Page 53: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

5,

����<�"����� ��������������"����������&��������������+������������<�����>��������(�����.��)<���������=��'�����U������������P�,�1P��:�2������P.�:�5�J16K���#������� ;(<����� "�+�� ���������� ������2��������,� �I������ ��������� �� �����,� ����4�1����������(�����,�����������,�FPG,�*����'�5��<���9���9�������������������FG6��#�������*������������+����������������'������'�����������=&@L&#-#�→�")�;U#&��)V=&� �̂ε�")�;U#&�→��%=@U#&�3@U@%"�F:G�")�;U#&��")�;U#&��→�")�;U#&� �̂ε��%=@U#&�→�F%3�G� �̂FA;@#�G� �̂F�a#&G�3@U@%"�→�F%")3�%A%�#"@&G�FPG�U#;@&�3@U@%"��3@U@%"��→�F,G�F%")3�%A%�#"@&G�FPG�U#;@&�3@U@%"�� �̂ε�U#;@&�→�%3�)%&@� �̂&)#;� �̂*�&%3L�)V=&�→��)&-@�)V=&��)V=&��→�FJG��)&-@�)V=&�� �̂F$G��)&-@�)V=&�� �̂ε��)&-@�→�A#�@&��)&-@���)&-@��→�FKG�A#�@&��)&-@�� �̂F$G�A#�@&��)&-@�� �̂ε�A#�@&�→�F5G�)V=&�F6G� �̂F$G�A#�@&� �̂%")3�%A%�#"@&� �̂U#;@&��#�������*��f�������"���������������������������+����+���,���������������������������������������<�������.��������U����������������������������������,�2���������2��������������������2��������������������>����������������������������������������������5������������6.��������%�+��������#���������������>���������+�������5�.�<.���������������������6.��=�������<�������������������'���2�������������������Compilação concluída sem erros. Resultado = 12.5 �;�'!�D���� ��� ��'���� ���f������������ �� �������������� ��� ���1������������c �+�������������.�

Page 54: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

52

�������"������1��4�1������������������� ��� �������������� ���������� �� ���f������ �� ������� ��� 2���������� r#���5K._6.�D��$��� ������������������������� ��� ;)V,� ������ �� �����<����� �������������9��+�����������

... Área de Definições ... %% ... Área de Regras (Gram. Livre de Contexto)... %% ... Área de Subrotinas (em C)...

�)<��������+������������<�����>��������(������������������#C�1���1��1'�tY�c��������x����.��1.x�tZ��tt��i$\jJ�������Y�__�+���P�����5__��<�6:��������3D-�)&:�Z�iJj�����������������=;D*:�i$j�����������������-%3D*:�iKj�����������������-D;�%=;r:�i!j�����������������"%U%"):�i5j�����������������#�&):�i6j�����������������A)�a#:�iu�j����������������)3�)&:�.������������__�����5x���������"����������u�x6:��tt������__N���5+���6�Y������������:�Z��

Page 55: ˆ ˜ˇˆ ˆ ! ˆ˘ˇ! - UDESC - CCT · h *p ˘ ˙ u˙9˝ ˙4 ’ ˛˚ ˙ ˙˛ .ˇ ˘ 4˘1 ˙ ˝ < ˘ ’ ˘ .)< ˘ c lp5y*,#z,y ,1z,=,*6

������������ ������ ���������

55

�������������" "�1�����6�"�1���1��1'J�tY�c��������M�����.O�tZ��t��E���3D-�)&�=;D*�-%3D*�-D;�%=;r�"%U%")�#�&)�A)�a#�t��2��=;D*�-%3D*�t��2��-D;�%=;r�"%U%")��tt�����'������<���Y������25x&���������P�t�u�x,h�6:�Z��������:���<����3D-�)&����Y�hh�P�h�:�Z������ �̂�<���=;D*��<���Y�hh�P�h��J�h :�Z����� �̂�<���-%3D*��<����Y�hh�P�h��$�h :�Z����� �̂�<���-D;�%=;r��<���Y�hh�P�h��K�h :�Z����� �̂�<���"%U%")��<���Y�hh�P�h��!�h :�Z����� �̂#�&)��<���A)�a#�Y�hh�P�h�:�Z�����:���tt��__�����5����K�6�Y��������25xt�x,�6:�Z����������5+���6�Y����__�����56:������������:�Z��=��������������

yacc –d comp.l lex comp.l cc lex.yy.c y.tab.c –o comp.exe