(w)

오버플로
overflow

단순하게 허용된/가능한 [[크기,size]]가 넘치는 것을 칭하는 경우도 있고, 그것을 이용(exploit)한 hacking 방법을 칭하는 경우도 있다.

번역을 '''넘쳐흐름'''으로 해도 문제 없을 듯 한데.
아님 짧게 '''넘침'''으로 한다던지.


= tmp excerpt =
연산과정에서 해당 [[타입,type]]이 표현할 수 있는 값의 범위를 넘어서는 것을 '''오버플로우(overflow)'''라고 한다.
오버플로우가 발생했다고 해서 [[에러,error]]가 발생하는 것은 아니다. 다만 예상했던 결과를 얻지 못할 뿐이다.
이건 자동차 주행표시기(odometer)나 계수기(counter)등 일상생활에서도 발견할 수 있다. // [[셈,counting]] [[카운터,counter]]
네 자리 계수기라면 0000~9999밖에 표현하지 못하고 9999다음의 숫자는 0000이 된다.
그렇다면 최소값인 0000에서 1을 감소시키면?
0에서 1을 뺄 수 없으므로 0000앞에 저장되어 있지 않은 1이 있다고 가정하고 ''(i.e. 10000이라고 가정하고)'' [[뺄셈,subtraction]]을 한다.
결과는 아래와 같이 네 자리로 표현할 수 있는 최대값이 된다.
{{{
(맨 앞에 실제로는 없는 1이 있다고 가정)
10진수:                            2진수:
              10000                              10000
          -)      1                          -)      1
          ---------                          ---------
               9999                               1111
}}}
이는 마치 계수기를 거꾸로 돌리는 것과 같다. 0000에서 정방향으로 돌리면 0001이 되고 역방향으로 돌리면 9999가 되는 것이다.
그래서 정수형 타입이 표현할 수 있는 최대값에 1을 더하면 최소값이 되고, 최소값에서 1을 빼면 최대값이 된다. ''이거 표현이 wrap-around이었나... -> right. WtEn:wraparound#Noun 7. ... Ggl:"integer wraparound"''
(Java의 정석 v1 p64)

so rel: [[최소값,minimum_value]] [[최대값,maximum_value]] [[범위,range]]

----
MKL

cmp [[캐리,carry]] ... Ggl:"캐리 오버플로" Naver:"캐리 오버플로"

data_structure ''// [[자료구조,data_structure]] [[데이터구조,data_structure]] ... pagename TBD''
 esp bounded_data_structure ''QQQ...에서만 '''overflow'''가 생기고 [[infinite_data_structure]]는 해당없는건가?''
  Google:bounded.data.structure 

----
Sub:

stack_overflow
 {
 '''stack overflow'''
 스택오버플로
 
 [[WtEn:stack_overflow]] = https://en.wiktionary.org/wiki/stack_overflow x [[Date(2024-01-19T01:47:28)]]
 https://en.wikipedia.org/wiki/Stack_overflow
 } // stack overflow Ggl:"stack overflow" Ndict:"stack overflow"

buffer_overflow
buffer_overrun (syn.)
 {

 [[WtEn:buffer_overflow]]
 = https://en.wiktionary.org/wiki/buffer_overflow

 https://en.wiktionary.org/wiki/buffer_overrun
  see also : https://en.wiktionary.org/wiki/buffer_underrun

 [[WpEn:Buffer_overflow]]

 Cmp: 표현은 정반대인데 개념은 정반대개념이 아님. buffer_underrun =,buffer_underrun . { WtEn:buffer_underrun Google:buffer+underrun }

 Up: [[버퍼,buffer]] [[오버플로,overflow]]
 }

[[heap_overflow]] =,heap_overflow . heap_overflow
 {
 "heap overflow, heap overrun, or heap smashing" (we)
 https://en.wikipedia.org/wiki/Heap_overflow
 } // heap overflow Ggl:"heap overflow" Naver:"heap overflow"

arithmetic_overflow ?
 // https://en.wiktionary.org/wiki/arithmetic_overflow x [[Date(2024-01-19T01:47:28)]]
 // Ggl:"arithmetic overflow"
integer_overflow
 // https://en.wiktionary.org/wiki/integer_overflow x [[Date(2024-01-19T01:47:28)]]
 '''integer overflow'''
 https://simple.wikipedia.org/wiki/Integer_overflow
 https://en.wikipedia.org/wiki/Integer_overflow
 Ggl:"integer overflow"



Opp.
underflow =,underflow .
{
pagename? 언더플로 ....

WtEn:underflow
Ggl:언더플로
Google:underflow
}


----
REL [[포화산술,saturation_arithmetic]]?
 {
 '''saturation arithmetic'''
 WtEn:saturation_arithmetic x [[Date(2024-01-19T01:47:28)]]
 } // saturation arithmetic Ggl:"saturation arithmetic"

----
WtEn:overflow

https://ko.wikipedia.org/wiki/오버플로

...
Ndict:오버플로
Ggl:오버플로

Srch:overflow

Up: [[플로,flow]]

= wikiadmin =
Pagename '''오버플로,overflow''' confirmed via kornorms at [[Date(2023-11-05T04:25:15)]].