febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3...

60
Hari Soetanto Teknik Kompilasi @2004 1 Teknik Kompilasi

Transcript of febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3...

Page 1: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 1

Teknik Kompilasi

����������

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

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

Page 2: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 2

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

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

�������

• ����������������������������������������������������������

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

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

• �������������������������������������������������������

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

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

���������������������!""#�

� !�� ��������� ��� � �� � �� "� ��� ������������� �������� �������� �$��

������������������!""%�

� � ��#����������������� ���&��������������������'�������!"""�

� $��� ��������� ��������� �����(���������� '�� )���� '� ����� *���$�����+�

����,---�

$��� ��"�����%������� ���

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

� /�������.����������������������

� )������������������

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

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

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

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

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

� �����) 0�

� �����������1�

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

Page 3: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 3

� )����������������

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

� �2�1�������������3�������

� ������������1�3������

� �����������������3������

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

� �4�������

� �/������5�������

Page 4: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 4

��!�������#��!���&$!'��!�

��%��%��

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

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

����� � ������� ���������� ����� ����6�������� ������� 7�������

�������8���6��������������

��������.�

/�������������������9������������:��;�������������������������

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

� ������� �(��������� �)�!��� � ��� �

� ������� �.�

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

�������������������������������7��������������8����������������7/�����6���

��������������8�

� *������������������� ������� �������;������������������� ������� ��������

5����� ��� ��6��� �������� ������� ��9:��;��� �������� ���� ����� ���������

�������������������������������4��<2'&�

������� ��������� ������������ ����������6������6��� ����������������

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

����6������������5�������������������������������������������

����9��������������������������6������������������6��������������

�������6������6���5�����

Page 5: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 5

(������!.������������6�������

)���� ����� ���� ����� ������� ������ ���:���� �������� �������

������������ �����������/�������=�

• �������� ��� ���� ����������� ����� ����������� ���� �������

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

'��� �*���%����

• )������ ����� ������� ����� ������� ������� ����� ��������� ���� �����

���������>���������������������������:����������������������

����������������������������+������������;���

• )�����������������������������������������:���-����!�

• <������� ������ ������� ����� ����� ��6�� ������� ��6���� �����:������

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

• )������������������������������������������

)������������������������������������������������������������������

����������������������� ������ ����6��� ������� � ������������� ��� ����

�������������6������������������������������*����6������������

����������������������������������������9���������������������6����

����������������������6����������������������

ERROR MESSAGES

Compiler &*�#���&+�$

Source Program

Page 6: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 6

� 4���������� ���������� ��������� ����������������� ������� ����

����� ��������� ���������� ������� �������������������� )������ ����

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

� ?��� ���� �������� ����� ����� ����� ������ ���������� �������

����� ,��� ���������������:��������� ���� � �������������� �������

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

�����6�����������:��������������������������

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

�����������6�����������

Bits on magnetic disk

0 1 The Bit

The Byte

A byte is 8 binary digits, or cells.

Bits on magnetic tape

In a 16 megabyte memory, there are 16 million of these 8-bit structures.

Bytes in memory

19552,000bits per sq. in.

1995250,000,000bits per sq. in.

1 10 11 00 0

The bit is the smallest element of computer storage. It is a positive ornegative magnetic spot on disk and tape and charged cells in memory.

Page 7: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 7

1998 - billions of bits per second

0 0 0 01 1 1 1 1

0 0 0 01 1 1 1 11 1 000 1 001 1

Switch (transistor)

1945 - 75 bits per second

�� �� ����� ��������%��� *� ���� ����%��� ������-� ���� ���� "����

����������������� ��������%���������(�

• )��������������������������������������������������������������

������������������������������������������������7������8���

• ���������� 5�������� ���� ������ ������� ������� ������� ������ ��������

���������������������������:������������������������5����:5������

o ���� ����� �%�� ����� ���(���

� ��������7�5����/�����'����8���

� ���������70����9�����8���

� �������������7�������'��@����A�8�

• �������������������������������������������7�����8�

• /���������������������������6�����������������

• )�������������������������������������������������

� 4���������� ��� ����� ������������������������� �����������������

������������������������6�����������������7�������8������������

���������������������������6���������������������������������

����������������������������������������6�������B��������� ���������

������������������5�����������������������������6��������

� ����)��������6����/����������������6�������������������������

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

Page 8: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 8

./��������� �

������������������������������������4�6���������������������������

(������C.�����6���������������

0/�������� �

���������������������������������������6���������������������������

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

(������C.�����6��������������

1/�!��� � ��� �

<�������������������������������6��� ����������� ����������������

����������������������������������������������������������:��������

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

(������D.�����6��������������

E���� ��������� 4�6��������

E��1��

��� �������

#2������� 3�����

����

�������

&�,��������

��� ������� � ������� 3�����

����

Page 9: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 9

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

���������������������������������������6���������������������:

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

���� ��������� ����� ������ ������� ����� ����6����� ������ ���� ���

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

����������������B�

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

• ����������� �������������������������� ����������� ���������

������������������������������������������6������������������

• ������������������������

• )�������������������������������������������������������

�������"��

• ����������������������������?��������������5�������

• �������������������������>��������������:������������������

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

• 0����������������������������

*� ��������%����������4 �� ���5�����������6�

• 2�����������������6����

• 0��������������������������������7�����8�

• ��������� ������ ���� �����5� �������������������� ��������� ������� �����

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

• ?������������������������������������������:��������������

�������������������������������������������������������������1��

Page 10: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 10

*����� ���

• ?�����������������������������������>�����������������������

7�������$����:����������������������������8�

• �4�����������������������!������������ �-������,������������ �!��6����

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

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

Po

P1 P2

Page 11: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 11

����� ��� ����� ���� �� ���%��������%����������

��� ����������� ��������������"�'���������� $�� ���������������<0��4? /��F!-��������� ������������)������ � ��������CD%%�,GGC���(4/4��4 '���������� <5��H�������������� � <5�F������,CGGC��'2�'��������� �������� ����� �������(������������������ � (����,CCDC����(4/4��(�< ��' �<0�

����������

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

�!--!-!-!--!-!---!-!-!--�!-!-!-!--!-!-!--!--!-!-�!-!--!-!-!---!-!--!--!-�

Page 12: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 12

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

?��� ������� ����6����� ������� ��������� ������ ������ ������� ����

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

�������9���������������������������������������

��

��������6��������������6���������������� ������7�������8�������

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

����������������������������������B�

• /����� ����������������������6�������������:������ �������������

����6��������������������������������

• /����������7�������8�������������������������������;�������:;���������

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

����:���������������

• /���� I#:I"� ���� �������� ��������� ���������� ������ ������

���������������6����D�������

• ����������������������������������������������

• !"I"�)������������������������5������������������1������������

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

• ����� ���� 7!"#-8� ����;���� ������ ����� ���1�� �������� ������� �����

) 0�7������� ����0���8�

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

J�������K� � ��*#+!��J�����:���K�#���

J�����:���K� ��J�����K�L�J�����K7�J�����:���K�

J�����K�� ��J;��K�(8�J�1�������K�

J'1�������K� ��J���K�L�J���KJ��!K�J�1�������K�

Page 13: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 13

J���K� � ��J5����K�L�J5����K�J��,K�J���K�

J5����K�� � ��J;��K�L�J����K�

J;��K�� � ����L*L�M�L�9�

J��!K� � ��3�L�:�L�F�

J��,K� � ��:�L�E�L�>�

J����K� � ��J����N�����K�L�J�����N���K�

J����N�����K� ��J�����N���K���J5�����K�

J�����N���K� ��J����K�L�J�����N���K�J�����K�

J5�����K� � ��J����K�L�J����K�J5�����K�

J����K� � ��-L!LM�L"�

����� �

)����

� ��.F�!B�

� )�.F���3�,�

' ��

Page 14: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 14

������.(���� ��� ���%���

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;�

*� ���� � ��$��������������� ��� ��� ���%���

�������

��

�3� � %������%"��

&������ ���1�5����

���1������;��

?���������

/����C��������&�������

0���������������70��8��������B������������0�����������7�0�8�+� �������������0�����������7 0�8�

αααα���������������;��������ββββ���������������������������������;�����������������������������������������������

/����,�������

���1�0����

�������9�������� αααα���������������;��������

/����!��������1������;��

2�����)������������� <αααα<�=8�<ββββ<�

/����-�������?��������>��������������>���������������

�����/����� /���������)�����

Page 15: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 15

���� ������+���� �

• �����&�>�?��������.�/����������������������������������

�� � ����→����

• �����.�>� ���1������;�.� ��6�������� ���������� ������������������ ����

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

� � ���→���0�

� � ���→��0�

• �����0�>����1�5�����������.�&���������������������������������;��������

� � )�→����0��

� � ��→�)����

• �����1�>�&������.�&�������������������������������!�����������������

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

� � ��→���

� � ��→��5��

� � ��→��5���

� � ��→���

��� ��� ���%����

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

��������������������������������������������������6��������������

����������

• ����� ��������� �������� ������ ����� � αααα� � →→→→� � ββββ�� α� � ����������>�

��������β�

• α�������:������������������������β�������:��������������������

• ������:������������ ����������������� �:�������� ������ �:�������

���������������������6���������������������

Page 16: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 16

• ?������ ������� ������� ����������� ����� ����5� ������ 7������ ��8��

��������������������:���������������������������5�������7���)��

�����8�

• �������������������.��

� � /�→������/��������������

� � '�→�/�L�/�3�'���'�����������/������'������������/�3�'�

Page 17: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 17

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

)���������������6���������������������������������6������������

��������������������� �������������6��������������������������������

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

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

• �������� ���� ��������� ����� ������������ � ��������� ��������

��1�����

• /����������������������������������������������������

• ���������<������������������5��:O��-:"������< /���������������

�2?��������6���������������< ?���������������

����9������������������������������

S

ID

INT

PLUS

MINUS

+

-

huruf

Digit

Huruf, Digit

Digit Blank

Page 18: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 18

�������*���4*��%��>��� ��� �6�

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

• �������������������������������������) 0�

• ) 0���������������������������������1�

� � ((8���� �����������������������→�

� � <�� ��������������

� � =�?� �����������������������

� � @�A� ��������������-��������������

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

� � '�→�/�L�/3'�L�/:'��

� � /�→���

�����) 0����������

� � '�..F�J/K�L�J/K�3�J'K�L�J/K�:�J'K��

�� � /�..F���

Page 19: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 19

���� ����"���2�

���������������������) 0���������������������������)����

• ��������7����8���������������������>�����������������

• ��������������������������6����������������

• 2�������������������������

��������

� '�→�/�L�/3'�L�/:'�

) 0.�J)����K�..F�)'(< �J�����K�@��'�<�42�J�����KA�' ��

���'!������!��&$!'#�

� $�������������������������������

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

� �������7���������8���������������������

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

� ?�������������������

� 0�������:5��������<�����������������

� <�'�7����������;�������';�����8�

BEGIN Statement END

;

Page 20: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 20

�� �%�� �������� �

(������I.�����������������

��������

• 2�1����� ����O��� F� ������� � ���1� ����O���� � ��� <��������� �����

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

�����������������6���������:������������

• ����� ���������������������O��������������������5�������������

�������5�����������������������>�����������������������������

7��6����������8�

• �����������������������:��������������>���������6��������

• ������� 7�������8� �������� ���������� �������� ��� ����� ����� ���:

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

��� ���� �� ��

'�2���������"����4������ 6

�"���2�����"����4�� �� 6

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

�����&�����B�����

�����+��� �����

&�,��������

Page 21: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 21

'�2����� ����"���� 4������ 6� � :::�

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

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

�������� �������� ������� ���1� ����O�����

��� <��������� ��� ��� ���������� ������

����� ��1����� �������� ��� ���������������

�����������������6���������:������������

������������"������ �������������� ��

• �������5���������������������������������������������

• �����5���������������:����

• �������6������������:����

• ����������������

• �������������������

• ���������������������������:����9������������������5����

• /����.���������������������5�����������������������������������������

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

• �������� .� �����������;�������� �������������� ��� ���������7����

���������������6�������������1����8�

����� �(������ �����%��%����

• !�������� � ����� ������� ���9���� � ���� ���� ������ ������� <0��'2�'��

)'(< ��' ��7�����������8��< /'('&�7������8��< /��024�/��7)����8�

• ���������� (� )������ ���� ������� ������� ����� 7�����8�� �������

�������75���>&���8���������7���>5����8�����������������������������

• &�� ��� 7�4�����������������7�3�:�E�>�8�����������������7�J�F�K�8�

• �������� 7� � )����� �� �������� �������>��������� ������� �����:������

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

• $���� �����.� �������� ���� ��������� ����� ��������� ������� ����� �������

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

Page 22: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 22

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

• �����!.�

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

�� �� ����(8�10�C���������D�./E-��

�������������6������������������:���������������9������

����5���� � � �→�� 5��������

��������� � � �→�� .F�

�������� � �� →�� �C,�

����������6��������→�� 3�

<���5���� � �� →�� ��������

����������������� �→�� E�

�����>�5����� � �→�� !�G�

• ������ ����� ����� ���� ��� ����������� �������� ����� ������ �����

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

• $�����"�� ������ !� ����;��������� ,� ����������� C� ���������� ��� D�

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

• �������������.��

��������(�!����?�*��3#����8��B�

• ��������������������5��������������������:��������.�

���� ��������� � ��C�

���� (� � ,#�

���� !�� � ,-�

���� �� � ��!�

���� K� � !I�

���� ��*� � ��!�

Page 23: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 23

���� ���3#�� � ,!�

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

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

���� ��7� � ,%�

/���:���� ����������� ������������1��������� �����:���� ���

�������������������������������<�������������6���������������

����������������������������������<��������������������������������������

������������������������������������5�������������6���������

7����8�� ����� ������7�������� ���� �����8� ���������� ������ 7�������

����8�

Page 24: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 24

�"���2�����"B� �

)�������������������������������������������

������������������������:���������������

�������1��������������/��������������1���������

������.�

• ���������������:������������ ���������1�7��������18�� �������

���������������������1��������

• (�������.���������������:��������������5���������������������

• (������� �������� ����� ���1� �������� ���� ������� ������� �����

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

• ���������:�������:���7�����������8��������������������

• ��������1����������������������������� �� �

• ��������������� ������������������������������������"�� � ����

�������� ���� ������� P������Q� ����� �������� �������� ��������

�������� ��6������� ����� �������� �������� ���� ��������� ����� ����

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

• /�������������.�4���C�*�6�D�4���C���6�

• ���������������������������.�=����� ?-�=�� �?�)�=�2� ������?�

Page 25: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 25

J'1�������K�

�� � � � � ���J/���K�

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

����� J���K� � D� � � J0����K�

��������������J5����K� � � � � ���� 4�J�1�������K�6�

�������4�J'1�������K�6�� ���������������J'1�������K�������������C���������J���K�

���J'1�������K���C���J���K� � J���K� � ��� �����J5�����K�

����J���K�� ���������������J5����K�� J5����K� � � �������������

����J5����K� ������ � �*� � �������

���������� �

�"���2�� ���

• ����������>�������������7���1����>�������

���8��������������������������������

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

������:�������;����������6����������:�������

��������

• �������.��� ��→��)�

� � � ��→����L���

� � � )�→��)�L�)�

Page 26: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 26

� � � � � ��

� � � �� � � � )�

� � �� � �� � �� � )�

� � � � �� � � �� � )�

� � � � � � � � � ��

• ��������������������������������� � � � �

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

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

• ������� ������� 7��5���� ����;���8� .� ������� ;�������� ���� ������ �����

��������7���8��������

• ������� ������ 7�������� ����;���8.� ;�������� ���� ������ ����

��������7���8��������

• �������.��������������������������������

• ���1�5�����������.���� ��→������L������

��→�����L����

• ������������.������� FK������

� � � � FK��������

� � � � FK��������

� � � � FK����������

� � � � FK��������

• �����������.���� FK������

� � � � FK������

� � � � FK��������

� � � � FK���������

� � � � FK��������

Page 27: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 27

• �������.��� ��:K��)�L����

� � � ��:K���L����L����

� � � )�:K���L����L��))�

� � � � ��

� � � �� � )�

� � ����� �� �� )� � � )�

� � � � �� )� )� �� � �� �

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

� � � � � � �� )� � � ��

� � � � � � � ��

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

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

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

Page 28: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 28

$������� �����

������������������C����.�

• $����'���������

• ������� ��������

• ������� ����

� �������������%�����6���.�

• ���>�����

�������������������������5������������������9��������������������

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

� )�������>�������.�)����0�����

� �����������.�&������;���������������

• *�����>���

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

� ����(�* ������ ���

• ��������������������������������������

• ���:�1����������������������������������������������

• )������6�������������7����������������8������������������������

• ��������� ��� ������� ����� ����������������:��9�� ����� ����� �����

�����������������������������������������:�������

• ����������������������������������������������������

� � ��→�����L��)�

� � ��→���L���

� � )�→�����L�����

Page 29: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 29

• �����������������������������������P����Q�

� 7�8� �� � �7��8� �� � ��7���8� ��

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

� � � � � � � � ��

/��6�������������7���8���������������������

� 7�;8� �� � 7;8� �� � ���7;�8� ��

�� � �� �� �� � )� �� � )�

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

/��6������������������7�;8���������������:������ � �

������ ����� ��������>�������� ���>�� ����

• ������� ���������� ����� ��������� ���� ��������������6����������

79������������8�

• �������������������������������������������������

• )��������������������������������������������������������

• (������� ���� ���������&������5� ���� � ����� ����� ������������������� ������

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

'������������:��������

Page 30: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 30

����� ������� ���>�� ���

/��������������>����������(�F�7R�/����8���������

RF�7S'T�T/T�T0T8� � ������� �/�������7;�������8�

/F�7S�T�TET�T>T��T3T�T:T8� �������/�������

�FT'T�� � � ��������9���>������������

��������������������������D���

��� ���� ���%���7�8����������������������

!����'�→�/�L�/�3�'�L�/�:�'�

������/�→�0�L�0�E�/�L�0�>�/�

������0�→���

������7�������8��

0����'�→�/�L�'3/�L�':/�

������/�→�0�L�/E�0�L�/�>�0�

������0�→���

������7�������8�

• �������� ���� �������5������� ����� ����� ����������������� ����� �����

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

1����'�→�'3/�L�':/��L�/��

������/�→�/E�0�L�/�>�0�L�0�

������0�→���

&������5����������������������������������

��� ���� ���%��� �%� ����

�������������� ���� �������5���������� ���������7��������������8� ����

�������������;�����������������������

����� �� ���%��������������%��

� ���→��β���� �������������������������5�����

Page 31: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 31

� � � β�F�����������������������;������������������

����.�

� � ��→�����

� � )�→����)�

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

� ���→���β�� �������������������������5� <���

� ����.�

� � ��→������

� � )�→�)�����

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

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

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

����� (����1�5����(����������������������������������������.�

� ��→�������

� ��→�����L�ε� � ��

� � �� � �� � ��

� � � �� � ��

� � �� � ��

� �� � ��

������)���������������:�������� �%� ����%� �����������������?���

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

������:���������������������.�

Page 32: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 32

• ���������������������������������5�����������������B���������

������������������ �%� ����%� ��

� ���→����α!�L���α,�L�����L����α��

����������������������%� �%� ����%� ��

� ���→��β!�L��β,��L������L�β��

• ����������:������������������������������5���������������������.�

!������→�β!�U�L�β,�U�L�����L�β�U��

,���U�→��α!�L�α,�L�����L��α��

C���U�→��α!�U�L�α,��U�L�����L��α�U�

• �������� ��������� ���������� ����� ��������� ������������ ����������

���������� ����� ������;�������� U!�� U,� ����������� �����;�������� ����

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

����� (�/���)����������1�5����

� ���→������L�����L����L�55�L�����

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

���→→→→������<�����

&���� ���������.�α!F�����α,F���

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

����→������L����L�55�

��������������������&���� ���������.�β!�F������β,�F�����βCF�55�

� 2�����������������������������������������5������

���→������L�������������������������

Page 33: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 33

!������→�����9.��L����9.�L�559.�

,/��U!�→����L����

C���U!�→���9.�L���9.�

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

��������)�����.�

���� →�������L�����L�55�

���� →�����9.��L����9.�L�559.�

U!� →����L����

U!�� →���9.�L���9.�

• ����� ��� ����� ������ ����������� �������5� ����� ������ ��������

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

���������������������������������������������9���� ������� ������

• ������ ��� 6����� ��������� ������������ ��������� ������ �����������

�������� ����� 9���� ���� ������ ����� ����� ���������� ������� ����

������������������������7����������������������8�

• ������ ��� �������� ���� ����� ��������� ���� ��������� ������5� ����

�������

� ����(���� ��5����������� �� �

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

• �������������������������������������������1�5����

• ���������������������������;������������������������������������

• )��������������������������������������������������1����������������

;����������>������������

• ����� ����� ������� ������� �������5� ���� ������ ;�������� ����� �9���

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

• /��������������������������������������7�����������8�

• )���������������������������6���������������������������������

Page 34: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 34

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

• ������� ��� ��������� ������� ����6��� �����

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

7�����8�����������������7������8�

• )����� �������� ����� ������ �������� �������

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

• ����5�����������������������������������

��������

• ������� ������� ����� ��� ������� ������� ��������� ���� ������� ����

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

• �����.����.F�7��3)8�E�7�3�8�

• ������� � ����� ������������������:�������P.FP��P3Q�� ���PEQ�� ������������

�������������������������:��������������

• ?��� �������� ����� ����� ������:������� �������� ��������� ���������

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

?��������������������������������������������.�

• �������;�������������������������5�����������������

• �������;�������:;��������������������������

• ������� ������� ���� ���� ������������ ������� ���� �������� ���

���������

• ����������������������

• ����������� � ����� ��������� � ���������� ����5������������������� ��������

������

Page 35: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 35

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

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

• ���������������������:����

7������������8�

o �����%����

������� ������� ���� ��6���� ����5������

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

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

o �� ���������

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

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

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

• ���������������

� ��������� ����������� �������� ���������� ���� ������ ������ :�

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

����������

������B�

• �1������ ���� ������� !�� ������� ������ �������� ���� ���������� ����

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

• )������������������������������������������������������������������

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

������� �������������6���� ���������� ����� ���������� ����� ����

���� ����������� ����� ���������� ������ <��������� ����� ��� �����

���� �������� ����� ������� ���������� ��������� 7����� ������ ����� ���

���������8�

Page 36: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 36

<��������������

• ������������ ������ ������ �������

���������� ����� ��6������ ������� ���

��6�����������

• 2������������<�������������������

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

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

• �������4������� �������������� 2�����

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

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

7������� �������8� ���� ����� �����

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

• <�������������� ����������������������������������������������������

����������

• �������������������������,����������������������������9��������

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

������������������ �������������"�����������������2������>������

�����&���!F�

J4�����K�J4�����K�J�4������K�

��������.�

�� 7���3��8�E�7��3��8�

����� ��������5�1���

� ��3���3�E�

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

���������

� � � !��J�1��K��3#��J��!K�#'�#�J��,K�

Page 37: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 37

�������������5�1���6����B��

� J�1��K�J�����!K�*9�J��!K�J�����,K�*�J���,K�

)U�.�)������5�O����7�����8�

)&.���������������������������������������

�����.�!����K����3#����.F����#'�#���.F����

���������������5�1�

� !!���� � � � ��� !,����� � � � ��� !C��K� � � � ��� !D��,,�� � � ��� !I��)U�� � � ��� !#����� � � � ��� !%����� � � � ��� !G��.F��

!"�,-�,I�,!�)&�,,���,C���,D�.F�,I��

����� �1������7�K�8�������������������� �������� ,,�� )���� �1������7�K�8�

����������������������������������6�����!#:!G��������������,I�

����.�

� G3!'#�J�1��K��&�J��K�

�������������5�1���6����B����J�1��K��J�����!K�*9�J��K�J�����,K�*�

<�������.�� �.F�!�

� � $�<2'���J�I��4�

� � ����������.F���3�!�

Page 38: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 38

���������������5�1�

� !-���� � � � ��� !!��!� � � � ��� !,��.F�� � � ��� !C���� � � � ��� !D��I� � � � ��� !I��J� � � � ��� !#���,#� � � ��� !%��)U�� � � ��� !G���� !"���� ,-�!�� ,!�!�� ,,�.F��� ,C�� ,D�!C�� ,I�)&��

�!'#���&���!&��

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

� J�������K�J������K�J������K�

����.�

� ��.F���E���3�)�>�'�

*������������������������������.�

�� !���E��������� ,���>��)��'�� C���3��7!8��7,8�� D���.F�����7C8��

� ������ ����������� ����������7�������8� ����� ��������� �������� ���������

�������������������������������������������������������6����������

���������

� �

Page 39: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 39

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

� <0�V�K�W�/�' �

� � V�.F���:���

� '2�'�

� � V�.F���3���

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

� !���K��V��W�� ,���)U��7!8��7#8�� ������������!����������������#�� C���:�������� D���.F��V��7C8������ I���)&������7G8�� #���3�������� %��.F��V��7#8��

������ ��� �� �� ������� � ����� ����� � ������ ����� ����� ����%�%���

��������-���%����%������%���!��� ����� ������"����������%����������7�

�����������������������������2���<����������������������������������������

��������������������������B������

� ��.F�)�3���E���>�'�

� 0�.F���E���

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

� !���E��������� � � !���!�

� ,���>���7!8���'� � � ,���,�

� C���3���)���7,8�� � C���C�

� D���.F�������7C8� � D���D�

� I���.F��0���7!8�� � I���!�

� � � � � #���I�

Page 40: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 40

H�� � ���������������

0����������H������������������

� J�������K�J������K�J������K�J�����K�

&�������������������������������;�������������������������������

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

;�����������������������

����.�

� � ��.F���E���3�)�>�'�

*����������������������������.�

� !���E�������������/!�

� ,���>����)����'����/,�

� C���3���/!��/,�����

� �

• ��������������������������������������������������7�������������8�

• <������������������5������������������������������������������

• ��������

����� 7�3)8E7�3�8���������6��������������������H��������.�

� !��3�������)����/!�

� ,��3�����������/,�

� C��E���/!��/,��/C�

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

2���� ������ 7��������������������������8�

� �������)��� 7�����������������6������������)8�

� �/4����/!�� 7�������������������������/!8�

� 2��������

� ���������

Page 41: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 41

�� �/4���/,�

� 2������/!�

� �?2���/,�

� �/4���/C�

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

����������������������������������6���.�

� � 2��������

� � ������)�

� � �/4���/!�

� � 2�������

� � ��������

� � �?2���/!�

� � �/4���/,�

� ,������������ ���� �%����

Source Program X = Y + X Analisis

Leksikal Analisis Sintaksis

Code Generator dan Analisis

sematiks

Tabel Simbol

Token-token Id1:=Id2+Id1

LDA A ADD Y STO X

<assign>

Id1 := <Expr>

Id2 + Id1

Page 42: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 42

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

• ����������������

• ������� ���������

• &�����������������������������

• '�����&���;����

• '������������

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

• �����������������

� ��������������������>����6����

� ������/�' ���������������/' �����/� �

• ��������������

� ���������������������������������������������������6��������

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

� �.F�V�3�7)�E�7�3�8�

• ����������������

� /������������������

� �����.����B�

� ��F�!�I�E�-�%G�

� R������������������5�������

� ������.�� )�.F�)�3�!�

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

2�����:������.�

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

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

� /�������6�����������

Page 43: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 43

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

• �������������

• ����� ���������������������������

• �����������������5����

• �����.�������!#,�*�����.�?��9�����5����

• ������������.� �������������F!#,�� ��������������F����9�

����5�������������5����F�6������

����)������������������������������������������

� ��%��> ��%���"��������%����������� ����

� ���������������.�)��������������

� 2������.����������������������������7�5���>������������8�

� ����������� 4����� �������� ���� ������ .� ����������� �����

��������>��������������������������������

� ��%��� "���� ���� -� ����� %� ���� ������ ���� ���� ���� %� ����

�� ��������

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

�������7���8�

� ���������� �������� 9���� ���� ��������� ���������

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

� ��%��> ��%���"�������������� ����

� &������������������������������B���������������������'�����

� &���;����.����������

� &�������.�����������

� &������������������������������

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

Page 44: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 44

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

����������

� ��������� ������������������ ����P��������Q� �������

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

� )���������������������������������7����������8�

)���6��� ������������ ������� ��� ������� ������ ����� ������� �����

����6��������������������������������6������

� $�%����������3���

� &���;������������������������������������������������

� /�������������������������������

� �������6����������������������������������;����

� �"���2��� ���������5� "�

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

�������������������.F���3�!�

�����������������)�.F�)�3�!B�

�������������������.F���3�!� �

���������������B�

����������������������������������������������7������ �����) 08�

� ������J�����K��I��-�������K��B��J�����K���B�

=�������������������������P7Q�

� �������# � ����5� "�.��������������������������

� �����$����

� ��6�����������������������������

� �����.�<0���F�!�� ������.F�����B�

Page 45: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 45

� �������������������3#��������������������������6����

����������������������7B8��

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

� ��������� ����������� ����� ��� �������� 7�������� .�

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

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

� �����2���������5�����5� "�

� )��������������������

� ������.�)�.F�P)����2����Q�

� ����� �9��� ��������;�������� )� ������ ��������������������

����������� ����������������� �����������;�������� )�

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

# � �3��������>�# � � ���� �

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

���������������;�����7������5�����8�

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

� /������������

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

� ���1���������&������

� ����������>�

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

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

� ������G3!'#���J�!�

�����������������������<�.F�<�F�!B�

� ������������������������&�

Page 46: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 46

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

��������������<������B�

���������

��������1�.F�V�3�!�

�������B�

������B�

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

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

� �����2���������5������ �

� /��������5���.������������5����������

� ;�����.������

� ������

����� �� ��.F�-B�

� '��

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

���������������)��������������

� ��������&�����.���������������������������������������5�����

�������.�

����G3!''#����F�!��4�

����5����������������������������������6�����G3!'#�

Page 47: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 47

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

� ���������4�������

� 4�������2������

� 4�������(������

� �����������&��������

����6�����������������������

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

�����������

o ��������������4����O���

o �������<�������4����O���74����������������4�������������8�

� &��������'�%���

4������� 2����.� ��������������� ���� ��������� ����� ���������� �����

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

� ��������

������������������������ ��������� ����;������������������������

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

�������.F�0�C�1�3�)��

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

�.F�J�3�)���

I�����������������������,�3�C�

� ��������>����2� �������#�����������

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

�.F�*�C���

V�.F�W�3�*�C���

Page 48: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 48

� 4���������������������<�������

� '������ ������.�����������������������������������

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

� ����� ������� ������� ����� ����������� ��� ��;��� �������

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

� <���������������� �9���� ���������� ���������������� ���������

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

� ����:��:����������;���������������������������������

��������

� ��6���������.���������������������������������

;������������������6�����������

� 4�������������6������������������������7���������8�

�����.�

�&�!�(8�.����0��&�

������K!L�(8�M7�

�������������������6�����

�K.L�(8�M7�

�K0L�(8�M7�

� 0��H�����&������.����������������������������������6�����

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

04&�<.F�!���!-��4�� � F�(8�J� �)'(< �� �� � � 04&�<.F�!���!-��4����F�(8�J�� � � � )'(< ������.F���3�!�� � � � ��.F���3�!��' �.� � � � � ' �.�

� ������&�������

Page 49: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 49

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

�����������

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

�����������������������������������������6�������

� ���������

� � �.F���3�!�

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

� � < �7�8�

� &��������+������

4������� ������� �������� ��������� ����� ����� ������ ������� ����

���6�����6����������������������������������������

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

������B��������

� )���������������7������������������������������������8�

� �� ��� ����N���������.� ������������������������������

� ��������.�

� ���V�.F��IB�

���� ���<0�V�F�-�/�' ��

� � ��������.F���3�!�

<��������

� � �������(8���C�.��

����������������6�����������������V��������������6����

-�����������������������������

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

����������

Page 50: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 50

� ��������.�7���������������������������8�

� � ������������6������7������B�<����8B�� � ;���1�.������B�� � ������� � ���1�.F���3��B�� �� � ���

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

������ ������� ���������� ����� ��������� ��6������� ��

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

� �������� O� �����(� � ;�������� ���� ���� ����� ������

�����������

� � �������������B�� � ;�������.�������� � �����

����� �������.F�IB�� � ��B�

R�������� �� ����� ������ �������� ������ ����������� ��������

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

� O� ������(�;������������������������������9���������

���������9��B�;�������.������������� ��.F�I������ ��.F���3��B���B��

� ;��������������������������������������������9���

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

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

� �����������������������>���������������������

Page 51: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 51

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

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

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

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

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

������� ��������������������������������������� �����:�������������������

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

� ����������5���.����������������������������������

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

� /��������5����

� 4�6����������������

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

� �����������;��������������������������

� �����������;����������������5��������

� 0���������

/�����<5�������:�<����������

�������������6����/�����<5�������

� ��������������� B����5������������������������5���������������

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

� ������� �"(� ���5������������� �5�������������� �����������

������

� ���������%.�������;������:;�����������������������������������

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

� �������� ���.����������5������������

� ������������".�������������������5�

Page 52: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 52

/�����<5�������:�<���5����

������!�������� ���������B�

� ��?�������5���������������

� ����<���5����

� *�������������5���B������������������5����������;�����������������

� /���� ����� ����5���� ���� ���������B��������<�����7������� ����8��

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

� ��;��� ����� ����5����7������5� �����8B� ���� ���������������� ����5����

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

��������������;���-�

?�������5������������������������������B�

� �����������5>������������������5�������������������

� <5���������5���������������5���������������������������5��������

������

� ���B������������������5����

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

������������;�������������5������

� �����7������������8�

� � � � � �

���������B�

R���)�.�<����B�

� �����������V�7U.�����8�

� ;�����.�<�����

� �����

� ���������

Page 53: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 53

��������������� ��%��������������������������� 7�

-�� �� ��!� � )�,� � V�C� � U�D� � ��

�����

� /��<�.�������X-������1Y��5���������

� �����.�����B�

� ���� .������B�

� 4�6� .���6��B� �

/�������.�/����B�

���� ��5� .�<����B�

���������� .�)�����B�

����2�;���� .�-�����1��;��B�

������������ .�<����B�

���

�������

��6���F7������;�������������������5����8�

/�����F�7������������������������������������������������

/�����<5�������:�������

������� �"�

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

����������������5����.�

� ���?�������������������������

� /������������������������������������

� /����������������

� &�5�����������������������

Page 54: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 54

� <��1���������������9���������

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

� ?���������������7����F�����:���9���3�!8�1���������O��

� '�������O��

������*��%�

������������������������5�����������:�����������������������������

)��������5�����

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

� ������9��������

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

� ��������������>�����������O��

� ������;�������>�;����������O��

� ����;��������

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

����� �

����������

R���)�.�<����B�

�������������V�7U.����8B�

����R�����.�<����B�

����������

����������

?����� � )������� �� ����������� )����*�

����;���������� F�,� � � � � D�

R����������O���� F�,�7��������������,����8� ,�

2������������� F�-�7������������8� � C�

�����������O��� F�-� � � � � !��7����������!����8�

Page 55: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 55

����������

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

7������8��'����:����������������������������������������B�

� 4�����������

� ���������������;�����������������������������������������

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

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

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

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

��������'����:�������������������������������������.�

� ��?���������

� ������:���������������������������

������������"�

�������� �5������:�5������� ������� ����:����� ���� ����� ���5�� '����:

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

� ��?��������

� )�����������5�

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

Page 56: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 56

Soal-soal Latihan Teknik Kompilasi

Soal Multiple choice 1. Yang disebut dengan bahasa mesin adalah suatu bahasa yang:

a. Sangat sukar dan sangat sedikit kemungkinannya untuk membuat compiler dengan bahasa jenis ini

b. Fasilitas yang dimiliki lebih baik c. Memiliki ukuran yang relatif besar d. Lebih mudah dipelajari

2. Yang disebut dengan bahasa assembly adalah suatu bahasa yang:

a. Sangat sukar dan sangat sedikit kemungkinannya untuk membuat compiler dengan bahasa ini

b. Fasilitas yang dimiliki lebih Sedikit c. Memiliki ukuran yang relatif besar d. Lebih mudah dipelajari

3. Yang disebut dengan bahasa Tingkat tinggi adalah suatu bahasa yang:

a. Sangat sukar dan sangat sedikit kemungkinannya untuk membuat compiler dengan bahasa ini

b. Fasilitas yang dimiliki lebih Sedikit c. Memiliki ukuran yang relatif kecil d. Lebih mudah dipelajari

4. Yang dimaksud dengan BootSrap, adalah

a. Bagaimana orang mengerti bahasa mesin b. Penggunaan bahasa tingkat tinggi c. Untuk membangun sesuatu yang besar dibangun dulu bagian intinya d. Untuk menghidupkan komputer

5. Noam chomsky melakukan penggolongan tingkatan dalam bahasa, dikenal

dengan istilah a. BNF b. Chomsky Hierarky c. Tata Bahasa d. Grammar

6. Aturan produksi yang ada menggunakan simbol-simbol:

a. α → β b. A → b c. β → α d. b → A

7. Menurut comsky terdapat 4 penggolongan dalam aturan produksi, yang

termasuk pada kategori Unrestricted: Tidak Ada batasan pada aturan produksi, adalah

Page 57: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 57

a. Tipe 0 b. Tipe 1 c. Tipe 2 d. Tipe 3

8. Menurut comsky terdapat 4 penggolongan dalam aturan produksi, yang

termasuk pada kategori Context sensitive: Panjang string ruas kiri harus lebih kecil atau sama dengan ruas kanan, adalah a. Tipe 0 b. Tipe 1 c. Tipe 2 d. Tipe 3

9. Menurut comsky terdapat 4 penggolongan dalam aturan produksi, yang

termasuk pada kategori Context Free Grammar: Ruas kiri haruslah tepat satu simbol variable, adalah a. Tipe 0 b. Tipe 1 c. Tipe 2 d. Tipe 3

10. Menurut comsky terdapat 4 penggolongan dalam aturan produksi, yang

termasuk pada kategori Regular: Ruas kanan hanya memiliki maksimal 1 simbol terminal dan diletakkan paling kanan sendiri, adalah a. Tipe 0 b. Tipe 1 c. Tipe 2 d. Tipe 3

11. Yang dimaksud dengan Diagram State, pada teknik Kompilasi adalah

a. Digunakan untuk mendapatkan token, mempermudah melakukan analisis lexical

b. Digunakan untuk mendapatkan token, mempermudah melakukan analisis syntax

c. Aturan produksi yang dikenalkan oleh comsky d. Simbol terminal

12. Yang dimaksud dengan TOKEN, pada teknik Kompilasi adalah

a. Digunakan untuk mendapatkan token, mempermudah melakukan analisis lexical

b. Digunakan untuk mendapatkan token, mempermudah melakukan analisis syntax

c. Alat bantu (tools) dalam pembuatan parser/ analisis sintaksis d. Simbol terminal

13. Yang dimaksud dengan Diagram Syntax, pada teknik Kompilasi adalah

Page 58: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 58

a. Digunakan untuk mendapatkan token, mempermudah melakukan analisis lexical

b. Digunakan untuk mendapatkan token, mempermudah melakukan analisis syntax

c. Alat bantu (tools) dalam pembuatan parser/ analisis sintaksis d. Simbol terminal

14. Translator yang Source codenya adalah bahasa assembly, dan Object code adalah bahasa mesin, disebut dengan a. Assembler b. Compiler c. Interpreter d. Suplier

15. Translator yang Source code nya adalah bahasa tingkat tinggi, object code

adalah bahasa mesin atau bahasa assembly. Source code dan data diproses berbeda, disebut dengan : a. Assembler b. Compiler c. Interpreter d. Suplier

16. Translator yang idak menghasilkan bentuk object code, tetapi hasil

translasinya hanya dalam bentuk internal, dimana program induk harus selalu ada-berbeda dengan compiler, disebut dengan : a. Assembler b. Compiler c. Interpreter d. Suplier

17. Memgelompokkan program asal/sumber menjadi token disebut dengan

a. Scanner b. Parser c. Lexicer d. Interpreter

18. Yang bertugas untuk memeriksa kebenaran dan urutan dari token-token yang

terbentuk oleh scanner, disebut dengan: a. Scanner b. Parser c. Lexicer d. Interpreter

19. Tugas dari anlysis lexixal adalah

a. Mentransformasikan ke dalam bentuk token-token b. Proses pendeteksian token-token

Page 59: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 59

c. Untuk mengenali makna dari simbol-simbol d. Memeriksa variabel sudah dideklarasikan atau belum

20. Tugas dari Semantics analyser adalah a. Mentransformasikan ke dalam bentuk token-token b. Proses pendeteksian token-token c. Untuk mengenali makna dari simbol-simbol d. Memeriksa variabel sudah dideklarasikan atau belum

21. Tugas dari Syntax analyser adalah

a. Mentransformasikan ke dalam bentuk token-token b. Proses pengelompokan token-token kedalam class syntax c. Untuk mengenali makna dari simbol-simbol d. Memeriksa variabel sudah dideklarasikan atau belum

22. Tugas dari Intermidiate code, adalah

a. Mentransformasikan ke dalam bentuk token-token b. Proses pengelompokan token-token kedalam class syntax c. Memperkecil usaha dalam membuat compilator dari sejumlah bahasa ke

sejumlah mesin d. Memeriksa variabel sudah dideklarasikan atau belum

23. Fungsi dari Tabel simbol, adalah :

a. Mentransformasikan ke dalam bentuk token-token b. Proses pengelompokan token-token kedalam class syntax c. Memperkecil usaha dalam membuat compilator dari sejumlah bahasa ke

sejumlah mesin d. Menindak lanjuti untuk perbaikan

24. Rekasi-reaksi yang tidak dapat diterima pada suatu compiler adalah; kecuali

a. Compiler crash: hang b. Looping c. Mengahasilkan obyek yang salah d. Menemukan kesalahan yang pertama

25. Rekasi-reaksi yang benar, tapi kurang diterima pada suatu compiler adalah;

a. Compiler crash: hang b. Looping c. Mengahasilkan obyek yang salah d. Menemukan kesalahan yang pertama

26. Rekasi-reaksi yang dapat diterima pada suatu compiler adalah; kecuali

a. Recovery b. Repair c. Mengkoreksi kesalahan d. Menemukan kesalahan yang pertama

Page 60: febianto.staff.gunadarma.ac.idfebianto.staff.gunadarma.ac.id/Downloads/files/30756/buku_teknik...%PDF-1.3 %Çì ¢ 8 0 obj  stream xœ¼ý

Hari Soetanto Teknik Kompilasi @2004 60

27. Pada teknik Optimasi di tahapan compiler, ada beberapa teknik kompilasi

diantaranya adalah dibawah ini: kecuali a. Dependency optimasi b. Lokal optimasi c. Global optimasi d. Best Optimasi

28. Tujuan dari dependency Optimasi adalah untuk

a. Menghasilkan error kesalahan b. Mengbetulkan kesalahan c. Menghasilkan kode program yang kecil dan lebih cepat d. Menghasilkan execute file

29. Yang dimaksud dengan optimasi lokal adalah

a. Optimasi yang dilakukan hanya pada suatu blok daru source code b. Optimasi yang dilakukan dengan cara seperti graph terarah yang

menunjukkan jalur yang mungkin selama execusi c. Menghasilkan kode program yang kecil dan lebih cepat d. Optimasi yang dilakukan oleh programmer

30. Yang dimaksud dengan optimasi global adalah

a. Optimasi yang dilakukan hanya pada suatu blok daru source code b. Optimasi yang dilakukan dengan cara seperti graph terarah yang

menunjukkan jalur yang mungkin selama execusi c. Menghasilkan kode program yang kecil dan lebih cepat d. Optimasi yang dilakukan oleh interpreter