kcal2845의 블로그

예전에 만들었던 자바스크립트 Boids

6502 CPU에는 따로 보수를 구하는 연산 명령어 같은 것이 없는 것 같다. 이럴때는 간단하게 XOR연산과 INC 연산이면 금방 구할 수 있다. 1의 보수는 단순히 1을 0으로, 0을 1로 치환해 주면 되고, 2의 보수는 1의 보수에서 1만 더해주면 된다. 따라서 만약 보수화 시키고 싶은 데이터가 $00에 위치한다면 다음과 같은 코드로 2의 보수를 구할 수 있다. LDA #$FF ; 1과 XOR 연산을 하면 비트가 뒤집어지므로 1111 1111을 로드해 준다.EOR $00STA $00INC $00 ; 1의 보수에서 1을 증가 시킨다.

6502의 ROR이나 ROL 등은 사실 완전 자동으로 회전 시프트를 해주지 않는다. 일단 아래 예제를 보자. LDA #$FFROR A 결과 : 누산기(A 레지스터)에 $7F(0111 1111) 로드 $FF(1111 1111)를 ROR연산을 하면 $FF가 아니라 $7F(0111 1111)가 나오는 것을 볼 수 있다. 그럼 다음 예제를 보자. LDA #$FFSECROR A 결과 : 누산기(A 레지트서)에 $FF(1111 1111)로드 $FF가 로드되는 것을 볼 수 있다. 즉 ROR이나 ROL 명령어는 (시프트 -> C 플래그 셋 -> C플래그를 마지막 비트에 넣음) 의 순서가 아닌 (C플래그를 마지막 비트에 넣음 -> 시프트 -> C 플래그 셋)의 순서라는 것을 알 수 있다. 따라서 ROL이나 ROR을 제대..

3D 그래프를 만드는 중이다. 3D 좌표를 2D에 투영하려면 좌표 회전 변환을 해야 한다. 이 방식은 카메라와 사람이 실제로 보는 방식하고는 다르다. 위에 있는 것은 단순히 좌표 회전 변환만 해서 x,y좌표만 뿌려준다. 실제로 사람 눈에 보이는 것 처럼 만드려면 투영 변환이라는 것을 해야 한다. 소스 코드 :

세간에 떠도는 프로그래밍 유머집이다. 0. 유명한 농담부터세상엔 10가지 사람이 있다. 이진수를 이해하는 사람과 이해하지 못하는 사람. 1. 에러 발생 : 이상하다, 왜 안되지?에러 없음 : 이상하다, 왜 되지? 2. Hello World!를 세번 출력하는 방법초보 : int i = 0;while(i

++++++++++[>+++++++>++++++++++>+++>+. 이게 무엇일까? 암호문?? 이것은 브레인퍽이라는 프로그래밍 언어의 Hello World 소스이다. 저게 어떻게 Hello World를 출력한다는 건지 궁금해질 것이다. 일단 브레인퍽 인터프리터에 넣어서 진짜로 그렇게 출력하는지 보도록 하자. 브레인퍽 인터프리터 : https://kcal2845.github.io/bf_js/ 정말로 Hello World!가 출력되는 것을 볼 수 있다! 그렇다면 어떻게 Hello World!를 출력하는 것일까? 브레인퍽에 대해서 자세히 알아보도록 하자. 브레인퍽(Brain Fuck)은 비속어로 되어있는 이름에서 알 수 있다시피, 프로그램 하나 짜려면 뇌를 쥐어 짜내야 한다. (이런 난해한 프로그래밍 언어를 ..

브레인퍽(brainfuck), 이름부터가 비범한 이 언어는 모든 명령어를 8개의 문자(+ - [ ] , .)로 모두 처리하는 난해한 프로그래밍 언어(esolang)이다. 물론 이걸 실전용으로 쓰는 사람은 없고, 재미삼아서 만든 것이다. tape라고 부르는 unsigned char형 하나와, char형 포인터 하나로 모든 메모리를 표현한다. https://gist.github.com/maxcountryman/1699708 위 링크에 있는 브레인퍽 C 인터프리터 소스를 아두이노 시리얼 통신에 맞게 고쳐보았다. 아무래도 아두이노의 성능이 딸리는지라, 테이프의 용량을 줄일 수 밖에 없었다. 소스 코드 : Hello World!! 의 코드를 업로드하면, 이렇게 성공적으로 뜨는 것을 볼 수 있다. Hello..

얼마전에 네이버 캐스트에서 섀플리-게일 알고리즘에 대한 글을 읽게 되었다. 짝을 지어주는 알고리즘이라고 하니 꽤 흥미가 갔다. 찾아보니 섀플리-게일 알고리즘은 TMA라는 이름을 가지고 있었다. TMA(전통적인 결혼 알고리즘)은 안정적인 결혼이 이루어지도록 짝을 지어주는 알고리즘이다. 나는 아래 링크 글을 바탕으로 구현했다. TMA 알고리즘이 어떻게 동작하는지 상세하게 설명하고, 왜 TMA알고리즘이 항상 안정적인 커플을 생성할수 있는지, 왜 TMA 알고리즘이 남성(구혼자)에게 더 유리한지에 대한 수학적 원리도 실려있다. 참고글 링크 : http://blog.koreadaily.com/view/myhome.html?fod_style=B&med_usrid=jaeok9876&cid=620916&fod_no=3 ..