SKYLIGHT STUDIO

오늘 학습할 내용은 레지스터. 어셈블리어를 처음 학습하는 학부생들에게 결투신청을 하는 처음의 난관이다. 대다수의 어셈블리어 입문서적들은 이렇게들 말한다. "IA-32 레지스터는 범용 레지스터가 8개 있으며, 각 역할은 다음과 같다. EAX는 정수 연산, ECX는 카운팅..." 물론 무식하게 외우면 좋겠지만, 한번 이렇게들 생각해보면 이해하기 쉬울 지도 모르겠다. 레지스터는 변수다. 물론 컴퓨터수학적인 개념으로 변수(Variable)를 생각하면 당연히 와닿지는 않을 것이다. 개념 자체가 아예 다르기도 하고. '리버스 엔지니어링 바이블(강병탁 저)'에서 이 '레지스터=변수' 야매(?) 이론을 이렇게 설명한다. 변수는 변수인데, CPU가 사용하는 변수. 다만 CPU가 사용하는 변수라 개수가 몇 개 안되고, 그..

어셈블리? 어셈블리어가 무엇일까? 일단 어셈블Assemble의 의미부터 한번 알아보자. 파파고의 정의에 따라 키워드를 정의해보면 대강 집합, 회합, 조립으로 정의해볼 수 있겠다. 그렇게 와닿지는 않는... 이제 어셈블리어의 정의를 살펴보자. 영문 위키피디아에 따르면 어셈블리어는 다음과 같다고 할 수 있다. 컴퓨터 프로그래밍에서 어셈블리어는 종종 단순히 어셈블리라고도 하며 일반적으로 ASM 또는 asm으로 약칭되는 어셈블리어는 언어의 명령과 아키텍처의 기계어 코드 명령 사이에 매우 강력한 대응성을 가진 저수준 프로그래밍 언어입니다. 어셈블리어는 일반적으로 기계어 명령 하나당 하나의 문이 있지만 상수, 주석, 어셈블러 지시문...메모리 위치, 레지스터, 매크로도 일반적으로 지원됩니다. 풀이해보자면 어셈블리어..

일단 여기서 '리스트'는 전형적인 '선형 리스트'를 의미한다고 보면 된다. 우선 면접에서 이런 질문을 던진다면... 난 이 답변부터 이야기하겠다. 선형 리스트는 ‘순차적으로’ 구현한 것이기에(연속된 메모리) 결과론적으로 Random Access(임의 접근)이 가능해지게 되므로 상대적으로 접근과 탐색에 강점을 가지게 된다. 연결 리스트는 연속된 메모리 공간에 저장할 필요가 없는 특성상 임의 접근이 불가능하며, 그 대신 저장 공간의 활용이 상당히 자유로워지게 되는 것이다. 이제 둘을 시간복잡도 관련 관점으로 한번 비교해보자. 연결 리스트 예제 using System; class Node { public T Data; public Node Next; public Node(T data) { Data = data..

ADT(추상적 자료형) : 집합, 리스트, 큐, 트리 등의 자료 자체의 형태와 그 자료에 관계된 연산들을 수학적으로만 정의한 것. 그리고 자료구조는 추상적 자료형이 정의한 연산들을 구현한 구현체를 가리키는 말이다 음... 당연히 이렇게 말하면 이해가 불가능하니, 예를 들어보자. 스택 ADT는 데이터를 삽입하는 push(), 데이터를 제거하는 pop(), 스택의 상단 요소를 확인하는 peek 등의 연산을 정의한다. 스택을 구현할 때, 배열이나 연결 리스트와 같은 자료구조를 사용하여 구체적인 스택(Call Stack)을 구현할 수 있는 것이다. 중요한 것은, 스택 ADT 그 자체는 이런 구체적인 구현에 관련된 세부 정보까지는 제공하지 않는다는 것. 대강 이미지로 예를 들자면 다음과 같다. 이 이미지도 정확할..