배열의 설계와 구현

소개

프로그래밍 언어 시간에 배열의 구현과 설계에 대한 참고자료로 사용하시면
좋을것 같습니다...

목차

1. 배열 선언시 상수만을 이용하여 선언할 수 있는 경우
- 디스크립터 없이 코드부분에 생성되는 경우
- 디스크립터 없이 Active Record에 표현
- 디스크립터를 유지하고 스택에 Squential하게 표현
- 디스크립터와 컴포넌트를 분리하는 혼합형

2. 배열 선언시 배열의 크기로 연산식을 대입할 수 있는 경우
- 디스크립터를 유지하고 스택에 squential하게 표현
- 디스크립터와 컴포넌트를 분리하는 혼합형

3. 실행시간에 배열의 크기가 결정되고, 배열요소의 크기가 다른 배열의 선언
- 디스크립터는 1차배열의 디스크립터를 참조

4. 배열의 크기가 동적으로 변하게 하는 방식
- 순서화된 연결 리스트를 사용

5. 소감

본문내용

1. 배열 선언시 상수만을 이용하여 선언할 수 있는 경우

int n[상수];

다음과 같은 코드가 있다고 하자, int가 4바이트의 메모리 공간을 차지한다고 가정할 때, 이를 구현하는 방법으로 4가지 방법을 들을 수 있다.
void func(int x,int y) {
float sum[100];
sum[4] = x+y;
}

1.1 디스크립터 없이 코드부분에 생성되는 경우
코드세그먼트에 배열을 넣는 경우 컴파일러에 의해 모든 변수들의 offset이 결정될 수 있어서 디스크립터가 필요 없고 따라서 메모리공간 사용이 효율적이며 load 타임때 메모리 주소가 결정되므로 접근 속도 또한 빠르다. 하지만 sum[x]와 같은 런타임 시간에 배열의 참조 범위를 검사할 수 있는 정보가 없어서 신뢰성은 떨어진다고 할 수 있다. 프로그래머 입장에서 보았을 때 이런 형태의 배열을 사용할 경우 배열의 참조 영역을 벗어나는 경우를 방지하기 위해 신중하게 코드를 작성해야 할 것이고, 이런 형태의 매소드에서는 재귀호출이 어렵다는 단점을 갖고 있다
1.2 디스크립터 없이 Active Record에 표현
디스크립터 없이 AR에 생성되는 경우 주소계산을 통해 번지를 참조해야하지만, 프록르머가 함수의 재귀적호출을 사용할 수 있다는 장점이 있다.
형검사는 컴파일 시간에만 가능할 것이고, 런타임시간에는 형검사와 배열의 인덱스 범위 영역을 벗어나는 경우에 대한 체크를 할 수 없다는 단점이 있다.
Access Fomula
sum[i] = b + a + E * i
(여기서 a는 배열의 첫 번째 요소의 주소이고 E는 배열 요소의 크기이다)

참고자료

· 없음