hw3_s2016_draft2.txt
��������� ���
����
���������
��������� �
���
��
��������������
������������ ��������������������� ����������������� ������� ����� � ��!������”��� ���#�����!������� ���
���������� �����”����������”$���������� ������� �������������������”��� �������������%&’����������
�� �� ������� ���������(�������$
&����������� �����!�”����� �������������������������� ���������������� ������������� �����”������������
����(� ���$�)��� ����������������!�”����� ��������� ����*�� �������������* �”��� � ��������(���� �������$
+����� ���������� ���������������������������”����������� “���������� ��������$�,���� ���* �������
*�� �������� ���������� ���� � �������(��������������(�� �� �������� �$�,���� ����* �”�������������� ��
���������”� ���� ����������������������� ��������������*��������-�(���”���.��� � � ���� ��������������
���� ����� ��� �����$
����������!�”����� ����������������* �”��������*����������� �� “����/�
��$��������������/�
����������
�����01�&�����*������������*����”��������� �������������� �������� ������ ������*���������� ����
������� $�&����������� �����!�”����� ������01�&�����*���������������* �”���������� ���� � ������������* �”
��� ���� �����$�&����������!�”����� ���* ������������� ��”�������������������� ��������������������
������$�������* �”���������!�����/�
�����������������*���� �%����”�%�**���&23�4%%&35$
�6����� ��� “�������� ���”�����������”���������� � ��7�,���� ���� ��”����*�� ���������������� ���
�������� “$�
������������������ ��!”#��$���%&’��& ���’%�����$�&(�&�%�&�)�”� �
��� ��&���
���*”++�����
��%&��)�
�6���������������� � �����������������������%&����,����� ���� ����$�+����� ����������-./���������
���� �������� �”����������$�
�+�����”������� *��������������������������������������”���������* ���� ��������� �����$
8����� ��������
6��� ��������*��(����������������4 ����
� 5������������ ����’��##�$
�0 ��� ���������������”���������!0�� ������� �����
�
1 of 23
1 of 23
http://en.wikipedia.org/wiki/VT100
https://en.wikipedia.org/wiki/ANSI_escape_code
http://en.wikipedia.org/wiki/Memory-mapped_I/O
�0��������*��� � �����
� *���”�������������������������������$
��������������
����������������
���
��
���������� !
����
9����������������”�������������7�6�������������”������*������������(� �������������
�����”!������������� ����*�����(����� ������!��������(� ����������������$�
3� “�������� �����
� $�6������������� ��
���
� $�&���������������”���������� �*��*����$
‘����&:�;�����6��������0���”�
&��*���������� ��������� �����!�”����� ������������������������� ������������ ������� � ����������������”
��**���&23��*������ �����/�
���������� ��”����”��”��$�;��������� ����������������� �� ������� � ����
������ “!�������(��� ���� ���������������� �* �����������������������”$�+����������������������
���������� ����������/�
���������������������������”�����(����$
/�
������� ��������%���
;���������������(���������!������������ ���������������/�
���6��* �”$�,���� ���� �#������/�
��
������� �������* �”���������������� ����� � �������������”$�,���� ����������������* �”���.�������� ������
���������”���**���&23����* �”����������%���$
�������������*����� ����������������� ��������� ��� “��##$�!
�%�&��� ‘��
��%�(�� $�
2 of 23
2 of 23
�������� ����� �����(����������”������������**��������� “�����������������������”$��������� �������
�����������”����������� ������������ $)****$$$$ ���� $)****$*�$ ��������(� ������ ����<���� �����"��� ��������� �$�,������������������������������� ������� ������*���������� ��������(� ������������������� �����"��������������(� �������*���������������* �"$������������=��������������� �%����"�%�**���&23 4%%&35$ ������� ������� ���������/� ��������*���������������������"��� �����"������"���$����� ������� ��� ����� �"����������������0��&&����������������������* �"������������ �$�������������"��������������� �������������������������� �������������� �������� ������������� $ /� ����� ��� �� �����������/� ������* �"����������� ����"��*���� ���(� ��������������������������"��$��������� ����� �� ������������ ����� �����0��&&�����������������������* �"��$�����;��� �������� ������������ ����� ���� ��������� $�;� ���������������� ������� �����(�� �� ������������������*����� �(� ���$���� 3 of 23 3 of 23 http://en.wikipedia.org/wiki/Memory-mapped_I/O 1��/"20�.,31+0.!�� ����������������2�+��2"� !��� �����������*����� ������� ��$ 4�/.5/�0�� 21675/�0���31+0. 1��/"20�.,31+0.�8�� 1��/"20�.,31+0.�8�� � ; ��� 6����8��" 9�� ;�� ���9�� � 8���� ;�� ���8���� � ;���� +� �� > ; �� ;�� ���; ��
� %� ���� ;�� ���%� ����
? �”�� ;�� ����”��
@ 8��” ,����
���������� ��� ������� ������������������������� ���”��!������� ���� ��������4�������������� ����������
������� �������� ���� ��5��������:
2%�����%�%�&��& ����&%&’
��� ��6�����*���� ;��� ������;� �
;��
;��� �����
�� ��
���� ������;� �
;��
���� �����
�� ��
;���’������� @ ? � > � �
�
;���/� �� � �
�
�
�.�������
/� ��
� 6
���� ����������������������� �����(���������.��* �$������.��* �����������;��� �������� ������8����
������������ �������� ������;�� ���%� ����$
����� ��6��* �”
0������������������!������� ������ ������”������������**������������������������� $)****$$$$ ���
4 of 23
4 of 23
$)****$*+* ��������������<���� �����"������������� �$������������ �������������������* �"��������* �����"����4�������������� ����������������������������������5!������������������������������� "������ �*� ������� ��(����������� $������������ �������������� ������ ������" ����������� �>�����”���$
&�������*�����(���� �#�������������”���������� ���#��!� ����������������������������(� �����������
��������������������� ������� ������������$�,���� ��� ������������������������ ��”����������
!
����������� �����������A�:
B�4 $)****$$$$ �C� $)****$$$, 5$
;”������������<�����(� ����� �����0��&&�����������������* �"��������������$�;"��� ��������<������������������� �� ���� ��������������������� �������������������������������������� ����* �"��$�;"����A�: B�������*���� (� ���������* �"���� �������� ������������� �$ ������.�������"����A�:�B�4 $)****$$$# �C� $)****$$$� 5�������*�����(� ���������* �"���� �������� $ ;"����A> :�B�4 $)****$$$- �C� $)****$$$. 5�������*�����(� ���������* �”���� $����$
������ ���� �� � ����� ��������������������**�� �������$����������*���������������/�
������* �”
������� !��������������”������������”�������������������$����������”���**���&23��� ������ ������”���
����������9���%�D���3����$�9�����D�����������������������������”�*����������* ���������������”
���������(� “������� �����������!��� ������”�������.�����!����������$�
�
�� �����
���
����
�����
��� ����
���
��� ��
��� ��
��� ��
���
�
5 of 23
5 of 23
http://en.wikipedia.org/wiki/Row-major_order
�� ��&23����%&’�
1��������”�����(�� �����������������/�
�������������”�����������* ������������!���E��������������� ”
������������ ������� ��������� � ���������* �”�� ���$���������������������� �� � ��!�%09��������� ����
��������� ��”������� �$
���(%$� 6� �
%&
9(�
1�’���&�� /������
�*��
� � �
� F���G����������� ��� �
���������������� ����������
� � �����
F�
�G�� � �
F���G�����
F(������������ � ��������*����4�� ���(���� ������5$
����������� ������ �$
����
> F���G�� � ��������*��� F(����������������� �����������������4���� ������� �
6 of 23
6 of 23
� ���
� � �
F�
�G����������� ���*������ ���
F���G���.�����������
������������������
� � �!��� ���(���� ������5$������������ ������ �$
� ���
� � �
? F���G�� � ��������*���
����(����
����%09����* �������������� � �(� ���:�������������� “!�
������������� “������������!
����H������������� “������������������**���$�&��� ����������$��������������� � ��������*������
����� ���(���� ������*����������� ��$
���������� “�� �� � ��&23���* ����������������D�(�$��$�� �&�*��������$����45������������
D�(�$��$�� �3��*��������$�����45���������$
�%09������������� � ��������*������������ “������ ������������������� �������$��� ��������*����
�!�
������������ ��”���*������:������� �� ���������������*��!������� ����������������*��!����
������ ������������������!����*����(� “�4��������� �����> $�5$
��������������.��* ���� ����� ��������”��� ������$
,������� � ������*�����������”��� �
�!�����������������=���������� ������������*������ � �$������������������ � �
������*���$�,����(���”���������������������������������� � �!�”���������������”������ � ������ ������ � �
������*���$
���������&�* ����������
����� ��������������”������� ��� ������* ��������� %����/����/���� $��������������������������� �����
� � ���”����”��”���������������������������������������������� �����%%&3����� ���������������**��*�����
�� ����*���� ��������$�&� �”������������� �������������!�”������� ��� � ������������ ����������� �����%%&3�����
�*����������������������������� ��”����”��”��$�+������� ����������������� ����� �� ����������� ����
%%&3������ � ���������������� �� � ������������$
����������������� ����� �(�������� � ��������*������ ������ � �����������������*����!������������� ���
��*�������� ����� �����4 �0 5��������� �����4 10 5��� �������*����(� “$�&� �� � ��������*����4 *� 5���
�� ���(�!������������������ ����������� ���(�����$�+������������������ 10 ����� �0 �����������$
0� ������ 10 :
&� ��������� ���*��(���������� ���(��39� ������������
�!������”������� ��������� �������� �����
�� ����”������ �$
7 of 23
7 of 23
http://courses.missouristate.edu/KenVollmar/MARS/Help/SyscallHelp.html
&� ��������� ���*��(����������������������
�������”������� ���������������������� �������� �����
������ $���������� ����� ���*�������� ���� ���������� ������������(�$
0� ������ �0 :
&� ��������� ���*��(���������� ���(��39� ������������
�!������”������� ������������������ �����
�� ����”������ �$
&� ��������� ���*��(����������������������
�������”������� ���*������������� �������� ����� ����
�� $���������� ����� ���*�������� ���� ���������� ������������(�$
233
3�4�
�*��/(
�������
����&(���(���(
���*����(���*
%��������(
�
(�
3�
�(��(����������
�(����
(
���
�(��(����� ‘��
(��(���/����/(�
3�10������0�/�%����
3�4���*��/(
�����5
�
���/��(
����(���
(
���6$7$8�
3� *������%
���/����/(���
���/���(����7�(���*��/(
�����
(�
3�����%�(��(�����
(��*�(�������
��(����� ‘��
(��(���
��/�
�����
3�(����/��(
�����%�/
�5�(����&(�
��(�(���
(��(��*�(�����)(�����
3�
3��������*��*
%����
/�
�(����*�(���*
%��
3���������0�*���9�
(�:�%���
��
/�(
�5���/�5������/�%��
3��������10�*���9�
(�:�%���
��
/�(
���*���5������/�%����
3����� �
�
�(�,�����
��’1���
���(��������/���(�����&�(7�$�����
�
3��’1����/���7�9,�����
�
�:�%
��*
%���
32
� ��
������
��
��������������
�;
��*�7�
���07�
��10<=
�+������� ������������"���� ��������� � ����������������* ����������������������������
�����"�����"$�&� ����������������������� �������������������"�������� ��� � ������������ �����������
������������������ �����"�������*����������������������������� �� ��������� � �$�
+������� �����*������� �� ��������� � ������"����������������� ��������������"�����(����(�
� � ����*�� ���������������� ������� ������������������� �����"$�
������������������������*�������� ��������� � �$
1���������������� ���������������������������������������� $�&����������������!�"����������������"����
���������������������$�������*�������������"������� �����*�������� � ������������� �������������
%����/����/���� �����������**��*�������� ������$
I����������������!�"����*�� ������ �����*���������� ������ ������$�+����� ���������*��(����"���
*�� ��������������� ������ � ������*����������* �"��������/�
������� ������������� ������� �����$�0���
��������!�����������"����� �%�����������*���������� ������ ������$������������"������������*��
%���!���(� ���������������%&'������!������� ����'�� ������ �������*��(������������%&'��'�� ����$�
8 of 23
8 of 23
����� ������� �������� ��������������� ������ � ������*��$�&�������.��* ���� ��!������������ ������ � ����
���������*������ ��/�()( $�
+���*�� ������ �� �������*������*����� ��������� ������ �������� � >�:� ������ $�,���� �������**���
����������������� ������������** “��”���.��� � � ���� $
9��������� ������������������������� ������ �����������*�������������*�� ��������� ������F��
����F�
��� �����$�����F����� �������� ���������������������� ��� �������*���������”����*�� ���$����
F�
��� �������� �������������������� ����������� ��������”��� ������ �$������� �����������������”�����������
�����”����*���� ������������������� ���$�&�� ��
���
� ������(��*��(�������� ��* ���������������������
�������� �������������(�� ������� ��������������������������*��(����$
�+��������.*��������������������� ������ ��������� �� ��”����� �(�����������������������
������������� �����$
%����”����� ��
� ������������� ��
���
� ����*������������”������� �����*�������� � �� ��/�()(
*��(����$�������� �������������� %����/����/���� ����*�*� ��������%%&3$�+������� ��� ��������� � �
�� ������������������� ���� %����/����/���� $
������*���� � ���*��(��������� ������������������������”��������D���� � ������%09�$�,����”��
*������������”������� �����*������ � �!������ � ��������������������”�����������*���� � �$
)��� � ��/�()( ����������*��(������������ ����
� ������”���������*�� ��������� � ������������ � ���
9 of 23
9 of 23
����$
‘����&&$�’���*��)��������� �����6�0���”
&��*�������!�”����� ���* ������������������������ �� ��������/�
���������� $�&����������!�”����� ������”
���������������������*���*�����������������*��$
��� ����������!� ��E�������������������������� �� ��������������$������������������� ���������*�������
�(��”��� ����������.<��������������� �������� ����������� �������� �������� ��$ 233 10 of 23 10 of 23 3�4� �*��/( ��� ���%��5��(����5��(������%�������&�����&����� 3�/%����(���/��(��( ��*�(��� /����� 32 � �� ������ ���� ������������� ;<= %���������"��������������� �������� ��������������� ���������:��$;������������ ���������� �������$��$ ���$�������������� ��� �������.<��%%&3$ 1�������������(������ /%���� /���� ���������!� ��E�������"����� �� � ������������� �� ��� � ��� *���*������������� ����"���������=������� ����������.���������� ������ � �$ ������"������ ��*����� ��������������� ���$�&� �"�����(����������� "��*�������� � �!�������� ���� %����/����/���� �������������*�*� ����������������������������������� ������ � �$�0� ����"�����(� ����������� ����������!�"������� ��*���*����������������������"�����������$�&� ����"��"*�� ? ������"�� ������ ����������������"��� �� � /%���� /���� �����.�������*�� ���$�%������� "���� ��������� ? $�&� ���"���������������*���!������"������� �� ������.���������� ������ � ���� ������������� ��������������� ������� � � �$�&� ������������������ ����������������� � �!�� ������� � /%���� /���� ������*������� ������������������� �� � %����/����/���� �� ���$�&� ���"���������*������*��(����!������"�������� �� ��*����������*���*� ������ ���$�)���� �����$������ ���������������������� ���������������*��$ ���(%$� 6� ��%&�9(� 1�'���&�� /������ �������������� � F(�������������������������$ 1��������"������������������ ��!� ��E���*��� ��/�,#��()( $�����/� ������� �� ������������ � ��� �� ��!������ *��������*����� ��������� ��� $ 11 of 23 11 of 23 ,����*���*���!�*�������������� ����������.������������$�&� ���* ��������������� "�"������� ��������� ���������*����� ��������� ��� $� 12 of 23 12 of 23 ,����*���*��������������� ���$�+����� ������������������� ���**��������������������E����"���� � �� ���� ������������� � �$��"*�� ? �������������������*�� ���$�+������� ������������������/� �������������� ����� �������������*�� ��������������$ 13 of 23 13 of 23 '����&&&:��������� ����� � � � ���� 1��������"����������* �"�� � ����������/� ��!� ��E�������������� ���*��� �����$�+���� �� �������� ������ �������������������������� $�&���� ����"������������� �������������� ����������� �������������"�����"���� �� � � ��������������$�+����� ���* �����������������������������*������������(������������� ��������� ��"$ ,����������������������� ��** "��������������� �������������� �������� ���������*���� ������ $�;� ����" ������ �������������� ���%&�/�%%�/�%�� $�����������������������������*���������� �(� !� �(�> !
�(��0 !�����
�(�10 $�+�������������� � “�����������*����������*��(����$
8�(�������
����� > �(� ���”����� �����.������������������������ �����”������** “������� ��� ��
�*���� ������������������� $
14 of 23
14 of 23
233
3�4�
�*��/(
�������(�
�(���/�%���
��/
*
/�(
��
��*�(���/�%%�
3�
��/
*
����&�(���/�%%�
���)��4�
�*��/(
���
���%����(����
*&�
3�(���(�)(�
����&�*�
�
���
3
3��������
������*��� ‘�(�����%&�(���/�%%�/�%���
3��������>�/�%�����*��� ‘�(�����%&�(���/�%%�/�%���
3��������10�(���*�����
(�:�%���
��/
*&
�5�(���*���5������/�%��
3���������0�(���*�����
(�:�%���
��/
*&
�5�(�����/�5������/�%��
32
� ��
������
����
������������������;
��
7�
��>7�
��107�
���0<=
3�� ������� �������� ������ ���������������������������������������� ������������� ���%&�/�%%�/�%��
��������$
0� ������
:
&� ��������� ���*��(�������� �����������39� �������������>!������������������ �������������������
���E����(� �������������������”�����”$
0� ������ > :
&� ��������� ���*��(�������� �����������39� ������������@H!������������������ �������������������
���E����(� ����� ����������������”�����”$
0� ������ 10 :
&� ��������� ���*��(���������� ���(��39� ������������
�!������*�����(������������������ �����
�� ����� ������� $�6�����������”���������”���”$
&� ��������� ���*��(����������������������
�������”������� ���*������������� �������� ����� ����
�� $���������� ����� ���*�������� ���� ���������� ������������(�$
0� ������ �0 :
&� ��������� ���*��(���������� ���(��39� ������������
�!������*�����(������������������ �����
�� ����� ������� $�6�����������”���������”��”$
&� ��������� ���*��(����������������������
�������”������� ���*������������� �������� ����� ����
�� $���������� ����� ���*�������� ���� ���������� ������������(�$
������.�����������”���������������������������������������� /%������/�5����� ���������$��������������
�� � ������� ��������� ����������.<������"������ ���������������� �������� ���� ������"��� ������������ ��������������� �������� ��$�' �������������������� ������������(���� �����������E������������$ +������� ��*�����(���������� �������� ����� �������.�!�������������"�����������"���"$ 15 of 23 15 of 23 233 3�4� �*��/( ���5�� �(����5������/%��� ���&�/�%%�� (���%��0�/�%�� 3����� �( � (�(��(�������0�/�%���� (���� ��:� �(���*���5������ 3�/�%����*�(���(�)(�(��(��� ���� ��(� 3�� 3���������%��0��%����/�5������/�%��� ��/ � 3������������0�������/�5������/�%�����* � �5�(���/�%��� ��/ � 32 � �� ������ ���� ��������������� �; ���%��07 ������0<= &� ����� ���(��(� ��������(� ��� ������������ ������� �;8!������������������������������������ ��������(� ����� ��$� &� ����� ���(��(� ��������(� ��� ������������ ���������;8��� ������ �(��!�"������������ ���� �������� ����"������ �$�&��� � ��(��������"������� � ��������������"����� ��������������(�$ 1��������"��������** "��� ��� ���!�"������������ ������ �������������������� � � ����$�&��������������! "���������������� ����*������������$� ���!�"����� ���������(��"����� ��������������������������������� ���������� ������"�����"������������ $ +����� ���� �(���������*���������:� /��� (� �5 ������������� �"��������������� ����!� ����������� ����.!����� > ���������� ��������.$
0� ������
:
&� �
���� �����������39� �������������>!�”������� ��������� ;$7�$< $
0� ������ > :
&� � > ���� �����������39� ������������@H!�”������� ��������� ;$7�$< $ �������������������������"���������"����� �*���������������� ����*����� ���������� �����.�*��(���� ��� ����� > $�&� ����”�������(� ����������!�”��������������������**��*������(� ���$
���������� ����*��������������� ���������������� ���$������ ������������(� �������������������
��������������������������������� “$���������������� ����� ����
��� ���������������������������������$
�����.��* �!��� �������� ������� ��������!������������������������(� ������ �����
���������� �����������
(� ������ ������������������ ������������������������$
233
3�4�
�*��/(
����
%%�/�������/���
(�
�5�(��(���
(�
�5�
��(����� ‘�
3�
(��(
�5��(���
(
���;
7><�� *�(�����
�����(/��(���*��/(
���
3��
%%���(����;,7�%��5(���*�(�����(/�<�
3
16 of 23
16 of 23
刘猛
刘猛
3��������/���
(�
�5�
(��(������
��*�(���
(�
�5�(��%����*���
��
3�(����� '
3��������
������*�(����� '�(��
(��(�
(�
�5�/�������
3��������>�/�%�����*��� ‘�(��
(��(�
(�
�5�/�������
3����� �
�
�(�%��5(���*���(/���$�
*����/����/(��
���(/������
3����� �
�
�(�,�*����)�/(���(/�7�$��(����
�
32
� ��
������
��;
�7�
�<����
���������;�����68�/���
(�
�57�
��
7�
��
><=
�������������"*��<%&�=�%&�>������J������*K���������”*������������������������ ���(� ���$
9����������������%&’��”�����(�������� �������4�F(��!�F(
�5��������������� ���������������������
(� ����� ��������������$
1��!����� ����� ��� ���������������
���/��
/���� ���������$������ ��������� �”����������������� �������
�� ����� /%������/�5����� �������������� ������”�� ���� � � ���� �� ����*��(�������������$�0� ��������
����������� !�”������� ��E����(����”��� � � �������.�����”����������$
+������� ������������������� �������������������� �����”������� ���������� L���*���������������
������� ���� ���������������$�&� �����������������!�”������� ���� � � ���������.�������”� ������� �����$
)�� �#������ ���%&�/�%%�/�%�� ��������������** “������� � � ���� ���������������������$�’ ���������
���������”� ������� ���������������������*��������� � ,,$, $
&� �����������������!�”������� ������������������������(� ����� �����
(�
�5�/������ ������������
�����������������”������=������� ��������������� � � ����$
233
3�4�
�*��/(
���5��
�(����5��(������%���� ‘�
/���������
���/��
3�*�����&�
(�
�5���(/��
�(��(���
���/��
(�
�5����:
�����&�(���
3��
����4�
�*��/(
���
���%��/%����(����%���
5�%
5�(
�*
�
(��
3�4����
(��
%%�/�%%�
(�
�5�/������������/��/�%%�
��(����� ‘�
3�%���
�5�*�������(/��� *�(�����
�����(/��
(��
%%����%&�(���
3���/�5������/�%����
�5�(������%&�/�%%�/�%���*��/(
����
3��
3��������
���/��
(�
�5��(��(������
��*�(���
(�
�5�(��
���/��*���
3�
��(����� ‘�
3���������0���/�5������/�%���
��/
���*
�
�5���
32
� ��
������
����
��������������
;�����68�
���/��
(�
�57�
���0<=
�+�������������������� � /%������/�5����� !�
(�
�5�/������ !����
17 of 23
17 of 23
刘猛
刘猛
刘猛
刘猛
刘猛
���%&�/�%%�/�%�� $�
�&� �����������������!��*������������� �������� ����� ���������������.�����"� ��$�'�����(�
�������� �������� ��$�
�&� �����;8������ ���(����� ������������
����������D�(���������� ������ ���������*��(����!
������������� ���������� ���$�&� �����;8������ ���(����� ������������
����������D�(���������� ���
�� ���������E��*��(����!��������������� ������ �������� ������� ����������$�
����"� ����� � � ���� ����� �������������������*��������� �
�
������������ �������� ������
��"�����������������������$
���� �������� � �� ������������������������������������**��������������������� $�%����"����� ��
� ���������
�����**����������*����� ����� @2@ ����������$�&� ���������������������������!�����������������������������
���������������������� ��������� � �$������������"������� ��*������������"������� ���������������� $�,�
��(����� ���������� �������������.������� �
������������������"��������������������E����*��$�0� �������
�������������������������� ����"������������� ����!��� �
���/��
/���� ���� ����������"������������
�� � � ���������**��*����� "$
�+���������������������� �� ����� ���������� ������������ ���������� �� ��"����� ���������
��
����������$�,����(��� ��������*����
�
��"������ ��*��������"�����������������������������"��
���� ����������������E�������������� $������.���������"������������� ����������������������$
%��������������"���*������������"������� ��������������� !�"�������������.��������������
��������������������**��*����� "$
;� ����������.��* ���� ��������� �������������� A���%
/A ��������������$�
18 of 23
18 of 23
刘猛
+���� ��
���
� �� � ���� �����������������$����������������.������������� ��"��� ���������
����������������*����������������������� � �����63���13����(�����������"����$���������$������
����������"������������ �� �"�����������������M���$���E�������� ��� ��������� �������� ����
*�� ���$
'����&/:�-�(���"���.�
� � � ����
19 of 23
19 of 23
刘猛
�����������(������������������!���E�������������������� � ��(�������(��������$�I��E�����������������������
*��������"���.��� � � ���� �����-�(�������������$�&� ����������*��(���������*����� ��� �������� � ����
����������� ������ ����������� �����-�(���"���.��� � � ���� !����"�����"���(����������*�*� ��
�������� ������� ������.�!�0���!�����&��� �-�&6�0$�,�� ���������"������������� !��������������������� �
�� ������������������"����������������� ����"���������* ��������*����������������$�+���D�����������
��� �#����������������"���� ����"���(����������������� ����� ��� �����$
&��*��������!�"����� �������������������������N������ ������� ��** "�-�(���"���.��� � � ���� ��������
��������� ��** "�-�(�� �������������� � � ���� $
�����������������"����� ��� � � ���-�(����"������4 ���%
/ !�
(�(
/ !����5$!������"*���4
�( !� ����%� !
���$5!��*�������!�������������$�,����(����� ���������"����� �����
� �����*����"������������ ���"�����
������"������� ���� �����������������*���� �������$
������������������������"����� �������� �����
� :� >�:����&����
!� >�:����(�(&��
!
>�:�������(��
!����� >�:�����/��(
$�������� ����������������”������������������ ������ ���������
�������������������������������������������� ���������”$������������������”������� ��������������� �����
����”������ ����������������� ��������%%&3$�&� �”���� �����������!��*������������� �������� �����������
����������� ��$�%������*���������������� ����������� ���������� ������������(�$
?�(���
&��@�A%’ �%’ � 6����
D�(�L��”����� ;�� ���9��
D�(�L�*������� ;�� ���8����
D�(�L�������� ;�� ���%� ����
D�(�L�����”*�� ;�� ����”��
+������� ��������������� ��������� ��������������”���������� �������������������������� ����� ����
�������
/�����*��/(
�� �”������������*�������$�&� �����������������!��������� ���%&�/�%%�/�%��
�������������** “������**��*���������� �������� ��$
233
3�4�
�*��/(
���5��
�(����5��(������%���� ‘�
/���������
���/��
�
3�*���B�:��
&�(�)���&����
7������(��
7���(��(&��
7��(/�����
3����%
�
�(����������
�(��/�%���
��/
*
/�(
��
�*���(��(��(���(/��
3�
32
� ��
������
����
���������������
���;<=
�����-�(���������� � ��!�"������� ������� �������� �������� ����������������������� �����
20 of 23
20 of 23
https://www.sublimetext.com/
刘猛
https://atom.io/
https://www.jetbrains.com/idea/
�� ��$�%����������������������**��*����� "����������D�(���������� ������ �����������������$
1�������������������� ������������������������������ �������������*��(����$�,����"����������
���* �"�� ���D�(��� � �!����* �"������������������ ������������� �������� �������� ��$�
�+��������������� �����
���/��
/���� ����� ���%&�/�%%�/�%�� ����������$�
�%���������"����������������� ��� ���������������"�������** "����������������� �������� ��
������"��������$
���� �������*����������������������������� ����������������-�(�$�&� ���������������� A22A ��������������
��������������� ��#����������������������� ����������������D�(���������������������$�0�������� �!���
���������*��������� A22A ��"��� ��������"��������� ��� ����������� �������������������(�������� �����
�� ����� ���� ���� ��$
?�(���
&��@�A%' �%' � 6����
D�(���������� ;�� ���; ��
233
3�4�
�*��/(
���5��
�(����5��(������%���� '�
/�����*
��
���&�>�:��
3�/�����(
��������%
�
����%���*���5������/�%���(���%%��*�(���(�)(�
3�
��(��(�%
���
3�
32
� ��
������
����
��������������
�������
��;<=
21 of 23
21 of 23
����������"��� �������������� �������������������!��� ����� ���%&�>�:��
&�(�) ����
���%&�>�:��%
���/�����( ������������ �����D�(���� ���������*��(������”���������$�&� �”�������������
�������� �!�”�����(������� �”�� � ��(������������”�����(�������������%&’�$�8��������7�:5
��������������������
�����*���”������������&���������������*��##��������������������������$
22 of 23
22 of 23
https://piazza.com/class/ib1flunmvfi1sf?cid=6
�,���������� �”����*�� ������”�����������������������*����� �$���”�������”�����������
�����”������������� $�&���������������������”�����0���������*�������������� *�”����� �������
� � �������������”��������������=���� “$�&� �”����*�� ���������E�������������� “����� ��������”
����� ����� �(��”���*����� �*�����!�������� ���������������������������”�����(���������$
3� “������������(����*���”��� ��������*���$��������������� ��������������� �����������
�����������$�&� �”���������� ������������������� �”������������!�* ��������*��”���������������
��$
23 of 23
23 of 23
CSE220 Fall 2015 – Homework 3
Due Saturday 04/09/2016 @ 11:59pm
Getting Started
Part I: Basic Data and Arrays
VT100 Simulator in Mars
VT100 colors
Console Display
File I/O in MIPS
Start of Implementation
Part II. Prompt User and Clear 2D Array
Part III: Searching and Highlighting
Part IV: Java Syntax Highlighting
Hand-in instructions