knowledge님의 노트

ruby

Wed, 26 Nov 2008 17:57:36 +0900

1week
- address
  - 192.168.2.2
- http://phobos.ike.tottori-u.ac.jp/~sasama/class/exer4old/
- array [ ]
  - -で逆から access
  - .lastで最後のをアクセス
- hash { }
  - methodの名は意味がわかるように
2week
- include
  - classにメソッドを追加する
- load
  - fileを読み込む。
- require
  - 以前読み込まれてない場合読み込む。
- load と requireの違い
  - どちらも指定した Ruby プログラムを読み込むという点では似ています。しかし、 load が指定したファイルを Ruby プログラムとして読み込むのに利用するのに対し、 require では拡張ライブラリの読み込みが可能で、拡張子が so や rb のもののみを探索します。また require では拡張子を省略できますし、一度読み込んだファイルは二度と読み込まないようになっています。 load は指定すれば何度でも読み込みます。
    
    したがって、 require はライブラリのロードに利用し、 load は設定ファイルの読み込みなどに使うのが一般的です。また、両者はファイルのサーチパスも異なります。
  - http://www.ruby-lang.org/ja/man/html/FAQ_A5AFA5E9A5B9A1A2A5E2A5B8A5E5A1BCA5EB.html#a6.2e11.20load.a4.c8require.a4.cf.a4.c9.a4.a6.b0.e3.a4.a4.a4.de.a4.b9.a4.ab
- attr_reader, attr_writer, attr_accessor
  - http://www.ruby-lang.org/ja/man/html/FAQ_A5E1A5BDA5C3A5C9.html#a5.2e6.20.a5.a4.a5.f3.a5.b9.a5.bf.a5.f3.a5.b9.ca.d1.bf.f4.a4.f2public.a4.cb.a4.b7.a4.bf.a4.a4.a4.ce.a4.c7.a4.b9.a4.ac
  - class variableには　使えない、だが作って使うのは可能。
    - http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-talk/8053
    - ```
    >   class Class
    >     def cattr_reader(*cvs)
    >       cvs.each do |cv|
    >         class_eval %Q[
    >           def self.#{cv}; @@#{cv} end
    >         ]
    >       end
    >     end
    >   end
```
- dup, clone
  - dup はオブジェクトの内容, taint 情報をコピーし、 clone はそれに加えて freeze, 特異メソッドなどの情報も含めた完全な複製を作成します。
    
    clone や dup は浅い(shallow)コピーであることに注意してください。後述。
  - http://doc.loveruby.net/refm/api/view/method/Object/i/clone
3week
- <=>
  - compare. 比べた結果を-1, 0, 1で返す。
4week

5week

%q => ''に対応　ｓｔｒ = %q| strings \n | => ' string \n '
%Q =>""に対応 str = %Q| strings \n | => " string \n "

ここの「*」は，「以下の配列のデータを引数として渡す」の意味になる

 「%w」は，「空白で区切った配列を渡す」の意味になる

list.insert( * %w|spacehome1 Q・ホワイトディンプル 46 男 鷲の眼光を持つ提督になる事| )

6week
- sort.rb
7week
- rep7(1).rb
8week
- rep8.rb

2week rep

Sun, 26 Oct 2008 23:47:07 +0900

#!/usr/bin/env ruby

class Point
@@num = 0

attr_reader :num

def initialize( x, y )
    @@num = @@num + 1
    @num = @@num

    @x = x
    @y = y
end
week2.rar
def show
    print "(#{@x},#{@y})"
end

def distance
    p Math.sqrt @x ** 2 + @y ** 2
end
end

p1 = Point.new(3, 4)
p1.distance
p2 = Point.new(5, 6)
p p2.num
p p1.num

rep1.rb

term project

Tue, 10 Jun 2008 19:01:45 +0900

scsw_impl4_incre.ppt

lecture

Tue, 13 Nov 2007 00:27:23 +0900

강의 노트 :|

java_term_dijkstra

Mon, 25 Jun 2007 12:05:18 +0900

java_term_dijkstra.zip

java for newbie

Mon, 11 Jun 2007 11:18:17 +0900

chapter5_pc manage : chapter 5 class의 예제 프로그램

chapter6

chapter13

TCP - connectionned
- 통신 시 연결
- 전송 시 연결되어 있기 때문에 상대를 지정할 필요가 없음
UDP - connectionless
- 통신 시 연결 안함
- 전송 시마다 상대를 지정해야
recieve 시 입력을 다 받을 때까지 블럭킹이 발생
- 서버는 블럭킹되어 있을 수 없음 - 멀티쓰레딩 사용
socket
- 통신하는 주소와 포트 번호의 쌍으로 이루어진다.
ServerSocket
- create > bind > listen
멀티 쓰레딩
- Thread 클래스를 상속
- Runnable 인터페이스를 구현 > Thread 객체로 래핑하여 사용

asm

Tue, 29 May 2007 11:24:49 +0900

How to make & link

ml /Fl (filename.ext)

grdb (filename)

? : show help

q : quit grdb

g : go

t : run by step

u : dessemble / u n : n-> offset

r : view register value

meet int 21h, then go after call int 21h

g ,XX

d : dump memory

e : examine(enter) memory

a : assemble

2007/04/24

program load 시

msdos load

psp (program segment prefix) (= context) 256byte

stack

data segment

code segment

push

push ax ; (ss * 16 + sp) = ax

grdb 시
23E6:0000 ... ; 23E6 -> code segment address
convert case
- (char) & DFH => lower to upper
- (char) ^ 20H => upper to lower
.586 지시어 사용 시
- 플랫 메모리 모델을 기본으로 사용
- 때문에 어드레스를 32bit로 변환
- 따라서 mov sp, (32bit addr) 식으로 변환되기 때문에 error 발생
even
- 짝수 번지에서 메모리 r/w 시작
movsw
(ds:si)->(ses:di)
cld (direction flag = 0) -> 증가시키기 위함

2007/05/01

hex to ascii
- push, pop은 8비트 레지스터에 대해 적용 불가능, 16 or 32비트는 가능
- pop할 때 sp 위쪽 메모리 내용은 건드리지 않으나, 인터럽트가 들어오거나 하면서 사용하기 때문에 깨진다.

2007/05/03

3789 => ((((0*10+3)*10+7)*10 + 8)*10 + 9)

A * 10 = A * 2 + A * 8 = A << 1 + A << 3

홀수 magic number일 때

2 7 6

9 5 1

4 3 8

마지막 열 가운데 행에 1

우측 상단으로 돌아가면서 채운다

충돌이 발생하면 왼쪽으로 한칸 옮긴다

2007/05/15

F * b1 + (F * 2) * b2

2007/05/17

code

bss : 초기화 값을 갖지 않는 데이터

data

c compiler에서 -c 옵션으로 어셈블리 파일을 만들 수 있다

two pass 동작 : 소스를 두 번 읽는다.

(macro -> two pass 가능하나 기능의 제한이 발생하므로 single pass로 작성. 즉, forward reference가 불가능)

pass-1 -> symbol table 생성(레이블 값 결정)

pass-2 -> 머신 코드 생성

(pass-3 -> lst, link 정보 등 후처리를 작성할 수 있다)

macro

(macro name) macro [param, ...]

statements

endm

a macro

b: ;label

jmp b

endb

=> 두 번 이상 사용 시 b 레이블이 두 곳 이상 나타나 jmp 불가능 -> 에러

a macro

local b

b: ;label

jmp b

endb

=> a가 불릴 때마다 b를 다른 이름으로 확장하여 이름 중복을 방지

if high number -> 16비트 중 상위 8비트의 값이 무엇인가

code segment public -> 이 code 세그먼트를 다른 곳에서 불러 쓸 것이므로 공개하라

masm c,,,;
masm d,,,;
link c+d,e,,; => c와 d를 링크시키고, e라는 이름으로 실행 파일을 만들라

.listif -> if에 의해 어셈되지 않는 부분까지 리스트 파일에 출력

.lall -> macro 확장까지 리스트에 출력

calendar

365일 = 52주 + 1일

1년 1월 1일 월요일

2년 1월 1일 화요일

3년 1월 1일 수요일

4년 1월 1일 목요일 -> 윤년, 366

5년 1월 1일 "토"요일

(year - 1) + (year-1)/4 - (year-1)/100 + (year-1)/400 + 1 => 현재 year의 1월 1일 요일

2007/05/22

tower of hanoi

hanoi(n, src, aux, dst) {

if n == 0: return;

hanoi(n-1, src, dst, aux)

mov disk(n) from src to dest

hanoi(n-1, aux, src, dst)

}

ptr of pole -> top + 1

2 ^ 64 = 20digit cause db 10 dup(?)

mov sp, offset prend + 1024 : 마지막에 있는 prend 레이블로부터 1024 떨어진 위치에 stack 설정

frame pointer -> 일반적으로 bp를 사용

stack

dst

aux

src

ret

maximum calldepth 저장

cmp     al, call_depthm
jbe     hanoig
mov     call_depthm, al

cmp bp, offset prend + 128 : interrupt 등을 위한 시스템 스택 영역을 침범했는지 검사

add sp, 8 : procedure의 parameter가 8바이트이므로 콜이 끝난 후 삭제의 의미로 8개 이전으로 돌아감

conout [bx + 2] bx에 ptrb가 있고, 그 2바이트 뒤에 'b' 문자가 있다

magic square

mid = [n/2][n-1]

2007/05/29

file device
- disk, memory, clock, ...
- os에 파일 정보 유지
  - console
  - error message
  - generally, File handle >= 6
char device
- kbd, prt, ...
dos function
- Function 3Ch   Create A File                           (CREAT)
  Create a file with handle
  
  entry   AH      3Ch
  
          CX      byte, attributes for file
  
                     00h     normal read/write
                  DS:DX   address of ASCIIZ filename string
  return CF      0       successful creation
  
                      1       error
  
            AX      16 bit file handle
  
                  or error code (03h, 04h, 05h)
- Function 3Dh Open A File
- Function 3Eh Close A File Handle
- Function 3Fh Read From A File Or Device
- Function 40h Write To A File Or Device
rc4
- rc4 = stream generator : random generate
- c = k xor p
- p = k xor c

hanoi_old

Tue, 22 May 2007 11:42:00 +0900

hanoi_old.asm

Graphics & listener

Fri, 18 May 2007 11:42:17 +0900

implement WindowListner, then using self

import java.awt.Canvas;
import java.awt.Color;
import java.awt.Font;
import java.awt.Frame;
import java.awt.Graphics;
import java.awt.GraphicsEnvironment;
import java.awt.TextField;
import java.awt.event.MouseAdapter;
import java.awt.event.MouseEvent;
import java.awt.event.WindowEvent;
import java.awt.event.WindowListener;

public class MyCanvas extends Canvas {
        private static final long serialVersionUID = -1;
        private GraphicsEnvironment ge = GraphicsEnvironment.getLocalGraphicsEnvironment();
        private String fonts[] = ge.getAvailableFontFamilyNames();

        public void paint(Graphics g) {
                setForeground(Color.ORANGE);

                g.drawString("tst", 10, 20);
                g.drawRect(50, 10, 30, 20);
                int xpos[] = { 150, 165, 170, 160, 155 };
                int ypos[] = { 20, 10, 20, 30, 30 };
                g.drawPolygon(xpos, ypos, xpos.length);
                g.drawRoundRect(10, 50, 40, 40, 10, 10);
                g.drawOval(60, 50, 50, 20);
                g.fillArc(100, 50, 40, 40, 45, -75);

                int style[] = {Font.BOLD, Font.ITALIC, Font.PLAIN};

                for(int i = 0; i < 9; i++) {
                        g.setColor(new Color(10 * i, 20 * i, 15 * i));
                        g.setFont(new Font(fonts[i], style[i % 3], 10 + 2 * i));
                        g.drawString(fonts[i], 10, 200 + (10 + 4 * i * i));
                }
        }

        public static void main(String[] args) {
                Frame f = new MyFrame("tst");
                f.setSize(200, 600);
                f.setVisible(true);
        }
}

class MyFrame extends Frame implements WindowListener {
        private static final long serialVersionUID = -1;
        private Canvas canvas;
        private TextField txtPoints;

        public MyFrame(String title) {
                super(title);
                this.canvas = new MyCanvas();
                this.txtPoints = new TextField(10);

                canvas.addMouseListener(new MouseAdapter() {
                        public void mouseClicked(MouseEvent e) {
                                txtPoints.setText("x:" + e.getX() + " y: " + e.getY());
                        }
                });
                add(txtPoints, "North");
                add(canvas, "Center");

addWindowListener(this);
}

        public void windowOpened(WindowEvent e) {}
        public void windowClosed(WindowEvent e) {}
        public void windowIconified(WindowEvent e) {}
        public void windowDeiconified(WindowEvent e) {}
        public void windowDeactivated(WindowEvent e) {}
        public void windowActivated(WindowEvent e) {}
        public void windowClosing(WindowEvent e) {
                this.setVisible(false);
                this.dispose();
        }
}

using WindowAdapter

        public static void main(String[] args) {
                Frame f = new MyFrame("tst");
                f.setSize(200, 600);
                f.setVisible(true);
        }
}

class MyFrame extends Frame {
        private static final long serialVersionUID = -1;
        private TextField txtPoints;
        private Frame self;

        public MyFrame(String title) {
                super(title);
                self = this;
                Canvas canvas = new MyCanvas();
                this.txtPoints = new TextField(10);

add(txtPoints, "North");
add(canvas, "Center");

                canvas.addMouseListener(new MouseAdapter() {
                        public void mouseClicked(MouseEvent e) {
                                txtPoints.setText("x:" + e.getX() + " y: " + e.getY());
                        }
                });

                this.addWindowListener(new WindowAdapter() {
                        public void windowClosing(WindowEvent e) {
                                self.setVisible(false);
                                self.dispose();
                        }
                });
        }
}

mysort

Tue, 15 May 2007 11:16:04 +0900

mysort.asm

page 56, 132
title MYSORT
subttl Sort example

.model small
.586
.listif

comment \
        How to use :   MYSORT   num1 num2 num3 ,,,
        all of num must be positive decimal integer less than 65536
\
s_type equ 1  ; 0 for bubble sort, 1 for shell sort
cmdline equ     81h             ; PSP command line

CR      equ     0dh
LF      equ     0ah
HTAB    equ     09h
SPACE   equ     ' '

data segment ; Data segment

errm db CR,LF
db 'Bad input'
crlf db CR,LF,'$'

message db CR,LF
db 'Sorted result',CR,LF,'$'

displn db ' '
result db 5 dup (?),'$'

indat dw 100 dup (?)
endat label word

data ends

code segment

assume cs:code, ds:data, ss:code

sizak: mov ax,data ; set data segment
mov ds,ax

        mov     ax,code
cli   ; disable interrupt
mov ss,ax
        mov     sp,offset prend + 512
sti   ; back on interrupt

mov di,offset indat
mov si,cmdline ; SI to command line

getin: call clparse ; Parse one term from the command line into AX
jnb goodin

errt:   mov     dx,offset errm ; error in command line
        mov     ah,9
        int     21h

mov ax,4c00h ; exit dos
int 21h

goodin: jz      endin  ; if end of command line
        mov     [di],ax         ; store term
        inc     di
        inc     di
        cmp     di,offset endat ; buffer is full
        je      errt
        jmp     getin  ; get next term

endin: mov     si,offset indat
        cmp     di,si           ; error if no valid data
        jz      errt

if s_type
shell1: xor dl, dl
  mov bx, si
shell2: inc bx
  inc bx
  cmp bx, di
  jz shell4

  cld
  mov ax, [si]
  mov cx, [bx]
  cmp ax, cx
  jbe shell3
  mov [si], cx
  mov [bx], ax
  mov dl, 01h

shell3: inc si
  inc si
  jmp shell2

shell4: mov si, offset indat
  or dl, dl
  jnz shell1

else
; Bubble sort

bubbl1: mov     bx,si
bubbl2: inc     bx
  inc     bx
  cmp     bx,di           ; end of array ?
  jz      bubbl3

  mov     ax,[si]  ; compare two terms
  mov     cx,[bx]
  cmp     ax,cx
  jbe     bubbl2  ; if in order
  mov     [si],cx  ; if out of order, exchange terms
  mov     [bx],ax
  jmp     bubbl2

bubbl3: inc     si
  inc     si
  cmp     si,di
  jnz     bubbl1  ; end of bubble sort ?

  mov     dx,offset message
  mov     ah,9
  int     21h
endif

        mov     si,offset indat ; display sorted result
dispit: call    dispwd
        cmp     si,di
        jnz     dispit

        mov     dx,offset crlf
        mov     ah,9
        int     21h

mov ax,4c00h
int 21h

clparse proc    near   ; parse term
        xor     ax,ax
        xor     bh,bh

clp1:   mov     bl,es:[si]  ; discard leading blank chararcters
        cmp     bl,SPACE
        jz      clp2
        cmp     bl,HTAB                 ; Tab ?
        jnz     clp3
clp2:   inc     si
        jmp     clp1

clp3: cmp bl,CR ; if CR, end of line
jz clpr

clp4:   sub     bl,'0'   ; convert ASCII numeric into hexa in AX
        jb      clpe
        cmp     bl,10
        jnb     clpe

        mov     cx,ax
        add     ax,ax
        jc      clpr
        add     ax,ax
        jc      clpr
        add     ax,cx
        jc      clpr
        add     ax,ax
        jc      clpr
        add     ax,bx
        jc      clpr

        inc     si   ; end of numeric term ?
        mov     bl,es:[si]
        cmp     bl,SPACE
        jz      clp5
        cmp     bl,HTAB
        jz      clp5
        cmp     bl,CR
        jnz     clp4

clp5: or bl,bl
clpr: ret

clpe: stc
ret

clparse endp

dispwd proc near ; display 16 bit binary

        mov     bx,[si]
        inc     si
        inc     si

        xor     ch,ch  ; clear 5 digit packed BCD buffer in CH:DH:DL
        xor     dx,dx
        mov     cl,16  ; 16 bit binary

dispw1: add     bx,bx  ; convert 16 bit binary in BX
        mov     al,dl  ;   into 5 digit packed BCD in CH:DH:DL
        adc     al,al
        daa
        mov     dl,al
        mov     al,dh
        adc     al,al
        daa
        mov     dh,al
        mov     al,ch
        adc     al,al
        daa
        mov     ch,al
        dec     cl
        jnz     dispw1

        mov     bx,offset result ; convert 4 digit packed BCD in CH:DH:DL
        mov     al,ch  ;   into 5 ASCII code in result
        call    lownb  ;   with leading zero deletion
        mov     al,dh
        call    highnb
        mov     al,dh
        call    lownb
        mov     al,dl
        call    highnb
        mov     cl,1
        mov     al,dl
        call    lownb

        mov     dx,offset displn ; display converted result
        mov     ah,9
        int     21h
        ret

dispwd endp

highnb proc    near
        shr     al,1
        shr     al,1
        shr     al,1
        shr     al,1

lownb   proc    near
        and     al,0fh
        or      cl,al
        jz      lownb2
        or      al,'0'
lownb1: mov     [bx],al
        inc     bx
        ret
lownb2: mov     al,SPACE
        jmp     lownb1

lownb endp
highnb endp

even
prend label byte ; end of program, bottom of stack

code ends
end sizak

Calculator

Fri, 11 May 2007 11:48:04 +0900

Calculator.java